Abstract
We consider a discrete-time queueing model whereby the service capacity of the system, i.e., the number of work units that the system can perform per time slot, is variable from slot to slot. Specifically, we study the case where service capacities are independent from slot to slot and geometrically distributed. New customers enter the system according to a general independent arrival process. Service demands of the customers are i.i.d. and arbitrarily distributed. For this (non-classical) queueing model, we obtain explicit expressions for the probability generating functions (pgf’s) of the unfinished work in the system and the queueing delay of an arbitrary customer. In case of geometric service demands, we also obtain the pgf of the number of customers in the system explicitly. By means of some numerical examples, we discuss the impact of the service process of the customers on the system behavior.
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.
References
Balkhi, Z.T.: On the global optimal solution to an integrated inventory system with general time varying demand, production and deterioration rates. European Journal of Operations Research 114, 29–37 (1999)
Bruneel, H.: Buffers with stochastic output interruptions. Electronics Letters 19, 735–737 (1983)
Bruneel, H.: A general model for the behaviour of infinite buffers with periodic service opportunities. European Journal of Operational Research 16(1), 98–106 (1984)
Bruneel, H.: Performance of discrete-time queueing systems. Computers and Operations Research 20(3), 303–320 (1993)
Bruneel, H., Kim, B.G.: Discrete-time models for communication systems including ATM. Kluwer Academic, Boston (1993)
Chakravarthy, S.R.: Analysis of a multi-server queue with Markovian arrivals and synchronous phase type vacations. Asia-Pacific Journal of Operational Research 26(1), 85–113 (2009)
Chang, C.S., Thomas, J.A.: Effective bandwidth in high-speed digital networks. IEEE Journal on Selected Areas in Communications 13, 1091–1100 (1995)
Fiems, D., Bruneel, H.: A note on the discretization of Little’s result. Operations Research Letters 30, 17–18 (2002)
Gao, P., Wittevrongel, S., Bruneel, H.: Discrete-time multiserver queues with geometric service times. Computers and Operations Research 31, 81–99 (2004)
Gao, P., Wittevrongel, S., Laevens, K., De Vleeschauwer, D., Bruneel, H.: Distributional Little’s law for queues with heterogeneous server interruptions. Electronics Letters 46, 763–764 (2010)
Georganas, N.D.: Buffer behavior with poisson arrivals and bulk geometric service. IEEE Transactions on Communications 24, 938–940 (1976)
Glock, C.H.: Batch sizing with controllable production rates. International Journal of Production Research 48, 5925–5942 (2010)
Jin, X., Min, G., Velentzas, S.R.: An analytical queuing model for long range dependent arrivals and variable service capacity. In: Proceedings of IEEE International Conference on Communications (ICC 2008), Beijing, pp. 230–234 (May 2008)
Kafetzakis, E., Kontovasilis, K., Stavrakakis, I.: Effective-capacity-based stochastic delay guarantees for systems with time-varying servers, with an application to IEEE 802.11 WLANs. Performance Evaluation 68, 614–628 (2011)
Laevens, K., Bruneel, H.: Delay analysis for discrete-time queueing systems with multiple randomly interrupted servers. European Journal of Operations Research 85, 161–177 (1995)
Mitrani, I.: Modelling of Computer and Communication Systems. Cambridge University Press, Cambridge (1987)
Takagi, H.: Queueing Analysis, A Foundation of Performance Evaluation. Discrete-time systems, vol. 3. North-Holland, Amsterdam (1993)
Yang, H.-L.: A partial backlogging production-inventory lot-size model for deteriorating items with time-varying production and demand rate over a finite time horizon. International Journal of Systems Science 42, 1397–1407 (2011)
Yang, X.L., Alfa, A.S.: A class of multi-server queueing system with server failures. Computers & Industrial Engineering 56(1), 33–43 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bruneel, H., Walraevens, J., Claeys, D., Wittevrongel, S. (2012). Analysis of a Discrete-Time Queue with Geometrically Distributed Service Capacities. In: Al-Begain, K., Fiems, D., Vincent, JM. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2012. Lecture Notes in Computer Science, vol 7314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30782-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-30782-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30781-2
Online ISBN: 978-3-642-30782-9
eBook Packages: Computer ScienceComputer Science (R0)