Fluid Models for Large, Heterogeneous Networks

Overview

The goal of this project is to develop novel fluid-based methodologies that will enable the solution of large networks handling large numbers of responsive flows (e.g., TCP) and non-responsive flows (e.g., video). These methodologies will provide for the rapid and efficient solutions of these networks to determine the throughputs, average delays, and loss rates of individual and aggregate flows. In addition to its use in analyzing large networks of TCP and UDP flows, our methodology will also permit researchers to evaluate the performance of new transport protocols (e.g., reliable multicast) in isolation as well as study their impact on legacy TCP flows. The project is funded by DARPA under BAA 00-18, Network Modeling and Simulation. More details on this project can be found in the project summary.

Goals

  1. develop computationally efficient and accurate techniques for solving a network of routers, implementing active queue management policies (e.g., RED), and supporting large numbers of long-lived responsive flows and non-responsive flows;
  2. develop computationally efficient and accurate techniques for approximating the transient behavior of responsive and non-responsive flows in a network;
  3. Incorporate techniques in FAN, a Fluid-based Analysis of Networks tool;
  4. apply techniques to the development of new active queue management policies.

Accomplishments

Personnel

Christopher V. Hollot, Weibo Gong, Jim Kurose, Yong Liu, Vishal Misra, Don Towsley

PI Meeting Briefings

Papers

  1. V. Misra, W. Gong, D. Towsley
    2. "A Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED"
    Proceedings of ACM SIGCOMM'00, (Stockholm, Sweden, September 2000). [ps.gz, pdf]
  2. C.V. Hollot, V. Misra, D. Towsley, W. Gong
    3. " A Control Theoretic Analysis of RED"
    Proceedings of IEEE Infocom 2001[pdf]
    A version is available as UMass CMPSCI Technical Report 00-41. [ps.gz]
  3. C.V. Hollot, V. Misra, D. Towsley, W. Gong
    4. "On Designing Improved Controllers for AQM Routers Supporting TCP Flows "
    Proceedings of IEEE Infocom 2001.[pdf]
    A version is available as UMass CMPSCI Technical Report 00-42. [ps.gz]
  4. T. Bu, D. Towsley
    5. "Fixed Point Approximation for TCP behavior in an AQM Network"
    Proceedings of ACM SIGMETRICS 2001.
    A version is currently available as UMass CMPSCI Technical Report 00-43. [ps.gz] [pdf]
  5. Y. Chait, C.V. Hollot, V. Misra, S. Oldak, D. Towsley, W.Gong
    6. "Model-based Controllers for AQM Routers Supporting TCP Flows"
    Proceedings of American Control Conference 2001,
    [pdf]
  6. E. Graves, R. Srikant, D. Towsley
    7. "Decentralized Computation of Weighted Max-Min Fair Bandwidth Allocation in Networks with Multicast Flows"
    Proceedings Tyrrhenian International Workshop on Digital Communications 2001 (IWDC '01), Taormina, Italy, Sept. 2001. [ps.gz, pdf]]
  7. W. Gong, Y. Liu, V. Misra, D. Towsley
    8. "On the Tails of Web File Size Distributions"
    Proceedings of 39-th Allerton Conference on Communication, Control, and Computing. Oct. 2001. [ps.gz ]
  8. Y. Liu, W. Gong, P. Shenoy. "The Impact of Concurrent Downloads"
    9. Proceedings of Winter Simulation Conference 2001 [pdf]
  9. C.V. Hollot, Y. Chait "Nonlinear Stability Analysis for a Class of TCP/AQM Networks,"
    10. Proceedings of 40th IEEE Conference on Decision and Control, 2001 [pdf]
  10. Y. Liu, W. Gong
    11. "On fluid queueing system with strict priority"
    Proceedings of 40th IEEE Conference on Decision and Control, 2001 [ps]
  11. C.V. Hollot, V. Misra, D. Towsley, W. Gong
    12. "Analysis and design of controllers for AQM routers supporting TCP flows"
    Special issue of IEEE Transactions on Automatic Control on "Systems and Control Methods for Communication Networks" 47:6, 945-959, June, 2002 [pdf].
  12. Yossi Chait, C.V. Hollot, V. Misra, D. Towsley, Honggang Zhang and John Lui
    13. "Providing Throughput Differentiation for TCP Flows Using Adaptive TwoColor Marking and Multi-Level AQM" [pdf]
    Proceedings of INFOCOM 2002 [pdf]
  13. Tian Bu and Don Towsley
    14. On Distinguishing between Internet Power Law Topology Generators
    Proceedings of INFOCOM 2002 [ps.gz][pdf]
  14. Y. Chait, C.V. Hollot and Vishal Misra, "Analysis of TCP Networks with AQM"
    15. Proceedings of American Control Conference, 2002
  15. Daniel R. Figueiredo, Benyuan Liu, Vishal Misra, Don Towsley
    16. "On the Autocorrelation Structure of TCP Traffic"
    Computer Networks Journal Special Issue on "Advances in Modeling and Engineering of Long-Range Dependent Traffic", 2002. [ps.gz] [pdf]
    An older and preliminary version is available as UMass CMPSCI Technical Report TR 00-55. [ps.gz] [pdf]
  16. C.V. Hollot, Y. Liu, V. Misra, D. Towsley
    17. "Unresponsive Flows and AQM Performance"
    Proceedings of IEEE Infocom 2003.[pdf]
  17. Y. Liu, F. L. Presti, V. Misra, D. Towsley, Y. Gu
    18. "Fluid Models and Solutions for Large-Scale IP Networks"
    Proceedings of ACM SIGMETRICS 2003
    Available as UMass CMPSCI Technical Report.[pdf]
  18. Y. Gu, Y. Liu, D. Towsley
    19. "On Integrating Fluid Models with Packet Simulation"
    Proceedings of IEEE INFOCOM'04 [pdf]

Contacts

Contact Weibo Gong (gong@ecs.umass.edu), or Don Towsley (towsley@cs.umass.edu) for further information.