Computer Science ›› 2015, Vol. 42 ›› Issue (4): 206-208.doi: 10.11896/j.issn.1002-137X.2015.04.041

Previous Articles     Next Articles

Resource Scheduling Algorithm Based on Social Force Swarm Optimization Algorithm in Cloud Computing

YUAN Hao and LI Chang-bing   

  • Online:2018-11-14 Published:2018-11-14

Abstract: In order to improve the resource scheduling efficiency in cloud computing,this paper put forward a cloud computing resource scheduling method based on social force swarm optimization algorithm.Firstly,resource scheduling task completion time was taken as objective function of swarm optimization algorithm based on social force model.And then the optimal scheduling scheme was found by simulation of crowd evacuation process of self-organization phenomenaand congestion avoidance behavior.Finally,the simulation experiments were carried out to test the performance of the proposed method.The results show that compared with other the resource scheduling method in cloud computing,the proposed method can quickly find the optimal resource scheduling scheme,make resource load more balanced,and improve the utilization rate of cloud computing resources.

Key words: Cloud computing,Social force model,Resource scheduling,Load balancing

[1] Armbrust M,Fox A,Griffith R,et al.A view of cloud computing [J].Communication of the ACM,2010,53(4):50-58
[2] 林伟伟,齐德昱.云计算资源调度研究综述 [J].计算机科学,2012,39(10):1-6
[3] Caballer M,Blanquer I,Moltó G,et al.Dynamic Management of Virtual Infrastructures [J].Journal of Grid Computing,2015,13(1):53-70
[4] 张水平,邬海艳.基于元胞自动机遗传算法的云资源调度[J].计算机工程,2012,8(6):11-13
[5] Gao Y,Guan H,Qi Z,et al.A multi-objective ant colony system algorithm for virtual machine placement in cloud computing [J].Journal of Computer and System Sciences,2013,79(8):1230-1242
[6] 刘万军,张孟华,郭文越.基于 MPSO 算法的云计算资源调度策略[J].计算机工程,2011,37(11):43-44,48
[7] Yuan H,Li C,Du M.Optimal Virtual Machine ResourcesScheduling Based on Improved Particle Swarm Optimization in Cloud Computing[J].Journal of Software,2014,9(3):705-708
[8] 刘卫宁,靳洪兵,刘波.基于改进量子遗传算法的云计算资源调度[J].计算机应用,2013,33(8):2151-2153
[9] 葛宇,许波,梁静.基于改进蛙跳策略的Map-Reduce作业调度算法[J].计算机应用研究,2013,0(7):1999-2002
[10] 师雪霖,徐恪.云虚拟机资源分配的效用最大化模型[J].计算机学报,2013,36(2):252-262
[11] 沈时军,刘欣然,张鸿,等.云计算中的服务可用性保障机制[J].通信学报,2014,35(2):202-206
[12] 阎高伟,李闯勤,石兵,等.基于社会力模型的群体优化算法[J].控制工程,2012,19(6):1238-1243
[13] Zahafia M,Konwinski A.Joseph A.Improving MapReduce performance in heterogeneous environments[C]∥ 8th USENIX Symp Osium on Operating Systems Design and Implementation.San Diego,California,USA,2008
[14] 孟凡超,张海洲,初佃辉.基于蚁群优化算法的云计算资源负载均衡研究[J].华中科技大学学报:自然科学版,2013,1(12):57-62
[15] Cal heiros R N,Ranjan R,Beloglazov A,et al.CloudSim:a tool kit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].Software:Practice and Experience,2011,41(1):23-50

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!