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 条
  • [41] Transient analysis of cycle lengths in cyclic polling systems
    Vis, P.
    Bekker, R.
    van der Mei, R. D.
    PERFORMANCE EVALUATION, 2015, 91 : 303 - 317
  • [42] Individual station technique for the analysis of cyclic polling systems
    Univ of Tennessee, Knoxville, United States
    Nav Res Logist, 1 (79-101):
  • [43] The analysis of batch sojourn-times in polling systems
    Jelmer P. van der Gaast
    Ivo J. B. F. Adan
    René B. M. de Koster
    Queueing Systems, 2017, 85 : 313 - 335
  • [44] The analysis of batch sojourn-times in polling systems
    van der Gaast, Jelmer P.
    Adan, Ivo J. B. F.
    de Koster, Rene B. M.
    QUEUEING SYSTEMS, 2017, 85 (3-4) : 313 - 335
  • [45] Nonsaturated Performance Analysis for WiMAX Broadcast Polling Access
    Giambene, Giovanni
    Hadzic-Puzovic, Snezana
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2013, 62 (01) : 306 - 325
  • [46] The Individual Station technique for the analysis of cyclic polling systems
    Srinivasan, MM
    Levy, H
    Konheim, AG
    NAVAL RESEARCH LOGISTICS, 1996, 43 (01) : 79 - 101
  • [47] AN ANALYSIS OF SYMMETRIC POLLING SYSTEMS WITH 2 PRIORITY CLASSES
    GIANINI, J
    MANFIELD, DR
    PERFORMANCE EVALUATION, 1988, 8 (02) : 93 - 115
  • [48] Expected delay analysis of polling systems in heavy traffic
    Van der Mei, RD
    Levy, H
    ADVANCES IN APPLIED PROBABILITY, 1998, 30 (02) : 586 - 602
  • [49] Performance analysis of wavelength-routed optical networks with connection request retrials
    Xue, F
    Ben Yoo, SJ
    Yokoyama, H
    Horiuchi, Y
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 1813 - 1818
  • [50] POLLING SYSTEMS WITH ZERO SWITCH-OVER PERIODS - A GENERAL-METHOD FOR ANALYZING THE EXPECTED DELAY
    LEVY, H
    KLEINROCK, L
    PERFORMANCE EVALUATION, 1991, 13 (02) : 97 - 107