Improved PSO-based task scheduling algorithm in cloud computing

Journal of Information and Computational Science

Volumn 9, Issue 13, 2012, Pages 3821-3829

  Zhan, Shaobin ^a   Huo, Hongying ^a  

^a SHENZHEN INSTITUTE OF INFORMATION TECHNOLOGY   (China)

Author keywords

Cloud computing; Job scheduling system; Particle swarm optimization; Simulated annealing; Task schedule

Indexed keywords

AVERAGE RUNNING TIME; COMBINATION OPTIMIZATION; COMPUTING RESOURCE; COMPUTING SERVICES; CONVERGENCE RATES; FAST CONVERGENCE; JOB SCHEDULING; PARTICLE SWARM OPTIMIZATION ALGORITHM; RESOURCES SCHEDULING; SEARCH SPEED; SIMULATED ANNEALING ALGORITHMS; TASK SCHEDULE; TASK-SCHEDULING ALGORITHMS;

ALGORITHMS; ITERATIVE METHODS; PARTICLE SWARM OPTIMIZATION (PSO); PROFITABILITY; SCHEDULING; SIMULATED ANNEALING;

CLOUD COMPUTING;

EID: 84871453847     PISSN: 15487741     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. Z. Shan, C. Lin, Modeling and performance evaluation of hierarchical job scheduling on the grids, in Sixth International Conference on Grid and Cooperative Computing, GCC 2007, 2007
2. M. Bayati et al., Iterative scheduling algorithms, in INFOCOM 2007, 26th IEEE International Conference on Computer Communications, IEEE, 2007
3. Y. Patel, J. Darlington, A novel stochastic algorithm for scheduling QoS-constrained workflows in a Web service-oriented grid, in 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT 2006 Workshops, 2006
4. E. Carona, V. Garonneb, A. Tsaregorodtsevc, Definition, modelling and simulation of a grid computing scheduling system for high throughput computing, Future Generation Computer Systems, Vol. 23, No. 8, 2007, 968-976
5. Weidong H., Y. Yang, L. Chuang, Qos performance analysis for grid services dynamic sdheduling system, in International Conference on Wireless Communications, Networking and Mobile Computing, WiCom 2007, 2007
6. A. Afzal, A. S. McGough, J. Darlington, Capacity planning and scheduling in grid computing environments, Future Generation Computer Systems, Vol. 24, No. 5, 2008, 404-414
7. M. Kiran et al., A prediction module to optimize scheduling in a grid computing environment, International Conference on Computer and Communication Engineering, ICCCE 2008, 2008
8. A. Rasooli, M. Mirza-Aghatabar, S. Khorsandi, Introduction of novel rule based algorithms for scheduling in grid gomputing systems, in Second Asia International Conference on Modeling & Simulation, AICMS'08, 2008
9. Yuan-Shun Dai, Min Xie, Kim-Leng Poh, Availability modeling and cost optimization for the grid resource management system, IEEE Transactions on Systems, Man and Cybernetics, Part A, Vol. 38, No. 1, 2008, 170-179
10. Ruifeng Sun, Zhengwen Zhao, Resource scheduling strategy based on cloud computing, Aeronautical Computing Technique, Vol. 40, No. 3, 2010, 103-105
11. Xiaoxia Lu, Zhonghe Zhou, The research for optimization of the main task scheduling algorithm in cloud computing, Computing Technology and Automation, Vol. 30, No. 4, 2011, 108-110
12. Li-ping Zhang, Huan-jun Yu, Shang-xu Hu, Optimal choice of parameters for particle swarm optimization, Journal of Zhejiang University SCIENCE, 6A (6), 2005, 528-534
13. M. Clerc, J. Kennedy, The particle swarm-explosion, stability and convergence in a multidimensional complex space, In IEEE Transactions on Evolutionary Computation, Vol. 6, No. 1, 2002, 58-73
14. Rui Zhang, A particle swarm optimization algorithm based on local perturbations for the job shop scheduling problem, International Journal of Advancements in Computing Technology, IJACT, Vol. 3, No. 4, 2011, 256-264
15. Cheng-Hong Yang, Sheng-Wei Tsai, Li-Yeh Chuang, Cheng-Huei Yang, A modified particle swarm optimization for global optimization, IJACT, Vol. 3, No. 7, 2011, 169-189
16. Jiangang Yang, Jinqiu Yang, Intelligence optimization algorithms: A survey, International Journal of Advancements in Computing Technology, Vol. 3, No. 4, 2011, 144-152
17. Cun-li Song, Xiao-bing Liu, Wei Wang, Xin Bai, A hybrid particle swarm optimization algorithm for job-shop scheduling problem, International Journal of Advancements in Computing Technology, IJACT, Vol. 3, No. 4, 2011, 79-88
18. Yu-dong Zhang, Le-nan Wu, A hybrid TS-PSO optimization algorithm, Journal of Convergence Information Technology, JCIT, Vol. 6, No. 5, 2011, 169-174
19. Zhi-hui Zhan, Jun Zhang, Yun Li, Henry Chung, Adaptive particle swarm optimization, IEEE Transactions on System, Man, and Cybernetics, Part B, Vol. 39, No. 6, 2009, 1362-1381
20. Yonggui Wang, Ruilia Han, Study on cloud computing task schedule strategy based on MACO algorithm, Computer Measurement & Control, Vol. 19, No. 5, 2011, 1203-1204