Wavelength-routed optical backbone network planning under fuzzy environment
Tóm tắt
Network planning is an important design-step wherein various network resources are provisioned at different network locations. Traffic demand for all node pairs in the network is an important determining factor for network planning, and typically, a static traffic demand matrix consisting of long-term average traffic values for all node pairs is employed. However, assessment of traffic demand matrix may not be accurate (precise). In this paper, we propose an optimization framework to minimize traffic congestion in a wavelength-routed wavelength-division multiplexing WDM optical backbone network using such approximate traffic demands. Modeling such a network is constrained by limited network resources, and can be formulated in general as a fuzzy optimization problem. Moreover, decision maker might want to relax traffic congestion goal by a small margin in presence of approximate traffic demand matrix, so as to reach some aspiration level, rather missing the crisp target by a very small amount. We use the network planning model to minimize traffic congestion so as to achieve an aspiration level of traffic congestion. We use Zimmermann’s fuzzy programming technique to explore mixed integer linear programing based optimization model incorporating fuzzified constraints and objective function. All related constraints, such as traffic and lightpath routing, wavelength selection, restriction due to average propagation delay, lightpath degree and maximum hop count constraints are taken into consideration. Following the proposed model, under fuzzy environment, we implement reliable and efficient network planning and traffic provisioning, and estimate traffic congestion more accurately.
Tài liệu tham khảo
Adhya, A., Datta, D.: "Lightpath topology design for wavelength-routed optical networks in the presence of four-wave mixing," IEEE/OSA Journal of Optical Communications and Networking, vol. 4, no. (4), pp. 314–325, (2012)
Bellman, R. E., Zadeh, L. A.: "Decisionmaking in a fuzzy environment," Management science, INFORMS, vol. 17, no. (4), pp. 141–164, (1970)
Biswas, P., Adhya, A., Akhtar, S., Gupta, J., Majhi, S.: “EDFA active-sleep transition frequency and EDFA occupancy aware dynamic traffic provisioning for energy-efficient IP-over-EON,” IEEE International Conferences on Signal Processing and Communication Systems (ICSPCS), Dec. pp. 1-7, (2019)
Biswas, P., Dey, S. K., Adhya, A.: “Auxiliary graph based energy-efficient dynamic connection grooming for elastic optical networks,” IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), IEEE, pp. 1-3, (2016)
Biswas P., Adhya, A.: "Energy-efficient network planning and traffic provisioning in IP-over-elastic optical networks," Optik- International Journal for Light and Electron Optics, Elsevier, vol. 185, pp. 1115–1133, (2019)
Chakraborty, D., Guha, D., Dutta, B.: "Multiobjective optimization problem under fuzzy rule constraints using particle swarm optimization," Soft Computing, Springer, vol. 20, no. (6), pp. 2245–2259, (2016)
Chanas, S.: "The use of parametric programming in fuzzy linear programming," Fuzzy Sets and Systems, Elsevier, vol. 11, no. 1–3, pp. 229–241, (1983)
Delgado, M., Verdegay, J. L., Vila, M.: "A general model for fuzzy linear programming," Fuzzy Sets and systems, Elsevier, vol. 29, no. (1), pp. 21–29, (1989)
Garg, H., Sharma, S.: "Multi-objective reliability-redundancy allocation problem using particle swarm optimization," Computers & Industrial Engineering, Elsevier, vol. 64, no. (1), pp. 247–255, (2013)
Joo, S.-S., Ye, B.-H., Lee, J.-H.: “A neurofuzzy lightpath design for optical cross-connect switch configuration,” IEEE International Conference On Neural Information Processing (ICONIP). IEEE 4, 1882–1885 (2002)
Kavian, Y. S., Rejeb, R., Strobel, O.: “Fuzzy future demand uncertainty management in optical networks,” IEEE International Symposium on Communication Systems Networks and Digital Signal Processing (CSNDSP), IEEE, pp. 40- 44, (2010)
Kavian, Y. S., Rejeb, R., Strobel, O.: “Fuzzy linear programming for capacity planning in optical networks,” IEEE International Conference on Transparent Optical Networks (ICTON), IEEE, pp. 1-4, (2010)
Kavian, Y. S.: “Fuzzy capacity planning in dwdm optical networks,” IEEE ICTON Mediterranean Winter Conference (ICTON-MW), pp. 1-4, (2009)
Krishnaswamy, R. M., Sivarajan, K. N.: "Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers," IEEE/ACM Transactions on Networking (TON), vol. 9, no. (2), pp. 186–198, (2001)
Marsan, M. A., Bianco, A., Leonardi, E., Neri, F.: "Topologies for wavelength-routing alloptical networks," IEEE/ACM Transactions on Networking (TON), vol. 1, no. (5), pp. 534–546, (1993)
Mukherjee, B., Banerjee, D., Ramamurthy, S., Mukherjee, A.: "Some principles for designing a wide-area WDM optical network," IEEE/ACM transactions on networking, vol. 4, no. (5), pp. 684–696, (1996)
Ramamurthy, B., Datta, D., Feng, H.: "Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks," IEEE/OSA Journal of Lightwave Technology, vol. 17, no. (10), pp. 1713–1723, (1999)
Ramaswami, R., Sivarajan, K. N.: "Design of logical topologies for wavelength-routed optical networks" IEEE Journal on Selected areas in communications, vol. 14, no. (5), pp. 840–851, (1996)
Sakawa M., Yano, H.: "An interactive fuzzy satisficing method using augmented minimax problems and its application to environmental systems," IEEE Transactions on Systems, Man, and Cybernetics, no. (6), pp. 720–729, (1985)
Sivalingam, K. M., Subramaniam, S.: Optical WDM networks: Principles and practice. Springer Science & Business Media, vol. 554, (2000)
Thapar, A., Pandey, D., Gaur, S.: "Satisficing solutions of multi-objective fuzzy optimization problems using genetic algorithm," Applied Soft Computing, Elsevier, vol. 12, no. (8), pp. 2178–2187, (2012)
Verdegay, J. L.: Fuzzy mathematical programming. North-Holland, pp. 231-236, (1982)
Yang, H., Yao, Q., Yu, A., Lee, Y., Zhang, J.: "Resource assignment based on dynamic fuzzy clustering in elastic optical networks with multicore fibers," IEEE Transactions on Communications, vol. 67, no. (5), pp. 3457–3469, (2019)
Zadeh, L.: "Fuzzy sets," Information and Control, Elsevier, vol. 8, no. (3), pp. 338–353, (1965)
Zhou B., Mouftah, H.: "Adaptive shortest path routing in gmpls-based optical networks using fuzzy link costs," IEEE Canadian Conference on Electrical and Computer Engineering, IEEE, vol. 3, pp. 1653–1657, (2004)
Zimmermann, H.-J.: Fuzzy Set Theory-and Its Applications. (2001)
Zimmermann, H.-J.: "Fuzzy programming and linear programming with several objective functions," Fuzzy sets and systems, Elsevier, vol. 1, no. (1), pp. 45–55, (1978)