the war between mice and elephants liang guo, ibrahim matta computer science department boston...
TRANSCRIPT
![Page 1: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/1.jpg)
The War Between Mice and Elephants
LIANG GUO , IBRAHIM MATTA
Computer Science Department Boston University
ICNP (International Conference on Network Protocols) 2001
![Page 2: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/2.jpg)
2
Outline
Introduction Analyzing short TCP flow performance Proposed Scheme: Architecture and
Mechanism Simulation Discussion Conclusions and Future work
![Page 3: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/3.jpg)
3
Outline
Introduction Analyzing short TCP flow performance Proposed Scheme: Architecture and
Mechanism Simulation Discussion Conclusions and Future work
![Page 4: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/4.jpg)
4
Introduction
The feature of the Internet traffic: most (e.g. 80%) of the traffic is actually carried by
only a small number of connections (elephants). the remaining large amount of connections are
very small in size or lifetime (mice). In a fair network environment, short
connections expect relatively fast service than long connections.
![Page 5: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/5.jpg)
5
Introduction(cont’d)
the behavior of the major transport layer protocol TCP : The sending window is initiated at the minimum possible
value regardless of what is available in the network. Packet loss is detected by either timeout or duplicated
acknowledgement. For a short connection, since most of the time the congestion window has a relatively small value, packet loss always requires a timeout to detect.
ITO(initial timeout) is very conservative.
![Page 6: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/6.jpg)
6
Introduction(cont’d)
Preferential treatment to short flows with help from an Active Queue Management policy inside the network
. Diffserv-like architecture to classify flows int
o short and long at the edge of the network.
![Page 7: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/7.jpg)
7
Outline
Introduction Analyzing short TCP flow performance
Sensitivity Analysis for Short and Long TCP Flows Preferential Treatment to Short TCP Flows
Proposed Scheme: Architecture and Mechanism
Simulation Discussion Conclusions and Future work
![Page 8: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/8.jpg)
8
Sensitive Analysis for Short and Long TCP Flows (a)
![Page 9: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/9.jpg)
9
Sensitive Analysis for Short and Long TCP Flows(b)
![Page 10: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/10.jpg)
10
Sensitive Analysis for Short and Long TCP Flows
Reducing the loss probability is more critical to help short TCP flows experience less variations in transmission (response) time.
smaller C.O.V. implies higher fairness. motivation to give preferential treatment to
short TCP flows.
![Page 11: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/11.jpg)
11
Preferential Treatment to Short TCP Flows Assumption
giving preferential treatment to short TCP flows can significantly enhance their transmission time, without degrading long flow performance.
![Page 12: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/12.jpg)
12
Preferential Treatment to Short TCP Flows
![Page 13: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/13.jpg)
13
Preferential Treatment to Short TCP Flows In fact, this preferential treatment might even
enhance the transmission of long flows since they operate in a more stable network environment (less disturbed by short flows) for longer periods.
In a congested network, reducing the packet drops experienced by short flows can significantly enhance their response time and fairness among them.
![Page 14: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/14.jpg)
14
Outline
Introduction Analyzing short TCP flow performance Proposed Scheme: Architecture and
Mechanism Simulation Discussion Conclusions and Future work
![Page 15: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/15.jpg)
15
Proposed Scheme: Architecture and Mechanism We assume a Diffserv-like scalable active do
main management architecture where edge routers of an administrative domain perform
all the per-flow information maintenance tasks (2 classes: short flow & long flow)
the core routers only need to actively manage per-class flows.
![Page 16: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/16.jpg)
16
Edge Routers: Packet Classification and State Maintenance
Classification Mechanism:for each active flow, we simply maintain a counter that tracks how many packets have been observed so far.
![Page 17: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/17.jpg)
17
Core Routers: Preferential Treatment to Short Flows
![Page 18: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/18.jpg)
18
Core Routers: Preferential Treatment to Short Flows
In (Short) packets not affected by Out (Long) packets
Long packets have to give up some resources (backoff) when there is persistent backlog from both classes of packets.
![Page 19: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/19.jpg)
19
Outline
Introduction Analyzing short TCP flow performance Proposed Scheme: Architecture and
Mechanism Simulation Discussion Conclusions and Future work
![Page 20: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/20.jpg)
20
Simulation
Use ns simulator. Randomly selected clients initiate sessions which
involve surfing several web pages of different sizes from randomly chosen websites.
Each page may contain several objects, each of which requires a TCP connection for delivery (in other words, an HTTP 1.0 model is assumed).
To request a page, the client sends a request packet to the server, the server responds with an acknowledgment and then starts to transmit the web page requested by the client.
![Page 21: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/21.jpg)
21
Simulation
Inter-page time(sec.)
Objs/page Inter-obj time(sec.)
Obj size
Exponential
mean 9.5
Uniform
min 2
max 7
Exponential
mean 0.05
Bounded Pareto
[4,200000]
shape 1.2
The load is carefully tuned to be close to the bottleneck link capacity.
![Page 22: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/22.jpg)
22
Simulation (cont’d)
Edge router
Core router
![Page 23: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/23.jpg)
23
Simulation
The response time for each successfully downloaded web object.
The instantaneous queue size and drop rate in the last 20 seconds for the case of 3-seconds ITO.
Fairness The transmission time for each individual
connection and their ensemble average.
![Page 24: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/24.jpg)
24
Response Time
But it may cause unnecessary retransmission
![Page 25: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/25.jpg)
25
Drop Rate
![Page 26: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/26.jpg)
26
FI= ___________(Σi=1 Ti)2
10 Σi=1 Ti2
10
10
Fairness
Short connection
Long connection
![Page 27: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/27.jpg)
27
Transmission Time
Short connection
Long connection
![Page 28: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/28.jpg)
28
Outline
Introduction Analyzing short TCP flow performance Proposed Scheme: Architecture and
Mechanism Simulation Discussion Conclusions
![Page 29: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/29.jpg)
29
Conclusions
A Diffserv-like architecture where edge routers implement a new TCP service by classifying TCP flows based on their size (lifetime). RIO-PS
![Page 30: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/30.jpg)
30
Advantages
RIO-PS has several advantages over Drop Tail or RED schemes: the performance of the majority of TCP flows (the short transfers o
r mice) is significantly improved in terms of response time and fairness;
because short TCP flows can be rapidly served, the performance of the few TCP long flows is also enhanced or at worst minimally affected;
the overall goodput of the system is thus improved or at least stays almost the same;
the proposed architecture is extremely flexible in that the functionality that defines the new TCP service can be largely tuned only at the edge routers.
![Page 31: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/31.jpg)
Thanks !
![Page 32: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/32.jpg)
32
RIO-PS
RIO (RED with In and Out) If flow>profile meter, mark packet as “out” Use different parameter on In/Out packet Drop out packet earlier than drop in packet
RIO-PS (RIO with preference treatment to short flows) Short flow ”in” packet Long flow “out” packet
![Page 33: The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)](https://reader035.vdocument.in/reader035/viewer/2022062515/56649d1a5503460f949ef869/html5/thumbnails/33.jpg)
33
RIO-PS