Approximate performance measures for a single station two-stage reneging queue

被引：2

作者：

Sasanuma, Katsunobu ^{[1
]}

Scheller-Wolf, Alan ^{[2
]}

机构：

[1] SUNY Stony Brook, Coll Business, Stony Brook, NY 11794 USA

[2] Carnegie Mellon Univ, Tepper Sch Business, Pittsburgh, PA 15213 USA

来源：

OPERATIONS RESEARCH LETTERS | 2021年 / 49卷 / 02期

关键词：

Single station; Two-stage queue; Exponential reneging; Markov chain decomposition;

D O I：

10.1016/j.orl.2021.01.004

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We study a single station two-stage reneging queue with Poisson arrivals, exponential services, and two levels of exponential reneging behaviors, extending the popular Erlang A model that assumes a constant reneging rate. We derive approximate analytical formulas representing performance measures for our two-stage queue following the Markov chain decomposition approach. Our formulas not only give accurate results spanning the heavy-traffic to the light-traffic regimes, but also provide insight into capacity decisions. (C) 2021 Elsevier B.V. All rights reserved.

引用

页码：212 / 217

页数：6

共 50 条

[1] Performance analysis of queue with two-stage vacation policy
Ye, Qingqing
Liu, Liwei
[J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2017, 46 (17) : 8647 - 8665
[2] On a single server queue with two-stage heterogeneous service and deterministic server vacations
Madan, KC
[J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2001, 32 (07) : 837 - 844
[3] TWO-STAGE TANDEM QUEUE WITH TWO TYPES OF CUSTOMERS.
Nishida, Toshio
Ueshima, Yasumasa
Yoneyama, Kanji
[J]. 1600, (28): : 1430 - 1458
[4] Two-stage stochastic optimal operation model for hydropower station based on the approximate utility function of the carryover stage
Tan, Qiao-feng
Lei, Xiao-hui
Wen, Xin
Fang, Guo-hua
Wang, Xu
Wang, Chao
Ji, Yi
Huang, Xian-feng
[J]. ENERGY, 2019, 183 : 670 - 682
[5] Scheduling servers in a two-stage queue with abandonments and costs
Zayas-Caban, Gabriel
Cochran, Amy L.
[J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2023, 37 (03) : 833 - 851
[6] A Two-Stage M/G/1 Queue with Discretionary Priority
Lian, Zhaotong
Zhao, Ning
[J]. 2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1402 - 1406
[7] Queue-length distributions for two-stage CBR multiplexing
Hrabik, TJ
Kenney, JB
[J]. 1998 IEEE ATM WORKSHOP PROCEEDINGS: MEETING THE CHALLENGES OF DEPLOYING THE GLOBAL BROADBAND NETWORK INFRASTRUCTURE, 1998, : 378 - 384
[8] Queue-length distributions for two-stage CBR multiplexing
Tellabs Operations, Inc, Mishawaka, United States
[J]. IEEE ATM Workshop Proc, (378-384):
[9] A Two-Stage Operand Trimming Approximate Logarithmic Multiplier
Pilipovic, Ratko
Bulic, Patricio
Lotric, Uros
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2021, 68 (06) : 2535 - 2545
[10] Approximate testing in two-stage nonlinear mixed models
Burton, J. H.
Volaufova, J.
[J]. JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2015, 85 (13) : 2656 - 2665

← 1 2 3 4 5 →