CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Optimizing Workflow Scheduling using Max-Min Algorithm in Cloud Environment

by Sandeep Singh Brar, Sanjeev Rao
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 124 - Number 4
Year of Publication: 2015
Authors: Sandeep Singh Brar, Sanjeev Rao
10.5120/ijca2015905456

Sandeep Singh Brar, Sanjeev Rao . Optimizing Workflow Scheduling using Max-Min Algorithm in Cloud Environment. International Journal of Computer Applications. 124, 4 ( August 2015), 44-49. DOI=10.5120/ijca2015905456

@article{ 10.5120/ijca2015905456,
author = { Sandeep Singh Brar, Sanjeev Rao },
title = { Optimizing Workflow Scheduling using Max-Min Algorithm in Cloud Environment },
journal = { International Journal of Computer Applications },
issue_date = { August 2015 },
volume = { 124 },
number = { 4 },
month = { August },
year = { 2015 },
issn = { 0975-8887 },
pages = { 44-49 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume124/number4/22095-2015905456/ },
doi = { 10.5120/ijca2015905456 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:13:31.887428+05:30
%A Sandeep Singh Brar
%A Sanjeev Rao
%T Optimizing Workflow Scheduling using Max-Min Algorithm in Cloud Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 124
%N 4
%P 44-49
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

With the up rise of fourth paradigm, that is discovery of science over a prolonged period of time, scientific workflows commence to amend their status amongst innumerous science subject areas including physics, astronomy, biology, chemistry, earthquake science and many more. In Scientific workflows, a heavy volume of data processing is required and workflows with up to a few million tasks are not unusual. With the advent of Cloud Computing as a new model of service provisioning in distributed systems, a new direction comes in light for executing scientific applications such as Workflows by deploying resources of Cloud. The scheduling of millions of tasks of workflows, while processing with Cloud resources, in a most profitable manner i.e. minimum computation time is still an attractive research area. The existing scheduling algorithms are brushing off the individual dependent and independent tasks. In this research paper, Max- Min algorithm is implemented for scheduling of workflow tasks that is focalized on the consideration of dependent and independent tasks and process independent tasks in parallel that directly gives profit in minimizing computation time.

References
  1. Rajkumar Buyya, Rajiv Ranjan, Rodrigo N. Calheiros, “Modeling and Simulation of Scalable Cloud Computing Environments and the CloudSim Toolkit: Challenges and Opportunities,” The International Conference on High Performance Computing and Simulation, HPCS2009, pp:1-11, Year 2009.
  2. K. Agrawal, A. Benoit, L. Magnan and Y. Robert, “Scheduling Algorithms for Linear Workflow optimization,” IEEE, Year 2010.
  3. Chen, R. M., Wu, C. L., Wang, C. M. and Lo, S. T., “Particle swarm optimization scheme to solve resource-constrained scheduling problem,” Expert systems with applications, Vol. 37, pp. 1899-1910, ISSN: 0957-4174 March, Year 2010.
  4. Huang Q.Y., Huang T.L. , “An Optimistic Job Scheduling Strategy based on QoS for Cloud Computing ,” IEEE International Conference on Intelligent Computing and Integrated Systems, Guilin, pp. 673-675, Year 2010.
  5. Baomin Xu, Chunyan Zhao, Enzhao Hu, Bin Hu, “Job Scheduling algorithm using Berger model in Cloud Environment,” Elsevier in Advances in Engineering Software, Vol. 42 , Issue No. 7, pp. 419-425, Year 2011.
  6. V.Krishna Reddy, B. Thirumala Rao , LSS Reddy, “Research issues in Cloud Computing,” Global Journal Computer Science & Technology, Vol. 11, pp.70-76, June, Year 2011.
  7. Li Jian Feng, Peng Jian, “Task scheduling algorithm based on improved genetic algorithm in cloud computing environment,” Journal of Computer Applications, pp 184-186 , Year 2011.
  8. Jing Liu , Xing-Guo Luo, Xing-Ming Zhang3, Fan Zhang and Bai-Nan Li, “Job Scheduling Model for Cloud Computing Based on Multi- Objective Genetic Algorithm,” International Journal of Computer Science Issues, Vol. 10, Issue 1, ISSN : 1694-0784, January, Year 2013.
  9. Tarun goyal , Aakanksha Agrawal, “Host scheduling algorithm using genetic algorithm in cloud computing environment,” International Journal of Research in Engineering and Technology, Vol. 1, Issue 1, pp. 7-12, June , Year 2013.
  10. Swachil Patel, Upendra Bhoi, “Priority Based Job Scheduling Techniques In Cloud Computing,” International Journal of Scientific & Technology Research , Vol. 2, Issue 11, ISSN : 2277-861, November, Year 2013.
  11. Rohit O. Gupta, Tushar Champaneria, “A Survey of Proposed Job Scheduling Algorithms in Cloud Computing Environment,” International Journal of Scientific & Technology Research, Volume 3, Issue 11, November, Year 2013.
  12. B. Anuradha, S. Rajasulochana, “Fairness As Justice Evaluator In Scheduling Cloud Resources: A Survey,” International Journal of Computer Engineering & Science, ISSN: 22316590 , November, Year2013.
  13. Jia Ru , “An Investigation on scheduling policies for cloud based software-systems”.
Index Terms

Computer Science
Information Sciences

Keywords

Cloud Computing Cloud broker Scheduling Algorithms Workflow Scheduling.

Powered by PhDFocusTM