Skip to main content
Top
Published in: Cluster Computing 2/2020

21-09-2019

Improving resource allocation in software-defined networks using clustering

Authors: Mahdi Sarbazi, Mehdi Sadeghzadeh, Seyyed Javad Mir Abedini

Published in: Cluster Computing | Issue 2/2020

Log in

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

search-config
loading …

Abstract

Software-defined networks (SDNs) are a huge evolution in simplifying implementation and network operation which have reduced costs and made the network programmable. Although SDNs are a suitable option for solving some of the previous problems, but they have some challenges as any other new technology. Resource allocation and balance control in network is one of the main challenges of this technology which is studied in this paper. In this study, a new approach is proposed for improving memory resource allocation in network using load distribution clusters. Since in the proposed method, K-mean++ algorithm is used for clustering, load balancing of clusters can be used to preserve load balance of the network. In the proposed method, data with higher recall is transmitted to high-quality clusters in terms of average number of hubs and lower average delay between server and user. In the proposed method, by increasing number of clusters, higher memory is created in the network.

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 Hu, F., Hao, Q., Bao, K.: A survey on software-defined network and openflow: from concept to implementation. IEEE Commun. Surveys Tutor. 16(4), 2181–2206 (2014)CrossRef Hu, F., Hao, Q., Bao, K.: A survey on software-defined network and openflow: from concept to implementation. IEEE Commun. Surveys Tutor. 16(4), 2181–2206 (2014)CrossRef
2.
go back to reference Kreutz, D., Ramos, F.M.V., Veríssimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103, 14–76 (2015)CrossRef Kreutz, D., Ramos, F.M.V., Veríssimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103, 14–76 (2015)CrossRef
4.
go back to reference O.N. Foundation: Software-defined networking: the new norm for networks. ONF White Paper (2012) O.N. Foundation: Software-defined networking: the new norm for networks. ONF White Paper (2012)
6.
go back to reference Karakusm, M., Durresi, A.: A survey: control plane scalability issues and approaches in software-defined networking (SDN). Comp. Netw. 112, 279–293 (2017)CrossRef Karakusm, M., Durresi, A.: A survey: control plane scalability issues and approaches in software-defined networking (SDN). Comp. Netw. 112, 279–293 (2017)CrossRef
7.
go back to reference Neghabi, A.A., Navimipour, N.J., Hosseinzadeh, M., Rezaee, A.: Load balancing mechanisms in the software defined networks: a systematic and comprehensive review of the literature. IEEE Access 6, 14159–14178 (2018)CrossRef Neghabi, A.A., Navimipour, N.J., Hosseinzadeh, M., Rezaee, A.: Load balancing mechanisms in the software defined networks: a systematic and comprehensive review of the literature. IEEE Access 6, 14159–14178 (2018)CrossRef
8.
go back to reference Guo, Z., Su, M., Xu, Y., Duan, Z., Wang, L., Hui, S., Chao, H.J.: Improving the performance of load balancing in software-defined networks through load variance-based synchronization. Comp.Netw. 68, 95–109 (2014)CrossRef Guo, Z., Su, M., Xu, Y., Duan, Z., Wang, L., Hui, S., Chao, H.J.: Improving the performance of load balancing in software-defined networks through load variance-based synchronization. Comp.Netw. 68, 95–109 (2014)CrossRef
9.
go back to reference Yao, H., Qiu, C., Zhao, C., Shi, L.: A multicontroller load balancing approach in software-defined wireless networks. Int. J. Distrib. Sensor Netw. 11, 454159 (2015) Yao, H., Qiu, C., Zhao, C., Shi, L.: A multicontroller load balancing approach in software-defined wireless networks. Int. J. Distrib. Sensor Netw. 11, 454159 (2015)
10.
go back to reference Kang, B., Choo, H.: An SDN-enhanced load-balancing technique in the cloud system. J. Supercomput. 74, 1–24 (2016) Kang, B., Choo, H.: An SDN-enhanced load-balancing technique in the cloud system. J. Supercomput. 74, 1–24 (2016)
11.
go back to reference Zhong, Hong, Fang, Yaming, Cui, Jie: Reprint of “LBBSRT: an efficient SDN load balancing scheme based on server response time”. Futur. Gener. Comp. Syst. 80, 409–416 (2018)CrossRef Zhong, Hong, Fang, Yaming, Cui, Jie: Reprint of “LBBSRT: an efficient SDN load balancing scheme based on server response time”. Futur. Gener. Comp. Syst. 80, 409–416 (2018)CrossRef
12.
go back to reference Chou, L.-D., Yang, Y.-T., Hong, Y.-M., Hu, J.-K., Jean, B.: A genetic-based load balancing algorithm in OpenFlow network. In: Advanced Technologies Embedded and Multimedia for Human-Centric Computing, pp. 411–417 (2014) Chou, L.-D., Yang, Y.-T., Hong, Y.-M., Hu, J.-K., Jean, B.: A genetic-based load balancing algorithm in OpenFlow network. In: Advanced Technologies Embedded and Multimedia for Human-Centric Computing, pp. 411–417 (2014)
13.
go back to reference Tu, R., Wang, X., Zhao, J., Yang, Y., Shi, L., Wolf, T.: Design of a load-balancing middlebox based on SDN for data centers. In: IEEE Conference on Computing Commununication Workshops (INFOCOM WKSHPS) (2015) Tu, R., Wang, X., Zhao, J., Yang, Y., Shi, L., Wolf, T.: Design of a load-balancing middlebox based on SDN for data centers. In: IEEE Conference on Computing Commununication Workshops (INFOCOM WKSHPS) (2015)
14.
go back to reference Boero, L., Cello, M., Garibotto, C., Marchese, M., Mongelli, M.: BeaQoS: load balancing and deadline management of queues in an OpenFlow SDN switch. Comput. Netw. 106, 161–170 (2016)CrossRef Boero, L., Cello, M., Garibotto, C., Marchese, M., Mongelli, M.: BeaQoS: load balancing and deadline management of queues in an OpenFlow SDN switch. Comput. Netw. 106, 161–170 (2016)CrossRef
15.
go back to reference Wang, C., Hu, B., Chen, S., Li, D., Liu, B.: A switch migration-based decision-making scheme for balancing load in SDN. IEEE Access 5, 4537–4544 (2017)CrossRef Wang, C., Hu, B., Chen, S., Li, D., Liu, B.: A switch migration-based decision-making scheme for balancing load in SDN. IEEE Access 5, 4537–4544 (2017)CrossRef
16.
go back to reference Cai, W., Chen, S., Zhang, D.: Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recogn. 40, 825–838 (2007)MATHCrossRef Cai, W., Chen, S., Zhang, D.: Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recogn. 40, 825–838 (2007)MATHCrossRef
17.
go back to reference Wu, Z., Leahy, R.: An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 15, 1101–1113 (1993)CrossRef Wu, Z., Leahy, R.: An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 15, 1101–1113 (1993)CrossRef
18.
go back to reference Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan-Kaufman, San Francisco (2006)MATH Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan-Kaufman, San Francisco (2006)MATH
19.
go back to reference Yu, Z., Wong, H.S., Wang, H.: Graph-based consensus clustering for class discovery from gene expression data. Bioinformatics 23, 2888–2896 (2007)CrossRef Yu, Z., Wong, H.S., Wang, H.: Graph-based consensus clustering for class discovery from gene expression data. Bioinformatics 23, 2888–2896 (2007)CrossRef
20.
go back to reference Bandyopadhyay, S., Mukhopadhyay, A., Maulik, U.: An improved algorithm for clustering gene expression data. Bioinformatics 23, 2859–2865 (2007)CrossRef Bandyopadhyay, S., Mukhopadhyay, A., Maulik, U.: An improved algorithm for clustering gene expression data. Bioinformatics 23, 2859–2865 (2007)CrossRef
21.
22.
go back to reference Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. 39(1), 1–38 (1977)MathSciNetMATH Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. 39(1), 1–38 (1977)MathSciNetMATH
23.
go back to reference Liu, X.: An improved clustering-based collaborative filtering recommendation algorithm. Clust. Comput. 20(2), 1281–1288 (2017)CrossRef Liu, X.: An improved clustering-based collaborative filtering recommendation algorithm. Clust. Comput. 20(2), 1281–1288 (2017)CrossRef
24.
go back to reference Arthur, D., Vassilvitskii, R.: K-means ++: the advantages of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007. New Orleans, Louisiana, USA (2007) Arthur, D., Vassilvitskii, R.: K-means ++: the advantages of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007. New Orleans, Louisiana, USA (2007)
25.
go back to reference Ng, A.Y., Jordan, M.I, Weiss, J.: On spectral clustering: analysis and an algorithm. NIPS, pp. 849–856 (2001) Ng, A.Y., Jordan, M.I, Weiss, J.: On spectral clustering: analysis and an algorithm. NIPS, pp. 849–856 (2001)
26.
go back to reference Sáncheza, E.G., Gonzáleza, J.A.G., Dimitriadisa, Y.A., Izquier-dob, J.M.C., Coronadob, J.L.: Experimental study of a novel neuro-fuzzy systemfor on-line handwritten UNIPEN digit recognition. Pattern Recogn. Lett. 19, 357–364 (1998)CrossRef Sáncheza, E.G., Gonzáleza, J.A.G., Dimitriadisa, Y.A., Izquier-dob, J.M.C., Coronadob, J.L.: Experimental study of a novel neuro-fuzzy systemfor on-line handwritten UNIPEN digit recognition. Pattern Recogn. Lett. 19, 357–364 (1998)CrossRef
27.
go back to reference Kar, S., Das, S., Ghosh, P.K.: Applications of neuro fuzzy systems: a brief review and future outline. Appl. Soft Comput. 15, 243–259 (2014)CrossRef Kar, S., Das, S., Ghosh, P.K.: Applications of neuro fuzzy systems: a brief review and future outline. Appl. Soft Comput. 15, 243–259 (2014)CrossRef
28.
go back to reference Zhong, C., Miaoa, D., Wang, R.: A graph-theoreticalclusteringmethodbasedontworoundsofminimum spanning trees. Pattern Recogn. 43, 752–766 (2010)CrossRef Zhong, C., Miaoa, D., Wang, R.: A graph-theoreticalclusteringmethodbasedontworoundsofminimum spanning trees. Pattern Recogn. 43, 752–766 (2010)CrossRef
29.
go back to reference Lin, Z., Ni, W., Zhang, H., et al.: A K-medoids algorithm based method to alleviate the data sparsity in collaborative filtering. In: Control Conference. IEEE (2015) Lin, Z., Ni, W., Zhang, H., et al.: A K-medoids algorithm based method to alleviate the data sparsity in collaborative filtering. In: Control Conference. IEEE (2015)
30.
go back to reference Koohi, H., Kiani, K.: User based collaborative filtering using fuzzy C-means. Measurement 91, 134–139 (2016)CrossRef Koohi, H., Kiani, K.: User based collaborative filtering using fuzzy C-means. Measurement 91, 134–139 (2016)CrossRef
31.
go back to reference Birtolo, C., Ronca, D.: Advances in clustering collaborative filtering by means of fuzzy C-MEANS AND TRUST. Expert Syst. Appl. 40(17), 6997–7009 (2013)CrossRef Birtolo, C., Ronca, D.: Advances in clustering collaborative filtering by means of fuzzy C-MEANS AND TRUST. Expert Syst. Appl. 40(17), 6997–7009 (2013)CrossRef
32.
go back to reference Deng, J., Guo, J., Wang, Y.: A novel K-medoids clustering recommendation algorithm based on probability distribution for collaborative filtering. Knowl.-Based Syst. 175, 96–106 (2019)CrossRef Deng, J., Guo, J., Wang, Y.: A novel K-medoids clustering recommendation algorithm based on probability distribution for collaborative filtering. Knowl.-Based Syst. 175, 96–106 (2019)CrossRef
33.
go back to reference Hashemzadeh, M., Oskouei, A.G., Farajzadeh, N.: New fuzzy C-means clustering method based on feature-weight and cluster-weight learning. Appl. Soft Comput. J. 78, 324–345 (2019)CrossRef Hashemzadeh, M., Oskouei, A.G., Farajzadeh, N.: New fuzzy C-means clustering method based on feature-weight and cluster-weight learning. Appl. Soft Comput. J. 78, 324–345 (2019)CrossRef
34.
go back to reference Yang, M.S., Chang-Chien, S.J., Nataliani, Y.: Unsupervised fuzzy model-based Gaussian clustering. Inf. Sci. 481, 1–41 (2018)MathSciNetCrossRef Yang, M.S., Chang-Chien, S.J., Nataliani, Y.: Unsupervised fuzzy model-based Gaussian clustering. Inf. Sci. 481, 1–41 (2018)MathSciNetCrossRef
38.
go back to reference Vassilvitskii, D.A. and Sergei, A.: k-means ++: the advantages of careful seeding. In: SODA ‘07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms. New Orleans, Louisiana (2007) Vassilvitskii, D.A. and Sergei, A.: k-means ++: the advantages of careful seeding. In: SODA ‘07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms. New Orleans, Louisiana (2007)
Metadata
Title
Improving resource allocation in software-defined networks using clustering
Authors
Mahdi Sarbazi
Mehdi Sadeghzadeh
Seyyed Javad Mir Abedini
Publication date
21-09-2019
Publisher
Springer US
Published in
Cluster Computing / Issue 2/2020
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-019-02985-3

Other articles of this Issue 2/2020

Cluster Computing 2/2020 Go to the issue

Premium Partner