A Heuristic Approach for Joint Batch-Routing and Channel Assignment in Hybrid-DCNs

Abstract : To support the drastically increasing data demands, Internet giants are urged to rethink their data center design. Unfortunately, the conventional wired data centers struggle to resist to the huge volume of traffic. In this regard, we investigate a radically new methodology by augmenting the wired Data Center Network (DCN) with wireless communication (60 GHz technology). Heretofore, only few researches have dealt with the optimization of multi-hop communications in such Hybrid DCN (HDCN) infrastructures. In this paper, we address the joint routing and channel allocation issue for batched flow requests within HDCN. We propose a novel strategy named Joint Batch Routing and Channel Assignment Heuristic for HDCN (JBH-HDCN). To do so, we first formulate the problem based on an advanced Multi-Commodity Flow model with interference constraints. Then, we propose i) a heuristic-based solution to find the best sequence to process the batched flow requests, and ii) an advanced Dijkstra algorithm to jointly route and assign channels. We assess the performances of our solution JBH- HDCN under real conditions, within Cisco's MSDC infrastructure, using both: i) Altoona Facebook's DCN workload and ii) uniform traces. To do so, a full protocol stack is implemented within QualNet simulator and extensive simulations are conducted. Obtained results show that our scheme outperforms the related strategies.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01797530
Contributor : Nadjib Aitsaadi <>
Submitted on : Tuesday, May 22, 2018 - 4:26:16 PM
Last modification on : Thursday, March 21, 2019 - 1:06:51 PM

Identifiers

Citation

Boutheina Dab, Ilhem Fajjari, Nadjib Aitsaadi. A Heuristic Approach for Joint Batch-Routing and Channel Assignment in Hybrid-DCNs. 2017 IEEE Global Communications Conference (GLOBECOM 2017), Dec 2017, Singapore, Singapore. ⟨10.1109/GLOCOM.2017.8254742⟩. ⟨hal-01797530⟩

Share

Metrics

Record views

52