Dynamic scheduling for wireless data center networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 12, 2013, Pages 2365-2374

  Cui, Yong ^a   Wang, Hongyi ^a   Cheng, Xiuzhen ^b   Li, Dan ^a   Ylä Jääski, Antti ^c  

^a TSINGHUA UNIVERSITY   (China)

^b The George Washington University   (United States)

^c AALTO UNIVERSITY   (Finland)

Author keywords

Data center networks; Dynamic scheduling; Evolutionary computing; Genetic algorithms; Wireless communication

Indexed keywords

ADAPTIVE TRANSMISSION RATE; DATA CENTER NETWORKS; DYNAMIC SCHEDULING; EVOLUTIONARY COMPUTING; OPTIMIZATION PROBLEMS; WIRELESS COMMUNICATIONS; WIRELESS INTERFERENCE; WIRELESS TRANSMISSIONS;

APPROXIMATION ALGORITHMS; GENETIC ALGORITHMS; WIRELESS TELECOMMUNICATION SYSTEMS;

SCHEDULING;

EID: 84887917264     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.5     Document Type: Article

References (32)

1. J. Dean and S. Ghemawat, "Mapreduce: Simplified Data Processing on Large Clusters," Comm. of the ACM, vol. 51, no. 1, pp. 107-113, 2008.
2. S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken, "The Nature of Datacenter Traffic: Measurements & Analysis," Proc. ACM SIGCOMM Ninth Conf. Internet Measurement Conf. (IMC '09), 2009.
3. T. Benson, A. Anand, A. Akella, and M. Zhang, "Understanding Data Center Traffic Characteristics," Proc. First ACM Workshop Research Enterprise Networking (WREN '09), pp. 65-72, 2009.
4. X. Wen, K. Chen, Y. Chen, Y. Liu, Y. Xia, and C. Hu, " Virtualknotter: Online Virtual Machine Shuffling for Congestion Resolving in Virtualized Datacenter," Proc. IEEE 32nd Int'l Conf. Distributed Computing Systems (ICDCS '12), 2012.
5. P. Smulders, "Exploiting the 60 GHz Band for Local Wireless Multimedia Access: Prospects and Future Directions," IEEE Comm. Magazine, vol. 40, no. 1, pp. 140-147, Jan. 2002. (Pubitemid 34110004)
6. J.P.S. Kandula and P. Bahl, "Flyways to De-Congest Data Center Networks," Proc. Eighth ACM Workshop Hot Topics Networks (HotNets '09), 2009.
7. M. Al-Fares, A. Loukissas, and A. Vahdat, "A Scalable, Commodity Data Center Network Architecture," Proc. ACM SIGCOMM '08, pp. 63-74, 2008.
8. R. Niranjan Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat, "Portland: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric," Proc. ACM SIGCOMM '09, pp. 39-50, 2009.
9. A. Greenberg, J.R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D.A. Maltz, P. Patel, and S. Sengupta, "Vl2: A Scalable and Flexible Data Center Network," Proc. ACM SIGCOMM '09, pp. 51-62, 2009.
10. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, "DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers," Proc. ACM SIGCOMM '08, pp. 75-86, 2008.
11. S. Li, D., C. Guo, H., W. Kun, T. Yongguang, and Z. Lu, "FiConn: Using Backup Port for Server Interconnection in Data Centers," Proc. IEEE INFOCOM '09, pp. 2276-2285, 2009.
12. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu, "BCube: A High Performance, Server-Centric Network Architecture for Modular Data Centers," ACM SIGCOMM Computer Comm. Rev., vol. 39, no. 4, pp. 63-74, 2009.
13. K. Ramachandran, R. Kokku, R. Mahindra, and S. Rangarajan, "60 GHz Data-Center Networking: Wireless => Worry Less?" NEC technical report, 2008.
14. Y. Cui, H. Wang, and X. Cheng, "Wireless Link Scheduling for Data Center Networks," Proc. Fifth Int'l Conf. Ubiquitous Information Management and Comm. (ICUIMC '11), pp. 44:1-44:9, 2011.
15. Y. Cui, H. Wang, X. Cheng, and B. Chen, "Wireless Data Center Networking," IEEE Wireless Comm., vol. 18, no. 6, pp. 46-53, Dec. 2011.
16. Y. Cui, H. Wang, and X. Cheng, "Channel Allocation in Wireless Data Center Networks," Proc. IEEE INFOCOM '11, pp. 1395-1403, 2011.
17. J.P.S. Kandula and P. Bahl, "Your Data Center Is a Router: The Case for Reconfigurable Optical Circuit Switched Paths," Proc. Workshop Hot Topics Networks (HotNets '09), 2009.
18. N. Farrington, G. Porter, S. Radhakrishnan, H. Bazzaz, V. Subramanya, Y. Fainman, G. Papen, and A. Vahdat, "Helios: A Hybrid Electrical/Optical Switch Architecture for Modular Data Centers," ACM SIGCOMM Computer Comm. Rev., vol. 40, no. 4, pp. 339-350, 2010.
19. G. Wang, D. Andersen, M. Kaminsky, K. Papagiannaki, T. Ng, M. Kozuch, and M. Ryan, "C-through: Part-Time Optics in Data Centers," ACM SIGCOMM Computer Comm. Rev., vol. 40, no. 4, pp. 327-338, 2010.
20. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, no. 2, pp. 50-65, 2004.
21. H. Skalli, S. Ghosh, S. Das, L. Lenzini, and M. Conti, "Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions," IEEE Comm. Magazine, vol. 45, no. 11, pp. 86-95, Nov. 2007.
22. L. Tassiulas and A. Ephremides, "Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks," IEEE Trans. Automatic Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
23. A. Zomaya and M. Wright, "Observations on Using Genetic-Algorithms for Channel Allocation in Mobile Computing," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 9, pp. 948-962, Sept. 2002.
24. S. Patra, K. Roy, S. Banerjee, and D. Vidyarthi, "Improved Genetic Algorithm for Channel Allocation with Channel Borrowing in Mobile Computing," IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 884-892, July 2006. (Pubitemid 44143937)
25. Y. Ding, Y. Huang, G. Zeng, and L. Xiao, "Channel Assignment with Partially Overlapping Channels in Wireless Mesh Networks," Proc. Fourth Ann. Int'l Conf. Wireless Internet (WICON '08), pp. 1-9, 2008.
26. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "Open Flow: Enabling Innovation in Campus Networks," ACM SIGCOMM Computer Comm. Rev., vol. 38, no. 2, pp. 69-74, 2008.
27. A. Curtis, W. Kim, and P. Yalagandula, "Mahout: Low-Overhead Datacenter Traffic Management Using End-Host-Based Elephant Detection," Proc. IEEE INFOCOM '11, pp. 1629-1637, 2011.
28. A. Tavakoli, M. Casado, T. Koponen, and S. Shenker, "Applying NOX to the Datacenter," Proc. ACM Eighth Workshop Hot Topics Networking (HotNets '09), 2009.
29. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: Dynamic Flow Scheduling for Data Center Networks," Proc. Seventh USENIX Conf. Networked Systems Design and Implementation, pp. 19-19, 2010.
30. D. Shmoys and É. Tardos, "An Approximation Algorithm for the Generalized Assignment Problem," Math. Programming, vol. 62, no. 1, pp. 461-474, 1993.
31. L. Caetano and S. Li, Sibeam Whitepaper: Benefits of 60 GHz, 2005.
32. G. Brar, D. Blough, and P. Santi, "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks," Proc. ACM Mobi Com 2006, pp. 2-13, 2006. (Pubitemid 44758699)