OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Keren Bergman
  • Vol. 7, Iss. 5 — May. 1, 2008
  • pp: 378–387

Resilient traffic grooming for WDM networks

Arunita Jaekel, Ataul Bari, and Subir Bandyopadhyay  »View Author Affiliations


Journal of Optical Networking, Vol. 7, Issue 5, pp. 378-387 (2008)
http://dx.doi.org/10.1364/JON.7.000378


View Full Text Article

Acrobat PDF (125 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Traffic grooming techniques are used to combine low-speed individual requests for connections onto high-speed lightpaths in an efficient manner. Design of survivable grooming capable networks is of critical importance. For such networks, protection may take place at the lightpath level or at the connection level. However, optimal formulations for implementing protection at either level are computationally intractable and can only be used for very small networks. We present an efficient integer linear program (ILP) formulation for the complete survivable traffic grooming problem, including topology design, traffic routing, and routing and wavelength assignment, using both dedicated and shared protection at the lightpath level. Unlike existing formulations, our ILP is able to generate optimal solutions for practical sized networks with hundreds of traffic requests.

© 2008 Optical Society of America

OCIS Codes
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications

ToC Category:
Reliability Issues in Optical Networks

History
Original Manuscript: November 7, 2007
Revised Manuscript: February 1, 2008
Manuscript Accepted: February 29, 2008
Published: April 3, 2008

Virtual Issues
Reliability Issues in Optical Networks (2008) Journal of Optical Networking

Citation
Arunita Jaekel, Ataul Bari, and Subir Bandyopadhyay, "Resilient traffic grooming for WDM networks," J. Opt. Netw. 7, 378-387 (2008)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-7-5-378


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kaufmann, 2002).
  2. S. Bandyopadhyay, Dissemination of Information in Optical Networks (Springer, 2008).
  3. S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks. Part I--Protection,” in Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (IEEE, 1999), Vol. 2, pp. 744-751.
  4. A. Somani, Survivability and Traffic Grooming in WDM Optical Networks (Cambridge U. Press, 2006).
  5. R. Dutta and G. N. Rouskas, “On optimal traffic grooming in WDM rings,” IEEE J. Sel. Areas Commun. 20, 110-121 (2002). [CrossRef]
  6. J-Q. Hu and E. Modiano, “Traffic grooming in WDM networks,” in Optical WDM Networks: Principles and Practice (Kluwer Academic, 2004), Vol. II.
  7. A. Jaekel, A. Bari, Y. Chen, and S. Bandyopadhyay, “New techniques for efficient traffic grooming in WDM mesh networks,” in Proceedings of the 16th International Conference on Computer Communications and Networks (IEEE, 2007), pp. 303-308.
  8. A. Jaekel, A. Bari, and S. Bandyopadhyay, “Strategies for traffic grooming over logical topologies,” in Parallel and Distributed Processing and Applications, Vol. 4742 of Lecture Notes in Computer Science (Springer, 2007), pp. 797-808.
  9. K. Zang and B. Mukherjee, “A review of traffic grooming in WDM optical networks: architectures and challenges,” Opt. Networks Mag. 4(2), 55-64 (2003).
  10. K. Zhu and B. Mukherjee, “Traffic grooming in an optical WDM mesh network,” IEEE J. Sel. Areas Commun. 20, 122-133 (2002). [CrossRef]
  11. K. Zhu, H. Zang, and B. Mukherjee, “A comprehensive study on next-generation optical grooming switches,” IEEE J. Sel. Areas Commun. 21, 1173-1186 (2003). [CrossRef]
  12. K. Zhu, H. Zhu, and B. Mukherjee, Traffic Grooming in Optical WDM Mesh Networks (Springer, 2005).
  13. G. Rouskas and R. Dutta, “Design of logical topologies for wavelength routed networks,” in Optical WDM Networks: Principles and Practice (Kluwer, 2000), pp. 79-102.
  14. R. Dutta, S. Huang, and G. N. Rouskas, “On optimal traffic grooming in elemental network topologies,” Proc. SPIE 5285, 13-24 (2003).
  15. J. Q. Hu and B. Leida, “Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks,” in Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (IEEE, 2004), Vol. 1, pp. 495-501.
  16. C. Assi, W. Huoa, and A. Shami, “Multiple link failures survivability of optical networks with traffic grooming capability,” Comput. Commun. 29, 3900-3912 (2006).
  17. C. Assi, Y. Ye, A. Shami, S. Dixit, I. Habib, and M. A. Ali, “On the merit of IP/MPLS protection/restoration in IP over WDM networks,” in Global Telecommunications Conference (GLOBECOM'01) (IEEE, 2001), Vol. 1, pp. 65-69.
  18. J. Fang and A. K. Somani, “Enabling subwavelength level traffic grooming in survivable WDM optical network design,” in Global Telecommunications Conference (GLOBECOM'03) (IEEE, 2003), pp. 2761-2766.
  19. C. Ou, K. Zhu, H. Zang, L. H. Sahasrabuddhe, and B. Mukherjee, “Traffic grooming for survivable WDM networks--shared protection,” IEEE J. Sel. Areas Commun. 21, 1367-1383 (2003). [CrossRef]
  20. S. Subramaniam, H. Choi, and H. Choi, “Survivable traffic grooming in WDM optical networks,” presented at the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies High Speed Networking Workshop, New York, N.Y., June 23-27, 2002.
  21. S. Thiagarajan and A. K. Somani, “Traffic grooming for survivable WDM mesh networks,” Proc. SPIE 4599, 54-65 (2001).
  22. W. Yao and B. Ramamurthy, “Survivable traffic grooming with path protection at the connection level in WDM mesh networks,” in First International Conference on Broadband Networks (BROADNETS) (IEEE, 2004), pp. 310-319.
  23. W. Yao and B. Ramamurthy, “Survivable traffic grooming in WDM mesh networks under SRLG constraints,” in 2005 IEEE International Conference on Communications (ICCC) (IEEE, 2005), Vol. 3, pp. 1751-1755.
  24. K. Lee and M. A. Shayman, “Optical network design with optical constraints in IP over WDM networks,” in Proceedings of the 13th International Conference on Computer Communications and Networks (ICCCN) (IEEE, 2004), pp. 431-436.
  25. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows (Prentice-Hall, 1993).
  26. M. Sridharan, M. V. Salapaka, and A. Somani, “A practical approach to operating survivable WDM networks,” IEEE J. Sel. Areas Commun. 20, 34-46 (2002). [CrossRef]
  27. V. R. Konda and T. Y. Chow, “Algorithm for traffic grooming in optical networks to minimize the number of transceivers,” in IEEE Workshop on High Performance Switching and Routing (IEEE, 2001), pp. 218-221.

Cited By

Alert me when this paper is cited

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.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited