{"id":959,"date":"2017-11-06T10:07:00","date_gmt":"2017-11-06T09:07:00","guid":{"rendered":"https:\/\/samovar2022.int-evry.fr\/index.php\/2017\/11\/06\/seminaire-presente-par-alexandre-branwajn-le-9-11-17-a-11h-amph-11-a-telecom-sudparis\/"},"modified":"2020-09-04T18:45:48","modified_gmt":"2020-09-04T16:45:48","slug":"seminaire-presente-par-alexandre-branwajn-le-9-11-17-a-11h-amph-11-a-telecom-sudparis","status":"publish","type":"post","link":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/2017\/11\/06\/seminaire-presente-par-alexandre-branwajn-le-9-11-17-a-11h-amph-11-a-telecom-sudparis\/","title":{"rendered":"S\u00e9minaire pr\u00e9sent\u00e9 par Alexandre Branwajn, le 9\/11\/17 \u00e0 11h amph.11 \u00e0 T\u00e9l\u00e9com SudParis"},"content":{"rendered":"

Quand: le jeudi 9 novembre 2017 \u00e0 partir de 11h
\nO\u00f9: A T\u00e9l\u00e9com SudParis, en amphi. 11<\/strong><\/p>\n

Breaking the dimensionality curse
\nin multi-server queues<\/p>\n

Alexandre Brandwajn,
\nBasking School of Engineering, University of California at Santa Cruz, USA
\nand
\nPALLAS International Corporation, San Jos\u00e9, CA, USA<\/h2>\n

Ph\/Ph\/c and and Ph\/Ph\/c\/N queues can be viewed as a common model of multi-server facilities. This talk presents a recently developed simple approximate solution for the equilibrium probabilities in such queues. The proposed solution is based on a reduced state description in order to circumvent the well-known and dreaded combinatorial growth of the number of states inherent in the classical state description. The number of equations to solve in our approach increases linearly with the number of servers and phases in the service time distribution. A simple fixed-point iteration is used to solve these equations. Our approach applies both to open models with unrestricted buffer size and to queues with finite-size buffers and features generally good accuracy. This work was done jointly with Thomas Begin of ENS Lyon.<\/p>\n

Alexandre Brandwajn holds a Ingenieur Civil des Tel\u00e9communications degree from the Ecole Nationale Superieure des T\u00e9l\u00e9communications in Paris, and a Docteur d\u2019Etat in Computer Science degree from the University of Paris VI. He worked as researcher at the Institut de Recherche en Informatique et Automatique (IRIA), France, then he was on the faculty of the Ecole Nationale Superieure des T\u00e9l\u00e9communications in Paris where he directed a project in adaptive computer architecture. Later he joined Amdahl Corporation in Sunnyvale, California, where he was a Senior Computer Architect, and then Manager of Systems Analysis group. Since 1985 he is a professor of Computer Engineering at the University of California at Santa Cruz. His current research interests include efficient solution of systems with large state space, application of conditional probability in the solution of performance models, models of virtualized systems, as well as efficient solution of priority systems.<\/p>\n","protected":false},"excerpt":{"rendered":"

Quand: le jeudi 9 novembre 2017 \u00e0 partir de 11h O\u00f9: A T\u00e9l\u00e9com SudParis, en amphi. 11 Breaking the dimensionality curse in multi-server queues Alexandre Brandwajn, Basking School of Engineering, University of California at Santa Cruz, USA and PALLAS International Corporation, San Jos\u00e9, CA, USA Ph\/Ph\/c and and Ph\/Ph\/c\/N queues can be viewed as a […]<\/p>\n","protected":false},"author":1,"featured_media":958,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ocean_post_layout":"","ocean_both_sidebars_style":"","ocean_both_sidebars_content_width":0,"ocean_both_sidebars_sidebars_width":0,"ocean_sidebar":"","ocean_second_sidebar":"","ocean_disable_margins":"enable","ocean_add_body_class":"","ocean_shortcode_before_top_bar":"","ocean_shortcode_after_top_bar":"","ocean_shortcode_before_header":"","ocean_shortcode_after_header":"","ocean_has_shortcode":"","ocean_shortcode_after_title":"","ocean_shortcode_before_footer_widgets":"","ocean_shortcode_after_footer_widgets":"","ocean_shortcode_before_footer_bottom":"","ocean_shortcode_after_footer_bottom":"","ocean_display_top_bar":"default","ocean_display_header":"default","ocean_header_style":"","ocean_center_header_left_menu":"","ocean_custom_header_template":"","ocean_custom_logo":0,"ocean_custom_retina_logo":0,"ocean_custom_logo_max_width":0,"ocean_custom_logo_tablet_max_width":0,"ocean_custom_logo_mobile_max_width":0,"ocean_custom_logo_max_height":0,"ocean_custom_logo_tablet_max_height":0,"ocean_custom_logo_mobile_max_height":0,"ocean_header_custom_menu":"","ocean_menu_typo_font_family":"","ocean_menu_typo_font_subset":"","ocean_menu_typo_font_size":0,"ocean_menu_typo_font_size_tablet":0,"ocean_menu_typo_font_size_mobile":0,"ocean_menu_typo_font_size_unit":"px","ocean_menu_typo_font_weight":"","ocean_menu_typo_font_weight_tablet":"","ocean_menu_typo_font_weight_mobile":"","ocean_menu_typo_transform":"","ocean_menu_typo_transform_tablet":"","ocean_menu_typo_transform_mobile":"","ocean_menu_typo_line_height":0,"ocean_menu_typo_line_height_tablet":0,"ocean_menu_typo_line_height_mobile":0,"ocean_menu_typo_line_height_unit":"","ocean_menu_typo_spacing":0,"ocean_menu_typo_spacing_tablet":0,"ocean_menu_typo_spacing_mobile":0,"ocean_menu_typo_spacing_unit":"","ocean_menu_link_color":"","ocean_menu_link_color_hover":"","ocean_menu_link_color_active":"","ocean_menu_link_background":"","ocean_menu_link_hover_background":"","ocean_menu_link_active_background":"","ocean_menu_social_links_bg":"","ocean_menu_social_hover_links_bg":"","ocean_menu_social_links_color":"","ocean_menu_social_hover_links_color":"","ocean_disable_title":"default","ocean_disable_heading":"default","ocean_post_title":"","ocean_post_subheading":"","ocean_post_title_style":"","ocean_post_title_background_color":"","ocean_post_title_background":0,"ocean_post_title_bg_image_position":"","ocean_post_title_bg_image_attachment":"","ocean_post_title_bg_image_repeat":"","ocean_post_title_bg_image_size":"","ocean_post_title_height":0,"ocean_post_title_bg_overlay":0.5,"ocean_post_title_bg_overlay_color":"","ocean_disable_breadcrumbs":"default","ocean_breadcrumbs_color":"","ocean_breadcrumbs_separator_color":"","ocean_breadcrumbs_links_color":"","ocean_breadcrumbs_links_hover_color":"","ocean_display_footer_widgets":"default","ocean_display_footer_bottom":"default","ocean_custom_footer_template":"","ocean_post_oembed":"","ocean_post_self_hosted_media":"","ocean_post_video_embed":"","ocean_link_format":"","ocean_link_format_target":"self","ocean_quote_format":"","ocean_quote_format_link":"post","ocean_gallery_link_images":"on","ocean_gallery_id":[],"footnotes":""},"categories":[201],"tags":[],"class_list":["post-959","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-seminaires-transversaux-2017","entry","has-media"],"_links":{"self":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/959","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/comments?post=959"}],"version-history":[{"count":1,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/959\/revisions"}],"predecessor-version":[{"id":1576,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/959\/revisions\/1576"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media\/958"}],"wp:attachment":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media?parent=959"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/categories?post=959"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/tags?post=959"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}