ISyE Seminar Series - A Mean-Field Model For Multiple TCP Connections Through A Buffer Implementing RED

Event Details
  • Date/Time:
    • Thursday November 1, 2001
      10:00 am - 11:00 am
  • Location: IC 211
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102

Summaries

Summary Sentence: ISyE Seminar Series - A Mean-Field Model For Multiple TCP Connections Through A Buffer Implementing RED

Full Summary: ISyE Seminar Series - A Mean-Field Model For Multiple TCP Connections Through A Buffer Implementing RED

Active queue management schemes like RED (Random Early Detection) have been suggested when multiple TCP sessions are multiplexed through a bottleneck buffer. The idea is to detect
congestion before the buffer overflows and packets are lost. When the queue length reaches a certain threshold, RED schemes drop/mark incoming packets with a probability that increases as the queue size increases. The objective is an equitable distribution of packet loss and improved network utilization.

The window sizes and slow start thresholds of each TCP session evolves like independent dynamical systems coupled by the RED mechanism. Here we introduce a mean-field approximation to one such RED system as the number of flows tends to infinity. The
deterministic limiting system is described by a transport equation. The numerical solution of the limiting system is found to provide a good description of the of the evolution of the distribution of the window sizes, the average queue size, the average loss rate per connection and the total throughput. We see that TCP with RED or tail-drop may exhibit limit cycles and this causes unnecessary packet delay variation and variable loss rates. The root cause of these limit cycles is the hysteresis due to the round trip time delay in reacting to a packet loss.

Additional Information

In Campus Calendar
No
Groups

School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Barbara Christopher
  • Workflow Status: Published
  • Created On: Oct 11, 2010 - 9:16am
  • Last Updated: Oct 7, 2016 - 9:53pm