Diverse routing of scheduled lightpath demands in an optical transport network

Proceedings - 4th International Workshop on Design of Reliable Communication Networks: Design and Management of Highly Reliable Networks and Services, DRCN 2003

Volumn , Issue , 2003, Pages 69-76

  Kuri, J ^a   Puech, N ^a   Gagnaire, M ^a  

^a TELECOM PARISTECH   (France)

Author keywords

Computational modeling; Computer science; Intelligent networks; Optical fiber networks; Processor scheduling; Protection; Routing; Simulated annealing; Superluminescent diodes; Telecommunication traffic

Indexed keywords

BUDGET CONTROL; COMBINATORIAL OPTIMIZATION; COMPUTER SCIENCE; INTELLIGENT NETWORKS; MULTIPLEXING; OPTICAL FIBERS; OPTIMIZATION; SIGNAL SYSTEMS; SIMULATED ANNEALING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

COMPUTATIONAL MODEL; OPTICAL FIBER NETWORKS; PROCESSOR SCHEDULING; PROTECTION; ROUTING; SUPERLUMINESCENT DIODE;

NETWORK ROUTING;

EID: 84945893493     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DRCN.2003.1275340     Document Type: Conference Paper

References (18)

1. "ITU-T Recommendation G.872, Architecture of optical transport networks," November 2001.
2. "ITU-T Recommendation G.852, Management of the transport network," March 1999.
3. "ITU-T Recommendation G.807, Requirements for the automatic switched transport network (ASTN)," July 2001.
4. E. M. (Editor), "Generalized Multi-Protocol Label Switching (GMPLS) architecture." IETF ccamp group, March 2002. Work in progress.
5. Abilene Backbone Network, "Advanced networking for research and education," (n.d.) [Online]. http://abilene.internet2.edu/, July 29th 2003 [date accessed].
6. M. Herzberg and S. Bye, "An optimal spare-capacity assignment model for survivable networks with hop limits," in Procs. of IEEE GLOBECOM 1994, pp. 1601-1607, 1994.
7. R. Kawamura, K. Sato, and I. Tokizawa, "Self-healing ATM networks based on virtual path concept," IEEE JSAC, vol. 12, no. 1, pp. 120-127, 1994.
8. R. Iraschko, M. MacGregor, and W. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks," IEEE/ACM Transactions on Networking, vol. 6, no. 3, pp. 325-336, 1998.
9. B. V. Caenegem, W. V. Parys, F. D. Turck, and P. Demeester, "Dimensioning of survivable WDM networks," IEEE JSAC, vol. 16, no. 7, pp. 1146-1157, 1998.
10. W. Grover, R. Iraschko, and Y. Zheng, "Comparative methods and issues in design of mesh-restorable STM and ATM networks," in Telecommunication Network Planning (B. Sanso and P. Soriano, eds.), ch. 10, pp. 169-200, Kluwer Academic Publishers, 1999.
11. Y. Xiong and L. Mason, "Restoration strategies and spare capacity requirements in self-healing ATM networks," IEEE/ACM Transactions on Networking, vol. 7, no. 1, pp. 98-110, 1999.
12. W. Grover and J. Doucette, "Topological design of survivable meshbased transport networks," Annals of Operations Research, vol. 106, pp. 79-125, 2001.
13. D. Eppstein, "Finding the k shortest paths," SIAM Journal of Computing, vol. 28, no. 2, pp. 652-673, 1998.
14. J. Kuri, N. Puech, M. Gagnaire, and E. Dotaro, "Routing and wavelength assignment of scheduled lightpath demands in a WDM optical transport network," in Procs. of ICOCN 2002, (Singapore), pp. 270-273, IEEE Communications Society, November 2002.
15. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, "Routing and wavelength assignment of scheduled lightpath demands," IEEE JSAC Optical Communications and Networking Series, 2003. In press.
16. J. Kuri, N. Puech, M. Gagnaire, and E. Dotaro, "Routing foreseeable lightpath demands using a tabu search meta-heuristic," in Procs. of GLOBECOM 2002, (Taipei, Taiwan), IEEE Communications Society, November 2002. Paper OPNT-04-7.
17. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
18. G. Kliewer and P. Unruh, "Parallele simulated annealing bibliothek: Entwicklung und einsatz in der flugplanoptimierung," Master's thesis, University of Paderborn, Paderborn, Germany, February 1998.