Dynamic Feedback Flow Control Algorithms for Unicast and Multicast Available Bit Rate Service in Asynchronous Transfer Mode Networks

Asynchronous transfer mode (ATM) network technology has been adopted to integrate different kinds of traffic, like video, audio and data. It provides several service categories including constant bit rate (CBR), variable bit rate (VBR), available bit rate (ABR), and unspecified bit rate (UBR) servi...

Full description

Saved in:

Bibliographic Details
Main Author:	Abdelrahman, Ali Mohamed
Format:	Thesis
Language:	English English
Published:	2000
Subjects:
Online Access:	http://psasir.upm.edu.my/id/eprint/10678/1/FP_2003_29.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.10678
record_format	uketd_dc
spelling	my-upm-ir.106782024-05-09T02:42:56Z Dynamic Feedback Flow Control Algorithms for Unicast and Multicast Available Bit Rate Service in Asynchronous Transfer Mode Networks 2000-11 Abdelrahman, Ali Mohamed Asynchronous transfer mode (ATM) network technology has been adopted to integrate different kinds of traffic, like video, audio and data. It provides several service categories including constant bit rate (CBR), variable bit rate (VBR), available bit rate (ABR), and unspecified bit rate (UBR) service. In particular, the ABR service has been approved to use the bandwidth left by CBR and VBR services, which is ideal for data applications and can perform well for real-time applications with the appropriate implementation. Basically ABR servIce attempts to guarantee minimum cell rate, achieve fairness, and minimise cell loss by periodically indicating to sources the rate at which to send. Therefore, there is a critical need for an effective flow control mechanism to allocate network resources (buffers, bandwidth), and provide the negotiated quality of service. This thesis develops dynamic feedback flow control schemes in ATM networks, with primary focus on point-to-point (unicast) and point-tomUltipoint (multicast) ABR algorithms. Firstly, it surveys a number of point-to-point schemes proposed for supporting unicast ABR service. Some of these algorithms do not measure the actual ABR traffic load which leads to either overestimates or underestimates of the bandwidth allocation. Others do not monitor the activity of the sources and overlook the temporarily idle sources. The rest may be implemented with additional complexity. Secondly, the research shifts to the problems of point-to-multipoint algorithms by introducing the basic concept of multicasting ABR servIce and reviewing a group of consolidation schemes, where the compromise between low consolidation nOlse and fast transient response is the main issue. Thirdly, the design and implementation issues have been addressed together with the major drawbacks of the previous schemes and hence two algorithms have been proposed. A dynamic rate-based flow control (DRFC) scheme has been developed to support ABR service in unicast environment, while an adaptive feedback consolidation (AFC) algorithm has been designed for ABR multicasting. Finally, these schemes are extensively tested and compared with others from the literature using a wide range of network configurations and different types of traffic sources. The simulation results show that the DRFC algorithm allocates the available bandwidth fairly among the contending ABR sources, while achieving high link utilisation with reasonable growth of queues. The AFC scheme eliminates the consolidation noise with fast transient response as well as minimising the effect of non-responsive branches. 2000-11 Thesis http://psasir.upm.edu.my/id/eprint/10678/ http://psasir.upm.edu.my/id/eprint/10678/1/FP_2003_29.pdf text en public masters Universiti Putra Malaysia Faculty of Engineering Mohd Ali, Borhanuddin English
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English English
advisor	Mohd Ali, Borhanuddin
topic
spellingShingle	Abdelrahman, Ali Mohamed Dynamic Feedback Flow Control Algorithms for Unicast and Multicast Available Bit Rate Service in Asynchronous Transfer Mode Networks
description	Asynchronous transfer mode (ATM) network technology has been adopted to integrate different kinds of traffic, like video, audio and data. It provides several service categories including constant bit rate (CBR), variable bit rate (VBR), available bit rate (ABR), and unspecified bit rate (UBR) service. In particular, the ABR service has been approved to use the bandwidth left by CBR and VBR services, which is ideal for data applications and can perform well for real-time applications with the appropriate implementation. Basically ABR servIce attempts to guarantee minimum cell rate, achieve fairness, and minimise cell loss by periodically indicating to sources the rate at which to send. Therefore, there is a critical need for an effective flow control mechanism to allocate network resources (buffers, bandwidth), and provide the negotiated quality of service. This thesis develops dynamic feedback flow control schemes in ATM networks, with primary focus on point-to-point (unicast) and point-tomUltipoint (multicast) ABR algorithms. Firstly, it surveys a number of point-to-point schemes proposed for supporting unicast ABR service. Some of these algorithms do not measure the actual ABR traffic load which leads to either overestimates or underestimates of the bandwidth allocation. Others do not monitor the activity of the sources and overlook the temporarily idle sources. The rest may be implemented with additional complexity. Secondly, the research shifts to the problems of point-to-multipoint algorithms by introducing the basic concept of multicasting ABR servIce and reviewing a group of consolidation schemes, where the compromise between low consolidation nOlse and fast transient response is the main issue. Thirdly, the design and implementation issues have been addressed together with the major drawbacks of the previous schemes and hence two algorithms have been proposed. A dynamic rate-based flow control (DRFC) scheme has been developed to support ABR service in unicast environment, while an adaptive feedback consolidation (AFC) algorithm has been designed for ABR multicasting. Finally, these schemes are extensively tested and compared with others from the literature using a wide range of network configurations and different types of traffic sources. The simulation results show that the DRFC algorithm allocates the available bandwidth fairly among the contending ABR sources, while achieving high link utilisation with reasonable growth of queues. The AFC scheme eliminates the consolidation noise with fast transient response as well as minimising the effect of non-responsive branches.
format	Thesis
qualification_level	Master's degree
author	Abdelrahman, Ali Mohamed
author_facet	Abdelrahman, Ali Mohamed
author_sort	Abdelrahman, Ali Mohamed
title	Dynamic Feedback Flow Control Algorithms for Unicast and Multicast Available Bit Rate Service in Asynchronous Transfer Mode Networks
title_short	Dynamic Feedback Flow Control Algorithms for Unicast and Multicast Available Bit Rate Service in Asynchronous Transfer Mode Networks
title_full	Dynamic Feedback Flow Control Algorithms for Unicast and Multicast Available Bit Rate Service in Asynchronous Transfer Mode Networks
title_fullStr	Dynamic Feedback Flow Control Algorithms for Unicast and Multicast Available Bit Rate Service in Asynchronous Transfer Mode Networks
title_full_unstemmed	Dynamic Feedback Flow Control Algorithms for Unicast and Multicast Available Bit Rate Service in Asynchronous Transfer Mode Networks
title_sort	dynamic feedback flow control algorithms for unicast and multicast available bit rate service in asynchronous transfer mode networks
granting_institution	Universiti Putra Malaysia
granting_department	Faculty of Engineering
publishDate	2000
url	http://psasir.upm.edu.my/id/eprint/10678/1/FP_2003_29.pdf
_version_	1804888590779416576

Dynamic Feedback Flow Control Algorithms for Unicast and Multicast Available Bit Rate Service in Asynchronous Transfer Mode Networks

Similar Items