article

Free access

A Multiprogramming Queue

Authors:

I. Adiri,

M. Hofri,

M. YadinAuthors Info & Claims

Journal of the ACM (JACM), Volume 20, Issue 4

Pages 589 - 603

https://doi.org/10.1145/321784.321788

Published: 01 October 1973 Publication History

PDF eReader

References

[1]

CHUNG, W.,AND WONG, D.J. Analysis of real-timemultiprogramming.J. ACM 15,4(Oct. 1965), 581-588.

Crossref

Google Scholar

[2]

GXVER, D. P. JR. Probability models for multiprogramming computer systems. J. ACM 15, 3(July 1967), 423-438.

Crossref

Google Scholar

[3]

L~.w~s, P. A. W., AND SHEDLER, G. S. A cyclic queue model of system overhead in multiprogrammed computer systems, j. ACM 18, 2(Apr. 1971), 199-221.

Crossref

Google Scholar

[4]

BUReER, J. Analysis of system bottlenecks using a queueing network model. Proc. ACM Workshop on System Performance Evaluation, Harvard U., Apr. 1971, pp. 82-103.

Crossref

Google Scholar

[5]

M}TRAN}, i. Non-priority multiprogramming systems under heavy demand conditions from a customer point of view. Computing Lab. Tech. Rep. Ser. No. 11, U. of Newcastle, Newcastle, England, 1970.

Google Scholar

[6]

SCHERR, A. An Analysis of Time-Shares Computer Systems. MIT Press, Cambridge, Mass., 1967.

Google Scholar

[7]

LITTLE, J. D. C. A proof for the queueing formula L = kW. Oper: Res. 9, 3(1961), 383-387.

Google Scholar

[8]

SAATY, T.L. Elements of Queueing Theory. McGraw-Hill, New York, 1961, p. 88 ff.

Google Scholar

[9]

HUNTER, J. Two queues in parallel. Y. Roy. Stat. Soc. (Ser. B) 81 (1969), 432-445.

Google Scholar

[10]

YADIN, M., AND N~kOR, P. Queueing systems with a removable service statioa. Oper. Res. Quart. 15 (1963), 393-405.

Google Scholar

Cited By

View all

Kumar BThanikachalam AKanakasabapathi VRukmani R(2015)Performance analysis of a multiprogramming–multiprocessor retrial queueing system with orderly reattemptsAnnals of Operations Research10.1007/s10479-015-2005-3247:1(319-364)Online publication date: 7-Oct-2015
https://doi.org/10.1007/s10479-015-2005-3
Latouche G(1981)Algorithmic Analysis of a Multiprogramming-Multiprocessor Computer SystemJournal of the ACM10.1145/322276.32227928:4(662-679)Online publication date: 1-Oct-1981
https://dl.acm.org/doi/10.1145/322276.322279
Arsac JGaltier CRuggiu GKhai TVasseur J(1979)The Edelweiss System10.1016/S0065-2539(08)60307-8(201-270)Online publication date: 1979
https://doi.org/10.1016/S0065-2539(08)60307-8
Show More Cited By

Index Terms

A Multiprogramming Queue
1. Mathematics of computing
  1. Probability and statistics
    1. Statistical paradigms
      1. Queueing theory
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Multiprocessing / multiprogramming / multitasking

Recommendations

The cyclic queue and the tandem queue

We consider a closed queueing network, consisting of two FCFS single server queues in series: a queue with general service times and a queue with exponential service times. A fixed number $$N$$ N of customers cycle through this network. We determine the joint ...
A multiserver retrial queue: regenerative stability analysis

We consider a multiserver retrial GI / G / m queue with renewal input of primary customers, interarrival time with rate $\lambda=1/\mathsf{E}\tau$ , service time S , and exponential retrial times of customers blocked in the orbit. In the model, an arriving primary ...
A Two-Queue Polling Model with Two Priority Levels in the First Queue

In this paper we consider a single-server cyclic polling system consisting of two queues. Between visits to successive queues, the server is delayed by a random switch-over time. Two types of customers arrive at the first queue: high and low priority ...

Comments

Information & Contributors

Information

Published In

Journal of the ACM Volume 20, Issue 4

Oct. 1973

172 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/321784

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1973

Published in JACM Volume 20, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
556
Total Downloads

Downloads (Last 12 months)146
Downloads (Last 6 weeks)7

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kumar BThanikachalam AKanakasabapathi VRukmani R(2015)Performance analysis of a multiprogramming–multiprocessor retrial queueing system with orderly reattemptsAnnals of Operations Research10.1007/s10479-015-2005-3247:1(319-364)Online publication date: 7-Oct-2015
https://doi.org/10.1007/s10479-015-2005-3
Latouche G(1981)Algorithmic Analysis of a Multiprogramming-Multiprocessor Computer SystemJournal of the ACM10.1145/322276.32227928:4(662-679)Online publication date: 1-Oct-1981
https://dl.acm.org/doi/10.1145/322276.322279
Arsac JGaltier CRuggiu GKhai TVasseur J(1979)The Edelweiss System10.1016/S0065-2539(08)60307-8(201-270)Online publication date: 1979
https://doi.org/10.1016/S0065-2539(08)60307-8
Hofri M(1978)A generating-function analysis of multiprogramming queuesInternational Journal of Computer & Information Sciences10.1007/BF009758837:2(121-155)Online publication date: Jun-1978
https://doi.org/10.1007/BF00975883
Warner DPooch UKetchel JKriloff HBurner HCrockett PHerriot RHouston GKitto C(1977)Model of a multiprogrammed computer system with a multilevel memory hierarchyProceedings of the 1977 annual conference10.1145/800179.810226(351-357)Online publication date: 1-Jan-1977
https://dl.acm.org/doi/10.1145/800179.810226
Kröger R(1977)Zur Analyse Eines Rechnermodells mit Rechnerkern- und EA-Phasen Unter Berücksichtigung von RüstzeitenModelle für Rechensysteme10.1007/978-3-642-45499-8_4(48-65)Online publication date: 1977
https://doi.org/10.1007/978-3-642-45499-8_4
Tibbals HGosden JJohnson O(1976)A structure for interprocess communication in a data communications handlerProceedings of the 1976 annual conference10.1145/800191.805615(356-360)Online publication date: 20-Oct-1976
https://dl.acm.org/doi/10.1145/800191.805615
Franta W(1976)The mathematical analysis of the computer system modeled as a two stage cyclic queueActa Informatica10.1007/BF002685006:2(187-209)Online publication date: 1-Jun-1976
https://dl.acm.org/doi/10.1007/BF00268500
Reeves TPooch UHull LRoth PSolomon SEnsign R(1975)A multiple subsystem simulator of processor schedulingProceedings of the 3rd symposium on Simulation of computer systems10.5555/800243.807280(129-138)Online publication date: 12-Aug-1975
https://dl.acm.org/doi/10.5555/800243.807280

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.

References

Cited By

Index Terms

Recommendations

The cyclic queue and the tandem queue

A multiserver retrial queue: regenerative stability analysis

A Two-Queue Polling Model with Two Priority Levels in the First Queue

Comments

Information

Published In

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