Skip to main content
Erschienen in: Wireless Personal Communications 3/2020

06.02.2020

A Dominance of the Channel Capacity in Load Balancing of Software Defined Network

verfasst von: Vivek Srivastava, Ravi Shankar Pandey

Erschienen in: Wireless Personal Communications | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Software defined networks concept is used to transfer the responsibility of route management from forwarding devices to a centralized control application which is called a controller. The controller is used to decide the congestion-free path between source and destination. In data transfer, channel capacity plays an important role. In many situations channel capacity is below some threshold value which causes congestion and decreases the reliability of the network. Several requests may contact the controller for getting the optimal path. This increases the load at the controller side. The controller decides the path to improve the reliability of the network as well as to maximize the uses of channel capacity in the network. In this paper, we have proposed an algorithm for load balancing. We have considered our network as a graph, the vertices of the graph are switches and the channels of the network are represented as edges and considered the dominance of the channel capacity over server load for deciding the optimal path. We have demonstrated our algorithm using a mathematical example.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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+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 "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!

Literatur
1.
Zurück zum Zitat Koushika, A. M., & Selvi, S. T. (2014). Load valancing using software defined networking in cloud environment. In 2014 international conference on recent trends in information technology (pp. 1–8). IEEE. Koushika, A. M., & Selvi, S. T. (2014). Load valancing using software defined networking in cloud environment. In 2014 international conference on recent trends in information technology (pp. 1–8). IEEE.
2.
Zurück zum Zitat Ld, D. B., & Krishna, P. V. (2013). Honey bee behavior inspired load balancing of tasks in cloud computing environments. Applied Soft Computing,13(5), 2292–2303.CrossRef Ld, D. B., & Krishna, P. V. (2013). Honey bee behavior inspired load balancing of tasks in cloud computing environments. Applied Soft Computing,13(5), 2292–2303.CrossRef
3.
Zurück zum Zitat Bebali, A., El Asri, B., & Kriouile, H. (2015). A pareto based artificial bees colony and product line for optimizing scheduling of VM on cloud computing. IEEE. Bebali, A., El Asri, B., & Kriouile, H. (2015). A pareto based artificial bees colony and product line for optimizing scheduling of VM on cloud computing. IEEE.
4.
Zurück zum Zitat Di Stefano, A., Cammarata, G., Morana, G., & Zito, D. (2015). A4SDN-adaptive alienated ant algorithm for software-defined networking. In 2015 10th international conference on P2P, parallel, grid, cloud and internet computing (3PGCIC) (pp. 344–350). IEEE. Di Stefano, A., Cammarata, G., Morana, G., & Zito, D. (2015). A4SDN-adaptive alienated ant algorithm for software-defined networking. In 2015 10th international conference on P2P, parallel, grid, cloud and internet computing (3PGCIC) (pp. 344–350). IEEE.
5.
Zurück zum Zitat Kashani, M. H., Jamei, M., Akbari, M., & Tayebi, R. M. (2011). Utilizing bee colony to solve task scheduling problem in distributed systems. In 2011 third international conference on computational intelligence, communication systems and networks (pp. 298–303). IEEE. Kashani, M. H., Jamei, M., Akbari, M., & Tayebi, R. M. (2011). Utilizing bee colony to solve task scheduling problem in distributed systems. In 2011 third international conference on computational intelligence, communication systems and networks (pp. 298–303). IEEE.
6.
Zurück zum Zitat Snyder, P. L., Valetto, G., Fernandez-Marquez, J. L., & Serugendo, G. D. M. (2012). Augmenting the repertoire of design patterns for self-organized software by reverse engineering a bio-inspired p2p system. In 2012 IEEE sixth international conference on self-adaptive and self-organizing systems (pp. 199–204). IEEE. Snyder, P. L., Valetto, G., Fernandez-Marquez, J. L., & Serugendo, G. D. M. (2012). Augmenting the repertoire of design patterns for self-organized software by reverse engineering a bio-inspired p2p system. In 2012 IEEE sixth international conference on self-adaptive and self-organizing systems (pp. 199–204). IEEE.
7.
Zurück zum Zitat Nimbark, H., Sukhadia, R., & Kotak, P. P. (2014). Optimizing architectural properties of artificial neural network using proposed artificial bee colony algorithm. In 2014 international conference on advances in computing, communications and informatics (ICACCI) (pp. 1285–1289). IEEE. Nimbark, H., Sukhadia, R., & Kotak, P. P. (2014). Optimizing architectural properties of artificial neural network using proposed artificial bee colony algorithm. In 2014 international conference on advances in computing, communications and informatics (ICACCI) (pp. 1285–1289). IEEE.
8.
Zurück zum Zitat Su, W., Liu, C., Lagoa, C. M., Che, H., Xu, K., & Cui, Y. (2015). Integrated, distributed traffic control in multidomain networks. IEEE Transactions on Control Systems Technology,23(4), 1373–1386.CrossRef Su, W., Liu, C., Lagoa, C. M., Che, H., Xu, K., & Cui, Y. (2015). Integrated, distributed traffic control in multidomain networks. IEEE Transactions on Control Systems Technology,23(4), 1373–1386.CrossRef
9.
Zurück zum Zitat Kamiyama, N., Takahashi, Y., Ishibashi, K., Shiomoto, K., Otoshi, T., Ohsita, Y., & Murata, M. (2014). Flow aggregation for traffic engineering. In 2014 IEEE global communications conference (pp. 1936–1941). IEEE. Kamiyama, N., Takahashi, Y., Ishibashi, K., Shiomoto, K., Otoshi, T., Ohsita, Y., & Murata, M. (2014). Flow aggregation for traffic engineering. In 2014 IEEE global communications conference (pp. 1936–1941). IEEE.
10.
Zurück zum Zitat Craig, A., Nandy, B., Lambadaris, I., & Ashwood-Smith, P. (2015). Load balancing for multicast traffic in SDN using real-time link cost modification. In 2015 IEEE international conference on communications (ICC) (pp. 5789–5795). IEEE. Craig, A., Nandy, B., Lambadaris, I., & Ashwood-Smith, P. (2015). Load balancing for multicast traffic in SDN using real-time link cost modification. In 2015 IEEE international conference on communications (ICC) (pp. 5789–5795). IEEE.
11.
Zurück zum Zitat Amiri, M., Al Osman, H., Shirmohammadi, S., & Abdallah, M. (2015). An SDN controller for delay and jitter reduction in cloud gaming. In Proceedings of the 23rd ACM international conference on multimedia (pp. 1043–1046). ACM. Amiri, M., Al Osman, H., Shirmohammadi, S., & Abdallah, M. (2015). An SDN controller for delay and jitter reduction in cloud gaming. In Proceedings of the 23rd ACM international conference on multimedia (pp. 1043–1046). ACM.
12.
Zurück zum Zitat Hu, Y., Wang, W., Gong, X., Que, X., & Cheng, S. (2012). Balanceflow: Controller load balancing for openflow networks. In 2012 IEEE 2nd international conference on cloud computing and intelligence systems (Vol. 2, pp. 780–785). IEEE. Hu, Y., Wang, W., Gong, X., Que, X., & Cheng, S. (2012). Balanceflow: Controller load balancing for openflow networks. In 2012 IEEE 2nd international conference on cloud computing and intelligence systems (Vol. 2, pp. 780–785). IEEE.
13.
Zurück zum Zitat Zhang, Y. (2013). An adaptive flow counting method for anomaly detection in SDN. In Proceedings of the ninth ACM conference on emerging networking experiments and technologies (pp. 25–30). ACM. Zhang, Y. (2013). An adaptive flow counting method for anomaly detection in SDN. In Proceedings of the ninth ACM conference on emerging networking experiments and technologies (pp. 25–30). ACM.
14.
Zurück zum Zitat Li, J., Chang, X., Ren, Y., Zhang, Z., & Wang, G. (2014). An effective path load balancing mechanism based on SDN. In 2014 IEEE 13th international conference on trust, security and privacy in computing and communications (pp. 527–533). IEEE. Li, J., Chang, X., Ren, Y., Zhang, Z., & Wang, G. (2014). An effective path load balancing mechanism based on SDN. In 2014 IEEE 13th international conference on trust, security and privacy in computing and communications (pp. 527–533). IEEE.
15.
Zurück zum Zitat Adami, D., Giordano, S., Pagano, M., & Santinelli, N. (2014). Class-based traffic recovery with load balancing in software-defined networks. In 2014 IEEE globecom workshops (GC Wkshps) (pp. 161–165). IEEE. Adami, D., Giordano, S., Pagano, M., & Santinelli, N. (2014). Class-based traffic recovery with load balancing in software-defined networks. In 2014 IEEE globecom workshops (GC Wkshps) (pp. 161–165). IEEE.
16.
Zurück zum Zitat Carlinet, Y., & Perrot, N. (2016). Energy-efficient load balancing in a SDN-based data-center network. In 2016 17th international telecommunications network strategy and planning symposium (Networks) (pp. 138–143). IEEE. Carlinet, Y., & Perrot, N. (2016). Energy-efficient load balancing in a SDN-based data-center network. In 2016 17th international telecommunications network strategy and planning symposium (Networks) (pp. 138–143). IEEE.
17.
Zurück zum Zitat Raeisi, B., & Giorgetti, A. (2016). Software-based fast failure recovery in load balanced SDN-based datacenter networks. In 2016 6th international conference on information communication and management (ICICM) (pp. 95–99). IEEE. Raeisi, B., & Giorgetti, A. (2016). Software-based fast failure recovery in load balanced SDN-based datacenter networks. In 2016 6th international conference on information communication and management (ICICM) (pp. 95–99). IEEE.
18.
Zurück zum Zitat Adami, D., Giordano, S., Pagano, M., & Portaluri, G. (2016). A novel SDN controller for traffic recovery and load balancing in data centers. In 2016 IEEE 21st international workshop on computer aided modelling and design of communication links and networks (CAMAD) (pp. 77–82). IEEE. Adami, D., Giordano, S., Pagano, M., & Portaluri, G. (2016). A novel SDN controller for traffic recovery and load balancing in data centers. In 2016 IEEE 21st international workshop on computer aided modelling and design of communication links and networks (CAMAD) (pp. 77–82). IEEE.
19.
Zurück zum Zitat Adalian, N., Ajaeiya, G., Dawy, Z., Elhajj, I. H., Kayssi, A., & Chehab, A. (2016). Load balancing in LTE core networks using SDN. In 2016 IEEE international multidisciplinary conference on engineering technology (IMCET) (pp. 213–217). IEEE. Adalian, N., Ajaeiya, G., Dawy, Z., Elhajj, I. H., Kayssi, A., & Chehab, A. (2016). Load balancing in LTE core networks using SDN. In 2016 IEEE international multidisciplinary conference on engineering technology (IMCET) (pp. 213–217). IEEE.
20.
Zurück zum Zitat Uppal, H., & Brandon, D. (2010). OpenFlow based load balancing. CSE561: Networking project report, University of Washington. Uppal, H., & Brandon, D. (2010). OpenFlow based load balancing. CSE561: Networking project report, University of Washington.
21.
Zurück zum Zitat Li, Y., & Pan, D. (2013). OpenFlow based load balancing for fat-tree networks with multipath support. In Proceedings of the 12th IEEE international conference on communications (ICC’13), Budapest, Hungary (pp. 1–5). Li, Y., & Pan, D. (2013). OpenFlow based load balancing for fat-tree networks with multipath support. In Proceedings of the 12th IEEE international conference on communications (ICC’13), Budapest, Hungary (pp. 1–5).
22.
Zurück zum Zitat Chen, W., Shang, Z., Tian, X., & Li, H. (2015). Dynamic server cluster load balancing in virtualization environment with openflow. International Journal of Distributed Sensor Networks,11(7), 531538.CrossRef Chen, W., Shang, Z., Tian, X., & Li, H. (2015). Dynamic server cluster load balancing in virtualization environment with openflow. International Journal of Distributed Sensor Networks,11(7), 531538.CrossRef
23.
Zurück zum Zitat Sahoo, K. S., Tiwary, M., & Sahoo, B. (2017). A load prediction model for SDN controllers. International Journal of automatic computing, 2(4), 1–16. Sahoo, K. S., Tiwary, M., & Sahoo, B. (2017). A load prediction model for SDN controllers. International Journal of automatic computing, 2(4), 1–16.
24.
Zurück zum Zitat Aljammal, A. H., Manasrah, A. M., Abdallah, A. E., & Tahat, N. M. (2017). A new architecture of cloud computing to enhance the load balancing. International Journal of Business Information Systems,25(3), 393–405.CrossRef Aljammal, A. H., Manasrah, A. M., Abdallah, A. E., & Tahat, N. M. (2017). A new architecture of cloud computing to enhance the load balancing. International Journal of Business Information Systems,25(3), 393–405.CrossRef
25.
Zurück zum Zitat Kitagami, S., Kaneko, Y., Kiyohara, R., & Suganuma, T. (2013). Autonomic load balancing for M2M communication with long-polling. International Journal of Space-Based and Situated Computing,3(1), 45–54.CrossRef Kitagami, S., Kaneko, Y., Kiyohara, R., & Suganuma, T. (2013). Autonomic load balancing for M2M communication with long-polling. International Journal of Space-Based and Situated Computing,3(1), 45–54.CrossRef
26.
Zurück zum Zitat Jammal, M., Singh, T., Shami, A., Asal, R., & Li, Y. (2014). Software defined networking: State of the art and research challenges. Computer Networks,72, 74–98.CrossRef Jammal, M., Singh, T., Shami, A., Asal, R., & Li, Y. (2014). Software defined networking: State of the art and research challenges. Computer Networks,72, 74–98.CrossRef
27.
Zurück zum Zitat Hsin, H. K., Chang, E. J., Chao, C. H., & Wu, A. Y. (2010). Regional ACO-based routing for load-balancing in NoC systems. In 2010 second world congress on nature and biologically inspired computing (NaBIC) (pp. 370–376). IEEE. Hsin, H. K., Chang, E. J., Chao, C. H., & Wu, A. Y. (2010). Regional ACO-based routing for load-balancing in NoC systems. In 2010 second world congress on nature and biologically inspired computing (NaBIC) (pp. 370–376). IEEE.
28.
Zurück zum Zitat Bertsekas, D., Gafni, E., & Gallager, R. (1984). Second derivative algorithms for minimum delay distributed routing in networks. IEEE Transactions on Communications,32(8), 911–919.MathSciNetCrossRef Bertsekas, D., Gafni, E., & Gallager, R. (1984). Second derivative algorithms for minimum delay distributed routing in networks. IEEE Transactions on Communications,32(8), 911–919.MathSciNetCrossRef
Metadaten
Titel
A Dominance of the Channel Capacity in Load Balancing of Software Defined Network
verfasst von
Vivek Srivastava
Ravi Shankar Pandey
Publikationsdatum
06.02.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07130-7

Weitere Artikel der Ausgabe 3/2020

Wireless Personal Communications 3/2020 Zur Ausgabe

Neuer Inhalt