Scheduling real-time and non-real-time traffic under nonstationary conditions

In this paper a statistical multiplexer that processes a mixture of real-time and non-real-time traffic is studied under bursts of traffic. Different scheduling algorithms are compared under conditions when one of the classes of traffic has a sudden increase in its arrival rate during a short period of time. The results show a difference in the way the scheduling disciplines studied behave under short overloads of traffic even though the scheduling algorithms had been set up to give similar performance under steady-state arrivals. The lifetime of real-time packets is shown to have a great effect on the way in which the performance of the scheduling algorithms compare.

[1]  A. Alan B. Pritsker,et al.  Introduction to simulation and SLAM II , 1979 .

[2]  Debasis Mitra,et al.  A transient analysis of a data network with a processor-sharing switch , 1988, AT&T Technical Journal.

[3]  S. Jamaloddin Golestani.  Congestion-free transmission of real-time traffic in packet networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[4]  M. Neuts,et al.  Introduction to Queueing Theory (2nd ed.). , 1983 .

[5]  Malur K. Sundareshan,et al.  Numerical Methods for Modeling Computer Networks Under Nonstationary Conditions , 1990, IEEE J. Sel. Areas Commun..

[6]  Hirokazu Ohnishi,et al.  Flow control schemes and delay/loss tradeoff in ATM networks , 1988, IEEE J. Sel. Areas Commun..

[7]  David Tipper,et al.  Simulation Methods for Studying Nonstationary Behavior of Computer Networks , 1990, IEEE J. Sel. Areas Commun..

[8]  San-Qi Li,et al.  Overload control in a finite message storage buffer , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[9]  Donald F. Towsley,et al.  Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.