OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard Barry
  • Vol. 1, Iss. 2 — Feb. 1, 2002
  • pp: 102–111

Wavelength-assignment algorithms for service and restoration in wavelength-division-multiplexing rings

Gökhan Sahin and Murat Azizoglu  »View Author Affiliations


Journal of Optical Networking, Vol. 1, Issue 2, pp. 102-111 (2002)


View Full Text Article

Acrobat PDF (162 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

Abstract

We consider off-line capacity assignment in wavelength-routed ring networks with path restoration under arbitrary traffic patterns. We present service and restoration wavelength-assignment (WA) algorithms under shortest-path routing and analyze their performance in terms of the wavelength requirement. We obtain bounds to the wavelength requirement, using a routing-independent traffic parameter, and we show that both the service wavelength requirement and the total wavelength requirement under these algorithms lie within a factor of 2 of the optimal that can be achieved by any routing and WA algorithm. These results are among the few analytical results regarding the wavelength requirement in rings without wavelength conversion. We also propose vertex-coloring-based WA algorithms and demonstrate their efficiency through performance bounds and simulations. Results also show that knowledge of which link failed provides little capacity savings, and hence our algorithm with failure-independent restoration WA offers an attractive solution to reduce the fault-monitoring costs and the restoration signaling complexity.

© 2002 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications

ToC Category:
RESEARCH NOTES

History
Original Manuscript: January 18, 2002
Revised Manuscript: January 18, 2002
Published: February 5, 2002

Citation
Gökhan Sahin and Murat Azizoglu, "Wavelength-assignment algorithms for service and restoration in wavelength-division-multiplexing rings," J. Opt. Netw. 1, 102-111 (2002)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-1-2-102


Sort:  Journal  |  Reset

References

  1. R. Ramaswami and G. H. Sasaki, “Multiwavelength optical networks with limited wavelength conversion,” in Proceedings of I.E.E.E. Infocom ’97: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 1997), pp. 490–499.
  2. J. Simmons, E. Goldstein, and A. Saleh, “On the value of wavelength add/drop in WDMrings with uniform traffic,” in Optical Fiber Communication Conference (OFC), Vol. 2 of 1998 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1998), pp. 361–362.
  3. R. A. Barry and S. Subramaniam, “The MAX-SUM wavelength assignment algorithm for WDM ring networks,” in Optical Fiber Communication Conference (OFC), Vol. 6 of 1997 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1997), pp. 121–122.
  4. T. Wu and R. C. Lau, “A class of self-healing ring architectures for SONET network applications,” in Proceedings of Globecom ’96: IEEE Global Telecommunications Conference (Institute of Electrical and Electronics Engineers, New York, 1990), pp. 403.2.1–403.2.8.
  5. O. Gerstel, R. Ramaswami, and G. H. Sasaki, “Fault tolerant multiwavelength optical rings with limited wavelength conversion,” IEEE J. Sel. Areas Commun. 14, 1166–1178 (1998).
  6. G. Ellinas, K. Bala, and G. K. Chang, “A novel wavelength assignment algorithm for 4-fiber WDM self-healing rings,” in Proceedings of the International Conference on Communications ’98 (Institute of Electrical and Electronics Engineers, New York, 1997), pp. 197–201.
  7. S. Baroni, P. Bayvel, R. Gibbens, and S. Korotky, “Analysis and design of resilient multifiber wavelength-routed optical transport networks,” IEEE J. Lightwave Technol. 17, 743–757 (1999).
  8. M. Garey, D. Johnson, G. Miller, and C. Papadimitiou, “The complexity of coloring circular arcs and chords,” SIAM (Soc. Ind. Appl. Math.) J. Disc. Math. 1, 216–227 (1980).
  9. A. Narula-Tam, P. Lin, and E. Modiano, “Efficient routing and wavelength assignment for reconfigurable WDM networks,” IEEE J. Sel. Areas Commun. 20, 75–88 (2002).
  10. G. Sahin and M. Azizoglu, “Optical layer survivability: single service-class case,” in OptiComm 2000: Optical Networking and Communications, I. Chlamtac, ed., Proc. SPIE 4233, 267–278 (2000).
  11. H. Wang, E. Modiano, and M. Medard, “Partial path protection for WDM networks: end-to-end recovery using local failure information,” Tech. Rep., MIT Laboratory for Information and Decision Systems (September 2001), <a href= "http://truth.mit.edu/~modiano/papers/T5.pdf">http://truth.mit.edu/~modiano/papers/T5.pdf</a>.
  12. G. Sahin and M. Azizoglu, “An efficient wavelength assignment algorithm for service and restoration in WDM rings,” in Optical Fiber Communication Conference (OFC) (Optical Society of America, Washington, D.C., 2001), pp. TuO4-1–TuO4-2.
  13. G. Li and R. Simha, “On bounds for the wavelength assignment problem in optical ring networks,” J. High Speed Netw. 8, 303–309 (2001).
  14. M. Swamy and K. Thulasiraman, Graphs, Networks, and Algorithms (Wiley, New York, 1981).
  15. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kaufmann, Los Altos, Calif., 1998), pp. 371–372, 436–437.
  16. G. Sahin and M. Azizoglu, “Optical layer survivability for single and multiple service classes,” J. High Speed Netw. 10, 91–108, special issue on Survivable Optical Networks (2001).

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited