article

Free access

Probability Models for Buffer Storage Allocation Problems

Authors:

Donald P. Gaver, Jr.,

Peter A. W. LewisAuthors Info & Claims

Journal of the ACM (JACM), Volume 18, Issue 2

Pages 186 - 198

https://doi.org/10.1145/321637.321641

Published: 01 April 1971 Publication History

PDF eReader

References

[1]

Cox, D.R. Renewal Theory. Methuen Monograph, Wiley, London, 1962.

Google Scholar

[2]

Cox, D. R., AND LEWIS, P. A.W. The Statistical Analysis of Series of Events. Methuen Monograph, Wiley, New York, 1966.

Google Scholar

[3]

CRAMER, H., AND LEADBETTER, i .R . Stationary and Related Stochastic Processes. Wiley, New York, 1967.

Google Scholar

[4]

DELGALVIS, I., AND DAVISON, G. Storage requirements for a data exchange. IBM Syst. J. 3, 1 (1964), 2-31.

Google Scholar

[5]

.FELLER, W. An Introduction to Probability Theory and its Applications, Vol. II. Wiley, New York, 1966.

Google Scholar

[6]

GAVER, D. P. Observing stochastic processes, and approximate tranform inversion. Oper. Res. 14 (1966), 444-459.

Google Scholar

[7]

GAVER, D .P . Probability models for multiprogramming computer systems. J. A'CM 14 3 (July 1967), 423-438.

Crossref

Google Scholar

[8]

MENON, M. V. On a problem concerning a central storage device served by nmltiple terminals. J. ACM 12, 3 (July 1965), 350-355.

Crossref

Google Scholar

[9]

SMITH, W. L. A contribution to the theory of remnants. In Contributed Papers, 37th Session of the International Statistical Institute, London, Sept. 1969, p. 396.

Google Scholar

[10]

YAGLOM, A.M. An Introduction to the Theory of Stationary Random Functions. Prentice- Hall, Englewood Cliffs, N.J., 1962.

Google Scholar

Cited By

View all

Pelikan HHofstetter E(2023)Managing Delays in Human-Robot InteractionACM Transactions on Computer-Human Interaction10.1145/356989030:4(1-42)Online publication date: 12-Sep-2023
https://dl.acm.org/doi/10.1145/3569890
Fanseu Kamhoua BZhang LMa KCheng JLi BHan B(2023)GRACE: A General Graph Convolution Framework for Attributed Graph ClusteringACM Transactions on Knowledge Discovery from Data10.1145/354497717:3(1-31)Online publication date: 22-Feb-2023
https://dl.acm.org/doi/10.1145/3544977
Guo HLiu YPan HGuo B(2022)Implicit Conversion of Manifold B-Rep Solids by Neural Halfspace RepresentationACM Transactions on Graphics10.1145/3550454.355550241:6(1-15)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555502
Show More Cited By

Index Terms

Probability Models for Buffer Storage Allocation Problems
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management
        Buffering
2. Theory of computation
  1. Models of computation
    1. Probabilistic computation

Recommendations

A Buffer-Based Method for Storage Allocation in an Object-Oriented System

As some object-oriented computing systems support the object type buffer by hardware, it is reasonable to base their free storage management on a set of buffers, each containing free storage blocks of a specific length. Then memory space can normally be ...
Optimal buffer allocation in ATM switches by effective cell loss

One of the important issues in an ATM switch design is how to allocate the given buffer budget to ensure compliance with negotiated traffic contracts of each ATM connection. This problem owes mainly to the conflicting buffer requirements of different ...
Excess buffer requirement for EPD schemes in ATM networks

It is known that the performance of TCP over ATM can be significantly degraded if the bandwidth is occupied by cells belonging to packets that are already corrupted by cell loss due to buffer overflow. The Early Packet Discard (EPD) mechanism is a well ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Journal of the ACM Volume 18, Issue 2

April 1971

192 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/321637

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1971

Published in JACM Volume 18, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
467
Total Downloads

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

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pelikan HHofstetter E(2023)Managing Delays in Human-Robot InteractionACM Transactions on Computer-Human Interaction10.1145/356989030:4(1-42)Online publication date: 12-Sep-2023
https://dl.acm.org/doi/10.1145/3569890
Fanseu Kamhoua BZhang LMa KCheng JLi BHan B(2023)GRACE: A General Graph Convolution Framework for Attributed Graph ClusteringACM Transactions on Knowledge Discovery from Data10.1145/354497717:3(1-31)Online publication date: 22-Feb-2023
https://dl.acm.org/doi/10.1145/3544977
Guo HLiu YPan HGuo B(2022)Implicit Conversion of Manifold B-Rep Solids by Neural Halfspace RepresentationACM Transactions on Graphics10.1145/3550454.355550241:6(1-15)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555502
Lew A(2005)Optimal resource allocation and scheduling among parallel processesParallel Processing10.1007/3-540-07135-0_119(187-202)Online publication date: 23-May-2005
https://doi.org/10.1007/3-540-07135-0_119
Moritsugu S(1987)On the power series solution of a system of algebraic equationsACM SIGSAM Bulletin10.1145/36330.3633421:4(14-23)Online publication date: 1-Nov-1987
https://dl.acm.org/doi/10.1145/36330.36334
Clare LRubin I(1987)Performance boundaries for prioritized multiplexing systemsIEEE Transactions on Information Theory10.1109/TIT.1987.105731633:3(329-340)Online publication date: 1-May-1987
https://dl.acm.org/doi/10.1109/TIT.1987.1057316
Yum TDou C(1984)Buffer allocation strategies with blocking requirementsPerformance Evaluation10.1016/0166-5316(84)90013-04:4(285-295)Online publication date: 1-Nov-1984
https://dl.acm.org/doi/10.1016/0166-5316%2884%2990013-0
Hayes JHayes J(1984)Imbedded Markov Chain Analysis of Time-Division MultiplexingModeling and Analysis of Computer Communications Networks10.1007/978-1-4684-4841-2_5(111-143)Online publication date: 1984
https://doi.org/10.1007/978-1-4684-4841-2_5
Coffman EReiman MSchwetman HBruell SDowdy L(1983)Diffusion approximations for storage processes in computer systemsProceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems10.1145/800040.801398(93-117)Online publication date: 29-Aug-1983
https://dl.acm.org/doi/10.1145/800040.801398
Martyna J(1981)An Analysis of Message Buffering in Multiprocessor Computer SystemMessung, Modellierung und Bewertung von Rechensystemen10.1007/978-3-642-67979-7_25(354-368)Online publication date: 1981
https://doi.org/10.1007/978-3-642-67979-7_25
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

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

A Buffer-Based Method for Storage Allocation in an Object-Oriented System

Optimal buffer allocation in ATM switches by effective cell loss

Excess buffer requirement for EPD schemes in ATM networks

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

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations