Routing and grooming of scheduled lightpath demands in a multi-granularity switching network: A mathematical model

2005 Conference on Optical Network Design and Modelling: Towards the broadband-for-all era, ONDM 2005

Volumn 2005, Issue , 2005, Pages 73-83

  Kuri, Josué ^a   Puech, Nicolas ^a   Gagnaire, Maurice ^a  

^a INSTITUT TELECOM   (France)

Author keywords

Grooming; Optical network; Optimization; Routing; Scheduled con nections; SLD

Indexed keywords

MULTI-GRANULARITY SWITCHING OPTICAL CROSS-CONNECTS (MG-OXC); SCHEDULED CON-NECTIONS; SCHEDULED LIGHTPATH DEMANDS (SLD);

COST EFFECTIVENESS; MATHEMATICAL MODELS; OPTICAL COMMUNICATION; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

OPTICAL SWITCHES;

EID: 33748846941     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ONDM.2005.1426989     Document Type: Conference Paper

References (26)

1. ITU-T, "Recommendation G.872, Architecture of Optical Transport Networks," November 2001.
2. ITU-T, "Recommendation G.709, Interfaces for the Optical Transport Network," February 2001.
3. ITU-T, "Recommendation G.852, Management of the transport network," March 1999.
4. ITU-T, "Recommendation G.807, Requirements for automatic switched transport networks (ASTN)," July 2001.
5. Eric Mannie (Editor), "Generalized Multi-Protocol Label Switching Architecture," IETF ccamp group, May 2003, Work in progress.
6. ITU-T, "Recommendation G.707, Network Node Interface for the Synchronous Digital Hierarchy (SDH)," October 2000.
7. C. Blaizot, E. Dotaro, L. Noirie, and A. Jourdan, "Multigranularity optical networks," in Proceedings of the 4th IFIP TC6 Working Conference on Optical Network Design and Modelling, Athens, Greece, February 2000.
8. A. Neukermans and R. Ramaswami, "MEMS technology for optical networking applications," IEEE Communications Magazine, vol. 31, no. 1, pp. 62 - 69, 2001.
9. J. Kuri, N. Puech, M. Gagnaire, and E. Dotaro, "Routing and Wavelength Assignment of Scheduled Lightpath Demands in a WDM Optical Transport Network," in Proceedings of ICOCN 2002, Singapore, November 2002, pp. 270-273, IEEE Communications Society.
10. J. Kuri, N. Puech, M. Gagnaire, and E. Dotaro, "Routing Foreseeable Lightpath Demands Using a Tabu Search Metaheuristic," in Proceedings of IEEE GLOBECOM 2002, Taipei, Taiwan, November 2002, IEEE Communications Society, Paper OPNT-04-7.
11. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douyille, "Routing and Wavelength Assignment of Scheduled Lightpath Demands," IEEE JSAC Optical Communications and Networking Series, vol. 21, no. 8, 2003.
12. J. Kuri, N. Puech, and M. Gagnaire, "Diverse Routing of Scheduled Lightpath Demands in an Optical Transport Network," in Proceedings of DRCN 2003, Banff, Canada, October 2003, pp. 69-76, IEEE Communications Society.
13. J. Kuri, M. Gagnaire, N. Puech, R. Douville, and O. Audouin, "Routing and slot assignment for protected scheduled connections in SDH/SONET mesh networks with contiguous or virtual concatenation," in Submitted to IEEE INFOCOM 2005, Miami, FL, March 2005.
14. J. Kuri, Optimization Problems in WDM Optical Transport Networks with Scheduled Lightpath Demands, Ph.D. thesis, École Nationale Supérieure des Télécommunications, Paris, France, September 2003.
15. J. Zhao and Y. Ji, "Optimize routing for scheduled lighpath demands," in Proceedings of the 1st IFIP International Conference on Wireless and Optical Communications Networks, Muscat, Oman, June 2004, pp. 5-7, IEEE Communications Society.
16. M. Peyrade, "La constitution optimale des groupes de niveau supérieur dans le réseau national. Formulation du problème et heuristique de résolution," Annales des Télé communications, vol. 32, 1977.
17. R. Doverspike, "Multiplex bundler algorithms for network planning system," in Proceedings of the 3rd International Network Planning Symposium (Networks '86), Innisbrook, Florida, June 1986, pp. 29-32.
18. P. Kopp, "On solving the grouping problem in the planning of telecommunications networks," in Proceedings of the 4th International Network Planning Symposium, Luis Lada, Ed., Palma de Mallorca, Spain, September 1989, Elsevier Science Publisher.
19. ITU-T, "Recommendation G.803, Architecture of transport networks based on the Synchronous Digital Hierarchy (SDH)," March 2000.
20. A. Chiu and E. Modiano, "Traffic Grooming Algorithms for Reducing Electronic Multiplexing Costs in WDM Ring Networks," IEEE Journal of Lightwave Technology, vol. 18, no. 1, pp. 2-12, 2000.
21. O. Gertel, R. Ramaswami, and G. Sasaki, "Cost-Effective Traffic Grooming in WDM Rings," IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 618-630, 2000.
22. K. Zhu and B. Mukherjee, "Traffic grooming in WDM mesh networks," IEEE Journal on Selected Areas in Communications, vol. 20, no. 1, pp. 122-133, January 2002.
23. H. Zhu, H. Zang, K. Zhu, and B. Mukherjee, "A Novel Generic Graph Model for Traffic Grooming in Heterogeneous WDM Mesh Networks," IEEE/ACM Transactions on Networking, vol. 11, no. 2, pp. 285-299, April 2003.
24. B. Wang, T. Li, X. Luo, and Y. Fan, "Traffic grooming under a sliding scheduled traffic model in wdm optical networks," in Proceedings of the 1st Workshop on Traffic Grooming in WDM Networks, San Jose, CA, October 2004, IEEE Communications Society.
25. D. Eppstein, "Finding the k shortest paths," SIAM Journal of Computing, vol. 28, no. 2, pp. 652-673, 1998.
26. J. Kuri, N. Puech, and M. Gagnaire, "Assessing the economic benefit of introducing multi-granularity switching cross-connects in optical transport networks," Tech. Rep. TR-ENST-2004C003, École Nationale Supérieure des Télécommunications, Paris, France., July 2004, Available at http://www.enst.fr/~kuri.