Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abrishami, S., Naghibzadeh, M., Epema, D.H.: Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Gener. Comput. Syst. 29(1), 158–169 (2013)
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., et al.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)
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)
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)
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)
Buyya, R., Pandey, S., Vecchiola, C.: Cloudbus toolkit for market-oriented cloud computing. In: Jaatun, M.G., Zhao, G., Rong, C. (eds.) Cloud Computing. LNCS, vol. 5931, pp. 24–44. Springer, Heidelberg (2009)
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)
Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging it platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599–616 (2009)
Chen, W.N., Zhang, J.: An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements. IEEE Trans. Syst. Man, Cybern. Part C: Appl. Rev. 39(1), 29–43 (2009)
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)
Davia, C., Gowen, S., Ghezzo, G., Harris, R., Horne, M., Potter, C., Pitt, S.P., Vandenberg, A., Xiong, N.: Cloud computing services and architecture for education. Int. J. Cloud Comput. 2(2), 213–236 (2013)
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)
Hu, Y., Xing, L., Zhang, W., Xiao, W., Tang, D.: A knowledge-based ant colony optimization for a grid workflow scheduling problem. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010, Part I. LNCS, vol. 6145, pp. 241–248. Springer, Heidelberg (2010)
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)
Liu, X., Yang, Y., Jiang, Y., Chen, J.: Preventing temporal violations in scientific workflows: where and how. IEEE Trans. Softw. Eng. 37(6), 805–825 (2011)
Salehi, M.A., Buyya, R.: Adapting market-oriented scheduling policies for cloud computing. In: Hsu, C.-H., Yang, L.T., Park, J.H., Yeo, S.-S. (eds.) ICA3PP 2010, Part I. LNCS, vol. 6081, pp. 351–362. Springer, Heidelberg (2010)
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)
Wu, Z., Liu, X., Ni, Z., Yuan, D., Yang, Y.: A market-oriented hierarchical scheduling strategy in cloud workflow systems. J. Supercomput. 63(1), 256–293 (2013)
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)
Acknowledgments
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, Q., Wu, W., Sun, Z., Wang, L., Huang, J. (2015). Economy-Oriented Deadline Scheduling Policy for Render System Using IaaS Cloud. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9530. Springer, Cham. https://doi.org/10.1007/978-3-319-27137-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-27137-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27136-1
Online ISBN: 978-3-319-27137-8
eBook Packages: Computer ScienceComputer Science (R0)