Advanced search
1 file | 850.96 KB Add to list

Analysis of discrete-time queues with general service demands and finite-support service capacities

Michiel De Muynck (UGent) , Sabine Wittevrongel (UGent) and Herwig Bruneel (UGent)
Author
Organization
Abstract
In this paper, we study a non-classical discrete-time queueing model with variable service demands and variable service capacities. Specifically, we consider the case where the service capacities of the system, i.e., the numbers of work units that the system can perform during each slot, are independent from slot to slot and have an identical general distribution with finite support. New customers enter the system according to a general independent arrival process. The service demands of the customers, i.e., the numbers of work units of service that each customer requires from the system, are general independent. We present an analytical technique to analyze the behavior of this queueing system. The analysis leads to expressions for the probability generating functions and the moments of the unfinished work in the system, the queueing delay of an arbitrary customer and the number of customers in the system in steady state. We also derive approximations for the tail probabilities of the system content and the customer delay. Numerical results are included to illustrate the impact of the various model parameters on the system performance.
Keywords
SYSTEMS, Discrete-time queueing model, General service demands, Variable service, capacity, Analytic study

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 850.96 KB

Citation

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

MLA
De Muynck, Michiel, Sabine Wittevrongel, and Herwig Bruneel. “Analysis of Discrete-time Queues with General Service Demands and Finite-support Service Capacities.” ANNALS OF OPERATIONS RESEARCH 252.1 (2017): 3–28. Print.
APA
De Muynck, M., Wittevrongel, S., & Bruneel, H. (2017). Analysis of discrete-time queues with general service demands and finite-support service capacities. ANNALS OF OPERATIONS RESEARCH, 252(1), 3–28.
Chicago author-date
De Muynck, Michiel, Sabine Wittevrongel, and Herwig Bruneel. 2017. “Analysis of Discrete-time Queues with General Service Demands and Finite-support Service Capacities.” Annals of Operations Research 252 (1): 3–28.
Chicago author-date (all authors)
De Muynck, Michiel, Sabine Wittevrongel, and Herwig Bruneel. 2017. “Analysis of Discrete-time Queues with General Service Demands and Finite-support Service Capacities.” Annals of Operations Research 252 (1): 3–28.
Vancouver
1.
De Muynck M, Wittevrongel S, Bruneel H. Analysis of discrete-time queues with general service demands and finite-support service capacities. ANNALS OF OPERATIONS RESEARCH. Dordrecht: Springer; 2017;252(1):3–28.
IEEE
[1]
M. De Muynck, S. Wittevrongel, and H. Bruneel, “Analysis of discrete-time queues with general service demands and finite-support service capacities,” ANNALS OF OPERATIONS RESEARCH, vol. 252, no. 1, pp. 3–28, 2017.
@article{8538270,
  abstract     = {In this paper, we study a non-classical discrete-time queueing model with variable service demands and variable service capacities. Specifically, we consider the case where the service capacities of the system, i.e., the numbers of work units that the system can perform during each slot, are independent from slot to slot and have an identical general distribution with finite support. New customers enter the system according to a general independent arrival process. The service demands of the customers, i.e., the numbers of work units of service that each customer requires from the system, are general independent. We present an analytical technique to analyze the behavior of this queueing system. The analysis leads to expressions for the probability generating functions and the moments of the unfinished work in the system, the queueing delay of an arbitrary customer and the number of customers in the system in steady state. We also derive approximations for the tail probabilities of the system content and the customer delay. Numerical results are included to illustrate the impact of the various model parameters on the system performance.},
  author       = {De Muynck, Michiel and Wittevrongel, Sabine and Bruneel, Herwig},
  issn         = {0254-5330},
  journal      = {ANNALS OF OPERATIONS RESEARCH},
  keywords     = {SYSTEMS,Discrete-time queueing model,General service demands,Variable service,capacity,Analytic study},
  language     = {eng},
  number       = {1},
  pages        = {3--28},
  publisher    = {Springer},
  title        = {Analysis of discrete-time queues with general service demands and finite-support service capacities},
  url          = {http://dx.doi.org/10.1007/s10479-015-2060-9},
  volume       = {252},
  year         = {2017},
}

Altmetric
View in Altmetric
Web of Science
Times cited: