ISyE SEMINAR SERIES - A Mean-Field Model for Multiple TCP Connections through a Buffer Implementing RED

Event Details
  • Date/Time:
    • Thursday February 20, 2003 - Wednesday February 19, 2003
      10:00 am - 11:00 pm
  • Location: IC 209
  • 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 objectives are an equitable distribution of packet loss, reduced delay and delay variation and improved network utilization. Here we model multiple connections maintained in the congestion avoidance
regime by the RED mechanism. The window sizes of each TCP session evolve like independent dynamical systems coupled by the queue length at the buffer. 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 evolution of the distribution of the window sizes, the average queue size, the average loss rate per connection and the total throughput.

He will be giving a follow-on seminar in the Probability Seminar Series:

Thursday Feb 20 at 3 PM in Room 269

Title: Mean-field convergence of distributed dynamical systems sharing a common resource

Abstract: Multiple TCP/IP connections multiplexed through a RED buffer are in fact dynamical systems which share a common resource - the buffer. We adapt the technique developed by Kurtz and Donnelly to prove mean-field convergence of the histogram of window sizes.

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 8, 2010 - 7:42am
  • Last Updated: Oct 7, 2016 - 9:52pm