Metaheuristic scheduling for cloud: A survey

IEEE Systems Journal

Volumn 8, Issue 1, 2014, Pages 279-291

  Tsai, Chun Wei ^a   Rodrigues, Joel J P C ^b  

^a CHIA NAN UNIVERSITY OF PHARMACY AND SCIENCE   (Taiwan)

^b UNIVERSITY OF BEIRA INTERIOR   (Portugal)

Author keywords

Cloud computing; metaheuristics; scheduling

Indexed keywords

COMPUTATIONAL ENVIRONMENTS; COMPUTING RESOURCE; EFFICIENCY MANAGEMENTS; META HEURISTIC ALGORITHM; META HEURISTICS; METAHEURISTIC SCHEDULING; SCHEDULING PROBLEM; UNIFIED FRAMEWORK;

CLOUD COMPUTING; HEURISTIC ALGORITHMS; SURVEYS;

SCHEDULING;

EID: 84897595918     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2013.2256731     Document Type: Article

References (110)

1. M. Pinedo, Scheduling: Theory, Algorithms and Systems. Englewood Cliffs, NJ, USA: Prentice-Hall, Inc., 1995.
2. P. Chrétienne, E. G. Coffman, J. K. Lenstra, and Z. Liu, Eds., Scheduling Theory and Its Applications. New York: Wiley, 1995.
3. A. Allahverdi, C. T. Ng, T. C. E. Cheng, and M. Y. Kovalyov, A survey of scheduling problems with setup times or costs," Eur. J. Oper. Res., vol. 187, no. 3, pp. 985-1032, 2008. (Pubitemid 350236619)
4. C. N. Potts and V. A. Strusevich, "Fifty years of scheduling: A survey of milestones," J. Oper. Res. Soc., vol. 60, no. S1, pp. S41-S68, 2009.
5. R. Ramasesh, "Dynamic job shop scheduling: A survey of simulation research," Omega, vol. 18, no. 1, pp. 43-57, 1990.
6. S. M. Johnson, "Optimal two-and three-stage production schedules with setup times included," Naval Res. Logistics Quart., vol. 1, no. 1, pp. 61-68, 1954.
7. 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 5th utility," Future Generat. Comput. Syst., vol. 25, no. 6, pp. 599-616, 2009.
8. G. F. Pfister, In Search of Clusters, 2nd ed. Upper Saddle River, NJ, USA: Prentice-Hall, 1998.
9. I. Foster, "The grid: A new infrastructure for 21st century science," in Grid Computing: Making the Global Infrastructure a Reality. New York: Wiley, 2003, pp. 51-63.
10. I. Foster, Y. Zhao, I. Raicu, and S. Lu, "Cloud computing and grid computing 360-degree compared," in Proc. Grid Comput. Workshop, 2008, pp. 1-10.
11. B. P. Rimal, E. Choi, and I. Lumb, "A taxonomy and survey of cloud computing systems," in Proc. Int. Joint Conf. INC, IMS IDC, 2009, pp. 44-51.
12. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the clouds: A Berkeley view of cloud computing," Dept. Elect. Eng. Comput. Sci., Univ. Calif., Berkeley, Tech. Rep. UCB/EECS-2009-28, 2009.
13. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, 2010.
14. M. R. Garey and D. S. Johnson, Computer and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
15. E. Taillard, "Some efficient heuristic methods for the flow shop sequencing problem," Eur. J. Oper. Res., vol. 47, no. 1, pp. 65-74, 1990. (Pubitemid 20733430)
16. T. E. Morton and D. W. Pentico, Heuristic Scheduling Systems: With Applications to Production Systems and Project Management (Wiley Series in Engineering and Technology Management). New York: Wiley, 1993.
17. P. J. M. van Laarhoven, E. H. L. Aarts, and J. K. Lenstra, "Job shop scheduling by simulated annealing," Oper. Res., vol. 40, no. 1, pp. 113-125, 1992.
18. M. R. Hilliard, G. E. Liepins, and M. Palmer, "Machine learning applications to job shop scheduling," in Proc. Int. Conf. Ind. Eng. Appl. Artif. Intell. Expert Systems, 1988, vol. 2. pp. 728-737.
19. A. Colorni, M. Dorigo, V. Maniezzo, and M. Trubian, "Ant System for Job-shop Scheduling," Belgian J. Oper. Res., Statist. Comput. Sci., vol. 34, no. 1, pp. 39-53, 1994.
20. H. Zhang, X. Li, H. Li, and F. Huang, "Particle swarm optimizationbased schemes for resource-constrained project scheduling," Autom. Construct., vol. 14, no. 3, pp. 393-404, 2005. (Pubitemid 40183430)
21. J. Błaz{line below}ewicz, K. H. Ecker, E. Pesch, G. Schmidt, and J. Weg{ogonek}larz, Scheduling Computer and Manufacturing Processes. New York: Springer-Verlag, 2001.
22. Y. T. J. Leung, Handbook of Scheduling: Algorithms, Models and Performance Analysis. London, U.K.: Chapman & Hall, 2004.
23. K. R. Baker, Introduction to Sequencing and Scheduling. New York: Wiley, 1974.
24. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan, "Optimization and approximation in deterministic sequencing and scheduling: A survey," Ann. Discr. Math., vol. 5, pp. 287-326, Jan. 1979.
25. P. P. Wang, "Static and dynamic scheduling of customer arrivals to a single-server system," Naval Res. Logistics, vol. 40, no. 3, pp. 345-360, 1993. (Pubitemid 23640806)
26. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Berlin, Germany: Springer-Verlag, 1996.
27. H. H. Hoos and T. Stützle, Stochastic Local Search: Foundations & Applications. Amsterdam, The Netherlands: Elsevier, 2004.
28. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
29. V. Černý, "Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm," J. Optimization Theory Appl., vol. 45, no. 1, pp. 41-51, 1985. (Pubitemid 15462741)
30. I. H. Osman and C. N. Potts, "Simulated annealing for permutation flow-shop scheduling," Omega, vol. 17, no. 6, pp. 551-557, 1989.
31. F. Glover, "Tabu search-part I," ORSA J. Comput., vol. 1, no. 3, pp. 190-206, 1989.
32. F. Glover, "Tabu search-part II," ORSA J. Comput., vol. 2, no. 1, pp. 4-32, 1990.
33. F. Glover and M. Laguna, Tabu Search. Norwell, MA, USA: Kluwer, 1997.
34. M. Dell'Amico and M. Trubian, "Applying tabu search to the job-shop scheduling problem," Ann. Oper. Res., vol. 41, nos. 1-4, pp. 231-252, 1993.
35. M. Ben-Daya and M. Al-Fawzan, "A tabu search approach for the flow shop scheduling problem," Eur. J. Oper. Res.h, vol. 109, no. 1, pp. 88-95, 1998. (Pubitemid 128393230)
36. J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis With Applications to Biology, Control, and Artificial Intelligence. Ann Arbor, MI, USA: Univ. of Michigan Press, 1975.
37. Top 100 Cited Works of Google Scholar. (2008, Jul. 21) [Online]. Available: http://www.cse.wustl.edu/loui/goocites.html
38. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA, USA: Addison-Wesley, 1989.
39. R. Cheng, M. Gen, and Y. Tsujimura, "A tutorial survey of jobshop scheduling problems using genetic algorithms-I: representation," Comput. Ind. Eng., vol. 30, no. 4, pp. 983-997, 1996. (Pubitemid 126375908)
40. J. L. Sponsler, "Genetic algorithms applied to the scheduling of the hubble space telescope," Telemat. Informat., vol. 6, nos. 3-4, pp. 181-190, 1989.
41. J. E. Biegel and J. J. Davern, "Genetic algorithm and job shop scheduling," Comput. Ind. Eng., vol. 19, nos. 1-4, pp. 81-91, 1990.
42. E. S. H. Hou, N. Ansari, and H. Ren, "A genetic algorithm for multiprocessor scheduling," IEEE Trans. Parallel Distrib. Syst., vol. 5, no. 2, pp. 113-120, Feb. 1994.
43. T. Murata, H. Ishibuchi, and H. Tanaka, "Multi-objective genetic algorithm and its applications to flowshop scheduling," Comput. Ind. Eng., vol. 30, no. 4, pp. 957-968, 1996. (Pubitemid 126375906)
44. L. Wang, H. J. Siegel, V. R. Roychowdhury, and A. A. Maciejewski, "Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach," J. Parallel Distrib. Comput., vol. 47, no. 1, pp. 8-22, 1997. (Pubitemid 127340842)
45. A. P. Engelbrecht, Fundamentals of Computational Swarm Intelligence. New York: Wiley, 2006.
46. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 26, no. 1, pp. 29-41, Feb. 1996. (Pubitemid 126780573)
47. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53-66, Apr. 1997. (Pubitemid 127771018)
48. M. Dorigo and T. Stützle, Ant Colony Optimization. Cambridge, MA, USA: MIT Press, July 2004.
49. S. van der Zwaan and C. Marques, "Ant colony optimisation for job shop scheduling," in Proc. Workshop Genetic Algorithms Artif. Life, 1999, pp. 1-8.
50. V. T'kindt, N. Monmarché, F. Tercinet, and D. Laügt, "An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem," Eur. J. Oper. Res., vol. 142, no. 2, pp. 250-257, 2002. (Pubitemid 34803131)
51. D. Merkle, M. Middendorf, and H. Schmeck, "Ant colony optimization for resource-constrained project scheduling," IEEE Trans. Evol. Comput., vol. 6, no. 4, pp. 333-346, Aug. 2002. (Pubitemid 35032735)
52. C. Blum, "Beam-ACO: Hybridizing ant colony optimization with beam search: An application to open shop scheduling," Comput. Oper. Res., vol. 32, no. 6, pp. 1565-1591, 2005.
53. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., Nov.-Dec. 1995, pp. 1942-1948.
54. Y. Shi and R. C. Eberhart, "Parameter selection in particle swarm optimization," in Evolutionary Programming VII. Berlin, Germany: Springer-Verlag, 1998, pp. 591-600. (Pubitemid 128118969)
55. M. Clerc and J. Kennedy, "The particle swarm-explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002. (Pubitemid 34404564)
56. C. J. Liao, C. T. Tseng, and P. Luarn, "A discrete version of particle swarm optimization for flowshop scheduling problems," Comput. Oper. Res., vol. 34, no. 10, pp. 3099-3111, 2007. (Pubitemid 46356739)
57. D. Y. Shaa and C. Y. Hsu, "A hybrid particle swarm optimization for job shop scheduling problem," Comput. Ind. Eng., vol. 51, no. 4, pp. 791-808, 2006.
58. Q. K. Pan, M. Fatih Tasgetiren, and Y. C. Liang, "A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem," Comput. Oper. Res., vol. 35, no. 9, pp. 2807-2839, 2008. (Pubitemid 351193083)
59. J. Li, M. Qiu, Z. Ming, G. Quan, X. Qin, and Z. Gu, "Online optimization for scheduling preemptable tasks on IaaS cloud systems," J. Parallel Distrib. Comput., vol. 72, no. 5, pp. 666-677, 2012.
60. Y. C. Lee, C. Wang, A. Y. Zomaya, and B. B. Zhou, "Profit-driven scheduling for cloud services with data access awareness," J. Parallel Distrib. Comput., vol. 72, no. 4, pp. 591-602, 2012.
61. B. Saovapakhiran, G. Michailidis, and M. Devetsikiotis, "Aggregateddag scheduling for job flow maximization in heterogeneous cloud computing," in Proc. IEEE Global Telecommun. Conf., Dec. 2011, pp. 1-6.
62. H.-J. Jiang, K.-C. Huang, H.-Y. Chang, D.-y. Gu, and P.-J. Shih, "Scheduling concurrent workflows in HPC cloud through exploiting schedule gaps," in Algorithms and Architectures for Parallel Processing, vol. 7016. Berlin, Germany: Springer, 2011, pp. 282-293.
63. J. Yu and R. Buyya, "A taxonomy of workflow management systems for grid computing," J. Grid Comput., vol. 3, nos. 3-4, pp. 171-200, 2005. (Pubitemid 43280301)
64. M. Rahman, X. Li, and H. Palit, "Hybrid heuristic for scheduling data analytics workflow applications in hybrid cloud environment," in Proc. IEEE Int. Symp. Parallel Distrib. Process. Workshops, May 2011, pp. 966-974.
65. P. Y. Yin, S. S. Yu, P. P. Wang, and Y. T. Wang, "A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems," Comput. Standards & Interfaces, vol. 28, no. 4, pp. 441-450, 2006.
66. Q. Li, "An optimal algorithm for resource scheduling in cloud computing," in Advances in Multimedia, Software Engineering and Computing, vol. 129. Berlin, Germany: Springer, 2012, pp. 293-299.
67. R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. De Rose, and R. Buyya, "Cloudsim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms," Softw.: Practice Exp., vol. 41, no. 1, pp. 23-50, 2011.
68. A. G. Delavar and Y. Aryan, "A synthetic heuristic algorithm for independent task scheduling in cloud systems," Int. J. Comput. Sci. Issues, vol. 8, no. 6, pp. 289-295, 2011.
69. D. W. Huang and J. Lin, "Scaling populations of a genetic algorithm for job shop scheduling problems using MapReduce," in Proc. IEEE 2nd Int. Conf. Cloud Comput. Technol. Sci., Nov.-Dec. 2010, pp. 780-785.
70. S. Sawant, "A genetic algorithm scheduling approach for virtual machine resources in a cloud computing environment," M.S. thesis, Dept. Comput. Sci., San Jose State University, San Jose, CA, USA, 2011.
71. J. Gu, J. Hu, T. Zhao, and G. Sun, "A new resource scheduling strategy based on genetic algorithm in cloud computing environment," J. Comput., vol. 7, no. 1, pp. 42-52, 2012.
72. L. Ai, M. Tang, and C. J. Fidge, "QoS-oriented resource allocation and scheduling of multiple composite web services in a hybrid cloud using a random-key genetic algorithm," Australian J. Intell. Inf. Process. Syst., vol. 12, no. 1, pp. 29-34, 2010.
73. S. Tayal, "Tasks scheduling optimization for the cloud computing systems," Int. J. Adv. Eng. Sci. Technol., vol. 5, no. 2, pp. 111-115, 2011.
74. M.-S. Mezmaz, N. Melab, Y. Kessaci, Y. C. Lee, E.-G. Talbi, A. Y. Zomaya, and D. Tuyttens, "A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems," J. Parallel Distrib. Comput., vol. 71, no. 11, pp. 1497-1508, 2011.
75. E. M. Mocanu, M. Florea, M. I. Andreica, and N. Ţuapuş, "Cloud computing-task scheduling based on genetic algorithms," in Proc. IEEE Int. Syst. Conf., Mar. 2012, pp. 1-6.
76. C. Zhao, S. Zhang, Q. Liu, J. Xie, and J. Hu, "Independent tasks scheduling based on genetic algorithm in cloud computing," in Proc. Int. Conf. Wireless Commun., Netw. Mobile Comput., Sep. 2009, pp. 5548-5551.
77. G. Shen and Y. Q. Zhang, "A shadow price guided genetic algorithm for energy aware task scheduling on cloud computers," in Advances in Swarm Intelligence, vol. 6728. Berlin, Germany: Springer, 2011, pp. 522-529.
78. D. Dutta and R. C. Joshi, "A genetic algorithm approach to costbased multi-QoS job scheduling in cloud computing environment," in Proc. Int. Conf. Workshop Emerging Trends Technol., 2011, pp. 422-427.
79. Z. Zheng, R. Wang, H. Zhong, and X. Zhang, "An approach for cloud resource scheduling based on parallel genetic algorithm," in Proc. Int. Conf. Comput. Res. Develop., 2011, pp. 444-447.
80. Y. Laili, L. Zhang, and F. Tao, "Energy adaptive immune genetic algorithm for collaborative design task scheduling in cloud manufacturing system," in Proc. IEEE Int. Conf. Ind. Eng. Eng. Manage., Dec. 2011, pp. 1912-1916.
81. K. Zhu, H. Song, L. Liu, J. Gao, and G. Cheng, "Hybrid genetic algorithm for cloud computing applications," in Proc. IEEE Asia-Pacific Serv. Comput. Conf., Dec. 2011, pp. 182-187.
82. L. Ai, M. Tang, and C. J. Fidge, "Resource allocation and scheduling of multiple composite web services in cloud computing using cooperative coevolution genetic algorithm," in Proc. 18th Int. Conf. Neural Inf. Process., 2011, pp. 258-267.
83. X. Wang, Y. Wang, and H. Zhu, "Energy-efficient multi-job scheduling model for cloud computing and its genetic algorithm," Math. Probl. Eng., vol. 2012, pp. 589243-1-589243-16, Apr. 2012.
84. Y. Kessaci, N. Melab, and E.-G. Talbi, "A Pareto-based GA for scheduling HPC applications on distributed cloud infrastructures," in Proc. Int. Conf. High Perform. Comput. Simul., Jul. 2011, pp. 456-462.
85. J. Zhao, W. Zeng, M. Liu, G. Li, and M. Liu, "Multi-objective optimization model of virtual resources scheduling under cloud computing and it's solution," in Proc. Int. Conf. Cloud Serv. Comput., Dec. 2011, pp. 185-190.
86. S. Fidanova and M. K. Durchova, "Ant algorithm for grid scheduling problem," in Proc. Int. Conf. Large-Scale Sci. Comput., 2005, pp. 405-412.
87. K. Kousalya and P. Balasubramanie, "Ant algorithm for grid scheduling powered by local search," Int. J. Open Probl. Comput. Sci. Math., vol. 1, no. 3, pp. 222-240, 2008.
88. D. Maruthanayagam and R. UmaRani, "Enhanced ant colony algorithm for grid scheduling," Int. J. Comput. Technol. Appl., vol. 1, no. 1, pp. 43-53, 2010.
89. X. Lu and Z. Gu, "A load-adapative cloud resource scheduling model based on ant colony algorithm," in Proc. IEEE Int. Conf. Cloud Comput. Intell. Syst., Sep. 2011, pp. 296-300.
90. H. Liu, D. Xu, and H. Miao, "Ant colony optimization based service flow scheduling with various QoS requirements in cloud computing," in Proc. 1st ACIS Int. Symp. Softw. Netw. Eng., Dec. 2011, pp. 53-58.
91. K. Li, G. Xu, G. Zhao, Y. Dong, and D. Wang, "Cloud task scheduling based on load balancing ant colony optimization," in Proc. 6th Annu. China Grid Conf., Aug. 2011, pp. 3-9.
92. P. Mathiyalagan, S. Suriya, and S. N. Sivan, "Modified ant colony algorithm for grid scheduling," Int. J. Comput. Sci. Eng., vol. 2, no. 2, pp. 132-139, 2010.
93. K. Kousalya and P. Balasubramanie, "To improve ant algorithm's grid scheduling using local search," Int. J. Comput. Cognit., vol. 2, no. 2, pp. 71-79, 2009.
94. A. Kant, A. Sharma, S. Agarwal, and S. Chandra, "An ACO approach to job scheduling in grid environment," in Swarm, Evolutionary, and Memetic Computing, vol. 6466. Berlin, Germany: Springer, 2010, pp. 286-295.
95. S. Pandey, L. Wu, S. M. Guru, and R. Buyya, "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments," in Proc. IEEE Int. Conf. Adv. Inf. Netw. Appl., Apr. 2010, pp. 400-407.
96. Z. Wu, Z. Ni, L. Gu, and X. Liu, "A revised discrete particle swarm optimization for cloud workflow scheduling," in Proc. Int. Conf. Comput. Intell. Security, Dec. 2010, pp. 184-188.
97. H. Liu, A. Abraham, and A. E. Hassanien, "Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm," Future Generat. Comput. Syst., vol. 26, no. 8, pp. 1336-1343, 2010.
98. B. Zarei, R. Ghanbarzadeh, P. Khodabande, and H. Toofani, "MHPSO: A new method to enhance the particle swarm optimizer," in Proc. Int. Conf. Digital Inf. Manage., Sep. 2011, pp. 305-309.
99. L. Guo, S. Zhao, S. Shen, and C. Jiang, "Task scheduling optimization in cloud computing based on heuristic algorithm," J. Netw., vol. 7, no. 3, pp. 547-553, 2012.
100. Z. Wang, K. Shuang, L. Yang, and F. Yang, "Energy-aware and revenue-enhancing combinatorial scheduling in virtualized of cloud datacenter," J. Convergence Inf. Technol., vol. 7, no. 8, pp. 62-70, 2012.
101. G. N. Gan, T. L. Huang, and S. Gao, "Genetic simulated annealing algorithm for task scheduling based on cloud computing environment," in Proc. Int. Conf. Intell. Comput. Integr. Syst., Oct. 2010, pp. 60-63.
102. Z. Yan-hua, F. Lei, and Y. Zhi, "Optimization of cloud database route scheduling based on combination of genetic algorithm and ant colony algorithm," Procedia Eng., vol. 15, pp. 3341-3345, 2011.
103. G. S. Sadasivam and D. Selvaraj, "A novel parallel hybrid PSO-GA using MapReduce to schedule jobs in Hadoop data grids," in Proc. World Congr. Nature Biologically Inspired Comput., Dec. 2010, pp. 377-382.
104. X. Shi and Y. Zhao, "Dynamic resource scheduling and workflow management in cloud computing," in Proc. Int. Conf. Web Inf. Syst. Eng., 2011, pp. 440-448.
105. A. Bala and I. Chana, "A survey of various workflow scheduling algorithms in cloud environment," in Proc. Nat. Conf. Inf. Commun. Technol., 2011, pp. 26-30.
106. N. Kaur, T. S. Aulakh, and R. S. Cheema, "Comparison of workflow scheduling algorithms in cloud computing," Int. J. Adv. Comput. Sci. Appl., vol. 2, no. 10, pp. 81-86, 2011.
107. Y.-K. Kwok and I. Ahmad, "Static scheduling algorithms for allocating directed task graphs to multiprocessors," ACM Comput. Surveys, vol. 31, no. 4, pp. 406-471, 1999.
108. S. Pandey, "Scheduling and management of data intensive application workflows in grid and cloud computing environments," Ph.D. dissertation, Dept. Comput. Sci. Softw. Eng., Univ. Melbourne, Melbourne, Australia, 2010.
109. A. Fida, "Workflow scheduling for service oriented cloud computing," M.S. thesis, Dept. Comput. Sci., Univ. Saskatchewan, Saskatoon, Canada, 2011.
110. K. Rameshkumar and D. G. Amalarethinam, "Applying non-traditional optimization techniques to task scheduling in grid computing-an overview," Int. J. Res. Rev. Comput. Sci., vol. 1, no. 4, pp. 33-38, 2010.