Task scheduling optimization in cloud computing based on heuristic Algorithm

Journal of Networks

Volumn 7, Issue 3, 2012, Pages 547-553

  Guo, Lizheng ^a,b   Zhao, Shuguang ^a   Shen, Shigen ^a   Jiang, Changyuan ^a  

^a DONGHUA UNIVERSITY   (China)

^b HENAN UNIVERSITY OF URBAN CONSTRUCTION   (China)

Author keywords

Computing cloud; Computing intensive; Data intensive; Particle swarm optimization; Task scheduling

Indexed keywords

APPLICATION DATA; APPLICATION PROGRAMS; COMPUTING INTENSIVE; CROSSOVER AND MUTATION; DATA INTENSIVE; EMERGING TECHNOLOGIES; HETEROGENEOUS SYSTEMS; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION ALGORITHM; POSITION VALUE; PROCESSING TIME; PSO ALGORITHMS; TASK-SCHEDULING;

CLOUD COMPUTING; DATA PROCESSING; EXPERIMENTS; HEURISTIC ALGORITHMS; MULTITASKING; SCHEDULING ALGORITHMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84859125939     PISSN: 17962056     EISSN: None     Source Type: Journal    
DOI: 10.4304/jnw.7.3.547-553     Document Type: Article

References (25)

1. E. Deelman, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, S. Patil, M.-H. Su, K. Vahi, M. Livny, Pegasus: mapping scientific workflows onto the grid, in: European Across Grids Conference, Nicosia, Cyprus, 2004, pp. 11-20.
2. B. Ludascher, I. Altintas, C. Berkley, D. Higgins, E. Jaeger, M. Jones, E.A. Lee, Scientific workflow management and the Kepler system, Concurrency and Computation: Practice and Experience (2005) 1039-1065.
3. T. Oinn, M. Addis, J. Ferris, D. Marvin, M. Senger, M. Greenwood, T. Carver, K. Glover, M.R. Pocock, A. Wipat, P. Li, Taverna: a tool for the composition and enactment of bioinformatics workflows, Bioinformatics 20 (2004) 3045-3054.
4. E. Deelman, A. Chervenak, Data management challenges of data-intensive scientific workflows, in: IEEE International Symposium on Cluster Computing and the Grid, (2008) 687-692.
5. B. Ludascher, I. Altintas, C. Berkley, D. Higgins, E. Jaeger, M. Jones, E.A. Lee, Scientific workflow management and the Kepler system, Concurrency and Computation: Practice and Experience (2005) 1039-1065.
6. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic. Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5thutility. Future Generation Computer Systems, (2009) 25(6):599-616.
7. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. H. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. Above the Clouds: A Berkeley View of Cloud Computing http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28.html
8. I. Foster, Z. Yong, I. Raicu, S. Lu, Cloud computing and grid computing 360-degree compared, in: Grid Computing Environments Workshop, GCE'08, (2008) 1-10.
9. T. Kosar, M. Livny, Stork: Making data placement a first class citizen in the grid, in: Proceedings of 24th International Conference on Distributed Computing Systems, ICDCS 2004, (2004) 342-349.
10. J.M. Cope, N. Trebon, H.M. Tufo, P. Beckman, Robust data placement in urgent computing environments, in: IEEE International Symposium on Parallel &Distributed Processing, IPDPS 2009, (2009)1-13.
11. T. Xie, SEA: A striping-based energy-aware strategy for data placement in RAID-structured storage systems, IEEE Transactions on Computers 57 (2008) 748-761.
12. M. Mustafa Rafique a, *, Ali R. Butt a, Dimitrios S. Nikolopoulos b, c, A capabilities-aware framework for using computational accelerators in data-intensive computing, J. Parallel Distrib. Comput. 71 (2011) 185-197
13. L. Wang, J. Tao, M. Kunze, A.C. Castellanos, D. Kramer, W. Karl, Scientific cloud computing: Early definition and experience, in: 10th IEEE International Conference on High Performance Computing and Communications, HPCC'08, (2008) 825-830.
14. K. Keahey, R. Figueiredo, J. Fortes, T. Freeman, M. Tsugawa, Science clouds:Early experiences in cloud computing for scientific applications, in: First Workshop on Cloud Computing and its Applications, CCA'08, (2008) 1-6.
15. S. Pandey, A. Barker, K. K. Gupta, R. Buyya, Minimizing Execution costs when using globally distributed cloud services, 2010 24th IEEE International Conference on Advanced Information Networking and Applications
16. Y. C. Lee, A. Y. Zomaya, Rescheduling for reliable job completion with the support of clouds, Future Generation Computer Systems 26 (2010) 1192-1199
17. D Yuan, Y Yang, X Liu, A data placement strategy in scientific cloud workflows, Future Generation Computer Systems (2010) 1200-1214
18. E. Vineka, P. P. Beranb, E. Schikutab, A dynamic multiobjective optimization framework for selecting distributed deployments in a heterogeneous environment, Procedia Computer Science 4 (2011) 166-175
19. V.M. Lo, "Task assignment in distributed systems", PhD dissertation, Dep. Comput. Sci., Univ. Illinois, Oct. 1983.
20. G. Gharooni-Fard, F. Moein-darbari, H. Deldari and A. Morvaridi, Procedia Computer Science, Volume 1, Issue 1, May 2010, Pages 1445-1454, ICCS 2010.
21. L. Zhang, Y.H. Chen, R. Y Sun, S. Jing, B. Yang. "A task scehduling algorithm based on PSO fro Grid Computing", International Jouranal of Computational Intelligence Research.(2008), pp.37-43.
22. A. Salman. "Particle swarm optimization for task assignment Problem". Microprocessors and Microsystems, November 2002. 26(8):363-371.
23. Kennedy J, Eberhart RC. (1995), Particle swarm optimization. In:Proceedings IEEE Int'l. Conf. on Neural Networks, vol. IV, 1942-1948.
24. M. Fatih Tasgetiren, Yun-Chia Liang, Mehmet Sevkli, and Gunes Gencyilmaz, "Particle swarm optimization and differential evolution for single machine total weighted tardiness problem, " International Journal of Production Research, (2006) 4737-4754
25. Y Shi, R C Eberhart. Empirical study of particle swarm optimization. Proc. IEEE Congr. Evol. Comput. (1999)1945-1950.