Modelization for the Deployment of a Hierarchical Middleware on a Heterogeneous Platform

Eddy Caron 1, * Benjamin Depardon 1 Frédéric Desprez 1
* Corresponding author
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Accessing the power of distributed resources can nowadays easily be done using a middleware based on a client/server approach. Several architectures exist for those middlewares. The most scalable ones rely on a hierarchical design. Determining the best shape for the hierarchy, the one giving the best throughput of services, is not an easy task. We first propose a computation and communication model for such hierarchical middleware. Our model takes into account the deployment of several services in the hierarchy. Then, based on this model, we propose algorithms for automatically constructing a hierarchy on two kind of heterogeneous platforms: communication homogeneous/computation heterogeneous platforms, and fully heterogeneous platforms. The proposed algorithm aim at offering the users the best obtained to requested throughput ratio, while providing fairness on this ratio for the different kind of services, and using as few resources as possible. For each kind of platforms, we compare our model with experimental results on a real middleware called Diet.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/inria-00490406
Contributor : Benjamin Depardon <>
Submitted on : Tuesday, June 8, 2010 - 2:44:17 PM
Last modification on : Friday, April 20, 2018 - 3:44:24 PM
Long-term archiving on : Friday, October 19, 2012 - 3:45:25 PM

File

RR-7309.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00490406, version 1

Collections

Citation

Eddy Caron, Benjamin Depardon, Frédéric Desprez. Modelization for the Deployment of a Hierarchical Middleware on a Heterogeneous Platform. [Research Report] RR-7309, INRIA. 2010, pp.32. ⟨inria-00490406⟩

Share

Metrics

Record views

277

Files downloads

131