Cloud computing is a rapidly growing area. Cloud Computing offers utility-oriented IT services to the users worldwide over the internet. As compared to grid computing, the problem of resource management is transformed into resource virtualization and allocations. Effective scheduling is a key concern for the execution of performance driven applications, such as workflows in dynamic and cost-driven environment including clouds. In case of Cloud computing, issues such as resource management and scheduling based on users' QoS constraints are yet to be addressed especially in the context of workflow management systems. In cloud, the users submit their workflows along with some QoS constraints like deadline, budget, trust, reliability etc. for computation. In this paper, we are considering the two constraints: deadline and budget. We propose Deadline and Budget distribution-based Cost-Time Optimization (DBD-CTO) workflow scheduling algorithm that minimizes execution cost while meeting timeframe for delivering results and analyze the behavior of the algorithm.

1. Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., and Brandic, I. 2009. "Cloud computing and Emerging IT platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility", Journal of Future Generation Computer Systems, vol.25, no. 6, 599–616.
2. Verma, A., and Kaushal, S. 2011. "Cloud Computing Security Issues and Challenges: A Survey", in proceeding of Springer International Conference on Advances in Computing and Communication, Kochi, India, 445-454.
3. Yu, J., and Buyya, R. 2008. "Workflow Scheduling Algorithms for Grid Computing", In: Xhafa F, Abraham A (eds) Metaheuristics for scheduling in distributed computing environments. ISBN: 978-3-540-69260-7. Springer, Berlin.
4. Liu, K. 2009. "Scheduling Algorithms for Instance Intensive Cloud Workflows", Ph.D Thesis, Swinburne University of Technology, Australia.
5. Le, K., Chen, J., Jin, H., and Yang, Y. 2009. "A Min-Min Average Algorithm for Scheduling Transaction Incentive Grid Workflows", 7th Australasian symposium on Grid Computing and e-Research (AusGrid), Australia 41-48.
6. Zhangjun, W., Xiao, L., Zhiwei, N., Dong, Y., and Yun, Y. 2011. "A Market-Oriented Hierarchical Scheduling Strategy in Cloud Workflow Systems", Journal of Supercomputing, DOI 10.1007/s11227-011-0578-4.
7. Ke, L., Hai, J., Jinjun, C., Xiao, L., Dong, Y., and Yun, Y. 2010. "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, 1-16.
8. Yu, J., and Buyya, R. 2005. "Cost Based Scheduling of Scientific Workflow Application on Utility Grid", 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Australia, 8p-147.
9. Pandey, S., Buyya, R., and Dileban, K. 2011. "Workflow Engine for Clouds", Cloud computing Principles and Paradigms, John Wiley & Sons, Inc., 321-344.
10. Saeid, A., and Mahmoud, N. 2010. "Cost-driven Scheduling of Grid Workflows Using Partial Critical Paths", 11th IEEE/ACM International Conference on Grid Computing, Brussels, 81-88.
11. Meng, X., Lizhen, C., Haiyang, W., and Yanbing, B. 2009. "A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing", IEEE International Symposium on Parallel and Distributed Processing with Applications, Chengdu, 629-634.
12. Yu, J., and Buyya, R. 2006. "A Budget Constraint Scheduling of Workflow Application on Utility Grid Using Genetic Algorithm", 15th IEEE international symposium on High Performance Distributed Computing (HPDC'06), Paris, 1-10.

Cloud Computing Grid Computing Workflows Qos Deadline And Budget Constraints