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 条
  • [1] Performance analysis of polling systems with retrials and glue periods
    Murtuza Ali Abidini
    Onno Boxma
    Bara Kim
    Jeongsim Kim
    Jacques Resing
    Queueing Systems, 2017, 87 : 293 - 324
  • [2] Analysis of the waiting time distribution for polling systems with retrials and glue periods
    Bara Kim
    Jeongsim Kim
    Annals of Operations Research, 2019, 277 : 197 - 212
  • [3] Analysis of the waiting time distribution for polling systems with retrials and glue periods
    Kim, Bara
    Kim, Jeongsim
    ANNALS OF OPERATIONS RESEARCH, 2019, 277 (02) : 197 - 212
  • [4] Heavy traffic analysis of a polling model with retrials and glue periods
    Abidini, Murtuza Ali
    Dorsman, Jan-Pieter
    Resing, Jacques
    STOCHASTIC MODELS, 2018, 34 (04) : 464 - 503
  • [5] Analysis and optimization of vacation and polling models with retrials
    Abidini, Murtuza Ali
    Boxma, Onno
    Resing, Jacques
    PERFORMANCE EVALUATION, 2016, 98 : 52 - 69
  • [6] Channel idle periods in computer and telecommunication systems with customer retrials
    Artalejo, JR
    Gómez-Corral, A
    TELECOMMUNICATION SYSTEMS, 2003, 24 (01) : 29 - 46
  • [7] Channel Idle Periods in Computer and Telecommunication Systems with Customer Retrials
    J.R. Artalejo
    A. Gómez-Corral
    Telecommunication Systems, 2003, 24 : 29 - 46
  • [8] PERFORMANCE ANALYSIS OF POLLING SYSTEMS WITH LIMITED SERVICE
    Zhao Dongfeng Li Bihai Zheng Sumin(Department of Information and Electronic Science
    Journal of Electronics(China), 1998, (01) : 43 - 49
  • [9] PERFORMANCE ANALYSIS OF ASYMMETRIC SINGLE BUFFER POLLING SYSTEMS
    IBE, OC
    CHENG, X
    PERFORMANCE EVALUATION, 1989, 10 (01) : 1 - 14
  • [10] PERFORMANCE ANALYSIS OF MARKOVIAN POLLING SYSTEMS WITH SINGLE BUFFERS
    CHUNG, H
    UN, CK
    JUNG, WY
    PERFORMANCE EVALUATION, 1994, 19 (04) : 303 - 315