Dynamic routing and resource allocation in WDM transport networks

Computer Networks

Volumn 32, Issue 5, 2000, Pages 519-538

  Späth, Jan ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FIBER OPTIC NETWORKS; OPTIMIZATION; PERFORMANCE; RESOURCE ALLOCATION; SWITCHING NETWORKS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

DYNAMIC ROUTING; OPTICAL TRANSPORT NETWORK; PERFORMANCE EVALUATION;

WIDE AREA NETWORKS;

EID: 0342955710     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(00)00014-1     Document Type: Article

References (55)

1. Optical Internetworking Forum, http://www.oiforum.com/.
2. Adas A. Traffic models in broadband networks. IEEE Commun. Magazine. 35(7):1997;82-89.
3. Ash G. Dynamic Routing in Telecommunications Networks. 1997;McGraw-Hill, New York.
4. K. Bala, E. Bouillet, G. Ellinas, Benefits of 'minimal' wavelength interchange in WDM rings, in: Proceedings of the OFC '97, February 1997, pp. 120-121.
5. S. Baroni, P. Bayvel, Key topological parameters for the wavelength-routed optical network design, in: Proceedings of the 22nd European Conference on Optical Communication (ECOC) '96, September 1996, pp. 2.277-2.280.
6. Barry R., Humblet P. Models of blocking probability in all-optical networks with and without wavelength changers. IEEE J. Select. Areas Commun. 14(5):1996;858-867.
7. Birman A. Computing approximate blocking probabilities for a class of all-optical networks. IEEE J. Select. Areas Commun. 14(5):1996;852-857.
8. C. Chen, S. Banerjee, A new model for optimal routing in all-optical networks with scalable number of wavelength converters, in: Proceedings of the IEEE Global Telecommunications Conference (Globecom '95), November 1995, pp. 993-997.
9. R. Cruz, G. Hill, et al. (Eds.), Optical Networks (special issue), IEEE J. Select. Areas Commun. 14 (5) (1996).
10. Demeester P., Berger M., Chbat M.et al. Pan-European optical networking using wavelength division multiplexing. IEEE Commun. Magazine. 35(4):1997;82-88.
11. J. Färber, S. Bodamer, J. Charzinski, Statistical evaluation and modelling of Internet dial-up traffic, in: Proceedings of the SPIE Conference on 'Performance and Control of Network Systems III', September 1999, pp. 112-121.
12. Feldmann A., Whitt W. Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. Performance Evaluation. 31:1998;245-279.
13. M. Gagnaire, An overview of broad-band access technologies, Proc. IEEE 85 (12) (1997) 1958-1972.
14. Girard A. Routing and Dimensioning in Circuit-Switched Networks. 1990;Addison-Wesley, Reading, MA.
15. H. Harai, M. Murata, H. Miyahara, Performance of alternate routing methods in all-optical switching networks, in: Proceedings of the IEEE Infocom '97, April 1997, pp. 517-525.
16. Harai H., Murata M., Miyahara H. Performance analysis of wavelength assignment policies in all-optical networks with limited-range wavelength conversion. IEEE J. Select. Areas Commun. 16(7):1998;1051-1060.
17. A. Hill, A. Saleh, K. Sato (Eds.), High-Capacity Optical Transport Networks (special issue), IEEE J. Select. Areas Commun. 16 (7) (1998).
18. D. Hjelme, Importance of meshing degree on hardware requirements and capacity utilization in wavelength routed optical networks, in: Proceedings of the Third IFIP TC 6 Working-Conference on Optical Network Design and Modelling, February 1999, pp. 417-423.
19. ITU-T Recommendation G.872, Architecture of optical transport networks, pre-published recommendation, February 1999.
20. Karasan E., Ayanoglu E. Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks. IEEE/ACM Trans. Networking. 6(2):1998;186-196.
21. Karasan E., Ayanoglu E. Performance of WDM transport networks. IEEE J. Select. Areas Commun. 16(7):1998;1081-1095.
22. H. Kocher, M. Lang, An object-oriented library for simulation of complex hierarchical systems, in: Proceedings of the Object-Oriented Simulation Conference (OOS '94), January 1994, pp. 145-152.
23. Koga M., Watanabe A., Kawai T., Sato K., Ohmori Y. Large-capacity optical path cross-connect system for WDM photonic transport network. IEEE J. Select. Areas Commun. 16(7):1998;1260-1269.
24. Kovacevic M., Acampora A. Benefits of wavelength translation in all-optical clear-channel networks. IEEE J. Select. Areas Commun. 14(5):1996;868-880.
25. Kühn P. Approximate analysis of general queuing networks by decomposition. IEEE Trans. Commun. COM-27(1):1979;113-126.
26. Lee K., Li V. A wavelength-convertible optical network. J. Lightwave Technol. 11(5/6):1993;962-970.
27. M. Listanti, M. Berdusco, R. Sabella, Optical path strategies in WDM all-optical networks: minimization of wavelength converters in optical cross connects, in: Proceedings of the IEEE Global Telecommunications Conference (Globecom '97), November 1997, pp. 583-587.
28. M. Listanti, F. Middei, R. Sabella, S. Binetti, Routing strategies in WDM networks: the impact of transmission issues and network topology, in: Proceedings of the Third IFIP TC 6 Working-Conference on Optical Network Design and Modelling, February 1999, pp. 121-135.
29. G. Maier, M. Martinelli, A. Pattavina, M. Scappini, Performance of WDM rings with wavelength conversion under non-Poisson traffic, in: Proceedings of the IEEE International Conference on Communications (ICC'99), paper S51-4, June 1999.
30. Mokhtar A., Azizoglu M. Adaptive wavelength routing in all-optical networks. IEEE/ACM Trans. Networking. 6(2):1998;197-206.
31. Paxson V., Floyd S. Wide area traffic: the failure of Poisson modelling. IEEE/ACM Trans. Networking. 3(3):1995;226-244.
32. Qiao C., Yoo M. Optical burst switching (OBS) - a new paradigm for an Optical Internet. J. High Speed Networks. 8(1):1999;69-84.
33. Ramamurthy B., Mukherjee B. Wavelength conversion in WDM networking. IEEE J. Select. Areas Commun. 16(7):1998;1061-1073.
34. Ramaswami R., Sivarajan K. Routing and wavelength assignment in all-optical networks. IEEE/ACM Trans. Networking. 3(5):1995;489-500.
35. Ramaswami R., Sivarajan K. Optical Networks - A Practical Perspective. 1998;Morgan Kaufmann, Los Altos, CA.
36. Sato K., Okamoto S., Hadama H. Network performance and integrity enhancement with optical path layer technologies. IEEE J. Select. Areas Commun. 12(1):1994;159-170.
37. K. Sato, Advances in Transport Network Technologies: Photonic Networks, ATM, and SDH, Artech House Publishers, 1996.
38. J. Späth, S. Bodamer, Routing strategies for photonic networks under dynamic traffic conditions, in: Proceedings of the NOC '98 (Network & Optical Communications), vol. 3 (Technology and Infrastructure), June 1998, pp. 174-177.
39. J. Späth, S. Bodamer, Routing of dynamic Poisson and non-Poisson traffic in WDM networks with limited wavelength conversion, in: Proceedings of the 24th European Conference on Optical Communication (ECOC) '98, September 1998, pp. 359-360.
40. J. Späth, Design parameters for dynamic routing in WDM cross-connect networks, in: Proceedings of the Third IFIP TC 6 Working-Conference on Optical Network Design and Modelling, February 1999, pp. 107-120.
41. J. Späth, Resource allocation for dynamic routing in WDM networks, in: Proceedings of SPIE Conference on All-Optical Networking 1999: Architecture, Control, and Management Issues, September 1999, pp. 235-246.
42. K. Struyve, P. Demeester, Dynamic routing of protected optical paths in wavelength routed and wavelength translated networks, in: Proceedings of the 23rd European Conference on Optical Communication (ECOC) '97, paper TU 3, September 1997.
43. Subramaniam S., Azizoglu M., Somani A. All-optical networks with sparse wavelength conversion. IEEE/ACM Trans. Networking. 4(4):1996;544-557.
44. S. Subramaniam, M. Azizoglu, A. Somani, On the optimal placement of wavelength converters in wavelength-routed networks, in: Proceedings of the IEEE Infocom '98, March 1998, pp. 902-909.
45. S. Subramaniam, A. Somani, M. Azizoglu, R. Barry, A performance model for wavelength conversion with non-Poisson traffic, in: Proceedings of the IEEE Infocom '97, vol. 1, April 1997, pp. 500-507.
46. S. Thiagarajan, A. Somani, An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies, in: Proceedings of IEEE Infocom '99, vol. 2, March 1999, pp. 916-923.
47. T. Tripathi, K. Sivarajan, Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion, in: Proceedings of the IEEE Infocom '99, vol. 1, March 1999, pp. 329-336.
48. W. Van Parys, B. Van Caenegem, P. Demeester, Reduction of blocking in WDM networks through a biased routing approach, in: Proceedings of the OFC '98, February 1998, p. 94.
49. Venugopal K., Rajan E., Kumar P. Impact of wavelength converters in wavelength routed all-optical networks. Comput. Commun. 22(3):1999;244-257.
50. K. Venugopal, M. Shivakumar, P. Kumar, A heuristic for placement of limited range wavelength converters in all-optical networks, in: Proceedings of the IEEE Infocom '99, vol. 2, March 1999, pp. 908-915.
51. A. Watanabe, S. Okamoto, K. Sato, WDM optical path-based robust IP backbone network, in: Proceedings of the OFC '99, February 1999, pp. Tu56-Tu58.
52. Yamaguchi M., Arai K., Nakamura I. Outline of NEC's transmission systems - photonic IP networking. NEC Res. Dev. 40(1):1999;1-7.
53. J. Yates, J. Lacey, D. Everitt, M. Summerfield, Limited-range wavelength translation in all-optical networks, in: Proceedings of the IEEE Infocom '96, vol. 3, March 1996, pp. 954-961.
54. J. Yates, M. Rumsewicz, J. Lacey, Wavelength converters in dynamically-reconfigurable WDM networks, IEEE Communications Survey, http://www.comsoc.org/pubs/surveys, Second Quarter 1999.
55. Y. Zhu, G. Rouskas, H. Perros, Blocking in wavelength routing networks, Part II: Mesh topologies, in: Proceedings of the 16th International Teletraffic Congress (ITC-16), June 1999, pp. 1321-1330.