A Heuristic Approach for Joint Batch-Routing and Channel Assignment in Hybrid-DCNs - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

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

Ilhem Fajjari
  • Function : Author
  • PersonId : 908005
Nadjib Aitsaadi
  • Function : Author
  • PersonId : 1010226

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.
No file

Dates and versions

hal-01797530 , version 1 (22-05-2018)

Identifiers

Cite

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⟩
131 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More