article

Mean waiting times in nonpreemptive priority queues with Markovian arrival and i.i.d. service processes

Authors:

Tetsuya Takine,

Yutaka Matsumoto,

Tatsuya Suda,

Toshiharu HasegawaAuthors Info & Claims

Performance Evaluation, Volume 20, Issue 1-3

Pages 131 - 149

https://doi.org/10.1016/0166-5316(94)90010-8

Published: 01 May 1994 Publication History

Abstract

No abstract available.

Cited By

View all

Kawanishi KTakine T(2016)MAP/M/c and M/PH/c queues with constant impatience timesQueueing Systems: Theory and Applications10.1007/s11134-015-9455-982:3-4(381-420)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1007/s11134-015-9455-9
Walraevens JFiems DBruneel H(2011)Performance analysis of priority queueing systems in discrete timeNetwork performance engineering10.5555/1996629.1996642(203-232)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.5555/1996629.1996642
Okamura HDohi TTrivedi K(2009)Markovian arrival process parameter estimation with group dataIEEE/ACM Transactions on Networking10.1109/TNET.2008.200875017:4(1326-1339)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1109/TNET.2008.2008750
Show More Cited By

Index Terms

Mean waiting times in nonpreemptive priority queues with Markovian arrival and i.i.d. service processes
1. Mathematics of computing
  1. Probability and statistics
    1. Statistical paradigms
      1. Queueing theory
2. Theory of computation
  1. Models of computation
    1. Probabilistic computation

Recommendations

Mean waiting times in nonpreemptive priority queues with Markovian arrival and i.i.d. service processes
Performance '93: Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation
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 ...
Asymptotic analysis for Markovian queues with two types of nonpersistent retrial customers

We consider Markovian multiserver retrial queues where a blocked customer has two opportunities for abandonment: at the moment of blocking or at the departure epoch from the orbit. In this queueing system, the number of customers in the system (servers ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Performance Evaluation Volume 20, Issue 1-3

May 1994

345 pages

ISSN:0166-5316

Editors:
Werner Bux
IBM Research Division, Zu¨rich Research Lab., Ru¨schlikon, Switzerland
,
G. Iazeolla
Univ. of Rome at Tor Vergata, Rome, Italy
,
S. S. Lavenberg
IBM Thomas J. Watson Research Center, Yorktown Heights, NY

Issue’s Table of Contents

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 May 1994

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kawanishi KTakine T(2016)MAP/M/c and M/PH/c queues with constant impatience timesQueueing Systems: Theory and Applications10.1007/s11134-015-9455-982:3-4(381-420)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1007/s11134-015-9455-9
Walraevens JFiems DBruneel H(2011)Performance analysis of priority queueing systems in discrete timeNetwork performance engineering10.5555/1996629.1996642(203-232)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.5555/1996629.1996642
Okamura HDohi TTrivedi K(2009)Markovian arrival process parameter estimation with group dataIEEE/ACM Transactions on Networking10.1109/TNET.2008.200875017:4(1326-1339)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1109/TNET.2008.2008750
Gupta VHarchol-Balter MWolf AYechiali UMarie RKey PSmirni E(2006)Fundamental characteristics of queues with fluctuating loadProceedings of the joint international conference on Measurement and modeling of computer systems10.1145/1140277.1140301(203-215)Online publication date: 26-Jun-2006
https://dl.acm.org/doi/10.1145/1140277.1140301
Gupta VHarchol-Balter MWolf AYechiali U(2006)Fundamental characteristics of queues with fluctuating loadACM SIGMETRICS Performance Evaluation Review10.1145/1140103.114030134:1(203-215)Online publication date: 26-Jun-2006
https://dl.acm.org/doi/10.1145/1140103.1140301
Walraevens JSteyaert BMoeneclaey MBruneel H(2005)A discrete-time HOL priority queue with multiple traffic classesProceedings of the 4th international conference on Networking - Volume Part I10.1007/978-3-540-31956-6_73(620-627)Online publication date: 17-Apr-2005
https://dl.acm.org/doi/10.1007/978-3-540-31956-6_73
Cao YSun HTrivedi K(2004)The effect of access delay in capacity-on-demand access over a wireless link under bursty packet-switched dataPerformance Evaluation10.1016/j.peva.2003.08.00357:1(69-87)Online publication date: 1-May-2004
https://dl.acm.org/doi/10.1016/j.peva.2003.08.003
Walraevens JSteyaert BBruneel H(2002)Delay characteristics in discrete-time GI-G-1 queues with non-preemptive priority queueing disciplinePerformance Evaluation10.1016/S0166-5316(02)00082-250:1-4(53-75)Online publication date: 1-Oct-2002
https://dl.acm.org/doi/10.1016/S0166-5316%2802%2900082-2
Takine T(2001)Queue Length Distribution in a FIFO Single-Server Queue with Multiple Arrival Streams Having Different Service Time DistributionsQueueing Systems: Theory and Applications10.1023/A:101396171082939:4(349-375)Online publication date: 1-Dec-2001
https://dl.acm.org/doi/10.1023/A%3A1013961710829
Takine T(2001)Distributional Form of Little's Law for FIFO Queues with Multiple Markovian Arrival Streams and Its Application to Queues with VacationsQueueing Systems: Theory and Applications10.1023/A:101108803271637:1/3(31-63)Online publication date: 1-Mar-2001
https://dl.acm.org/doi/10.1023/A%3A1011088032716
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Mean waiting times in nonpreemptive priority queues with Markovian arrival and i.i.d. service processes

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

Asymptotic analysis for Markovian queues with two types of nonpersistent retrial customers

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations