• DocumentCode
    737854
  • Title

    Dynamic Scheduling for Wireless Data Center Networks

  • Author

    Yong Cui ; Hongyi Wang ; Xiuzhen Cheng ; Dan Li ; Yla-Jaaski, Antti

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
  • Volume
    24
  • Issue
    12
  • fYear
    2013
  • Firstpage
    2365
  • Lastpage
    2374
  • Abstract
    Unbalanced traffic demands of different data center applications are an important issue in designing data center networks (DCN). In this paper, we present our exploratory investigation on a hybrid DCN solution of utilizing wireless transmissions in DCNs. Our work aims to solve the congestion problem caused by a few hot nodes to improve the global performance. We model the wireless transmissions in DCN by considering both the wireless interference and the adaptive transmission rate. Besides, both throughput and job completion time are considered to measure the impact of wireless transmissions on the global performance. Based on the model, we formulate the problem of channel allocation as an optimization problem. We also design an approximation algorithm with an approximation bound of 1/2 and a genetic algorithm to address the scheduling problem. A series of simulations are performed to evaluate and demonstrate the effectiveness of our wireless DCN scheme.
  • Keywords
    approximation theory; channel allocation; genetic algorithms; interference (signal); radio networks; telecommunication congestion control; telecommunication traffic; adaptive transmission rate; approximation algorithm; channel allocation; congestion problem; dynamic scheduling; genetic algorithm; hybrid DCN solution; optimization problem; traffic demand; wireless DCN scheme; wireless data center network; wireless interference; wireless transmission; Algorithm design and analysis; Channel allocation; Database systems; Genetic algorithms; Interference; Wireless communication; Data center networks; dynamic scheduling; evolutionary computing; genetic algorithms; wireless communication;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2013.5
  • Filename
    6409837