Optimization of routing and wireless resource allocation in hybrid data center networks

164 Pages·2017·2.66 MB·English

by  Boutheina Dab

Optimization of routing and wireless resource allocation
in hybrid data center networks
Boutheina Dab
To cite this version:
Boutheina Dab. Optimization of routing and wireless resource allocation in hybrid data center net-
works. Signal and Image Processing. Université Paris-Est, 2017. English. ￿NNT: 2017PESC1068￿.
￿tel-01738134￿
HAL Id: tel-01738134
https://theses.hal.science/tel-01738134
Submitted on 20 Mar 2018
HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est
archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents
entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non,
lished or not. The documents may come from émanant des établissements d’enseignement et de
teaching and research institutions in France or recherche français ou étrangers, des laboratoires
abroad, or from public or private research centers. publics ou privés.
Doctor of Philosophy
University Paris-Est
Specialization
COMPUTER SCIENCE
(ÉcoleDoctoraleMathématiques etSciencesetTechnologies del’Information etdela
Communication(MSTIC))
presented by
Ms Boutheina Dab
Submittedforthedegreeof
DoctorofPhilosophyofUniversityParis-Est
Title:
Optimization of Routing and Wireless Resource Allocation in Hybrid
Data Center Networks
Defense: 5th July2017
Committee:
RaoufBoutaba Reviewer FullProfessor, UniversityofWaterloo-Canada
MarceloDiasdeAmorim Reviewer Researchdirector, CNRS-LIP6-UMPCSorbonne
Universités, Paris-France
BernardCousin President FullProfessor, IRISA,UniversityofRennes1-France
PaulMuhlethaler Examiner Researchdirector, INRIA-Paris,EVAteam-France
DjamalZeglache Examiner FullProfessor, TelecomSudParis,Evry-France
JérémieLEGUAY Examiner Researchengineer,HuaweiTechnologies-Paris-France
IlhemFajjari Advisor Researchengineer,OrangeLabs,Châtillon-France
NadjibAitsaadi Supervisor FullProfessor, UniversityParis-Est,LIGM-CNRS,
ESIEEParis,Noisy-le-Grand -France

THESEDEDOCTORATDE
L’UNIVERSITEPARIS-EST
Spécialité
INFORMATIQUE
(ÉcoleDoctoraleMathématiques etSciencesetTechnologies del’Information etdela
Communication(MSTIC))
Présentéepar
Mme. Boutheina Dab
Pourobtenirlegradede
DOCTEUR de l’UNIVERSITE PARIS-EST
Sujet delathèse:
Optimisation du routage et de l’allocation de ressources sans fil dans
les réseaux des centres de données Hybrides
soutenue le:5Juillet2017
Jury:
RaoufBoutaba Rapporteur Professeur,UniversityofWaterloo -Canada
MarceloDiasdeAmorim Rapporteur Directeurderecherche, CNRS-LIP6-UMPCSorbonne
Universités, Paris-France
BernardCousin Président Professeur,IRISA,UniversitédeRennes1-France
PaulMuhlethaler Examinateur Directeurderecherche, INRIA-Paris-France
DjamalZeglache Examinateur Professeur,TelecomSudParis,Evry-France
JérémieLEGUAY Examinateur Ingénieurderecherche, Huawei
Technologies-Paris-France
IlhemFajjari Co-encadrante Ingénieurederecherche,OrangeLabs,Châtillon-France
NadjibAitsaadi Directeurdethèse Professeur,UniversityParis-Est,LIGM-CNRS,
ESIEEParis,Noisy-le-Grand-France

Acknowledgements
I would like to express my deep and sincere gratitude to my supervisor, Prof. Nadjib Aitsaadi,
forhiscontinuous support, excellent guidance, preciousrecommendations. Yourperpetual passion
with research and enthusiasm had motivated me so much in hard moments. It was such a great
experience workingwithyou!
Special thanks go also for my co-advisor, Dr. Ilhem Fajjari, for her support, her precious
assistance, andconstructive advices. Yourinsightful discussions andinstructions haveimportantly
enriched thiswork. Ithasbeenalwaysvaluable formetocollaborate withyou.
IwouldliketothankProf. RaoufBoutabaandDr. MarceloDiasdeAmorimforreviewingmy
thesis,andforthevaluablefeedbackandconstructivesuggestions. Iamalsogratefultoallthejury
members, Prof. Bernard Cousin, Dr. Paul Muhlethaler, Prof. Djamal Zeglache and Dr. Jérémie
LEGUAY,fortheirinterest toexaminemyresearch work.
My special thanks go also for my friends and colleagues in the Lab, for the pleasant work
atmosphere. Particularly, I would like to thank Zakia Khalfallah, Dalal Toudji, Farida Benaouda,
Sarra Naffakhi, Rania Boussandel, Roua Touihri, Ichrak Amdouni, Fatima, Fetia Bannour, Sajid
Mushtaq, Yazid Lyazidi, Karim Senouci, Ferhat, Safwan Alwan and Nicolas. I would also like to
thankthestaffofLiSSi,mainlyCoumarSoupramanien andKatiaLambertfortheirhelp.
I am truly thankful for my nice friends, from outside the lab, for their continuous support,
especially: Ahlam Bencheikh, Imen Boudhiba, Hiba Hajri, Amira Bezzina, Olfa Laabidi, Tas-
nim Hamza, Yosra Ghraibia, Fadwa Rekik, Hela Guesmi, Salma Matoussi, Mouna Ichawia and
Zoubeyda. Thank you for all the joyful moments I have shared with you, and the positive energy
youprovidetome. Iamsoblessedforhavingyoubymysideduringthisjourney.
Iwouldlikeespeciallytoconveymyinfinitegratitudetomydearparents,whoalwaysbelieved
in me. Thank you for your unconditional love and constant support. All that I am, or hope to be,
I owe to you. I am particularly indebted to my lovely sisters Marwa, Safa and Fatma, and to my
amazingbrotherBilel. Thanksforstandingbymysideduringdifficulttimesandforthewonderful
moments we always share together. A special thanks go for my lovely grand mothers, for their
sincereprayersandlove,tomydearauntsanduncles,inTunisia,mycousinsFaten,Nesrine,Sana,
Wafa,Safa,Meryem,Hanen,OussamaandDaly:-)Iamsogratefulforhavingyoubymyside.
5
6
TomyparentsMohamedandSalima
Tothesoulofmygrandfather
Idedicate thiswork
7
8
Abstract
Thehighproliferation ofsmartdevicesandonlineservicesallowsbillionsofuserstoconnect with
network while deploying a vast range of applications. Particularly, with the advent of the future
5G technology, it is expected that a tremendous mobile and data traffic will be crossing Internet
network. Inthisregard,Cloudservice providers areurgedtorethink theirdatacenterarchitectures
in order to cope with this unprecedented traffic explosion. Unfortunately, the conventional wired
infrastructures struggle to resist to such a traffic growth and become prone to serious congestion
problems. Therefore, newinnovativetechniques arerequired.
In this thesis, we investigate a recent promising approach that augments the wired Data Center
Network (DCN) with wireless communications. Indeed, motivated by the feasibility of the new
emerging 60 GHz technology, offering an impressive data rate ( 7 Gbps), we envision, a Hy-
≈
brid (wireless/wired) DCN (HDCN) architecture. Our HDCN is based on i) Cisco’s Massively
Scalable Data Center (MSDC) model and ii) IEEE 802.11ad standard. Servers in the HDCN are
regroupedintoracks,whereeachrackisequippedwitha: i)Ethernettop-of-rack (ToR)switchand
ii) set of wireless antennas. Our research aims to optimize the routing and the allocation of wire-
lessresources forinter-rack communications inHDCNwhileenhancing networkperformance and
minimizing congestion. The problem of routing and resource allocation in HDCNis NP-hard. To
dealwiththisdifficulty,wewilltackletheproblem intothreestages. Inthefirststage,weconsider
onlyone-hopinter-rackcommunicationsinHDCN,whereallcommunicatingracksareinthesame
transmissionrange. WewillpropoundanewwirelesschannelallocationapproachinHDCNtohar-
ness both wireless and wired interfaces for incoming flows while enhancing network throughput.
In the second stage, wedeal with the multi-hop communications in HDCNwhere communicating
rackscannotcommunicate inonesingle-hop wirelesspath. Wepropose anewapproach tojointly
route and allocate channels for each single communication flow, in an online way. Finally, in the
third stage, we address the batched arrival of inter-rack communications to the HDCN so as to
furtheroptimizetheusageofwirelessandwiredresources. Forthatend,wepropose: i)aheuristic-
based and ii) an approximate, solutions, to solve the joint batch routing and channel assignment.
Based on extensive simulations conducted in QualNet simulator while considering the full proto-
col stack, the obtained results for both real workload and uniform traces, show that our proposals
outperform theprominent relatedstrategies.
Key Words
Cloud Computing, Hybrid Data Center Networks, wireless communications, 60 GHz technique,
IEEE802.11ad standard, routing, resource allocation, optimization.
9