Economy-Oriented Deadline Scheduling Policy for Render System Using IaaS Cloud

  • Qian LiEmail author
  • Weiguo Wu
  • Zeyu Sun
  • Lei Wang
  • Jianhang Huang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9530)


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.


Scheduling 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.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 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. 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. 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
  6. 6.
    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) CrossRefGoogle Scholar
  7. 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
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 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
  11. 11.
    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)CrossRefGoogle Scholar
  12. 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
  13. 13.
    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) CrossRefGoogle Scholar
  14. 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
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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) CrossRefGoogle Scholar
  17. 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
  18. 18.
    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)CrossRefGoogle Scholar
  19. 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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Qian Li
    • 1
    Email author
  • Weiguo Wu
    • 1
  • Zeyu Sun
    • 1
  • Lei Wang
    • 1
  • Jianhang Huang
    • 1
  1. 1.Department of Computer Science and TechnologyXi’an Jiaotong UniversityXi’anChina

Personalised recommendations