The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2013 vol.24)
pp: 2365-2374
Yong Cui , Tsinghua University, Beijing
Hongyi Wang , Tsinghua University, Beijing
Xiuzhen Cheng , The George Washington University, Washington DC
Dan Li , Tsinghua University, Beijing
Antti Yla-Jaaski , Alato University, Helsinki
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.
INDEX TERMS
Wireless communication, Interference, Channel allocation, Database systems, Algorithm design and analysis, Genetic algorithms,genetic algorithms, Data center networks, wireless communication, dynamic scheduling, evolutionary computing
CITATION
Yong Cui, Hongyi Wang, Xiuzhen Cheng, Dan Li, Antti Yla-Jaaski, "Dynamic Scheduling for Wireless Data Center Networks", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 12, pp. 2365-2374, Dec. 2013, doi:10.1109/TPDS.2013.5
REFERENCES
[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.
[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.
[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, "OpenFlow: 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 MobiCom 2006, pp. 2-13, 2006.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool