Resource information aggregation in hierarchical grid networks

Pannagiotis Kokkinos, E. A. Varvarigos

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

6 Citations (Scopus)

Abstract

We propose information aggregation as a method for summarizing the resource-related information, used by the task scheduler. Through this method the information of a set of resources can be uniformly represented, reducing at the same time the amount of information transferred in a Grid network. A number of techniques are described for aggregating the information of the resources belonging to a hierarchical Grid domain. This information includes the cpu and storage capacities at a site, the number of tasks queued, and other resource-related parameters. The quality of the aggregation scheme affects the efficiency of the scheduler's decisions. We use as a metric of aggregation efficiency the Stretch Factor (SF), defined as the ratio of the task delay when the task is scheduled using complete resource information over the task delay when an aggregation scheme is used. The simulation experiments performed show that the proposed aggregation schemes achieve large information reduction, while enabling good task scheduling decisions as indicated by the SF achieved.

Original languageEnglish
Title of host publication2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009
Pages268-275
Number of pages8
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid - Shanghai, China
Duration: 18 May 200921 May 2009
Conference number: 9

Conference

Conference2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Abbreviated titleCCGRID 2009
Country/TerritoryChina
CityShanghai
Period18/05/0921/05/09

Cite this