ZHANG Dong, GAO Long. Virtual Network Mapping Through Locality-aware Topological Potential and Influence Node Ranking[J]. Chinese Journal of Electronics, 2014, 23(1): 61-64.
Citation: ZHANG Dong, GAO Long. Virtual Network Mapping Through Locality-aware Topological Potential and Influence Node Ranking[J]. Chinese Journal of Electronics, 2014, 23(1): 61-64.

Virtual Network Mapping Through Locality-aware Topological Potential and Influence Node Ranking

Funds:  This work is supported by the Fujian Provincial Natural Science Foundation of China (No.2011J05150).
  • Received Date: 2012-04-01
  • Rev Recd Date: 2013-04-01
  • Publish Date: 2014-01-05
  • Efficiently mapping multiple independent Virtual networks (VNs) over a common infrastructure substrate is a challenging problem on cloud computing platforms and large-scale future Internet testbeds. Inspired by the idea of data fields, we apply a topological potential function to node ranking and propose an algorithm called Locality-aware node topological potential ranking (LNTPR), which can precisely and efficiently reflect the relative importance of nodes. Using LNTPR and the concept of locality awareness, we develop the Locality-aware influence choosing node (LICN) algorithm based on a node influence model that considers the mutual influence between a mapped node and its candidate mapping nodes. LNTPR and LICN improve the integration of node and link mapping. Simulation results demonstrate that the proposed algorithms exhibit good performance in determining revenue, acceptance ratio, and revenue/cost ratio.
  • loading
  • N.M.M.K. Chowdhury, R. Boutaba,"Network virtualization: State of the art and research challenges", IEEE Communications Magazine, Vol.47, No.7, pp.20-26, 2009.
    Jianli Pan, Subharthi Paul and Raj Jain,"A survey of the research on future internet architectures", IEEE Communications Magazine, Vol.49, No.7, pp.26-36, 2011.
    Liao Shengquan, Wu Chunming, Yang Qiang et al.,"A resourceefficient load balancing algorithm for network virtualization", Chinese Journal of Electronics, Vol.20, No.4, pp.667-670, 2011.
    Jiang Ming, Wang Baojin, Wu Chunming et al.,"Research on network virtualization and virtual network mapping algorithm", Acta Electronic Sinica, Vol.20, No.6, pp.1315-1320, 2011. (in Chinese)
    Zhang Min, Wu Chunming, Hang Yue et al.,"Robust dynamical virtual network provisioning", Chinese Journal of Electronics, Vol.22, No.1, pp.151-154, 2013.
    J.F. Botero, X. Hesselbach, M. Duelli et al.,"Energy efficient virtual network embedding", Communications Letters, IEEE, Vol.16, No.5, pp.756-759, 2012.
    Hsu Wuhsiao, Shieh Yuhpyng, Wang Chiahui et al.,"Virtual network mapping through path splitting and migration", 26th IEEE International Conference on Advanced Information Networking and Applications Workshops, Taiwan, China, pp.10951100, 2012.
    Di Hao, Yu Hongfang, Anand Vishal et al.,"Efficient online virtual network mapping using resource evaluation", Journal of Network and Systems Management, Vol.20, No.4, pp.468-488, 2012.
    N.M.M.K. Chowdury, M.R. Rahman and R. Boutaba,"Virtual network embedding with coordinated node and link mapping", in Proceddings of IEEE INFOCOM,Waterloo, Canada, pp.783791, 2009.
    J. Lischka and H. Karl,"A virtual network mapping algorithm based on subgraph isomorphism detection", in Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, New York, USA, pp.81-88, 2009.
    Jiang Liu, Tao Huang, Jianya Chen and Yunjie Liu,"A new algorithm based on the proximity principle for the virtual network embedding problem", Journal of Zhejiang University-Science C, Vol.12, No.11, pp.910-918, 2011.
    Xiang Cheng, Sen Su, Zhongbao Zhang et al.,"Virtual network embedding through topology-aware node ranking", Computer Communication Review, Vol.41, No.2, pp.38-47, 2011.
    Xiaoling Li, Huaimin Wang, Changguo Guo et al.,"Topology awareness algorithm for virtual network mapping", Journal of Zhejiang University-Science C, Vol.13, No.3, pp.178-186, 2012.
    Gan Wenyan, He Nan, Li Deyi, Wang Jianmin,"Community discovery method in networks based on topological potential", Journal of Software, Vol.20, No.8, 2009. (in Chinese)
    Jun Hu, Yanni Han, Jie Hu,"Topological potential: Modeling node importance with activity and local effect in complex networks", Second International Conference on Computer Modeling and Simulation, Beijing, China, pp.411-415, 2010.
  • 加载中


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

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

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

    Article Metrics

    Article views (252) PDF downloads(1343) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint