Skip to main content

2017 | OriginalPaper | Buchkapitel

Task-Scheduling Algorithms in Cloud Environment

verfasst von : Preeta Sarkhel, Himansu Das, Lalit K. Vashishtha

Erschienen in: Computational Intelligence in Data Mining

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Cloud computing has increased its popularity due to which it is been used in various sectors. Now it has come to light and is in demand because of amelioration in technology. Many applications are submitted to the data centers, and services are given as pay-per-use basis. As there is an increase in the client demands, the workload is increased, and as there are limited resources, workload is moved to different data centers in order to handle the client demands on as-you-pay basis. Hence, scheduling the increasing demand of workload in the cloud environments is highly necessary. In this paper, we propose three different task-scheduling algorithms such as Minimum-Level Priority Queue (MLPQ), MIN-Median, Mean-MIN-MAX which aims to minimize the makespan with maximum utilization of cloud. The results of our proposed algorithms are also compared with some existing algorithms such as Cloud List Scheduling (CLS) and Minimum Completion Cloud (MCC) Scheduling.

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 R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, “Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility,” Future Generation Computer Systems, vol. 25, no. 6, pp. 599–616, 2009. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, “Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility,” Future Generation Computer Systems, vol. 25, no. 6, pp. 599–616, 2009.
2.
Zurück zum Zitat Li J, Qiu M, Ming Z, Quan G, Qin X, Gu Z, “Online optimization for scheduling preemptable tasks on IaaS cloud system,” J Parallel & Distributed Computing (Elsevier), Vol. 72, pp. 666–677, (2012). Li J, Qiu M, Ming Z, Quan G, Qin X, Gu Z, “Online optimization for scheduling preemptable tasks on IaaS cloud system,” J Parallel & Distributed Computing (Elsevier), Vol. 72, pp. 666–677, (2012).
3.
Zurück zum Zitat Sanjaya K. Panda, Prasanta K. Jana, “Efficient task scheduling algorithms for the heterogeneous multi-cloud environment,” J of Supercomputing, Vol. 71, pp. 1505–1533 (2015). Sanjaya K. Panda, Prasanta K. Jana, “Efficient task scheduling algorithms for the heterogeneous multi-cloud environment,” J of Supercomputing, Vol. 71, pp. 1505–1533 (2015).
4.
Zurück zum Zitat Panigrahi, C R, M Tiwary, B Pati, and Himansu Das., “Big Data and Cyber Foraging: Future Scope and Challenges.” In Techniques and Environments for Big Data Analysis, pp. 75–100. Springer International Publishing, 2016. Panigrahi, C R, M Tiwary, B Pati, and Himansu Das., “Big Data and Cyber Foraging: Future Scope and Challenges.” In Techniques and Environments for Big Data Analysis, pp. 75–100. Springer International Publishing, 2016.
5.
Zurück zum Zitat L. Dhivya, Ms. K. Padmaveni, ”Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment”, IJREAT International Journal of Research in Engineering Advanced Technology, Vol. 2, No.1, pp. 1-4, (2014). L. Dhivya, Ms. K. Padmaveni, ”Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment”, IJREAT International Journal of Research in Engineering Advanced Technology, Vol. 2, No.1, pp. 1-4, (2014).
6.
Zurück zum Zitat O M Elzeki, M Z Reshad and M A Elsoud, ‘’Improved Max-Min Algorithm in Cloud Computing,’’ International Journal of Computer Applications Vol.50, pp. 22–27, (2012). O M Elzeki, M Z Reshad and M A Elsoud, ‘’Improved Max-Min Algorithm in Cloud Computing,’’ International Journal of Computer Applications Vol.50, pp. 22–27, (2012).
7.
Zurück zum Zitat Das, Himansu, D.S. Roy, “A Grid Computing Service for Power System Monitoring”, in International Journal of Computer Applications (IJCA), 2013, Vol. 62 No. 20, pp 1–7. Das, Himansu, D.S. Roy, “A Grid Computing Service for Power System Monitoring”, in International Journal of Computer Applications (IJCA), 2013, Vol. 62 No. 20, pp 1–7.
8.
Zurück zum Zitat Das, Himansu, D.S. Roy, “The Topological Structure of the Odisha Power Grid: A Complex Network Analysis”, in International Journal of Mechanical Engineering and Computer Applications (IJMCA), 2013, Vol.1 Issue 1, pp 12–18. Das, Himansu, D.S. Roy, “The Topological Structure of the Odisha Power Grid: A Complex Network Analysis”, in International Journal of Mechanical Engineering and Computer Applications (IJMCA), 2013, Vol.1 Issue 1, pp 12–18.
9.
Zurück zum Zitat Das, Himansu, A K Jena, P K Rath, B Muduli, S R Das, “Grid Computing Based Performance Analysis of Power System: A Graph Theoretic Approach”, in Advances in Intelligent Systems and Computing, Springer India, 2014, pp. 259–266. Das, Himansu, A K Jena, P K Rath, B Muduli, S R Das, “Grid Computing Based Performance Analysis of Power System: A Graph Theoretic Approach”, in Advances in Intelligent Systems and Computing, Springer India, 2014, pp. 259–266.
10.
Zurück zum Zitat Das, Himansu, G S Panda, B Muduli, and P K Rath. “The Complex Network Analysis of Power Grid: A Case Study of the West Bengal Power Network.” In Intelligent Computing, Networking, and Informatics, Springer India, 2014, pp. 17–29. Das, Himansu, G S Panda, B Muduli, and P K Rath. “The Complex Network Analysis of Power Grid: A Case Study of the West Bengal Power Network.” In Intelligent Computing, Networking, and Informatics, Springer India, 2014, pp. 17–29.
Metadaten
Titel
Task-Scheduling Algorithms in Cloud Environment
verfasst von
Preeta Sarkhel
Himansu Das
Lalit K. Vashishtha
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3874-7_52