Bandwidth regulation of real-time traffic classes in internetworks

Abstract

New network applications which i n volve transmission of continuous media data, such as audio and video conferencing, introduce immense challenges for the design of packet-switching internetworks. Existing ow and congestion control mechanisms have b e e n s h o wn to be ine ective for supporting the real-time requirements of continuous media data transfers. We propose a n o vel bandwidth regulation mechanism which improves the ability of the network to cope with multiple real-time and non real-time tra c classes. The mechanism achieves regulation of link bandwidth at two levels. At one level, bandwidth is dynamically regulated between di erent tra c classes. We i n troduce the concept of inter-class regulation which enforces that the bandwidth left unused by some tra c classes is assigned equally to tra c classes with high bandwidth demands. At the second level, bandwidth regulation is enforced on packet ows from the same class. Each end-to-end packet ow from the same class has identical bandwidth constraints if their routes share the link with the smallest capacity for this class. This concept is referred to as intra-class regulation. W e s h o w that a bandwidth assignment w h i c h p r o vides both intra-class and inter-class regulation without unnecessary waste of bandwidth is uniquely determined. We present a simple distributed protocol that achieves intra-class and inter-class regulation in a general internetwork. The protocol does not require network gateways to maintain state information on individual tra c ows, and adapts quickly to changes in the tra c load. The e ectiveness of the protocol is demonstrated by s i m ulation experiments.

Dynamic Scheduling of MapReduce Shuffle under Bandwidth Constraints

“…The second challenge is about dynamically modifying the bandwidth at any time and any given number of times while still guarantying that the average bandwidth is the one requested. Some work exists on the topic [35,36,37], however, most of them focus mainly on only maintaining an average bandwidth. Moreover, it was pretty straightforward to implement in our own framework.…”

Motivation of an end-to-end regulation of bandwidth in intra-networks: The ROBIN concept

“…A closely related work (cf. Akyildiz, 1996) implements the bandwidth regulation within the network layer, which obviously implies an adaptation of the network protocols including the inter networking unite; (possibly difficult to realise in bridges or hardware routers).…”

Request rate control for QA services in DQDB/SMDS-ATM gateways

“…However, as the buffer space at the gateway is limited, it should also set up the connection as soon as possible. request rate control for qa services Bandwidth management (bandwidth negotiation, allocation and policing) [22][23][24][25][26][27][28][29][30][31] is hence a very important issue. Real-time connection-oriented (CO) services are supported by DQDB by dynamically allocating a portion of the total bandwidth depending on the traffic load.…”