Abstract
A simple M/M/1/k queue with impatient customers is presented as a model for communications systems operating under overload conditions. The performance analysis and optimal control problem for this model are discussed. An efficient algorithm for computing the optimal control is presented along with numerical results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
F. Baccelli (1983). Modèles probabilistes de systèmes informatiques distribués, Thèse d’état, INRIA, Paris.
R.K. Boel and J.H. van Schuppen (1985). Overload control for SPC telephone exchanges — refined models and stochastic control, in Proceedings of the 3rd Bad Honnef Conference, 100–110, ed. N. Christopeit, K. Helmes, M. Kohlmann, Springer-Verlag, Berlin.
R.K. Boel and J.H. van Schuppen (1986). Overload control for switches of communication systems — A two-phase model for call request processing, in Proceedings of the International Seminar on Teletraffic Analysis and Computer Performance Evaluation, 209–224, ed. O.J. Boxma, J.W. Cohen, H.C. Tijms, Elsevier, Amsterdam.
P. Brémaud (1979). Optimal thinning of a point process, SIAM J. Control and Optimization, 17, 222–230.
P. Brémaud (1981). Point processes and queues — martingale dynamics, Springer-Verlag, Berlin.
L.J. Forys (1982). Performance analysis of a new overload strategy, in 10th International Teletraffic Congres.
G.H. Golub and C.F. van Loan (1983). Matrix computations, The Johns Hopkins University Press, Baltimore.
T.G. Robertazzi and A.A. Lazar (1985). On the modeling and optimal flow control of the Jacksonian network, Perf. Eval, 5, 29–43.
S.M. Ross (1970). Applied probability models with optimization applications, Holden-Day, San Francisco.
C. Striebel (1975). Optimal control of discrete time stochastic systems, Springer-Verlag, Berlin.
D.Y. Sze (1986). A queueing model for overload analysis, in Computer Networking and Performance Evaluation, 413–422, ed. T. Hasegawa, H. Takagi, Y. Takahashi, Elsevier (North-Holland).
Phuoc Tran-Gia and M.H. van Hoorn (1986). Dependency of service time on waiting time in switching systems — A queueing analysis with aspects of overload control, IEEE Trans. Comm., 34, 357–364.
R. Wolff (1982). Poisson arrivals see time averages, Oper.Res., 30, 223–231.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Waal, P.R. (1987). Performance Analysis and Optimal Control of an M/M/1/k Queueing System with Impatient Customers. In: Herzog, U., Paterok, M. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73016-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-73016-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18406-5
Online ISBN: 978-3-642-73016-0
eBook Packages: Springer Book Archive