Abstract
Available bandwidth being the capacity of the tightest link along a data path established by virtual circuit service paradigm, is being proposed as an efficient congestion avoidance scheme for TCP to be deployed on a grid system. To achieve our goal, we modified the congestion avoidance segment of the reno version of TCP - multiplicative decrease; by replacing it with a scheme based on available bandwidth. The proposed scheme was modeled using finite automata theory and simulated in Matlab7.0 across a 10-hop of 1Gbps per link data path. To estimate available bandwidth, the size of the probing packet was set to 100 packets using non-intrusive probing method. We observed that our estimation algorithm converged, at most, at the third iteration and at steady-state, TCP current window size increased by 3000-4000% at 95% confidence interval.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Pittsburg Supercomputing Center Enabling High-Performance Data Transfers On Hosts. Http://Www.Psc.Edu/Networking/Perf Tune.Html..
B. Tierney TCP Tuning Guide For Distributed Applications On Wide-Area Netwrok.In USENIX SAGE Login, Http://Www-Didc.Ldl.Gov/Tcp-Wan.Html, 2001.
A. Engelhart M. K. Gardner And W-C. Feng, Re-Architecting Flow-Control Adaptation For Grid Environments, IEEE International Parallel And Distributed Processing Symposium (IPDPS 2004), Santa Fe, New Mexico, USA, April 2004.
J. Liu And X J. Ferguson, Automatic TCP Socket Buffer Tuning, In Proceedings Of SC2000: High- Performance Networking And Computing Conference (Research Gem), Http://Dast.Nlanrnet/Projects/Autobuf, November 2000.
B. Tierney,D. Gunter, J. Lee, And M. Stoufer. Enabling Network-Aware Applications. In Proceedings Of The IEEE International Symposium On High-Performance Distributed Computing, August 2001.
Marc Herbert And Pascale Vicatblanc/ Primet. A Case For Queue-To-Queue, Back-Pressure-Based Congestion Control For Grid Networks. Proceedings Of The International Conference On Parallel And Distributed Processing Techniques And Applications, PDPTA Las Vegas, Nevada, USA 2004, 769.774.
Globus Project. The Gridftp Protocol And Software. Http://Www.Globus.Org/Datagrid/Gridftp.Html.
J-P Martin-Flatin And S. Ravot. TCP Congestion Control In Fast Long-Distance Networks. Technical Report CALT-68-2398, California Institute Of Technology, USA, Http://Netlab.Caltech.Edu/FAST/Publications/Caltech-tr-68-2398.Pdf. July 2002.
V. Jacobson and M.J. Karels. Congestion Avoidance And Control. ACM Computer Communication Review, 18(4),1988,314-329.
R. S. Prasadm. Murrayc. Dovrolis and K.C. Claffy. Bandwidth Estimation: Metrics, Measurement Techniques And Tools. In IEEE Network17(6), 2003.
S. Athuraliya V. H. Lis. H. Low and Q. Yin. Random Early Detection Gateways For Congestion Avoidance. In IEEE Network, 2001.
S. Floyd and V. Jacobson. Rem: Active Queue Management. In IEEE/ACM Transactions On Networking, 1(4),August 1993, 397-413.
K. Fall Andk. Varadhan. The Ns Manual. The VINT Project. UC Berkerley, LBL, USC/ISI And Xerox PARC, Http://Www.Isi.Edu/Nsnam/Ns/Nsdocumentation.Html, July 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media B.V.
About this paper
Cite this paper
Oluwatope, A.O., Aderounmu, G.A., Adagunodo, E.R., Abiona, O.O., Ogwu, F.J. (2008). Available Bandwidth Based Congestion Avoidance Scheme for TCP: Modeling and Simulation. In: Sobh, T. (eds) Advances in Computer and Information Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8741-7_16
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8741-7_16
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8740-0
Online ISBN: 978-1-4020-8741-7
eBook Packages: Computer ScienceComputer Science (R0)