A Virtual Network Mapping Algorithm Based on Time

JIANG Ming; ZHAO Zhiyang; ZHANG Min; TANG Jingfan; WU Chunming; MIN Xiao

Article Contents

Article Navigation > Chinese Journal of Electronics > 2014 > 23(1): 31-36

JIANG Ming, ZHAO Zhiyang, ZHANG Min, et al. “A Virtual Network Mapping Algorithm Based on Time”. Chinese Journal of Electronics, vol. 23 no. 1.

Citation:

JIANG Ming, ZHAO Zhiyang, ZHANG Min, et al. “A Virtual Network Mapping Algorithm Based on Time”. Chinese Journal of Electronics, vol. 23 no. 1.

JIANG Ming, ZHAO Zhiyang, ZHANG Min, et al. “A Virtual Network Mapping Algorithm Based on Time”. Chinese Journal of Electronics, vol. 23 no. 1.

Citation:

JIANG Ming, ZHAO Zhiyang, ZHANG Min, et al. “A Virtual Network Mapping Algorithm Based on Time”. Chinese Journal of Electronics, vol. 23 no. 1.

PDF( 271 KB)

A Virtual Network Mapping Algorithm Based on Time

1.
Institute of Software and Intelligent Technology, Hangzhou Dianzi University, Hangzhou 310018, China;
2.
College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China;
3.
Mathematics and Information Engineering College of Jiaxing University, Jiaxing 314001, China

Funds: This work is supported by the National Basic Research Program of China (973 Program) (No.2012CB315903), the Key Science and Technology Innovation Team Project of Zhejiang Province (No.2011R50010), the National Natural Science Foundation of China (No.61070157, No.61070213, No.61379118), the Zhejiang Provincial Natural Science Foundation of China (No.LY12A01019) and the Zhejiang Provincial Technical Plan Project (No.2011C13008).

Received Date: 2012-09-01
Rev Recd Date: 2013-03-01
Publish Date: 2014-01-05

Abstract

Abstract

As one of the challenges for network virtualization, virtual network embedding which maps Virtual network (VN) to the substrate network and allocates resources according to the requirements of VN in an efficient way has gained great attention. Existing algorithms generally make their decision according to the present available substrate network resource, especially bandwidth. This paper proposes a time-based VN embedding algorithm. A probability model is formulated to obtain the maximum probability that the available resources of substrate network can be used by succeeding VN requests. The probability is set as the weight of the node and the greedy algorithm is employed to embed the virtual node. The reciprocal of the probability is set as the weight of the link and the shortest path algorithm is employed to embed the virtual link. Simulation experiments show that the proposed algorithm increases the acceptance rate and the revenue compared to the existing algorithms.
- Network virtualization,
- Time,
- Probability,
- Virtual network embedding

FullText(HTML)

References(12)

References

Thomas Anderson, Larry Peterson, et al.,"Overcoming the Internet impasse through virtualization", HotNets-Ⅲ, November 2004 and IEEE Computer Magazine, Vol.38, No.4, pp.34-41, 2005.

Nick Feamster, Lixin Gao, Jennifer Rexford,"How to lease the Internet in your spare time", ACM SIGCOMM Computer Communications Review, Vol.37, No.1, pp.61-64, 2007.

David Taylor, Jonathan Turner,"Towards a diversified Internet", www.arl.wustl.edu/netv/contrib/diversifiedInternet.pdf, 2004.

Y. Zaheer, et al.,"Multi-provider service negotiation and contracting in network virtualization", In IEEE/IFIP NOMS, Osaka, Japan, pp.19-23, 2010.

Minlan Yu, Yung Yi, Jennifer Rexford, et al.,"Rethinking virtual network embedding: Substrate support for path splitting and migration", ACM SIGCOMM Computer Communication Review, Vol.38, No.2, pp.17-29, 2008.

Yong Zhu, Mostafa Ammar,"Algorithms for assigning substrate network resources to virtual network components", IEEE INFOCOM, Barcelona, Catalunya, Spain, pp.1-12, 2006.

W. Szeto, Y. Iraqi and R. Boutaba,"A multi-commodity flow based approach to virtual network resource allocation", IEEE GLOBECOM, San Francisco, California, USA, pp.3004-3008, 2003.

Jens Lischka, Holger Karl,"A virtual network mapping algorithm based on subgraph isomorphism detection", ACM SIGCOMM, Barcelona, Spain, pp.81-88, 2009.

N.M. Mosharaf, Kabir Chowdhury, et al.,"Virtual network embedding with coordinated node and link mapping", IEEE INFOCOM, Rio de Janeiro, Brazil, pp.783-791, 2009.

Jing Lu, Jonathan Turner,"Poster: Constraint-driven virtual network design on a shared substrate", IEEE ICNP2006, Santa Barbara, California, USA, pp.13-14, 2006.

Cheng Xiang, Zhang Zhongbo, et al.,"Virtual network embedding based on particle swarm optimization", Acta Electronica Sinica, Vol.39, No.10, pp.2240-2245, 2011. (in Chinese)

E.W. Zegura, K.L. Calvert and S. Bhattacharjee,"How to model an internetwork", in Proc. IEEE INFOCOM, San Francisco, California, USA, pp.594-602, 1996.

Relative Articles

Supplements(0)

Cited By

Proportional views