Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Introduction Read chapter Read first chapter

2019 | OriginalPaper | Chapter

4. Fairshare Scheduling

Authors : Art Sedighi, Milton Smith

Published in: Fair Scheduling in High Performance Computing Environments

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

Many scheduling systems use fair-share or proportional-fair-share algorithms (Kay and Lauder 1988). Fair-share schedulers were initially designed to manage the time allocations of processors in uniprocessor systems with workloads consisting of long-running, computer-bound processes (Kleban and Clearwater 2003). Each user was assigned a time slot on a machine (i.e. a mainframe), and in this time slot, the user’s job was the highest priority. If there were any other jobs, they were stopped and restarted at a later time.

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!

inform now

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!

inform now

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!

inform now
previous chapter Scheduling in High Performance Computing
next chapter Multi-Criteria Scheduling: A Mathematical Model
Literature
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, vol 5 (Prentice-Hall, Englewood Cliffs, 1986b)
J. Bentham, An introduction to the principles of morals and legislation (Clarendon Press, Oxford, 1879)
L.v. Bertalanffy, General system theory; foundations, development, applications (G. Braziller, New York, 1969)
H. V. Bui, Fairshare scheduling-a case study, University of Arkansas, (2008)
D.H. Epema, J. de Jongh, Proportional-share scheduling in single-server and multiple-server computing systems. ACM SIGMETRICS Perform. Eval. Rev. 27(3), 7–10 (1999)CrossRef
N. Georgescu-Roegen, Utility. Int. Enc. Soc. Sci. 16(1), 236–267 (1968)
G.J. Henry, The unix system: The fair share scheduler. AT&T Bell. Labs. Tech. J. 63(8), 1845–1857 (1984)CrossRef
J. Kay, P. Lauder, A fair share scheduler. Commun. ACM. 31(1), 44–55 (1988)CrossRef
S. D. Kleban, S. H. Clearwater, Fair share on high performance computing systems: What does fair really mean? Paper presented at the Cluster Computing and the Grid, 2003. Proceedings. CCGrid 2003. 3rd IEEE/ACM International Symposium on (2003)
R. Layard, Income and happiness: Rethinking economic policy, Lecture (2003)
R. D. Luce, H. Raiffa, Games and decisions: Introduction and critical survey. (Courier Corporation 2012)
V. Pareto, Manuale di economia politica con una introduzione alla scienza sociale (manual of political economy) (Societa Editrice Libraria, Milano, 1919)
J. Rawls, Justice as fairness: A restatement (Harvard University Press, Cambridge, 2001)
J. Rawls, A theory of justice. (Harvard university press, 2009)
D. Read, Utility theory from jeremy bentham to daniel kahneman (2004)
G. Sabin, G. Kochhar, P. Sadayappan, (2004 15–18 Aug. 2004). Job fairness in non-preemptive job scheduling. Paper presented at the Parallel processing, 2004. ICPP 2004. International Conference on
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, FUD – Balancing scheduling parameters in shared computing environments. Paper presented at the 4th IEEE International Conference on Cyber Security and Cloud Computing (IEEE CSCloud 2017) (New York 2017b)
R.A. Shiner, Aristotle’s theory of equity. Loy. LAL Rev. 27, 1245 (1993)
R. Sugden, Rational choice: A survey of contributions from economics and philosophy. Econ. J. 101(407), 751–785 (1991)MathSciNetCrossRef
S. Tezuka, H. Murata, S. Tanaka, S. Yumae, Monte Carlo grid for financial risk management. Futur. Gener. Comput. Syst. 21(5), 811–821 (2005)CrossRef
J. Von Neumann, O. Morgenstern, Theory of games and economic behavior (Princeton university press, Princeton, 2007)MATH
C. A. Waldspurger, W. E. Weihl, Lottery scheduling – flexible proportional-share resource management. Operating Systems Design and Implementation (Osdi), 1–11 (1994)
C. A. Waldspurger, W. E. Weihl, Stride scheduling: Deterministic proportional share resource management: Massachusetts institute of technology. Laboratory for computer science (1995)
A. Wierman, Fairness and scheduling in single server queues. Surv. Oper. Res. Manag. Sci. 16(1), 39–48 (2011)
H.P. Young, Equity: in theory and practice (Princeton University Press, Princeton, 1995)
Metadata
Title
Fairshare Scheduling
Authors
Art Sedighi
Milton Smith
Copyright Year
2019
Book
Fair Scheduling in High Performance Computing Environments

Print ISBN: 978-3-030-14567-5

Electronic ISBN: 978-3-030-14568-2

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-030-14568-2_4

Premium Partner

    Image Credits