skip to main content
article
Free access

Algorithmic Analysis of a Multiprogramming-Multiprocessor Computer System

Published: 01 October 1981 Publication History
First page of PDF

References

[1]
ADIRI, I, HOFRI, M, AND YADIN, M A multiprogramming queue J. ACM 20, 4 (Oct 1973), 589-603
[2]
AVI-ITZHAK, B, AND HEYMAN, D P Approximate queuelng models for multlprogrammmg computer systems Oper. Res. 21 (1973), 1212-1230
[3]
COURTIOUS, P.J. Decomposabihty, lnstablhties, and saturation in muluprogrammmg systems Com- mun. ACM 18, 7 (July 1975), 371-377.
[4]
GAVER, D.P. JR Probability models for multlprogrammmg computer systems J. A CM 14, 3 (July 1967), 423--438.
[5]
GAVER, D.P., AND HUMFELD,G.Multitype multlprogrammmg models Acta Inf 7 (1976), 111-121
[6]
GAVER, D.P., AND SHEDLER, G.S.Processor uttl~zatlon m multiprogrammmg systems via dtffumon approximations. Oper. Res. 21 (1973), 569-576.
[7]
KEMENY, J., AND SNELL, J.L Finite Markov Chains Van Nostrand, Princeton, N J, 1960.
[8]
KONHEIM, A.G, AND REISER, M.Finite capacity queuemg systems with appllcauons m computer modeling, SlAM ~ Comput. 7 (1978), 210--229
[9]
LATOUChE, G., AND NEUTS, M.F Efficient algorithmic solutions to exponential tandem queues with blockin8, SlAM J Algebraic Discrete Methods 1 (1980), 93-106
[10]
LEHOCZKY, J.P, AND (}AVER, D P. Approximate models for central server systems w~th two .lob types. T~~h. Rep. i30, Dep of Statistics, Carneg~e-Mellon Umv, Pmsburgh, Pa, 1977
[11]
LEWIS, P.A.W., AND SHEDLER, G.S.A cychc-queue model of system overhead in muluprogrammed computer systems. J. ACM l& 2 (April 1971), 199-220
[12]
LITTLE, J D, proof of the queueing formula L = XW. Oper. Res 9 (1961), 383-387
[13]
MITRANI, I. Nonpriority multiprogramming systems under heavy demand condmons--Customers' viewpoint J. ACM 19, 3 (July 1972), 445-452
[14]
NEUTS, M.F,The Markov renewal branching process. In Proc Conf on Mathematical Methods m the Theory of Queues, Kalamazoo, Sprmger-Verlag, New York, 1974, pp 1-21
[15]
NEUTS, M,F,Moment formulas for the Markov renewal branching process. Adv Appl Prob 8 (1976), 690--71 l,
[16]
NEUTS, M.F. Markov chains with apphcations m queuemg theory, which have a matrix-geometric invanant probability vector. Adv. Appl Prob 10 (1978), 185-212.
[17]
NEUTS, M.F.Renewal processes of phase type Nay Res Log. Q 25 (1978), 445-454.
[18]
NEUTs, M.F.The M/M/I queue wtth randomly varying arrival and service rates Opsearch 15 (1978), 139-157.
[19]
NEUTS, M F. Matrix-Geometric Solutlons m Stochastic Models--An Algortthmtc Approach Johns Hopkins Umversity Press (to appear)
[20]
STIDHAM, S,L - XW: A discounted analogue and a new proof Oper Res. 20 (1972), 1115-1126
[21]
STIDHAM, S. A last work on L = XW Oper. Res 22 (1974), 417-421
[22]
WALLACE, V.The solution of quasi birth and death processes arising from multiple access computer systems. Ph.D Dissertation, Tech. Rep. 07742-6-T, Systems Engineering Lab., Univ. of Michigan, Ann Arbor, Mich., 1969.
[23]
WALLACE, V.L., AND MASON, D.L. Degree of multlprogramming in page-on-demand systems. Commun. ACM 12, 6 (June 1969), 305-308.

Cited By

View all
  • (2018)Predicting the Time to Migrate Into Deadlock Using a Discrete Time Markov ChainCompanion of the 2018 ACM/SPEC International Conference on Performance Engineering10.1145/3185768.3186403(177-182)Online publication date: 2-Apr-2018
  • (2016)A logarithmic reduction algorithm for quasi-birth-death processesJournal of Applied Probability10.2307/321477330:03(650-674)Online publication date: 14-Jul-2016
  • (2016)A logarithmic reduction algorithm for quasi-birth-death processesJournal of Applied Probability10.1017/S002190020004438730:03(650-674)Online publication date: 14-Jul-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Journal of the ACM
Journal of the ACM  Volume 28, Issue 4
Oct. 1981
155 pages
ISSN:0004-5411
EISSN:1557-735X
DOI:10.1145/322276
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1981
Published in JACM Volume 28, Issue 4

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)38
  • Downloads (Last 6 weeks)9
Reflects downloads up to 12 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Predicting the Time to Migrate Into Deadlock Using a Discrete Time Markov ChainCompanion of the 2018 ACM/SPEC International Conference on Performance Engineering10.1145/3185768.3186403(177-182)Online publication date: 2-Apr-2018
  • (2016)A logarithmic reduction algorithm for quasi-birth-death processesJournal of Applied Probability10.2307/321477330:03(650-674)Online publication date: 14-Jul-2016
  • (2016)A logarithmic reduction algorithm for quasi-birth-death processesJournal of Applied Probability10.1017/S002190020004438730:03(650-674)Online publication date: 14-Jul-2016
  • (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
  • (2014)Equilibrium Distributions for Level-Dependent Quasi-Birth-and-Death ProcessesMatrix-Analytic Methods in Stochastic Models10.1201/b17050-19(359-376)Online publication date: 15-Jul-2014
  • (2013)Moment Formulae for a Class of Mixed Multi-Job-Type Queueing NetworksBell System Technical Journal10.1002/j.1538-7305.1982.tb04310.x61:5(709-746)Online publication date: 29-Jul-2013
  • (2006)Research methods in computingWorking group reports on ITiCSE on Innovation and technology in computer science education10.1145/1189215.1189180(96-114)Online publication date: 26-Jun-2006
  • (2006)Research methods in computingACM SIGCSE Bulletin10.1145/1189136.118918038:4(96-114)Online publication date: 26-Jun-2006
  • (2000)Characteristics of scalability and their impact on performanceProceedings of the 2nd international workshop on Software and performance10.1145/350391.350432(195-203)Online publication date: 1-Sep-2000
  • (1995)Calculating the equilibrium distribution in level dependent quasi-birth-and-death processesCommunications in Statistics. Stochastic Models10.1080/1532634950880735711:3(497-525)Online publication date: Jan-1995
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Full Access

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media