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 条
  • [21] Monotonicity of optimal performance measures for polling systems
    Department of Industrial Engineering, Northwestern University, Evanston, IL 60208-3119, United States
    Probab. Eng. Inf. Sci., 2 (219-228):
  • [22] PERFORMANCE ANALYSIS OF A TWO-STATE QUEUEING MODEL WITH RETRIALS
    Singla, Neelam
    Kalra, Sonia
    JOURNAL OF RAJASTHAN ACADEMY OF PHYSICAL SCIENCES, 2018, 17 (1-2): : 81 - 99
  • [23] A new approach to analysis of polling systems
    Hirayama, T
    Hong, SJ
    Krunz, MM
    QUEUEING SYSTEMS, 2004, 48 (1-2) : 135 - 158
  • [24] Mean value analysis for polling systems
    E. M. M. Winands
    I. J. B. F. Adan
    G.J. van Houtum
    Queueing Systems, 2006, 54 : 35 - 44
  • [25] Mean value analysis for polling systems
    Winands, E. M. M.
    Adan, I. J. B. F.
    van Houtum, G. J.
    QUEUEING SYSTEMS, 2006, 54 (01) : 35 - 44
  • [26] PERFORMANCE ANALYSIS OF TRANSACTION DRIVEN COMPUTER-SYSTEMS VIA QUEUING ANALYSIS OF POLLING MODELS
    GROENENDIJK, WP
    LEVY, H
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (04) : 455 - 466
  • [27] Performance analysis of hierarchical cellular networks with queueing and user retrials
    Liu, Xiao
    Fapojuwo, Abraham O.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2006, 19 (06) : 699 - 721
  • [28] ON QUEUING-SYSTEMS WITH RETRIALS
    KULKARNI, VG
    JOURNAL OF APPLIED PROBABILITY, 1983, 20 (02) : 380 - 389
  • [29] Heavy traffic analysis of polling systems in tandem
    Reiman, MI
    Wein, LM
    OPERATIONS RESEARCH, 1999, 47 (04) : 524 - 534
  • [30] ANALYSIS OF FINITE-CAPACITY POLLING SYSTEMS
    TAKAGI, H
    ADVANCES IN APPLIED PROBABILITY, 1991, 23 (02) : 373 - 387