Computer Science ›› 2019, Vol. 46 ›› Issue (12): 95-100.doi: 10.11896/jsjkx.190400106

Special Issue: Network and communication

• Network & Communication • Previous Articles     Next Articles

Node Resource Scheduling for Future Network Experimentation Facility

WANG Chen-xin, YANG Jia-hai, ZHUANG Yi, LUO Nian-long   

  1. (Institute for Network Sciences and Cyberspace,Tsinghua University,Beijing 100084,China)
  • Received:2019-04-18 Online:2019-12-15 Published:2019-12-17

Abstract: With the expansion of the Internet industry,research and innovation of network core technologies are urgent.The Future Network Experimentation Facility (FNEF) was designed to provide efficient and convenient resources for network-related researchers to support innovative research and experiments on network technologies.The resources scheduling management system is a very important task in FNEF.Based on the resource scheduling and test service requirement of FNEF,this paper designed a combination of centralized and distributed architecture.The central resource scheduling management system cooperates with the node resource scheduling management system to schedule the backbone network resources and computing resources in each disperse site.This paper proposed a multi-objective optimized resource scheduling algorithm by considering the communication cost between the virtual machines,the physical machine resource utilization and the resource balance.Simulation experiments show that the proposed algorithm can effectively optimize the above multiple objectives.

Key words: Multi-node hierarchical scheduling architecture, Multi-objective optimization, Virtual machine resource scheduling

CLC Number: 

  • TP302
[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] SUN Gang, WU Jiang-jiang, CHEN Hao, LI Jun, XU Shi-yuan. Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance [J]. Computer Science, 2022, 49(6): 297-304.
[2] LI Hao-dong, HU Jie, FAN Qin-qin. Multimodal Multi-objective Optimization Based on Parallel Zoning Search and Its Application [J]. Computer Science, 2022, 49(5): 212-220.
[3] PENG Dong-yang, WANG Rui, HU Gu-yu, ZU Jia-chen, WANG Tian-feng. Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos [J]. Computer Science, 2022, 49(4): 312-320.
[4] GUAN Zheng, DENG Yang-lin, NIE Ren-can. Non-negative Matrix Factorization Based on Spectral Reconstruction Constraint for Hyperspectral and Panchromatic Image Fusion [J]. Computer Science, 2021, 48(9): 153-159.
[5] WANG Ke, QU Hua, ZHAO Ji-hong. Multi-objective Optimization Method Based on Reinforcement Learning in Multi-domain SFC Deployment [J]. Computer Science, 2021, 48(12): 324-330.
[6] CUI Guo-nan, WANG Li-song, KANG Jie-xiang, GAO Zhong-jie, WANG Hui, YIN Wei. Fuzzy Clustering Validity Index Combined with Multi-objective Optimization Algorithm and Its Application [J]. Computer Science, 2021, 48(10): 197-203.
[7] ZHU Han-qing, MA Wu-bin, ZHOU Hao-hao, WU Ya-hui, HUANG Hong-bin. Microservices User Requests Allocation Strategy Based on Improved Multi-objective Evolutionary Algorithms [J]. Computer Science, 2021, 48(10): 343-350.
[8] ZHANG Qing-qi, LIU Man-dan. Multi-objective Five-elements Cycle Optimization Algorithm for Complex Network Community Discovery [J]. Computer Science, 2020, 47(8): 284-290.
[9] ZHENG You-lian, LEI De-ming, ZHENG Qiao-xian. Novel Artificial Bee Colony Algorithm for Solving Many-objective Scheduling [J]. Computer Science, 2020, 47(7): 186-191.
[10] SUN Min, CHEN Zhong-xiong, YE Qiao-nan. Workflow Scheduling Strategy Based on HEDSM Under Cloud Environment [J]. Computer Science, 2020, 47(6): 252-259.
[11] ZHAO Song-hui, REN Zhi-lei, JIANG He. Multi-objective Optimization Methods for Software Upgradeability Problem [J]. Computer Science, 2020, 47(6): 16-23.
[12] XIA Chun-yan, WANG Xing-ya, ZHANG Yan. Test Case Prioritization Based on Multi-objective Optimization [J]. Computer Science, 2020, 47(6): 38-43.
[13] WANG Xu-liang, NIE Tie-zheng, TANG Xin-ran, HUANG Ju, LI Di, YAN Ming-sen, LIU Chang. Study on Dynamic Adaptive Caching Strategy for Streaming Data Processing [J]. Computer Science, 2020, 47(11): 122-127.
[14] DONG Ming-gang,LIU Bao,JING Chao. Multi-objective Differential Evolution Algorithm with Fuzzy Adaptive Ranking-based Mutation [J]. Computer Science, 2019, 46(7): 224-232.
[15] ZHAO Yun-tao, CHEN Jing-cheng, LI Wei-gang. Multi-objective Grey Wolf Optimization Hybrid Adaptive Differential Evolution Mechanism [J]. Computer Science, 2019, 46(11A): 83-88.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!