Energy-efficient flow scheduling and routing with hard deadlines in data center networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2014, Pages 248-257

  Wang, Lin ^a,b   Zhang, Fa ^a,b   Zheng, Kai ^c   Vasilakos, Athanasios V ^d   Ren, Shaolei ^e   Liu, Zhiyong ^b  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^c IBM China Research Laboratory   (China)

^d UNIVERSITY OF WESTERN MACEDONIA   (Greece)

^e FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

cloud computing; data center networks; energy efficiency

Indexed keywords

APPROXIMATION ALGORITHMS; CLOUD COMPUTING; ENERGY EFFICIENCY; GREEN COMPUTING; HAMILTONIANS; POLYNOMIAL APPROXIMATION; SCHEDULING;

COMBINATORIAL ALGORITHM; DATA CENTER NETWORKS; EFFICIENT APPROXIMATION ALGORITHMS; ENERGY SAVING SCHEMES; ENERGY-SAVING STRATEGIES; FULLY POLYNOMIAL TIME APPROXIMATION SCHEMES; SCHEDULING AND ROUTING; TRAFFIC ENGINEERING;

NETWORK ROUTING;

EID: 84907750021     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2014.33     Document Type: Conference Paper

References (35)

1. B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown, "Elastictree: Saving energy in data center networks," in NSDI, 2010, pp. 249-264.
2. Y. Shang, D. Li, and M. Xu, "Energy-aware routing in data center network," in Green Networking, 2010, pp. 1-8.
3. X. Wang, Y. Yao, X. Wang, K. Lu, and Q. Cao, "Carpo: Correlationaware power optimization in data center networks," in INFOCOM, 2012, pp. 1125-1133.
4. N. Vasic, P. Bhurat, D. M. Novakovic, M. Canini, S. Shekhar, and D. Kostic, "Identifying and using energy-critical paths," in CoNEXT, 2011, p. 18.
5. L. Wang, F. Zhang, J. A. Aroca, A. V. Vasilakos, K. Zheng, C. Hou, D. Li, and Z. Liu, "Greendcn: A general framework for achieving energy efficiency in data center networks," IEEE Journal on Selected Areas in Communications, vol. 32, no. 1, pp. 4-15, 2014.
6. P. Mahadevan, P. Sharma, S. Banerjee, and P. Ranganathan, "A power benchmarking framework for network devices," in Networking, 2009, pp. 795-808.
7. T. Benson, A. Anand, A. Akella, and M. Zhang, "Understanding data center traffic characteristics," Computer Communication Review, vol. 40, no. 1, pp. 92-99, 2010.
8. C. Wilson, H. Ballani, T. Karagiannis, and A. I. T. Rowstron, "Better never than late: meeting deadlines in datacenter networks," in SIGCOMM, 2011, pp. 50-61.
9. B. Vamanan, J. Hasan, and T. N. Vijaykumar, "Deadline-aware datacenter tcp (d2tcp)," in SIGCOMM, 2012, pp. 115-126.
10. C.-Y. Hong, M. Caesar, and B. Godfrey, "Finishing flows quickly with preemptive scheduling," in SIGCOMM, 2012, pp. 127-138.
11. D. Zats, T. Das, P. Mohan, D. Borthakur, and R. H. Katz, "Detail: reducing the flow completion time tail in datacenter networks," in SIGCOMM, 2012, pp. 139-150.
12. M. Alizadeh, S. Yang, M. Sharif, S. Katti, N. McKeown, B. Prabhakar, and S. Shenker, "pfabric: Minimal near-optimal datacenter transport," in SIGCOMM, 2013.
13. Z. Mao, C. E. Koksal, and N. B. Shroff, "Online packet scheduling with hard deadlines in multihop communication networks," in INFOCOM, 2013.
14. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," in SIGCOMM, 2008.
15. 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," in SIGCOMM, 2009, pp. 63-74.
16. M. Andrews, A. F. Anta, L. Zhang, and W. Zhao, "Routing for power minimization in the speed scaling model," IEEE/ACM Trans. Netw., vol. 20, no. 1, pp. 285-294, 2012.
17. Y. Nesterov and A. Nemirovskii, Interior Point Polynomial Algorithms in Convex Programming, ser. SIAM studies in applied and numerical mathematics: Society for Industrial and Applied Mathematics. Society for Industrial and Applied Mathematics, 1994.
18. F. F. Yao, A. J. Demers, and S. Shenker, "A scheduling model for reduced cpu energy," in FOCS, 1995, pp. 374-382.
19. M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness. New York, NY, USA: W. H. Freeman & Co., 1990.
20. V. V. Vazirani, Approximation Algorithms. Springer, March 2004.
21. P. Raghavan and C. D. Tompson, "Randomized rounding: a technique for provably good algorithms and algorithmic proofs," Combinatorica, vol. 7, no. 4, pp. 365-374, Dec. 1987.
22. D. Abts, M. R. Marty, P. M. Wells, P. Klausler, and H. Liu, "Energy proportional datacenter networks," in ISCA, 2010, pp. 338-347.
23. L. Huang, Q. Jia, X. Wang, S. Yang, and B. Li, "Pcube: Improving power efficiency in data center networks," in IEEE CLOUD, 2011, pp. 65-72.
24. P. Mahadevan, S. Banerjee, P. Sharma, A. Shah, and P. Ranganathan, "On energy efficiency for enterprise and data center networks," IEEE Communications Magazine, vol. 49, no. 8, pp. 94-100, 2011.
25. L. Wang, F. Zhang, C. Hou, J. A. Aroca, and Z. Liu, "Incorporating rate adaptation into green networking for future data centers," in NCA, 2013, pp. 106-109.
26. Y. Zhang and N. Ansari, "Hero: Hierarchical energy optimization for data center networks," in ICC, 2012, pp. 2924-2928.
27. L.Wang, F. Zhang, and Z. Liu, "Improving the network energy efficiency in mapreduce systems," in ICCCN, 2013, pp. 1-7.
28. L. Wang, F. Zhang, A. V. Vasilakos, C. Hou, and Z. Liu, "Joint virtual machine assignment and traffic engineering for green data center networks," SIGMETRICS Performance Evaluation Review, vol. 41, no. 3, pp. 107-112, 2013.
29. Y. Shang, D. Li, and M. Xu, "Greening data center networks with flow preemption and energy-aware routing," in Local Metropolitan Area Networks (LANMAN), 2013 19th IEEE Workshop on, 2013, pp. 1-6.
30. M. Xu, Y. Shang, D. Li, and X. Wang, "Greening data center networks with throughput-guaranteed power-aware routing," Computer Networks, vol. 57, no. 15, pp. 2880-2899, 2013.
31. M. Andrews and L. Zhang, "Packet routing with arbitrary end-to-end delay requirements," in STOC, 1999, pp. 557-565.
32. Z. Mao, C. E. Koksal, and N. B. Shroff, "Online packet scheduling with hard deadlines in multihop communication networks," in INFOCOM, 2013, pp. 2463-2471.
33. M. Andrews, A. F. Anta, L. Zhang, and W. Zhao, "Routing and scheduling for energy and delay minimization in the powerdown model," Networks, vol. 61, no. 3, pp. 226-237, 2013.
34. M. Andrews, S. Antonakopoulos, and L. Zhang, "Energy-aware scheduling algorithms for network stability," in INFOCOM, 2011, pp. 1359-1367.
35. M. Andrews and L. Zhang, "Scheduling algorithms for optimizing the tradeoffs between delay, queue size and energy," in CISS, 2012, pp. 1-6.