Analysis and optimization of vacation and polling models with retrials

We study a vacation-type queueing model, and a single-server multi-queue polling model, with the special feature of retrials. Just before the server arrives at a station there is some deterministic glue period. Customers (both new arrivals and retrials) arriving at the station during this glue period will be served during the visit of the server. Customers arriving in any other period leave immediately and will retry after an exponentially distributed time. Our main focus is on queue length analysis, both at embedded time points (beginnings of glue periods, visit periods and switch- or vacation periods) and at arbitrary time points. Keywords: vacation queue, polling model, retrials

[1]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .

[2]  Philippe Robert,et al.  Traffic capacity of large WDM passive optical networks , 2010, 2010 22nd International Teletraffic Congress (lTC 22).

[3]  Jesús R. Artalejo,et al.  Retrial Queueing Systems: A Computational Approach , 2008 .

[4]  Onno J. Boxma,et al.  Vacation and Polling Models with Retrials , 2014, EPEW.

[5]  A. Schweinsberg,et al.  Tunable all-optical delays via Brillouin slow light in an optical fiber , 2005, (CLEO). Conference on Lasers and Electro-Optics, 2005..

[6]  Christos Langaris.  Markovian polling systems with mixed service disciplines and retrial customers , 1999 .

[7]  Martin Maier.  Optical Switching Networks: Optical switching networks , 2008 .

[8]  K. M. Kosinski,et al.  Queue lengths and workloads in polling systems , 2011, Oper. Res. Lett..

[9]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[10]  Bara Kim,et al.  Performance analysis of polling systems with retrials and glue periods , 2017, Queueing Syst. Theory Appl..

[11]  Christos Langaris.  A POLLING MODEL WITH RETRIAL CUSTOMERS , 1997 .

[12]  O. J. Boxma,et al.  The M/G/1 Queue with Permanent Customers , 1991, IEEE J. Sel. Areas Commun..

[13]  Hideaki Takagi,et al.  Analysis and Application of Polling Models , 2000, Performance Evaluation.

[14]  Robert D. van der Mei,et al.  Applications of polling systems , 2011, ArXiv.

[15]  T. Olsen,et al.  Periodic polling systems in heavy-traffic: distribution of the delay , 2003 .

[16]  Onno J. Boxma,et al.  Workloads and waiting times in single-server systems with multiple customer classes , 1989, Queueing Syst. Theory Appl..

[17]  Robert D. van der Mei,et al.  Towards a unifying theory on branching-type polling systems in heavy traffic , 2007, Queueing Syst. Theory Appl..

[18]  V. M. Vishnevskii,et al.  Mathematical methods to study the polling systems , 2006 .

[19]  Wouter Rogiest,et al.  Stochastic modeling of optical buffers , 2008 .

[20]  Moshe Sidi,et al.  Polling systems: applications, modeling, and optimization , 1990, IEEE Trans. Commun..

[21]  Martin Maier,et al.  Optical Switching Networks , 2008 .

[22]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[23]  Jacques Resing,et al.  Polling systems and multitype branching processes , 1993, Queueing Syst. Theory Appl..

[24]  Hanoch Levy.  Binomial-gated service: a method for effective operation and optimization of polling systems , 1991, IEEE Trans. Commun..

[25]  Hideaki Takagi,et al.  Queueing analysis of polling models: progress in 1990-1994 , 1998 .

[26]  Hideaki Takagi.  Queueing analysis A foundation of Performance Evaluation Volume 1: Vacation and priority systems , 1991 .

[27]  Hideaki Takagi,et al.  Application of Polling Models to Computer Networks , 1991, Comput. Networks ISDN Syst..

[28]  Norman Kaplan,et al.  The Multitype Galton-Watson Process with Immigration , 1973 .

[29]  Nelson Antunes,et al.  Stability of multi-server polling system with server limits , 2011, Queueing Syst. Theory Appl..

[30]  M. Quine,et al.  THE MULTI-TYPE GALTON-WATSON PROCESS WITH IMMIGRATION , 1970 .

[31]  C. Langaris.  Gated polling models with customers in orbit , 1999 .