A semantic decentralized Chord-based resource discovery model for Grid Computing

Abdul Khalique Shaikh, Saadat M. Alhashmi, Rajendran Parthiban

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

5 Citations (Scopus)

Abstract

Grid computing aggregates distributed computing resources to execute computationally complex jobs. The selection of resources in a Grid system involves finding and locating resources based on users'requirements. Identifying an appropriate resource selection mechanism for Grid jobs is a major concern because a suitable mechanism helps to schedule and allocate resources better. The resource discovery techniques proposed over the years can be categorized into three major types- centralized, hierarchical and decentralized. The performance of each type can be measured in terms of scalability, load balancing and fault tolerance. The resource discovery based on centralized and hierarchical techniques is recommended for small and medium size Grids. Due to limitations such as poor scalability and single point of failure in centralized and hierarchical approaches, a decentralized resource discovery is usually preferred for large size Grids. Lack of coordination between users and providers in a highly decentralized heterogeneous Grid environment often results in user jobs failing in finding relevant resources. One of the reasons for rejection of jobs is the usage of fixed schema between users request and providers availability which causes high possibility of missing relevant resources. We present a semantic decentralized resource discovery model by using P2P Chord protocol to improve job success probability and to enhance utilization of resources. Preliminary simulations carried out using GridSim and PlanetSim simulators show improved success probability for complex jobs and also show promising results with enhanced utilization of resources.

Original languageEnglish
Title of host publicationProceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011
Pages142-148
Number of pages7
DOIs
Publication statusPublished - 2011
Event2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011 - Tainan, Taiwan, Province of China
Duration: Dec 7 2011Dec 9 2011

Other

Other2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011
CountryTaiwan, Province of China
CityTainan
Period12/7/1112/9/11

Fingerprint

Grid computing
Scalability
Semantics
Distributed computer systems
Fault tolerance
Resource allocation
Simulators
Availability

Keywords

  • Chord protocol
  • Decentralized
  • Grid computing
  • Gridsim
  • Planetsim
  • Resource discovery
  • Semantic

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Shaikh, A. K., Alhashmi, S. M., & Parthiban, R. (2011). A semantic decentralized Chord-based resource discovery model for Grid Computing. In Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011 (pp. 142-148). [6121271] https://doi.org/10.1109/ICPADS.2011.12

A semantic decentralized Chord-based resource discovery model for Grid Computing. / Shaikh, Abdul Khalique; Alhashmi, Saadat M.; Parthiban, Rajendran.

Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011. 2011. p. 142-148 6121271.

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

Shaikh, AK, Alhashmi, SM & Parthiban, R 2011, A semantic decentralized Chord-based resource discovery model for Grid Computing. in Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011., 6121271, pp. 142-148, 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011, Tainan, Taiwan, Province of China, 12/7/11. https://doi.org/10.1109/ICPADS.2011.12
Shaikh AK, Alhashmi SM, Parthiban R. A semantic decentralized Chord-based resource discovery model for Grid Computing. In Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011. 2011. p. 142-148. 6121271 https://doi.org/10.1109/ICPADS.2011.12
Shaikh, Abdul Khalique ; Alhashmi, Saadat M. ; Parthiban, Rajendran. / A semantic decentralized Chord-based resource discovery model for Grid Computing. Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011. 2011. pp. 142-148
@inproceedings{298539e688244c30baecbb78c01c4c96,
title = "A semantic decentralized Chord-based resource discovery model for Grid Computing",
abstract = "Grid computing aggregates distributed computing resources to execute computationally complex jobs. The selection of resources in a Grid system involves finding and locating resources based on users'requirements. Identifying an appropriate resource selection mechanism for Grid jobs is a major concern because a suitable mechanism helps to schedule and allocate resources better. The resource discovery techniques proposed over the years can be categorized into three major types- centralized, hierarchical and decentralized. The performance of each type can be measured in terms of scalability, load balancing and fault tolerance. The resource discovery based on centralized and hierarchical techniques is recommended for small and medium size Grids. Due to limitations such as poor scalability and single point of failure in centralized and hierarchical approaches, a decentralized resource discovery is usually preferred for large size Grids. Lack of coordination between users and providers in a highly decentralized heterogeneous Grid environment often results in user jobs failing in finding relevant resources. One of the reasons for rejection of jobs is the usage of fixed schema between users request and providers availability which causes high possibility of missing relevant resources. We present a semantic decentralized resource discovery model by using P2P Chord protocol to improve job success probability and to enhance utilization of resources. Preliminary simulations carried out using GridSim and PlanetSim simulators show improved success probability for complex jobs and also show promising results with enhanced utilization of resources.",
keywords = "Chord protocol, Decentralized, Grid computing, Gridsim, Planetsim, Resource discovery, Semantic",
author = "Shaikh, {Abdul Khalique} and Alhashmi, {Saadat M.} and Rajendran Parthiban",
year = "2011",
doi = "10.1109/ICPADS.2011.12",
language = "English",
isbn = "9780769545769",
pages = "142--148",
booktitle = "Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011",

}

TY - GEN

T1 - A semantic decentralized Chord-based resource discovery model for Grid Computing

AU - Shaikh, Abdul Khalique

AU - Alhashmi, Saadat M.

AU - Parthiban, Rajendran

PY - 2011

Y1 - 2011

N2 - Grid computing aggregates distributed computing resources to execute computationally complex jobs. The selection of resources in a Grid system involves finding and locating resources based on users'requirements. Identifying an appropriate resource selection mechanism for Grid jobs is a major concern because a suitable mechanism helps to schedule and allocate resources better. The resource discovery techniques proposed over the years can be categorized into three major types- centralized, hierarchical and decentralized. The performance of each type can be measured in terms of scalability, load balancing and fault tolerance. The resource discovery based on centralized and hierarchical techniques is recommended for small and medium size Grids. Due to limitations such as poor scalability and single point of failure in centralized and hierarchical approaches, a decentralized resource discovery is usually preferred for large size Grids. Lack of coordination between users and providers in a highly decentralized heterogeneous Grid environment often results in user jobs failing in finding relevant resources. One of the reasons for rejection of jobs is the usage of fixed schema between users request and providers availability which causes high possibility of missing relevant resources. We present a semantic decentralized resource discovery model by using P2P Chord protocol to improve job success probability and to enhance utilization of resources. Preliminary simulations carried out using GridSim and PlanetSim simulators show improved success probability for complex jobs and also show promising results with enhanced utilization of resources.

AB - Grid computing aggregates distributed computing resources to execute computationally complex jobs. The selection of resources in a Grid system involves finding and locating resources based on users'requirements. Identifying an appropriate resource selection mechanism for Grid jobs is a major concern because a suitable mechanism helps to schedule and allocate resources better. The resource discovery techniques proposed over the years can be categorized into three major types- centralized, hierarchical and decentralized. The performance of each type can be measured in terms of scalability, load balancing and fault tolerance. The resource discovery based on centralized and hierarchical techniques is recommended for small and medium size Grids. Due to limitations such as poor scalability and single point of failure in centralized and hierarchical approaches, a decentralized resource discovery is usually preferred for large size Grids. Lack of coordination between users and providers in a highly decentralized heterogeneous Grid environment often results in user jobs failing in finding relevant resources. One of the reasons for rejection of jobs is the usage of fixed schema between users request and providers availability which causes high possibility of missing relevant resources. We present a semantic decentralized resource discovery model by using P2P Chord protocol to improve job success probability and to enhance utilization of resources. Preliminary simulations carried out using GridSim and PlanetSim simulators show improved success probability for complex jobs and also show promising results with enhanced utilization of resources.

KW - Chord protocol

KW - Decentralized

KW - Grid computing

KW - Gridsim

KW - Planetsim

KW - Resource discovery

KW - Semantic

UR - http://www.scopus.com/inward/record.url?scp=84856604128&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84856604128&partnerID=8YFLogxK

U2 - 10.1109/ICPADS.2011.12

DO - 10.1109/ICPADS.2011.12

M3 - Conference contribution

SN - 9780769545769

SP - 142

EP - 148

BT - Proceedings - 2011 17th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2011

ER -