OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 10 — Oct. 1, 2010
  • pp: 793–802

Stable Logical Topologies for Survivable Traffic Grooming of Scheduled Demands

Arunita Jaekel, Ying Chen, and Ataul Bari  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 10, pp. 793-802 (2010)
http://dx.doi.org/10.1364/JOCN.2.000793


View Full Text Article

Enhanced HTML    Acrobat PDF (503 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

There has been considerable research interest in the area of traffic grooming for WDM mesh networks. The vast majority of the current work can be classified into one of two categories, either static grooming or dynamic grooming. In many situations, the individual traffic demands require bandwidth at certain predefined intervals, and resources allocated to nonoverlapping demands can be reused in time. In this paper, we propose a new traffic grooming technique that exploits knowledge of the connection holding times of traffic demands to lead to more efficient resource utilization. We consider wavelength-convertible networks as well as networks without any wavelength conversion capability and implement survivability using dedicated and shared path protection. Although individual demands may be short lived, it is desirable to have a logical topology that is relatively stable and not subject to frequent changes. Therefore, our objective is to design a stable logical topology that can accommodate a collection of low-speed traffic demands with specified setup and teardown times. Our approach results in lower equipment cost and significantly reduced overhead for connection setup/teardown. We present efficient integer linear program (ILP) formulations that address the complete traffic grooming problem, including logical topology design, routing and wavelength assignment, and routing of traffic demands over the selected topology. The primary focus of our ILP formulations is to minimize the resource requirements. However, it is possible to modify our formulations to maximize the throughput, if necessary.

© 2010 Optical Society of America

OCIS Codes
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4257) Fiber optics and optical communications : Networks, network survivability

ToC Category:
Research Papers

History
Original Manuscript: July 15, 2009
Revised Manuscript: July 10, 2010
Manuscript Accepted: August 16, 2010
Published: September 22, 2010

Citation
Arunita Jaekel, Ying Chen, and Ataul Bari, "Stable Logical Topologies for Survivable Traffic Grooming of Scheduled Demands," J. Opt. Commun. Netw. 2, 793-802 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-10-793


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective, 2nd Ed.Morgan Kaufmann, 1998.
  2. I. Chlamtac, A. Ganz, G. Karmi, “Lightnets: topologies for high-speed optical networks,” J. Lightwave Technol., vol. 11, no. 5, pp. 951–961, May/June 1993. [CrossRef]
  3. K. Zang, B. Mukherjee, “A review of traffic grooming in WDM optical networks: architectures and challenges,” Opt. Networks Mag., vol. 4, no. 2, pp. 55–64, Mar. 2003.
  4. K. Zhu, B. Mukherjee, “Traffic grooming in an optical WDM mesh network,” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 122–133, Jan. 2002. [CrossRef]
  5. J. Q. Hu, B. Leida, “Traffic grooming routing and wavelength assignment in optical WDM mesh networks,” in 23rd Annu. Joint Conf. of the IEEE Computer and Communications Societies, 2004, pp. 495–501.
  6. A. Jaekel, A. Bari, Y. Chen, S. Bandyopadhyay, “Strategies for optimal logical topology design and traffic grooming,” Photonic Network Commun., vol. 19, no. 2, pp. 223–232, Apr. 2010. [CrossRef]
  7. S. Zhang, B. Ramamurthy, “Dynamic traffic grooming algorithms for reconfigurable SONET over WDM networks,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1165–1172, Sept. 2003. [CrossRef]
  8. C. Xin, B. Wang, X. Cao, J. Li, “Logical topology design for dynamic traffic grooming in WDM optical networks,” J. Lightwave Technol., vol. 24, no. 6, pp. 2267–2275, June 2006. [CrossRef]
  9. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, R. Douville, “Routing and wavelength assignment of scheduled lightpath demands,” IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1231–1240, Oct. 2003. [CrossRef]
  10. H. Zang, J. P. Jue, B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, pp. 47–60, Jan. 2000.
  11. N. Skorin-Kapov, “Heuristic algorithms for the routing and wavelength assignment of scheduled lightpath demands in optical networks,” IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 2–15, Aug. 2006.
  12. B. Wang, T. Li, C. Xin, X. Zhang, “On survivable service provisioning in WDM networks under a scheduled traffic model,” in IEEE Global Telecommunications Conf., 2005, pp. 1900–1904.
  13. T. Li, B. Wang, “Path protection based routing and wavelength assignment in wavelength division multiplexing optical networks under a scheduled traffic model,” J. Opt. Netw., vol. 5, pp. 575–588, 2006. [CrossRef]
  14. M. Tornatore, C. Ou, J. Zhang, A. Pattavina, B. Mukherjee, “Efficient shared-path protection exploiting the knowledge of connection-holding time,” in Optical Fiber Communication Conf., 2005, pp. 65–72.
  15. A. Jaekel, Y. Chen, “Quality of service based resource allocation for scheduled lightpath demands,” Comput. Commun., vol. 30, no. 18, pp. 3550–3558, Dec. 2007. [CrossRef]
  16. F. Ricciato, S. Salsano, A. Belmonte, M. Listanti, “Offline configuration of a MPLS over WDM network under time-varying offered traffic,” in 21st Annu. Joint Conf. of the IEEE Computer and Communications Societies, New York, NY, 2002, pp. 57–65.
  17. W. Yao, B. Ramamurthy, “Survivable traffic grooming in WDM mesh networks under SRLG constraints,” in IEEE Int. Conf. on Communications, 2005, vol. 3, pp. 1751–1755.
  18. B. Wang, T. Li, X. Luo, Y. Fan, C. Xin, “On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks,” in 2nd Int. Conf. on Broadband Networks, 2005, pp. 15–24.
  19. W. Su, G. Sasaki, “Scheduling of periodic connections with flexibility,” in 41st Allerton Conf. on Communications, Control and Computing, 2003.
  20. A. Jaekel, Y. Chen, “Resource provisioning for survivable WDM networks under a sliding scheduled traffic model,” Opt. Switching Networking, vol. 6, no. 1, pp. 44–54, Jan. 2009. [CrossRef]
  21. B. Wang, T. Li, X. Luo, Y. Fan, “Traffic grooming under a sliding scheduled traffic model in WDM optical networks,” in IEEE Workshop on Traffic Grooming in WDM Networks, 2004.
  22. G. Agrawal, D. Medhi, “Lightpath topology configuration for wavelength-routed IP/MPLS networks with time-dependent traffic,” in IEEE Global Telecommunications Conf., San Francisco, CA, 2006, pp. 1–5.
  23. P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, N. Skorin-Kapov, “Virtual topology design and flow routing in optical networks under multi-hour traffic demand,” Photonic Network Commun., vol. 19, no. 1, pp. 41–51, 2009.
  24. W. Yao, B. Ramamurthy, “Survivable traffic grooming with path protection at the connection level in WDM mesh networks,” in 1st Int. Conf. on Broadband Networks, 2004, pp. 310–319.
  25. A. Jaekel, A. Bari, S. Bandyopadhyay, “Resilient traffic grooming for WDM networks,” J. Opt. Netw., vol. 7, no. 5, pp. 378–387, 2008. [CrossRef]
  26. C. Ou, K. Zhu, H. Zang, L. H. Sahasrabuddhe, B. Mukherjee, “Traffic grooming for survivable WDM networks-shared protection,” IEEE J. Sel. Areas Commun., vol. 21, pp. 1367–1383, 2003. [CrossRef]
  27. A. Jaekel, Y. Chen, A. Bari, “Survivable traffic grooming for scheduled demands,” in 5th Int. Conf. on Broadband Communications, Networks and Systems, 2008, pp. 176–183.
  28. R. K. Ahuja, T. L. Magnanti, J. B. Orlin, Network Flows. Prentice-Hall, 1993.
  29. M. Sridharan, M. V. Salapaka, A. Somani, “A practical approach to operating survivable WDM networks,” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 34–46, Jan. 2002. [CrossRef]
  30. ILOG CPLEX 9.1. Documentation available at http://www.columbia.edu/dano/resources/cplex91man/index.html.

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.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited