research-article

Free access

A contiuum of time-sharing scheduling algorithms

Author:

Leonard KleinrockAuthors Info & Claims

AFIPS '70 (Spring): Proceedings of the May 5-7, 1970, spring joint computer conference

Pages 453 - 458

https://doi.org/10.1145/1476936.1477006

Published: 05 May 1970 Publication History

PDF eReader

Abstract

The study of time-sharing scheduling algorithms has now reached a certain maturity. One need merely look at a recent survey by McKinney in which he traces the field from the first published paper in 1964 to a succession of many papers during these past six years. Research which is currently taking place within the field is of the nature whereby many of the important theoretical questions will be sufficiently well answered in the very near future so as to question the justification for continuing extensive research much longer without first studying the overall system behavior.

References

[1]

J M McKinney A survey of analytical time-sharing models Computing Surveys Vol 1 No 2 pp 105--116 June 1969

Digital Library

Google Scholar

[2]

L Kleinrock Analysis of a time-shared processor Naval Research Logistics Quarterly Vol 11 No 1 pp 59--73 March 1964

Google Scholar

[3]

L Kleinrock A delay dependent queue discipline Naval Research Logistics Quarterly Vol 11 No 4 pp 329--341 December 1964

Google Scholar

[4]

L Kleinrock Time-shared systems: A theoretical treatment JACM Vol 14 No 2 pp 242--261 April 1967

Digital Library

Google Scholar

[5]

L Kleinrock A conservation law for a wide class of queueing disciplines Naval Research Logistics Quarterly Vol 12 No 2 pp 181--192 June 1965

Google Scholar

[6]

J D C Little A proof of the queueing formula L = λW Operations Research Vol 9 pp 383--387 1961

Google Scholar

[7]

L Kleinrock Distribution of attained service in time-shared systems J of Computers and Systems Science Vol 3 pp 287--298 October 1967

Google Scholar

[8]

M Sakata S Noguchi J Oizumi Analysis of a processor shared queueing model for time-sharing systems Proc of the Second Hawaii International Conference on Systems Science pp 625--628 University of Hawaii Honolulu Hawaii January 22--24 1969

Google Scholar

Cited By

View all

Pender JZhang E(2021)Uniting simulation and machine learning for response time prediction in processor sharing queuesProceedings of the Winter Simulation Conference10.5555/3522802.3522849(1-12)Online publication date: 13-Dec-2021
https://dl.acm.org/doi/10.5555/3522802.3522849
Sonenberg NAu GTaylor P(2015)A queueing model for the capacity planning of a multi-phase human services processInternational Journal of Systems Science: Operations & Logistics10.1080/23302674.2015.10156602:3(156-167)Online publication date: 17-Mar-2015
https://doi.org/10.1080/23302674.2015.1015660
Fei Liu Wei Xiang Hui Zhao Kan Zheng Hang Long (2012)A novel scheduling scheme for finite buffer service in time-varying channels2012 IEEE 14th International Conference on Communication Technology10.1109/ICCT.2012.6511184(36-40)Online publication date: Nov-2012
https://doi.org/10.1109/ICCT.2012.6511184
Show More Cited By

Recommendations

Parallel job scheduling algorithms
Approximation algorithms for scheduling real-time jobs with multiple feasible intervals

Time-critical jobs in many real-time applications have multiple feasible intervals. Such a job is constrained to execute from start to completion in one of its feasible intervals. A job fails if the job remains incomplete at the end of the last feasible ...
Scheduling algorithms for imprecise computation in real-time systems

Comments

Information & Contributors

Information

Published In

AFIPS '70 (Spring): Proceedings of the May 5-7, 1970, spring joint computer conference

May 1970

739 pages

ISBN:9781450379038

DOI:10.1145/1476936

General Chair:
Harry L. Cooke
RCA Laboratories

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 May 1970

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
167
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)6

Reflects downloads up to 06 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pender JZhang E(2021)Uniting simulation and machine learning for response time prediction in processor sharing queuesProceedings of the Winter Simulation Conference10.5555/3522802.3522849(1-12)Online publication date: 13-Dec-2021
https://dl.acm.org/doi/10.5555/3522802.3522849
Sonenberg NAu GTaylor P(2015)A queueing model for the capacity planning of a multi-phase human services processInternational Journal of Systems Science: Operations & Logistics10.1080/23302674.2015.10156602:3(156-167)Online publication date: 17-Mar-2015
https://doi.org/10.1080/23302674.2015.1015660
Fei Liu Wei Xiang Hui Zhao Kan Zheng Hang Long (2012)A novel scheduling scheme for finite buffer service in time-varying channels2012 IEEE 14th International Conference on Communication Technology10.1109/ICCT.2012.6511184(36-40)Online publication date: Nov-2012
https://doi.org/10.1109/ICCT.2012.6511184
Arzen KCervin AEker JSha L(2000)An introduction to control and scheduling co-designProceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187)10.1109/CDC.2001.914701(4865-4870)Online publication date: 2000
https://doi.org/10.1109/CDC.2001.914701
Gajski DJib-Kwon Peir (1985)Essential Issues in Multiprocessor SystemsComputer10.1109/MC.1985.166292018:6(9-27)Online publication date: 1-Jun-1985
https://dl.acm.org/doi/10.1109/MC.1985.1662920
Blevins PRamamoorthy C(1976)Aspects of a Dynamically Adaptive Operating SystemIEEE Transactions on Computers10.1109/TC.1976.167468025:7(713-725)Online publication date: 1-Jul-1976
https://dl.acm.org/doi/10.1109/TC.1976.1674680
Bunt RHume JHull LRoth PSolomon SEnsign R(1975)A simulation study of a demand-driven scheduling algorithmProceedings of the 3rd symposium on Simulation of computer systems10.5555/800243.807279(117-126)Online publication date: 12-Aug-1975
https://dl.acm.org/doi/10.5555/800243.807279
Layland J(1974)Buffer Management for Sequential DecodingIEEE Transactions on Communications10.1109/TCOM.1974.109207422:10(1685-1690)Online publication date: Oct-1974
https://doi.org/10.1109/TCOM.1974.1092074
(1972)An Undergraduate Course on Operating Systems PrinciplesComputer10.1109/C-M.1972.2168665:1(40-59)Online publication date: Jan-1972
https://doi.org/10.1109/C-M.1972.216866

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Parallel job scheduling algorithms

Approximation algorithms for scheduling real-time jobs with multiple feasible intervals

Scheduling algorithms for imprecise computation in real-time systems

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Recommendations

Parallel job scheduling algorithms

Approximation algorithms for scheduling real-time jobs with multiple feasible intervals

Scheduling algorithms for imprecise computation in real-time systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations