Optimizing Network Resource Sharing in Grids - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

Optimizing Network Resource Sharing in Grids

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.
Le calcul distribué sur la grille requiert l’utilisation de clusters et de moyens de stockage distribués géographiquement, ce qui rend toute garantie de performance difficile à obtenir entre chacun des ces éléments. L’existence de chemins et de critères de services prédéfinis facilite quelque peu le contrôle de performance ; cependant, le coût d’utilisation des équipements et des ressources utilisés par les applications distribuées sur une telle grille fait que l’optimisation du partage de ressources est essentielle, particulièrement aux points d’accès du réseau. Nous nous intéressons ici au partage des ressources de communication par les différents sites de la grille de calcul, pour permettre la réservation de ressources. Nous isolons deux scénarios pour les requêtes, et cherchons à maximiser le taux d’acceptation des différentes requêtes ainsi que le taux d’utilisation des ressources de communication. Nous montrons que les différents problèmes d’optimisation sont NP-complets, et proposons des heuristiques pour les résoudre. Nous comparons les performances de ces différentes heuristiques par simulation.
Fichier principal
Vignette du fichier
RR-5523.pdf (164.57 Ko) Télécharger le fichier
RR2005-10.pdf (458.76 Ko) Télécharger le fichier

Dates and versions

inria-00071241 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071241 , version 1

Cite

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⟩
97 View
136 Download

Share

Gmail Facebook X LinkedIn More