Bottleneck link bandwidth Measurement Algorithm for improving end-to-end transit delay in Grid network


The KIPS Transactions:PartC, Vol. 10, No. 7, pp. 923-928, Dec. 2003
10.3745/KIPSTC.2003.10.7.923,   PDF Download:

Abstract

This paper proposes a bottleneck link bandwidth measurement algorithm for reducing packet transmission delay within the grid network. There are two methods for measuring bottleneck link bandwidth：Packet Pair algorithm and Paced Probes algorithm. They measure bottleneck link bandwidth using the difference in arrival times of two paced probe packets of the same size traveling from the same source to destination. In addition, they reduce the influences of cross traffic by pacer packet. But there are some problems on these algorithms：it's not possible to know where bottleneck link occurred because they only focus on measuring the smallest link bandwidth along the path without considering bandwidth of every link on the path. So hop-by-hop based bottleneck link bandwidth measurement algorithm can be used for reducing packet transmission delay on grid network. Timestamp option was used on the paced probe packet for the link level measurement of bottleneck bandwidth. And the reducing of packet transmission delay was simulated by the solving a bottleneck link. The algorithm suggested in this paper can contribute to data transmission ensuring grid FTP and realtime QoS by detecting bandwidth and the location where bottleneck link occurred.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
C. W. Seog, A. S. Jin, J. J. Ug, "Bottleneck link bandwidth Measurement Algorithm for improving end-to-end transit delay in Grid network," The KIPS Transactions:PartC, vol. 10, no. 7, pp. 923-928, 2003. DOI: 10.3745/KIPSTC.2003.10.7.923.

[ACM Style]
Choe Won Seog, An Seong Jin, and Jeong Jin Ug. 2003. Bottleneck link bandwidth Measurement Algorithm for improving end-to-end transit delay in Grid network. The KIPS Transactions:PartC, 10, 7, (2003), 923-928. DOI: 10.3745/KIPSTC.2003.10.7.923.