Abstract
Recently, the data center networks consume a large amount of energy, therefore, the energy saving is becoming increasingly important. Most previous works consolidate flows into as few switches as possible, which is not suitable for network-limited flows which require huge bandwidth to finish traffic transmission within deadline. To solve the challenge of energy-efficient path and deadline satisfied for network-limited flows, in this paper, we formulate the routing problem as a 0-1 integer programming problem, and propose a two-phase energy-efficient flow routing algorithm. Both energy saving and link utilization maximization are considered. Simulation results show that our algorithm achieves better performance in terms of energy saving, link utilization, as well as the active switch ratio.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Delforge, P.: America’s data centers consuming and wasting growing amounts of energy, Natural Resources Defense Council (2015). https://www.nrdc.org/resources/americas-data-centers-consuming-and-wasting-growing-amounts-energy
Patel, C. D., Bash, C. E., Sharma, R., Beitelmal, M. Friedrich, R.: Smart cooling of data centers. In: ASME 2003 International Electronic Packaging Technical Conference and Exhibition, pp. 129–137 (2003)
Energy efficiency policy options for Australian and New Zealand data centres, The Equipment Energy Efficiency (E3) Program (2014)
Data center efficiency: How we do it (2012). http://www.google.com/about/datacenters/efficiency/internal/
Greenberg, A., Hamilton, J., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. Proc. ACM SIGCOMM Comput. Commun. Rev. 39, 68–73 (2009)
Kliazovich, D., Bouvry, P., Khan, S.U.: DENS: data center energy-efficient network-aware scheduling. Cluster Comput. 16(1), 65–75 (2013)
Li, D., Yu, Y., He, W., Zheng, K., He, B.: Willow: saving data center network energy for network-limited flows. IEEE Trans. Parallel Distrib. Syst. 26(9), 2610–2620 (2015)
Li, D., Shang, Y., He, W., Chen, C.: EXR: greening data center network with software defined exclusive routing. IEEE Trans. Comput. 64(9), 1743–1751 (2015)
Zheng, K., Wang, X., Li, L., Wang, X.: Joint power optimization of data center network and servers with correlation analysis. In: Proceedings of INFOCOM, pp. 2598–2606 (2014)
Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. Proc. ACM SIGCOMM Comput. Commun. Rev. 38(4), 63–74 (2008)
Guo, C., Lu, G., Li, D., Wu, H., Zhang, X., Shi, Y., Tian, C., Zhang, Y., Lu, S.: BCube: a high performance, server-centric network architecture for modular data centers. Proc. ACM SIGCOMM Comput. Commun. Rev. 39(4), 63–74 (2009)
Carrega, A., Singh, S., Bolla, R., Bruschi, R.: Applying traffic merging to datacenter networks. In: Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet (e-Energy 2012), pp. 1–9 (2012)
Mahadevan, P., Banerjee, S., Sharma, P., Shah, A.: On energy efficiency for enterprise and data center networks. IEEE Commun. Mag. 49(8), 94–100 (2011)
Heller, B., Seetharaman, S., Mahadevan, P., Yiakoumis, Y., Sharma, P., Banerjee, S., McKeown, N.: ElasticTree: saving energy in data center networks. In: Proceedings of 7th USENIX Conference on Networked Systems Design and Implementation (NSDI 2010), p. 17 (2010)
Shang, Y., Li, D., Xu, M.: Energy-aware routing in data center network. In: Proceedings of ACM SIGCOMM Workshop Green Networking, pp. 1–8 (2010)
Wilson, C., Ballani, H., Karagiannis, T., Rowtron, A.: Better never than late: meeting deadlines in datacenter networks. In: Proceedings of ACM SIGCOMM Computer Communication Review, vol. 41(4), pp. 50–61 (2011)
Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., Vahdat, A.: Hedera: dynamic flow scheduling for data center networks. In: Proceedings of 7th Usenix Conference on Networked Systems Design and Implementation (NSDI 2010), p. 19 (2010)
Hopps, C.: Analysis of an equal-cost multipath algorithm. J. Allergy Clin. Immunol. 109(1), 1–8 (2000)
Wang, X., Yao, Y., Wang, X., Lu, K., Cao, Q.: CARPO: correlation-aware power optimization in data center networks. In: Proceedings of IEEE INFOCOM, vol. 131(5), pp. 1125–1133 (2012)
Jin, H., Cheocherngngarn, T., Levy, D., Smith, A.: Joint host-network optimization for energy-efficient data center networking. Alzheimers Dement. 9(4), 623–634 (2013)
Ghemawat, S., Gobioff, H., Leung, S.: The Google file system. In: Proceedings of 19th ACM Symposium on Operating Systems Principles, pp. 29–43 (2003)
Cisco Nexus 2200 series data sheet (2013). http://www.cisco.com/en/US/prod/collateral/switches/ps9441/ps10110/datasheet_c78-507093.html
Acknowledgments
The authors would like to acknowledge that this work was partially supported by the National Natural Science Foundation of China (Grant No. 61672537, 61672539, 61602529, 61502055, 61402538, 61403424, 61379111 and 61202342).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Zhang, Q., Zhang, X., Peng, J., Zhao, Y., Liu, K., Li, S. (2016). Energy Optimization by Flow Routing Algorithm in Data Center Network Satisfying Deadline Requirement. In: Wang, G., Han, Y., MartÃnez Pérez, G. (eds) Advances in Services Computing. APSCC 2016. Lecture Notes in Computer Science(), vol 10065. Springer, Cham. https://doi.org/10.1007/978-3-319-49178-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-49178-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49177-6
Online ISBN: 978-3-319-49178-3
eBook Packages: Computer ScienceComputer Science (R0)