Automatic Middleware Deployment Planning on Clusters

Pushpinder Kaur Chouhan 1 Holly Dail 1 Eddy Caron 1 Frédéric Vivien 1
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : The use of many distributed, heterogeneous resources as a large collective resource offers great potential and has become an increasingly popular idea. A key issue for these Grid platforms is middleware scalability and how middleware services can best be mapped to the resource platform structure. Optimizing deployment is a difficult problem with no existing general solutions. In this paper we address a simpler sub-problem: how to carry out an adapted deployment on a cluster with hundreds of nodes? Efficient use of clusters alone or as part of the Grid is an important issue. In this paper we present an approach for automatically determining an optimal deployment for hierarchically distributed middleware services on clusters where the goal is to optimize steady-state request throughput. We prove that a complete spanning d-ary tree provides an optimal deployment and we present an algorithm to construct this optimal tree. We use a distributed Problem Solving Environment called DIET to test our approach. We define a performance model for each component of DIET and validate these models in a real-world cluster environment. Additional experiments demonstrate that our approach selects a deployment that performs better than other reasonable deployments.
Document type :
Reports
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070256
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 7:45:11 PM
Last modification on : Friday, April 20, 2018 - 3:44:24 PM
Long-term archiving on : Sunday, April 4, 2010 - 7:52:30 PM

Identifiers

  • HAL Id : inria-00070256, version 1

Collections

Citation

Pushpinder Kaur Chouhan, Holly Dail, Eddy Caron, Frédéric Vivien. Automatic Middleware Deployment Planning on Clusters. [Research Report] RR-5765, INRIA. 2005, pp.33. ⟨inria-00070256⟩

Share

Metrics

Record views

357

Files downloads

363