Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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 (Research report)
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 7:45:11 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:08 AM
Long-term archiving on: : Sunday, April 4, 2010 - 7:52:30 PM


  • HAL Id : inria-00070256, version 1


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⟩



Record views


Files downloads