Advanced search
1 file | 398.62 KB Add to list

Delay analysis of a two-server discrete-time queue where one server is only intermittently available

Freek Verdonck (UGent) , Herwig Bruneel (UGent) and Sabine Wittevrongel (UGent)
Author
Organization
Abstract
In this work we look at the delay analysis of a customer in a discrete-time queueing system with one permanent server and one occasional extra server. The arrival process is assumed to be general independent, the buffer size infinite and the service times deterministically equal to one slot. The system resides in one of two different states defined by the number of available servers. In the UP-state 2 servers are available and in the DOWN-state 1 server is available. State changes can only occur at slot boundaries. When the extra server becomes available, an UP-period starts (DOWN-period ends) and when the extra server becomes unavailable a DOWN-period starts (UP-period ends). The lengths of these periods, expressed in their number of slots, are assumed to follow a geometric distribution, with different parameter for UP-periods and DOWN-periods. Also, the extension is made to DOWN-periods according to a mixture of M geometric distributions. Using the technique of the dominant singularity, we provide a method to evaluate the tail characteristics of the delay of an arbitrary customer. The method is illustrated with a numerical example.
Keywords
Queueing theory · Discrete-time · Multiserver · Server interruptions · Delay · Tail

Downloads

  • (...).pdf
    • full text (Published version)
    • |
    • UGent only
    • |
    • PDF
    • |
    • 398.62 KB

Citation

Please use this url to cite or link to this publication:

MLA
Verdonck, Freek, et al. “Delay Analysis of a Two-Server Discrete-Time Queue Where One Server Is Only Intermittently Available.” Queueing Theory and Network Applications, 14th International Conference, QTNA 2019, Proceedings, vol. 11688, Springer, 2019, pp. 128–46.
APA
Verdonck, F., Bruneel, H., & Wittevrongel, S. (2019). Delay analysis of a two-server discrete-time queue where one server is only intermittently available. In Queueing theory and network applications, 14th International Conference, QTNA 2019, Proceedings (Vol. 11688, pp. 128–146). Cham: Springer.
Chicago author-date
Verdonck, Freek, Herwig Bruneel, and Sabine Wittevrongel. 2019. “Delay Analysis of a Two-Server Discrete-Time Queue Where One Server Is Only Intermittently Available.” In Queueing Theory and Network Applications, 14th International Conference, QTNA 2019, Proceedings, 11688:128–46. Cham: Springer.
Chicago author-date (all authors)
Verdonck, Freek, Herwig Bruneel, and Sabine Wittevrongel. 2019. “Delay Analysis of a Two-Server Discrete-Time Queue Where One Server Is Only Intermittently Available.” In Queueing Theory and Network Applications, 14th International Conference, QTNA 2019, Proceedings, 11688:128–146. Cham: Springer.
Vancouver
1.
Verdonck F, Bruneel H, Wittevrongel S. Delay analysis of a two-server discrete-time queue where one server is only intermittently available. In: Queueing theory and network applications, 14th International Conference, QTNA 2019, Proceedings. Cham: Springer; 2019. p. 128–46.
IEEE
[1]
F. Verdonck, H. Bruneel, and S. Wittevrongel, “Delay analysis of a two-server discrete-time queue where one server is only intermittently available,” in Queueing theory and network applications, 14th International Conference, QTNA 2019, Proceedings, Ghent, Belgium, 2019, vol. 11688, pp. 128–146.
@inproceedings{8636437,
  abstract     = {In this work we look at the delay analysis of a customer in a
discrete-time queueing system with one permanent server and one occasional
extra server. The arrival process is assumed to be general independent,
the buffer size infinite and the service times deterministically equal
to one slot. The system resides in one of two different states defined by the
number of available servers. In the UP-state 2 servers are available and
in the DOWN-state 1 server is available. State changes can only occur
at slot boundaries. When the extra server becomes available, an UP-period
starts (DOWN-period ends) and when the extra server becomes
unavailable a DOWN-period starts (UP-period ends). The lengths of
these periods, expressed in their number of slots, are assumed to follow
a geometric distribution, with different parameter for UP-periods and
DOWN-periods. Also, the extension is made to DOWN-periods according
to a mixture of M geometric distributions. Using the technique of the
dominant singularity, we provide a method to evaluate the tail characteristics
of the delay of an arbitrary customer. The method is illustrated
with a numerical example.},
  author       = {Verdonck, Freek and Bruneel, Herwig and Wittevrongel, Sabine},
  booktitle    = {Queueing theory and network applications, 14th International Conference, QTNA 2019, Proceedings},
  isbn         = {9783030271800},
  issn         = {0302-9743},
  keywords     = {Queueing theory · Discrete-time · Multiserver · Server interruptions · Delay · Tail},
  language     = {eng},
  location     = {Ghent, Belgium},
  pages        = {128--146},
  publisher    = {Springer},
  title        = {Delay analysis of a two-server discrete-time queue where one server is only intermittently available},
  url          = {http://dx.doi.org/10.1007/978-3-030-27181-7_9},
  volume       = {11688},
  year         = {2019},
}

Altmetric
View in Altmetric