research-article

The effect of higher moments of job size distribution on the performance of an M/G/s queueing system

Authors:

Varun Gupta,

Jim Dai,

Mor Harchol-Balter,

Bert ZwartAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 35, Issue 2

Pages 12 - 14

https://doi.org/10.1145/1330555.1330562

Published: 01 September 2007 Publication History

Get Access

Abstract

The M/G/s queueing system is the oldest and most classical example of multiserver systems. Such multiserver systems are commonplace in a wide range of applications, ranging from call centers to manufacturing systems to computer systems, because they are cost-effective and their serving capacity can be easily scaled up or down.

Reference

[1]

A. M. Lee and P. A. Longton. Queueing process associated with airline passenger check-in. Operations Research Quarterly, 10:56--71, 1959.

Google Scholar

Cited By

View all

Moiseeva SPakulova EHaustova N(2023)Mathematical Model of Information Processing with Relative Priority and Different Service Intensity2023 19th International Asian School-Seminar on Optimization Problems of Complex Systems (OPCS)10.1109/OPCS59592.2023.10275769(65-69)Online publication date: 14-Aug-2023
https://doi.org/10.1109/OPCS59592.2023.10275769
Brandwajn ABegin T(2019)Multi-server preemptive priority queue with general arrivals and service timesPerformance Evaluation10.1016/j.peva.2017.08.003115:C(150-164)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.peva.2017.08.003
Brandwajn ABegin T(2019)Higher-order distributional properties in closed queueing networksPerformance Evaluation10.1016/j.peva.2009.05.00266:11(607-620)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.peva.2009.05.002
Show More Cited By

Index Terms

The effect of higher moments of job size distribution on the performance of an M/G/s queueing system

Recommendations

Retrial queuing system with Markovian arrival flow and phase-type service time distribution

We consider a multi-server queuing system with retrial customers to model a call center. The flow of customers is described by a Markovian arrival process (MAP). The servers are identical and independent of each other. A customer's service time has a ...
Control Policies for the MX/G/1 Queueing System

<P>The M^X/G/1 queueing system is studied under the following two situations:</P> <P>1 At the end of a busy period, the server is turned off and inspects the length of the queue every time an arrival occurs. When the queue length reaches, or exceeds, a ...
Higher moments of the waiting time distribution in M/G/1 retrial queues

This work analyzes the waiting time distribution in the M/G/1 retrial queue. The first two moments of the waiting time distribution are known from the literature. In this work we obtain all the moments of the waiting time distribution.

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 35, Issue 2

September 2007

50 pages

ISSN:0163-5999

DOI:10.1145/1330555

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2007

Published in SIGMETRICS Volume 35, Issue 2

Check for updates

Qualifiers

Research-article

Funding Sources

National Science Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
131
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Moiseeva SPakulova EHaustova N(2023)Mathematical Model of Information Processing with Relative Priority and Different Service Intensity2023 19th International Asian School-Seminar on Optimization Problems of Complex Systems (OPCS)10.1109/OPCS59592.2023.10275769(65-69)Online publication date: 14-Aug-2023
https://doi.org/10.1109/OPCS59592.2023.10275769
Brandwajn ABegin T(2019)Multi-server preemptive priority queue with general arrivals and service timesPerformance Evaluation10.1016/j.peva.2017.08.003115:C(150-164)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.peva.2017.08.003
Brandwajn ABegin T(2019)Higher-order distributional properties in closed queueing networksPerformance Evaluation10.1016/j.peva.2009.05.00266:11(607-620)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1016/j.peva.2009.05.002
Begin TBrandwajn A(2013)A Note on the Accuracy of Several Existing Approximations for M/Ph/m QueuesProceedings of the 2013 IEEE 37th Annual Computer Software and Applications Conference Workshops10.1109/COMPSACW.2013.109(730-735)Online publication date: 22-Jul-2013
https://dl.acm.org/doi/10.1109/COMPSACW.2013.109

View Options

Login options

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

Cited By

Index Terms

Recommendations

Retrial queuing system with Markovian arrival flow and phase-type service time distribution

Control Policies for the MX/G/1 Queueing System

Higher moments of the waiting time distribution in M/G/1 retrial queues

Comments

Published In

Publisher

Publication History

Check for updates

Qualifiers

Funding Sources

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

Reference

Cited By

Index Terms

Recommendations

Retrial queuing system with Markovian arrival flow and phase-type service time distribution

Control Policies for the MX/G/1 Queueing System

Higher moments of the waiting time distribution in M/G/1 retrial queues

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Funding Sources

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations