2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Journal of Lightwave Technology
Volume 18 Number 4, April 2000

Table of Contents for this issue

Complete paper in PDF format

Heuristic for Setting up a Stack of WDM Rings with Wavelength Reuse

A. S. T. Lee, D. K. Hunter, Member, IEEE, Member, OSA D. G. Smith and D. Marcenac

Page 521.

Abstract:

A heuristic methodology is proposed for the setting up of a stack of wavelength-division-multiplexing (WDM) rings with wavelength reuse when the design traffic exceeds the capacity of a single ring and no wavelength conversion is employed. A ring stack consists of an overlay of rings routed over the same physical route, and it can be setup and dimensioned in a myriad of ways. The design traffic comprises of a set of bidirectional lightpaths or wavelength connections. There exists a tradeoff between the number of nodes and the number of rings required to carry this traffic, and it is demonstrated that both cannot be minimized simultaneously. For certain traffic patterns, we identify stacks requiring the minimum number of nodes or WADM's, which is desirable from a cost point of view, and stacks requiring the minimum number of rings. An algorithm is presented that manipulates the tradeoff phenomenon to produce a spectrum of designs with deterministic composition. We finally conclude by identifying factors that may influence the choice of design.

References

  1. T.-H. Wu, Fiber Network Service Survivability, Norwood, MA: Artech House, 1992.
  2. K. Sato, Advances in Transport Network Technologies: Photonic Networks, ATM, and SDH , Norwood, MA: Artech House, 1996.
  3. K. Bala, R. H. Cardwell, D. Feddor, K. Goel, T. Hodgson, H. Kobrinski, M. Mihail, G. Pearson, O. J. Wasem and M. Wilder, "WDM network economics", in Proc. NFOEC '96, Denver, CO, 1996.
  4. S. Johansson, A. Manzalini, M. Giannoccaro, R. Cadeddu, M. Giorgi, R. Clemente, R. Brändström, A. Gladisch, J. Chawki, L. Gillner, P. Öhlén and E. Berglind, "A cost-effective approach to introduce an optical WDM network in the metropolitan environment", IEEE J. Select. Areas Commun., vol. 16, no. 7, pp.  1109-1122, Sept.  1998.
  5. E. H. Modiano and A. L. Chiu, "Traffic grooming algorithms for minimizing electronic multiplexing costs in unidirectional SONET/WDM ring networks", in Proc. CISS'98, Princeton, NJ, Mar. 1998, pp.  653-658. 
  6. A. L. Chiu and E. H. Modiano, "Reducing electronic multiplexing costs in unidirectional SONET/WDM ring networks via efficient traffic grooming", in Proc. IEEE GLOBECOM'98, Sydney, Australia,Nov. 8-12 1998.
  7. J. M. Simmons, E. L. Goldstein and A. A. M. Saleh, "On the value of wavelength-add/drop in WDM rings with uniform traffic", in Proc. OFC'98, San Jose, CA, Feb. 22-27 1998, pp.  361-362. 
  8. J. M. Simmons, E. L. Goldstein and A. A. M. Saleh, "Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic", J. Lightwave Technol., vol. 17, pp.  45-57, Jan.  1999.
  9. O. Gerstel, P. Lin and G. Sasaki, "Wavelength assignment in WDM rings to minimize system cost instead of number of wavelengths", in Proc. INFOCOM'98, San Francisco, CA, Mar. 29-Apr. 2 1998.
  10. G. Wilfong, "Minimizing wavelengths in an all-optical ring network", in Proc. 7th Int. Symp. Algorithms Computation, 1996, pp.  346-355. 
  11. J.-C. Bermond, L. Gargano, S. Perennes, A. A. Rescigno and U. Vaccaro, "Efficient collective communication in optical networks", in Proc. 23rd Int. Colloquium on Automata, Languages and Programming-ICALP '96, Paderborn, Germany,July 1996, pp.  574-585. 
  12. C. Qiao and X. Zhang, "Optimal design of WDM ring networks via resource balance", in IEEE/LEOS Broadband Optical Networks, Aug. 1996.
  13. C. Qiao, X. Zhang and L. Zhou, "Scheduling all-to-all lightpaths in WDM rings", in SPICE Proc. All-Optical Commun. Syst.: Arch., Contr. Network Issues II, Boston, MA, Nov. 20-21 1996, pp.  218-229. 
  14. G. Ellinas, K. Bala and G.-K. Chang, "Scalability of a novel wavelength assignment algorithm for WDM shared protection rings", in Proc. OFC '98, San Jose, CA, Feb. 22-27 1998, pp.  363- 364. 
  15. D. K. Hunter and D. Marcenac, "Optimal mesh routing in four-fiber WDM rings", Electron. Lett., vol. 34, no. 8, pp.  796-797, Apr.  1998.
  16. G. Ellinas, K. Bala and G.-K. Chang, "A novel wavelength assignment algorithm for 4-fiber WDM self-healing rings", in Proc. ICC'98, Atlanta, GA, June 7-11 1998 .
  17. X. Zhang and C. Qiao, "On scheduling all-to-all personalized lightpaths and cost-effective designs in WDM rings", IEEE/ACM Trans. Networking, to be published.