Abstract
We present the analysis of a non-classical discrete-time queueing model where customers demand variable amounts of work from a server that is able to perform this work at a varying rate. The service demands of the customers are integer numbers of work units. They are assumed to be independent and identically distributed (i.i.d.). The service capacities, i.e., the numbers of work units that the server can process in the consecutive slots, are also assumed to be i.i.d. and have a rational probability generating function (pgf). Finally, the numbers of customer arrivals in each slot are i.i.d. as well. We analyze this model analytically using contour integration. Our main result is an expression for the pgf of the customer delay in steady state, from which expressions for the moments of the delay can be derived.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bruneel, H., Wittevrongel, S., Claeys, D., Walraevens, J., Discrete-time queues with variable service capacity: a basic model and its analysis, Annals of operations research (2013) (accepted for publication). doi:10.1007/s10479-013-1428-y
Walraevens, J., Bruneel, H., Claeys, D., Wittevrongel, S.: The discrete-time queue with geometrically distributed service capacities revisited. In: Dudin, A., De Turck, K. (eds.) ASMTA 2013. LNCS, vol. 7984, pp. 443–456. Springer, Heidelberg (2013)
Bruneel, H., Rogiest, W., Walraevens, J., Wittevrongel, S.: On queues with general service demands and constant service capacity. In: Norman, G., Sanders, W. (eds.) QEST 2014. LNCS, vol. 8657, pp. 210–225. Springer, Heidelberg (2014)
De Muynck, M., Wittevrongel, S., Bruneel, H., A discrete-time queue with finite-support service capacities. In: Book of Abstracts of ECQT 2014, Ghent, p. 34, August 20–22, 2014
Vinck, B., Bruneel, H.: Analyzing the discrete-time \(G^{(G)}/Geo/1\) queue using complex contour integration. Queueing Systems 18(1–2), 47–67 (1994)
Adan, I.J.B.F., van Leeuwaarden, J.S.H., Winands, E.M.M.: On the applicationof Rouchè’s theorem in queueing theory. Oper. Res. Letters, 355–360 (20050
Mitrani, I.: Modelling of Computer and Communication Systems. Cambridge University Press, Cambridge (1987)
Abate, J., Whitt, W.: Numerical inversion of probability generating functions. Oper. Res. Letters 12, 245–251 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
De Muynck, M., Bruneel, H., Wittevrongel, S. (2016). Delay Analysis of a Queue with General Service Demands and Phase-Type Service Capacities. In: van Do, T., Takahashi, Y., Yue, W., Nguyen, VH. (eds) Queueing Theory and Network Applications. QTNA 2015. Advances in Intelligent Systems and Computing, vol 383. Springer, Cham. https://doi.org/10.1007/978-3-319-22267-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-22267-7_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22266-0
Online ISBN: 978-3-319-22267-7
eBook Packages: EngineeringEngineering (R0)