by Sally Floyd, Van Jacobson
IEEE/ACM Transactions on Networking
http://pec.etri.re.kr/tcpip-ng/papers/sync_94.ps.gz
Add To MetaCart
Abstract:
The paper considers a network with many apparently-independent periodic processes and discusses one method by which these processes can inadvertently become synchronized. In particular, we study the synchronization of periodic routing messages, and offer guidelines on how to avoid inadvertent synchronization. Using simulations and analysis, we study the process of synchronization and show that the transition from unsynchronized to synchronized traffic is not one of gradual degradation but is instead a very abrupt `phase transition': in general, the addition of a single router will convert a completely unsynchronized traffic stream into a completely synchronized one. We show that synchronization can be avoided by the addition of randomization to the traffic sources and quantify how much randomization is necessary. In addition, we argue that the inadvertent synchronization of periodic processes is likely to become an increasing problem in computer networks. 1
Citations
|
852
|
An introduction to probability theory and its applications
– Feller
- 1968
|
|
219
|
Introduction to Probability Models
– Ross
- 2000
|
|
188
|
Empirically-Derived Analytic Models of Wide-Area TCP Connections
– Paxson
- 1994
|
|
112
|
First IETF Internet audiocast
– Casner, Deering
- 1992
|
|
60
|
Experimental Assessment of End-to-End Behavior on Internet
– Sanghi, Agrawala, et al.
- 1993
|
|
55
|
Mathematics for the Analysis of Algorithms. Birkhauser
– Greene, Knuth
- 1981
|
|
54
|
Oscillating Behavior of Network Traffic: A Case Study Simulation
– Zhang, Clark
- 1990
|
|
48
|
Mobile Communications
– Schiller
- 1999
|
|
35
|
Exterior Gateway Protocol Formal Specification
– Mills
- 1984
|
|
29
|
Kinetic theory of vehicular traffic
– Prigogine, Herman
- 1971
|
|
25
|
On Traffic Phase Effects
– Floyd, Jacobson
- 1992
|
|
22
|
Coupled oscillators and biological synchronization
– Strogatz, Stewart
- 1993
|
|
21
|
Private communication
– Li
- 1990
|
|
18
|
Routing Information Protocol, Request For Comments (RFC
– Hedrick
- 1988
|
|
18
|
An introduction to IGRP
– Hedrick
- 1991
|
|
15
|
Two Fast Implementations of the `Minimal Standard' Random Number Generator
– Carta
- 1990
|
|
8
|
Coupling methods for Markov processes
– Griffeath
- 1978
|
|
7
|
private communication
– Baker
- 1991
|
|
6
|
Cluster Effect in Initially Homogeneous Traffic Flow
– Kerner, Konhäuser
- 1993
|
|
4
|
Private communication
– Deering
- 1994
|
|
3
|
Analysis and modeling of wide-area networks: Annual status report
– Braun, Chinoy, et al.
- 1993
|
|
3
|
private communication
– Long
- 1993
|
|
3
|
Routing Information Protocol," Request for Comments: 1058
– Hedrick
- 1988
|
|
2
|
Two Fast Implementations of the ‘Minimal Standard
– Carta
- 1990
|
|
2
|
A Road to Randomness in Physical Systems
– Engel
- 1992
|
|
2
|
The Synchronization of Periodic Routing
– Floyd, Jacobson
- 1993
|
|
2
|
Growth Trends in Wide-Area TCP Connections”, submitted to
– Paxson
- 1993
|
|
2
|
Coupled Oscillators and
– Strogatz, Stewart
- 1993
|
|
2
|
Growth Trends in Wide-Area TCP Connections", submitted to
– Paxson
- 1993
|
|
1
|
Coupling Methods for Markov
– Griffeath
- 1978
|
|
1
|
Audio losses during yesterday’s packet video workshop audiocast, MessageID 9212112039.AA24349@rx7.ee.lbl.gov archived in nic.es.net:ietf.rem-conf
– Jacobson
- 1992
|
|
1
|
Self-Synchronization Phenomena in Computer Networks”, MIT class project
– Treese
- 1992
|
|
1
|
private communication
– Treese
- 1994
|
|
1
|
DCN Local-Network Protocols", Request For Comments (RFC
– Mills
- 1983
|
