一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級(jí)搜索

留言板

尊敬的讀者、作者、審稿人, 關(guān)于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復(fù)。謝謝您的支持!

姓名
郵箱
手機(jī)號(hào)碼
標(biāo)題
留言內(nèi)容
驗(yàn)證碼

基于節(jié)點(diǎn)鄰近感知與路徑綜合評(píng)估的虛擬網(wǎng)絡(luò)映射算法

趙志遠(yuǎn) 孟相如 蘇玉澤 李振濤

趙志遠(yuǎn), 孟相如, 蘇玉澤, 李振濤. 基于節(jié)點(diǎn)鄰近感知與路徑綜合評(píng)估的虛擬網(wǎng)絡(luò)映射算法[J]. 電子與信息學(xué)報(bào), 2017, 39(8): 1979-1985. doi: 10.11999/JEIT161252
引用本文: 趙志遠(yuǎn), 孟相如, 蘇玉澤, 李振濤. 基于節(jié)點(diǎn)鄰近感知與路徑綜合評(píng)估的虛擬網(wǎng)絡(luò)映射算法[J]. 電子與信息學(xué)報(bào), 2017, 39(8): 1979-1985. doi: 10.11999/JEIT161252
ZHAO Zhiyuan, MENG Xiangru, SU Yuze, LI Zhentao. Virtual Network Mapping Algorithm Based on Node Adjacent-awareness and Path Comprehensive Evaluation[J]. Journal of Electronics & Information Technology, 2017, 39(8): 1979-1985. doi: 10.11999/JEIT161252
Citation: ZHAO Zhiyuan, MENG Xiangru, SU Yuze, LI Zhentao. Virtual Network Mapping Algorithm Based on Node Adjacent-awareness and Path Comprehensive Evaluation[J]. Journal of Electronics & Information Technology, 2017, 39(8): 1979-1985. doi: 10.11999/JEIT161252

基于節(jié)點(diǎn)鄰近感知與路徑綜合評(píng)估的虛擬網(wǎng)絡(luò)映射算法

doi: 10.11999/JEIT161252
基金項(xiàng)目: 

國(guó)家自然科學(xué)基金(61401499)

Virtual Network Mapping Algorithm Based on Node Adjacent-awareness and Path Comprehensive Evaluation

Funds: 

The National Natural Science Foundation of China (61401499)

  • 摘要: 該文針對(duì)虛擬網(wǎng)絡(luò)映射過程中節(jié)點(diǎn)與鏈路映射關(guān)聯(lián)性差、虛擬鄰接節(jié)點(diǎn)映射距離遠(yuǎn)和相鄰節(jié)點(diǎn)鏈路資源消耗不均衡的問題,提出一種兩階段的基于節(jié)點(diǎn)鄰近感知與路徑綜合評(píng)估的虛擬網(wǎng)絡(luò)映射算法(NA-PVNM)。在節(jié)點(diǎn)映射階段,首先對(duì)虛擬節(jié)點(diǎn)按照資源請(qǐng)求和廣度優(yōu)先搜索算法排序,然后對(duì)每個(gè)虛擬節(jié)點(diǎn)的候選物理節(jié)點(diǎn)考慮資源豐富度和拓?fù)溧徑裕⒘斯?jié)點(diǎn)適應(yīng)值函數(shù)計(jì)算最佳映射節(jié)點(diǎn)。在鏈路映射階段,采用k最短路徑算法,對(duì)每條候選路徑考慮可用帶寬、途經(jīng)物理節(jié)點(diǎn)資源最大值和路徑跳數(shù),通過路徑適應(yīng)值函數(shù)計(jì)算最佳路徑。仿真結(jié)果表明算法降低了鏈路映射長(zhǎng)度,提高了虛擬網(wǎng)絡(luò)請(qǐng)求接受率和收益開銷比。實(shí)驗(yàn)分析了位置約束和物理網(wǎng)絡(luò)拓?fù)湫再|(zhì)對(duì)算法性能的影響以及映射過程中物理網(wǎng)絡(luò)資源占用情況。實(shí)驗(yàn)結(jié)果表明,在物理資源分布和虛擬網(wǎng)絡(luò)請(qǐng)求的條件約束下,提高虛擬網(wǎng)絡(luò)映射成功率的關(guān)鍵在于減少映射時(shí)的資源消耗。
  • WANG A, IYEN M, DUTTA R, et al. Network virtualization: Technologies, perspectives, and frontiers[J]. Journal of Lightwave Technology, 2013, 31(4): 523-537.
    ANDERSON T, PETERSON L, SHENKER S, et al. Overcoming the Internet impasse through virtualization[J]. Computer, 2005, 38(4): 34-41.
    YU M L, YI Y, REXFORD J, et al. Rethinking virtual network embedding: Substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29.
    CUI H Y, GAO W J, LIU J, et al. A virtual network embedding algorithm based on virtual topology connection feature[C]. IEEE 16th International Symposium on Wireless Personal Multimedia Communications, Atlantic City, 2013: 1-5.
    HOUDA J and DJAMAL Z. An adaptive load balancing scheme for evolving virtual networks[C]. 12th Annual IEEE Consumer Communications and Networking Conference, Las Vegas City, 2015: 492-498.
    FENG M, LIAO J X, WANG J Y, et al. Topology-aware virtual network embedding based on multiple characteristics [C]. IEEE ICC 2014-Next-Generation Networking Symposium, Sydney City, 2014: 2956-2962.
    龔水清, 陳靖, 黃聰會(huì), 等. 信任感知的安全虛擬網(wǎng)絡(luò)映射算法[J]. 通信學(xué)報(bào), 2015, 36(11): 180-189. doi: 10.11959/j.issn. 1000-436x.2015272.
    GONG Shuiqing, CHEN Jing, HUANG Conghui, et al. Trust- aware secure virtual network embedding algorithm[J]. Journal on Communications, 2015, 36(11): 180-189. doi: 10. 11959/j.issn.1000-436x.2015272.
    劉光遠(yuǎn), 蘇森. 可靠的虛擬網(wǎng)絡(luò)映射算法研究[J]. 電子學(xué)報(bào), 2016, 44(8): 1820-1825. doi: 10.3969/j.issn.0372-2112.2016. 08.007.
    LIU Guangyuan and SU Sen. The research of reliable virtual network mapping algorithm[J]. Acta Electronica Sinica, 2016, 44(8): 1820-1825. doi: 10.3969/j.issn.0372-2112.2016.08.007.
    DING J, HUANG T, LIU J, et al. Virtual network embedding based on real-time topological attributes[J]. Frontiers of Information Technology Electronic Engineering, 2015, 16(2): 109-118. doi: 10.1631/FITEE.1400147.
    GONG L, WEN Y, ZHU Z, et al. Toward profit-seeking virtual network embedding algorithm via global resource capacity[C]. Proceedings of IEEE INFOCOM, Toronto, 2014: 1-9.
    NASHIKD S, REAZ A, SHIHABUR R C, et al. Connectivity- aware virtual network embedding[C]. IEEE 8th IFIP International Conference on New Technologies, Mobility and Security, Cyprus City, 2016: 46-54.
    BECK M T, LINNHOFF P C, FISCHER A, et al. A simulation framework for virtual network embedding algorithms[C]. Proceedings of the IEEE Telecommunications Network Strategy and Planning Symposium (Networks), Madeira Island, Portugal, 2014: 1-6.
    DING J, HUANG T, WANG J, et al. Virtual network embedding through node connectivity[J]. The Journal of China Universities of Posts and Telecommunications, 2015, 22(1): 17-23. doi: 10.1016/S1005-8885(15)60620-3.
    龔水清, 陳靖, 王崴. 面向節(jié)點(diǎn)異構(gòu)的能耗感知虛擬網(wǎng)絡(luò)映射算法[J]. 電子與信息學(xué)報(bào), 2015, 37(8): 2021-2027. doi: 10. 11999/JEIT141527.
    GONG Shuiqing, CHEN Jing, and WANG Wei. Energy- aware virtual network embedding algorithm for heterogeneous nodes[J]. Journal of Electronics Information Technology, 2015, 37(8): 2021-2027. doi: 10.11999/ JEIT141527.
    余建軍, 吳春明. 基于負(fù)載均衡的虛擬網(wǎng)映射隨機(jī)算法[J]. 計(jì)算機(jī)科學(xué), 2014, 41(6): 69-74.
    YU Jianjun and WU Chunming. Randomized algorithm for virtual network mapping problem based on load balancing[J]. Computer Science, 2014, 41(6): 69-74.
    賈偉, 夏靖波. 跨域虛擬網(wǎng)絡(luò)映射問題研究[J]. 電子與信息學(xué)報(bào), 2016, 38(3): 728-734. doi: 10.11999/JEIT150656.
    JIA Wei and XIA Jingbo. Research on virtual network embedding across multiple domains[J]. Journal of Electronics Information Technology, 2016, 38(3): 728-734. doi: 10. 11999/JEIT150656.
    ZHANG Z B, SU S, LIN Y, et al. Adaptive multi-objective artificial immune system based virtual network embedding [J]. Journal of Network and Computer Applications, 2015, 53(1): 140-155. doi: 10.1016/j.jnca.2015.03.007.
    FISCHER A, BOTERO J F, BECK M T, et al. Virtual network embedding: A survey[J]. IEEE Communications Surveys Tutorials, 2013, 15(4): 1888-1906.
  • 加載中
計(jì)量
  • 文章訪問數(shù):  1346
  • HTML全文瀏覽量:  133
  • PDF下載量:  270
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  2016-11-17
  • 修回日期:  2017-03-20
  • 刊出日期:  2017-08-19

目錄

    /

    返回文章
    返回