Heuristic energy-saving virtual network embedding algorithm based on Katz centrality

• Autorzy: Zhu Qiang , Wang Qing-Jun , Zang Mu-Jun , Wang Zhen-Dong , Xiao Chang

Identyfikatory

DOI

10.24425/aee.2020.133920

• Języki publikacji: EN

Abstrakty

EN

Current networks are designed for peak loads leading to low utilization of power resources. In order to solve this problem, a heuristic energy-saving virtual network embedding algorithm based on the Katz centrality (Katz-VNE) is proposed. For solving an energy-saving virtual network embedding problem, we introduce the Katz centrality to represent the node influence. In order to minimize the energy consumption of the substrate network, the energy-saving virtual network embedding problem is formulated as an integer linear program, and the Katz-VNE is used to solve this problem. The Katz-VNE tries to embed the virtual nodes onto the substrate nodes with high Katz centrality, which is effective, and uses the shortest paths offering the best factor of bandwidths to avoid the hot nodes. The simulation results demonstrate that the long-term average energy consumption of the substrate network is reduced significantly, and the long-term revenue/cost ratio, the acceptance rate of virtual network requests, and the hibernation rate of substrate nodes as well as links are improved significantly.

Słowa kluczowe

EN

energy-saving virtual network; integer linear programming; Katz centrality; network virtualization embedding; virtualization

• Wydawca: Polish Academy of Sciences, Committee on Electrical Engineering
• Czasopismo: Archives of Electrical Engineering
• Rocznik: 2020
• Tom: Vol. 69, nr 3
• Strony: 595--608
• Opis fizyczny: Bibliogr. 22 poz., rys., tab., wz.

Twórcy

autor

Zhu Qiang

• School of Information and Electrical Engineering, Ludong University China

autor

Wang Qing-Jun

• School of Information and Electrical Engineering, Ludong University China

autor

Zang Mu-Jun

• Jiangxi University of Science and Technology China

autor

Wang Zhen-Dong

• Jiangxi University of Science and Technology China

autor

Xiao Chang

• School of Economics, Ocean University of China Tsingtao, China

Bibliografia

• [1] Yun D., Lee J., Research in green network for future internet, Journal of Korean Institute of Information Scientists and Engineers, vol. 28, no. 1, pp. 41–51 (2010).
• [2] Anderson T., Peterson L., Shenker S., et al., Overcoming the Internet impasse through virtualization, Computer, vol. 38, no. 4, pp. 34–41 (2005).
• [3] Feamster N., Gao L., Rexford J., How to lease the Internet in your spare time, ACM SIGCOMM Computer Communication Review, vol. 37, no. 1, pp. 61–64 (2007).
• [4] Chowdhury N.M.M.K., Boutaba R., A survey of network virtualization, Computer Networks, vol. 54, no. 5, pp. 862–876 (2010).
• [5] Chowdhury N.M.M.K., Rahman M.R., Boutaba B., ViNEYard: embedding algorithms with coordinated node and link mapping, IEEE/ACM Transactions on Networking, vol. 20, no. 1, pp. 206–219 (2012).
• [6] Cheng X., Su S., Zhang Z.B., Wang H.C., Yang F.C., Luo Y., Wang J., Virtual network embedding through topology-aware node ranking, ACM SIGCOMM Computer Communication Review, vol. 41, no. 2, pp. 39–47 (2011).
• [7] Rahman M., Boutaba R., SVNE: survivable virtual network embedding algorithms for network virtualization, IEEE Transactions on Network and Service Management, vol. 10, no. 2, pp. 105–118 (2013).
• [8] Yeow W.L., Westpha C., Kozatl U.C., Designing and embedding reliable virtual infrastructures, ACM SIGCOMM Computer Communication Review, vol. 41, no. 2, pp. 57–64 (2011).
• [9] Zhu Q., Wang H.Q., Feng G.S. et al., A hybrid reliable heuristic mapping method based on survivable virtual networks for network virtualization, Discrete Dynamics in Nature and Society (2015).
• [10] Botero J.F., Hesselbach X., Duelli M. et al., Energy efficient virtual network embedding, Communications Letters, vol. 16, no. 5, pp. 756–759 (2012).
• [11] Botero J.F., Hesselbach X., Greener networking in a network virtualization environment, Computer Networks, vol. 57, no. 9, pp. 2021–2039 (2013).
• [12] Wang B., Chang X., Liu J. et al., Reducing power consumption in embedding virtual infrastructures, Proceedings of 2012 IEEE Global Communications Conference Workshops, IEEE, Anaheim, California, USA, pp. 714–718 (2012).
• [13] Sun G., Anan V., Liao D. et al., Power-efficient provisioning for online virtual network requests in cloud-based data centers, IEEE Systems Journal, vol. 9, no. 2, pp. 427–441 (2015).
• [14] Chen X.H., Li C.Z., Chen L.Y., Zeng Z.B., Energy Efficient Virtual Network Embedding Based on Actively Hibernating Substrate Nodes and Links, Journal of Software, vol. 25, no. 7, pp. 1416–1431 (2014).
• [15] Liao S.Q., Wu C.M., Wang B. et al., Research on energy-saving method based on reconfigurable network architecture, Journal on Communications, vol. 33, no. 9, pp. 77–84 (2012).
• [16] Chen X.H., Li C.Z., Jiang Y.L., Optimization model and algorithm for energy efficient virtual node [18] Zheng X.W., Hu B., Lu D.J. et al, Energy-efficient virtual network embedding in networks for cloud computing, International Journal of Web and Grid Services, vol. 13, no. 1, pp. 75–93 (2017).
• [17] Zhang Z., Liu A.X., Cheng X. et al., Energy-aware virtual network embedding, IEEE/ACM Transactions on Networking, vol. 22, no. 5, pp. 1607–1620 (2014).
• [18] Zheng X.W., Hu B., Lu D.J. et al, Energy-efficient virtual network embedding in networks for cloud computing, International Journal of Web and Grid Services, vol. 13, no. 1, pp. 75–93 (2017).
• [19] Fan X., Weber W.D., Barroso L.A., Power provisioning for a warehouse-sized computer, Proceedings of 2007 ACM SIGARCH computer architecture news, ACM, New York, USA, vol. 35, no. 2, pp. 13–23 (2007).
• [20] Pyoung C.K., Baek S.J., Joint load balancing and energy saving algorithm for virtual network embedding in infrastructure providers, Computer Communications, vol. 121, pp. 1–18 (2018).
• [21] Tang H., Wu J., Multi-objective coordination optimisation method for DGs and EVs in distribution networks, Archives of Electrical Engineering, vol. 68, no. 1, pp. 15–32 (2019).
• [22] Singh H.P., Brar Y.S., Kothari D.P., Reactive power based fair calculation approach for multiobjective load dispatch problem, Archives of Electrical Engineering, vol. 68, no. 4, pp. 719–735 (2019).embedding, IEEE Communication Letters, vol. 19, no. 8, pp. 1327–1330 (2015).

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).