Abstract
Is it possible, and to what extent feasible, for link schedulers and buffer managers in multimedia networks with propagation delays to relieve effectively congestion by means of feedback signaling? We show that a proactive cooperative control algorithm for distributed resource scheduling and buffer management obviates the problem of propagation delays. The algorithm is based on traffic predictions of correlated input traffic streams into network nodes. Nodes projecting to be under stress signal their neighboring upstream nodes for the latter to readjust their flow rates, whileguaranteeing quality of service as negotiated at call setup. Detailed implementations of the adaptive, feedback control mechanisms of distributed asynchronous algorithms that project future overload conditions are presented. The design allows the underlying single-node link scheduling and buffer management algorithm to be run in either a cooperative or a noncooperative mode of operation.
Similar content being viewed by others
References
Amenyo J-T (1991) Real-time distributed scheduling and buffer management for congestion control in broadband networks. PhD thesis, Department of Electrical Engineering. Columbia University, New York
Box G, Jenkins G (1976) Time series analysis: forecasting and control. Holden-Day, San Francisco
DeSimone A (1991) Generating burstiness in networks: a simulation study of correlation effects in networks of queues. Comput Commun Review 21:24–31
Eckberg A, Doshi B, Zoccolillo R (1991) Controlling congestion in B-ISDN/ATM: issues and strategies. IEEE Commun Magazine 29:64–70
Gidron R, Temple AT (1991) TeraNet: A multihop multichannel lightwave network. In: Proc IEEE Int Conf Commun, Denver, 602–608
Hyman JM, Lazar AA, Pacifici G (1991) Real-time scheduling with quality of service constrains. IEEE J Selected Areas Commun 9:1052–1063
Ko K, Mishra P, Tripathi S (1990) Predictive congestion control in high-speed wide-area networks. Proc 2nd IFIP WG6.1/WG6.4 Int Workshop Protocols High-Speed Networks. Paolo Alto
Lazar AA, Pacifici G (1991) Control of resources in broadband networks with quality of service guarantees. IEEE Commun Magazine 29:66–73
Lazar AA, Pacifici G, White JS (1990) Real-time traffic measurements on MAGNET II. IEEE J Selected Areas Commun SAC-8:467–483
Lazar AA, Temple AT, Gidron R (1990a) An architecture for integrated networks that guarantees quality of service. Int J Digital Analog Commun Syst 3:229–238
Lazar AA, Temple AT, Gidron R (1990b) MAGNET II: A metropolitan area network based on asynchronous time sharing. IEEE J Selected Areas Commun SAC-8:1582–1594
Majithia J, Irland M, Grangé J, Cohen N, O'Donnell C (1979) Experiments in congestion control techniques. In: Grangé J, Gien M (eds) Flow Control in Computer Networks. North-Holland, Amsterdam, pp 211–234
Rathgeb E (1991) Modeling and performance comparison of policing mechanisms for ATM networks. IEEE J Selected Areas Commun 9:325–334
Sriram K, Whitt W (1986) Characterizing superposition arrival processes in packet multiplexers for voice and data. IEEE J Selected Areas Commun SAC-4:833–846
Turner J (1986) New directions in communications. IEEE Commun Magazine 24:8–15
Vakil F, Saito H (1991) On congestion control in ATM networks. IEEE LTS: The Magazine Lightwave Telecommun Syst 2:55–65
Wong L (1990) Flow and access control in metropolitan area networks. PhD thesis, Department of Electrical Engineering, Columbia University, New York
Woodruff G, Rogers R, Richards P (1988) A congestion control framework for high speed integrated packetized transport. Proc IEEE Global Telecommun Conf, Hollywood, FL, pp 203–207
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Amenyo, J.T., Lazar, A.A. & Pacifici, G. Proactive cooperative scheduling and buffer management for multimedia networks. Multimedia Systems 1, 37–49 (1993). https://doi.org/10.1007/BF01210506
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01210506