F AST Publications


Papers

2007

Equilibrium of Heterogeneous Congestion Control Protocols
A. Tang, J. Wang, S. H. Low and M. Chiang IEEE/ACM Transactions on Networking, to appear 2007

FAST TCP: motivation, architecture, algorithms, performance
D. X. Wei, C. Jin, S. H. Low and S. Hegde. IEEE/ACM Transactions on Networking, to appear 2007

Asynchronous distributed averaging on communication networks
M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low and R. M. Murray. IEEE/ACM Transactions on Networking, August 2007

Layering as optimization decomposition
M. Chiang, S. H. Low, A. R. Calderbank and J. C. Doyle. Proceedings of the IEEE, January 2007

2006

Global Stability of FAST TCP
J. Y. Choi, K. Koo, D. X. Wei, J. S. Lee, S. H. Low. Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, Dec 2006

Bandwidth allocation for networks with heterogeneous congestion control protocols
A. K. Tang, D. X. Wei, S. H. Low and M. Chiang. Proceedings of IEEE ICNP, Oct. 2006

Random access game and medium access control design
L. Chen, S. H. Low and J. C. Doyle, Technical Report, 2006

Dual scheduling algorithm in a generalized switch: asymptotic optimality and throughput optimality
L. Chen, S. H. Low and J. C. Doyle. in High-Performance Packet Switching Architectures, Itamar Elhanany and Mounir Hamdi (Eds.), Springer, June 2006

Grid networks and TCP services, protocols, and technologies
B. Wydrowski, S. Hegde, M. Suchara, R. Witt and S. H. Low. in Grid Networks: Enabling Grids with Advanced Communication Technology, F. Travostino, J. Mambretti, G. Karmous-Edwards (Eds.), John Wiley & Sons, May 2006

Modeling and stability of FAST TCP
J. Wang, D. X. Wei, J-Y. Choi and S. H. Low. IMA Volumes in Mathematics and its Applications, Volume 143: Wireless Communications, Prathima Agrawal, Matthew Andrews, Philip J. Fleming, George Yin, and Lisa Zhang (Eds.), Springer Science, 2006

Counter-intuitive throughput behavior in networks under end-to-end control
A. Tang, J. Wang and S. H. Low. IEEE/ACM Transactions on Networking, April 2006

Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks
L. Chen, S. H. Low, M. Chiang and J. C. Doyle. IEEE Infocom, Barcelona, Spain, April 2006

2005

The "Robust Yet Fragile" Nature of the Internet
J. C. Doyle, D. Alderson, L. Li, S. H. Low, M. Roughan, S. Shalunov, R. Tanaka, and W. Willinger. Proceedings of the National Academy of Sciences, to appear 2005

Towards a theory of scale-free graphs: definitions, properties, and implications
L. Li, D. Alderson, J. C. Doyle, and W. Willinger. Internet Mathematics, to appear 2005

The UltraLight Project: The Network as an Integrated and Managed Resource in Grid Systems for High Energy Physics and Data Intensive Science
H. Newman, J. Bunn, R. Cavanaugh, I. Legrand, S. H. Low, S. McKee, D. Nae, S. Ravot, C. Steenberg, X. Su, M. Thomas, F. van Lingen, Y. Xia. Special issue on Grid Computing, Computing in Science & Engineering, pages 38--47, November/December 2005

Distributed averaging on asynchronous communication networks
M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low and R. M. Murray. IEEE CDC, Seville, Spain, December 2005

Global Stability of FAST TCP in Single-Link Single-Source Network
J-Y. Choi, K. Koo, J S. Lee and S.H. Low. IEEE CDC, Seville, Spain, December 2005

Equilibrium and fairness of networks shared by TCP Reno and FAST
K. A. Tang, J. Wang, S. Hegde and S. H. Low. Telecommunications Systems special issue on High Speed Transport Protocols, 30(4): 417-439, December 2005

Cross-layer Optimization in TCP/IP Networks
J. Wang, L. Li, S. H. Low and J. C. Doyle. IEEE/ACM Trans. on Networking, 13(3):582-568, June 2005

Network equilibrium of heterogeneous congestion control protocols
A. Tang, J. Wang, S. H. Low and M. Chiang IEEE Infocom, Miami, FL, March 2005
[full]: Equilibrium of heterogeneous congestion control protocols, submitted for publication, April 2005

Modeling and stability of FAST TCP
J. Wang, D. X. Wei and S. H. Low. IEEE Infocom, Miami, FL, March 2005

Joint congestion control and media access control design for wireless ad hoc networks
L. Chen, S. H. Low and J. C. Doyle. IEEE Infocom, Miami, FL, March 2005

Understanding XCP: equilibrium and fairness
S. H. Low, Lachlan L. H. Andrew and Bartek P. Wydrowski. IEEE Infocom, Miami, FL, March 2005
Download simulation code

Congestion control for high performance, stability and fairness in general networks
F. Paganini, Z. Wang, J. C. Doyle and S. H. Low. IEEE/ACM Transactions on Networking, 13(1):43-56, February 2005

FAST TCP: From Theory to Experiments
C. Jin, D. X. Wei, S. H. Low, G. Buhrmaster, J. Bunn, D. H. Choe, R. L. A. Cottrell, J. C. Doyle, W. Feng, O. Martin, H. Newman, F. Paganini, S. Ravot, S. Singh. IEEE Network, 19(1):4-11, January/February 2005

Duality-based TCP congestion control with error analysis
M. Mehyar, D. Spanos and S. H. Low. in Performance Evaluation and Planning Methods for the Next Generation Internet, Andre Girard, Brunilde Sanso and Felisa Vazquez-Abad (Eds.), Springer, 2005

2004

Local stability of FAST TCP
Jiantao Wang, Ao Tang and Steven H. Low. IEEE Conference on Decision and Control (CDC), Paradise Island, Bahamas, December 2004

Analysis of TCP/AQM Protocol Models in the Form of Functional Differential Equations
A. Papachristodoulou, J. C. Doyle and Steven H. Low. IEEE Conference on Decision and Control (CDC), Paradise Island, Bahamas, December 2004

FAST TCP in High Speed Networks: An Experimental Study
Sanjay Hegde, David Lapsley, Bartek Wydrowski, Jan Lindheim, David Wei, Cheng Jin, Steven Low and Harvey Newman. Proceeding of GridNets, San Jose, CA, October 29, 2004

Stabilized Vegas
D. H. Choe and S. H. Low. in Advances in Communication Control Networks, Lecture Notes in Control and Information Sciences , Vol. 308, Tarbouriech, Sophie; Abdallah, Chaouki; Chiasson, John (Eds.), Springer Press, 2004

A First-principles Approach to Understanding the Internet's Router-level Topology
L. Li, D. Alderson, W. Willinger and J. C. Doyle. Proceedings of ACM Sigcomm, Portland, OR, August 2004 [Winner of Best Student Paper Award]

Methodological Frameworks for Largescale Network Analysis and Design
Antonis Papachristodoulou, Lun Li, John C Doyle. Computer Communication Review, 34(3), July 2004

Allocating commodity resources in aggregate traffic networks
N. G. Duffield and S. H. Low. Performance Evaluation Journal, 57(3):279-306, July 2004

Understanding CHOKe: throughput and spatial characteristics
A. Tang, J. Wang and S. H. Low; IEEE/ACM Trans. on Networking, 12(4):694-707, August, 2004

FAST TCP: motivation, architecture, algorithms, performance
C. Jin, D. X. Wei and S. H. Low; IEEE Infocom, March 2004
[full, 2.5MB]: Caltech CS Report CaltechCSTR:2003:010, December 17, 2003

Is fair allocation always inefficient
A. Tang, J. Wang and S. H. Low; IEEE Infocom, March 2004
[full]: Counter-intuitive throughput behaviors in networks under end-to-end control, IEEE/ACM Trans. on Networking, to appear 2006

Optimization flow control with estimation error
M. Mehyar, D. Spanos and S. H. Low; IEEE Infocom, March 2004

Local stability of FAST TCP
J. Wang, A. Tang and S. H. Low; Proc. of Conference on Information Sciences and Systems, Princeton, NJ, March 2004

A mathematcial framework for designing a low-loss, low-delay Internet (invited)
S. H. Low and R. Srikant
Networks and Spatial Economics, special issue on "Crossovers between Transportation Planning and Tellecommunications", 4:75-101, March 2004

2003

A Control Theoretical Look at Internet Congestion Control
F. Paganini, J. C. Doyle and S. H. Low; in Multidisciplinary Research in Control: The Mohammed Dahleh Symposium 2002. Eds. L. Giarre' and B. Bamieh, Lecture Notes in Control and Information Sciences, N. 289, Springer-Verlag, Berlin, 2003

Linear stability of TCP/RED and a scalable control
S. H. Low, F. Paganini, J. Wang and J. C. Doyle; Computer Networks Journal, 43(5):633-647, December 2003

The case for delay-based congestion control
C. Jin, D. X. Wei and S. H. Low; Proc. of IEEE Computer Communication Workshop (CCW), Laguna Beach, CA, October 2003 (invited)

A Duality Model of TCP and Queue Management Algorithms
S. H. Low
IEEE/ACM Transactions on Networking
, 11(4):525-536, August 2003

Maximum and Asymptotic Throughput under CHOKe
J. Wang, A. Tang and S. H. Low
Proceedings of ACM Sigmetrics, San Diego, CA, June 2003

Understanding CHOKe
A. Tang, J. Wang and S. H. Low
Proceedings of IEEE Infocom, San Francisco, April 2003

Can TCP and Shortest Path Routing Maximize Utility
J. Wang, L. Li, S. H. Low and J. C. Doyle
Proceedings of IEEE Infocom, San Francisco, April 2003

A new TCP/AQM for Stable Operation In Fast Networks
F. Paganini, Z. Wang, S. H. Low and J. C. Doyle
Proceedings of IEEE Infocom, San Francisco, April 2003

Stabilized Vegas
D. H. Choe and S. H. Low
Proceedings of IEEE Infocom, San Francisco, April 2003

FAST Kernel: Background Theory and Experimental Results
C. Jin, D. X. Wei, S. H. Low, G. Buhrmaster, J. Bunn, D. H. Choe, R. L. A. Cottrell, J. C. Doyle, H. Newman, F. Paganini, S. Ravot, S. Singh
Presented at the First International Workshop on Protocols for Fast Long-Distance Networks, February 3-4, 2003, CERN, Geneva, Switzerland.



2002

Global Stability with Time Delay in Network Congestion Control
Z. Wang, F. Paganini
Proc. of IEEE CDC, December 2002

A new TCP/AQM for Stability and Performance in Fast Networks
Fernando Paganini, Zhikui Wang, Steven H. Low, John C. Doyle
Proc. of 39th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2002 (pdf 1.36M)

Stabilized Vegas
D. H. Choe and S. H. Low
Proc. of 39th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2002 (pdf 532K)

Ultrascale Network Protocols for Computing and Science in the 21st Century
J. J. Bunn, J. C. Doyle, S. H. Low, H. B. Newman and S. M. Yip
White paper to US Department of Energy's Ultrascale Simulation for Science (USS) initiative, September 2002 (pdf 100K)

TCP Congestion Control in Fast Long-Distance Networks
J.P. Martin-Flatin and S. Ravot
Technical Report CALT-68-2398, California Institute of Technology, July 2002
(pdf 184K)

Dynamics of TCP/RED and a Scalable Control
S. H. Low, F. Paganini, J. Wang, S. Adlakha, J. C. Doyle
Proceedings 2002 IEEE Infocom, New York, June 2002. (pdf 435K)

High Density Model for Server Allocation and Placement
C. Cameron, S. H. Low and D. X. Wei ACM Sigmetrics, Marina del Rey, CA, June 2002

Robustness and the Internet: Design and Evolution
Walter Willinger and John Doyle
March 1, 2002

Robustness and the Internet : Theoretical Foundations
John C. Doyle, Jean Carlson, Steven H. Low, Fernando Paganini, Glenn Vinnicombe, Walter Willinger, Jason Hickey, Pablo Parrilo, Lieven Vandenberghe
March 5, 2002

Understanding Vegas: A Duality Model
S. H. Low, Larry Peterson and Limin Wang
Journal of ACM, 49(2):207-235, March 2002 (pdf 793K)


Analysis and Design of AQM for Stabilizing TCP
K. B. Kim and S. H. Low
Caltech Technical Report caltechCSTR:2002.009, March, 2002

Internet Congestion Control
S. H. Low, F. Paganini and J. C. Doyle
IEEE Control Systems Magazine, 22(1):28-43, Feb. 2002 (PS)

A Global Stability Result in Network Flow Control
F. Paganini
Systems & Control Letters 46 (3) (2002) pp. 153-163


2001

Scalable Laws for Stable Network Congestion Control
Fernando Paganini, J. C. Doyle and S. H. Low
IEEE CDC, Orlando, FL, December 2001. (ps 475K)

REM: Active Queue Management
S. Athuraliya, V. H. Li, Steven H. Low and Qinghe Yin
IEEE Network, Volume:15 Issue:3 May/June 2001 Page[s]:48-53

A Control Theoretic Analysis of RED
C. Hollot, V. Misra, D. Towsley and W. B. Gong
IEEE Inforcom, April 2001. (pdf 295K)

Heavy Tails, Generalized Coding, and Optimal Web Layout
Xiaoyun Zhu, Jie Yu and John Doyle
IEEE Inforcom, April 2001

Convergence of REM Flow Control at a Single Link
Qinghe Yin and Steven H. Low
IEEE Communications Letters Volume:5 Issue:3 March 2001 Page[s]: 119-121

On the Stability of Optimization-based Flow Control
F. Paganini
Proceedings of the 2001 ACC.


2000

Flow Control via Pricing: a Feedback Perspective
F. Paganini
Proceedings of the Allerton Conference, Monticello, IL, Oct. 2000.

A Duality Model of TCP and Queue Management Algorithms
S. H. Low
ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, September 18-20, 2000, Monterey, CA (USA) (ps 507K)


Optimization Flow Control with Newton-Like Algorithm
S. Athuraliya and S. H. Low
Journal of Telecommunication Systems, 15(3/4):345-358, 2000


1999

Optimization Flow Control, I: Basic Algorithm and Convergence
S. H. Low and D. E. Lapsley
IEEE/ACM Transactions on Networking, 7(6):861-75, Dec. 1999 (pdf 270K)


Complexity and Robustness
JM Carlson and J Doyle
PNAS, 99, Suppl. 1, 2538-2545 (pdf)

Power laws, Highly Optimized Tolerance and Generalized Source Coding
Doyle and Carlson
PRL (pdf)

Highly Optimized Tolerance: A Mechanism for Power Laws in Designed Systems
Carlson and Doyle
PRE (pdf)

Presentations

Tutorials

TCP Congestion Control: Algorithms and Models
S. H. Low
ACM Sigcomm, August 2001, San Diego, CA (pdf 184K

Control Theory and Congestion
F. Paganini
IPAM Workshop on Large Scale Communication Networks, March 12 - 15, 2002, UCLA, CA

HENP Grids and Networks: Global Virtual Organizations
H. Newman
FAST project meeting, July 2, 2002, Caltech, CA

Implementations and simulations

GridDT : Grid Data Transport
achieved 870Mbps with a single TCP flow

Sylvain Ravot, Sept 4, 2002
See current test results.

FAST Simulations
Zhikui Wang
IPAM Workshop on Large Scale Communications Networks, April 2002

Implementation of Stable TCP Variants
Tom Kelly
IPAM Workshop on Large Scale Communications Networks, April 2002

July 2, 2002 Project Meeting

Agenda

HENP Grids and Networks Global Virtual Organizations
Harvey Newman, Physics, Caltech

GridTCP
Sylvain Ravot, Physics, Caltech/CERN

Duality Model of TCP/AQM + Stabilized Vegas
Steven Low, CS/EE, Caltech

Synchronization Effect of TCP
Dohy Hong, INRIA

Control Theory and Stability of TCP/AQM
Fernando Paganini, EE, UCLA

FAST Simulations
Zhikui Wang, EE, UCLA

Related Projects and TCP Kernel
David Wei, Cheng Hu, CS, Caltech