Skip to main content

2017 | OriginalPaper | Buchkapitel

Design of Task Scheduling Model for Cloud Applications in Multi Cloud Environment

verfasst von : P. K. Suri, Sunita Rani

Erschienen in: Information, Communication and Computing Technology

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Task Scheduling is important part in cloud computing environment for heterogeneous resources. Task scheduling is to allocate tasks to the best suitable resources to increase performance in terms of some dynamic parameters. The proposed scheduling model is constructed for cloud applications in multi cloud environment and implemented in three phases (minimization, grouping & ranking and execution) and considered average waiting time, average turnaround time, completion time and makespan as performance parameters. In this scheduling model, execution time of tasks in cloud applications is generated through normal distribution and exponential distribution. Ranking of tasks is based upon shortest job first strategy (SJF) and results are compared with other ranking method based upon first come first serve (FCFS) and largest processing time first (LPTF). The proposed scheduling model gives better performance as per defined performance parameters.

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 Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, type, and reality for delivering computing as the 5th utility. Futur. Gener. Comput. Syst. 25, 599–616 (2009)CrossRef Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, type, and reality for delivering computing as the 5th utility. Futur. Gener. Comput. Syst. 25, 599–616 (2009)CrossRef
2.
Zurück zum Zitat Suri, P.K., Rani, S.: Simulator for priority based scheduling of resources in cloud computing. Int. J. Comput. Appl. 146(14), 10–15 (2016) Suri, P.K., Rani, S.: Simulator for priority based scheduling of resources in cloud computing. Int. J. Comput. Appl. 146(14), 10–15 (2016)
3.
Zurück zum Zitat Lee, Y.C., Subrata, R., Zomaya, A.Y.: On the performance of a dual-objective optimization model for workflow applications on grid platforms. IEEE Trans. Parallel Distrib. Syst. 20(9), 1273–1283 (2009)CrossRef Lee, Y.C., Subrata, R., Zomaya, A.Y.: On the performance of a dual-objective optimization model for workflow applications on grid platforms. IEEE Trans. Parallel Distrib. Syst. 20(9), 1273–1283 (2009)CrossRef
4.
Zurück zum Zitat Muthuvelu, N., Liu, J., Soe, N.L., Venugopal, S., Sulistio, A., Buyya, R.: A dynamic job grouping-based scheduling for deploying applications with fine-grained tasks on global grids. In: Coddington, P., Wendelborn, A. (eds.) Australasian Workshop on Grid Computing and e-Research (AusGrid2005), Newcastle, Australia. Conferences in Research and Practice in Information Technology, vol. 44. Australian Computer Society, Adelaide (2005) Muthuvelu, N., Liu, J., Soe, N.L., Venugopal, S., Sulistio, A., Buyya, R.: A dynamic job grouping-based scheduling for deploying applications with fine-grained tasks on global grids. In: Coddington, P., Wendelborn, A. (eds.) Australasian Workshop on Grid Computing and e-Research (AusGrid2005), Newcastle, Australia. Conferences in Research and Practice in Information Technology, vol. 44. Australian Computer Society, Adelaide (2005)
5.
Zurück zum Zitat Muthuvelu, N., Chai, I., Eswaran, C.: An adaptive and parameterized job grouping algorithm for scheduling grid jobs. In: ICACT, pp. 975–980 (2008). ISBN 978-89-5519-136-3 Muthuvelu, N., Chai, I., Eswaran, C.: An adaptive and parameterized job grouping algorithm for scheduling grid jobs. In: ICACT, pp. 975–980 (2008). ISBN 978-89-5519-136-3
6.
Zurück zum Zitat Xhafa, F., Barolli, L., Durresi, A.: Immediate mode scheduling of independent jobs in computational grids. In: 21st International Conference on Advanced Networking and Applications (AINA 2007) (2007) Xhafa, F., Barolli, L., Durresi, A.: Immediate mode scheduling of independent jobs in computational grids. In: 21st International Conference on Advanced Networking and Applications (AINA 2007) (2007)
7.
Zurück zum Zitat Liu, Q., Liao, Y.: Grouping-based fine-grained job scheduling in grid computing. In: First International Workshop on Education Technology and Computer Science, pp. 556–559 (2009) Liu, Q., Liao, Y.: Grouping-based fine-grained job scheduling in grid computing. In: First International Workshop on Education Technology and Computer Science, pp. 556–559 (2009)
8.
Zurück zum Zitat Ang, T.F., Ng, W.K., Ling, T.C., Por, L.Y., Liew, C.S.: A bandwidth-aware job grouping-based scheduling on grid environment. Inf. Technol. J. Asian Netw. Sci. Inf. 8, 372–377 (2009). ISSN 1812-5638 Ang, T.F., Ng, W.K., Ling, T.C., Por, L.Y., Liew, C.S.: A bandwidth-aware job grouping-based scheduling on grid environment. Inf. Technol. J. Asian Netw. Sci. Inf. 8, 372–377 (2009). ISSN 1812-5638
9.
Zurück zum Zitat Mishra, M.K., Mohanty, P., Mund, G.B.: A modified grouping-based job scheduling in computational grid. In: International Conference on Current Trends in Technology, Nuicone, pp. 1–6 (2011) Mishra, M.K., Mohanty, P., Mund, G.B.: A modified grouping-based job scheduling in computational grid. In: International Conference on Current Trends in Technology, Nuicone, pp. 1–6 (2011)
10.
Zurück zum Zitat Ru, J., Keung, J.: An empirical investigation on the simulation of priority and shortest-job-first scheduling for cloud-based software systems. In: 22nd Australian Conference on Software Engineering, pp. 78–87 (2013) Ru, J., Keung, J.: An empirical investigation on the simulation of priority and shortest-job-first scheduling for cloud-based software systems. In: 22nd Australian Conference on Software Engineering, pp. 78–87 (2013)
11.
Zurück zum Zitat Panda, S.K., Nag, S., Jana, P.K.: A smoothing based task scheduling algorithm for heterogeneous multi-cloud environment. In: International Conference on Parallel, Distributed and Grid Computing, pp. 62–67. IEEE (2014) Panda, S.K., Nag, S., Jana, P.K.: A smoothing based task scheduling algorithm for heterogeneous multi-cloud environment. In: International Conference on Parallel, Distributed and Grid Computing, pp. 62–67. IEEE (2014)
12.
Zurück zum Zitat Yadav, S., Agarwal, A., Rastogi, R.: Cost-based job grouping and scheduling algorithm for grid computing environments. Int. J. Comput. Appl. 91(15), 21–27 (2014). ISSN 0975-8887 Yadav, S., Agarwal, A., Rastogi, R.: Cost-based job grouping and scheduling algorithm for grid computing environments. Int. J. Comput. Appl. 91(15), 21–27 (2014). ISSN 0975-8887
13.
Zurück zum Zitat Gupta, G., Kumawat, V.K., Laxmi, P.R., Singh, D., Jain, V., Singh, R.: A simulation of priority based earliest deadline first scheduling for Cloud computing system. In: First International Conference on Networks & Soft Computing, pp. 35–39 (2014) Gupta, G., Kumawat, V.K., Laxmi, P.R., Singh, D., Jain, V., Singh, R.: A simulation of priority based earliest deadline first scheduling for Cloud computing system. In: First International Conference on Networks & Soft Computing, pp. 35–39 (2014)
14.
Zurück zum Zitat Panda, S.K., Jana, P.K.: An efficient task scheduling algorithm for heterogeneous multi-cloud environment. In: International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1204–1209 (2014) Panda, S.K., Jana, P.K.: An efficient task scheduling algorithm for heterogeneous multi-cloud environment. In: International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1204–1209 (2014)
15.
Zurück zum Zitat Bittencourt, L.F., Madeira, E.R., da Nelson, L.S., Fonseca, N.L.S.: Resource management and scheduling. In: Fonseca, N., Boutaba, R. (eds.) Cloud Services, Networking, and Management, 1st edn, pp. 243–267. Wiley, New York (2014) Bittencourt, L.F., Madeira, E.R., da Nelson, L.S., Fonseca, N.L.S.: Resource management and scheduling. In: Fonseca, N., Boutaba, R. (eds.) Cloud Services, Networking, and Management, 1st edn, pp. 243–267. Wiley, New York (2014)
16.
Zurück zum Zitat Chitra, S., Prashanth, C.S.R.: Probabilistic availability based task scheduling algorithm. IEEE (2015) Chitra, S., Prashanth, C.S.R.: Probabilistic availability based task scheduling algorithm. IEEE (2015)
17.
Zurück zum Zitat Komarasamy, D., Muthuswamy, V.: Adaptive deadline based dependent job scheduling algorithm in cloud computing. In: Seventh International Conference on Advanced Computing (ICoAC), pp. 1–5 (2015) Komarasamy, D., Muthuswamy, V.: Adaptive deadline based dependent job scheduling algorithm in cloud computing. In: Seventh International Conference on Advanced Computing (ICoAC), pp. 1–5 (2015)
18.
Zurück zum Zitat Mao, Y., Zhong, H., Li, X.: Hierarchical model-based associate tasks scheduling with the deadline constraints in the cloud. In: Proceeding of the 2015 IEEE International Conference on Information and Automation, Lijiang, China, pp. 268–273, August 2015 Mao, Y., Zhong, H., Li, X.: Hierarchical model-based associate tasks scheduling with the deadline constraints in the cloud. In: Proceeding of the 2015 IEEE International Conference on Information and Automation, Lijiang, China, pp. 268–273, August 2015
19.
Zurück zum Zitat Oyetunji, E.O., Oluleye, A.E.: Minimizing makespan and total completion time criteria on a single machine with release dates. J. Emerg. Trends Eng. Appl. Sci. 1(1), 100–108 (2010) Oyetunji, E.O., Oluleye, A.E.: Minimizing makespan and total completion time criteria on a single machine with release dates. J. Emerg. Trends Eng. Appl. Sci. 1(1), 100–108 (2010)
Metadaten
Titel
Design of Task Scheduling Model for Cloud Applications in Multi Cloud Environment
verfasst von
P. K. Suri
Sunita Rani
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6544-6_2