A Taxonomy of Job Scheduling on Distributed Computing Systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 27, Issue 12, 2016, Pages 3412-3428

  Lopes, Raquel V ^a   Menascé, Daniel ^b  

^a FEDERAL UNIVERSITY OF CAMPINA GRANDE   (Brazil)

^b George Mason University   (United States)

Author keywords

cloud computing; cluster; distributed jobs; grid computing; scheduling; Taxonomy

Indexed keywords

CLOUD COMPUTING; CLUSTER COMPUTING; GRID COMPUTING; SCHEDULING; TAXONOMIES;

CLUSTER; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED JOB; DISTRIBUTED SYSTEMS; JOB SCHEDULING; PRIOR ARTS; RESEARCH VISIBILITIES; SCHEDULING PROBLEM;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84997831847     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2016.2537821     Document Type: Article

References (99)

1. J. Ullman, "NP-complete scheduling problems," J. Comput. Syst. Sci., vol. 10, no. 3, pp. 384-393, 1975.
2. M. Drozdowski, Scheduling for Parallel Processing, 1st ed. New York, NY, USA: Springer, 2009.
3. M. Schwarzkopf, A. Konwinski, M. Abd-El-Malek, and J. Wilkes, "Omega: Flexible, scalable schedulers for large compute clusters," in Proc. 8th ACM Eur. Conf. Comput. Syst., 2013, pp. 351-364.
4. D. G. Feitelson and L. Rudolph, "Toward convergence in job schedulers for parallel supercomputers," in Proc. Job Scheduling Strategies Parallel Process., 1996, pp. 1-26.
5. T. L. Casavant and J. G. Kuhl, "A taxonomy of scheduling in general-purpose distributed computing systems," IEEE Trans. Softw. Eng., vol. 14, no. 2, pp. 141-154, Feb. 1988.
6. R. Graham, E. Lawler, J. Lenstra, and A. Kan, "Optimization and approximation in deterministic sequencing and scheduling: A survey," in Discrete Optimization II Proc. Adv. Res. Inst. Discr. Optimization Syst. Appl. Syst. Sci. Panel NATO Discr. Optimization Symp. co-sponsored by IBM Canada and SIAM Banff, Aha. and Vancouver, ser. Annals of Discrete Mathematics, E. J. P. L. Hammer and B. Korte, Eds., New York, NY, USA: Elsevier, 1979, vol. 5, pp. 287-326.
7. M. Wieczorek, A. Hoheisel, and R. Prodan, "Towards a general model of the multi-criteria workflow scheduling on the grid," Future Generation Comput. Syst., vol. 25, no. 3, pp. 237-256, 2009.
8. S. Smanchat and K. Viriyapant, "Taxonomies of workflow scheduling problem and techniques in the cloud," Future Generation Comput. Syst., vol. 52, pp. 1-12, 2015. [Online]. Available: http:// www.sciencedirect.com/science/article/pii/S0167739X15001776.
9. B. Sotomayor, R. S. Montero, I. Llorente, and I. Foster, "Virtual infrastructure management in private and hybrid clouds," IEEE Internet Comput., vol. 13, no. 5, pp. 14-22, Sep. 2009.
10. T. Dillon, C. Wu, and E. Chang, "Cloud computing: Issues and challenges," in Proc. 24th IEEE Int. Conf. Adv. Inform. Netw. Appl., Apr. 2010, pp. 27-33.
11. R. W. Hamming, "One man's view of computer science," J. ACM, vol. 16, no. 1, pp. 3-12, Jan. 1969.
12. J. Błazewicz, K. Ecker, E. Pesch, G. Schmidt, and J. Weglarz, Handbook on Scheduling: From Theory to Applications (ser. Int. Handbooks on Information Systems). Berlin, Germany: Springer, 2007.
13. L. A. Barroso, J. Clidaras, and U. Hölzle, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, (ser. Synthesis Lectures on Computer Architecture). 2nd Ed. San Mateo, CA, USA: Morgan & Claypool Publishers, 2013.
14. S.-Y. Jing, S. Ali, K. She, and Y. Zhong, "State-of-the-art research study for green cloud computing," J. Supercomput., vol. 65, no. 1, pp. 445-468, 2013.
15. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in Proc. 19th ACM Symp. Oper. Syst. Rev., vol. 37, no. 5, pp. 164-177 Oct. 2003.
16. P. Menage, P. Jackson, and C. Lameter. (Aug., 2012). cgroups [Online]. Available: http://www.kernel.org/doc/Documentation/ cgroups/cgroups.txt.
17. W. Cirne, F. Brasileiro, N. Andrade, L. Costa, A. Andrade, R. Novaes, and M. Mowbray, "Labs of the world, unite!!!" J. Grid Comput., vol. 4, no. 3, pp. 225-246, 2006.
18. I. Foster, Y. Zhao, I. Raicu, and S. Lu, "Cloud computing and grid computing 360-degree compared," in Proc. Grid Comput. Environ. Wkshp., Nov. 2008, pp. 1-10.
19. J. Wilkes, Utility Functions, Prices, and Negotiation. New York, NY, USA: Wiley, 2009, pp. 67-88.
20. W. E. Walsh, G. Tesauro, J. O. Kephart, and R. Das, "Utility functions in autonomic systems," in Proc. Int. Conf. Autonomic Comput., May. 2004, pp. 70-77.
21. S. Y. Ko, R. Morales, and I. Gupta, "New worker-centric scheduling strategies for data-intensive grid applications," in Proc. ACM/ IFIP/USENIX 8th Int. Middleware Conf., Newport Beach, CA, USA, Nov. 26-30, 2007, pp. 121-142.
22. S. Keele, "Guidelines for performing systematic literature reviews in software engineering," EBSE, Tech. Rep. EBSE-2007-01, UK, 2007.
23. R. Lopes and D. Menasc-e, "A taxonomy of job scheduling on distributed computing systems," [Online]. Available: http://cs.gmu. edu, Department of Computer Science, George Mason Univ., Fairfax, VA, USA, Tech. Rep. GMU-CS-TR-2015-XX, 2015.
24. M. Zaharia, A. Konwinski, A. D. Joseph, R. Katz, and I. Stoica, "Improving mapreduce performance in heterogeneous environments," in Proc. USENIX Conf. Operating Syst. Des. Implementation, 2008, pp. 29-42.
25. A. Verma, L. Pedrosa, M. R. Korupolu, D. Oppenheimer, E. Tune, and J. Wilkes, "Large-scale cluster management at Google with Borg," presented at the European Conference on Computer Systems, Bordeaux, France, 2015.
26. C. Delimitrou and C. Kozyrakis, "Quasar: Resource-efficient and qos-aware cluster management," in Proc. 19th Int. Conf. Architectural Support Program. Languages Operating Syst., 2014, pp. 127-144.
27. B. Hindman, A. Konwinski, M. Zaharia, A. Ghodsi, A. D. Joseph, R. Katz, S. Shenker, and I. Stoica, "Mesos: A platform for finegrained resource sharing in the data center," in Proc. 8th USENIX Conf. Netw. Syst. Des. Implementation, 2011, pp. 295-308.
28. M. Isard, V. Prabhakaran, J. Currey, U. Wieder, K. Talwar, and A. Goldberg, "Quincy: Fair scheduling for distributed computing clusters," in Proc. ACM SIGOPS 22nd Symp. Operating Syst. Principles, 2009, pp. 261-276.
29. R. Van den Bossche, K. Vanmechelen, and J. Broeckhove, "Costoptimal scheduling in hybrid IAAS clouds for deadline constrained workloads," in Proc. IEEE 3rd Int. Conf. Cloud Comput., Jul. 2010, pp. 228-235.
30. A. Gorbenko and V. Popov, "Task-resource scheduling problem," Int. J. Autom. Comput., vol. 9, no. 4, pp. 429-441, 2012.
31. X. Liu, C. Qiao, W. Wei, X. Yu, T. Wang, W. Hu, W. Guo, and M.-Y. Wu, "Task scheduling and lightpath establishment in optical grids," Lightw. Technol., J., vol. 27, no. 12, pp. 1796-1805, Jun. 2009.
32. H. Liu, A. Abraham, and A. E. Hassanien, "Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm," Future Generation Comput. Syst., vol. 26, no. 8, pp. 1336-1343, 2010.
33. 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.
34. R.-S. Chang, J.-S. Chang, and P.-S. Lin, "An ant algorithm for balanced job scheduling in grids," Future Generation Comput. Syst., vol. 25, no. 1, pp. 20-27, 2009.
35. W.-N. Chen and J. Zhang, "An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements," IEEE Trans. Syst., Man, Cybern., Part C: Appl. Rev., vol. 39, no. 1, pp. 29-43, Jan. 2009.
36. L. Wang, S. U. Khan, D. Chen, J. Koodziej, R. Ranjan, C. zhong Xu, and A. Zomaya, "Energy-aware parallel task scheduling in a cluster," Future Generation Comput. Syst., vol. 29, no. 7, pp. 1661-1670, 2013, including Special sections: Cyber-enabled Distributed Computing for Ubiquitous. Cloud and Network Services & Cloud Computing and Scientific Applications-Big Data, Scalable Analytics, and Beyond.
37. L. Wang, G. von Laszewski, J. Dayal, and F. Wang, "Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with DVFS," in Proc. 10th IEEE/ACM Int. Conf. Cluster, Cloud Grid Comput., May. 2010, pp. 368-377.
38. J. Polo, D. Carrera, Y. Becerra, J. Torres, E. Ayguade, M. Steinder, and I. Whalley, "Performance-driven task co-scheduling for mapreduce environments," in Proc. IEEE Netw. Operations Manage. Symp., Apr. 2010, pp. 373-380.
39. S. K. Garg, R. Buyya, and H. J. Siegel, "Time and cost trade-off management for scheduling parallel applications on utility grids," Future Generation Comput. Syst., vol. 26, no. 8, pp. 1344-1355, 2010.
40. F. A. Omara and M. M. Arafa, "Genetic algorithms for task scheduling problem," J. Parallel Distrib. Comput., vol. 70, no. 1, pp. 13-22, 2010.
41. Y. Gao, H. Rong, and J. Z. Huang, "Adaptive grid job scheduling with genetic algorithms," Future Generation Comput. Syst., vol. 21, no. 1, pp. 151-161, 2005.
42. J. Koodziej and S. U. Khan, "Multi-level hierarchic genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment," Inform. Sci., vol. 214, pp. 1-19, 2012.
43. J. Yu, R. Buyya, and C. K. Tham, "Cost-based scheduling of scientific workflow applications on utility grids, " in Proc. 1st Int. Conf. e-Sci. Grid Comput.,, Jul. 2005, pp. 8-147.
44. 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.
45. S. Ren, Y. He, and F. Xu, "Provably-efficient job scheduling for energy and fairness in geographically distributed data centers," in Proc. IEEE 32nd Int. Conf. Distrib. Comput. Syst., Jun. 2012, pp. 22-31.
46. X. Zhu, C. He, K. Li, and X. Qin, "Adaptive energy-efficient scheduling for real-time tasks on dvs-enabled heterogeneous clusters," J. Parallel Distrib. Comput., vol. 72, no. 6, pp. 751-763, 2012. [Online]. Available: http://www.sciencedirect.com/science/article/ pii/S0743731512000706.
47. S. Pandey, L. Wu, S. Guru, and R. Buyya, "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments," in Proc. 24th IEEE Int. Conf. Adv. Inform. Netw. Appl., Apr. 2010, pp. 400-407.
48. Q. Tang, S. Gupta, and G. Varsamopoulos, "Energy-efficient thermal-aware task scheduling for homogeneous high-performance computing data centers: A cyber-physical approach," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 11, pp. 1458-1472, Nov. 2008.
49. K. Kc and K. Anyanwu, "Scheduling hadoop jobs to meet deadlines," in Proc. IEEE 2nd Int. Conf. Cloud Comput. Technol. Sci., Nov. 2010, pp. 388-392.
50. M. Zaharia, D. Borthakur, J. Sen Sarma, K. Elmeleegy, S. Shenker, and I. Stoica, "Delay scheduling: A simple technique for achieving locality and fairness in cluster scheduling," in Proc. 5th Eur. Conf. Comput. Syst., 2010, pp. 265-278.
51. J. Wolf, D. Rajan, K. Hildrum, R. Khandekar, V. Kumar, S. Parekh, K.-L. Wu, and A. Balmin, "Flex: A slot allocation scheduling optimizer for mapreduce workloads," in Proc. ACM/IFIP/USENIX 11th Int. Conf. Middleware, 2010, pp. 1-20.
52. I. Goiri, K. Le, T. D. Nguyen, J. Guitart, J. Torres, and R. Bianchini, "Greenhadoop: Leveraging green energy in data-processing frameworks," in Proc. 7th ACM Eur. Conf. Comput. Syst., 2012, pp. 57-70.
53. B. Palanisamy, A. Singh, L. Liu, and B. Jain, "Purlieus: Localityaware resource allocation for mapreduce in a cloud," in Proc. Int. Conf. High Perform. Comput., Netw., Storage Anal., 2011, pp. 58:1-58:11.
54. J. Polo, C. Castillo, D. Carrera, Y. Becerra, I. Whalley, M. Steinder, J. Torres, and E. Ayguadé, "Resource-aware adaptive scheduling for mapreduce clusters," in Proc. 12th ACM/IFIP/USENIX Int. Conf. Middleware, 2011, pp. 187-207.
55. T. Mukherjee, A. Banerjee, G. Varsamopoulos, S. K. Gupta, and S. Rungta, "Spatio-temporal thermal-aware job scheduling to minimize energy consumption in virtualized heterogeneous data centers," Comput. Netw., vol. 53, no. 17, pp. 2888-2904, 2009.
56. C. Zhao, S. Zhang, Q. Liu, J. Xie, and J. Hu, "Independent tasks scheduling based on genetic algorithm in cloud computing," in Proc. 5th Int. Conf. Wireless Commun., Netw. Mobile Comput., Sep. 2009, pp. 1-4.
57. D. Tsafrir, Y. Etsion, and D. G. Feitelson, "Backfilling using system-generated predictions rather than user runtime estimates," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 6, pp. 789-803, Jun. 2007.
58. A. Verma, L. Cherkasova, and R. H. Campbell, "Aria: Automatic resource inference and allocation for mapreduce environments," in Proc. 8th ACM Int. Conf. Autonomic Comput., 2011, pp. 235-244.
59. N. Jain, I. Menache, J. S. Naor, and J. Yaniv, "A truthful mechanism for value-based scheduling in cloud computing," Theor. Comp. Sys., vol. 54, no. 3, pp. 388-406, Apr. 2014.
60. S. Selvarani and G. Sadhasivam, "Improved cost-based algorithm for task scheduling in cloud computing," in Proc. IEEE Int. Conf. Comput. Intell. Comput. Res., Dec. 2010, pp. 1-5.
61. M. I. Daoud and N. Kharma, "A high performance algorithm for static task scheduling in heterogeneous distributed computing systems," J. Parallel Distrib. Comput., vol. 68, no. 4, pp. 399-409, 2008.
62. K. Aida and H. Casanova, "Scheduling mixed-parallel applications with advance reservations," Cluster Comput., vol. 12, no. 2, pp. 205-220, 2009.
63. V. T. Ravi, M. Becchi, W. Jiang, G. Agrawal, and S. Chakradhar, "Scheduling concurrent applications on a cluster of CPUGPU nodes," Future Generation Comput. Syst., vol. 29, no. 8, pp. 2262-2271, 2013.
64. Z. Zong, A. Manzanares, X. Ruan, and X. Qin, "EAD and PEBD: Two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters," IEEE Trans. Comput., vol. 60, no. 3, pp. 360-374, Mar. 2011.
65. I. Goiri, K. Le, M. E. Haque, R. Beauchea, T. D. Nguyen, J. Guitart, J. Torres, and R. Bianchini, "Greenslot: Scheduling energy consumption in green datacenters," in Proc. Int. Conf. High Perform. Comput., Netw., Storage Anal., 2011, pp. 20:1-20:11.
66. S. K. Garg, C. S. Yeo, A. Anandasivam, and R. Buyya, "Environment-conscious scheduling of {HPC} applications on distributed cloud-oriented data centers," J. Parallel Distrib. Comput., vol. 71, no. 6, pp. 732-749, 2011.
67. K. H. Kim, R. Buyya, and J. Kim, "Power aware scheduling of bagof-tasks applications with deadline constraints on dvs-enabled clusters," in Proc. 7th IEEE Int. Symp. Cluster Comput. Grid,May 2007, pp. 541-548.
68. M. Tang, B.-S. Lee, X. Tang, and C.-K. Yeo, "The impact of data replication on job scheduling performance in the data grid," Future Generation Comput. Syst., vol. 22, no. 3, pp. 254-268, 2006.
69. S. Song, K. Hwang, and Y.-K. Kwok, "Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling," IEEE Trans. Comput., vol. 55, no. 6, pp. 703-719, Jun. 2006.
70. A. Mandal, K. Kennedy, C. Koelbel, G. Marin, J. Mellor-Crummey, B. Liu, and L. Johnsson, "Scheduling strategies for mapping application workflows onto the grid," in Proc. 14th IEEE Int. Symp. High Perform. Distrib. Comput., Jul. 2005, pp. 125-134.
71. E. Santos-Neto, W. Cirne, F. Brasileiro, and A. Lima, "Exploiting replication and data reuse to efficiently schedule data-intensive applications on grids," in Proc. Job Scheduling Strategies Parallel Process., 2005, vol. 3277, pp. 210-232.
72. T. S. Somasundaram and K. Govindarajan, "Cloudrb: A framework for scheduling and managing high-performance computing (HPC) applications in science cloud," Future Generation Comput. Syst., vol. 34, pp. 47-65, 2014, special Section: Distributed Solutions for Ubiquitous Computing and Ambient Intelligence.
73. R.-S. Chang, J.-S. Chang, and S.-Y. Lin, "Job scheduling and data replication on data grids," Future Generation Comput. Syst., vol. 23, no. 7, pp. 846-860, 2007.
74. W. Wang, G. Zeng, D. Tang, and J. Yao, "Cloud-DLS: Dynamic trusted scheduling for cloud computing," Expert Syst. Appl., vol. 39, no. 3, pp. 2321-2329, 2012.
75. S. Panda and P. Jana, "A multi-objective task scheduling algorithm for heterogeneous multi-cloud environment," in Proc. Int. Conf. Electron. Des., Comput. Netw. Automated Verification, Jan. 2015, pp. 82-87.
76. J. Yu and R. Buyya, "A budget constrained scheduling of workflow applications on utility grids using genetic algorithms," in Proc. Workshop Workflows Support Large-Scale Sci., Jun. 2006, pp. 1-10.
77. S. Abrishami, M. Naghibzadeh, and D. Epema, "Cost-driven scheduling of grid workflows using partial critical paths," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 8, pp. 1400-1414, Aug. 2012.
78. F. Zhang, J. Cao, K. Li, S. U. Khan, and K. Hwang, "Multi-objective scheduling of many tasks in cloud platforms," Future Generation Comput. Syst., vol. 37, no. 0, pp. 309-320, 2014, special Section: Innovative Methods and Algorithms for Advanced Data-Intensive Computing Special Section: Semantics, Intelligent processing and services for big data Special Section: Advances in Data-Intensive Modelling and Simulation Special Section: Hybrid Intelligence for Growing Internet and its Applications.
79. M. Mezmaz, N. Melab, Y. Kessaci, Y. Lee, E.-G. Talbi, A. 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.
80. L. F. Bittencourt and E. R. M. Madeira, "HCOC: A cost optimization algorithm for workflow scheduling in hybrid clouds," J. Internet Services Appl., vol. 2, no. 3, pp. 207-227, 2011.
81. M. Rodriguez and R. Buyya, "Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds," IEEE Trans. Cloud Comput., vol. 2, no. 2, pp. 222-235, Apr. 2014.
82. S. Abrishami, M. Naghibzadeh, and D. H. Epema, "Deadlineconstrained workflow scheduling algorithms for infrastructure as a service clouds," Future Generation Comput. Syst., vol. 29, no. 1, pp. 158-169, 2013, including Special section: AIRCC-NetCoM 2009 and Special section: Clouds and Service-Oriented Architectures. [Online]. Available: http://www.sciencedirect.com/ science/article/pii/S0167739X12001008
83. T. Genez, L. Bittencourt, and E. Madeira, "Workflow scheduling for SaaS/PaaS cloud providers considering two sla levels," in Proc. IEEE Netw. Operations Manage. Symp., Apr. 2012, pp. 906-912.
84. P. Lama and X. Zhou, "AROMA: Automated resource allocation and configuration of mapreduce environment in the cloud," in Proc. 9th Int. Conf. Autonomic Comput., 2012, pp. 63-72.
85. C. Delimitrou and C. Kozyrakis, "Paragon: QoS-aware scheduling for heterogeneous datacenters," in Proc. 18th Int. Conf. Architectural Support Program. Languages Operating Syst., 2013, pp. 77-88.
86. I. Goiri, F. Juli, R. Nou, J. L. Berral, J. Guitart, and J. Torres, "Energy-aware scheduling in virtualized datacenters," in Proc. IEEE Int. Conf. Cluster Comput., Sep. 2010, pp. 58-67.
87. S. Venugopal, R. Buyya, and K. Ramamohanarao, "A taxonomy of data grids for distributed data sharing, management, and processing," ACM Comput. Surv., vol. 38, no. 1, Jun. 2006. pp. 1-53. [Online]. Available: http://doi.acm.org/10.1145/1132952.1132955.
88. J. Koodziej and S. U. Khan, "Data scheduling in data grids and data centers: A short taxonomy of problems and intelligent resolution techniques," in Transaction Computational Collective Intelligence X, N.-T. Nguyen, J. Koodziej, T. Burczyski, and M. Biba, Eds., Berlin, Germany: Springer, 2013, vol. 7776, pp. 103-119.
89. J. Yu, R. Buyya, and K. Ramamohanarao, "Workflow scheduling algorithms for grid computing," in Metaheuristics for Scheduling in Distributed Computing Environments (ser. Studies in Computational Intelligence). F. Xhafa and A. Abraham, Eds., Berlin, Germany: Springer, 2008, vol. 146, pp. 173-214.
90. N. Grozev and R. Buyya, "Inter-cloud architectures and application brokering: Taxonomy and survey," Softw.: Practice Experience, vol. 44, no. 3, pp. 369-390, 2014.
91. C. S. Yeo and R. Buyya, "A taxonomy of market-based resource management systems for utility-driven cluster computing," Softw.: Practice Experience, vol. 36, no. 13, pp. 1381-1419, Nov. 2006.
92. J. Cao, A. T. Chan, Y. Sun, S. K. Das, and M. Guo, "A taxonomy of application scheduling tools for high performance cluster computing," Cluster Comput., vol. 9, no. 3, pp. 355-371, Jul. 2006.
93. D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn, "Parallel job scheduling-A status report," in Proc. 10th Int. Workshop Job Scheduling Strategies Parallel Process., 2004, pp. 1-16.
94. F. Xhafa and A. Abraham, "Computational models and heuristic methods for grid scheduling problems," Future Generation Comput. Syst., vol. 26, no. 4, pp. 608-621, 2010.
95. S. Guo, H.-Z. Huang, Z. Wang, and M. Xie, "Grid service reliability modeling and optimal task scheduling considering fault recovery," IEEE Trans. Rel., vol. 60, no. 1, pp. 263-274, Mar. 2011.
96. X. Qin and H. Jiang, "A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters," J. Parallel Distrib. Comput., vol. 65, no. 8, pp. 885-900, 2005.
97. H. Hussain, S. U. R. Malik, A. Hameed, S. U. Khan, G. Bickler, N. Min-Allah, M. B. Qureshi, L. Zhang, Y. Wang, N. Ghani, J. Kolodziej, A. Y. Zomaya, C. Xu, P. Balaji, A. Vishnu, F. Pinel, J. E. Pecero, D. Kliazovich, P. Bouvry, H. Li, L. Wang, D. Chen, and A. Rayes, "A survey on resource allocation in high performance distributed computing systems," Parallel Comput., vol. 39, no. 11, pp. 709-736, 2013.
98. E. Pacini, C. Mateos, and C. G. Garino, "Distributed job scheduling based on swarm intelligence: A survey," Comput. Elect. Eng., vol. 40, no. 1, pp. 252-269, 2014, 40th-year commemorative issue.
99. L. Liu, M. Zhang, Y. Lin, and L. Qin, "A survey on workflow management and scheduling in cloud computing," in Proc. 14th IEEE/ ACM Int. Symp. Cluster, Cloud Grid Comput., May 2014, pp. 837-846.