L’Ecole doctorale EDITE – Ecole doctorale informatique, t\u00e9l\u00e9communications et \u00e9lectronique et T\u00e9l\u00e9com SudParis avec le Laboratoire de recherche SAMOVAR – <\/p>\n
pr\u00e9sentent Quand:<\/strong>le 28 novembre 2016 \u00e0 14H30 Membres du jury :<\/strong><\/p>\n Directeur de th\u00e8se : Walid BEN AMEUR – Professeur<\/p>\n Rapporteurs :<\/strong><\/p>\n Dritan Nace, Professeur, Heudiasyc-CNRS, Universit\u00e9 de Technologies de Compi\u00e8gne<\/p>\n Leo Liberti, Directeur de recherche, LIX, CNRS, Ecole polytechnique<\/p>\n Examinateurs :<\/strong><\/p>\n Sourour Elloumi, Professeur, ENSTA ParisTech<\/p>\n Evripidis Bampis, Professeur, LIP6, CNRS, Universit\u00e9 Pierre et Marie Curie<\/p>\n Jos\u00e9 Neto, Ma\u00eetre de Conf\u00e9rences, SAMOVAR, CNRS, Telecom SudParis<\/p>\n Adam Ouorou, Orange Labs Recherche<\/p>\n R\u00e9sum\u00e9 :<\/strong><\/p>\n Le probl\u00e8me d’affectation des machines virtuelles dans le cloud est la motivation initiale de cette th\u00e8se qui fait intervenir des contraintes quadratiques en 0-1. Typiquement, un utilisateur peut demander \u00e0 ex\u00e9cuter une application qui consiste en une demande d’un nombre donn\u00e9 de machines virtuelles avec des demandes de ressources. La premi\u00e8re phase du d\u00e9ploiement d’une application est de d\u00e9cider de l’affectation des machines virtuelles constituant l’application \u00e0 un certain nombre de machines physiques. G\u00e9n\u00e9ralement, ce placement se fait en optimisant un objectif (maximiser le nombre de machines physiques libres) sous des contraintes exprimant les besoins des utilisateurs et les contraintes des administrateurs du data center.<\/p>\n La structure combinatoire du probl\u00e8me est assez complexe car il contient l’affectation quadratique et les probl\u00e8mes de sac-\u00e0-dos quadratiques. La possibilit\u00e9 de traiter ce probl\u00e8me repose en grande partie sur le d\u00e9veloppement de techniques mixtes de la programmation enti\u00e8re avec contraintes quadratiques (MIQCP). Cependant, m\u00eame si des progr\u00e8s importants ont \u00e9t\u00e9 r\u00e9alis\u00e9s, les r\u00e9sultats \u00ab\u00a0r\u00e9volutionnaires\u00a0\u00bb sont encore \u00e0 venir et de nombreux probl\u00e8mes fondamentaux ne sont pas encore trait\u00e9s. En effet, la relaxation lin\u00e9aire standard conduit \u00e0 un grand \u00e9cart, tandis que les techniques comme la relaxation semi-d\u00e9finie est informatiquement co\u00fbteuse dans la proc\u00e9dure de Branch-and-bound. Ainsi, le d\u00e9veloppement des techniques et des programmes de relaxation efficaces pour le mod\u00e8le d\u00e9terministe est la t\u00e2che centrale pour le probl\u00e8me d’affectation des machines virtuelles sur les machines physiques.<\/p>\n Pour traiter ce probl\u00e8me nous avons renforc\u00e9 les relaxations des programmes MIQCP en utilisant les m\u00e9thodes de type RLT (Techniques de Reformulation et Lin\u00e9arisation) et en ajoutant de nouvelles in\u00e9galit\u00e9s valides. Nous avons \u00e9galement propos\u00e9 une d\u00e9composition Lagrangienne efficace permettant d\u2019avoir des bornes meilleures que celle de la relaxation continue. L’Ecole doctorale EDITE – Ecole doctorale informatique, t\u00e9l\u00e9communications et \u00e9lectronique et T\u00e9l\u00e9com SudParis avec le Laboratoire de recherche SAMOVAR – pr\u00e9sentent l\u2019AVIS DE SOUTENANCE de Monsieur Guanglei WANG Autoris\u00e9 \u00e0 pr\u00e9senter ses travaux en vue de l\u2019obtention du Doctorat de T\u00e9l\u00e9com SudParis avec l’Universit\u00e9 Paris 6 en : R\u00e9seaux, Information et Communications \u00abRelaxations en programmation […]<\/p>\n","protected":false},"author":1,"featured_media":787,"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":[350],"tags":[],"class_list":["post-788","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-theses-2016-fr","entry","has-media"],"_links":{"self":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/788","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=788"}],"version-history":[{"count":1,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/788\/revisions"}],"predecessor-version":[{"id":1654,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/788\/revisions\/1654"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media\/787"}],"wp:attachment":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media?parent=788"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/categories?post=788"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/tags?post=788"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\nl\u2019AVIS DE SOUTENANCE de Monsieur Guanglei WANG<\/strong>
\nAutoris\u00e9 \u00e0 pr\u00e9senter ses travaux en vue de l\u2019obtention du Doctorat de T\u00e9l\u00e9com SudParis avec l’Universit\u00e9 Paris 6 en :
\nR\u00e9seaux, Information et Communications
\n\u00abRelaxations en programmation mixte en nombres entiers avec contraintes quadratiques et en programmation robuste\u00bb<\/p>\n
\nO\u00f9:<\/strong>Salle 1C-08, Orange Gardens – 44 Avenue de la R\u00e9publique, 92320 Ch\u00e2tillon<\/p>\n
\n Stimul\u00e9s par ce probl\u00e8me, nous avons \u00e9tudi\u00e9 le probl\u00e8me de calcul d\u2019enveloppes convexes de fonctions bilin\u00e9aires sur l\u2019hypercube. Nous avons obtenus des estimateurs bas\u00e9s sur la SDP (Programmation semi-d\u00e9finie-positive), d\u2019autres en projettant sur des sous-espaces, et une troisi\u00e8me cat\u00e9gorie bas\u00e9e sur un lien qu\u2019on montr\u00e9 entre une certaine fonction poly\u00e9drique et les fonctions bilin\u00e9aires.
\n Motiv\u00e9s ensuite par le probl\u00e8me d’affectation avec des exigences incertaines, nous avons d\u00e9velopp\u00e9 un nouveau paradigme g\u00e9n\u00e9ral pour les programmes lin\u00e9aires avec param\u00e8tres incertains dans le cadre de l’optimisation robuste. Les programmes lin\u00e9aires avec des param\u00e8tres incertains peuvent en effet \u00eatre tr\u00e8s difficiles si l’on consid\u00e8re des approches compl\u00e8tement dynamiques. Ainsi, des politiques plus restrictives doivent \u00eatre propos\u00e9es. En outre, dans la pratique, les param\u00e8tres incertains d’un probl\u00e8me d’optimisation peuvent \u00eatre parfois difficiles \u00e0 observer. Nous proposons le paradigme d\u2019optimisation multipolaire robuste int\u00e9grant ces contraintes et r\u00e9pondant aux attentes.<\/p>\n","protected":false},"excerpt":{"rendered":"