Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Energy-Aware Virtual Data Center Embedding

  • Ma, Xiao (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunication) ;
  • Zhang, Zhongbao (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunication) ;
  • Su, Sen (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunication)
  • Received : 2018.08.09
  • Accepted : 2019.01.02
  • Published : 2020.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

As one of the most significant challenges in the virtual data center, the virtual data center embedding has attracted extensive attention from researchers. The existing research works mainly focus on how to design algorithms to increase operating revenue. However, they ignore the energy consumption issue of the physical data center in virtual data center embedding. In this paper, we focus on studying the energy-aware virtual data center embedding problem. Specifically, we first propose an energy consumption model. It includes the energy consumption models of the virtual machine node and the virtual switch node, aiming to quantitatively measure the energy consumption in virtual data center embedding. Based on such a model, we propose two algorithms regarding virtual data center embedding: one is heuristic, and the other is based on particle swarm optimization. The second algorithm provides a better solution to virtual data center embedding by leveraging the evolution process of particle swarm optimization. Finally, experiment results show that our proposed algorithms can effectively save energy while guaranteeing the embedding success rate.

Keywords

References

  1. M. F. Bari, R. Boutaba, R. Esteves, L. Z. Granville, M. Podlesny, M. G. Rabbani, Q. Zhang, and M. F. Zhani, "Data center network virtualization: a survey," IEEE Communications Surveys & Tutorials, vol. 15, no. 2, pp. 909-928, 2012.
  2. J. W. Jiang, T. Lan, S. Ha, M. Chen, and M. Chiang, "Joint VM placement and routing for data center traffic engineering," in Proceedings of 2012 Proceedings IEEE INFOCOM, Orlando, FL, 2012, pp. 2876-2880.
  3. V. Shrivastava, P. Zerfos, K. W. Lee, H. Jamjoom, Y. H. Liu, and S. Banerjee, "Application-aware virtual machine migration in data centers," in Proceedings of 2011 IEEE INFOCOM, Shanghai, China, 2011, pp. 66-70.
  4. Z. Zhang, S. Su, K. Shuang, W. Li, and M. A. Zia, "Energy aware virtual network migration," in Proceedings of 2016 IEEE Global Communications Conference (GLOBECOM), Washington, DC, 2016, pp. 1-6.
  5. Z. Zhang, S. Su, X. Niu, J. Ma, X. Cheng, and K. Shuang, "Minimizing electricity cost in geographical virtual network embedding," in Proceedings of 2012 IEEE Global Communications Conference (GLOBECOM), Anaheim, CA, 2012, pp. 2609-2614.
  6. S. Su, Z. Zhang, A. X. Liu, X. Cheng, Y. Wang, and X. Zhao, "Energy-aware virtual network embedding," IEEE/ACM Transactions on Networking, vol. 22, no. 5, pp. 1607-1620, 2014. https://doi.org/10.1109/TNET.2013.2286156
  7. Z. Zhang, S. Su, J. Zhang, K. Shuang, and P. Xu, "Energy aware virtual network embedding with dynamic demands: online and offline," Computer Networks, vol. 93, pp. 448-459, 2015. https://doi.org/10.1016/j.comnet.2015.09.036
  8. Z. Zhang, S. Su, J. Zhang, K. Shuang, and P. Xu, "Energy aware virtual network embedding with dynamic demands," in Proceedings of 2015 IEEE International Conference on Communications (ICC), 2015, London, UK.
  9. N. M. K. Chowdhury and R. Boutaba, "A survey of network virtualization," Computer Networks, vol. 54, no. 5, pp. 862-876, 2010. https://doi.org/10.1016/j.comnet.2009.10.017
  10. A. Edwards, A. Fischer, and A. Lain, "Diverter: a new approach to networking within virtualized infrastructures," in Proceedings of the 1st ACM Workshop on Research on Enterprise Networking, Barcelona, Spain, 2009, pp. 103-110.
  11. F. Hao, T. V. Lakshman, S. Mukherjee, and H. Song, "Enhancing dynamic cloud-based services using network virtualization," in Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, Barcelona, Spain, 2009, pp. 37-44.
  12. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, "Towards predictable datacenter networks," ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 242-253, 2011. https://doi.org/10.1145/2043164.2018465
  13. C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang, "Secondnet: a data center network virtualization architecture with bandwidth guarantees," in Proceedings of the 6th International Conference, Philadelphia, PA, 2010.
  14. 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 Communication Review, vol. 39, no. 4, pp. 63-74, 2009. https://doi.org/10.1145/1594977.1592577
  15. 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," ACM SIGCOMM Computer Communication Review, vol. 39, no. 4, pp. 51-62, 2009. https://doi.org/10.1145/1594977.1592576
  16. T. Benson, A. Akella, A. Shaikh, and S. Sahu, "CloudNaaS: a cloud networking platform for enterprise applications," in Proceedings of the 2nd ACM Symposium on Cloud Computing, Cascais, Portugal, 2011.
  17. A. Amokrane, M. F. Zhani, R. Langar, R. Boutaba, and G. Pujolle, "Greenhead: virtual data center embedding across distributed infrastructures," IEEE Transactions on Cloud Computing, vol. 1, no. 1, pp. 36-49, 2013. https://doi.org/10.1109/TCC.2013.5
  18. Y. Yang, X. Chang, J. Liu, and L. Li, "Towards robust green virtual cloud data center provisioning," IEEE Transactions on Cloud Computing, vol. 5, no. 2, pp. 168-181, 2015. https://doi.org/10.1109/TCC.2015.2459704
  19. M. P. Gilesh, S. M. Kumar, L. Jacob, and U. Bellur, "Towards a complete virtual data center embedding algorithm using hybrid strategy," in Proceedings of 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), Atlanta, GA, 2017, pp. 2616-2617.
  20. R. Eberhart and J. Kennedy, "Particle swarm optimization," in Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, 1995, pp. 1942-1948.