Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. G. I. Papadimitriou, P. Tsimoulas, M. S. Obaidat, and A. S. Pomportsis, Multiwave-Length Optical LANs, Wiley, 2003
  3. T. E. Stem and K. Bala Multiwavelength Optical Networks: A Layered Approach, Prentice Hall PTR, 1999
  4. E. Karasan and E. Ayanoglou, 'Performance of WDM transport networks,' IEEE J. Select. Areas Commun., vol. 16, no. 7, pp. 1081-1096, Sept. 1998 https://doi.org/10.1109/49.725180
  5. 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 https://doi.org/10.1109/90.664268
  6. 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 https://doi.org/10.1109/90.664267
  7. 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 https://doi.org/10.1023/A:1021097611848
  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 https://doi.org/10.1023/A:1021001812756
  9. X. Zhang and C. Qiao, 'Wavelength assignement for dynamic traffic in multi-fiber WDM networks,' in Proc. ICCCN'98, 1998, pp. 479-585
  10. 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 https://doi.org/10.1109/49.510917
  11. 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 https://doi.org/10.1109/50.233260
  12. 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 https://doi.org/10.1109/49.725177
  13. 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 https://doi.org/10.1109/49.510914
  14. O. Basbugoglu and S. Bilgen, 'A distributed minimal congestion routing algorithm,' ISCIS XIV, Oct. 1999
  15. 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
  16. 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 https://doi.org/10.1023/A:1026158611840
  17. 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
  18. 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
  19. V. Sharma and E. A. Varvarigos, 'Limited wavelength translation in alloptical WDM mesh networks,' in Proc. INFOCM'98, pp. 893-901 https://doi.org/10.1109/INFCOM.1998.665114
  20. 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 https://doi.org/10.1109/INFCOM.1996.497889
  21. 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 https://doi.org/10.1023/A:1011495129926
  22. 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
  23. 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
  24. A. Feldmann and W. Whitt, 'Fitting mixtures of exponentials to long tail distributions to analyze network performance models,' Perfomance Evaluation, pp. 245-279, 1998
  25. J. Spath, 'Dynamic routing and resource allocation in WDM transport networks,' Computer Networks, pp. 519-538, 2000
  26. 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 https://doi.org/10.1109/49.887932