An improved DHT-based Grid Information services architecture

Author

Zhu, Xia ; Luo, Junzhou ; Song, Aibo

Author_Institution

Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing

fYear

2008

Firstpage

518

Lastpage

522

Abstract

Fundamental problems that confront traditional centralized Grid information services are low query efficiency and single points of failure. This paper presents an improved DHT-based Grid information services architecture, that resolves these problems well. The architecture assigns each resource node and information server an m-bit identifier by hashing attribute values. Every node makes connection with successor information server according to their identifiers to organize Virtual Organization(VO). Resource query is highly efficient with locating identifier. Information servers are fully decentralized, solving single points of failure. Range query is a difficult problem in DHT but an indispensable part in Grid information services. We improve our architecture with tree data structure and Path Caching Schemes to support range query. Results from theory analysis and simulations show that DHT-based architecture is highly efficient, robust, load balanced and scalable.

Keywords

cache storage; cryptography; grid computing; information services; query processing; tree data structures; DHT-based grid information services architecture; hashing attribute values; information server; path caching schemes; query efficiency; resource query; support range query; tree data structure; virtual organization; Analytical models; Computer architecture; Grid computing; Monitoring; Network servers; Network topology; Query processing; Robustness; Scalability; Scheduling; Grid; Grid information services; Load balancing; VO; resource scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Supported Cooperative Work in Design, 2008. CSCWD 2008. 12th International Conference on

Conference_Location

Xi´an

Print_ISBN

978-1-4244-1650-9

Electronic_ISBN

978-1-4244-1651-6

Type

conf

DOI

10.1109/CSCWD.2008.4537032

Filename

4537032