Thumbnail
Access Restriction
Open

Author Nam, Seung Yeob ♦ Kim, Sunggon ♦ Sung, Dan Keun
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Available Bandwidth ♦ Minimal Backlogging Method ♦ Single Server ♦ Simplified Path Model ♦ Reasonable Range ♦ Service Rate ♦ Index Term Available Bandwidth ♦ Network Path ♦ Multiple Hop Network Topology ♦ Available Bandwidth Estimation ♦ Minimal Backlogging ♦ Network Path Consisting ♦ Short Time Interval ♦ Probing Method ♦ Multiple Hop ♦ Queueing System ♦ Available Bandwidth Estimation Mechanism
Abstract Abstract—This paper is concerned with estimating the available bandwidth of a network path. We first develop a theory to estimate the available bandwidth of a queueing system. In order to estimate the available bandwidth, we propose a probing method called a minimal backlogging method, and a statistic based on the service rate of minimally backlogging probing traffic. We show that the available bandwidth of a queueing system can be estimated by the statistic if probing packets are sent to the queueing system by the minimal backlogging method. For a network path consisting of multiple hops, we extend the approach for a single server by introducing a simplified path model. Since the proposed mechanism can estimate the available bandwidth quickly and track it adaptively, a reasonable range of available bandwidth for a short time interval can be obtained using the mean and variance of the estimated available bandwidth. The performance of the proposed available bandwidth estimation mechanism is evaluated by simulation in a multiple hop network topology. Index Terms — Available bandwidth, probing, measurement, available bandwidth estimation, minimal backlogging
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study