高效节能虚拟网络映射多反馈控制模型及算法
作者:
基金项目:

浙江省自然科学基金(LY17F020007);国家自然科学基金(61501184,61370173,61503136);湖州市科技计划(2014GZB02)


Multiple Feedback Control Model and Algorithm for Energy Efficient Virtual Network Embedding
Author:
Fund Project:

Natural Science Foundation of Zhejiang Province, China (LY17F020007); National Natural Science Foundation of China (61501184, 61370173, 61503136); Science and Technology Planning Project of Huzhou City (2014GZB02)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [62]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    网络虚拟化使得智能能耗感知网络部署成为可能.由于虚拟网络请求到来以及退出等动态性,引起底层网络资源分配以及回收,会对底层网络激活资源数量与集合范围产生影响;虚拟网络映射不仅决定了当前激活的底层网络资源数量与集合大小,而且作用于后续的虚拟网络映射.利用自动控制原理的反馈控制理论,研究不同虚拟网络映射之间的关系以及当前虚拟网络映射对激活底层网络资源集合产生的影响,并提出一种新的高效节能虚拟网络映射多反馈控制模型及算法.以控制底层网络休眠链路数量作为主反馈,消除主动休眠的底层网络链路数量与被动休眠的链路数量的偏差,抑制虚拟网络映射动态特征对求解最小底层网络激活资源集合的干扰;并以节点和链路映射为局部反馈,由大到小逐步调整主动休眠底层链路数量,快速地找到适合当前虚拟网络请求的最小底层网络资源集合.多反馈控制模型能够把虚拟网络映射在一个较小的节点和链路集合中,从而提高休眠节点和链路数量,实现高效节能虚拟网络映射.系统仿真结果验证了在非饱和状态下虚拟网络映射多反馈控制算法能够提高底层节点和链路休眠数量,显著减少系统能耗;且在负载周期性动态变化的饱和状态下,提高了虚拟网络接收率以及系统收益.

    Abstract:

    Network virtualization will be an enabler for intelligent energy-aware network deployment. Since virtual network requests arrive dynamically and stay in the network for an arbitrary period of time before departing, substrate resources are allocated and recycled dynamically, which influence the set range and the number of the active resources. Current network mapping not only determines the setrange and the number of the active resources, but also influences the subsequent virtual network mapping. To address the problems, this paper uses the feedback control theory to investigate the relationship among virtual network embeddings, and the impact of current mapping on active resources of substrate network. A novel multi-feedback control model and an algorithm are proposed for energy-efficient virtual network embedding. In this model, a main feedback control is placed to manage the number of hibernating links of substrate network, eliminating the deviations of the number of the active hibernating links and the passive hibernating links. This method helps eliminate the interferences on the minimum set of active substrate resources. In addition, a local feedback control for mapping virtual nodes and links is designed to reduce the number of active hibernating substrate links. As a result, the minimum set of substrate resource for one virtual network can be searched. Using this model, a smaller set of substrate nodes and links can be found for virtual network requests, which increase the number of passive hibernating nodes and links and decreases the energy consumption of substrate network. Simulation results demonstrate the proposed algorithm to be effective. The proposed model and the corresponding method can cut down the number of hibernating nodes and links of substrate network, and significantly reduce the energy consumption of substrate network in non-saturated state. Moreover, they can improve acceptance and revenue of virtual network in saturated environment with cyclical fluctuations in traffic.

    参考文献
    [1] Fisher W, Suchara M, Rexford J. Greening backbone networks:Reducing energy consumption by shutting off cables in bundled links. In:Proc. of the ACM SIGCOMM Workshop on Green Networking. 2010. 29-34.[doi:10.1145/1851290.1851297]
    [2] Barroso LA, Holzle U. The case for energy-proportional computing. IEEE Computer, 2007,40(12):33-37.[doi:10.1109/MC.2007. 443]
    [3] Bohrer P, Elnozahy EN, Keller T, Kistler M, Lefurgy C, McDowell C, Rajamony R. The case for power management in Web servers. In:Graybill R, ed. Power Aware Computing. Norwell:Kluwer Academic Publishers, 2002. 261-289. http://dl.acm.org/citation.cfm?id=783075
    [4] Lin C, Tian Y, Yao M. Green network and green evaluation:Mechanism, modeling and evaluation. Chinese Journal of Computers, 2011,34(4):593-612(in Chinese with English abstract).[doi:10.3724/SP.J.1016.2011.00593]
    [5] Ye KJ, Wu ZH, Jiang XH, He QM. Power management of virtualized cloud computing platform. Chinese Journal of Computers, 2012,35(6):1262-1285(in Chinese with English abstract).[doi:10.3724/SP.J.1016.2012.01262]
    [6] Chowdhury NMMK, Boutaba R. Network virtualization:State of the art and research challenges. IEEE Communications Magazine, 2009,47(7):20-26.[doi:10.1109/MCOM.2009.5183468]
    [7] Anderson T, Peterson L, Shenker S, Turner J. Overcoming the Internet impass through virtualization. IEEE Computer Magazine, 2005,38(4):34-41.[doi:10.1109/MC.2005.136]
    [8] Sun G, Anand V, Yu HF, Liao D, Li L. Optimal provisioning for elastic service oriented virtual network request in cloud computing. In:Proc. of the Global Communications Conf. (GLOBECOM). Anaheim:IEEE, 2012. 2517-2522.[doi:10.1109/GLOCOM.2012.6503495]
    [9] Drutskoy D, Keller E, Rexford J. Scalable network virtualization in software-defined networks. IEEE Internet Computing, 2013, 17(2):20-27.[doi:10.1109/MIC.2012.144]
    [10] Sharkh MA, Jammal M, Shami A, Ouda A. Resource allocation in a network-based cloud computing environment:Design challenges. IEEE Communications Magazine, 2013,51(11):46-52.[doi:10.1109/MCOM.2013.6658651]
    [11] Wei XL, Chen M, Fan JH, Zhang GM, Lu ZY. Architecture of the data center network. Ruan Jian Xue Bao/Journal of Software, 2013,24(2):295-316(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4336.html[doi:10.3724/SP.J.1001.2013. 04336]
    [12] Wang YZ, Jin XL, Cheng XQ. Network big data:Present and future. Chinese Journal of Computers, 2013,36(6):1125-1138(in Chinese with English abstract).[doi:10.3724/SP.J.1016.2013.01125]
    [13] Li D, Chen GH, Ren FY, Jiang CL, Xu MW. Data center network research progress and trends. Chinese Journal of Computers, 2014,37(2):259-274(in Chinese with English abstract).[doi:10.3724/SP.J.1016.2014.00259]
    [14] Guo C, Lu G, Wang H, Yang S, Kong C, Sun P, Wu W, Zhang Y. SecondNet:A data center network virtualization architecture with bandwidth guarantees. In:Proc. of the ACM CONEXT 2010. Philadelphia:ACM, 2010.[doi:10.1145/1921168.1921188]
    [15] Jain S, Kumar A, Mandal S, Ong J, Poutievski L, Singh A, Venkata S, Wanderer J, Zhou J, Zhu M, Zolla J, Holzle U, Stuart S, Vahdat A. B4:Experience with a globally-deployed software defined WAN. In:Proc. of the ACM SIGCOMM 2013 Conf. on SIGCOMM. Hong Kong:ACM, 2013. 3-14.[doi:10.1145/2534169.2486019]
    [16] Hong CY, Kandula S, Mahajan R, Zhang M, Gill V, Nanduri M, Wattenhofer R. Achieving high utilization with software-driven WAN. In:Proc. of the ACM SIGCOMM 2013 Conf. on SIGCOMM. Hong Kong:ACM, 2013. 15-26.[doi:10.1145/2534169. 2486012]
    [17] Heller B, Seetharaman S, Mahadevan P, Yiakoumis Y, Shama P, Banerjee S, McKeown N. ElasticTree:Saving energy in data center networks. In:Proc. of the 7th USENIX Symp. on Networked Systems Design and Implementation (NSDI). San Jose:USENIX Association Berkeley, 2010. http://dl.acm.org/citation.cfm?id=1855711.1855728&coll=DL&dl=GUIDE&CFID=446447820&CFTOKEN=90899728
    [18] Su S, Zhang Z, Liu AX, Cheng X, Wang Y, Zhao X. Energy-Aware virtual network embedding. IEEE/ACM Trans. on Networking, 2014,10:1-14.[doi:10.1109/TNET.2013.2286156]
    [19] Zhou Y, Li Y, Wang F, Su L, Jin DP, Zeng LG. OpenFlow network experiment platform. Journal of Tsinghua University (Sci. & Tech.), 2012,52(11):1540-1544(in Chinese with English abstract).[doi:10.16511/j.cnki.qhdxxb.2012.11.014]
    [20] Zhou Y, Li Y, Su L, Jin DP, Zeng LG. Research of network innovation exerpimental environment based on network virtualization. Acta Electronica Sinica, 2012,40(11):2152-2157(in Chinese with English abstract).[doi:10.3969/j.issn.0372-2112.2012.11.002]
    [21] Fischer A, Botero JF, Beck MT, Meer Hd, Hesselbach X. Virtual network embedding:A survey. IEEE Communications Surveys & Tutorials, 2013,15(4):1888-1906.[doi:10.1109/SURV.2013.013013.00155]
    [22] Chabarek J, Sommers J, Barford P, Estan C, Tsiang D, Wright S. Power awareness in network design and routing. In:Proc. of the INFOCOM. Phoenix:IEEE, 2008. 457-465.[doi:10.1109/INFOCOM.2008.93]
    [23] Botero JF, Hesselbach X, Duelli M, Schlosser D, Fischer A, Meer H. Energy efficient virtual network embedding. IEEE Communications Letters, 2012,16(5):756-759.[doi:10.1109/LCOMM.2012.030912.120082]
    [24] Garroppo R, Nencioni G, Tavanti L, Scutella MG. Does traffic consolidation always lead to network energy savings. IEEE Communication Letters, 2013,17(9):1852-1855.[doi:10.1109/LCOMM.2013.070913.131244]
    [25] Botero JF, Hesselbach X. Greener networking in a network virtualization environment. Computer Networks, 2013,57(9):2021-2039.[doi:10.1016/j.comnet.2013.04.004]
    [26] Su S, Zhang Z, Cheng X, Wang Y, Luo Y, Wang J. Energy-Aware virtual network embedding through consolidation. In:Proc. of the Computer Communications Workshops (INFOCOM WKSHPS). Orlando:IEEE, 2012. 127-132.[doi:10.1109/INFCOMW. 2012.6193473]
    [27] Wang B, Chang X, Liu J, Muppala JK. Reducing power consumption in embedding virtual infrastructures. In:Proc. of the Globecom Workshops (GC Wkshps). Anaheim:IEEE, 2012. 714-718.[doi:10.1109/GLOCOMW.2012.6477662]
    [28] Chang X, Wang B, Liu J, Muppala JK. Green cloud virtual network provisioning based ant colony optimization. In:Proc. of the 15th Annual Conf. Companion on Genetic and Evolutionary Computation. New York:ACM, 2013. 1553-1560.[doi:10.1145/2464576.2482735]
    [29] Ding J, Liu J, Liu YJ. Virtual network embedding for multi-topology virtual network request. Journal of Beijing University of Posts and Telecommunications, 2015,38(3):88-93(in Chinese with English abstract).[doi:10.13190/j.jbupt.2015.03.014]
    [30] Wang B, Chen SQ, Wang ZM, Wang WZ. Energy efficient virtual network embedding based on searching network centrality kernel. Application Research of Computers, 2015,32(7):2087-2092(in Chinese with English abstract).[doi:10.3969/j.issn.1001-3695. 2015.07.041]
    [31] Gong SQ, Chen J, Wang W. Energy-Aware virtual network embedding algorithm for heterogeneous nodes. Journal of Electronic & Information Technology, 2015,37(8):2021-2027(in Chinese with English abstract).[doi:10.11999/JEIT141527]
    [32] Tarutani Y, Ohsita Y, Murata M. Virtual network reconfiguration for reducing energy consumption in optical data centers. Journal of Optical Communications and Networking, IEEE/OSA, 2014,6(10):925-942.[doi:10.1364/JOCN.6.000925]
    [33] Nguyen K, Cheriet M. Environment-Aware virtual slice provisioning in green cloud environment. IEEE Trans. on Services Computing, 2015,8:507-519.[doi:10.1109/TSC.2014.2362544]
    [34] Chen XH, Li CZ. Energy efficient virtual network embedding for path splitting. In:Proc. of the 16th Asia-Pacific Network Operations and Management Symposium. Hsinchu, 2014. 1-4.[doi:10.1109/APNOMS.2014.6996550]
    [35] Chen XH, Li CZ, Chen LY, Zeng ZB. Energy efficient virtual network embedding based on actively hibernating substrate nodes and links. Ruan Jian Xue Bao/Journal of Software, 2014,25(7):1416-1431(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4603.htm[doi:10.13328/j.cnki.jos.004603]
    [36] Chen XH, Li CY, Jiang YL. Optimization model and algorithm for energy efficient virtual node embedding. IEEE Communications Letters, 2015,19(8):1327-1330.[doi:10.1109/LCOMM.2015.2442575]
    [37] Bolla R, Bruschi R, Cianfrani A, Listanti M. Enabling backbone networks to sleep. Network, 2011,25(2):26-31.[doi:10.1109/MNET.2011.5730525]
    [38] Barroso LA, Hölzle U. The datacenter as a computer:An introduction to the design of warehouse-scale machines. In:Mark DH, ed. Synthesis Lectures On Computer Architecture. San Rafael:Morgan & Claypool Publishers, 2009. 1-108.[doi:10.2200/S00193 ED1V01Y200905CAC006]
    [39] Economou D, Rivoire S, Kozyrakis C. Full-System power analysis and modeling for server environments. In:Proc. of the Workshop on Modeling, Benchmarking, and Simulation. Boston, 2006. 70-77. http://hdl.handle.net/10211.1/715
    [40] Turner JS, Crowley P, DeHart J, Freestone A, Heller B, Kuhns F, Kumar S, Lockwood J, Lu J, Wilson M, Wiseman C, Zar D. Supercharging planetlab:A high performance, multi-application, overlay network platform. ACM SIGCOMM Computer Communication Review, 2007,37(4):85-96.[doi:10.1145/1282427.1282391]
    [41] Lu GH, Guo CX, Li YL, Zhou ZQ, Yuan T, Wu HT, Xiong YQ, Gao R, Zhang YG. Serverswitch:A programmable and high performance platform for data center networks. In:Proc. of the 8th USENIX Conf. on Networked Systems Design and Implementation. Berkeley:USENIX Association, 2011. 1-14. https://www.usenix.org/legacy/events/nsdi11/tech/full_papers/Lu_Guohan.pdf
    [42] Unnikrishnan D, Vadlamani R, Liao Y, Dwaraki A, Crenne J, Gao L, Tessier R. Scalable network virtualization using FPGAs. In:Proc. of the 18th Annual ACM/SIGDA Int'l Symp. on Field Programmable Gate Arrays. New York:ACM, 2010. 219-228.[doi:10. 1145/1723112.1723150]
    [43] Sivaraman V, Vishwanath A, Zhao Z, Russell C. Profiling per-packet and per-byte energy consumption in the NetFPGA Gigabit router. In:Proc. of the Computer Communications Workshops (INFOCOM WKSHPS). Shanghai:IEEE, 2011. 331-336.[doi:10. 1109/INFCOMW.2011.5928833]
    [44] Chowdhury NMMK, Rahman MR, Boutaba R. Virtual network embedding with coordinated node and link mapping. In:Proc. of the INFOCOM. Rio de Janeiro:IEEE, 2009. 783-791.[doi:10.1109/INFCOM.2009.5061987]
    [45] Cheng X, Su S, Zhang Z, Wang H, Yang F, Luo Y, Wang J. Virtual network embedding through topology-aware node ranking. ACM SIGCOMM Computer Communication Review, 2011,41(2):38-47.[doi:10.1145/1971162.1971168]
    [46] Zegura EW, Calvert KL, Bhattacharjee S. How to model an internetwork. In:Proc. of the 15th Annual Joint Conf. of the Computer Communications. San Francisco:IEEE Computer and Communications Societies, 1996. 594-602.[doi:10.1109/INFCOM.1996. 493353]
    [47] Ananthanarayanan G, Katz RH. Greening the switch. In:Proc. of the 2008 Conf. on Power Aware Computing and Systems. Berkeley:USENIX Association, 2008. https://www.usenix.org/legacy/event/hotpower08/tech/full_papers/ananthanarayanan/ananthanarayanan_html/index.html
    [48] Chiaraviglio L, Mellia M, Neri F. Energy-Aware backbone networks:A case study. In:Proc. of the Int'l Conf. on Communications Workshop. Dresden:IEEE, 2009. 1-5.[doi:10.1109/ICCW.2009.5208038]
    [49] Chowdhury M, Rahman M.R, Boutaba R. ViNEYard:Virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. on Networking (TON), 2012,20(1):206-219.[doi:10.1109/TNET.2011.2159308]
    [50] Mahadevan P, Sharma P, Banerjee S, Ranganathan P. A power benchmarking framework for network devices. In:Proc. of the IFIP Networking. Aachen:Springer-Verlag, 2009. 795-808.[doi:10.1007/978-3-642-01399-7_62]
    [51] Chiaraviglio L, Mellia M, Neri F. Minimizing ISP network energy cost:Formulation and solutions. IEEE/ACM Trans. on Networking(TON), 2012,20(2):463-476.[doi:10.1109/TNET.2011.2161487]
    [4] 林闯,田源,姚敏.绿色网络和绿色评价:节能机制,模型和评价.计算机学报,2011,34(4):593-612.[doi:10.3724/SP.J.1016.2011. 00593]
    [5] 叶可江,吴朝晖,姜晓红,何钦铭.虚拟化云计算平台的能耗管理.计算机学报,2012,35(6):1262-1285.[doi:10.3724/SP.J.1016. 2012.01262]
    [11] 魏祥麟,陈鸣,范建华,张国敏,卢紫毅.数据中心网络的体系结构.软件学报,2013,24(2):295-316. http://www.jos.org.cn/1000-9825/4336.htm[doi:10.3724/SP.J.1001.2013.04336]
    [12] 王元卓,勒小龙,程学旗.网络大数据:现状与展望.计算机学报,2013,36(6):1125-1138.[doi:10.3724/SP.J.1016.2013.01125]
    [13] 李丹,陈贵海,任丰原,蒋长林,徐明伟.数据中心网络的研究进展与趋势.计算机学报,2014,37(2):259-274.[doi:10.3724/SP.J.1016. 2014.00259]
    [19] 周烨,李勇,王芳,杨旭,金德鹏,曾烈光.基于OpenFlow的网络实验平台技术.清华大学学报(自然科学版),2012,52(11):1540-1544.[doi:10.16511/j.cnki.qhdxxb.2012.11.014]
    [20] 周烨,李勇,苏厉,金德鹏,曾烈光.基于虚拟化的网络创新实验环境研究.电子学报,2012,40(11):2152-2157.[doi:10.3969/j.issn.0372-2112.2012.11.002]
    [29] 丁健,刘江,刘韵洁.一种面向多拓扑类型请求的虚拟网络映射算法.北京邮电大学学报,2015,38(3):88-93.[doi:10.13190/j.jbupt.2015. 03.014]
    [30] 王博,陈庶樵,王志明,王文钊.基于中心度寻核的能效优化虚拟网映射算法.计算机应用研究,2015,32(7):2087-2092.[doi:10.3969/j.issn. 1001-3695.2015.07.041]
    [31] 龚水清,陈靖,王葳.面向节点异构的能耗感知虚拟网络映射算法.电子与信息学报,2015,37(8):2021-2027.[doi:10.11999/JEIT141527]
    [35] 陈晓华,李春芝,陈良育,曾振柄.主动休眠节点链路的高效节能虚拟网络映射.软件学报,2014,25(7):1416-1431. http://www.jos.org.cn/1000-9825/4603.htm[doi:10.13328/j.cnki.jos.004603]
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

陈晓华,李春芝,陈良育,曾振柄,蒋云良.高效节能虚拟网络映射多反馈控制模型及算法.软件学报,2017,28(7):1790-1814

复制
分享
文章指标
  • 点击次数:3323
  • 下载次数: 4330
  • HTML阅读次数: 1873
  • 引用次数: 0
历史
  • 收稿日期:2014-06-30
  • 最后修改日期:2016-03-07
  • 在线发布日期: 2016-04-20
文章二维码
您是第19862643位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号