ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Joint routing, link capacity dimensioning, and switch port optimization for dynamic traffic in optical networks

  • Khan, Akhtar Nawaz (Department of Electrical Engineering, UET Peshawar-Jalozai Campus) ;
  • Khan, Zawar H. (Department of Electrical Engineering, UET Peshawar-Jalozai Campus) ;
  • Khattak, Khurram S. (Department of Computer Systems Engineering, UET Peshawar) ;
  • Hafeez, Abdul (Department of Computer Science & IT, UET Peshawar)
  • Received : 2020.06.06
  • Accepted : 2020.10.22
  • Published : 2021.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers a challenging problem: to simultaneously optimize the cost and the quality of service in opaque wavelength division multiplexing (WDM) networks. An optimization problem is proposed that takes the information including network topology, traffic between end nodes, and the target level of congestion at each link/ node in WDM networks. The outputs of this problem include routing, link channel capacities, and the optimum number of switch ports locally added/dropped at all switch nodes. The total network cost is reduced to maintain a minimum congestion level on all links, which provides an efficient trade-off solution for the network design problem. The optimal information is utilized for dynamic traffic in WDM networks, which is shown to achieve the desired performance with the guaranteed quality of service in different networks. It was found that for an average link blocking probability equal to 0.015, the proposed model achieves a net channel gain in terms of wavelength channels (𝛾w) equal to 35.72 %, 39.09 %, and 36.93 % compared to shortest path first routing and 𝛾w equal to 29.41 %, 37.35 %, and 27.47 % compared to alternate routing in three different networks.

Keywords

Acknowledgement

This research was supported by the University of Engineering & Technology, Peshawar, Pakistan.

References

  1. R. Doverspike and P. Magill, Commercial optical networks, overlay networks and services, in Optical Fiber Telecommunications, Academic Press, London, UK, 2008, pp. 511-560.
  2. R. Ramaswami and K. N. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Trans. Netw. 3 (1995), 489-500. https://doi.org/10.1109/90.469957
  3. S. McCreary and K. Claffy, Trends in wide area IP traffic patterns-A view from ames internet exchange, in Proc. ITC Specialist Seminar Internet Traffic Meas. Model., (Monterey, CA, USA), Sept. 2000.
  4. A. Dwivedi and R. E. Wagner, Traffic model for USA long distance optical network, Opt. Fiber Commun. Conf. 1 (2000), 156-158.
  5. C. Ni et al., Bandwidth allocation based on priority and excess-bandwidth-utilized algorithm in WDM/TDM PON, AEU Int. J. Electron. Commun. 69 (2015), 1659-1666. https://doi.org/10.1016/j.aeue.2015.07.020
  6. S. Spadaro, Traffic engineering in IP over optical transport networks for metropolitan and wide area environments, Ph.D. dissertation, Universitat Polit ecnica de Catalunya, Dec. 2004.
  7. S. S. Lumetta, X. J. Zhang, and S. I. Kim, Robust dimensioning and routing for dynamic WDM networks, in Proc. Annu. Wirel. Opt. Commun. Conf. (WOCC 2010), (Shanghai, China), May 2010, pp. 1-5.
  8. X. J. Zhang, S. I. Kim, and S. S. Lumetta, Resource dimensioning in WDM networks under state-based routing schemes, in Proc. Int. Conf. Broadband Commun., Netw. Syst. (BROADNETS '07), (Raleigh, NC, USA), Sept. 2007, pp. 375-384.
  9. X. J. Zhang, S.-I. Kim, and S. S. Lumetta, Dimensioning WDM networks for dynamic routing of evolving traffic, J. Opt. Commun. Netw. 2 (2010), 730-744. https://doi.org/10.1364/JOCN.2.000730
  10. M. Saleh and J. M. Simmons, Technology and architecture to enable the explosive growth of the internet, IEEE Commun. Mag. 49 (2011), 126-132.
  11. N. Jara, R. Vallejos, and G. Rubino, Blocking evaluation and wavelength dimensioning of dynamic WDM networks without wavelength conversion, IEEE/OSA J. Opt. Commun. Netw. 9 (2017), 625-634. https://doi.org/10.1364/JOCN.9.000625
  12. K. Casier et al., Dimensioning studies for transparent optical backbone networks, in Proc. Int. Conf. Transparent Opt. Netw., (Barcelona, Spain), 2005, pp. 252-255.
  13. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective, 2nd ed., Morgan Kaufmann Publishers, San Francisco, CA, USA, 2002.
  14. A. Mokhtar and M. Azizoglu, Adaptive wavelength routing in all-optical networks, IEEE/ACM Trans. Netw. 6 (1998), 197-206. https://doi.org/10.1109/90.664268
  15. B. Mukherjee, Optical WDM Networks, Springer, Boston, MA, USA, 2006.
  16. A. N. Khan, Computing approximate blocking probabilities for transparent waveband switching based WDM networks using hierarchical cross-connects, AEU Int. J. Electron. Commun. 84 (2018), 265-272. https://doi.org/10.1016/j.aeue.2017.12.016
  17. K. D. R. Assis et al., Efficient traffic routing for current and future demands in optical networks, in Proc. Int. Conf. Transparent Opt. Netw. (Ponta Delgada, Portugal), June 2009, pp. 1-4.
  18. I. Katib and D. Medhi, Adaptive alternate routing in WDM networks and its performance tradeoffs in the presence of wavelength converters, Opt. Switch. Netw. 6 (2009), 181-193. https://doi.org/10.1016/j.osn.2009.03.001
  19. H. Zang, J. Jue, and B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength routed optical WDM networks, Opt. Netw. Mag. 1 (2000), 47-60.
  20. S. Subramaniam and R. A. Barry, Wavelength assignment in fixed routing WDM networks, IEEE Commun. Conf. 1 (1997), 406-410.
  21. D. Eppstein, Finding the k shortest paths, SIAM J. Comput. 28 (1998), 652-673. https://doi.org/10.1137/S0097539795290477
  22. E. Oki, Linear Programming and Algorithms for Communication Networks: A Practical Guide to Network Design, Control, and Management, CRC Press, Boca Raton, FL, USA, 2016.
  23. R. Vallejos and N. Jara, Join routing and dimensioning heuristic for dynamic WDM optical mesh networks with wavelength conversion, Opt. Fiber Technol. 20 (2014), 217-223. https://doi.org/10.1016/j.yofte.2014.02.001
  24. E. Biernacka, J. Domzal, and R. Wojcik, Investigation of dynamic routing and spectrum allocation methods in elastic optical networks, Int. J. Electron. Telecommun. 63 (2017), 85-92. https://doi.org/10.1515/eletel-2017-0012
  25. I. Olszewski, Spectrum allocation policy in elastic optical networks, Int. J. Electron. Telecommun. 63 (2017), 423-429. https://doi.org/10.1515/eletel-2017-0053
  26. J. Simmons, Optical Network Design and Planning, Springer, Boston, MA, USA, 2008.
  27. P. Saengudomlert, Optimization for Communications and Networks, CRC Press, Boca Raton, FL, USA, 2012.
  28. P. Saengudomlert, Power-aware logical topology selection for IP-over-WDM backbone networks based on per-light path power consumption model, in Proc. Int. Conf. Electr. Eng./Electron., Comput., Telecommun. Inform. Technol. (ECTI-CON), (Nakhon Ratchasima, Thailand), May 2014, pp. 1-5.
  29. T. K. Nayay and K. N. Sivarajan, Dimensioning optical networks under traffic growth models, in Proc. IEEE Int. Conf. Commun. (ICC 2002), New York, NY, USA, Apr. 2002, pp. 2822-2826.
  30. T. K. Nayak and K. N. Sivarajan, Dimensioning optical networks under traffic growth models, IEEE/ACM Trans. Netw. 11 (2003), 935-947. https://doi.org/10.1109/TNET.2003.820429
  31. B. Gunawardena and P. Saengudomlert, Dimensioning and expansion algorithm for WDM networks under traffic growth, in Proc. Int. Conf. Electr. Eng./Electron., Comput., Telecommun. Inform. Technol. (Pattaya, Chonburi), Jan. 2009, pp. 892-895.
  32. A. Girard, Routing and Dimensioning in Circuit-Switched Networks, 1st ed., Addison-Wesley Longman Publishing, Boston, MA, USA, 1990.
  33. N. Khan, Routing and dimensioning in optical WDM networks for dynamic traffic using post-optimization approach, J. Opt. Fiber Technol. 40C (2018), 76-81. https://doi.org/10.1016/j.yofte.2017.11.012
  34. R. Vallejos and A. Beghelli, A near-optimal routing and dimensioning algorithm for dynamic WDM rings, Opt. Fiber Technol. 15 (2009), 420-424. https://doi.org/10.1016/j.yofte.2009.06.003
  35. R. Vallejos et al., Joint routing and dimensioning of optical burst switching networks, Photon. Netw. Commun. 17 (2009), 266-276. https://doi.org/10.1007/s11107-008-0161-y
  36. M. Klinkowski et al., Joint routing and wavelength allocation subject to absolute QoS constraints in OBS networks, J. Lightw. Technol. 29 (2011), 3433-3444. https://doi.org/10.1109/JLT.2011.2169392
  37. B. C. Chatterjee, W. Fadini, and E. Oki, A spectrum allocation scheme based on first-last-exact fit policy for elastic optical networks, J. Netw. Comp. Appl. 68 (2016), 164-172. https://doi.org/10.1016/j.jnca.2016.02.020
  38. S. I. PourEmami and B. Bakhshi, On the trade-off between power-efficiency and blocking probability in fault-tolerant WDM networks, J. Netw. Comp. Appl. 58 (2015), 255-266. https://doi.org/10.1016/j.jnca.2015.08.007
  39. N. Jara et al., How much the wavelength dimensioning methods and a tightened QoS provision impact on the dynamic WDM optical networks capacity?, J. Opt. Switch. Netw. 35 (2020), 100540. https://doi.org/10.1016/j.osn.2019.100540
  40. G. Shen et al., The impact of the number of transceivers and their tunabilities on WDM network performance, IEEE Commun. Lett. 4 (2000), 366-368. https://doi.org/10.1109/4234.892204
  41. G. Shen et al., The impact of the number of add/drop ports in wavelength routing all-optical networks, Opt. Netw. Mag. (2003), 112-122.
  42. A. Mokhtar, L. Benmohamed, and M. Bortz, OXC port dimensioning strategies in optical networks- A nodal perspective, IEEE Commun. Lett. 8 (2004), 283-285. https://doi.org/10.1109/LCOMM.2004.827455
  43. A. N. Khan and P. Saengudomlert, Design based routing and wavelength assignment in WDM networks using link-based multiplexing gain, Opt. Switch. Netw. 15 (2015), 111-120. https://doi.org/10.1016/j.osn.2014.07.002
  44. Python, available at www.python.org
  45. A. N. Khan, An improved approximate network blocking probability model for all-optical WDM Networks with heterogeneous link capacities, J. Opt. Fiber Technol. 38 (2017), 7-16. https://doi.org/10.1016/j.yofte.2017.07.008
  46. A. N. Khan and P. Saengudomlert, Design based routing with waveband and wavelength assignment in wavelength division multiplexing networks using multi-granular optical cross-connects, J. Commun. 7 (2012), 821-831.