{"id":415,"date":"2013-05-14T09:16:09","date_gmt":"2013-05-14T07:16:09","guid":{"rendered":"https:\/\/samovar2022.int-evry.fr\/index.php\/2013\/05\/14\/de-lutilisation-du-codage-reseau-et-du-multicast-pour-ameliorer-la-performance-dans-les-reseaux-filaires\/"},"modified":"2020-09-04T18:46:57","modified_gmt":"2020-09-04T16:46:57","slug":"de-lutilisation-du-codage-reseau-et-du-multicast-pour-ameliorer-la-performance-dans-les-reseaux-filaires","status":"publish","type":"post","link":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/2013\/05\/14\/de-lutilisation-du-codage-reseau-et-du-multicast-pour-ameliorer-la-performance-dans-les-reseaux-filaires\/","title":{"rendered":"\u00ab\u00a0De l&rsquo;utilisation du codage reseau et du multicast pour am\u00e9liorer la performance dans les r\u00e9seaux filaires\u00a0\u00bb"},"content":{"rendered":"<p>soutenance de th\u00e8se de <strong>Yuhui Wang<\/strong>, <\/p>\n<p><strong>\u00ab\u00a0De l&rsquo;utilisation du codage reseau et du multicast pour am\u00e9liorer la performance dans les r\u00e9seaux filaires\u00a0\u00bb<\/strong>, <\/p>\n<p>le Vendredi <strong>17 Mai<\/strong> 2013 \u00e0 <strong>11h<\/strong>00 \u00e0 l&rsquo;Universit\u00e9 Pierre et Marie Curie &#8211; Paris 6, salle 25-26\/105, \u00e0 Jussieu. <\/p>\n<p><strong>Le jury sera compos\u00e9 de :<\/strong><\/p>\n<p>&#8211; Rapporteur : Fabio Martignon, Professeur, Universite Paris-Sud<\/p>\n<p>&#8211; Rapporteur : Dritan Nace, Professeur, Universite de Technologies de Compiegne<\/p>\n<p>&#8211; Examinateur : Prosper Chemouil, Directeur de Recherche, Orange Labs<\/p>\n<p>&#8211; Examinateur : Philippe Chretienne, Professeur, Universite Pierre et Marie Curie<\/p>\n<p>&#8211; Examinateur : Muriel Medard, Professeur, Massachusetts Institute of Technology<\/p>\n<p>&#8211; Encadrant de these : Eric Gourdin, Ingenieur de Recherche, Orange Labs<\/p>\n<p>&#8211; Directeur de these : Eitan Altman, Directeur de Recherche, INRIA Sophia- Antipolis<\/p>\n<p>&#8211; Directeur de these : Tijani Chahed, Professeur, Telecom SudParis<\/p>\n<p><strong>Resum\u00e9 :<\/strong><\/p>\n<p>The popularity of the great variety of Internet usage brings about a significant<br \/>\ngrowth of the data traffic in telecommunication networks. Data transmission ef-<br \/>\nciency will be challenged under the premise of current network capacity and<br \/>\ndata fl ow control mechanisms. In addition to increasing financial investment to<br \/>\nexpand the network capacity, improving the existing techniques is more ratio-<br \/>\nnal and economical.<\/p>\n<p>Various cutting-edge researches to cope with future network<br \/>\nrequirements have emerged, and one of them is network coding. As a nat-<br \/>\nural extension in coding theory, it allows mixing different network fl ows in the<br \/>\nintermediate nodes, which changes the way of avoiding collisions of data<br \/>\nflows. It is claimed to be a sharp tool which helps achieve better throughput and reliabil-<br \/>\nity, security, and robustness in various network environments and applications.<\/p>\n<p>This dissertation focuses on the use of network coding for multicast in fixed mesh<br \/>\nnetworks and distributed storage systems. We first model various multicast rout-<br \/>\ning strategies within an optimization framework, including tree-based multicast<br \/>\nand network coding; we solve the models with efficient algorithms, and compare<br \/>\nthe coding advantage, in terms of throughput gain, in medium size randomly<br \/>\ngenerated graphs. Based on the numerical analysis obtained from previous ex-<br \/>\nperiments, we propose a revised multicast routing framework, called strategic<br \/>\nnetwork coding, which combines standard multicast forwarding and network cod-<br \/>\ning features in order to obtain the most benefit from network coding at lowest cost<br \/>\nwhere such costs depend both on the number of nodes performing coding and the<br \/>\nvolume of traffic that is coded.<\/p>\n<p>Finally, we investigate a revised transportation problem which is capable of calculating a static routing scheme between servers<br \/>\nand clients in distributed storage systems where we apply coding to support the<br \/>\nstorage of contents. We extend the application to a general optimization problem,<br \/>\nnamed transportation problem with degree constraints, which is widely used<br \/>\nin different industrial fields, including telecommunications, but has not been stud-<br \/>\nied very often. For this problem, we derive some preliminary theoretical results<br \/>\nand propose a reasonable Lagrangian decomposition approach.<\/p>\n<hr \/>\n","protected":false},"excerpt":{"rendered":"<p>soutenance de th\u00e8se de Yuhui Wang, \u00ab\u00a0De l&rsquo;utilisation du codage reseau et du multicast pour am\u00e9liorer la performance dans les r\u00e9seaux filaires\u00a0\u00bb, le Vendredi 17 Mai 2013 \u00e0 11h00 \u00e0 l&rsquo;Universit\u00e9 Pierre et Marie Curie &#8211; Paris 6, salle 25-26\/105, \u00e0 Jussieu. Le jury sera compos\u00e9 de : &#8211; Rapporteur : Fabio Martignon, Professeur, Universite [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"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":[400],"tags":[],"class_list":["post-415","post","type-post","status-publish","format-standard","hentry","category-theses-2013-fr","entry"],"_links":{"self":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/415","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=415"}],"version-history":[{"count":1,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/415\/revisions"}],"predecessor-version":[{"id":1856,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/415\/revisions\/1856"}],"wp:attachment":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media?parent=415"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/categories?post=415"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/tags?post=415"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}