Browse > Article
http://dx.doi.org/10.4218/etrij.2020-0235

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)
Publication Information
ETRI Journal / v.43, no.5, 2021 , pp. 799-811 More about this Journal
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
access; dimensioning; network operation; optimization; routing and resource allocation; transit switch ports; WDM network design;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Girard, Routing and Dimensioning in Circuit-Switched Networks, 1st ed., Addison-Wesley Longman Publishing, Boston, MA, USA, 1990.
2 R. Vallejos and A. Beghelli, A near-optimal routing and dimensioning algorithm for dynamic WDM rings, Opt. Fiber Technol. 15 (2009), 420-424.   DOI
3 M. Klinkowski et al., Joint routing and wavelength allocation subject to absolute QoS constraints in OBS networks, J. Lightw. Technol. 29 (2011), 3433-3444.   DOI
4 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.   DOI
5 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.
6 A. Dwivedi and R. E. Wagner, Traffic model for USA long distance optical network, Opt. Fiber Commun. Conf. 1 (2000), 156-158.
7 R. Doverspike and P. Magill, Commercial optical networks, overlay networks and services, in Optical Fiber Telecommunications, Academic Press, London, UK, 2008, pp. 511-560.
8 R. Ramaswami and K. N. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Trans. Netw. 3 (1995), 489-500.   DOI
9 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.
10 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.   DOI
11 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.
12 M. Saleh and J. M. Simmons, Technology and architecture to enable the explosive growth of the internet, IEEE Commun. Mag. 49 (2011), 126-132.
13 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.   DOI
14 Python, available at www.python.org
15 R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective, 2nd ed., Morgan Kaufmann Publishers, San Francisco, CA, USA, 2002.
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.   DOI
17 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.
18 S. Subramaniam and R. A. Barry, Wavelength assignment in fixed routing WDM networks, IEEE Commun. Conf. 1 (1997), 406-410.
19 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.   DOI
20 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.   DOI
21 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.
22 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.   DOI
23 D. Eppstein, Finding the k shortest paths, SIAM J. Comput. 28 (1998), 652-673.   DOI
24 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.   DOI
25 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.   DOI
26 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.
27 R. Vallejos et al., Joint routing and dimensioning of optical burst switching networks, Photon. Netw. Commun. 17 (2009), 266-276.   DOI
28 A. Mokhtar, L. Benmohamed, and M. Bortz, OXC port dimensioning strategies in optical networks- A nodal perspective, IEEE Commun. Lett. 8 (2004), 283-285.   DOI
29 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.
30 B. Mukherjee, Optical WDM Networks, Springer, Boston, MA, USA, 2006.
31 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.
32 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.   DOI
33 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.   DOI
34 K. Casier et al., Dimensioning studies for transparent optical backbone networks, in Proc. Int. Conf. Transparent Opt. Netw., (Barcelona, Spain), 2005, pp. 252-255.
35 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.   DOI
36 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.
37 A. Mokhtar and M. Azizoglu, Adaptive wavelength routing in all-optical networks, IEEE/ACM Trans. Netw. 6 (1998), 197-206.   DOI
38 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.
39 P. Saengudomlert, Optimization for Communications and Networks, CRC Press, Boca Raton, FL, USA, 2012.
40 N. Khan, Routing and dimensioning in optical WDM networks for dynamic traffic using post-optimization approach, J. Opt. Fiber Technol. 40C (2018), 76-81.   DOI
41 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.   DOI
42 T. K. Nayak and K. N. Sivarajan, Dimensioning optical networks under traffic growth models, IEEE/ACM Trans. Netw. 11 (2003), 935-947.   DOI
43 I. Olszewski, Spectrum allocation policy in elastic optical networks, Int. J. Electron. Telecommun. 63 (2017), 423-429.   DOI
44 J. Simmons, Optical Network Design and Planning, Springer, Boston, MA, USA, 2008.
45 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.
46 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.