Browse > Article

SPARK: A Smart Parametric Online RWA Algorithm  

Palmieri, Francesco (Federico II University of Napoli)
Fiore, Ugo (Federico II University of Napoli)
Ricciardi, Sergio (Federico II University of Napoli)
Publication Information
Journal of Communications and Networks / v.9, no.4, 2007 , pp. 368-376 More about this Journal
Abstract
The large potential bandwidth available in wavelength-division multiplexed optical networks makes this technology of crucial importance for satisfying the ever increasing capacity requirements of the next-generation Internet. In this scenario, the routing and wavelength assignment(RWA) problem that concerns determining the optical paths and wavelengths to be used for connection establishment in a wavelength-routed network, is still one of the most important open issues. In this paper we propose a new online dynamic grooming-capable RWA heuristic scheme working on wavelength division multiplexing(WDM) networks as a multistage selection process. The proposed algorithm is transparent with respect to the presence of wavelength converters, achieves very low connection rejection ratios with minimal computational complexity and is appropriate for the modern multilayer optical circuit and wavelength switched networks with sparse wavelength conversion capability.
Keywords
Lightpath; optical networks; routing and wavelength assignment(RWA); wavelength division multiplexing(WDM);
Citations & Related Records

Times Cited By Web Of Science : 5  (Related Records In Web of Science)
Times Cited By SCOPUS : 6
연도 인용수 순위
1 X. Chu, B. Li, and Z. Zhang, 'A dynamic RWA algorithm in a wavelength- routed all-optical network with wavelength converters:' in Proc. INFOCOM, 2003
2 N. Katoh, T. Ibaraki, and H. Mine, 'An efficient algorithm for k shortest simple paths,' Netw., vo. 12, pp. 411-427, 1982   DOI   ScienceOn
3 A. V. Goldberg and R. E. Tarjan, 'A new approach to the maximum flow problem:' J. ACM, vol. 35, no. 4, 1988
4 The GEANT2 network. [Oline]. Available: http://www.geant2.net/
5 B. Ramamurthy and B. Mukherjee, 'Wavelength conversion in WDM networking,' IEEE J. Sel. Areas Commun., vol. 16, no. 7, 1998
6 J. Kleimberg and E. Kumar, 'Wavelength conversion in optical networks,' in Proc. the tenth Annual ACM-SIAM Symp. on Discrete Algorithms, 1999, pp. 566-575
7 NSFNet. [Online]. Available: http://www.nsf.gov/aboutlhistory/nsf0050/ internet/launch.htm
8 H. Zhu, H. Zang, K. Zhu, and B. Mukherjee, 'A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks,' IEEE/ACM Trans. Netw., vol. 11, no.2, pp. 285-299, 2003   DOI   ScienceOn
9 K. Kar, M. Kodialam, and T. V. Lakshman, 'Integrated dynamic IP and wavelength routing in IP over WDM networks,' in Proc. IEEE INFOCOM, 2001
10 K. Zhu and B. Mukherjee, 'Traffic grooming in an optical WDM mesh network,' IEEE J. Sel. Areas Commun., vol.20, pp. 122-133, 2002   DOI   ScienceOn
11 E. Kaeasan and E. Ayanoglu, 'Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks,' IEEE/ACM Trans. Netw., vol.6, no.2, pp. 186-196, 1998   DOI   ScienceOn
12 H. Zhu, H. Zang, K. Zhu, and B. Mukherjee, 'Dynamic traffic grooming in WDM mesh networks using a novel graph model,' SPIE Opt. Netw. Mag., vol.4, no.3, pp.65-75, 2003
13 S. Thaigaran and A. Somani, 'Capacity fairness of WDM networks with grooming capabilities,' SPIE Opt. Netw. Mag., vol. 2, pp. 24-31, 2001
14 S. Subramaniam, M. Azizoglu, and A. K. Somani, 'All-optical networks with sparse wavelength conversion,' IEEE/ACM Trans. Netw., vol.4, no.4, pp.544-557, 1996   DOI   ScienceOn
15 H. Zang, J. P. Jue, and B. Mukherjee, 'A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,' Opt. Netw. Mag., vol. 1, pp. 47-63, 2000
16 D. Awduche, L. Berger, D. Gain, T. Li, V. Srinivasan, and G. Swallow, 'Extensions to RSVP for LSP tunnels,' in Internet Draft draft-ietf-mplsrsvp-lsp-tunnel-04.txt, 1999
17 S. Ramamurthy and B. Mukherjee, 'Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks,' IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 351-367, 2002   DOI   ScienceOn
18 H. R. Lewis and L. Denenberg, Data Structures and Their Algorithms. HarperCollins, New York, 1991
19 I. Chlamtac, A. Ganz, and G. Karmi, 'Lightpath communications: An approach to high-bandwidth optical WANs,' IEEE Trans. Commun. vol. 40,pp. 1171-1182, 1992   DOI   ScienceOn
20 R. Guerin, D. Williams, and A. Orda 'QoS routing mechanisms and OSPF extensions,' in Proc. IEEE GLOBECOM, 1997
21 K. Kar, M. Kodialam, and T. V. Lakshman, 'Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications,' IEEE J. Set. Areas Commun., vol. 18, no. 12, pp. 921-940, 2000
22 X. Niu, W. D. Zhong, G. Shen, and T. H. Cheng, 'Connection establishment of label switched paths in IP/MPLS over optical networks,' Photon. Netw. Commun., vol. 6, pp. 33-41, 2003   DOI