Skip to main content
Top

2017 | OriginalPaper | Chapter

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

Authors : P. K. Suri, Sunita Rani

Published in: Information, Communication and Computing Technology

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
Design of Task Scheduling Model for Cloud Applications in Multi Cloud Environment
Authors
P. K. Suri
Sunita Rani
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6544-6_2

Premium Partner