Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer

Proceedings - IEEE INFOCOM

Volumn , Issue , 1989, Pages 774-783

  Chipalkatti, Renu ^a,b   Kurose, James F ^a   Towsley, Don ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b VERIZON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FCFS POLICY; FIRST COME FIRST SERVED; MESSAGE DELAY; NON-REAL-TIME TRAFFIC; NUMERICAL RESULTS; PERFORMANCE METRICES; PERFORMANCE TRADE-OFF; QUEUE LENGTHS; REAL TIME TRAFFICS; REAL-TIME PACKETS; SCHEDULING POLICIES; STATISTICAL MULTIPLEXER; THRESHOLD PARAMETERS; TRAFFIC CLASS;

MULTIPLEXING; MULTIPLEXING EQUIPMENT; COMPUTER NETWORKS; DATA TRANSMISSION--PACKET SWITCHING; PROBABILITY--QUEUEING THEORY; SCHEDULING;

SCHEDULING; DIGITAL COMMUNICATION SYSTEMS;

MINIMUM LAXITY THRESHOLD (MLT); NON-REAL TIME TRAFFIC SCHEDULING; QUEUE LENGTH THRESHOLD (QLT); REAL TIME TRAFFIC SCHEDULING; STATISTICAL MULTIPLEXER;

EID: 0024868542     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1989.101526     Document Type: Conference Paper

References (17)

1. Chipalkatti R., Kurose J.F., Towsley D., [1989] "Scheduling Policies for Real-Time and Non-Real-Time Traffic in a Statistical Multiplexer," Technical Report, COINS Department, Univ. of Mass., Amherst, MA, Jan. 1989.
2. Clare L.P., Rubin I., [1987], "Performance Boundaries for Prioritized Multiplexing Systems," IEEE Trans on Information Theory, Vol. 33, No. 3, pp. 329-340.
3. Daigle J.N., Langford J.D., [1986], 'Models for Analysis of Packet Voice Communication Systems," IEEE J. on Selected Areas in Comm., Vol. 4, No. 6, pp.847-855.
4. Heffes H., Lucantoni D.M., [1986], "A Markov Modulated Characterization of Packetized Voice and Data and related Statistical Multiplexer Performance," IEEE Journal on Selected Areas in Communications, Vol. 4, No. 6, pp.856-868.
5. Lim Y., Kobza J., [1988], "Analysis of a Delay-Dependent Priority Discipline in a Multi-Class Traffic Packet Switching Node," Proc. IEEE Infocom, pp. 889-896.
6. Maglaris B.S., Schwartz M., [1982], "Optimal Fixed Frame Multiplexing in Integrated Line- and Packet-Switched Communication Networks," IEEE Trans. on Information Theory, Vol. 28, March, pp. 263-273.
7. Nain P., Ross K.W., [1986], "Optimal Multiplexing of Heterogenous Traffic with Hard Constraint," ACM, Joint Conference on Computer Performance Measurement, Modeling and Evaluation, North Carolina State Univ., pp. 100-108.
8. Nain P., Ross K.W., [1986], "Optimal Priority Assignment with Hard Constraint," IEEE Trans. on Automatic Control Vol. 31, No. 18, pp. 883-888.
9. Neuts M., [1981], Matrix-geometric Solutions in Stochastic Models: An Algorithmic Approach, The Johns Hopkins U. Press, Baltimore, MD.
10. Neuts M., [1984], "Matrix Analytic Methods in Queueing Theory," Euro. J. on Operations Res., Vol. 15, pp. 2-12.
11. Schwartz M., [1977], Computer Communication Network Design and Analysis, Prentice Hall, Englewood Cliffs, NJ.
12. Panwar S.S, [1986], "Time Constrained and Multi-access Communication," Ph.D Thesis, Dept. of Electrical and Computer Eng., Univ. of Mass. Amherst, MA 01003.
13. Ramaswami V., Lucantoni D.M., [1982] "Algorithmic Analysis of a Dynamic Priority Queue,", in R.L Disney and T.J. Ott (eds.), Applied Probability - Computer Science: The Interface, Vol. II, (Birkhauser, Boston MA), pp. 157-206.
14. Suk J., Cassandras CG., [1988], "Optimal Scheduling of two Competing Queues with Blocking," Proc. of the 27th. Conference on Decision and Control.
15. Towsley D., [1980], "The Analysis of a Statistical Multiplexer with Non-independent Arrivals and Errors," IEEE Trans. Comm., Vol COM-28, No. 1, pp. 65-72.
16. Viniotis I., Ephremides A., [1987], "Optimal Switching of Voice and data at a Network Node," Proc. of the 26th Conf. on Decision and Control, pp. 1504-1507.
17. Yeh Y., Hluchyj M., Acampora A., [1987], "The Knockout Switch: A Simple, Modular Architecture for High Performance Packet Switching," IEEE J. on Selected Areas in Commun., Vol. SAC-5, No. 8, pp. 1274-1282.