Task Schedule Algorithm Based on Improved Particle Swarm   Under Cloud Computing Environment

doi:10.3969/j.issn.1000-3428.2013.05.040

Computer Engineering ›› 2013, Vol. 39 ›› Issue (5): 183-186,191. doi: 10.3969/j.issn.1000-3428.2013.05.040

• Networks and Communications • Previous Articles Next Articles

Task Schedule Algorithm Based on Improved Particle Swarm Under Cloud Computing Environment

FENG Liang-liang ¹, ZHANG Tao ¹, JIA Zhen-hong ¹, XIA Xiao-yan ², QIN Xi-zhong¹

(1. School of Information Science and Engineering, Xinjiang University, Urumqi 830046, China; 2. Subsidiary Company of China Mobile in Xinjiang, Urumqi 830063, China)

Received:2012-06-04 Online:2013-05-15 Published:2013-05-14

云计算环境下基于改进粒子群的任务调度算法

封良良¹，张陶¹，贾振红¹，夏晓燕²，覃锡忠¹

(1. 新疆大学信息科学与工程学院，乌鲁木齐 830046；2. 中国移动通信集团新疆有限公司，乌鲁木齐 830063)

作者简介:封良良(1986－)，男，硕士研究生，主研方向：云计算，人工智能；张陶，硕士研究生；贾振红，教授、博士；夏晓燕，工程师、硕士；覃锡忠，副教授、硕士
基金资助:
中国移动新疆分公司研究发展基金资助项目(xjm2011-1)

Abstract

Abstract: Existing task schedule algorithms for cloud computing are not well to take into account the cost of all the tasks for the pursuit of the shortest completion time. To solve this problem, a task schedule algorithm based on improved particle swarm is proposed in this paper, which uses indirect encoding to encode the resources of each subtask takes, gives decoding way, considers the fitness function about the time and the cost, and establishes the particle position and velocity updating method. Experimental results show that the general assignment finished time and cost of this algorithm are lower than the traditional Particle Swarm Optimization(PSO) algorithm.

Key words: cloud computing, task schedule, time cost, Double-fitness Particle Swarm Optimization(DFPSO), Particle Swarm Optimization(PSO) algorithm

摘要： 现有云计算任务调度算法为追求最短完成时间不能很好地兼顾成本。为此，提出一种基于改进粒子群的任务调度算法。采用间接编码方式对每个子任务占用的资源进行编码，给出解码方式，定义考虑时间和成本的适应度函数，确立粒子位置和速度的更新方法。实验结果表明，在相同的条件设置下，该算法的总任务完成时间和总任务完成成本小于传统粒子群优化算法。

关键词: 云计算, 任务调度, 时间成本, 双适应度粒子群优化, 粒子群优化算法

CLC Number:

TP393

BIAN Liang-Liang, ZHANG Dao, GU Zhen-Gong, JIA Xiao-Yan, QIN Ti-Zhong. Task Schedule Algorithm Based on Improved Particle Swarm Under Cloud Computing Environment[J]. Computer Engineering, 2013, 39(5): 183-186,191.

封良良, 张陶, 贾振红, 夏晓燕, 覃锡忠. 云计算环境下基于改进粒子群的任务调度算法[J]. 计算机工程, 2013, 39(5): 183-186,191.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2013.05.040

http://www.ecice06.com/EN/Y2013/V39/I5/183

References

[1] Armbrust M, Fox A, Griffith R, et al. Above the Clouds: A Berkeley View of Cloud Computing[EB/OL]. (2009-11- 21). http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/ EECS-2009-28.pdf.
[2] Foster I, Zhao Yong, Raicu I, et al. Cloud Computing and Grid Computing 360-degree Compared[C]//Proc. of Grid Computing Environments Workshop. Washington D. C., USA: IEEE Computer Society, 2008.
[3] Chien A, Calder B, Elbert S, et al. Entropia: Architecture and Performance of an Enterprise Desktop Grid System[J]. Journal of Parallel and Distributed Computing, 2003, 63(5): 597-610.
[4] Rochwerger B, Breitgand D, Levy E, et al. The Reservoir Model and Architecture for Open Federated Cloud Computing[J]. IBM Journal of Research and Development, 2009, 53(4): 1-17.
[5] Daniel N, Wolski R, Grzegorczyk C, et al. The Eucalyptus Open-source Cloud-computing System[C]//Proc. of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid. Washington D. C., USA: IEEE Computer Society, 2009.
[6] 罗红, 慕德俊, 邓智群, 等. 网格计算中任务调度研究综述[J]. 计算机应用研究, 2005, 22(5): 16-19.
[7] Buyya R. Economic-based Distributed Resource Manage- ment and Scheduling for Grid Computing[D]. Melbourne, Australia: Monash University, 2002.
[8] 林剑柠, 吴慧中. 基于遗传算法的网格资源调度算法[J]. 计算机研究与发展, 2004, 41(12): 2195-2199.
[9] 李建锋, 彭舰. 云计算环境下基于改进遗传算法的任务调度算法[J]. 计算机应用, 2011, 31(1): 184-187.
[10] 张粒子, 陈之栩, 舒隽. 基于微粒群优化算法的阻塞管理[J]. 中国电机工程学报, 2005, 25(22): 73-77.
[11] Jeffrey D, Ghemawat S. MapReduce: Simplified Data Processing on Large Clusters[C]//Proc. of the 6th Sym- posium on Operating System Design and Implementation. San Francisco, USA: [s. n.], 2004.
[12] Bratton D, Kennedy J. Defining a Standard for Particle Swarm Optimization[C]//Proc. of IEEE Swarm Intel- ligence Symposium. Honolulu, USA: [s. n.], 2007.
[13] Ali S, Siegel H J, Maheswaran M, et al. Representing Task and Machine Heterogeneities for Heterogeneous Com- puting Systems[J]. Journal of Science and Engineering, 2000, 3(3): 195-207.
[14] 李宁, 孙德宝, 邹彤, 等. 基于差分方程的PSO算法粒子运动轨迹分析[J]. 计算机学报, 2006, 29(11): 2052-2061.
[15] Ratnaweera A, Halgamuge S K, Watson H C. Self- organizing Hierarchical Particle Swarm Optimizer with Time-varying Acceleration Coefficients[J]. IEEE Trans- actions on Evolutionary Computation, 2004, 8(3): 240- 255.
[16] Calheiros R N, Ranjan R, Beloglazov A, et al. CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services[EB/OL]. (2010-09-21). http://www.clound-bus.org/reports/CloudSim- ICPP2009.pdf.
[17] 李晓东, 张庆红, 叶瑾琳. 基于仿真的优化的粒子群算法参数选取研究[J]. 计算机工程与应用, 2011, 47(33): 30-35.
编辑刘冰

Please choose a citation manager

Content to export

Task Schedule Algorithm Based on Improved Particle Swarm Under Cloud Computing Environment

云计算环境下基于改进粒子群的任务调度算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	LIU Zhibin, HUANG Qiulan, HU Qingbao, CHENG Yaodong, HU Yu, TIAN Haolai. Design and Implementation of Fine-Grained Scheduling Strategy for Kubernetes Heterogeneous Resources [J]. Computer Engineering, 2023, 49(2): 31-36,45.
[2]	SUN Yangwei, QI Yong. Intrusion Detection Method for In-Vehicle CAN Based on Cluster Mixed Sampling and PSO-Stacking [J]. Computer Engineering, 2023, 49(1): 138-145.
[3]	XI Zhiwen, CAI Jingjing, YANG Wenmin, CHAI Zhilei. Concurrent Request Scheduling Mechanism for FPGA Cloud Platform Based on Microservice Architecture [J]. Computer Engineering, 2022, 48(7): 206-213.
[4]	HE Xiaowei, XU Jingjie, WANG Bin, WU Hao, ZHANG Bowen. Research on Cloud Computing Resource Load Forecasting Based on GRU-LSTM Combination Model [J]. Computer Engineering, 2022, 48(5): 11-17,34.
[5]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[6]	SHI Lingpeng, ZHU Zheng, ZHOU Junsong, LI Xin, LI Jing. Load Balancing Mechanism for Microservice Architecture in Cloud-based Systems [J]. Computer Engineering, 2021, 47(9): 44-50,58.
[7]	ZHAO Yufeng, LEI Sheng, ZHANG Guogang, GENG Yingsan. Design and Development of Container-based Cloud Platform for Power Equipment Simulation [J]. Computer Engineering, 2021, 47(9): 171-177,184.
[8]	NI Siyuan, HU Hongchao, LIU Wenyan, LIANG Hao. Heterogeneous Cloud Resource Allocation Algorithm Based on Rotation Strategy [J]. Computer Engineering, 2021, 47(6): 44-51,67.
[9]	WANG Gaiyun, LU Jiazhuo, JIAO Ao, GUO Zhichao, ZHANG Qi. RSSI Centroid Location Algorithm Optimized by Chaotic Particle Swarm and Chicken Swarm [J]. Computer Engineering, 2021, 47(6): 197-202.
[10]	YE Peiwen, JIA Xiangdong, YANG Xiaorong, NIU Chunyu. Collaborative Edge and Cloud Offloading for Internet of Vehicles Using Multi-Agent Reinforcement Learning [J]. Computer Engineering, 2021, 47(4): 13-20.
[11]	LI Lingshu, WU Jiangxing. SaaS Security Oriented Virtual Network Function Embedding Method Under Cloud-Network Integration [J]. Computer Engineering, 2021, 47(12): 30-39.
[12]	WANG Yan, GE Haibo, FENG Anqi. Computation Offloading Strategy in Cloud-Assisted Mobile Edge Computing [J]. Computer Engineering, 2020, 46(8): 27-34.
[13]	ZHANG Rui, CHEN Hongwei. Intrusion Detection Based on Feature Optimization and SVPSO for Industrial Control System [J]. Computer Engineering, 2020, 46(4): 19-25.
[14]	ZHANG Jiyan, ZHENG Hanyuan. Research on Scientific Workflow Scheduling Based on Budget Allocation in Cloud Environment [J]. Computer Engineering, 2019, 45(9): 40-48.
[15]	XU Yuntao, XU Wujun, ZHAI Menglin. High Concurrency Iris Recognition System Based on B/S Architecture [J]. Computer Engineering, 2019, 45(8): 102-106,112.

模态框（Modal）标题

Please choose a citation manager

Content to export

Task Schedule Algorithm Based on Improved Particle Swarm Under Cloud Computing Environment

云计算环境下基于改进粒子群的任务调度算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments