skip to main content
10.1145/1500774.1500807acmotherconferencesArticle/Chapter ViewAbstractPublication PagesafipsConference Proceedingsconference-collections
research-article
Free access

The research queueing package: past, present, and future

Published: 07 June 1982 Publication History

Abstract

Queueing networks are important as performance models of systems where performance is principally affected by contention for resources. Such systems include computer systems, communication networks, office systems and manufacturing lines. In order to effectively use queueing networks as performance models, appropriate software is necessary for definition of the networks to be solved, for solution of the networks (by numerical, approximate and/or simulation methods) and for examination of the performance measures obtained. One of the most widely known and influential pieces of queueing network software is the Research Queueing Package (RESQ). This paper discusses the evolution of RESQ and plans for further RESQ development.

References

[1]
Sauer, C. H., and K. M. Chandy. Computer Systems Performance Modeling. Englewood Cliffs, New Jersey: Prentice-Hall, 1981.
[2]
Sauer, C. H., M. Reiser, and E. A. MacNair. "RESQ---A Package for Solution of Generalized Queueing Networks." AFIPS, Proceedings of the National Computer Conference (Vol. 46), 1977.
[3]
Reiser, M., and C. H. Sauer. "Queueing Network Models: Methods of Solution and their Program Implementation." In K. M. Chandy and R. T. Yeh (editors), Current Trends in Programming Methodology, Volume III: Software Modeling and Its Impact on Performance. Englewood Cliffs, New Jersey: Prentice-Hall, 1978, pp. 115--167.
[4]
Sauer, C. H., and E. A. MacNair. "Queueing Network Software for Systems Modeling." Software-Practice and Experience, 9 (1979), pp. 369--380.
[5]
Sauer, C. H., E. A. MacNair, and S. Salza. "A Language for Extended Queueing Networks." IBM Journal of Research and Development 24 (1980), pp.
[6]
Merle, D., D. Potier, and M. Veran. "A Tool for Computer System Performance Analysis." In D. Ferrari (editor), Performance of Computer Installations. Amsterdam: North-Holland, 1978.
[7]
Chandy, K. M., J. Misra, R. Berry, and D. Neuse. "Simulation Tools in Performance Evaluation." Computer Performance Evaluation Users Group Conference 1981, San Antonio, Texas, November 1981.
[8]
Jackson, J. R. "Jobshop-like Queueing Systems." Management Science 10 (1963), 131--142.
[9]
Buzen, J. P. Queueing Network Models of Multiprogramming. Ph.D. Thesis, Harvard University, Cambridge, Massachusetts, 1971. New York: Garland Publishing, 1980.
[10]
Reiser, M., and S. S. Lavenberg. "Mean Value Analysis of Closed Multichain Queueing Networks." IBM Research Report RC-7023, IBM, Yorktown Heights, New York, March 1978. Journal of the ACM, 27 (1980), pp. 313--322.
[11]
Chandy, K. M., and C. H. Sauer. "Computational Algorithms for Product Form Queueing Networks." IBM Research Report RC-7950, IBM, Yorktown Heights, New York, November 1979. Communications of the ACM, 23 (1980), pp.
[12]
Sauer, C. H. "Computational Algorithms for State-Dependent Queueing Networks." IBM Research Report RC-8698, IBM, Yorktown Heights, New York, February 1981.
[13]
Chandy, K. M., and C. H. Sauer. "Approximate Methods for Analysis of Queueing Network Models of Computer Systems." Computing Surveys, 10 (1978), pp. 263--280.
[14]
Sauer, C. H., and K. M. Chandy. "Approximate Solutions of Queueing Models of Computer Systems." IBM Research Report RC-7785, IBM, Yorktown Heights, New York, July 1979. Computer, 13 (1980), pp. 25--32.
[15]
Iglehart, D. L. "The Regenerative Method for Simulation Analysis." In K. M. Chandy and R. T. Yeh (editors), Current Trends in Programming Methodology, Volume III: Software Modeling and Its Impact on Performance. Englewood Cliffs, New Jersey: Prentice-Hall (1978).
[16]
Sauer, C. H., and E. A. MacNair. "Computer/Communication System Modeling with Extended Queueing Networks." IBM Research Report RC-6654, IBM, Yorktown Heights, New York, July 1977.
[17]
Sauer, C. H. "Passive Queue Models of Computer Networks." Computer Networking Symposium, Gaithersburg, Maryland, December 1978.
[18]
Lavenberg, S. S., and C. H. Sauer. "Sequential Stopping Rules for the Regenerative Method of Simulation." IBM Journal of Research and Development, 21 (1977), pp. 545--558.
[19]
Sauer, C. H., L. S. Woo, and W. Chang. "Hybrid Analysis/Simulation: Distributed Networks." IBM Research Report RC-6341, IBM, Yorktown Heights, New York, June 1976.
[20]
Schwetman, H. D. "Hybrid Simulation Models of Computer Systems." Communications of the ACM, 21 (1978), pp. 718--723.
[21]
Chiu, W. W., and W-M Chow. "A Performance Model of MVS." IBM Systems Journal, 17 (1978), pp. 444--462.
[22]
Heidelberger, P., and P. D. Welch. "A Spectral Method for Confidence Interval Generation and Run Length Control in Simulation." IBM Research Report RC-8264, IBM, Yorktown Heights, New York, 1980. Communications of the ACM, 24 (1981).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AFIPS '82: Proceedings of the June 7-10, 1982, national computer conference
June 1982
857 pages
ISBN:088283035X
DOI:10.1145/1500774
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • AFIPS: American Federation of Information Processing Societies

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 1982

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)26
  • Downloads (Last 6 weeks)7
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2011)On fluidization of discrete event modelsDiscrete Event Dynamic Systems10.1007/s10626-011-0116-921:4(427-497)Online publication date: 1-Dec-2011
  • (2006)Queueing Network Simulations of Computer CommunicationIEEE Journal on Selected Areas in Communications10.1109/JSAC.1984.11460492:1(203-220)Online publication date: 1-Sep-2006
  • (2005)Structural techniques and performance bounds of stochastic Petri net modelsAdvances in Petri Nets 199210.1007/3-540-55610-9_178(352-391)Online publication date: 13-Jun-2005
  • (1994)XPOSE: a simulator for network development27th Annual Simulation Symposium10.1109/SIMSYM.1994.283112(59-69)Online publication date: 1994
  • (1993)Queueing Petri Nets-A formalism for the combined qualitative and quantitative analysis of systemsProceedings of 5th International Workshop on Petri Nets and Performance Models10.1109/PNPM.1993.393439(14-23)Online publication date: 1993
  • (1992)Properties and performance bounds for timed marked graphsIEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications10.1109/81.13928939:5(386-401)Online publication date: May-1992
  • (1992)Managing the network managerIEEE Communications Magazine10.1109/35.14477130:7(12-21)Online publication date: 1-Jul-1992
  • (1992)Interactive Simulation Model and Program GenerationConcise Encyclopedia of Modelling & Simulation10.1016/B978-0-08-036201-4.50084-9(222-225)Online publication date: 1992
  • (1991)NEMACS: the NEtwork MAnagement and Control SimulatorIEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record10.1109/GLOCOM.1991.188534(1027-1032)Online publication date: 1991
  • (1991)Properties and performance bounds for closed free choice synchronized monoclass queueing networksIEEE Transactions on Automatic Control10.1109/9.10615336:12(1368-1382)Online publication date: Jan-1991
  • 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

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media