A note on time-sharing

Dan Chazan*, Alan G. Konheim, Benjamin Weiss

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

The setting for the problem discussed here is a service facility which is to be "time-shared" by two customers. A precise notion of a processing schedule, which prescribes the times at which the facility is available to each customer, is introduced. Associated with each schedule is the expected total waiting time of the two customers. The schedules which minimize this time are called optimum schedules and are determined here. A number of examples and extensions are given which indicate, the scope of the methods used.

Original languageEnglish
Pages (from-to)344-369
Number of pages26
JournalJournal of Combinatorial Theory
Volume5
Issue number4
DOIs
StatePublished - Dec 1968
Externally publishedYes

Fingerprint

Dive into the research topics of 'A note on time-sharing'. Together they form a unique fingerprint.

Cite this