JIANG Ming, ZHAO Zhiyang, ZHANG Min, et al., “A Virtual Network Mapping Algorithm Based on Time,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 31-36, 2014,
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, pp. 31-36, 2014,

A Virtual Network Mapping Algorithm Based on Time

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
  • 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.
  • loading
  • 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.
  • 加载中


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (488) PDF downloads(2016) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint