Browse > Article

On the Use of Adaptive Weight Functions in Wavelength-Continuous WDM Multi-Fiber Networks under Dynamic Traffic  

Miliotis Konstantinos V. (Department of Informatics, Aristotle University of Thessaloniki)
Papadimitriou Georgios I. (Department of Informatics, Aristotle University of Thessaloniki)
Pomportsis Andreas S. (Department of Informatics, Aristotle University of Thessaloniki)
Publication Information
Journal of Communications and Networks / v.7, no.4, 2005 , pp. 499-508 More about this Journal
Abstract
In this paper, we address the problem of efficient routing and wavelength assignment (RWA) in multi-fiber wavelength division multiplexing (WDM) networks without wavelength translation, under dynamic traffic. We couple Dijkstra's shortest path algorithm with a suitable weight function which chooses optical paths based both on wavelength availability and multi-fiber segments. We compare our approach with other RWA schemes both for regular and irregular WDM multi-fiber network topologies in terms of blocking probability and overall link utilization.
Keywords
Dynamic traffic; multi-fiber wavelength division multiplexing (WDM) networks; routing and wavelength assignment (RWA) algorithm; wavelength continuity; weighted graph;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 L. Li and A. K. Sonami, 'Blocking performance analysis of fixed paths least-congestion routing in multi-fiber wdm networks,' in Proc. SPIE Photonics East'99, Boston, MA, 1999
2 N. M. Bhide, K. M. Sivalingam, and T. Fabry-Asztalos, 'Routing mechanisms employing adaptive weight functions for shortest path rounting in optical WDM networks,' J. Photonic Network Commun., vol. 3, pp. 227-236, 2001   DOI   ScienceOn
3 S. Xu, L. Li, and S. Wang, 'Dynamic routing and assignment of wavelength algorithms in multi-fiber wavelength division multiplexing networks,' IEEE J. Select. Areas Commun., vol. 18, no. 10, pp. 2130-2137, Oct. 2000   DOI   ScienceOn
4 G. I. Papadimitriou, P. Tsimoulas, M. S. Obaidat, and A. S. Pomportsis, Multiwave-Length Optical LANs, Wiley, 2003
5 O. Basbugoglu and S. Bilgen, 'A distributed minimal congestion routing algorithm,' ISCIS XIV, Oct. 1999
6 G. I. Papadimitriou and A. S. Pomportsis, 'Self-adaptive TDMA protocols for WDM star networks: A learning-automata-based approach,' IEEE Photonics Technol. Lett., vol. 11, no. 10, Oct. 1999
7 G. Jeong and E. Ayanoglu, 'Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all optical networks,' in Proc. INFOCOM'96, pp. 156-163   DOI
8 C.-F. Hsu, T.-L. Liu, and N.-F. Huang, 'Perfomance of adaptive routing in wavelength-routed networks with wavelength conversion capability,' Photonic Network Commun., vol. 5, no. 1, pp. 41-57, 2003   DOI   ScienceOn
9 H. Harai, M. Murata, and H. Miyahara, 'Performance analysis of wavelength assignment policies in all-optical networks with limited-range wavelength conversion,' IEEE .J. Select. Areas Commun., vol. 16, no. 7, pp. 1051-1060, Sept. 1998   DOI   ScienceOn
10 A. Mokhtar and M. Azizoglu, 'Adaptive wavelength routing in all-optical networks,' IEEE/ACM Trans. Networking, vol. 6, no. 2, pp. 197-206, Apr. 1998   DOI   ScienceOn
11 V. Sharma and E. A. Varvarigos, 'Limited wavelength translation in alloptical WDM mesh networks,' in Proc. INFOCM'98, pp. 893-901   DOI
12 T. E. Stem and K. Bala Multiwavelength Optical Networks: A Layered Approach, Prentice Hall PTR, 1999
13 C.-F. Hsu, T.-L. Liu, and N.-F. Huang, 'On adaptive routing in wavelength-routed networks,' Optical Network Mag., vol. 3, no. 1, pp. 15-24, 2002
14 X. Zhang and C. Qiao, 'Wavelength assignement for dynamic traffic in multi-fiber WDM networks,' in Proc. ICCCN'98, 1998, pp. 479-585
15 K. C. Lee, O. Vicor, and K. Li, 'A wavelength convertible optical network,' J. Lightwave Technol., vol. 11, no. 5/6, pp. 962-970, May/June 1993   DOI   ScienceOn
16 G. I. Papadimitriou, C. Papazoglou, and A. S. Pomportsis, 'Optical switching: Switch fabrics, techniques, and architectures,' IEEE J. Lightwave Technol., vol. 21, no. 2, Feb. 2003
17 E. Karasan and E. Ayanoglou, 'Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks,' IEEE/ACM Trans. Networking, vol. 6, no. 2, pp. 186-195, Apr. 1998   DOI   ScienceOn
18 A. Ferreira, S. Perennes, and H. Rivano, 'Models, complexity, and algorithms for the design of multi-fiber WDM networks,' Telecommun. Syst., vol. 24, no. 2-4, pp. 123-138, 2003   DOI
19 P.-H. Ho and H. T. Mouftah, 'A novel distributed protocol for path selection in dynamic wavelength-routed WDM networks,' Photonic Network Commun., vol. 5, no. 1, pp. 23-32, 2003   DOI   ScienceOn
20 J. Spath, 'Dynamic routing and resource allocation in WDM transport networks,' Computer Networks, pp. 519-538, 2000
21 I. Chlamtac, A. Farago, and T. Zhang, 'Lighpath (wavelength) routing in large WDM networks,' IEEE J. Select. Areas Commun., vol. 14, no. 5, pp. 909-913, June 1996   DOI   ScienceOn
22 A. Feldmann and W. Whitt, 'Fitting mixtures of exponentials to long tail distributions to analyze network performance models,' Perfomance Evaluation, pp. 245-279, 1998
23 Y. Luo and N. Ansari, 'A computational model for estimating blocking probabilities of multi-fiber WDM optical networks,' IEEE Commun. Lett., vol. 8, no. 1, Jan. 2004
24 T. Fabry-Asztalos, N. Bhide, and K. M. Sivalingarn, 'Adaptive weight functions for shortest path routing algorithms for multi-wavelength optical WDM networks,' in Proc. IEEE ICC 2000, 2000
25 E. Karasan and E. Ayanoglou, 'Performance of WDM transport networks,' IEEE J. Select. Areas Commun., vol. 16, no. 7, pp. 1081-1096, Sept. 1998   DOI   ScienceOn
26 M. Azizoglou, R. A. Barry, and A. Mokhtar, 'Impact oftuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic,' IEEE J. Select. Areas Commun., vol. 14, no. 5, pp. 935-944, June 1996   DOI   ScienceOn