Skip to main content
Springer Nature Link
Log in

Strategy optimization of resource scheduling based on cluster rendering

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Job scheduling strategy of rendering was studied according to the scheduling model of heterogeneous cluster rendering system. Then, the work proposed the job scheduling strategy for heterogeneous cluster rendering as follows: Definition of load balancing measurement, influencing factors of model, construction of job scheduling model based on cluster rendering, and dynamic algorithm design based on genetic algorithm. The heterogeneous cluster rendering system achieved the effective scheduling algorithm for load balancing. The simulation results showed the algorithm had good load balancing. The work proposes the theoretical basis and new idea for resource scheduling of cluster system and cloud platform as well as the support for the effective use of resources. It has great significance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Kehe, W., Long, C., Shichao, Y., et al.: A load balancing algorithm based on the variation trend of entropy in homogeneous cluster. Int. J. Grid Distrib. Comput. 7(2), 11–20 (2014)

    Article  Google Scholar 

  2. Patil, S., Gopal, A.: Cluster performance evaluation using load balancing algorithm. In: International Conference on In-formation Communication and Embedded Systems. Piscataway: IEEE, pp. 104–108 (2013)

  3. Liu, W., Yin, H., Duan, Y., et al.: Adaptive threshold-based energy-efficient scheduling algorithm for parallel tasks on homogeneous DVS-enabled clusters. J. Comput. 36(2), 393–407 (2013)

    Google Scholar 

  4. Liu, W., Li, H., Shi, F.: Energy-efficient task clustering scheduling on homogeneous clusters. In: Proceedings 2010 11th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2010). Los Alamitos: IEEE Computer Society, pp. 382–385 (2010)

  5. Li, L., Minghua, J.: Research of task scheduling algorithm on heterogeneous cluster. Appl. Res. Comput. 31(1), 80–84 (2014)

    Google Scholar 

  6. Terzopoulos, G., Karatza, H.: Power-aware load balancing in heterogeneous clusters. In: Proceedings of the 2013 Inter-national Symposium on Performance Evaluation of Computer and Telecommunication Systems. Toronto, pp. 148–154 (2013)

  7. Ye, B., Dong, X., Zheng, P., et al.: A delay scheduling algorithm based on history time in heterogeneous environments. In: China Grid Annual Conference. Piscataway, pp. 86–91 (2013)

  8. Yan, S., Zengji, L., Min, S.: A novel network re-source allocation algorithm with load balance guarantees. J. Xidian Univ. 32(6), 885–889 (2005)

    Google Scholar 

  9. Zhang, K., Wu, B.: Task scheduling for GPU Heterogeneous cluster. In: 2012 IEEE International Conference on Cluster Computing Workshops (Cluster Workshops), Beijing, pp. 161–169 (2012)

  10. Ru, P., Erciyes, K., Dagdeviren, O.: Cluster-based load balancing algorithms for grids. Int. J. Comput. Netw. Commun. 3(5), 253–269 (2011)

    Google Scholar 

  11. Youn, C., Chung, L.: An efficient load balancing algorithm for cluster system. In: IFIP International Conference on Network and Parallel Computing, pp. 176–179. Springer, Berlin (2005)

  12. Terzopoulos, G., Karatza, H.: Power-aware load balancing in heterogeneous clusters. In: Performance Evaluation of Computer and Telecommunication Systems (SPECTS), Toronto, pp. 148–154 (2013)

  13. Kindratenko, V.V., Enos, J.J., Guochun, S., et al.: GPU clusters for high-performance computing. In: Workshop on Parallel Programming on Accelerator Clusters (PPAC),.New Orleans, pp. 1–8 (2009)

  14. Showerman, M., Enos, J., Steffen, C., et al.: A power-efficient GPU cluster architecture for scientific computing. Comput. Sci. Eng. 13(2), 83–87 (2011)

    Article  Google Scholar 

  15. Zhou, Y., Bilas, A., Jagannathan, S.: VI-attached database storage. IEEE Trans. Parallel Distrib. Syst. 16(1), 35–50 (2005)

    Article  Google Scholar 

  16. Urgaonkar, B., Pacifici, G., Shenoy, P.: Analytic modeling of multitier Internet applications. ACM Trans. Web 1(1), 133 (2007)

    Article  Google Scholar 

  17. Zhang, Y., Hu, J., Zhang, G.: Research and implementation of Linux cluster heartbeat detection method. Control Instrum. Chem. Ind. 37(6), 82–84 (2010)

    Google Scholar 

  18. Tuyou., P.: Study on Real time monitoring of Linux cluster system performance and its visualization. Comput. Technol. Dev. 20(11), 33–37 (2010)

  19. Zomaya, A.Y., Teh, A.Y.: Observations on Using genetic algorithms for dynamic load-balancing. IEEE Trans. Parallel Distrib. Syst. 12(9), 899–911 (2001)

    Article  Google Scholar 

  20. Martino, D., Mililotti, M.: Sub optimal scheduling in a grid using genetic algorithms. Parallel Comput. 30(5/6), 553–565 (2004)

    Article  Google Scholar 

  21. Ndrew, P., Thomas, N.: Framework for task scheduling in heterogeneous distributed computing using genetic algorithms. In: Proceedings of the 15th Artificial Intelligence and Cognitive Science Conference. Mayo, Ireland (2005)

  22. Braham, R. Buyya, B.: Nath. Nature’s heuristics for scheduling jobs on computational grids. In: Proceedings of the 8th IEEE International Conference on Advanced Computing and Communications. IEEE Press, Shanghai (2000)

  23. Avier, C., Fatos, X., Abraham, A.: Genetic algorithm based schedulers for grid computing systems. Int. J. Innov. Comput. Inf. Control 3(5), 1053–1071 (2007)

    Google Scholar 

  24. Mohammadzadeh, J., Moeinzadeh, M.H., Sarah, S.R., et al.: Scheduling dynamic load-balancing in parallel and distributed computers using modified genetic algorithm with time dependent fitness function. In: Proceedings of IEEE International Conference on Intelligent Computing and Intelligent Systems. : IEEE Press, Shanghai (2009)

Download references

Acknowledgments

This work was supported in part by Policy-guided (Industry—Academy—Research Cooperative) Project (BY2016030-16); Major Horizontal Research (KYH15052); University Recruitment Project (KYY15016).

Author information

Authors and Affiliations

  1. Changzhou Administrative College, Changzhou, China

    Qingyuan Zhou

  2. Jiangsu University of Technology, Changzhou, China

    Ranran Liu

Authors
  1. Qingyuan Zhou
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Ranran Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Ranran Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, Q., Liu, R. Strategy optimization of resource scheduling based on cluster rendering. Cluster Comput 19, 2109–2117 (2016). https://doi.org/10.1007/s10586-016-0655-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-016-0655-9

Keywords