Skip to main content
Erschienen in: Cluster Computing 5/2019

19.09.2017

A hybrid ABC-SA based optimized scheduling and resource allocation for cloud environment

verfasst von: B. Muthulakshmi, K. Somasundaram

Erschienen in: Cluster Computing | Sonderheft 5/2019

Einloggen

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

search-config
loading …

Abstract

Cloud computing is one of the rapidly growing environment in recent days where it interconnects the entire world in human’s day to day life activities. Resource allocation, scheduling and load balancing are the three important things which improve the quality of service in cloud computing. To do this and choose an optimum resource, optimum schedule and through this balancing the load can be obtained using ABC-SA method. The main contribution of this paper is to implement a hybrid optimization algorithm by integrating the functionality of simulated annealing (SA) into artificial bee colony (ABC) algorithm to do the efficient scheduling according to the task size, priority of the request and closest distance between client nodes to a server in the cloud environment. This ABC-SA based optimized scheduling approach has the capability of improving the efficiency in terms of searching optimum resource time where the dynamic and random searching behavior is obtained from SA. ABC-SA is implemented and experimented in the CloudSim tool and the results are verified. The performance of the proposed approach is evaluated by comparing the results with the existing system results.

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

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!

Literatur
1.
Zurück zum Zitat Vijayakumar, K., Arun, C.: Automated risk identification using NLP in cloud based development environments. J. Ambient Intell. Humaniz. Comput. ISSN 1865-5137 (Print), 1868-5145 (Electronic, May 2017) Vijayakumar, K., Arun, C.: Automated risk identification using NLP in cloud based development environments. J. Ambient Intell. Humaniz. Comput. ISSN 1865-5137 (Print), 1868-5145 (Electronic, May 2017)
2.
Zurück zum Zitat Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431. Lawrence Berkeley National Laboratory (2008) Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431. Lawrence Berkeley National Laboratory (2008)
3.
Zurück zum Zitat Mei, J., Li, K., Li, K.: Energy-aware task scheduling in heterogeneous computing environments. J. Clust. Comput. 17(2), 537–550 (2014)CrossRef Mei, J., Li, K., Li, K.: Energy-aware task scheduling in heterogeneous computing environments. J. Clust. Comput. 17(2), 537–550 (2014)CrossRef
4.
Zurück zum Zitat Shang, L., Peh, L.-S., Jha, N.K.: Dynamic voltage scaling with links for power optimization of interconnection networks. In: Proceedings of the 9th International Symposium on High-Performance Computer Architecture Table of Contents (2003) Shang, L., Peh, L.-S., Jha, N.K.: Dynamic voltage scaling with links for power optimization of interconnection networks. In: Proceedings of the 9th International Symposium on High-Performance Computer Architecture Table of Contents (2003)
5.
Zurück zum Zitat Rosoff, M.: Here’s why cloud computing is so hot right now (2011) Rosoff, M.: Here’s why cloud computing is so hot right now (2011)
6.
Zurück zum Zitat Liu, J., Zhao, F., Liu, X., He, W.: Challenges towards elastic power management in Internet data centers. In: WCPS 2009, in Conjunction with ICDCS 2009, June, Montreal, Quebec, Canada (2009) Liu, J., Zhao, F., Liu, X., He, W.: Challenges towards elastic power management in Internet data centers. In: WCPS 2009, in Conjunction with ICDCS 2009, June, Montreal, Quebec, Canada (2009)
8.
Zurück zum Zitat Shen, Q., Liang, X.: Exploiting geo-distributed clouds for a E-health monitoring system with minimum service delay and privacy preservation. IEEE J. Biomed. Health Inform. 18(2), 430–439 (2014)CrossRef Shen, Q., Liang, X.: Exploiting geo-distributed clouds for a E-health monitoring system with minimum service delay and privacy preservation. IEEE J. Biomed. Health Inform. 18(2), 430–439 (2014)CrossRef
10.
Zurück zum Zitat Kolodziej, J., Khan, S.U.: Data scheduling in data grids and data centers: a short taxonomy of problems and intelligent resolution techniques. In: LNCS Transactions on Computational Collective Intelligence. Springer, Berlin (2011) Kolodziej, J., Khan, S.U.: Data scheduling in data grids and data centers: a short taxonomy of problems and intelligent resolution techniques. In: LNCS Transactions on Computational Collective Intelligence. Springer, Berlin (2011)
11.
Zurück zum Zitat Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: The Bees Algorithm—a novel tool for complex optimisation problems. In: Proceedings of IPROMS 2006 Conference, pp. 454–461 (2006) Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: The Bees Algorithm—a novel tool for complex optimisation problems. In: Proceedings of IPROMS 2006 Conference, pp. 454–461 (2006)
13.
Zurück zum Zitat Pouwelse, J., Langendoen, K., Sips, H.: Energy priority scheduling for variable voltage processors. In: International Symposium on Low Power Electronics and Design, pp. 28–33 (2001) Pouwelse, J., Langendoen, K., Sips, H.: Energy priority scheduling for variable voltage processors. In: International Symposium on Low Power Electronics and Design, pp. 28–33 (2001)
14.
Zurück zum Zitat Benini, L., Bogliolo, A., De Micheli, G.: A survey of design techniques for system-level dynamic power management. IEEE Trans. Very Large Scale Integr. Syst. 8(3), 299–316 (2000)CrossRef Benini, L., Bogliolo, A., De Micheli, G.: A survey of design techniques for system-level dynamic power management. IEEE Trans. Very Large Scale Integr. Syst. 8(3), 299–316 (2000)CrossRef
15.
Zurück zum Zitat Zhao, M., Figueiredo, R.J.: Experimental study of virtual machine migration in support of reservation of cluster resources. In: International Workshop on Virtualization Technology in Distributed Computing, pp. 1–8. New York, NY, USA. ACM (2007) Zhao, M., Figueiredo, R.J.: Experimental study of virtual machine migration in support of reservation of cluster resources. In: International Workshop on Virtualization Technology in Distributed Computing, pp. 1–8. New York, NY, USA. ACM (2007)
16.
Zurück zum Zitat Kliazovich, D., Bouvry, P., Khan, S.U.: DENS: data center energy-efficient network-aware scheduling. Clust. Comput. Spec. Issue Green Netw. doi:10.1007/s10586-011-0177-4 (2011) Kliazovich, D., Bouvry, P., Khan, S.U.: DENS: data center energy-efficient network-aware scheduling. Clust. Comput. Spec. Issue Green Netw. doi:10.​1007/​s10586-011-0177-4 (2011)
17.
Zurück zum Zitat Brown, R., et al.: Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431. Lawrence Berkeley National Laboratory, Berkeley (2008) Brown, R., et al.: Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431. Lawrence Berkeley National Laboratory, Berkeley (2008)
18.
Zurück zum Zitat Fan, X., Weber, W.-D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. In: Proceedings of the ACM International Symposium on Computer Architecture, San Diego, CA (June 2007) Fan, X., Weber, W.-D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. In: Proceedings of the ACM International Symposium on Computer Architecture, San Diego, CA (June 2007)
19.
Zurück zum Zitat Raghavendra, R., Ranganathan, P., Talwar, V., Wang, Z., Zhu, X.: No “power” struggles: coordinated multi-level power management for the data center. In: APLOS (2008) Raghavendra, R., Ranganathan, P., Talwar, V., Wang, Z., Zhu, X.: No “power” struggles: coordinated multi-level power management for the data center. In: APLOS (2008)
20.
Zurück zum Zitat Shang, L., Peh, L.-S., Jha, K.N.: Dynamic voltage scaling with links for power optimization of interconnection networks. In: Proceedings of the 9th International Symposium on High-Performance Computer Architecture, Table of Contents (2003) Shang, L., Peh, L.-S., Jha, K.N.: Dynamic voltage scaling with links for power optimization of interconnection networks. In: Proceedings of the 9th International Symposium on High-Performance Computer Architecture, Table of Contents (2003)
21.
Zurück zum Zitat Berl, A., Gelenbe, E., Di Girolamo, M., Giuliani, G., De Meer, H., Dang, M.Q., Pentikousis, K.: Energy-efficient cloud computing. Comput. J. 53(7), 1045–1051 (2009)CrossRef Berl, A., Gelenbe, E., Di Girolamo, M., Giuliani, G., De Meer, H., Dang, M.Q., Pentikousis, K.: Energy-efficient cloud computing. Comput. J. 53(7), 1045–1051 (2009)CrossRef
22.
Zurück zum Zitat Li, B., Li, J., Huai, J., Wo, T., Li, Q., Zhong, L.: EnaCloud: an energy-saving application live placement approach for cloud computing environments. In: IEEE International Conference on Cloud Computing, Bangalore, India (2009) Li, B., Li, J., Huai, J., Wo, T., Li, Q., Zhong, L.: EnaCloud: an energy-saving application live placement approach for cloud computing environments. In: IEEE International Conference on Cloud Computing, Bangalore, India (2009)
23.
Zurück zum Zitat Tang, Q., Gupta, S.K.S., Varsamopoulos, G.: Energy-efficient thermal-aware task scheduling for homogeneous high performance computing data centers: a cyber-physical approach. IEEE Trans. Parallel Distrib. Syst. 19(11), 1458–1472 (2008)CrossRef Tang, Q., Gupta, S.K.S., Varsamopoulos, G.: Energy-efficient thermal-aware task scheduling for homogeneous high performance computing data centers: a cyber-physical approach. IEEE Trans. Parallel Distrib. Syst. 19(11), 1458–1472 (2008)CrossRef
24.
Zurück zum Zitat Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., Vahdat, A.: Hedera: dynamic flow scheduling for data center networks. In: Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’10), San Jose, CA, April (2010) Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., Vahdat, A.: Hedera: dynamic flow scheduling for data center networks. In: Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’10), San Jose, CA, April (2010)
25.
Zurück zum Zitat Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: IEEE INFOCOM, San Diego, California, March (2010) Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: IEEE INFOCOM, San Diego, California, March (2010)
26.
Zurück zum Zitat Stage, A., Setzer, T.: Network-aware migration control and scheduling of differentiated virtual machine workloads. In: Proceedings of the 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing, International Conference on Software Engineering, May. IEEE Computer Society, Washington, DC (2009) Stage, A., Setzer, T.: Network-aware migration control and scheduling of differentiated virtual machine workloads. In: Proceedings of the 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing, International Conference on Software Engineering, May. IEEE Computer Society, Washington, DC (2009)
27.
Zurück zum Zitat Rastkhadiv, F., Zamanifar, K.: Task scheduling based on load balancing using artificial bee colony in cloud computing environment. Int. J. Adv. Biotechnol. Res. 7(Special Issue-Number 5), 1058–1069 (2016). ISSN 0976-2612, Online ISSN 2278-599X Rastkhadiv, F., Zamanifar, K.: Task scheduling based on load balancing using artificial bee colony in cloud computing environment. Int. J. Adv. Biotechnol. Res. 7(Special Issue-Number 5), 1058–1069 (2016). ISSN 0976-2612, Online ISSN 2278-599X
28.
Zurück zum Zitat Karaboga, D., Basturk, B.: Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems. In: IFSA 2007. LNAI, vol. 4529, pp. 789–798 (2007) Karaboga, D., Basturk, B.: Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems. In: IFSA 2007. LNAI, vol. 4529, pp. 789–798 (2007)
29.
Zurück zum Zitat Park, J.H., Yang, L.T., Chen, J.: Research trends in cloud, cluster and grid computing. J. Clust. Comput. 16(3), 335–337 (2013)CrossRef Park, J.H., Yang, L.T., Chen, J.: Research trends in cloud, cluster and grid computing. J. Clust. Comput. 16(3), 335–337 (2013)CrossRef
30.
Zurück zum Zitat Liu, J., Zhao, F., Liu, X., He, W.: Challenges towards elastic power management in Internet data centers. In: Proceedings of the 2nd International Workshop on Cyber-Physical Systems (WCPS 2009) in Conjunction with ICDCS 2009, Montreal, Quebec, Canada, June (2009) Liu, J., Zhao, F., Liu, X., He, W.: Challenges towards elastic power management in Internet data centers. In: Proceedings of the 2nd International Workshop on Cyber-Physical Systems (WCPS 2009) in Conjunction with ICDCS 2009, Montreal, Quebec, Canada, June (2009)
31.
Zurück zum Zitat Song, Y., Wang, H., Li, Y., Feng, B., Sun, Y.: Multi-tiered on-demand resource scheduling for VM-based data center. In: IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID), May, pp. 148–155 (2009) Song, Y., Wang, H., Li, Y., Feng, B., Sun, Y.: Multi-tiered on-demand resource scheduling for VM-based data center. In: IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID), May, pp. 148–155 (2009)
32.
Zurück zum Zitat Beloglazov, A., Buyya, R.: Energy efficient resource management in virtualized cloud data centers. In: IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), May, pp. 826–831 (2010) Beloglazov, A., Buyya, R.: Energy efficient resource management in virtualized cloud data centers. In: IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), May, pp. 826–831 (2010)
34.
Zurück zum Zitat Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report TR06. Erciyes University, Engineering Faculty, Computer Engineering Department (2005) Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report TR06. Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
35.
Zurück zum Zitat Mahmoud, M.M.E.A., Shen, X. (Sherman): A cloud-based scheme for protecting source-location privacy against hotspot-locating attack in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 23(10), 1805–1818 (2012) Mahmoud, M.M.E.A., Shen, X. (Sherman): A cloud-based scheme for protecting source-location privacy against hotspot-locating attack in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 23(10), 1805–1818 (2012)
Metadaten
Titel
A hybrid ABC-SA based optimized scheduling and resource allocation for cloud environment
verfasst von
B. Muthulakshmi
K. Somasundaram
Publikationsdatum
19.09.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 5/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1174-z

Weitere Artikel der Sonderheft 5/2019

Cluster Computing 5/2019 Zur Ausgabe