article

Free access

Memory management and response time

Authors:

K. M. ChandyAuthors Info & Claims

Communications of the ACM, Volume 20, Issue 3

Pages 153 - 165

https://doi.org/10.1145/359436.359443

Published: 01 March 1977 Publication History

Abstract

This paper presents a computationally tractable methodology for including accurately the effects of finite memory size and workload memory requirements in queueing network models of computer systems. Empirical analyses and analytic studies based on applying this methodology to an actual multiaccess interactive system are reported. Relations between workload variables such as memory requirement distribution and job swap time, and performance measures such as response time and memory utilization are graphically displayed. A multiphase, analytically soluble model is proposed as being broadly applicable to the analysis of interactive computer systems which use nonpaged memories.

References

[1]

Knight, D.C. An algorithm for scheduling storage on a non-paged computer. Computer J. 11 (1968), 17-22.

[2]

Fuchel, K., and Heller, S. Considerations in the design of a multiple computer system with extended core storage. Comm. ACM 11 (1968), 334-340.

Digital Library

[3]

Howard, J.H. A Large Scale Dual Operating System. Proc. ACM 1973 Annual Conf., pp. 242-248.

Digital Library

[4]

Thornton, J.E. Design of a Computer, The Control Data 6600. Scott, Foresman and Co., Glenview, Ill., 1970.

Digital Library

[5]

Control Data 64/65/6600 Computer System Reference Manual. Pub. No. 6 00100000, Control Data Corp., Sunnyvale, Calif., 1967.

[6]

Johnson, D.S. A process-oriented model of resoucce demands in large multiprocessing computer utilities. Comput. Ctr. Rep. TSN-29, U. of Texas at Austin, 1972.

[7]

Sherman, S.W. Trace-driven modeling studies of the performance of computer systems. Comput. Ctr. Rep. TSN-30, U. of Texas at Austin, 1972.

[8]

Krishnamoorthi, B., and Wood, R.C. Time-shared computer operations with both interarrival and service times exponential. J. ACM 13, 3 (July 1966), 317-338.

Digital Library

[9]

Martin, J., Design of Real-time Computer Systems, Prentice- Hall, Englewood Cliffs, N.J., 1967.

Digital Library

[10]

Chandy, K.M. The Analysis and Solutions for General Queueing Networks, Proc. Sixth Annual Princeton Conf. on Inform. Sci. and Systems, Princeton U., Princeton, N.J., March 1972.

[11]

Chandy, K.M., Herzog, U., and Woo, L. Parametric analysis of queueing networks. IBM J. Res. and Develop. 19, 1 (Jan. 1975), 43-49.

[12]

Baskett, F., Chandy, K.M., Muntz, R., and Palacios, F.G. Open, closed and mixed networks of queues with different classes of customers. J. ACM22, 2, (April 1975), 248-260.

Digital Library

[13]

Herzog, U., Woo, L., and Chandy, K.M., Solution of Queueing Problems by a Recursive Technique, IBM J. Res. and Develop. 19, 3 (May 1975), 295-300.

Digital Library

[14]

Browne, J.C., Chandy, K.M., Brown, R.M., Keller, T.W., Towsley, D.F., and Dissly, C.W. Hierarchical techniques for the development of realistic models of complex computer systems. Proc. IEEE63, 6 (June 1975), 966-976.

[15]

Brown, R.M. An analytic model of a large scale interactive system including the effects of finite main memory. Master Th., U. of Texas at Austin, May 1974 (also available as TR-31 from Comptr. Sci. Dep., U. of Texas at Austin).

Digital Library

Cited By

Bussone AKasadha BStumpf SDurrant ATariq SGibbs JLloyd KBird J(2020)Trust, Identity, Privacy, and Security Considerations for Designing a Peer Data Sharing Platform Between People Living With HIVProceedings of the ACM on Human-Computer Interaction10.1145/34152444:CSCW2(1-27)Online publication date: 15-Oct-2020
https://dl.acm.org/doi/10.1145/3415244
Haldar SKim YMishra SHartzler APollack APratt W(2020)The Patient Advice SystemProceedings of the ACM on Human-Computer Interaction10.1145/34151834:CSCW2(1-23)Online publication date: 15-Oct-2020
https://dl.acm.org/doi/10.1145/3415183
Rathore PKumar DRajasegarar SPalaniswami M(2017)Maximum Entropy-Based Auto Drift Correction Using High- and Low-Precision SensorsACM Transactions on Sensor Networks10.1145/308557913:3(1-41)Online publication date: 24-Aug-2017
https://dl.acm.org/doi/10.1145/3085579
Show More Cited By

Memory management and response time
1. General and reference
  1. Cross-computing tools and techniques

Recommendations

Enabling Hybrid PCM Memory System with Inherent Memory Management
RACS '16: Proceedings of the International Conference on Research in Adaptive and Convergent Systems

Replacing the traditional volatile main memory, e.g., DRAM, with a non-volatile phase change memory (PCM) has become a possible solution to reduce the energy consumption of computing systems. To further reduce the bit cost of PCM, the development trend ...
Write-aware memory management for hybrid SLC-MLC PCM memory systems

In recent years, phase-change memory (PCM) has generated a great deal of interest because of its byte addressability and non-volatility properties. It is regarded as a good alternative storage medium that can reduce the performance gap between the main ...
File-Based Memory Management for Non-volatile Main Memory
COMPSAC '13: Proceedings of the 2013 IEEE 37th Annual Computer Software and Applications Conference

Active research and development efforts on byte addressable non-volatile (NV) memory technologies, such as STT-RAM, PCM, and ReRAM, have been conducted in recent years. Because they are byte addressable, they can be used as main memory by directly ...

Comments

Information & Contributors

Information

Published In

cover image Communications of the ACM

Communications of the ACM Volume 20, Issue 3

March 1977

80 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/359436

Editor:
Robert L. Ashenhurst
Univ. of Chicago, Chicago, IL

Issue’s Table of Contents

Copyright © 1977 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1977

Published in CACM Volume 20, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

62
Total Citations
View Citations
607
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)17

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bussone AKasadha BStumpf SDurrant ATariq SGibbs JLloyd KBird J(2020)Trust, Identity, Privacy, and Security Considerations for Designing a Peer Data Sharing Platform Between People Living With HIVProceedings of the ACM on Human-Computer Interaction10.1145/34152444:CSCW2(1-27)Online publication date: 15-Oct-2020
https://dl.acm.org/doi/10.1145/3415244
Haldar SKim YMishra SHartzler APollack APratt W(2020)The Patient Advice SystemProceedings of the ACM on Human-Computer Interaction10.1145/34151834:CSCW2(1-23)Online publication date: 15-Oct-2020
https://dl.acm.org/doi/10.1145/3415183
Rathore PKumar DRajasegarar SPalaniswami M(2017)Maximum Entropy-Based Auto Drift Correction Using High- and Low-Precision SensorsACM Transactions on Sensor Networks10.1145/308557913:3(1-41)Online publication date: 24-Aug-2017
https://dl.acm.org/doi/10.1145/3085579
Aubert BPatry MRivard S(2005)A framework for information technology outsourcing risk managementACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/1104004.110400736:4(9-28)Online publication date: 7-Oct-2005
https://dl.acm.org/doi/10.1145/1104004.1104007
Chen JEndo YChan KMazieres DDias ASeltzer MSmith M(1995)The measured performance of personal computer operating systemsACM SIGOPS Operating Systems Review10.1145/224057.22407929:5(299-313)Online publication date: 3-Dec-1995
https://dl.acm.org/doi/10.1145/224057.224079
Rosenblum MBugnion EHerrod SWitchel EGupta A(1995)The impact of architectural trends on operating system performanceACM SIGOPS Operating Systems Review10.1145/224057.22407829:5(285-298)Online publication date: 3-Dec-1995
https://dl.acm.org/doi/10.1145/224057.224078
Bershad BSavage SPardyak PSirer EFiuczynski MBecker DChambers CEggers S(1995)Extensibility safety and performance in the SPIN operating systemACM SIGOPS Operating Systems Review10.1145/224057.22407729:5(267-283)Online publication date: 3-Dec-1995
https://dl.acm.org/doi/10.1145/224057.224077
Engler DKaashoek MO'Toole J(1995)ExokernelACM SIGOPS Operating Systems Review10.1145/224057.22407629:5(251-266)Online publication date: 3-Dec-1995
https://dl.acm.org/doi/10.1145/224057.224076
McCann CZahorjan J(1995)Scheduling memory constrained jobs on distributed memory parallel computersProceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems10.1145/223587.223610(208-219)Online publication date: 1-May-1995
https://dl.acm.org/doi/10.1145/223587.223610
McCann CZahorjan J(1995)Scheduling memory constrained jobs on distributed memory parallel computersACM SIGMETRICS Performance Evaluation Review10.1145/223586.22361023:1(208-219)Online publication date: 1-May-1995
https://dl.acm.org/doi/10.1145/223586.223610
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents