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
Complete list of metadatas

https://hal.inria.fr/inria-00071241
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 2:49:43 PM
Last modification on : Monday, April 29, 2019 - 11:09:34 AM

Identifiers

  • HAL Id : inria-00071241, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

323

Files downloads

510