Cycle Synchronization in Cyclone Networks

Thumbnail Image
Files
CS-TR-4228.ps(929 KB)
No. of downloads: 325
CS-TR-4228.pdf(539.72 KB)
No. of downloads: 401
Publication or External Link
Date
2001-05-10
Authors
Szajda, Doug
Hawkin, Simon
Agrawala, Ashok
Advisor
Citation
DRUM DOI
Abstract
Networks with time-cyclic allocation of node resources (e.g. SONET or a wireless network using TDMA media access scheduling) require a degree of synchronization in order to guarantee that cycle lengths and drifts remain within acceptable tolerances. Cyclone is a class of such networks. By requiring applications to reserve resources in both time and space, a balance is achieved between arriving and departing flows, ensuring a lack of congestion and eliminating the need for flow control. This paper presents a lightweight cycle synchronization algorithm for Cyclone networks, and shows through both theoretical analysis and simulation that even in the presence of timing errors, both cycle length jitter and cycle phase differences fall well within tolerable levels. (Cross-referenced as UMIACS-TR-2001-17)
Notes
Rights