计算机科学 ›› 2018, Vol. 45 ›› Issue (7): 95-98.doi: 10.11896/j.issn.1002-137X.2018.07.015
李振涛,孟相如,赵志远,苏玉泽
LI Zhen-tao, MENG Xiang-ru ,ZHAO Zhi-yuan, SU Yu-ze
摘要: 为提高虚拟网络请求接受率,针对物理节点负载不均衡的问题,提出一种面向节点负载均衡的虚拟网络重构算法。根据物理节点的平均可用计算资源和最小可用计算资源,设置一个阈值,对超过阈值的物理节点进行重配置,动态地选择需要迁移的虚拟节点,在均衡物理节点负载的情况下,尽可能地减少虚拟节点的迁移数量。仿真结果表明,所提方法均衡了物理节点负载,提高了物理网络资源利用率和虚拟网络请求接受率。
中图分类号:
[1] CHENG X,ZHANG Z B,SU S,et al.Survey of virtual network embedding problem [J].Journal on Communications,2011,32(10):113-121.(in Chinese) 程祥,张忠宝,苏森,等.虚拟网络映射问题研究综述 [J].通信学报,2011,32(10):113-121. [2]WEN T,YU H F,LI L M.The road to network virtualization [J].ZTE Technology Journal,2014,20(3):2-7.(in Chinese) 温涛,虞红芳,李乐民.网络虚拟化的过去、现在和未来[J].中兴通讯技术,2014,20(3):2-7. [3]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,2013:1-5. [4]HU Y X,LAN J L,WU J X.Research on resource reconfiguration model of substrate carrier network based on hardware virtualization [J].Journal on Communications,2011,32(12):36-42.(in Chinese) 胡宇翔,兰巨龙,邬江兴.基于固件虚拟的承载网络资源重构模型研究[J].通信学报,2011,32(12):36-42. [5]XU Z,LIANG W,XIA Q.Efficient virtual network embedding via exploring periodic resource demands[C]∥39th Annual IEEE Conference on Local Computer Networks.Edmonton,Canada:IEEE,2014:90-98. [6]CAO B,LANG W Q,LI Y.Virtual network reconfiguration in wireless network virtualization based on maximum revenue [J].Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition),2016,28(5):620-627.(in Chinese) 曹傧,郎文强,李云.基于最大收益的无线虚拟网络重映射算法[J].重庆邮电大学学报(自然科学版),2016,28(5):620-627. [7]QU H,ZHAO J H,GUO S L,et al.Resource reconfigurationmethod based on minimum cost for network virtualization [J].Journal of Beijing University of Posts and Telecommunications,2014,37(5):114-118.(in Chinese) 曲桦,赵季红,郭爽乐,等.基于最小代价的虚拟网络重配置方法[J].北京邮电大学学报,2014,37(5):114-118. [8]HU Q,WANG Y,CAO X.Survivable Network Virtualizationfor Single Facility Node Failure:A Network Flow Perspective[J].Optical Switching & Networking,2013,10(4):406-415. [9]XIAO A L,WANG Y,MENG L M,et al.Virtual network embedding approach to survive multiple node failures [J].Journal on Communications,2015,36(4):1-8.(in Chinese) 肖蔼玲,王颖,孟洛明,等.面向多节点故障的生存性虚拟网络映射方法[J].通信学报,2015,36(4):1-8. [10]PENG L M.A topology-awareness virtual network reconfiguration algorithm [J].Journal of Sichuan University (Engineering Science Edition),2015,47(5):110-115.(in Chinese) 彭利民.一种拓扑感知的虚拟网络重构算法[J].四川大学学报(工程科学版),2015,47(5):110-115. [11]LIU H.Research on green resource allocation management [D].Beijing:Beijing University of Posts and Telecommunications,2015.(in Chinese) 刘慧.绿色化资源分配机制研究[D].北京:北京邮电大学,2015. [12]XIAO A,WANG Y,MENG L,et al.Topology-Aware Remapping to Survive Virtual Networks against Substrate Node Failures[C]∥IEICE 15th Asia-Pacific Network Operations and Management Symposium (APNOMS).2013:406-411. [13]LI L.Research on virtual network embedding algorithms inservice-oriented future Internet architecture [D].Beijing:Beijing University of Posts and Telecommunications,2014.(in Chinese) 李澜.面向服务的未来互联网体系虚拟网络映射方法研究[D].北京:北京邮电大学,2014. |
[1] | 黄璞, 杜旭然, 沈阳阳, 杨章静. 基于局部正则二次线性重构表示的人脸识别 Face Recognition Based on Locality Regularized Double Linear Reconstruction Representation 计算机科学, 2022, 49(6A): 407-411. https://doi.org/10.11896/jsjkx.210700018 |
[2] | 董丹丹, 宋康. RIS辅助双向物联网通信系统性能分析 Performance Analysis on Reconfigurable Intelligent Surface Aided Two-way Internet of Things Communication System 计算机科学, 2022, 49(6): 19-24. https://doi.org/10.11896/jsjkx.220100064 |
[3] | 方仲礼, 王喆, 迟子秋. 面向多标签小样本学习的双流重构网络 Dual-stream Reconstruction Network for Multi-label and Few-shot Learning 计算机科学, 2022, 49(1): 212-218. https://doi.org/10.11896/jsjkx.201100143 |
[4] | 石克翔, 保利勇, 丁洪伟, 官铮, 赵雷. 基于生成时间序列均匀优化的混沌人工蜂群算法 Chaos Artificial Bee Colony Algorithm Based on Homogenizing Optimization of Generated Time Series 计算机科学, 2021, 48(7): 270-280. https://doi.org/10.11896/jsjkx.200800087 |
[5] | 郭彪, 唐麒, 文智敏, 傅娟, 王玲, 魏急波. 一种面向动态部分可重构片上系统的列表式软硬件划分算法 List-based Software and Hardware Partitioning Algorithm for Dynamic Partial Reconfigurable System-on-Chip 计算机科学, 2021, 48(6): 19-25. https://doi.org/10.11896/jsjkx.200700198 |
[6] | 钟岳, 方虎生, 张国玉, 王钊, 朱经纬. 基于9轴姿态传感器的CNN旗语动作识别方法 Method of CNN Flag Movement Recognition Based on 9-axis Attitude Sensor 计算机科学, 2021, 48(6): 153-158. https://doi.org/10.11896/jsjkx.200500005 |
[7] | 徐建波, 舒辉, 康绯. 反向调试技术研究综述 Summary on Reverse Debugging Technology 计算机科学, 2021, 48(5): 9-15. https://doi.org/10.11896/jsjkx.200600152 |
[8] | 张登科, 王兴伟, 何强, 曾荣飞, 易波. 可重构数据中心网络研究综述 State-of-the-art Survey on Reconfigurable Data Center Networks 计算机科学, 2021, 48(3): 246-258. https://doi.org/10.11896/jsjkx.201100038 |
[9] | 谢海平, 李高源, 杨海涛, 赵洪利. 超分辨率重构遥感图像分类研究 Classification Research of Remote Sensing Image Based on Super Resolution Reconstruction 计算机科学, 2021, 48(11A): 424-428. https://doi.org/10.11896/jsjkx.210300132 |
[10] | 朱国晖, 张茵, 刘秀霞, 孙天骜. 节点拓扑感知的高效节能虚拟网络映射算法 Energy Efficient Virtual Network Mapping Algorithms Based on Node Topology Awareness 计算机科学, 2020, 47(9): 270-274. https://doi.org/10.11896/jsjkx.190700162 |
[11] | 王喆, 唐麒, 王玲, 魏急波. 一种基于模拟退火的动态部分可重构系统划分-调度联合优化算法 Joint Optimization Algorithm for Partition-Scheduling of Dynamic Partial Reconfigurable Systems Based on Simulated Annealing 计算机科学, 2020, 47(8): 26-31. https://doi.org/10.11896/jsjkx.200500110 |
[12] | 史朝卫, 孟相如, 马志强, 韩晓阳. 拓扑综合评估与权值自适应的虚拟网络映射算法 Virtual Network Embedding Algorithm Based on Topology Comprehensive Evaluation and Weight Adaptation 计算机科学, 2020, 47(7): 236-242. https://doi.org/10.11896/jsjkx.190600022 |
[13] | 蓝章礼, 申德兴, 曹娟, 张玉欣. 一种基图像提取和内容无关图像重构方法研究 Content-independent Method for Basis Image Extraction and Image Reconstruction 计算机科学, 2020, 47(6A): 226-229. https://doi.org/10.11896/JsJkx.200160009 |
[14] | 李金霞, 赵志刚, 李强, 吕慧显, 李明生. 改进的局部和相似性保持特征选择算法 Improved Locality and Similarity Preserving Feature Selection Algorithm 计算机科学, 2020, 47(6A): 480-484. https://doi.org/10.11896/JsJkx.20190800095 |
[15] | 王俊茜, 郑文先, 徐勇. 基于测试样本误差重构的协同表示分类方法 Novel Image Classification Based on Test Sample Error Reconstruction Collaborative Representation 计算机科学, 2020, 47(6): 104-113. https://doi.org/10.11896/jsjkx.200200135 |
|