Bandwidth problems in high-speed networks

High-speed networks are capable of carrying many types of services such as voice, data, images, and video. These services have different requirements in terms of bandwidth, cell loss, delay, etc. The goal is to maximize the quality of service offered during periods of stress, as viewed by both the network provider and the customer. Many problems are created by these different requirements. This paper illustrates four bandwidth problems in high-speed networks, then describes several solutions to them. The first problem is topology design and bandwidth allocation, and it is concerned with the ability to dynamically reconfigure a network in order to efficiently benefit from network resources. The second problem is concerned with flow control and congestion avoidance. Bandwidth management (BWM) protocols are used to prevent congestion, essentially by accepting or refusing a new-arrival cell. The third problem, which is the most critical one, is bandwidth allocation, which is concerned with successful integration of link capacities through the different types of services. Given that a virtual path is a logical direct link, composed of a number of virtual circuits, between any two nodes, the last problem is concerned with how to assign bandwidth to each virtual path in the network, in order to optimize performance for all users. This paper may be a good guide to researchers concerned with high-speed networks in general.

[1]  Aurel A. Lazar,et al.  Virtual path control for ATM networks with call level quality of service guarantees , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  Alan Burns,et al.  An optimal synchronous bandwidth allocation scheme for guaranteeing synchronous message deadlines with the timed-token MAC protocol , 1995, TNET.

[3]  Gillian Woodruff,et al.  Multimedia Traffic Management Principles for Guaranteed ATM Network Performance , 1990, IEEE J. Sel. Areas Commun..

[4]  Lei Wu,et al.  An evaluation of flow control in group communication , 1998, TNET.

[5]  Janusz Filipiak.  Structured systems analysis methodology for design of an ATM network architecture , 1989, IEEE J. Sel. Areas Commun..

[6]  David W. Petr,et al.  Design and analysis of a bandwidth management framework for ATM-based broadband ISDN , 1997 .

[7]  George M. Stamatelos,et al.  Reservation-based bandwidth allocation in a radio ATM network , 1997, TNET.

[8]  M. W. Garrett,et al.  A service architecture for ATM: from applications to scheduling , 1996, IEEE Netw..

[9]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[10]  Kotikalapudi Sriram.  Methodologies for Bandwidth Allocation, Transmission Scheduling, and Congestion Avoidance in Broadband ATM Networks , 1993, Comput. Networks ISDN Syst..

[11]  Malur K. Sundareshan,et al.  Optimal channel allocation policies for access control of circuit-switched traffic in ISDN environments , 1993, IEEE Trans. Commun..

[12]  M. Beshai,et al.  Architecture and control of an adaptive high capacity flat network , 1998 .

[13]  Christos Douligeris,et al.  Neuro-fuzzy control in ATM networks , 1997, IEEE Commun. Mag..

[14]  J.S. Turner,et al.  Managing bandwidth in ATM networks with bursty traffic , 1992, IEEE Network.

[15]  Erol Gelenbe,et al.  Bandwidth allocation and call admission control in high-speed networks , 1997, IEEE Commun. Mag..

[16]  Lixia Zhang,et al.  VirtualClock: a new traffic control algorithm for packet-switched networks , 1991, TOCS.

[17]  Sastri L. Kota,et al.  Traffic management for TCP/IP over satellite ATM networks , 1999, IEEE Commun. Mag..

[18]  Atsushi Hiramatsu.  Integration of ATM Call Admission Control and Link Capacity Control by Distributed Neural Networks , 1991, IEEE J. Sel. Areas Commun..

[19]  Basil S. Maglaris,et al.  Models for packet switching of variable-bit-rate video sources , 1989, IEEE J. Sel. Areas Commun..

[20]  S. Jamaloddin Golestani,et al.  Congestion-free communication in high-speed packet networks , 1991, IEEE Trans. Commun..

[21]  Ken-ichi Sato,et al.  Dynamic bandwidth control of the virtual path in an asynchronous transfer mode network , 1992, IEEE Trans. Commun..

[22]  I. Cidon,et al.  Bandwidth management and congestion control in plaNET , 1991, IEEE Communications Magazine.

[23]  Ken-ichi Sato,et al.  Virtual Path and Link Capacity Design for ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[24]  Naoaki Yamanaka,et al.  A simple bandwidth management strategy based on measurements of instantaneous virtual path utilization in ATM networks , 1998, TNET.

[25]  David W. Petr,et al.  Modeling and Simulation of the Resource Allocation Process in a Bandwidth-on-Demand Satellite Communications Network , 1992, IEEE J. Sel. Areas Commun..

[26]  Stephen S. Rappaport,et al.  Prioritized channel borrowing without locking: a channel sharing strategy for cellular communications , 1996, TNET.

[27]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[28]  David M. Lucantoni,et al.  Traffic smoothing effects of bit dropping in a packet voice multiplexer , 1989, IEEE Trans. Commun..

[29]  Lixia Zhang.  VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks , 1991, ACM Trans. Comput. Syst..

[30]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[31]  Roch Guérin,et al.  Bandwidth Management and Congestion Control Framework of the Broadband Betwork Architecture , 1993, Comput. Networks ISDN Syst..

[32]  Ariel Orda,et al.  Virtual path bandwidth allocation in multiuser networks , 1997, TNET.

[33]  Marwan Krunz,et al.  Bandwidth allocation strategies for transporting variable bit rate video traffic , 1999, IEEE Commun. Mag..

[34]  Moti Yung,et al.  Combinatorial design of congestion-free networks , 1997, TNET.

[35]  Galen H. Sasaki,et al.  Scheduling transmissions in WDM broadcast-and-select networks , 1994, TNET.

[36]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[37]  Ken-ichi Sato,et al.  Broad-band ATM network architecture based on virtual paths , 1990, IEEE Trans. Commun..

[38]  Farouk Kamoun,et al.  Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions , 1980, IEEE Trans. Commun..

[39]  Kazem Sohraby,et al.  Bandwidth Allocation Algorithms for Packet Video in ATM Networks , 1994, Comput. Networks ISDN Syst..

[40]  Mario Gerla,et al.  Topology design and bandwidth allocation in ATM nets , 1989, IEEE J. Sel. Areas Commun..

[41]  G. Pacifici,et al.  Control of resources in broadband networks with quality of service guarantees , 1991, IEEE Communications Magazine.

[42]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[43]  M. Malek,et al.  An expert system-based approach to capacity allocation in a multiservice application environment , 1991, IEEE Network.

[44]  D.R. Irvin.  The role of customer-premises bandwidth management , 1994, IEEE Network.

[45]  Kurt Maly,et al.  Dynamic Allocation of Bandwidth in Multichannel Metropolitan Area Networks , 1992, Comput. Networks ISDN Syst..

[46]  Brian L. Mark,et al.  Real-time estimation and dynamic renegotiation of UPC parameters for arbitrary traffic sources in ATM networks , 1998, TNET.

[47]  Achille Pattavina.  Multichannel bandwidth allocation in a broadband packet switch , 1988, IEEE J. Sel. Areas Commun..

[48]  Mario Marchese,et al.  Bandwidth allocation and admission control in ATM networks with service separation , 1997, IEEE Commun. Mag..

[49]  Zbigniew Dziong,et al.  Effective Bandwidth Allocation and Buffer Dimensioning in ATM Based Networks with Priorities , 1993, Comput. Networks ISDN Syst..

[50]  Zbigniew Dziong,et al.  A framework for bandwidth management in ATM networks—aggregate equivalent bandwidth estimation approach , 1997, TNET.

[51]  J.W. Mark,et al.  Capacity allocation in statistical multiplexing of ATM sources , 1995, TNET.

[52]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[53]  K. K. Ramakrishnan,et al.  Two-way TCP traffic over rate controlled channels: effects and analysis , 1998, TNET.

[54]  George Kesidis,et al.  Bandwidth scheduling for wide-area ATM networks using virtual finishing times , 1996, TNET.

[55]  Brunilde Sansò,et al.  Multicommodity flow models, failure propagation, and reliable loss network design , 1998, TNET.

[56]  Jean-Yves Le Boudec,et al.  The Asynchronous Transfer Mode: A Tutorial , 1992, Comput. Networks ISDN Syst..

[57]  R. Butterworth,et al.  Queueing Systems, Vol. II: Computer Applications. , 1977 .

[58]  G. J. Foschini,et al.  Optimum Allocation of Servers to Two Types of Competing Customers , 1981, IEEE Trans. Commun..

[59]  Franco Davoli,et al.  Dynamic Hierarchical Control of Resource Allocation in an Integrated Services Broadband Network , 1993, Comput. Networks ISDN Syst..

[60]  R. Martinez,et al.  A survey of MAC protocols proposed for wireless ATM , 1997, IEEE Network.

[61]  David M. Lucantoni,et al.  Bandwidth Management: A Congestion Control Strategy for Broadband Packet Networks - Characterizing the Throughput-Burstiness Filter , 1990, Comput. Networks ISDN Syst..

[62]  Victor C. M. Leung,et al.  Demand Assignment Multiple Access and Dynamic Channel Allocation Strategies for Integrating Radio Dispatch and Telephone Services Over Mobile Satellite Systems , 1992, IEEE J. Sel. Areas Commun..

[63]  Nasir Ghani,et al.  ATM traffic management considerations for facilitating broadband access , 1998, IEEE Commun. Mag..

[64]  Luiz A. DaSilva,et al.  Priority discarding of speech in integrated packet networks , 1989, IEEE J. Sel. Areas Commun..

[65]  Mohammad S. Obaidat,et al.  Dynamic resource allocation in ATM networks , 1998, 1998 IEEE International Performance, Computing and Communications Conference. Proceedings (Cat. No.98CH36191).

[66]  E. Mare.  I. Introduction , 1976 .

[67]  Mohammed Atiquzzaman,et al.  Traffic management of multimedia over ATM networks , 1999, IEEE Commun. Mag..