Performance analysis of polling systems with retrials and glue periods

被引:9
|
作者
Abidini, Murtuza Ali [1 ,2 ]
Boxma, Onno [1 ,2 ]
Kim, Bara [3 ]
Kim, Jeongsim [4 ]
Resing, Jacques [1 ,2 ]
机构
[1] Eindhoven Univ Technol, EURANDOM, POB 513, NL-5600 MB Eindhoven, Netherlands
[2] Eindhoven Univ Technol, Dept Math & Comp Sci, POB 513, NL-5600 MB Eindhoven, Netherlands
[3] Korea Univ, Dept Math, 145 Anam Ro, Seoul 02841, South Korea
[4] Chungbuk Natl Univ, Dept Math Educ, 1 Chungdae Ro, Cheongju 28644, Chungbuk, South Korea
基金
新加坡国家研究基金会;
关键词
Polling system; Retrials; Glue periods; CUSTOMERS; MODELS;
D O I
10.1007/s11134-017-9545-y
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider gated polling systems with two special features: (i) retrials and (ii) glue or reservation periods. When a type-i customer arrives, or retries, during a glue period of the station i, it will be served in the following service period of that station. Customers arriving at station i in any other period join the orbit of that station and will retry after an exponentially distributed time. Such polling systems can be used to study the performance of certain switches in optical communication systems. When the glue periods are exponentially distributed, we obtain equations for the joint generating functions of the number of customers in each station. We also present an algorithm to obtain the moments of the number of customers in each station. When the glue periods are generally distributed, we consider the distribution of the total workload in the system, using it to derive a pseudo-conservation law which in turn is used to obtain accurate approximations of the individual mean waiting times. We also investigate the problem of choosing the lengths of the glue periods, under a constraint on the total glue period per cycle, so as to minimize a weighted sum of the mean waiting times.
引用
下载
收藏
页码:293 / 324
页数:32
相关论文
共 50 条
  • [31] The impact of retrials on call center performance
    Aguir, S
    Karaesmen, F
    Aksin, OZ
    Chauvet, F
    OR SPECTRUM, 2004, 26 (03) : 353 - 376
  • [32] Percentile Performance Analysis of Infrastructure-as-a-Service clouds with task retrials
    Zhu, Li
    Wang, Yuandou
    Zheng, Wanbo
    Wu, Lei
    Yuan, Ye
    Chen, Peng
    Xia, Yunni
    PROCEEDINGS OF THE 2017 IEEE 14TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2017), 2017, : 270 - 274
  • [33] Performance analysis of the pending interest table in the cellular network with reservation and retrials
    Chung, Shun-Ping
    Pai, Hui-Yu
    Lin, Chia-Hsin
    Lin, Guan-Ting
    IET NETWORKS, 2020, 9 (04) : 156 - 164
  • [34] The impact of retrials on call center performance
    Salah Aguir
    Fikri Karaesmen
    O. Zeynep Akşin
    Fabrice Chauvet
    OR Spectrum, 2004, 26 : 353 - 376
  • [35] Multiserver queueing systems with retrials and losses
    Abramov, Vyacheslav M.
    ANZIAM JOURNAL, 2007, 48 : 297 - 314
  • [36] ANALYSIS OF WAITING TIMES IN CELLULAR MOBILE SYSTEMS WITH RETRIALS AND GUARD CHANNELS
    Herrero, M. J. Lopez
    EUROPEAN SIMULATION AND MODELLING CONFERENCE 2008, 2008, : 369 - 372
  • [37] Performance evaluation of polling systems for wireless local communication networks
    Fantacci, R
    Zoppi, L
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2000, 49 (06) : 2148 - 2157
  • [38] Performance bounds and pathwise stability for generalized vacation and polling systems
    Altman, E
    Foss, S
    Riehl, E
    Stidham, S
    OPERATIONS RESEARCH, 1998, 46 (01) : 137 - 148
  • [39] EXACT ANALYSIS OF ASYMMETRIC POLLING SYSTEMS WITH SINGLE BUFFERS
    TAKINE, T
    TAKAHASHI, Y
    HASEGAWA, T
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (10) : 1119 - 1127
  • [40] DESCENDANT SET - AN EFFICIENT APPROACH FOR THE ANALYSIS OF POLLING SYSTEMS
    KONHEIM, AG
    LEVY, H
    SRINIVASAN, MM
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) : 1245 - 1253