Download presentation
Presentation is loading. Please wait.
Published byBruce Horatio Boone Modified over 9 years ago
1
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 1 Interacting Network Elements: Chaos and Congestion Propagation Gábor Vattay Department of Physics of Complex Systems[1][1] Eötvös University, Budapest, Hungary and Ericsson Telecommunication Hungary
2
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 2 Outline The more complex word of ad-hoc, mobile networks and p2p applications Complex system approach Pattern formation in traffic, congestion propagation Chaotic and non-linear dynamics
3
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 3 The new more complex word … P2P traffic vs. web traffic hosts are more equal, core/access distinction is not that important Mobile, ad-hoc: bandwidth is fully utilized Strong interaction
4
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 4 Complexity and non-linear research Complexity research deals with large number of strongly interacting systems, (IST-FET-Complexity) Chaos, fractals/scaling pattern formation, granular and vehicular traffic…
5
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 5 Congestion propagation
6
Fukuda &Takayasu 1999 Router-to-router congestion propagation
7
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 7 A congestion propagation model Vattay, Steger, Vaderna 2003
8
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 8 Simulation results: 10 queues, 10 TCP
9
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 9 50 queues, 1 TCP/queue deffect propagation
10
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 10 10 queues, 5 TCP/queue, web traffic
11
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 11 1TCP/que with initial delay t_d t_d [ms]timespan 0-4000 sec 0 0.01 0.1 0.2 0.3 0.4 0.5 0.6
12
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 12 Measuring the speed of propagation: center of mass velocity
13
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 13 td[ms] Site/sec 0-0.154421.1-0.140778.2-0.141784.3-0.120683.4-0.059653.5-0.103517.6-0.032555
14
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 14 What causes congestion propagation? 1 TCP/queue (ns2) Our fluid model using Baccelli-Hong (2002)
15
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 15 Only one assumption is needed: packet loss is more likely for a joining TCP flow at the router
16
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 16 Chaos
17
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 17 Simplest network model
18
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 18 Periodicity Veres & Boda INFOCOM 2000
19
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 19 Chaos Veres & Boda INFOCOM 2000
20
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 20 Ljapunov properties Veres & Boda INFOCOM 2000
21
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 21 Veres & Boda INFOCOM 2000
22
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 22 3 TCPs with different round trip times Vattay, Marodi, Steger 2002
23
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 23 Congestion window evolution
24
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 24 Poincarè surface of section Symbols: 1,2,3
25
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 25 Fractal dimension of the attractor
26
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 26 Symbol sequence probability
27
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 27 Topological entropy
28
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 28 Basin of attraction
29
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 29 2 TCPs surface of section
30
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 30 Topological entropy
31
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 31 Interaction of flows
32
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 32 Interacting traffic flows Traffic flows crossing the same bottleneck can inherit scaling properties from each other
33
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 33 Kenesi, Molnár, Veres, Vattay SIGCOMM 2000
34
Vattay Ne X tworking’03 June 23-25,2003, Chania, Crete, Greece The First COST-IST(EU)-NSF(USA) Workshop on EXCHANGES & TRENDS IN N ETWORKING 34 Mode locking structure of adaptation Buchta & Vattay 2003 TCP Background (UDP) Bandwidth C
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.