article · IEEE Transactions on Computers · 1978

Scheduling Heuristics in a Multiprogramming Environment

Cited by 3Abstract and details only

Abstract

Utilization of a uniprocessor system in a multiprogramming environment can be optimized by maximizing the overlap of processor and input-output operations. A computational process can be modeled by a directed graph each node of which represents a task comprising processor and input-output segments. Any optimal schedulng algorithm for the model cannot be polynomially bounded, but the optimal criteria can be used to develop a hierarchy of dispatching heuristics based upon selecting an optimal partial task schedule. These heuristics are analyzed and evaluated by a simulation study and are shown to be more effective than those previously proposed. The dispatching heuristics developed have a wide range of potential applications to systems requiring dynamic task scheduling.

Cite this paper

APA 7

Appelbe, & Ito. (1978). Scheduling Heuristics in a Multiprogramming Environment. IEEE Transactions on Computers, C-27(7), 628–637. https://doi.org/10.1109/tc.1978.1675163

MLA 9

Appelbe, , and Ito. “Scheduling Heuristics in a Multiprogramming Environment.” IEEE Transactions on Computers, vol. C-27, no. 7, 1978, pp. 628–37, https://doi.org/10.1109/tc.1978.1675163.

Chicago

Appelbe, and Ito. 1978. “Scheduling Heuristics in a Multiprogramming Environment.” IEEE Transactions on Computers C-27 (7): 628–37. https://doi.org/10.1109/tc.1978.1675163.

Harvard

Appelbe and Ito (1978) ‘Scheduling Heuristics in a Multiprogramming Environment’, IEEE Transactions on Computers, C-27(7), pp. 628–637. Available at: https://doi.org/10.1109/tc.1978.1675163.

BibTeX

@article{appelbe1978scheduling,
  title = {{Scheduling Heuristics in a Multiprogramming Environment}},
  author = {Appelbe and Ito},
  journal = {IEEE Transactions on Computers},
  volume = {C-27},
  number = {7},
  pages = {628--637},
  year = {1978},
  doi = {10.1109/tc.1978.1675163}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.