Reconfiguration algorithms for rearrangeable lightwave networks
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2205-2214 vol.3
- https://doi.org/10.1109/infcom.1992.263428
Abstract
The authors propose a minimally disruptive approach that transitions the network through a sequence of branch exchange operations, so that only two links are disrupted at any given time. It is shown that the problem of finding the shortest sequence, so as to minimize the duration of the reconfiguration phase, is equivalent to the problem of finding a decomposition of an auxiliary graph into the largest number of vertex-disjoint cycles. The authors then propose and compare three different polynomial-time greedy algorithms, on the basis of performance and time complexity. Noticing that the length of a sequence increases at most linearly with the size of the network, the authors derived the average rate of growth from simulation results.Keywords
This publication has 11 references indexed in Scilit:
- ShuffleNet: an application of generalized perfect shuffles to multihop lightwave networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A traffic-handling comparison of centralized and distributed ATM switching systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Topological design of the wavelength-division optical networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Partially reconfigurable multihop lightwave networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Lightnet: lightpath based solutions for wide bandwidth WANsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Logically rearrangeable multihop lightwave networksIEEE Transactions on Communications, 1991
- Dense wavelength division multiplexing networks: principles and applicationsIEEE Journal on Selected Areas in Communications, 1990
- Wavelength-tunable optical filters: applications and technologiesIEEE Communications Magazine, 1989
- Topology design and bandwidth allocation in ATM netsIEEE Journal on Selected Areas in Communications, 1989
- On the Topological Design of Distributed Computer NetworksIEEE Transactions on Communications, 1977