Top

Hint

Swipe to navigate through the articles of this issue

Published in:

26-10-2021 | Original Paper

A novel flow routing algorithm based on non-dominated ranking and crowd distance sorting to improve the performance in SDN

Authors: Alireza Shirmarz, Ali Ghaffari

Published in: Photonic Network Communications | Issue 3/2021

Abstract

Software-defined network (SDN) is an architecture with a physical or conceptual central controller. This architecture separates data and control plane causing network flexibility, programmability, and manageability. A packet when is received by the forwarding element (FE) as the first packet of the flow is forwarded towards the controller in the packet-in message; then, the controller decides for all packets belonging to the flow. The controller imposes the rule for the flow to the FE; thus, the FE acts based on the matching rules with the ingress packet in the flow table. Routing can be done by considering performance metrics to improve entire network performance in SDN. Performance and cost metrics include utilization, delay, jitter, packet loss ratio (PLR), blocking probability (BP), and link cost, so an optimized path selection is a multi-objective optimization problem and NP-Hard that we will consider. In this paper, we try to provide a comprehensive algorithm for optimizing the entire network performance in SDN. We propose the novel algorithm for flow routing based on three steps: (1) a linear algorithm is developed to extract the path between each source and destination in the controller, (2) non-dominated ranking is used to categorize the extracted paths, and finally, (3) the crowd distance sorting algorithm is implemented to select the optimized route from all performance dimensions. To evaluate the proposed algorithm, the shortest path and greedy-based routing algorithms will be simulated by Java, and the simulation results show that the proposed optimization algorithm improves the all mentioned performance criteria, simultaneously.

previous article SEMTE: scalable and extended modular traffic engineering in software-defined data center networks

next article Designing a three-level full-adder based on nano-scale quantum dot cellular automata

Masoudi, R., Ghaffari, A.: Software defined networks: a survey. J. Netw. Comput. Appl. 67(May), 1–25 (2016) CrossRef

Shirmarz, A., Ghaffari, A.: An autonomic software defined network (SDN) architecture with performance improvement considering. J. Inf. Syst. Telecommun. 8(2), 1–9 (2020)

Pan, J., Paul, S., Jain, R.: A survey of the research on future internet architectures. Commun. Mag. IEEE 49(7), 26–36 (2011) CrossRef

Maksymyuk, T., Jo, M.: An IoT based monitoring framework for software defined 5G mobile networks. In: ACM, pp. 7–10, 2017.

Shirmarz, A., Ghaffari, A.: Performance issues and solutions in SDN-based data center: a survey. J. Supercomput., 2020.

Bannour, F., Souihi, S., Mellouk, A.: Distributed SDN control: survey, taxonomy, and challenges. IEEE Commun. Surv. Tutorials 20(1), 333–354 (2018) CrossRef

Karakus, M., Durresi, A.: A survey: control plane scalability issues and approaches in software-defined networking (SDN). Comput. Networks 112, 279–293 (2017) CrossRef

Hoffmann M. et al.: SDN and NFV as enabler for the distributed network cloud. Mob. Networks Appl., pp. 1–88, 2017.

Of, I., Cities, S.: Internet protocol data communication service – IP packet transfer and availability performance parameters Recommend. 2016.

10.

Hedrick, C.: RFC 1058 (RIP1) (1988).

11.

Malkin, G.: RFC 2453 (RIP 2) (1998)

12.

Oran, D., Oran, D.: RFC 1142 (IS-IS Protocol) (1990)

13.

Meyer, D.: RFC 4274 (BGP-4 Protocol Analysis) (2006)

14.

Karakus, M., Durresi, A.: Quality of service (QoS) in software defined networking (SDN): a survey. J. Netw. Comput. Appl. 80, 200–218 (2017) CrossRef

15.

Guck, J.W., Van Bemten, A., Reisslein, M., Kellerer, W.: Unicast QoS routing algorithms for SDN: A comprehensive survey and performance evaluation. IEEE Commun. Surv. Tutorials 20(1), 388–418 (2018) CrossRef

16.

Li, Z.: Solving the multi-constrained path selection problem by using depth first search 1. In: 2nd Int’l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks (2005)

17.

Wang, Z., Crowcroft, J., Criterion, A.S.: Quality-of-service routing for supporting multimedia applications. In: 1228 IEEE Journal on Selected Areas in Communications, 14(7), 1228–1234 (1996)

18.

Routing, M.Q., Xue, G., Member, S., Zhang, W., Tang, J.: Polynomial time approximation algorithms for multi-constrained QoS routing. IEEE/ACM Trans. Netw. 16(3), 656–669 (2008) CrossRef

19.

Alpar Juttner, Z.R., Szviatovszki, B., Mecs, I.: Lagrange relaxation based method for the QoS routing problem. In: IEEE Infocom, 2, pp. 859–868 (2001)

20.

Chen, S., Song, M., Sahni, S.: Two techniques for fast computation of constrained shortest paths. IEEE ACM Trans. Netw. 16(1), 105–115 (2008) CrossRef

21.

Shirmarz, A., Ghaffari, A.: Taxonomy of controller placement problem ( CPP ) optimization in software defined network ( SDN ): a survey. J. Ambient Intell. Humaniz. Comput., 0123456789 (2021)

22.

Singh, A.K., Srivastava, S.: A survey and classification of controller placement problem in SDN. Int. J. Netw. Manag. 28(3), 1–25 (2018) CrossRef

23.

Jalili, A., Keshtgari, M., Akbari, R.: Optimal controller placement in large scale software defined networks based on modified NSGA-II. Appl. Intell. 48(9), 2809–2823 (2018) CrossRef

24.

Egilmez, H.E., Civanlar, S., Tekalp, A.M.: An optimization framework for QoS-enabled adaptive video streaming over openflow networks. IEEE Trans. Multimedia 15(3), 710–715 (2012) CrossRef

25.

Beshley, M., Seliuchenko, M., Panchenko, O., Polishuk, A.: Adaptive flow routing model in SDN. In: IEEE CADSM , pp. 21–25 (2017)

26.

Mehboob, U., Qadir, J., Ali, S., Vasilakos, A.: Genetic algorithms in wireless networking: techniques, applications, and issues. Soft Comput. (2017)

27.

Zhoulaian, E., Mirabedini, S.J., Sadeghzadeh, M.: Multi-objective routing by using non-dominated sorting genetic algorithm in computer networks. Int. J. Comput. Sci. Netw. Solut. 2(7), 29–41 (2014)

28.

Oh, S., Lee, J., Lee, K., Shin, I.: RT-SDN: adaptive routing and priority ordering for software-defined real-time networking. Springer Int. Publ. AG, part Springer Nat., (2018)

29.

Zhao, Z., Wu, B., Xiao, J., Hu, Z.: Joint optimization of flow entry aggregation and routing selection in software defined wireless access networks. Springer Int. Publ. AG, pp. 834–839 (2018).

30.

Fei, X., Liu, F., Xu, H., Jin, H.: Adaptive VNF scaling and flow routing with proactive demand prediction. In: IEEE Conference on Computer Communications, pp. 486–494 (2018).

31.

Bagci, K.T., Member, S., Tekalp, A.M.: Dynamic resource allocation by batch-optimization for value-added video services over SDN. IEEE Trans. Multimed. 20(11), 3084–3096 (2018) CrossRef

32.

Cai, L., Chen, D., Zhang, L.: A strategy of dynamic routing based on SDN. In: The 35th Annual IEEE International Conference on Computer Communications, ICMSIE, pp. 373–378 (2017)

33.

Huang, M., Liang, W., Xu, Z., Xu, W., Guo, S., Xu, Y.: Dynamic routing for network throughput maximization in software-defined networks. In: The 35th Annual IEEE International Conference on Computer Communications (2016).

34.

Lin, R.: A bat algorithm for SDN network scheduling. EURASIP J. Wirel. Commun. Netw. 1687–1499, 1–9 (2018)

35.

Tomovic, S., Lekic, N., Radusinovic, I.: A new approach to dynamic routing in SDN networks. In: Proceedings of the 18th Mediterranean Electrotechnical Conference MELECON, vol. 2012(315970), pp. 18–20 (2016).

36.

Rego, A., Sendra, S., Jimenez, J.M., Lloret, J.: OSPF routing protocol performance in software defined networks. In: 4th International Conference on Software Defined Systems, SDS 2017, pp. 131–136 (2017).

37.

Li, G., Qian, Y., Liu, L., Yang, Y.R.: JMS: Joint bandwidth allocation and flow assignment for transfers with multiple sources. In: Proceedings - 2018 IEEE 3rd International Conference on Data Science in Cyberspace, DSC 2018, pp. 123–130 (2018).

38.

Shirmarz, A., Ghaffari, A.: An adaptive greedy flow routing algorithm for performance improvement in a software‐defined network. In: Int. Numer. Model. Electron. Networks, Devices, Fields-Wiley online Libr., March, pp. 1–21 (2019).

39.

Wang, X., Zhang, Q., Ren, J., Xu, S., Wang, S., Yu, S.: Toward efficient parallel routing optimization for large-scale SDN networks using GPGPU. J. Netw. Comput. Appl. 113, 1–13 (2018) CrossRef

Title: A novel flow routing algorithm based on non-dominated ranking and crowd distance sorting to improve the performance in SDN
Authors: Alireza Shirmarz
Ali Ghaffari
Publication date: 26-10-2021
Publisher: Springer US
Published in: Photonic Network Communications / Issue 3/2021
Print ISSN: 1387-974X
Electronic ISSN: 1572-8188
DOI: https://doi.org/10.1007/s11107-021-00951-x

Springer Professional

Hint

Swipe to navigate through the articles of this issue

Abstract

Please log in to get access to this content

Other articles of this Issue 3/2021

SEMTE: scalable and extended modular traffic engineering in software-defined data center networks

A tunable nonlinear plasmonic multiplexer/demultiplexer device based on nanoscale ring resonators

Designing a three-level full-adder based on nano-scale quantum dot cellular automata

SQCA: symmetric key-based crypto-codec for secure nano-communication using QCA