DLBer: A Dynamic Load Balancing Algorithm for the Event-Driven Clusters

Abstract : The event-driven programming model has been proposed to efficiently process iterative applications and incremental applications. In clusters based the event-driven model, applications are structured as a series of triggers, each of which will be invoked when associate events are trigged. And framework assigns a newly submitted trigger to a node where the relevant datasets set. Unfortunately it may lead to load imbalance because associate events occur by chance. Numerous triggers in a node may be simultaneously invoked but other nodes have no triggers running. Jobs composed of short, sub-second triggers present a difficult balancing challenge. To the end, we design DLBer, a new dynamic load balancing algorithm for the event-driven clusters to maximize improve the utilization of node resources.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.608-611, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_64〉
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01403163
Contributeur : Hal Ifip <>
Soumis le : vendredi 25 novembre 2016 - 14:51:47
Dernière modification le : vendredi 1 décembre 2017 - 01:10:10
Document(s) archivé(s) le : mardi 21 mars 2017 - 09:31:39

Fichier

978-3-662-44917-2_64_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Mingming Sun, Changlong Li, Xuehai Zhou, Kun Lu, Hang Zhuang. DLBer: A Dynamic Load Balancing Algorithm for the Event-Driven Clusters. Ching-Hsien Hsu; Xuanhua Shi; Valentina Salapura. 11th IFIP International Conference on Network and Parallel Computing (NPC), Sep 2014, Ilan, Taiwan. Springer, Lecture Notes in Computer Science, LNCS-8707, pp.608-611, 2014, Network and Parallel Computing. 〈10.1007/978-3-662-44917-2_64〉. 〈hal-01403163〉

Partager

Métriques

Consultations de la notice

87

Téléchargements de fichiers

15