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

Optimizing Network Resource Sharing in Grids

Loris Marchal 1 Yves Robert 2 Pascale Vicat-Blanc Primet 2 Jingdi Zeng 3 
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 RESO - Protocols and softwares for very high-performance network
Inria Grenoble - Rhône-Alpes, ENS Lyon - École normale supérieure - Lyon, CNRS - Centre National de la Recherche Scientifique : UMR5668
Abstract : While grid computing reaches further to geographically separated clusters, data warehouses, and disks, it poses demanding requirements on end-to-end performance guarantee. Its pre-defined destinations and service criteria ease the performance control; however, expensive resources and equipments used by grid applications determine that optimal resource sharing, especially at network access points, is critical. From the resource reservation perspective, this article looks at communication resources shared by grid sites. Two resource request scenarios have been identified, aiming at optimizing the request accept rate and resource utilization. The optimization problems, proven NP-complete, are then solved by heuristic algorithms. Simulation results, aside from showing satisfying results, illustrate the pros and cons of each algorithm.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 2:49:43 PM
Last modification on : Wednesday, October 26, 2022 - 8:15:40 AM


  • HAL Id : inria-00071241, version 1


Loris Marchal, Yves Robert, Pascale Vicat-Blanc Primet, Jingdi Zeng. Optimizing Network Resource Sharing in Grids. [Research Report] RR-5523, LIP RR 2005-10, INRIA, LIP. 2005. ⟨inria-00071241⟩



Record views


Files downloads