nach oben

Cluster Computing

Erschienen in:

01.12.2016

Strategy optimization of resource scheduling based on cluster rendering

verfasst von: Qingyuan Zhou, Ranran Liu

Erschienen in: Cluster Computing | Ausgabe 4/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel The application of terms mining technique to clustering participant’s character patterns in the enterprise management

Nächster Artikel Multi-CODP adjustment model and algorithm driven by customer requirements in dynamic environments

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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)CrossRef

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)

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)

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)

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

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)

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)

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)

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)

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)CrossRef

15.

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

16.

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

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)

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)CrossRef

20.

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

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)

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)

Titel: Strategy optimization of resource scheduling based on cluster rendering
verfasst von: Qingyuan Zhou
Ranran Liu
Publikationsdatum: 01.12.2016
Verlag: Springer US
Erschienen in: Cluster Computing / Ausgabe 4/2016
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI: https://doi.org/10.1007/s10586-016-0655-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 4/2016

Analysis of the dynamic impact of Three-Gorge Project on regime of soil water and salt in Yangtze River Delta

Clustering and ontology-based information integration framework for surface subsidence risk mitigation in underground tunnels

The application of terms mining technique to clustering participant’s character patterns in the enterprise management

Multi-CODP adjustment model and algorithm driven by customer requirements in dynamic environments

Unified formal derivation and automatic verification of three binary-tree traversal non-recursive algorithms

MrHeter: improving MapReduce performance in heterogeneous environments