Structured peer-to-peer resource discovery for computational grids

Authors:
Ian Chang-Yen;Denvil Smith;Nian-Feng Tzeng
Affiliations:
University of Louisiana at Lafayette, Lafayette, LA;University of Louisiana at Lafayette, Lafayette, LA;University of Louisiana at Lafayette, Lafayette, LA
Venue:
Proceedings of the 15th ACM Mardi Gras conference: From lightweight mash-ups to lambda grids: Understanding the spectrum of distributed computing requirements, applications, tools, infrastructures, interoperability, and the incremental adoption of key capabilities
Year:
2008

Citing 11
Cited 2

TCP/IP network administration (2nd ed.)

TCP/IP network administration (2nd ed.)
OceanStore: an architecture for global-scale persistent storage

ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
PAST: A Large-Scale, Persistent Peer-to-Peer Storage Utility

HOTOS '01 Proceedings of the Eighth Workshop on Hot Topics in Operating Systems
Grid Information Services for Distributed Resource Sharing

HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
The Grid 2: Blueprint for a New Computing Infrastructure

The Grid 2: Blueprint for a New Computing Infrastructure
Mercury: supporting scalable multi-attribute range queries

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A taxonomy of grid monitoring systems

Future Generation Computer Systems
Transfer Rate Models for Gnutella Signaling Traffic

AICT-ICIW '06 Proceedings of the Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services
NodeWiz: peer-to-peer resource discovery for grids

CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid - Volume 01
Tapestry: a resilient global-scale overlay for service deployment

IEEE Journal on Selected Areas in Communications

Gossiping for resource discovering: An analysis based on complex network theory

Future Generation Computer Systems
Decentralized resource discovery mechanisms for distributed computing in peer-to-peer environments

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Existing resource discovery and monitoring systems, such as Globus GRAM/MDS, are based on a central point of control. This paper proposes a decentralized multilayered resource discovery system implemented over a peer-to-peer structure to address shortcomings associated with current resource discovery systems. Our approach segments Grid nodes into various overlays, with each overlay (namely, layer) made up of nodes contributing the same resource attributes and connected by at least one gateway to allow nodes in the layer to communicate with other layers, to support queries for multiple resource types. This unique logical structure permits fast and effective searches for a given set of resources needed by an incoming job. Our approach disseminates resource information to nodes proximity-close to the distribution node, exhibiting a substantial reduction in traffic overhead of over 35%, without compromising its success rate in resource discovery. It supports queries for multiple resource types efficiently, often without searching associated multiple layers separately.