H-B&B: A Hierarchical B&B for large scale environments
| dc.contributor.author | Bendjoudi, Ahcène | |
| dc.contributor.author | Melab, Nouredine | |
| dc.contributor.author | Talbi, El-Ghazali | |
| dc.date.accessioned | 2013-06-12T10:15:03Z | |
| dc.date.available | 2013-06-12T10:15:03Z | |
| dc.date.issued | 2011-05-25 | |
| dc.description.abstract | In this paper, we propose a parallel B&B (H-B&B) based on the Hierarchical Master/Worker paradigm. It aims at improving the scalability of the traditional M/W-based B&Bs (M/W-B&B) eliminating the bottlenecks created on the central master process. Unlike the state-of-the-art approaches, H-B&B is fully dynamic as it is composed of several levels of masters, and evolves over time according to the dynamic acquisition of new computing nodes and their disconnections. To evaluate our approach we propose three execution scenarios. First, we evaluate the ability of H-B&B to scale-up and deploy a huge number of nodes. Second, we evaluate its efficiency and its ability to avoid bottlenecks. Finally, we evaluate its ability to scale-down and to manage the release of a part or the votality of the nodes. | fr_FR |
| dc.identifier.uri | http://dl.cerist.dz/handle/CERIST/197 | |
| dc.relation.ispartof | The Fourth IEEE International Scalable Computing Challenge IEEE/ACM CCGRID/SCALE’2011 | |
| dc.relation.ispartofseries | The Fourth IEEE International Scalable Computing Challenge IEEE/ACM CCGRID/SCALE’2011; | |
| dc.relation.place | Newport Beach, USA | fr_FR |
| dc.structure | Calcul Pervasif et Mobile | fr_FR |
| dc.subject | Master–worker; Hierarchical master–worker; Grid computing; Branch and bound; Large scale experiments | fr_FR |
| dc.title | H-B&B: A Hierarchical B&B for large scale environments | fr_FR |
| dc.type | Conference paper |