Sciweavers

Share
JHSN
2000

Dynamic token bucket (DTB): a fair bandwidth allocation algorithm for high-speed networks

8 years 4 months ago
Dynamic token bucket (DTB): a fair bandwidth allocation algorithm for high-speed networks
Fair allocation of available bandwidth to competing flows is a simple form of quality of service (QoS) that can be provided to customers in packet-switched networks. A number of packet-scheduling and buffer-management techniques have been proposed in the literature to achieve this goal efficiently. However, the complexity of the existing algorithms prevents a high-speed implementation with the current state of router technology. We propose a computationally simpler mechanism based on token-bucket policing to achieve almost equal bandwidth allocation for a set of competing flows. The proposed method adjusts the token-bucket threshold dynamically and measures the instantaneous arrival rate of flows. It uses this information to decide whether or not to admit a packet arriving at the network edge. With minor modifications, our framework can be used in the Internet and Frame Relay based virtual private networks (VPNs). We present a detailed simulation study that evaluates the performance o...
Jayakrishna Kidambi, Dipak Ghosal, Biswanath Mukhe
Added 19 Dec 2010
Updated 19 Dec 2010
Type Journal
Year 2000
Where JHSN
Authors Jayakrishna Kidambi, Dipak Ghosal, Biswanath Mukherjee
Comments (0)
books