A high throughput approach to combinatorial search on grids

Liu Yan, Alberto Maria Segre, Shaowen Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Current distributed combinatorial search algorithms assume the use of managed or reserved resources. However, Grid resources are shared and exhibit highly dynamic availability. Accommodating these resources in runtime collaboration for distributed search applications is a challenge. We work on nagging, a naturally scalable and faulttolerant distributed search paradigm, and propose a high throughput collaboration approach, NoG (Nagging on Grid), that is continuously adaptive to dynamic resource availability. Dynamic scheduling and collaboration tree grafting algorithms are devised to handle dynamic join and leave of Grid resources.

Original languageEnglish (US)
Title of host publicationProceedings of the 15th IEEE International Symposium on High Performance Distributed Computing, HPDC-15
Pages351-352
Number of pages2
Volume2006
StatePublished - 2006
Externally publishedYes
Event15th IEEE International Symposium on High Performance Distributed Computing, HPDC-15 - Paris, France
Duration: Jun 19 2006Jun 23 2006

Other

Other15th IEEE International Symposium on High Performance Distributed Computing, HPDC-15
CountryFrance
CityParis
Period6/19/066/23/06

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Yan, L., Segre, A. M., & Wang, S. (2006). A high throughput approach to combinatorial search on grids. In Proceedings of the 15th IEEE International Symposium on High Performance Distributed Computing, HPDC-15 (Vol. 2006, pp. 351-352). [1652179]