Abstract
A finite-capacity message system which handles several traffic types with different priority classes is considered. An overload control scheme is proposed which aims to maintain a strategic reserve of buffers for the higher priority traffic classes. Associated with each traffic class are two thresholds: ablocking threshold and aresume threshold. At the epoch when the buffer occupancy level reaches a blocking threshold, the priority class associated with that threshold is blocked. Similarly, at the epoch when the buffer occupancy level decreases to a resume threshold, the admission of the priority class associated with that threshold is resumed. The scheme is analyzed by means of the Green's function method, and closed-form results are obtained for the mean delay of admitted messages, the blocking probability for each priority class, and the ergodic state probabilities.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
S.-Q. Li, Overload control in a Finite message storage buffer,Proc. INFOCOM'88 (1988) pp. 5C.3.1–5C.3.10.
J. Keilson,Green's Function Methods in Probability Theory (Charles Griffin, London, 1965).
M. Reiser, Queueing and delay analysis of a buffer pool with resume level,PERFORMANCE' 83: Proc. 9th Int. Symp. on Computer Performance Modeling, Measurement and Evaluation, ed. A.K. Agrawala and S.K. Tripathi (North-Holland, Amsterdam, 1983) pp. 25–32.
H. Takagi, Analysis of a finite-capacityM/G/1 queue with a resume level, Perform. Eval. 5(1985)197–203.
J. Keilson,Markov Chain Models-Rarity and Exponentiality (Springer, New York, 1979).
S.C. Graves and J. Keilson, The compensation method applied to a one-product production/inventory problem, Math. Oper. Res. 6(1981)246–262.
J. Keilson, U. Sumita and M. Zachmann, Row-continuous finite Markov chains: Structure and algorithms, J. Oper. Res. Soc. Jpn. 30(1987)291–314.
J. Keilson and M. Zachmann, Homogeneous row-continuous bivariate Markov chains with boundaries, J. Appl. Prob. (special volume) 25A(1988)237–256.
A. Svoronou, Multivariate Markov process via the Green's function method, Ph.D. Thesis, Graduate School of Management, University of Rochester, Rochester, New York (1990).
O.C. Ibe and J. Keilson, Threshold queues with multiple identical servers and hysteresis, GTE Laboratories Technical Memorandum TM-0571-07-92-414-06 (July, 1992).
J.D.C. Little, A proof of the formula:L=λW, Oper. Res. 9(1961)383–387.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ibe, O.C., Keilson, J. Overload control in finite-buffer multiclass message systems. Telecommunication Systems 2, 121–140 (1993). https://doi.org/10.1007/BF02109854
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02109854