Skip to main content
Log in

Overload control in finite-buffer multiclass message systems

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. S.-Q. Li, Overload control in a Finite message storage buffer,Proc. INFOCOM'88 (1988) pp. 5C.3.1–5C.3.10.

  2. J. Keilson,Green's Function Methods in Probability Theory (Charles Griffin, London, 1965).

    Google Scholar 

  3. 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.

    Google Scholar 

  4. H. Takagi, Analysis of a finite-capacityM/G/1 queue with a resume level, Perform. Eval. 5(1985)197–203.

    Article  Google Scholar 

  5. J. Keilson,Markov Chain Models-Rarity and Exponentiality (Springer, New York, 1979).

    Google Scholar 

  6. S.C. Graves and J. Keilson, The compensation method applied to a one-product production/inventory problem, Math. Oper. Res. 6(1981)246–262.

    Google Scholar 

  7. J. Keilson, U. Sumita and M. Zachmann, Row-continuous finite Markov chains: Structure and algorithms, J. Oper. Res. Soc. Jpn. 30(1987)291–314.

    Google Scholar 

  8. J. Keilson and M. Zachmann, Homogeneous row-continuous bivariate Markov chains with boundaries, J. Appl. Prob. (special volume) 25A(1988)237–256.

    Google Scholar 

  9. 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).

    Google Scholar 

  10. 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).

  11. J.D.C. Little, A proof of the formula:L=λW, Oper. Res. 9(1961)383–387.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02109854

Keywords

Navigation