Bounds on parallel‐processing of queues with multiple‐phase jobs

E. G. Coffman

Naval Research Logistics Quarterly, 1967, vol. 14, issue 3, 345-366

Abstract: Currently, both the hardware and software designs of many large computing systems aim at improved system performance through exploitation of parallelism in multiprocessor systems. In studying these systems, mathematical modelling and analysis constitute an important step towards providing design tools that can be used in building such systems. With this view the present paper describes a queueing model of a multiprocessor system operating in a job‐shop environment in which arriving jobs consist of a random number of segments (sub‐jobs). Two service disciplines are considered: one assumes that the sub‐jobs of a given job are capable of parallel operation on different processors while the other assumes that the same sub‐jobs must be operated in a strictly serial sequ'snce. The results (in particular, the mean number in the system and waiting time in queue) obtained for these two disciplines are shown to be bounds for more general job structures.

Date: 1967
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/nav.3800140307

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navlog:v:14:y:1967:i:3:p:345-366

Access Statistics for this article

More articles in Naval Research Logistics Quarterly from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().