Skip to main content

2018 | OriginalPaper | Buchkapitel

Bag-of-Tasks Intelligent Scheduling Agent (BISA) in Cloud Computing

verfasst von : Preethi S. H. Darius, E. Grace Mary Kanaga

Erschienen in: Advanced Computational and Communication Paradigms

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Cloud computing offers to its users, in theory, infinite computing through utility computing. Scheduling tasks in heterogeneous resources poses a formidable challenge albeit an increase in available computing capacity. A class of tasks termed as Bag-of-Tasks (BoT) is a predominant workload in any large-scale distributed system. We propose an agent-based approach, BISA (BoT Intelligent Scheduling agent), which chooses an appropriate scheduling heuristic and in time learns which policy will provide the most optimal schedule. The agent-based framework is presented and the cloud environment is simulated in CloudSim using threads. The working of the BIS agent is presented, and results from the training phase are divulged and discussed. The results obtained show the framework presented could provide near-optimal solution in minimizing the makespan of a BoT using the most appropriate scheduling heuristic in a given scenario.

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 Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4) (2010)CrossRef Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4) (2010)CrossRef
2.
Zurück zum Zitat Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose C.A.F., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Experience 41(1), 23–50 (2011) Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose C.A.F., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Experience 41(1), 23–50 (2011)
3.
Zurück zum Zitat Garcia, J., Sim, K.M.: A family of heuristics for agent-based elastic Cloud bag-of-tasks concurrent scheduling. Future Gener. Comput. Syst. 29(7), 1682–1699 (2013)CrossRef Garcia, J., Sim, K.M.: A family of heuristics for agent-based elastic Cloud bag-of-tasks concurrent scheduling. Future Gener. Comput. Syst. 29(7), 1682–1699 (2013)CrossRef
4.
Zurück zum Zitat Ibarra, O.H., Kim, C.H.: Heuristic algorithms for scheduling independent tasks on nonidentical processors. J. ACM (JACM) 24(2), 280–289 (1977)MathSciNetCrossRef Ibarra, O.H., Kim, C.H.: Heuristic algorithms for scheduling independent tasks on nonidentical processors. J. ACM (JACM) 24(2), 280–289 (1977)MathSciNetCrossRef
5.
Zurück zum Zitat Iosup, A., Epema, D.: Grid computing workloads. IEEE Internet Comput. 15(2), 19–26 (2011)CrossRef Iosup, A., Epema, D.: Grid computing workloads. IEEE Internet Comput. 15(2), 19–26 (2011)CrossRef
6.
Zurück zum Zitat Iqbal, W., Dailey, M.N., Carrera, D., Janecek, P.: Adaptive resource provisioning for read intensive multi-tier applications in the cloud. Future Gener. Comput. Syst. 27(6), 871–879 (2011)CrossRef Iqbal, W., Dailey, M.N., Carrera, D., Janecek, P.: Adaptive resource provisioning for read intensive multi-tier applications in the cloud. Future Gener. Comput. Syst. 27(6), 871–879 (2011)CrossRef
7.
Zurück zum Zitat Maheswaran, M., Ali, S., Siegal, H.J., Hengsen, D., Freund, R.F.: Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Eighth Proceedings of Heterogeneous Computing Workshop, pp. 30–44 (1999) Maheswaran, M., Ali, S., Siegal, H.J., Hengsen, D., Freund, R.F.: Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Eighth Proceedings of Heterogeneous Computing Workshop, pp. 30–44 (1999)
8.
Zurück zum Zitat Palmieri, G., Luigi, B., Salvatore, V., Aversa, R., Di Martino, B.: A distributed scheduling framework based on selfish autonomous agents for federated cloud environments. Future Gener. Comput. Syst. 1461–1472 (2013)CrossRef Palmieri, G., Luigi, B., Salvatore, V., Aversa, R., Di Martino, B.: A distributed scheduling framework based on selfish autonomous agents for federated cloud environments. Future Gener. Comput. Syst. 1461–1472 (2013)CrossRef
9.
Zurück zum Zitat Russell, S.J., Norvig, P.: Artificial intelligence a modern approach. N. J. Prentice Hall 41, 42 (1995)MATH Russell, S.J., Norvig, P.: Artificial intelligence a modern approach. N. J. Prentice Hall 41, 42 (1995)MATH
10.
Zurück zum Zitat Sim, K.M.: Agent based cloud computing. IEEE Trans. Serv. Comput. 5(4), 564–577 (2011) Sim, K.M.: Agent based cloud computing. IEEE Trans. Serv. Comput. 5(4), 564–577 (2011)
11.
Zurück zum Zitat Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction, pp. 43–74, MIT Press (2012) Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction, pp. 43–74, MIT Press (2012)
Metadaten
Titel
Bag-of-Tasks Intelligent Scheduling Agent (BISA) in Cloud Computing
verfasst von
Preethi S. H. Darius
E. Grace Mary Kanaga
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8237-5_23

Neuer Inhalt