Cloud Computing gave a new direction for the
betterment of IT industry. It provides services over Internet
according to pay per services use The advent of Cloud
Computing as a new model of service provisioning in
distributed systems, encourages researchers to investigate
its benefits and drawbacks in executing scientific
applications such as workflows like Montage, Sipht and
Cyber Shake. Most of the algorithms that are currently in
use, like First Come First Serve, Round Robin etc., are
ignoring the consideration of dependent and independent
tasks that directly influence the overall execution time. We
propose an approach based on Max-Min algorithm that will
consider dependent and independent tasks separately and
process the independent tasks simultaneously. It directly
gives profit in minimizing computation time.
The proposed algorithm consists of another algorithm i.e.
Max- Min algorithm. This algorithm works on a simple
principle that schedules the largest tasks first and parallel
execute small tasks that are independent w.r.t largest task.
[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 resourceconstrained
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”.
