Skip to main content
Top

2022 | OriginalPaper | Chapter

Determining SDN Stability by the Analysis of Variance Technique

Authors : Ayotuyi T. Akinola, Matthew O. Adigun, Clementine N. Masango

Published in: e-Infrastructure and e-Services for Developing Countries

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Over the past years, many algorithms have been proposed for task scheduling and congestion control in typical Networks, such as Round-Robbin, Greedy, and many others. Whilst these algorithms are very effective in their capacities to address the targeted problems yet to compare their performance concerning the level of stability they offered in respective network systems has been a gap in the research environment that needs to be addressed. Proper scheduling mechanism along with reliable algorithms does not often guarantee a stable network else, this article is proposing a very simple but popular technique known in the statistical world as Analysis of Variance (ANOVA) as a tool for relatively determining the level of stability based on the data that are generated from the network. An OMNET++ simulator was used to conduct the simulation of the network environment and the SDN toolkits called INET framework was installed on top of it to enable the deployment of both Greedy and Round-Robbin scheduling algorithms to run. The simple analysis from the ANOVA was able to determine the level of stability between the two samples of algorithms used in these experiments. The performance evaluation while determining the response time from each experimental setup discovered that assuredly ANOVA analysis is capable of determining network stability level as well as proof that the Greedy scheduling algorithm performs better in terms of stability level than Round Robin (RR).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference He, K., Rozner, E., Agarwal, K., Felter, W., Carter, J., Akella, A.: Presto: edge-based load balancing for fast datacenter networks. ACM SIGCOMM Comput. Commun. Rev. 45, 465–478 (2015)CrossRef He, K., Rozner, E., Agarwal, K., Felter, W., Carter, J., Akella, A.: Presto: edge-based load balancing for fast datacenter networks. ACM SIGCOMM Comput. Commun. Rev. 45, 465–478 (2015)CrossRef
2.
go back to reference Alizadeh, M., et al.: CONGA: distributed congestion-aware load balancing for datacenters. In: ACM conference on SIGCOMM, pp. 503–514 (2014) Alizadeh, M., et al.: CONGA: distributed congestion-aware load balancing for datacenters. In: ACM conference on SIGCOMM, pp. 503–514 (2014)
3.
go back to reference Cheocherngngarn, T., Jin, H., Andrian, J., Pan, D., Liu, J.: Depth-first worst-fit search based multipath routing for data center networks. In: 2012 IEEE Global Communications Conference (GLOBECOM), pp. 2821–2826 (2012) Cheocherngngarn, T., Jin, H., Andrian, J., Pan, D., Liu, J.: Depth-first worst-fit search based multipath routing for data center networks. In: 2012 IEEE Global Communications Conference (GLOBECOM), pp. 2821–2826 (2012)
4.
go back to reference Akinola, A.T., Adigun, M.O., Mudali, P.: Incorporating stability estimation into quality of service routing in an SDN-based data centre network. In: Yang, X.S., Sherratt, S., Dey, N., Joshi, A. (eds.) Proceedings of Fifth International Congress on Information and Communication Technology. Advances in Intelligent Systems and Computing, vol. 1184, pp. 406–416. Springer, Singapore (2021). https://doi.org/10.1007/978-981-15-5859-7_40 Akinola, A.T., Adigun, M.O., Mudali, P.: Incorporating stability estimation into quality of service routing in an SDN-based data centre network. In: Yang, X.S., Sherratt, S., Dey, N., Joshi, A. (eds.) Proceedings of Fifth International Congress on Information and Communication Technology. Advances in Intelligent Systems and Computing, vol. 1184, pp. 406–416. Springer, Singapore (2021). https://​doi.​org/​10.​1007/​978-981-15-5859-7_​40
5.
go back to reference Greenberg, A., et al.: VL2: a scalable and flexible data center network. Commun. ACM 3(54), 95–104 (2011)CrossRef Greenberg, A., et al.: VL2: a scalable and flexible data center network. Commun. ACM 3(54), 95–104 (2011)CrossRef
6.
go back to reference Zhang, J., Yu, F., Wang, S., Huang, T., Liu, Z., Liu, Y.: Load balancing in data center networks: a survey. IEEE Commun. Surv. Tutor. 3(20), 2324–2352 (2018)CrossRef Zhang, J., Yu, F., Wang, S., Huang, T., Liu, Z., Liu, Y.: Load balancing in data center networks: a survey. IEEE Commun. Surv. Tutor. 3(20), 2324–2352 (2018)CrossRef
7.
go back to reference Dixit, A., Prakash, P., Kompella, R.: On the efficacy of fine-grained traffic splitting protocolsin data center networks. ACM SIGCOMM Comput. Commun. Rev. 4(41), 430–431 (2011)CrossRef Dixit, A., Prakash, P., Kompella, R.: On the efficacy of fine-grained traffic splitting protocolsin data center networks. ACM SIGCOMM Comput. Commun. Rev. 4(41), 430–431 (2011)CrossRef
8.
go back to reference Hopps, C.: Analysis of an equal-cost multi-path algorithm, RFC 2992, November 2000 Hopps, C.: Analysis of an equal-cost multi-path algorithm, RFC 2992, November 2000
9.
go back to reference Liu, J., Li, J., Shou, G., Hu, Y., Guo, Z., Dai, W.: SDN based load balancing mechanism for elephant flow in data center networks. In: 2014 International Symposium on Wireless Personal Multimedia Communications, pp. 486–490 (2014) Liu, J., Li, J., Shou, G., Hu, Y., Guo, Z., Dai, W.: SDN based load balancing mechanism for elephant flow in data center networks. In: 2014 International Symposium on Wireless Personal Multimedia Communications, pp. 486–490 (2014)
10.
go back to reference Zakia, U., Yedder, H.: Dynamic load balancing in SDN-based data center networks. In: 8th IEEE Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), pp. 242–247 (2017) Zakia, U., Yedder, H.: Dynamic load balancing in SDN-based data center networks. In: 8th IEEE Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), pp. 242–247 (2017)
11.
go back to reference Yu, Y., Qian, C.: A fault-tolerant server-centric data center network. In: 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS), pp. 1–2. IEEE (2016) Yu, Y., Qian, C.: A fault-tolerant server-centric data center network. In: 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS), pp. 1–2. IEEE (2016)
12.
go back to reference Qian, Z., Fan, F., Hu, B., Yeung, K., Li, L.: Global round robin: efficient routing with cut-through switching in fat-tree data center networks. IEEE/ACM Trans. Netw. 5(26), 2230–2241 (2018)CrossRef Qian, Z., Fan, F., Hu, B., Yeung, K., Li, L.: Global round robin: efficient routing with cut-through switching in fat-tree data center networks. IEEE/ACM Trans. Netw. 5(26), 2230–2241 (2018)CrossRef
13.
go back to reference Cao, J., et al.: Per-packet load-balanced, low-latency routing for clos-based data center networks. In: Ninth ACM Conference on Emerging Networking Experiments and Technologies, pp. 49–60 (2013) Cao, J., et al.: Per-packet load-balanced, low-latency routing for clos-based data center networks. In: Ninth ACM Conference on Emerging Networking Experiments and Technologies, pp. 49–60 (2013)
15.
go back to reference Shang, Y., Li, D., Xu, M.: A comparison study of energy proportionality of data centre network architectures. In: 32nd International Conference on Distributed Computing Systems Workshops, pp. 1–7. IEEE (2012) Shang, Y., Li, D., Xu, M.: A comparison study of energy proportionality of data centre network architectures. In: 32nd International Conference on Distributed Computing Systems Workshops, pp. 1–7. IEEE (2012)
16.
go back to reference Xu, M., Shang, Y., Li, D., Wang, X.: Greening data center networks with throughput-guaranteed power-aware routing. Comput. Netw. 57(15), 2880–2899 (2013)CrossRef Xu, M., Shang, Y., Li, D., Wang, X.: Greening data center networks with throughput-guaranteed power-aware routing. Comput. Netw. 57(15), 2880–2899 (2013)CrossRef
17.
go back to reference Srikanth, A., Varalakshmi, P., Somasundaram, V., Ravichandiran, P.: Congestion control mechanism in software defined networking by traffic rerouting. In: Second International Conference on Computing Methodologies and Communication (ICCMC), pp. 55–58. IEEE (2018) Srikanth, A., Varalakshmi, P., Somasundaram, V., Ravichandiran, P.: Congestion control mechanism in software defined networking by traffic rerouting. In: Second International Conference on Computing Methodologies and Communication (ICCMC), pp. 55–58. IEEE (2018)
Metadata
Title
Determining SDN Stability by the Analysis of Variance Technique
Authors
Ayotuyi T. Akinola
Matthew O. Adigun
Clementine N. Masango
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-031-06374-9_25

Premium Partner