计算机科学 ›› 2019, Vol. 46 ›› Issue (12): 95-100.doi: 10.11896/jsjkx.190400106
所属专题： 网络通信
汪晨欣, 杨家海, 庄奕, 罗念龙
WANG Chen-xin, YANG Jia-hai, ZHUANG Yi, LUO Nian-long
摘要： 随着互联网产业的扩张,对于网络核心技术的研究和创新刻不容缓,未来网络试验设施项目的建设为网络相关的科研人员提供高效便捷的试验环境,以支持网络技术的创新研究和实验。未来网络试验的基础设施资源是提供服务的基础,因此对试验资源的调度管理是项目中非常重要的任务。文中面向未来网络试验设施项目的资源调度和试验服务需求,设计了集中与分布相结合的架构,通过使中心资源调度管理系统与节点资源调度管理系统相互配合,来协调调度主干网带宽资源和位于各站点数据中心的资源。并且针对试验设施的特点,设计了综合考虑虚拟机间的通信代价、站点内物理机的平均资源利用率和资源均衡的多目标优化节点资源调度算法。仿真实验结果表明,该算法能有效实现上述多个目标的优化。
中图分类号:
| [1]Wikipedia contributors.Global Environment for Network Innovations[G/OL].(2019-02-19) [2019-03-01].https://en.wikipedia.org/wiki/Global_Environment_for_Network_Innovations.[2]GENI.Geni-concepts[EB/OL].[2019-03-01].https://www. geni.net/documentation/geni-concepts/.[3]JIANG H,XIAO Y L.Research on Unified Resource Management and Scheduling System in Cloud Environment[J].Wireless Personal Communications,2018,102(2):963-973.[4]SINGH S,CHANA I.A Survey on Resource Scheduling in Cloud Computing:Issues and Challenges [J].Journal of Grid Computing,2016,14(2):217-264.[5]ESWARAPRASAD R,RAJA L.A Review of Virtual Machine (VM) Resource Scheduling Algorithms in Cloud Computing Environment[J].Journal of Statistics and Management Systems,2017,20(4):703-711.[6]NOSRATI M,CHALECHALE A,KARIMI R.Latency Optimization for Resource Allocation in Cloud Computing System [C]//Computational Science and Its Applications(ICCSA 2015).Springer International Publishing,2015:355-366.[7]MASDARI M,NABAVI S S,AHMADI V.An Overview of Virtual Machine Placement Schemes in Cloud Computing [J].Journal of Network and Computer Applications,2016,66(C):106-127.[8]ALICHERRY M,LAKSHMAN T V.Network Aware Resource Allocation in Distributed Clouds[C]//2012 Proceedings IEEE INFOCOM.Orlando,Florida,USA:IEEE,2012:963-971.[9]SHETTY S,YUCHI X B,SONG M.Optimizing Network-aware Resource Allocation in Cloud Data Centers [M].Moving Target Defense for Distributed Systems.Springer International Publishing,2016:43-55.[10]CANALI C,LANCELLOTTI R,SHOJAFAR M.A Computa- tion-and Network-aware Energy Optimization Model for Virtual Machines Allocation[C]//Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1:CLOSER.Porto,Portugal:SCITEPRESS,2017:71-81.[11]COHEN R,LEWIN_EYTAN L,NAOR J,et al.Almost Optimal Virtual Machine Placement for Traffic Intense Data Centers[C]//2013 Proceedings IEEE INFOCOM.Turin,Italy:IEEE,2013:355-359.[12]TIAN W H,XU M X,CHEN Y,et al.Prepartition:A New Paradigm for the Load Balance of Virtual Machine Reservations in Data Centers[C]//2014 IEEE International Conference on Communications.Sydney,NSW,Australia:IEEE,2014:4017-4022.[13]NAGPURE M B,DAHIWALE P,MARBATE P.An Efficient Dynamic Resource Allocation Strategy for VM Environment in Cloud[C]//2015 International Conference on Pervasive Computing.St.Louis,Missouri,USA:IEEE,2015.[14]ZHANG M H,REN H L,XIA C H.A Dynamic Placement Policy of Virtual Machine Based on MOGA in Cloud Environment[C]//2017 IEEE International Symposium on Parallel and Distributed Processing with Applications.Guangzhou,China:IEEE,2017:885-891.[15]FAN Z Q,SHEN H,WU Y B,et al.Simulated-annealing Load Balancing for Resource Allocation in Cloud Environments[C]//International Conference on Parallel & Distributed Computing.Taipei,Taiwan:IEEE,2014:1-6.[16]田文洪,赵勇.云计算:资源调度管理[M].北京:国防工业出版社,2011:86-88. |
| [1] | 孙刚, 伍江江, 陈浩, 李军, 徐仕远. 一种基于切比雪夫距离的隐式偏好多目标进化算法 Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance 计算机科学, 2022, 49(6): 297-304. https://doi.org/10.11896/jsjkx.210500095 |
| [2] | 李浩东, 胡洁, 范勤勤. 基于并行分区搜索的多模态多目标优化及其应用 Multimodal Multi-objective Optimization Based on Parallel Zoning Search and Its Application 计算机科学, 2022, 49(5): 212-220. https://doi.org/10.11896/jsjkx.210300019 |
| [3] | 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中QoE和能量效率的公平联合优化 Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos 计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027 |
| [4] | 王珂, 曲桦, 赵季红. 多域SFC部署中基于强化学习的多目标优化方法 Multi-objective Optimization Method Based on Reinforcement Learning in Multi-domain SFC Deployment 计算机科学, 2021, 48(12): 324-330. https://doi.org/10.11896/jsjkx.201100159 |
| [5] | 朱汉卿, 马武彬, 周浩浩, 吴亚辉, 黄宏斌. 基于改进多目标进化算法的微服务用户请求分配策略 Microservices User Requests Allocation Strategy Based on Improved Multi-objective Evolutionary Algorithms 计算机科学, 2021, 48(10): 343-350. https://doi.org/10.11896/jsjkx.201100009 |
| [6] | 崔国楠, 王立松, 康介祥, 高忠杰, 王辉, 尹伟. 结合多目标优化算法的模糊聚类有效性指标及应用 Fuzzy Clustering Validity Index Combined with Multi-objective Optimization Algorithm and Its Application 计算机科学, 2021, 48(10): 197-203. https://doi.org/10.11896/jsjkx.200900061 |
| [7] | 张清琪, 刘漫丹. 复杂网络社区发现的多目标五行环优化算法 Multi-objective Five-elements Cycle Optimization Algorithm for Complex Network Community Discovery 计算机科学, 2020, 47(8): 284-290. https://doi.org/10.11896/jsjkx.190700082 |
| [8] | 郑友莲, 雷德明, 郑巧仙. 求解高维多目标调度的新型人工蜂群算法 Novel Artificial Bee Colony Algorithm for Solving Many-objective Scheduling 计算机科学, 2020, 47(7): 186-191. https://doi.org/10.11896/jsjkx.190600089 |
| [9] | 孙敏, 陈中雄, 叶侨楠. 云环境下基于HEDSM的工作流调度策略 Workflow Scheduling Strategy Based on HEDSM Under Cloud Environment 计算机科学, 2020, 47(6): 252-259. https://doi.org/10.11896/jsjkx.190400047 |
| [10] | 赵松辉, 任志磊, 江贺. 软件升级问题的多目标优化方法 Multi-objective Optimization Methods for Software Upgradeability Problem 计算机科学, 2020, 47(6): 16-23. https://doi.org/10.11896/jsjkx.200400027 |
| [11] | 夏春艳, 王兴亚, 张岩. 基于多目标优化的测试用例优先级排序方法 Test Case Prioritization Based on Multi-objective Optimization 计算机科学, 2020, 47(6): 38-43. https://doi.org/10.11896/jsjkx.191100113 |
| [12] | 王绪亮, 聂铁铮, 唐欣然, 黄菊, 李迪, 闫铭森, 刘畅. 流式数据处理的动态自适应缓存策略研究 Study on Dynamic Adaptive Caching Strategy for Streaming Data Processing 计算机科学, 2020, 47(11): 122-127. https://doi.org/10.11896/jsjkx.190800093 |
| [13] | 董明刚,刘宝,敬超. 模糊自适应排序变异多目标差分进化算法 Multi-objective Differential Evolution Algorithm with Fuzzy Adaptive Ranking-based Mutation 计算机科学, 2019, 46(7): 224-232. https://doi.org/10.11896/j.issn.1002-137X.2019.07.034 |
| [14] | 赵云涛, 谌竟成, 李维刚. 融合自适应差分进化机制的多目标灰狼优化算法 Multi-objective Grey Wolf Optimization Hybrid Adaptive Differential Evolution Mechanism 计算机科学, 2019, 46(11A): 83-88. |
| [15] | 马元锋,李昂儒,余慧敏,潘晓英. 基于动态拥挤距离的混合多目标免疫优化算法 Dynamic Crowding Distance-based Hybrid Immune Algorithm for Multi-objective Optimization Problem 计算机科学, 2018, 45(6A): 63-68. |
|
||
首页