article

Free access

Collection of customers: a correlated M/G/1 queue

Authors:

S. C. Borst,

O. J. Boxma,

M. B. CombéAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 20, Issue 1

Pages 47 - 59

https://doi.org/10.1145/149439.133085

Published: 01 June 1992 Publication History

PDF eReader

References

[1]

Abate, J., Whitt, W. (1991). The Fourier-Series Method for Inverting Transforms of Probability Distributions. Report AT~ T Bell Laboratories, Murray Hill.

Google Scholar

[2]

Borst, S.C., Boxma, O.:I., Comb~, M.B. (1991). An M/G/1 Queue with Dependence between Interarrival and Service Times. CWI Report BS- R91-25.

Google Scholar

[3]

Boxma, O.J. (1979). On a Tandem Queue with Identical Service Times at Both Counters, II. Adv. Appl. Prob. 11, 644-659.

Crossref

Google Scholar

[4]

Soxma, O.J. (1989). Workloads and Waiting Times in Single-Server Systems with Multiple Customer Classes. Queueing Systems 5, 185-214.

Digital Library

Google Scholar

[5]

Boxma, O.J., Levy, H., Yechiali, V. (1990). Cyclic Reservation Schemes for Efficient Operation of Multiple-Queue Single-Server Systems. To appear in Annals of Operations Research, Special Issue on Stochastic Modeling of Telecommunication Systems.

Digital Library

Google Scholar

[6]

Cidon, I., Gu~in, R., Khamisy, A., Sidi, M. (1991). Analysis of a Correlated Queue in Communication Systems. Report Technion, EE PUB No. 812, December 1991.

Google Scholar

[7]

Cohen, J.W. (1982). The S~ngle Server Queue. (North-Holland, Amsterdam, 2nd ed.).

Google Scholar

[8]

Conolly, B.W. (1968). The Waiting Time for a Certain Correlated Queue. Oper. Res. 15, 1006- 1015.

Digital Library

Google Scholar

[9]

Conolly, B.W., Choo, Q.H. (1979). The Waiting Time Process for a Generali~.ed Correlated Queue with Exponential Demand and Service. SIAM J. Appl. Math 37, 263-275.

Crossref

Google Scholar

[10]

ConoUy, B.W., Hadidi, N. (1969). A Correlated Queue. J. Appl. Prob. 6, 122-136.

Crossref

Google Scholar

[11]

Fuhrmann, S.W., Cooper, R.B. (1985). Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations. Oper. Res. 83, 1117- 1129.

Digital Library

Google Scholar

[12]

Hadidi, N. (1981). Queues with Partial Correlation. SIAM J. Appl. Math 40, 467-475.

Crossref

Google Scholar

[13]

Hadidi, N. (1985). Further Results on Queues with Partial Correlation. Oper. Res. 33, 203-209.

Google Scholar

[14]

Keilson, J., Servi, L.D. (1990). The Distributional Form of Little's Law and the Fuhrmann- Cooper Decomposition. Oper. Res. Letters 9, 239-247.

Digital Library

Google Scholar

[15]

Langafis, C. (1987). Busy-Period Analysis of a Correlated Queue with Exponential Demand and Service. J. Appl. Prob. 24, 476-485.

Crossref

Google Scholar

[16]

Loynes, R.M. (1962). The Stability of a Queue with Non-Independent Interarrival and Service Times. Proc. Cambridge Phil. Soc. 58,497-520.

Crossref

Google Scholar

[17]

Nassehi, M.M. (1989). CRMA: An Access Scheme for High-Speed LANs and MANs. Report IBM Ziirich.

Google Scholar

[18]

Wolff, R.W. (1989). Stochastic Modeling and the Theo~'y of Queues. (Prentice Hall, Englewoocl Cliffs, NJ).

Google Scholar

Cited By

View all

Dai WHu J(2022)Correlated queues with service times depending on inter-arrival timesQueueing Systems: Theory and Applications10.1007/s11134-021-09718-7100:1-2(41-60)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s11134-021-09718-7
Panda GBanik AChaudhry M(2016) Stationary distributions of the R [ X ] / R /1 cross-correlated queue Communications in Statistics - Theory and Methods10.1080/03610926.2016.118619246:17(8666-8689)Online publication date: 11-Aug-2016
https://doi.org/10.1080/03610926.2016.1186192
Al Hanbali Ade Haan RBoucherie Rvan Ommeren J(2014)DELAY IN A TANDEM QUEUEING MODEL WITH MOBILE QUEUES: AN ANALYTICAL APPROXIMATIONProbability in the Engineering and Informational Sciences10.1017/S026996481400005928:03(363-387)Online publication date: 19-Mar-2014
https://doi.org/10.1017/S0269964814000059
Show More Cited By

Index Terms

Collection of customers: a correlated M/G/1 queue
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Performance
2. Mathematics of computing
  1. Probability and statistics
    1. Statistical paradigms
      1. Queueing theory

Recommendations

Gated polling models with customers in orbit

A gated polling model with n stations and switchover times is considered. The primary customers (those who are present at the polling instant) are served in the usual way, while the secondary customers (those who arrive in the meantime) do not wait in a ...
Exponential queuing system with negative customers and bunker for ousted customers
Abstract
Consideration was given to the queuing system with Poisson flows of incoming positive and negative customers. For the positive customers, there is an infinite-capacity buffer. The arriving negative customer knocks out a positive customer queued in ...
Optimal control of parallel queues with impatient customers
Performance modelling and evaluation of high-performance parallel and distributed systems

We consider a queueing system with a number of identical exponential servers. Each server has its own queue with unlimited capacity. The service discipline in each queue is first-come-first-served (FCFS). Customers arrive according to a state-dependent ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 20, Issue 1

June 1992

260 pages

ISSN:0163-5999

DOI:10.1145/149439

Editor:
Blaine D. Gaither
Ahmdahl Corp., Rexburg, IN

Issue’s Table of Contents

SIGMETRICS '92/PERFORMANCE '92: Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
June 1992
267 pages
ISBN:0897915070
DOI:10.1145/133057
Chairman:
Michael K. Molloy
Hewlett Packard, Ft. Collins, CO
,
Editor:
Blaine D. Gaither
Amdahl Corp., Rexburg, ID

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 June 1992

Published in SIGMETRICS Volume 20, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
479
Total Downloads

Downloads (Last 12 months)60
Downloads (Last 6 weeks)13

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dai WHu J(2022)Correlated queues with service times depending on inter-arrival timesQueueing Systems: Theory and Applications10.1007/s11134-021-09718-7100:1-2(41-60)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s11134-021-09718-7
Panda GBanik AChaudhry M(2016) Stationary distributions of the R [ X ] / R /1 cross-correlated queue Communications in Statistics - Theory and Methods10.1080/03610926.2016.118619246:17(8666-8689)Online publication date: 11-Aug-2016
https://doi.org/10.1080/03610926.2016.1186192
Al Hanbali Ade Haan RBoucherie Rvan Ommeren J(2014)DELAY IN A TANDEM QUEUEING MODEL WITH MOBILE QUEUES: AN ANALYTICAL APPROXIMATIONProbability in the Engineering and Informational Sciences10.1017/S026996481400005928:03(363-387)Online publication date: 19-Mar-2014
https://doi.org/10.1017/S0269964814000059
Vlasiou MAdan IBoxma O(2009)A two-station queue with dependent preparation and service timesEuropean Journal of Operational Research10.1016/j.ejor.2008.01.027195:1(104-116)Online publication date: May-2009
https://doi.org/10.1016/j.ejor.2008.01.027
Al Hanbali AHaan RBoucherie ROmmeren J(2008)A Tandem Queueing Model for Delay Analysis in Disconnected Ad Hoc NetworksProceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications10.1007/978-3-540-68982-9_14(189-205)Online publication date: 4-Jun-2008
https://dl.acm.org/doi/10.1007/978-3-540-68982-9_14
Ishizaki FTakine THasegawa T(1996)ANALYSIS OF A DISCRETE-TIME QUEUE WITH GEOMETRICALLY DISTRIBUTED GATE OPENING INTERVALSJournal of the Operations Research Society of Japan10.15807/jorsj.39.139:1(1-24)Online publication date: 1996
https://doi.org/10.15807/jorsj.39.1
Ishizaki FTakine THasegawa T(1995)Analysis of a discrete-time queue with gated priorityPerformance Evaluation10.1016/0166-5316(95)90861-F23:2(121-143)Online publication date: 1-Aug-1995
https://dl.acm.org/doi/10.1016/0166-5316%2895%2990861-F
Ishizaki FTakine THasegawa T(1994)Analysis of a discrete-time queue with a gateThe Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks10.1016/B978-0-444-82031-0.50025-1(169-178)Online publication date: 1994
https://doi.org/10.1016/B978-0-444-82031-0.50025-1
Borst SBoxma O(1993)An M/G/1 queue with customer collectionCommunications in Statistics. Stochastic Models10.1080/153263493088072709:3(341-371)Online publication date: Jan-1993
https://doi.org/10.1080/15326349308807270
Ghosh SSquillante M(2003)Revisiting correlations and scheduling in Web serversACM SIGMETRICS Performance Evaluation Review10.1145/959143.95916631:2(40-42)Online publication date: 1-Sep-2003
https://dl.acm.org/doi/10.1145/959143.959166
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

Gated polling models with customers in orbit

Exponential queuing system with negative customers and bunker for ousted customers

Optimal control of parallel queues with impatient customers

Comments

Information

Published In

Publisher

Publication History

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