区分服务QoP的可生存虚拟网络映射算法研究

doi:10.3969/j.issn.1000-436X.2013.12.009

Abstract

Abstract:

The protection needs of virtual network are more and more diversified.So how to realize survival virtual net-work mapping of different needs is the important issue.The mathematical model of differentiated services QoP issue was formulated.Then a heuristic algorithm was proposed to solve it.The simulation results demonstrate the algorithm can sa-tisfy various virtual networks protection for users and decline the substrate network bandwidth cost compared with other algorithms.

Key words: survival virtual network mapping, differentiated services QoP, mathematical model, heuristic

Guang-yuan LIU,Kai SHUANG,Sen SU. Survivable virtual network mapping with differentiated services QoP[J]. Journal on Communications, 2013, 34(12): 79-83.

Figures/Tables 6

References 15

[1]	CHOWDHURY M , BOUTABA R . A survey of network virtualization[J]. Computer Networks, 2010,54(5):862-876.
[2]	程祥，张忠宝，苏森等. 虚拟网络映射问题研究综述[J]. 通信学报， 2011,32(10):143-151. CHENG X , ZHANG Z B , SU S , et al. Survey of virtual network embedding problem[J]. Journal on Communications, 2011,32(10):143-151.
[3]	RAHMAN M , AIB I , BOUTABA R . Survivable virtual network embedding[A].IFIP Networking[C]. Springer Berlin Heidelberg, 2010.40-52.
[4]	CHEN Y , LI J , WO T , et al. Resilient virtual network service provision in network virtualization environments[A]. Proc IEEE ICPADS[C]. Shanghai,China, 2010.51-58.
[5]	YEOW W L , WESTPHAL C , KOZAT U . Designing and embedding reliable virtual infrastructures[J]. ACM SIGCOMM Computer C i-cation Review, 2011,41:51-64.
[6]	CAI Z P , LIU F , XIAO N , et al. Virtual network embedding for evolving networks[A]. Proc IEEE Globecom[C]. Miami,Florida,USA, 2010.1-5.
[7]	YU H F , QIAO C M , ANAND V . Survivable virtual infrastructure mapping in a federated computing and networking system under single regional failures[A]. Proc IEEE Globecom[C]. Miami,Florida,USA, 2010.1-6.
[8]	GERSTEL O , SASAKI G . Quality of protection (QoP):a quantitative unifying paradigm to protection service grades[J]. Optical Networks Magazine, 2002,3(3):40-49.
[9]	KARP R M . On the computational complexity of combinatorial problems[J]. Networks, 2004,5(175):45-68.
[10]	CHENG X , SU S , ZHANG Z , et al. Virtual network embedding through topology-aware node ranking[J]. ACM SIGCOMM Computer Communication Review, 2011,41:39-47.
[11]	EPPSTEIN D . Finding the k shortest paths[A]. Proceedings of IEEE Symposium on Foundations of Computer Science[C]. Santa Fe,New Mexico, 1994.154-165.
[12]	程祥，张忠宝，苏森等. 基于粒子群优化的虚拟网络映射算法[J]. 电子学报， 2011,10:2240-2244. CHENG X , ZHANG Z B , SU S , et al. Virtual network embedding based on particle swarm optimization[J]. Acta Electronica Sinica, 2011,10:2240-2244.
[13]	CHENG X , SU S , ZHANG Z , et al. Virtual network embedding through topology awareness and optimization[J]. Elsevier Computer Networks, 2012,56:1797-1813.
[14]	SU S , CHENG X , ZHANG Z . Virtual network embedding with sruvivable routing[J]. Journal of Internet Tecnology, 2013,6:122-124.
[15]	ZEGURA E W , CALVERT K L , BHATTACHARJEE S . How to model an internetwork[A]. Proc IEEE INFOCOM[C]. San Francisco,USA, 1996.594-602.

Metrics

Recommended 0

No Suggested Reading articles found!

算法名称	算法描述
QoP-VNE	本文所提出的满足不同QoP需求的可生存虚拟网络映射算法
1+1 protection	主链路和保护链路不相交且带宽相等的可生存虚拟网络映射算法^[3]
1+q protection	主链路和保护链路不相交且满足 q 保护需求的可生存虚拟网络映射算法

Survivable virtual network mapping with differentiated services QoP

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Shuaijun LIU,Yuemei HU,Chunshi FAN,Teng LING,Lixiang LIU. Dynamic beam shut-off algorithm for LEO satellite constellation [J]. Journal on Communications, 2020, 41(4): 190-196.
[2]	Zheng GUAN,Lei XIONG,Yao JIA,Min HE,Zhijun YANG. Research on scheduled WLAN MAC protocol with failure retries on RoF-DAS architecture [J]. Journal on Communications, 2020, 41(3): 102-111.
[3]	Jing CHEN,Ziyi QI. Research on social network influence maximization algorithm based on time sequential relationship [J]. Journal on Communications, 2020, 41(10): 211-221.
[4]	Xin-yu LIU,Jian WENG,Yue ZHANG,Bing-wen FENG,Jia-si WENG. Android malware detection based on APK signature information feedback [J]. Journal on Communications, 2017, 38(5): 190-198.
[5]	Guang-yuan LIU,NXiu-fang A,Sen SU. Virtual network mapping algorithm with node reliability awareness and shared-path protection [J]. Journal on Communications, 2016, 37(8): 51-57.
[6]	Peng XIAO,Zhi-gang HU,Xi-long QU. Energy-aware scheduling policy for data-intensive workflow [J]. Journal on Communications, 2015, 36(1): 149-158.
[7]	Hai-yan WANG,YANGDan-tong OU,Yong-gang ZHANG,Liang ZHANG. Novel adaptive branching constraint solving algorithm with look-ahead strategy [J]. Journal on Communications, 2013, 34(6): 102-107.
[8]	. Novel adaptive branching constraint solving algorithm with look-ahead strategy [J]. Journal on Communications, 2013, 34(6): 12-107.
[9]	Yang YANG,Lan-lan RUI,Shao-yong GUO,Xue-song QIU,Feng QI. Timer based algorithm for minimum connected dominating set construction [J]. Journal on Communications, 2013, 34(2): 100-108.
[10]	Wei TANG,Wei GUO. Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks [J]. Journal on Communications, 2010, 31(11): 65-72.
[11]	Xiao-rong XU,Bao-yu ZHENG,Jing-wu CUI,Yu-long ZOU. Research in the technologies of channel equalization in FMT system [J]. Journal on Communications, 2008, 29(3A): 5-12.
[12]	Yun PAN,Xing-gang WANG,FENGYan-li ,,Zhen-wei YU. Solving degree-constrained multicast routing problem by a heuristic genetic algorithm [J]. Journal on Communications, 2007, 28(1): 96-102.
[13]	Yi DAI,Jian CAO. Fuzzy control-based heuristic algorithm for load balancing in workflow engine [J]. Journal on Communications, 2006, 27(11): 84-89.
[14]	Ming-lei FU,Zi-chun LE,Min LU. Optimal algorithm based on weight balancing for designing the logical topology of the optical network [J]. Journal on Communications, 2006, 27(10): 38-43.
[15]	Jia-gao WU,Yin-ying YANG,Yi-xin CHEN,Xiao-guo YE. Delay constraint supported overlay multicast routing protocol [J]. Journal on Communications, 2005, 26(9): 13-20.