Abstract
Task scheduling plays a vital role in distributed computing. It enhances the performance of the system as it minimizes the overall execution time and reduces overhead problems like communication delay by allocating suitable task to appropriate processor. Different scheduling techniques are discussed in this paper which are employed for task scheduling. Taxonomy of hierarchical classification is discussed for concurrent system and further several task scheduling algorithms are described on the basis of dependency and approach used such as static or dynamic for low throughput and efficient performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhao T, Zheng X (2014) Proactive scheduling in distributed computing—A reinforcement learning approach. J Parallel Distributed Computing, pp 2662–2672
Gyire T (1995) A distributed process scheduling algorithm based on statistical heuristic search. IEEE International Conference
Bellavista P (2014) Priority-based resource scheduling in distributed stream processing systems for big data applications. Utility and Cloud Computing (UCC). In: IEEE/ACM 7th International Conference on IEEE
Yamazaki H, Konishi K, Shin S, Sauada, K (2013) Multistep scheduling algorithm for parallel and distributed processing in heterogeneous systems with communication costs. Mathematical Problems in Engineering
Narang A, Srivastava A, Shyamasundar RK (2013) High performance adaptive distributed scheduling algorithm. In: Parallel and distributed processing symposium workshops & PhD Forum (IPDPSW), 27th international IEEE
Haddad E (1994) Real-time optimization of distributed load balancing. Proceedings of the second workshop on IEEE
Sugaya Y, Tatsum H, Kobayashi M, Aso H (2008) Long-Term CPU Load Prediction System for Scheduling of Distributed Processes and its Implementation. Advanced Information Networking and Applications, 22nd International Conference on. IEEE
Wang PC, Korfhage W (1995) Process scheduling using genetic algorithms. Parallel and distributed processing, proceedings seventh ieee symposium on IEEE
Qiang L, Xiao TY (2006) Cooperated Bayesian algorithm for distributed scheduling problem. Frontiers Electr Electron Eng China, pp 251–254
Shirazi BA, Hurson AR, Kavi KM (1995) Introduction to scheduling and load balancing in parallel and distributed system. Wiley-IEEE computer society press
Chapin SJ, Weissman JB (1996) Distriibuted and Multiprocessor scheduling. published ln: ACM computing survey(CSUR), 28:233–235
Dongning L, Ho PJ, Liu B (2000) Scheduling in distributed system
Nakada H, Kishimoto M, Kudoh, T, Tanaka Y, Sekiguchi S, Takefusa A (2006) Design and implementation of a local scheduling system with advance reservation for co-allocation on the grid. In: Computer and information technology, sixth IEEE international conference
Li Y, Liu YA, Li L, Luo P (2009) Local scheduling scheme for opportunistic routing. In: Wireless networking conference IEEE, pp 1–6, (2009)
Regehr J.: Some guidelines for proportional share CPU scheduling in general purpose operating system. In: Work in progress of the 22nd IEEE Real -time system symposium (RTSS) (2001)
Stoica I, Wahab HA, Jeffay K, Baruan SK, Gehrke JE, Plaxton CG (1996) A proportional share resources allocation algorithm for real time, time shared systems. IEEE, pp 288–299
Gu W, Carl A, Weihl WE (1995) Stride scheduling: deterministic proportional share resource management. Massachuesetts Institute of Tech, laboratory for computer science
Koshy R (2014) Scheduling in distributed system: a survey and future perspective. Int J Adv Technol Eng Sci
Xing Z, Zhijon C, Yugeng X (2007) The applications of predictive scheduling algorithm for single machine problem. In: Control conference IEEE, 810–814
Sauer J, Chua TJ (2014) Fuzzy predictive and reactive scheduling in soft computing for business intelligence. Springer Berlin Heidelberg, pp 281–297
Gupta A, Taucker A, Urushibaras S (1995) The impact of OS scheduling policies and synchronisation methods on performance of parallel applications. In: SIGMETRICS perform evaluation review
Frachtenberg E, Feitelson DG, Petrini F, Fernandez J (2005) Adaptive parallel job scheduling with flexible coscheduling. IEEE, pp 1066–1077
Schonhers JH, Lutz B, Richling J (2012) Non-Intrusive co-scheduling for general purpose operating system. Springer Berlin Heidelberg, pp 66–77
Zhang Y, Franke H, Moreira JE, Sivasubramaniam A (2000) Improving parallel job scheduling by combining Gang scheduling and backfilling techniques. IEEE, pp 133–142
Anglano C (2000) A Comparative evaluation of implicit coscheduling strategies for network of workstations. IEEE, pp 221–228, 1 Aug–4 Aug
Sobalvarro PG, Scott P, Weihl EW, Andrew AC (1998) Dynamic coscheduling on workstations clusters in Job Scheduling Strategies for Parallel Processing. Springer Berlin Heidelberg, pp 231–256
Casavant TL, Kuhl JG (1988) A taxonomy of scheduling in general-purpose distributed computing systems. Software Engineering, IEEE Transactions on 14(2):141–154
Shahsavari M, et al (2004) Task scheduling policies in general distributed systems: a survey and possibilities
Carretero J, Xhafa F (2006) Use of genetic algorithm for scheduling jobs in large scale grid application. ISSN 1392–8619 UKIO Technologinis IR Econominis Vystymas, pp 11–17
Glover F (1990) Tabu search: a tutorial. pp 74–94
Xhafa F, Carretero J, Dorronsoro B, Alba E (2012) A tabu search algorithm for scheduling independent jobs in computational grids. Comput Inform 28:237–250
Kaczmarski K, Antos D (2006) Use of simulated annealing for optimization of chromatographic separations. Acta Chromatographica 17
Darquennes D (2005) Implementation and Applications of Ant Colony Algorithms. Facultées Universitaires Notre-Dame de la Paix, Namur Institute Informatique
Mousavinasab Z, Entezarii ME, Movaghar A (2011) A bee colony task scheduling algorithm in computational grids. Digital Information Processing and Communications, Springer, Berlin Heidelberg
Wang Y Load sharing in distributed system. IEEE
Zhang A, Noidine M, Bhargava B (2001) Global Scheduling for flexible transactions in heterogeneous distributed database systems. 13(3):439–450
Frachtenberg E, Feitelson DG, Petrini F, Fernandez I (2003) Adaptive Parallel job scheduling with flexible co-scheduling. Parallel and Distributed processing, 10Â pp, IEEE
Karwan KS, Choudhary S, Sharma K Applications of artificial bee colony optimization techniques. pp 1660–1664, IEEE, (2015)
Agarwal S, Yoo AB, Choi GS, Nagar S (2003) Coordinated co-scheduling in time sharing through a genetic framework. pp 84–91, IEEE, (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Tyagi, R., Gupta, S.K. (2018). A Survey on Scheduling Algorithms for Parallel and Distributed Systems. In: Mishra, A., Basu, A., Tyagi, V. (eds) Silicon Photonics & High Performance Computing. Advances in Intelligent Systems and Computing, vol 718. Springer, Singapore. https://doi.org/10.1007/978-981-10-7656-5_7
Download citation
DOI: https://doi.org/10.1007/978-981-10-7656-5_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-7655-8
Online ISBN: 978-981-10-7656-5
eBook Packages: EngineeringEngineering (R0)