Abstract
Several new protocols such as RBUDP, User-Level UDP, Tsunami, and SABUL, have been proposed as alternatives to TCP for high speed data transfer. The purpose of this paper is to analyze the effects of SABUL congestion control algorithm on SABUL performance metrics such as bandwidth utilization, self-fairness, aggressiveness and average packet losses. We propose simple deterministic and stochastic models of SABUL congestion control algorithm and use the models to assess these metrics. Our results explain SABUL throughput oscillations, derive bounds on its aggressiveness/responsiveness, show that SABUL can be self-fair, and identify conditions under which SABUL connections may experience excessive packet losses.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
C. Chiu and R. Jain, Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks, Computer Networks and ISDN systems 17 (1989) 1–14.
P. Dickens, W. Gropp and P. Woodward, High Performance Wide Area Data Transfers Over High Performance Networks, Proceedings of the International Parallel and Distributed Processing Symposium, (IPDPS'02).
P. Dykstra, Gigabit Ethernet Jumbo Frames and why you should care, http://sd.wareonearth.com/phil/jumbo.html, download on February 2003.
S. Floyd, S. Ratnasamy and S. Shenker, Modifying TCP's Congestion Control for High Speeds http://www.icir.org/floyd/hstcp.html, download on February 2003.
M. Fisk and W. Feng, Dynamic Right-Sizing in TCP, Proc. of the Los Alamos Computer Science Institute symposium, October 2001.
W. Feng and P. Tinnakornsrisuphap, The Failure of TCP in High Performance Computational Grids, Proceedings of the Super Computing 2000, (SC2000).
Y. Gu, M. Mazzucco, X. Hong and R. Grossman, Rate Based Congestion Control over High Bandwidth/Delay Links, Submitted to IEEE/ACM Transaction on Networking, http://www.rgrossman.com/faq/sabul-faq-03.htm, download on February 2003.
Y. Gu, X. Hong, M. Mazzucco and R. Grossman, SABUL: A High Performance Data Transfer Protocol, Submitted for publication, http://www.rgrossman.com/faq/sabul-faq-03.htm, download on February 2003.
E. He, J. Leigh and O. Yu, Reliable Blast UDP: Predictable High Performance Bulk Data transfer, IEEE Cluster Computing 2002, Chicago, Illinois, September 2002.
V. Jacobson, R. Braden and D. Borman, TCP Extensions for High Performance, RFC 1323, May 1992.
M. Mathis, J. Mahdavi, S. Floyd and A. Romanow, TCP Selective Acknowledgement Options, RFC 2018, October 1996.
P. Oothongsap, Analysis of High-Speed Data Transfer Protocol Algorithms, North Carolina State University, Ph.D. Dissertation, 2004.
A.K. Parekh and R.G. Gallager, Processor Sharing Approach to Flow Control in Integrated Service Networks: The Single Node Case IEEE/ACM Transactions on Networking 1 (1993) 344–357.
H. Sivakumar, S. Bailey and R.L. Grossman, PSockets: The Case for Application-level Network Stripping for Data Intensive Applications using High Speed Wide Area Networks., Super Computing 2000, find page and volume.
J. Semke, J. Mahdavi and M. Mathis, Automatic TCP Buffer Tuning, Proc. ACM SIGCOMM 28 pp. 315–323, October 1998.
S. Wallace, Tsunami File Transfer Protocol, http://datatag.web.cern.ch/datatag/pfldnet2003/program.html, download on February 03.
Author information
Authors and Affiliations
Additional information
This work was sponsored in part by the National Science Foundation grant No. NSF-9901004, DOE SciDAC grant DE-FC02-01ER25484, and IBM Corp. Shared University Research Program.
Rights and permissions
About this article
Cite this article
Oothongsap, P., Viniotis, Y. & Vouk, M. Theoretical analysis of the SABUL congestion control algorithm. Telecommun Syst 31, 115–139 (2006). https://doi.org/10.1007/s11235-006-6516-8
Issue Date:
DOI: https://doi.org/10.1007/s11235-006-6516-8