Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Tackling Supply Chain Management Through High-Performance Computing: Opportunities and Challenges Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

A Survey on Scheduling Algorithms for Parallel and Distributed Systems

verfasst von : Rinki Tyagi, Santosh Kumar Gupta

Erschienen in: Silicon Photonics & High Performance Computing

Verlag: Springer Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Study of Effect of Strain, Quantum Well Width, and Temperature on Optical Gain in Nano-Heterostructures
Nächstes Kapitel Analysis of On Chip Optical Source Vertical Cavity Surface Emitting Laser (VCSEL)
Literatur
1.
Zhao T, Zheng X (2014) Proactive scheduling in distributed computing—A reinforcement learning approach. J Parallel Distributed Computing, pp 2662–2672
2.
Gyire T (1995) A distributed process scheduling algorithm based on statistical heuristic search. IEEE International Conference
3.
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
4.
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
5.
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
6.
Haddad E (1994) Real-time optimization of distributed load balancing. Proceedings of the second workshop on IEEE
7.
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
8.
Wang PC, Korfhage W (1995) Process scheduling using genetic algorithms. Parallel and distributed processing, proceedings seventh ieee symposium on IEEE
9.
Qiang L, Xiao TY (2006) Cooperated Bayesian algorithm for distributed scheduling problem. Frontiers Electr Electron Eng China, pp 251–254
10.
Shirazi BA, Hurson AR, Kavi KM (1995) Introduction to scheduling and load balancing in parallel and distributed system. Wiley-IEEE computer society press
11.
Chapin SJ, Weissman JB (1996) Distriibuted and Multiprocessor scheduling. published ln: ACM computing survey(CSUR), 28:233–235
12.
Dongning L, Ho PJ, Liu B (2000) Scheduling in distributed system
13.
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
14.
Li Y, Liu YA, Li L, Luo P (2009) Local scheduling scheme for opportunistic routing. In: Wireless networking conference IEEE, pp 1–6, (2009)
15.
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)
16.
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
17.
Gu W, Carl A, Weihl WE (1995) Stride scheduling: deterministic proportional share resource management. Massachuesetts Institute of Tech, laboratory for computer science
18.
Koshy R (2014) Scheduling in distributed system: a survey and future perspective. Int J Adv Technol Eng Sci
19.
Xing Z, Zhijon C, Yugeng X (2007) The applications of predictive scheduling algorithm for single machine problem. In: Control conference IEEE, 810–814
20.
Sauer J, Chua TJ (2014) Fuzzy predictive and reactive scheduling in soft computing for business intelligence. Springer Berlin Heidelberg, pp 281–297
21.
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
22.
Frachtenberg E, Feitelson DG, Petrini F, Fernandez J (2005) Adaptive parallel job scheduling with flexible coscheduling. IEEE, pp 1066–1077
23.
Schonhers JH, Lutz B, Richling J (2012) Non-Intrusive co-scheduling for general purpose operating system. Springer Berlin Heidelberg, pp 66–77
24.
Zhang Y, Franke H, Moreira JE, Sivasubramaniam A (2000) Improving parallel job scheduling by combining Gang scheduling and backfilling techniques. IEEE, pp 133–142
25.
Anglano C (2000) A Comparative evaluation of implicit coscheduling strategies for network of workstations. IEEE, pp 221–228, 1 Aug–4 Aug
26.
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
27.
Casavant TL, Kuhl JG (1988) A taxonomy of scheduling in general-purpose distributed computing systems. Software Engineering, IEEE Transactions on 14(2):141–154
28.
Shahsavari M, et al (2004) Task scheduling policies in general distributed systems: a survey and possibilities
29.
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
30.
Glover F (1990) Tabu search: a tutorial. pp 74–94
31.
Xhafa F, Carretero J, Dorronsoro B, Alba E (2012) A tabu search algorithm for scheduling independent jobs in computational grids. Comput Inform 28:237–250MATH
32.
Kaczmarski K, Antos D (2006) Use of simulated annealing for optimization of chromatographic separations. Acta Chromatographica 17
33.
Darquennes D (2005) Implementation and Applications of Ant Colony Algorithms. Facultées Universitaires Notre-Dame de la Paix, Namur Institute Informatique
34.
Mousavinasab Z, Entezarii ME, Movaghar A (2011) A bee colony task scheduling algorithm in computational grids. Digital Information Processing and Communications, Springer, Berlin HeidelbergCrossRef
35.
Wang Y Load sharing in distributed system. IEEE
36.
Zhang A, Noidine M, Bhargava B (2001) Global Scheduling for flexible transactions in heterogeneous distributed database systems. 13(3):439–450
37.
Frachtenberg E, Feitelson DG, Petrini F, Fernandez I (2003) Adaptive Parallel job scheduling with flexible co-scheduling. Parallel and Distributed processing, 10 pp, IEEE
38.
Karwan KS, Choudhary S, Sharma K Applications of artificial bee colony optimization techniques. pp 1660–1664, IEEE, (2015)
39.
Agarwal S, Yoo AB, Choi GS, Nagar S (2003) Coordinated co-scheduling in time sharing through a genetic framework. pp 84–91, IEEE, (2003)
Metadaten
Titel
A Survey on Scheduling Algorithms for Parallel and Distributed Systems
verfasst von
Rinki Tyagi
Santosh Kumar Gupta
Copyright-Jahr
2018
Verlag
Springer Singapore
Buch
Silicon Photonics & High Performance Computing

Print ISBN: 978-981-10-7655-8

Electronic ISBN: 978-981-10-7656-5

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-981-10-7656-5_7