Open Access   Article Go Back

Dynamic Scheduling Algorithm With Task Execution Time Estimation Method In Cloud

Babita Rani Radwal1 , Sanjay Kumar2

  1. Dept. Of CSE, Uttarakhand Technical University, Dehradun , India.
  2. Dept Of CSE, Uttarakhand Technical University, Dehradun , India.

Section:Research Paper, Product Type: Journal Paper
Volume-6 , Issue-3 , Page no. 375-379, Mar-2018

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v6i3.375379

Online published on Mar 30, 2018

Copyright © Babita Rani Radwal, Sanjay Kumar . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Babita Rani Radwal, Sanjay Kumar, “Dynamic Scheduling Algorithm With Task Execution Time Estimation Method In Cloud,” International Journal of Computer Sciences and Engineering, Vol.6, Issue.3, pp.375-379, 2018.

MLA Style Citation: Babita Rani Radwal, Sanjay Kumar "Dynamic Scheduling Algorithm With Task Execution Time Estimation Method In Cloud." International Journal of Computer Sciences and Engineering 6.3 (2018): 375-379.

APA Style Citation: Babita Rani Radwal, Sanjay Kumar, (2018). Dynamic Scheduling Algorithm With Task Execution Time Estimation Method In Cloud. International Journal of Computer Sciences and Engineering, 6(3), 375-379.

BibTex Style Citation:
@article{Radwal_2018,
author = {Babita Rani Radwal, Sanjay Kumar},
title = {Dynamic Scheduling Algorithm With Task Execution Time Estimation Method In Cloud},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {3 2018},
volume = {6},
Issue = {3},
month = {3},
year = {2018},
issn = {2347-2693},
pages = {375-379},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=1811},
doi = {https://doi.org/10.26438/ijcse/v6i3.375379}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i3.375379}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=1811
TI - Dynamic Scheduling Algorithm With Task Execution Time Estimation Method In Cloud
T2 - International Journal of Computer Sciences and Engineering
AU - Babita Rani Radwal, Sanjay Kumar
PY - 2018
DA - 2018/03/30
PB - IJCSE, Indore, INDIA
SP - 375-379
IS - 3
VL - 6
SN - 2347-2693
ER -

VIEWS PDF XML
699 397 downloads 297 downloads
  
  
           

Abstract

In this paper, we consider dynamic scheduling algorithm with task execution time estimation method in cloud which aims to satisfy the workflow deadline by consuming the figure of job performance time prospect and typical nonconformity to approximation real task finishing times. Existing workflow scheduling algorithms in the grid and cloud background concentrated on a number of QoS parameters such as cost, CPU time, makespan and dependability etc. An Effectual Load Balancing based on Resource Utilization is proposed and related algorithm is executed on CloudSim and its toolkit. The results show the effectiveness and decrease the renting cost of the proposed algorithm. The proposed algorithm improves efficiency and response time compared to delay based dynamic scheduling.

Key-Words / Index Term

Cloud computing, scheduling algorithms, workflow scheduling algorithm.

References

[1] P. Mell, and T. Grance, “The NIST Definition of Cloud computing,” National Institute of Standards and Technology, 2009.
[2] Y. Jadeja and K. Modi, “Cloud Computing - Concepts, Architecture and Challenges”, in IEEE proc. of International Conference on Computing, Electronics and Electrical Technologies (ICCEET), pp. 877-880, 2012.
[3] HE Xiaoshan, Xian-He Sun, Gregor von Laszewski2 “QoS Guided Min-Min Heuristic for Grid Task Scheduling”( 2003).
[4] Yu, J., Buyya, R. and Tham, C.K. ‘‘Cost-based scheduling of scientific workflow applications on utility grids’’, First Int’l Conference on e-Science and Grid Computing, Melbourne, Australia, pp. 140–147 (2005).
[5] Sakellariou, R., Zhao, H., Tsiakkouri, E. and Dikaiakos, M.D. ‘‘Scheduling workflows with budget constraints’’, In Integrated Research in GRID Computing, S. Gorlatch and M. Danelutto, Eds Springer- Verlag., pp. 189–202, (2007).
[6] Kobra Etminani, M.Naghibzadeh“A Min-Min Max-Min selective algorihtm for grid task scheduling” in IEEE 3rd International Conference on Computing, Electronics and Electrical Technologies (ICCEET) in central asia ( 2007).
[7] Y. Yang, K. Liu, J. Chen, X. Liu, D. Yuan and H. Jin, An Algorithm in SwinDeW-C for Scheduling Transaction-Intensive Cost-Constrained Cloud Workflows, Proc. of 4th IEEE International Conference on e-Science, 374-375, Indianapolis, USA, December 2008.
[8] M. Xu, L. Cui, H. Wang, Y. Bi, “A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing,” IEEE international symposium on parallel and distributed processing with applications, pp. 629-634, 2009
[9] K. Liu, Y. Yang, J. Chen, X. Liu, D. Yuan and H. Jin, “A Compromised-Time- Cost Scheduling Algorithm in SwinDeW-C for Instance-intensive Cost-Constrained Workflows on Cloud Computing Platform”, International Journal of High Performance Computing Applications, vol.24 no.4 445-456,May,2010.
[10] Z. Wu, X. Liu, Z. Ni, D. Yuan and Y. Yang, “A Market Oriented Hierarchical Scheduling Strategy in Cloud Workflow Systems,” The Journal of Super Computing, vol. 63, no. 1, pp. 256-293, Springer US(2011)
[11] Ghanbari, Shamsollah, and Mohamed Othman. "A priority based job scheduling algorithm in cloud computing." Procedia Engineering 50 (2012): 778-785
[12] Behzad, Shahram, Reza Fotohi, and Mehdi Effatparvar. "Queue based Job Scheduling algorithm for Cloud computing." International Research Journal of Applied and Basic Sciences ISSN (2013): 3785-3790.
[13] Agarwal, Dr, and Saloni Jain. "Efficient optimal algorithm of task scheduling in cloud computing environment." arXiv preprint arXiv:1404.2076 (2014).
[14] Theng, D., "Efficient Heterogeneous Computational Strategy For Cross-Cloud Computing Environment" Emerging Research in Computing, Information, Communication and Applications (ERCICA), 2014 Second International Conference on, vol., no., pp.8,17, 1-2 August 2014
[15] Aujla, Sumandeep, and Amandeep Ummat. "Task scheduling in Cloud Using Hybrid Cuckoo Algorithm." International Journal of Computer Networks and Applications (IJCNA) 2.3: 144-15(2015).
[16] Zhicheng Cai, Xiaoping Li, Rubén Ruiz, Qianmu Li “A delay-based dynamic scheduling algorithm for bag-of-task workflows with stochastic task execution times in clouds” Future Generation Computer Systems vol 71, pp. 57–72 (2017)
[17] D. Amalarethinam and F. Selvi, “A minimum makespan grid workflow scheduling algorithm,” In International Conference on Computer Communication and Informatics (ICCCI), pp. 1-6, IEEE, 2012.
[18] R. N. Calheiros, R. Ranjan, R. Buyya, et al. “Cloudsim: a novel framework for modeling and simulation of cloud computing infrastructures and services”, pp. 1-9, 2009.