Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadata
Contributor : Nadjib Aitsaadi Connect in order to contact the contributor
Submitted on : Tuesday, May 22, 2018 - 4:26:16 PM
Last modification on : Tuesday, November 16, 2021 - 5:19:31 AM



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⟩



Record views