Skip to main content
Erschienen in: The Journal of Supercomputing 3/2020

18.05.2018

Social spider foraging-based optimal resource management approach for future cloud

verfasst von: Preeti Abrol, Savita Gupta

Erschienen in: The Journal of Supercomputing | Ausgabe 3/2020

Einloggen

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

search-config
loading …

Abstract

With the expansion of computing infrastructure of heterogeneous and distributed environment, resource management has become a big challenge. In a cloud computing environment, problems of management of resources with the tasks are encountered. Resources are the backbone of cloud, and it is very important to handle the issue of resource management efficiently. Unfortunately, the existing resource management policies, frameworks, and mechanisms are proved ineffective to handle these applications and resources. So to provide better performance of the application, the aforementioned characteristics must be addressed effectively. This paper proposes an approach that targets the maximization of server capacity by managing the resources properly, hence improving the performance of resources. In a hierarchical multilayer cloud framework, the resource management layer determines the utilization of the task set and admitted utilization of virtual machines that guarantees performance. A new novel nature inspired algorithm based on the foraging behavior of the social spider is implemented to increase the efficiency and effectiveness.

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

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!

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!

Literatur
2.
Zurück zum Zitat Bharad VH, Bheda HA (2015) SLA-based virtual machine management for mixed workloads of interactive jobs in a cloud datacenter. Int J Comput Appl 112(16):1–3. ISSN: 0975-8887 Bharad VH, Bheda HA (2015) SLA-based virtual machine management for mixed workloads of interactive jobs in a cloud datacenter. Int J Comput Appl 112(16):1–3. ISSN: 0975-8887
3.
Zurück zum Zitat Uddin M, Rahman AA (2011) Virtualization implementation model for cost effective & efficient data centers, (IJACSA). Int J Adv Comput Sci Appl 2(1):69–74 Uddin M, Rahman AA (2011) Virtualization implementation model for cost effective & efficient data centers, (IJACSA). Int J Adv Comput Sci Appl 2(1):69–74
4.
Zurück zum Zitat Abrol P, Gupta S, Kaur K (2016) Analysis of resource management and placement policies using a new nature inspired meta heuristic SSCWA avoiding premature convergence in cloud. In: International Conference on Computational Techniques in Information and Communication Technologies (ICCTICT), pp 127–132. ISSN: 978-1-5090-0082-1/16/$31.00 ©2016 IEEE Abrol P, Gupta S, Kaur K (2016) Analysis of resource management and placement policies using a new nature inspired meta heuristic SSCWA avoiding premature convergence in cloud. In: International Conference on Computational Techniques in Information and Communication Technologies (ICCTICT), pp 127–132. ISSN: 978-1-5090-0082-1/16/$31.00 ©2016 IEEE
5.
Zurück zum Zitat Fakhfakh F, Kacem HH, Kacem AH (2015) Towards a provisioning algorithm for dynamic workflows in the cloud. In: 2015 IEEE 24th International Conference on Enabling Technologies: Infrastructures for Collaborative Enterprises, ISSN 978-1-4673-7692-1/15. https://doi.org/10.1109/wetice Fakhfakh F, Kacem HH, Kacem AH (2015) Towards a provisioning algorithm for dynamic workflows in the cloud. In: 2015 IEEE 24th International Conference on Enabling Technologies: Infrastructures for Collaborative Enterprises, ISSN 978-1-4673-7692-1/15. https://​doi.​org/​10.​1109/​wetice
6.
Zurück zum Zitat De Luca PA, Stoltz JA, Andrade MCB, Mason AC (2015) Metabolic efficiency in courtship favors males with intermediate mass in the Australian redback spider, Latrodectus hasselti. J Insect Physiol 72:35–42CrossRef De Luca PA, Stoltz JA, Andrade MCB, Mason AC (2015) Metabolic efficiency in courtship favors males with intermediate mass in the Australian redback spider, Latrodectus hasselti. J Insect Physiol 72:35–42CrossRef
7.
Zurück zum Zitat Buyya R, Pandey S, Vecchiola C (2009) Cloudbus toolkit for market-oriented cloud computing. In: CloudCom 2009, LNCS, vol 5931. Springer, Berlin, pp 24–44 Buyya R, Pandey S, Vecchiola C (2009) Cloudbus toolkit for market-oriented cloud computing. In: CloudCom 2009, LNCS, vol 5931. Springer, Berlin, pp 24–44
8.
Zurück zum Zitat Bhatnagar S, Nath B (2003) Distributed admission control to support guaranteed services in core-stateless networks. In: IEEE INFOCOM 2003. ISSN 0-7803-7753-2/03/$17.00 (C), pp 1–11 Bhatnagar S, Nath B (2003) Distributed admission control to support guaranteed services in core-stateless networks. In: IEEE INFOCOM 2003. ISSN 0-7803-7753-2/03/$17.00 (C), pp 1–11
9.
Zurück zum Zitat Urgaonkar R, Kozat UC, Igarashi K, Neely MJ (2010) Dynamic resource allocation and power management in virtualized data centers. In: Proceedings of the IEEE/IFIP NOMS, pp 1–8, April 2010 Urgaonkar R, Kozat UC, Igarashi K, Neely MJ (2010) Dynamic resource allocation and power management in virtualized data centers. In: Proceedings of the IEEE/IFIP NOMS, pp 1–8, April 2010
11.
Zurück zum Zitat House JS, Landis KR (1988) Social relationships and health. Am Assoc Adv Sci 241(4865):540–545 House JS, Landis KR (1988) Social relationships and health. Am Assoc Adv Sci 241(4865):540–545
12.
Zurück zum Zitat Jyothi D, Anoop S, Jyothi D et al (2015) International Journal of Computer Science and Information Technologies (IJCSIT) 6(1):485–487. ISSN-0975-9646 Jyothi D, Anoop S, Jyothi D et al (2015) International Journal of Computer Science and Information Technologies (IJCSIT) 6(1):485–487. ISSN-0975-9646
13.
Zurück zum Zitat Rathore M, Rai S, Saluja N et al (2015) Load balancing of virtual machine using honey bee galvanizing algorithm in cloud. Int J Comput Sci Inf Technol 6(4):4128–4132. ISSN: 0975-9646 Rathore M, Rai S, Saluja N et al (2015) Load balancing of virtual machine using honey bee galvanizing algorithm in cloud. Int J Comput Sci Inf Technol 6(4):4128–4132. ISSN: 0975-9646
15.
Zurück zum Zitat Liu C-Y, Zou C-M, Wu P (2014) A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. In: 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science. 978-1-4799-4169-8/14 $31.00 © 2014 IEEE. https://doi.org/10.1109/dcabes.2014.18 Liu C-Y, Zou C-M, Wu P (2014) A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. In: 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science. 978-1-4799-4169-8/14 $31.00 © 2014 IEEE. https://​doi.​org/​10.​1109/​dcabes.​2014.​18
16.
Zurück zum Zitat Zhang D (2008) Convergence analysis for generalized ant colony optimization algorithm. In: Proceedings of the 11th Joint Conference on Information Sciences. Published by Atlantis Press, pp 1–6 Zhang D (2008) Convergence analysis for generalized ant colony optimization algorithm. In: Proceedings of the 11th Joint Conference on Information Sciences. Published by Atlantis Press, pp 1–6
17.
Zurück zum Zitat He X, Sun X, Laszewski G (2003) A QoS guided min–min heuristic for grid task scheduling. J Comput Sci Technol 18(4):442–451CrossRef He X, Sun X, Laszewski G (2003) A QoS guided min–min heuristic for grid task scheduling. J Comput Sci Technol 18(4):442–451CrossRef
18.
Zurück zum Zitat Izakian H et al (2009) A novel particle swarm optimization approach for grid job scheduling. In: Information Systems, Technology and Management, pp 100–109 Izakian H et al (2009) A novel particle swarm optimization approach for grid job scheduling. In: Information Systems, Technology and Management, pp 100–109
20.
Zurück zum Zitat Zhao C, Zhang S, Liu Q (2009) Independent tasks scheduling based on genetic algorithm in cloud computing. 978-1-4244-3693-4/09/$25.00©2009 IEEE Zhao C, Zhang S, Liu Q (2009) Independent tasks scheduling based on genetic algorithm in cloud computing. 978-1-4244-3693-4/09/$25.00©2009 IEEE
21.
Zurück zum Zitat Mai X, Li L (2012) Bacterial foraging algorithm based on gradient particle swarm optimization algorithm. In: 8th International Conference on Natural Computation (ICNC 2012). IEEE, ISSN: 978-1-4577-2133-5/10 Mai X, Li L (2012) Bacterial foraging algorithm based on gradient particle swarm optimization algorithm. In: 8th International Conference on Natural Computation (ICNC 2012). IEEE, ISSN: 978-1-4577-2133-5/10
23.
Zurück zum Zitat Mai X, Li L (2012) Bacterial foraging algorithm based on gradient particle swarm optimization algorithm. In: 2012 8th International Conference on Natural Computation, IEEE (ICNC 2012), pp 1026–1030. ISSN 978-1-4577-2133-5/10 Mai X, Li L (2012) Bacterial foraging algorithm based on gradient particle swarm optimization algorithm. In: 2012 8th International Conference on Natural Computation, IEEE (ICNC 2012), pp 1026–1030. ISSN 978-1-4577-2133-5/10
24.
Zurück zum Zitat Awad AI, El-Hefnawya NA, Abdel Kader HM (2015) Enhanced particle swarm optimization for task scheduling in cloud computing environment. In: International Conference on Communication, Management and Information Technology (ICCMIT 2015), pp 920–929. ISSN 1877-0509. https://doi.org/10.1016/j.procs.2015.09.064 Awad AI, El-Hefnawya NA, Abdel Kader HM (2015) Enhanced particle swarm optimization for task scheduling in cloud computing environment. In: International Conference on Communication, Management and Information Technology (ICCMIT 2015), pp 920–929. ISSN 1877-0509. https://​doi.​org/​10.​1016/​j.​procs.​2015.​09.​064
25.
Zurück zum Zitat Fang W, Yao X, Zhao X, Yin J, Xiong N (2016) A stochastic control approach to maximize profit on service provisioning for mobile cloudlet platforms. IEEE Trans Syst Man Cybern 1–13. ISSN 2168-2216 Fang W, Yao X, Zhao X, Yin J, Xiong N (2016) A stochastic control approach to maximize profit on service provisioning for mobile cloudlet platforms. IEEE Trans Syst Man Cybern 1–13. ISSN 2168-2216
27.
Zurück zum Zitat Tanu CS (2014) Dynamic resource allocation in grid computing. Int J Adv Res Comput Sci Softw Eng 4(2):423–426. ISSN 2277 128X Tanu CS (2014) Dynamic resource allocation in grid computing. Int J Adv Res Comput Sci Softw Eng 4(2):423–426. ISSN 2277 128X
29.
Zurück zum Zitat Uetz GW, Choe EJ, Crespi B, Colonial web-building spiders: balancing the costs. In: The evolution of social behavior in insects and arachnid, pp 458–475 Uetz GW, Choe EJ, Crespi B, Colonial web-building spiders: balancing the costs. In: The evolution of social behavior in insects and arachnid, pp 458–475
30.
Zurück zum Zitat Bater L (2007) Incredible insects: answers to questions about miniature marvels. Rourke Publishing LLC, Vero Beach. ISBN 978-1-60044-348-0 Bater L (2007) Incredible insects: answers to questions about miniature marvels. Rourke Publishing LLC, Vero Beach. ISBN 978-1-60044-348-0
31.
Zurück zum Zitat Lubin TB (2007) The evolution of sociality in spiders. In: Brockmann HJ (ed) Advances in the study of behavior, vol 37. Academic Press, Burlington, pp 83–145 Lubin TB (2007) The evolution of sociality in spiders. In: Brockmann HJ (ed) Advances in the study of behavior, vol 37. Academic Press, Burlington, pp 83–145
32.
Zurück zum Zitat Levin S (2013) Encyclopedia of biodiversity. Academic Press, London. ISBN: 978-0-12-384719-5 Levin S (2013) Encyclopedia of biodiversity. Academic Press, London. ISBN: 978-0-12-384719-5
36.
Zurück zum Zitat Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147:195–197CrossRef Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147:195–197CrossRef
37.
Zurück zum Zitat Yu JJQ, Li VOK (2015) A social spider algorithm for global optimization. J Appl Soft Comput 30(C):614–627CrossRef Yu JJQ, Li VOK (2015) A social spider algorithm for global optimization. J Appl Soft Comput 30(C):614–627CrossRef
38.
Zurück zum Zitat Cuevas E, Cienfuegos M, Zaldívar D, Pérez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40:6374–6384CrossRef Cuevas E, Cienfuegos M, Zaldívar D, Pérez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40:6374–6384CrossRef
39.
Zurück zum Zitat Cuevas E, Cienfuegos M, Rojas R, Padilla A (2015) A computational intelligence optimization algorithm based on the behavior of the social-spider. In: Computational intelligence applications in modeling and control, studies in computational intelligence. Springer, Berlin, pp 123–146. https://doi.org/10.1007/978-3-319-11017-2_6 Cuevas E, Cienfuegos M, Rojas R, Padilla A (2015) A computational intelligence optimization algorithm based on the behavior of the social-spider. In: Computational intelligence applications in modeling and control, studies in computational intelligence. Springer, Berlin, pp 123–146. https://​doi.​org/​10.​1007/​978-3-319-11017-2_​6
40.
Zurück zum Zitat Cuevas E, Cienfuegos M, Zaldivar D, Perez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40(16):6374–6384CrossRef Cuevas E, Cienfuegos M, Zaldivar D, Perez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40(16):6374–6384CrossRef
42.
Zurück zum Zitat Kumari E, Monika (2015) A review on task scheduling algorithms in cloud computing. Int J Sci Environ Technol 4(2):433–439. ISSN: 2278-3687 (O), 2277-663X (P) Kumari E, Monika (2015) A review on task scheduling algorithms in cloud computing. Int J Sci Environ Technol 4(2):433–439. ISSN: 2278-3687 (O), 2277-663X (P)
44.
Zurück zum Zitat Shah MN, Patel Y (2015) A survey of task scheduling algorithm in cloud computing. Int J Appl Innov Eng Manag 4(1):194–196. ISSN: 2319–4847 Shah MN, Patel Y (2015) A survey of task scheduling algorithm in cloud computing. Int J Appl Innov Eng Manag 4(1):194–196. ISSN: 2319–4847
45.
Zurück zum Zitat Shimpy E, Sidhu J (2014) Different Scheduling Algorithms in Different Cloud Environment. Int J Adv Res Comput Commun Eng 3(9):8003–8006. ISSN (Online): 2278-1021 ISSN (Print): 2319-5940 Shimpy E, Sidhu J (2014) Different Scheduling Algorithms in Different Cloud Environment. Int J Adv Res Comput Commun Eng 3(9):8003–8006. ISSN (Online): 2278-1021 ISSN (Print): 2319-5940
46.
Zurück zum Zitat Kaur R, Kinger S (2014) Analysis of job scheduling algorithms in cloud computing. Int J Comput Trends Technol 9(7):379–386. ISSN: 2231-2803 Kaur R, Kinger S (2014) Analysis of job scheduling algorithms in cloud computing. Int J Comput Trends Technol 9(7):379–386. ISSN: 2231-2803
47.
Zurück zum Zitat Ali S, Siegel HJ, Maheswaran M, Hensgen D, Ali S (2014) Representing task and machine heterogeneities for heterogeneous computing systems. Tamkang J Sci Eng 3(3):195–207 Ali S, Siegel HJ, Maheswaran M, Hensgen D, Ali S (2014) Representing task and machine heterogeneities for heterogeneous computing systems. Tamkang J Sci Eng 3(3):195–207
48.
Zurück zum Zitat Xu X, Hu H, Hu N, Ying W (2012) Cloud task and virtual machine allocation strategy in cloud computing environment. In: NCIS 2012, CCIS 345. Springer, Berlin, pp 113–120 Xu X, Hu H, Hu N, Ying W (2012) Cloud task and virtual machine allocation strategy in cloud computing environment. In: NCIS 2012, CCIS 345. Springer, Berlin, pp 113–120
49.
Zurück zum Zitat Anithakumari S, Chandrasekaran K (2015) Autonomic cloud computing: autonomic properties embedded in cloud computing. Int J Adv Res Comput Sci Softw Eng 5(4):979–991. ISSN: 2277 128X Anithakumari S, Chandrasekaran K (2015) Autonomic cloud computing: autonomic properties embedded in cloud computing. Int J Adv Res Comput Sci Softw Eng 5(4):979–991. ISSN: 2277 128X
50.
Zurück zum Zitat Sudha MK, Sukumaran S (2015) Efficient Dynamic heuristic task scheduling algorithm for commercial cloud environment. Int J Sci Res Publ 5(12):139–144. ISSN 2250-3153 Sudha MK, Sukumaran S (2015) Efficient Dynamic heuristic task scheduling algorithm for commercial cloud environment. Int J Sci Res Publ 5(12):139–144. ISSN 2250-3153
51.
Zurück zum Zitat Bonabeau E, Dorigo M, Théraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York Bonabeau E, Dorigo M, Théraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New York
52.
Zurück zum Zitat Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11:2888–2901CrossRef Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11:2888–2901CrossRef
54.
Zurück zum Zitat Yip EC, Powers KS, Avilés L (2008) Cooperative capture of large prey solves scaling challenge faced by spider societies. Proc Natl Acad Sci USA 105(33):11818–11822CrossRef Yip EC, Powers KS, Avilés L (2008) Cooperative capture of large prey solves scaling challenge faced by spider societies. Proc Natl Acad Sci USA 105(33):11818–11822CrossRef
55.
Zurück zum Zitat Oster G, Wilson E (1978) Caste and ecology in the social insects. Princeton University Press, Princeton Oster G, Wilson E (1978) Caste and ecology in the social insects. Princeton University Press, Princeton
56.
Zurück zum Zitat Rayor EC (2010) Do social spiders cooperate in predator defense and foraging without a web? Behav Ecol Sociobiol 65(10):1935–1945 Rayor EC (2010) Do social spiders cooperate in predator defense and foraging without a web? Behav Ecol Sociobiol 65(10):1935–1945
59.
Zurück zum Zitat Singh S, Chana I (2016) A survey on resource scheduling in cloud computing: issues and challenges. J Grid Comput 14(2):217–264CrossRef Singh S, Chana I (2016) A survey on resource scheduling in cloud computing: issues and challenges. J Grid Comput 14(2):217–264CrossRef
60.
Zurück zum Zitat Ackermann H, Fischer S, Hoefer M (2009) Distributed algorithms for QoS load balancing. In: SPAA’09, ACM, pp 197–203. ISSN: 978-1-60558-606-9/09/08 Ackermann H, Fischer S, Hoefer M (2009) Distributed algorithms for QoS load balancing. In: SPAA’09, ACM, pp 197–203. ISSN: 978-1-60558-606-9/09/08
63.
Zurück zum Zitat Nathuji R, Kansal A, Ghaffarkhah A (2010) Clouds: managing performance interference effects for QoS-aware clouds. In: EuroSys’10, ACM, pp 13–16. ISSN: 978-1-60558-577-2/10/04 Nathuji R, Kansal A, Ghaffarkhah A (2010) Clouds: managing performance interference effects for QoS-aware clouds. In: EuroSys’10, ACM, pp 13–16. ISSN: 978-1-60558-577-2/10/04
67.
Zurück zum Zitat Xu X, Hu H, Hu N, Ying W (2012) Cloud task and virtual machine allocation strategy in cloud computing. In: NCIS 2012, CCIS. Springer, Berlin, pp 113–120 Xu X, Hu H, Hu N, Ying W (2012) Cloud task and virtual machine allocation strategy in cloud computing. In: NCIS 2012, CCIS. Springer, Berlin, pp 113–120
Metadaten
Titel
Social spider foraging-based optimal resource management approach for future cloud
verfasst von
Preeti Abrol
Savita Gupta
Publikationsdatum
18.05.2018
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 3/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2372-z

Weitere Artikel der Ausgabe 3/2020

The Journal of Supercomputing 3/2020 Zur Ausgabe

Premium Partner