Discrete time stability analysis of an explicit rate algorithm for the ABR service

Multipoint-to-multipoint ABR service in ATM

The available bit rate (ABR) service category has been approved by the ATM Forum to make use of bandwidth available after satisfying the requirements of real-time services. Thus, many flow control algorithms have been proposed within the context of the ABR service. We have proposed a dynamic rate-based flow control (DRFC) scheme with the primary goal of supporting the ABR service effectively and with the additional advantage of simplicity. This paper investigates the behaviour of the DRFC scheme in conjunction with virtual source/virtual destination (VS/VD) technique. The performance is evaluated in terms of allowed cell rates, number of transmitted cells, buffer occupancy, and link utilization. It has been observed that the implementation of VS/VD technique improves the performance with minimum buffer requirements.

One of the functions that should be provided in ATM LANs is multicast communication. For multicast communication on ATM LANs, the architecture of the switch fabric and protocols for signaling have been studied. However, when data communication using a multicast connection such as a LAN emulation service which expects the high throughput is provided, ABR (available bit rate) service on a multicast connection (multicast ABR) is also required. ABR service has been actively discussed in the ATM Forum. Unfortunately, the study on flow control mechanism for multicast ABR is not sufficient. This paper discusses a suitable flow control mechanism for multicast ABR and shows its performance. At first, it summarizes the approaches for the flow control and describes the outline of the proposed mechanism based on the suitable approach. Next it evaluates the performance and shows the effectiveness of the mechanism by simulations. Moreover, after pointing out the importance of operations in the case of link failures on the multicast tree, it discusses the cooperation in this case between the flow control and the related functions to detect these failures.

High speed networks based on the asynchronous transfer mode (ATM) will use the available bit rate (ABR) service to support best effort type service. The ABR service will use an end-to-end adaptive feedback based rate control, where the sources adapt their rates (at the cell level) based on the state of the network. The performance of this control mechanism depends on a number of control parameters, as well as the delay of the feedback loop. We analyze the feedback based rate control mechanism (as defined by the ATM Forum) and obtain closed-form (approximate) solutions. These design equations will aid in determining appropriate values for the various control parameters.

In recent years, there has been a strong interest in transmitting compressed video over packet switched networks, such as asynchronous transfer mode (ATM). Previous work has dealt with transmitting MPEG over constant bit rate (CBR) and variable bit rate (VBR) services of ATM. The available bit rate (ABR) service of ATM is expected to be much more cost effective than CBR or VBR. However, there hasn't been much work done on running interactive client/server applications (for example, video on demand) over ABR. We have developed a framework to design interactive video systems transmitting MPEG video over the ATM ABR service. We have developed models to determine the network connection parameters required to run interactive client/server multimedia applications over an ATM network using the ABR service. We solve our model using real-time dynamic equilation (RTDE) analysis. We conclude that by proper dimensioning of the buffers at the client and the server, it is possible to run interactive video over the ATM ABR service.

The broadband integrated services digital networks are based on the ATM technology. As these networks will be deployed gradually, the existing high-speed data services, as Frame Relay and SMDS, will continue to exist and, for interoperability purposes, they will also be supported by the ATM networks. Moreover, ATM networks allows to efficiently support a new service, called available bit rate (ABR) service in the ATM Forum, which requires no bandwidth reservation. When this service is requested, data are transmitted through the network with low priority, being the available network resources shaped dynamically among all the active sources. In this paper, we first discuss how to manage FR and SMDS services in the ATM networks, and report the performance evaluation of the proposed interconnection scenarios; then, we present some preliminary simulation results on the ABR service, whose implementation needs a sophisticated reactive congestion control to obtain an acceptable quality of service.

This dissertation investigates and improves the performance of the point-to-multipoint Available Bit Rate (ABR) service in ATM networks. We propose two new consolidation algorithms called "Rate-Queue Balanced" (RQB) and "Selective Backward Resource Management Feedback" (SBF). The RQB employs the Explicit Rate (ER) and Queue Length (QL) field in Backward Resource Management (BRM) cell as parameters to compute a Response-Accuracy Index (RAI) at a branch point. The RQB algorithm is adaptive to the network condition and the branch point uses it as an indication rather to work in a fast response or high accuracy way, however, at a little more expenses of buffer size in branch point nodes. SBF is an effective capacity tracking algorithm that can function in dynamic network scenarios. It achieves a fast response and low consolidation noise by selectively forwarding BRM cell from the most congested branch to the source instead of waiting for BRM cell from all branches. Simulation results show that the proposed algorithms outperform the already existed schemes in terms of response time and consolidation noise. The performance, i.e. the response time and Allowed Cell Rate (ACR) of the source is mathematically analyzed. They show relatively good agreement with the simulation results and can be applied for using in various network topologies. In addition, in this dissertation, the interoperability issue for the multicast ABR services is investigated. We address on a response time, a consolidation noise and an effect of asymmetrical Round Trip Delay (RTD) from branch point to destinations aspects. We found from the simulation results that the consolidation algorithm used at the most upper stream branch point (the nearest one to the source), especially in WAN configuration, plays an important role in determining the performance of the network. While consolidation algorithm used at the lower stream branch point affects the network performance insignificantly In LAN/MAN environment, due to a small difference in time delay, we can say that the consolidation algorithm insignificantly affects the network performance. Therefore, implementation simplicity of the consolidation algorithms should be a major consideration issue for employing to this kind of network.

We propose a congestion control algorithm and design a state feedback controller for regulating the congestion of available bit rate (ABR) traffic in asynchronous transfer mode (ATM) networks. ABR service is specified as the rate-based feedback mechanism for congestion control and provides a control signal to throttled sources from a bottleneck node in order to adjust the throttled source rates based on available capacity. Our main purposes are as follows: (1) to design a state feedback controller; (2) to place the closed-loop poles in any desired regions based on a pole placement constraint; (3) to use the LMI (linear matrix inequalities) approach for finding the optimal state feedback gain K. The simulation results show that, under pole placement and LMI approaches, our state feedback congestion controller for ABR traffic in ATM networks can possibly guarantee the system stability, provide no buffer overflow, determine the optimal source traffic rates and place the closed-loop poles in any desired regions as well.

This paper investigates the performance of relative rate marking (RRM) switch algorithms for rate-based available bit rate (ABR) service in asynchronous transfer mode (ATM) networks. An RRM switch can be implemented differently according to the congestion detection and notification methods used. The performance of an RRM switch strongly depends on the choice of the control parameters and the congestion detection scheme used. We introduce two implementation schemes for an RRM switch, and then analyze the maximum and minimum queue lengths for each scheme in steady state. Furthermore, we derive the closed form equations of link utilization and cell loss probability. The analytical results presented can be used to estimate the buffer requirement and to determine appropriate values for the various control parameters.

This article describes a data rate control system, based on the use of fuzzy controllers, for efficient utilisation of the capacity of the network by connections in the available bit rate (ABR) service category. The control system adapts to the changes of the load produced by constant bit rate and variable bit rate (VBR) connections and shares the available capacity of the network fairly between ABR connections. Results of simulations based on statistical traffic distributions, consisting of several VBR and ABR connections, show the adaptability and efficiency of the fuzzy control system.

Performance of TCP in IP/ATM internetworks

A rate-based congestion control algorithm regulates cell emission rate of source end systems based on feedback information from the network. It was standardized by the ATM Forum for application to an ABR (available bit rate) service class. In the standard, two types of congestion notification methods of the switch are specified: EFCI marking and explicit-rate marking. In this paper, we focus on the explicit-rate marking switch. We propose our enhancements on a recently proposed switch algorithm known as the max-min scheme. The main objective of our enhancements is to control the queue length of the switch for preventing cell loss and achieving full link-utilization. We show the effectiveness of our switch algorithm by simulation experiments.

Switch design for ATM (Asynchronous Transfer Mode) networks needs to take a fresh approach in order to support ABR (Available Bit Rate) services efficiently. In particular, ATM switches designed for data communications should implement flow control functions to prevent data loss while minimizing required memory. These new requirements make the design of ATM switches fundamentally different from that of traditional switch design.

In this work we examine the problem of regulating available bit rate (ABR) traffic in an ATM network. A unique feature of ABR service is the requirement that sources be regulated using information from distant ATM nodes. This feature is problematic for source control schemes when the time-delays incurred in the feedback path and the temporal variation in the link capacity at the ATM node are considered. A source rate control algorithm that allows for the coordination of the traffic between sources sharing a congested node is presented. The coefficients of the controller are chosen subject to the minimization of a quadratic performance index. The results of the method are also given.

ATM provides a very high speed network infrastructure suitable for local, campus and wide area networks, capable of supporting a broad range of applications. There are still several areas of ATM which require further work. One such area is bandwidth allocation. In essence, bandwidth allocation is required order to guarantee performance for real time traffic connections (e.g. voice and video). On the one hand, peak bandwidth allocation is inefficient. On the other, statistical bandwidth allocation is very difficult, especially a heterogeneous traffic environment. In this paper, we introduce a bandwidth allocation technique based on virtual private networks, which can overcome some of these problems. Another critical area ATM is congestion control of best effort traffic, i.e. traffic which is not allocated any bandwidth, rather, it fills in the bandwidth left over by the guaranteed traffic. Hence the name of ABR (available bit rate) traffic. ABR traffic must be flow controlled at the source, to avoid congestion the ATM network. In this paper, we present a feedback control algorithm for ABR traffic which source rates are adjusted according to virtual circuit queue levels at intermediate nodes along the path. We propose a simple and classical proportional controller, plus a Smith predictor to overcome instabilities due to large propagation delays. This scheme outperforms the proportional rate control algorithm.