Skip to main content
Top

2019 | OriginalPaper | Chapter

3. Scheduling in High Performance Computing

Authors : Art Sedighi, Milton Smith

Published in: Fair Scheduling in High Performance Computing Environments

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter provides background information relevant to our objectives:

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

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!

Footnotes
1
See p.24
 
2
See p.236
 
3
See p.34–53
 
4
See p.57–75
 
5
See p.225
 
6
See p.325
 
7
See p.236
 
8
See p.167
 
Literature
go back to reference M.J. Bach, The design of the UNIX operating system (Prentice-Hall, Inc, New Delhi, 1986a) M.J. Bach, The design of the UNIX operating system (Prentice-Hall, Inc, New Delhi, 1986a)
go back to reference M.J. Bach, The design of the UNIX operating system, vol 5 (Prentice-Hall, Englewood Cliffs, 1986b) M.J. Bach, The design of the UNIX operating system, vol 5 (Prentice-Hall, Englewood Cliffs, 1986b)
go back to reference K.R. Baker, D. Trietsch, Principles of sequencing and scheduling (Wiley, New Jersey, 2013)MATH K.R. Baker, D. Trietsch, Principles of sequencing and scheduling (Wiley, New Jersey, 2013)MATH
go back to reference L.v. Bertalanffy, General system theory; foundations, development, applications (G. Braziller, New York, 1969) L.v. Bertalanffy, General system theory; foundations, development, applications (G. Braziller, New York, 1969)
go back to reference P. Brucker, B. Jurisch, B. Sievers, A branch and bound algorithm for the job-shop scheduling problem. Discret. Appl. Math. 49(1), 107–127 (1994)MathSciNetCrossRef P. Brucker, B. Jurisch, B. Sievers, A branch and bound algorithm for the job-shop scheduling problem. Discret. Appl. Math. 49(1), 107–127 (1994)MathSciNetCrossRef
go back to reference P. Brucker, S. Knust, Complex scheduling, 2nd edn. (Springer, Heidelberg, 2012)CrossRef P. Brucker, S. Knust, Complex scheduling, 2nd edn. (Springer, Heidelberg, 2012)CrossRef
go back to reference A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, S. Tuecke, The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets. J. Netw. Comput. Appl. 23(3), 187–200 (2000)CrossRef A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, S. Tuecke, The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets. J. Netw. Comput. Appl. 23(3), 187–200 (2000)CrossRef
go back to reference G. Christodoulou, L. Gourves, F. Pascual. Scheduling selfish tasks: about the performance of truthful algorithms Computing and Combinatorics, (Springer, 2007), pp. 187–197 G. Christodoulou, L. Gourves, F. Pascual. Scheduling selfish tasks: about the performance of truthful algorithms Computing and Combinatorics, (Springer, 2007), pp. 187–197
go back to reference F. Dong, S. G. Akl, Scheduling algorithms for grid computing: State of the art and open problems: Technical report (2006) F. Dong, S. G. Akl, Scheduling algorithms for grid computing: State of the art and open problems: Technical report (2006)
go back to reference D. Feitelson, L. Rudolph, U. Schwiegelshohn, K. Sevcik, P. Wong, Theory and practice in parallel job scheduling, in Job scheduling strategies for parallel processing, ed. by D. Feitelson, L. Rudolph, vol. 1291, (Springer, Heidelberg, 1997), pp. 1–34CrossRef D. Feitelson, L. Rudolph, U. Schwiegelshohn, K. Sevcik, P. Wong, Theory and practice in parallel job scheduling, in Job scheduling strategies for parallel processing, ed. by D. Feitelson, L. Rudolph, vol. 1291, (Springer, Heidelberg, 1997), pp. 1–34CrossRef
go back to reference D. Ferraioli, C. Ventre, On the price of anarchy of restricted job scheduling games. Paper presented at the ICTCS (2009) D. Ferraioli, C. Ventre, On the price of anarchy of restricted job scheduling games. Paper presented at the ICTCS (2009)
go back to reference I. Foster, C. Kesselman, The Grid 2: Blueprint for a new computing infrastructure: (Elsevier 2003) I. Foster, C. Kesselman, The Grid 2: Blueprint for a new computing infrastructure: (Elsevier 2003)
go back to reference H. Hussain, S.U.R. Malik, A. Hameed, S.U. Khan, G. Bickler, N. Min-Allah, et al., A survey on resource allocation in high performance distributed computing systems. Parallel. Comput. 39(11), 709–736 (2013)MathSciNetCrossRef H. Hussain, S.U.R. Malik, A. Hameed, S.U. Khan, G. Bickler, N. Min-Allah, et al., A survey on resource allocation in high performance distributed computing systems. Parallel. Comput. 39(11), 709–736 (2013)MathSciNetCrossRef
go back to reference H. A. James, Scheduling in metacomputing systems Citeseer (1999) H. A. James, Scheduling in metacomputing systems Citeseer (1999)
go back to reference J. Kay, P. Lauder, A fair share scheduler. Commun. ACM. 31(1), 44–55 (1988)CrossRef J. Kay, P. Lauder, A fair share scheduler. Commun. ACM. 31(1), 44–55 (1988)CrossRef
go back to reference R. G. Parker, Deterministic scheduling theory. (CRC Press, 1996) R. G. Parker, Deterministic scheduling theory. (CRC Press, 1996)
go back to reference C. Potts, L.N. van Wassenhove, Single machine tardiness sequencing heuristics. IIE Trans. 23(4), 346–354 (1991)CrossRef C. Potts, L.N. van Wassenhove, Single machine tardiness sequencing heuristics. IIE Trans. 23(4), 346–354 (1991)CrossRef
go back to reference A. Sedighi, M. Smith, Y, Deng, (2017a, November 3rd–5th 2017). An evaluation of optimizing for FUD in scheduling for shared computing environments. Paper presented at the 2nd IEEE International Conference on Smart Cloud (SmartCloud 2017), New York A. Sedighi, M. Smith, Y, Deng, (2017a, November 3rd–5th 2017). An evaluation of optimizing for FUD in scheduling for shared computing environments. Paper presented at the 2nd IEEE International Conference on Smart Cloud (SmartCloud 2017), New York
Metadata
Title
Scheduling in High Performance Computing
Authors
Art Sedighi
Milton Smith
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-14568-2_3

Premium Partner