Name
Title | ||
|---|---|---|
Distributed computation of shared backup path in mesh optical networks using probabilistic methods |
Abstract | ||
|---|---|---|
We assess the benefits of using statistical techniques to ascertain the shareability of protection channels when computing shared-mesh restored lightpaths in optical mesh networks. These optical networks support wavelength conversion everywhere as a byproduct of the electronic nature of the switching in the optical-electronic-optical optical cross connect used. Current deterministic approaches require a detailed level of information proportional to the number of active lightpaths. Although this is not an issue for good sized networks in the foreseeable future, these approaches are not practicable for distributed route computation involving larger networks. On the other hand, distributed approaches that do not make use of shareability information require a significant amount of additional capacity compared to a centralized approach with access to complete shareability information. With the proposed approach we show that even with less information, independent of the amount of traffic demand, it is possible to predict the shareability of protection channels with remarkable accuracy. In addition, we propose a local distributed channel assignment scheme that is used in conjunction with our distributed route computation proposal to assign shared channels when provisioning the backup path. This channel assignment scheme can also be used to further optimize capacity usage in individual links upon certain events or at regular intervals. Experiments are provided that demonstrate that our approach yields faster computation times with no significant penalty in terms of capacity usage than a centralized approach using complete information. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/TNET.2004.836111 | Networking, IEEE/ACM Transactions |
Keywords | Field | DocType |
channel allocation,channel capacity,computational complexity,distributed algorithms,optical fibre networks,optical wavelength conversion,optimisation,probability,statistical analysis,telecommunication network routing,centralized approach,computational complexity,distributed channel assignment,distributed computation,distributed route computation,mesh optical networks,network routing,optical links,optical-electronic-optical crossconnect,optimization,probabilistic methods,protection channels,shareability information,shared backup path,statistical techniques,wavelength conversion,Mesh protection,optical networks,optical switching,performance analysis,probabilistic algorithm | Backup path,Randomized algorithm,Optical mesh network,Optical switch,Computer science,Computer network,Communication channel,Probabilistic method,Distributed computing,Computation | Journal |
Volume | Issue | ISSN |
12 | 5 | 1063-6692 |
Citations | PageRank | References |
17 | 1.95 | 8 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| E. Bouillet | 1 | 86 | 7.41 |
| J. -F. Labourdette | 2 | 36 | 4.08 |