Economy-Oriented Deadline Scheduling Policy for Render System Using IaaS Cloud
Along with the increase of demand for high definition animation film, when the render system with local computing resources cannot supply enough resources to satisfy the user requirement for time, acquiring additional resources is necessary. The Infrastructure as a service (IaaS) Cloud offers user with computing infrastructures on-demand to be used based on the paradigm of pay-per-use, which provides extra resources with fee to extending the capacity of render system with local cluster. Consequently, the scheduling policy under the hybrid render system should consider the constraints of deadline and budget and billing policy. In this paper, an economy-oriented deadline scheduling policy is proposed, which not only guarantees the deadline for user by the way of employing resources for rendering, but also offers an economic way to hire resources from IaaS Cloud provider reasonably. The experiment with single workload and multi workloads shows that the proposed policy can finish the user’s rendering job before deadline as well as obtain approving cost efficient.
KeywordsScheduling Cluster rendering IaaS cloud Deadline Budget
This work is supported by National Natural Science Foundation of China (Grant No.61202041 and No.91330117) and National High-Tech Research and Development Program of China (Grant No.2012AA01A306 and No.2014AA01A302). Computational resources have been made available on Xi’an High Performance Computing Center.
- 3.Baharon, M.R., Shi, Q., Llewellyn-Jones, D., Merabti, M.: Secure rendering process in cloud computing. In: 2013 Eleventh Annual International Conference on Privacy, Security and Trust (PST), pp. 82–87. IEEE (2013)Google Scholar
- 4.Bala, A., Chana, I.: A survey of various workflow scheduling algorithms in cloud environment. In: 2nd National Conference on Information and Communication Technology (NCICT), pp. 26–30 (2011)Google Scholar
- 5.Braun, T.D., Siegel, H.J., Beck, N., Bölöni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B., Hensgen, D., et al.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810–837 (2001)CrossRefzbMATHGoogle Scholar
- 7.Buyya, R., Yeo, C.S., Venugopal, S.: Market-oriented cloud computing: vision, hype, and reality for delivering it services as computing utilities. In: 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008, pp. 5–13. IEEE (2008)Google Scholar
- 10.Chong, A., Sourin, A., Levinski, K.: Grid-based computer animation rendering. In: Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia, pp. 39–47. ACM (2006)Google Scholar
- 12.Fard, H.M., Prodan, R., Barrionuevo, J.J.D., Fahringer, T.: A multi-objective approach for workflow scheduling in heterogeneous environments. In: Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2012), pp. 300–309. IEEE Computer Society (2012)Google Scholar
- 14.Li, J., Peng, J., Lei, Z., Zhang, W.: An energy-efficient scheduling approach based on private clouds. J. Inf. Comput. Sci. 8(4), 716–724 (2011)Google Scholar
- 17.Whaiduzzaman, M., Haque, M.N., Chowdhury, M.R.K., Gani, A.: A study on strategic provisioning of cloud computing services. Sci. World J. 2014, 1–16 (2014)Google Scholar
- 19.Yu, J., Buyya, R.: A budget constrained scheduling of workflow applications on utility grids using genetic algorithms. In: Workshop on Workflows in Support of Large-Scale Science, WORKS 2006, pp. 1–10. IEEE (2006)Google Scholar