Documente Academic
Documente Profesional
Documente Cultură
methodology
rajendran.parthiban@eng.monash.edu.my
Abstract
=====================================================================
Grid computing can be used to aggregate physical and logical resources for executing compute-intensive
applications. However, due to the heterogeneous and dynamic nature of computational Grid systems, efficient
resource discovery is a very challenging issue. Agents can be used to enhance resource discovery processes, since
they are distributed in nature and autonomous and intelligent in behavior. Furthermore, agents can interact with
neighboring agents based on local knowledge and move along predetermined routes autonomously on behalf of a
user. Ontology can provide benefits in a resource discovery mechanism. These benefits include enhancement of
interoperability, quality of information, accuracy and efficiency. In this paper, we propose a comprehensive solution
for a decentralized resource discovery process by improving the ontological framework. This proposed work is
based on extending the combined semantic and agent approaches. The aim of this research is to extend and develop
the decentralized agent and semantic-based resource discovery process to improve the performance and maximize
the utilization of resources in a computational Grid. Preliminary simulations carried out using the proposed approach
show more tasks being accepted for complex jobs. Consequently, this approach could be useful in increasing the
utilization of resources in a Grid Computing environment.
Keywords: Grid Computing, Resource Discovery, Semantic Technology, Multi-agent system, Ontology
is not scalable and causes poor performance in a large
1. Introduction scale Grid system. On the other hand, a distributed
Grid computing is a distributed computing mechanism is more successful than centralized
environment aimed at sharing geographically because it possesses characteristics of scalability,
distributed resources [1]. Resource discovery is a dynamism, load balancing, and heterogeneity and
function of Resource Management System (RMS) fault resilience. However, a syntactical distributed
which is a central part of Grid computing and approach is based on exact keyword matching and
responsible for collaboration of these distributed provides limited results. To overcome these issues,
resources in an efficient way [2]. As the resources in semantic technology has been introduced. In the
Grid computing environment are dispersed and semantic approach, semantic metadata and ontology
dynamic in nature, the maximal utilization and are used to describe the resources which are very
collaboration of these resources can be challenging. helpful to discover and monitor Grid computing
Furthermore, these resources are managed resources. Agents with semantic technology can
independently by various organizations with their improve the resource discovery process as they are
own local policies [3]. Such kind of behaviors of a distributed in nature and can move to predetermined
Grid system affects the resource discovery process routes autonomously. By integrating agent and
radically. semantic-based approach, the resource discovery
process in Grid computing is significantly improved.
Centralized resource discovery approach is We propose a comprehensive solution for a
preferred in small and medium size Grids which decentralized resource discovery process by
provides easier control and management. However, it enhancing the ontological framework for which, we
develop sub-domain specific ontologies for each Grid searching mechanisms rely on string matching [1].
resource. We also use agents for avoiding overhead This mechanism is based on fixed query method
of negotiation where resource agents need to know which gives very limited results. A DHT (Distributed
neighbor connections and semantic descriptions of Hash Table) based search algorithm is introduced in
neighboring resource agents. Based on local [10] where the author has designed and implemented
knowledge, the resource agent interacts semantically SWORD, a Scalable Resource Discovery service for
with neighboring agents and forms resource chain for Wide-area distributed system. Author has claimed
a task. This proposed work is based on extending the that DHTs are important distribution application
integration of semantic and agent approaches. building blocks because a service built on a top of
DHT automatically inherits the DHT‟s self
The remaining sections of this paper are configuration, self healing and scalability. However
organized as follows: the paper [6] mentions that SWORD provides
network coordinates as a location information but the
Section 2 describes reviews and outlines latency is not sufficient for band-width demanding
limitations in existing resource discovery systems. applications. The focus of SWORD is only to provide
Section 3 explains multi-agent and semantic scalability in terms of querying [11]. In all the above
technologies. Section 4 presents implementation and syntactical distributed approaches, it is possible to
results. Finally section 5 provides conclusion and miss relatively capable resources because it is based
possible future work. on exact key words matching and current schedulers
in Grid Computing do not possess the capability to
infer the relationship among resources [12]. To
2. Related work overcome these issues, a semantic approach has been
Significant research has been done to introduced.
improve resources discovery component of Grid A peer-to-peer semantic-based system Atlas
computing in both academia and industry. This proposed in [13] for distributed storage and retrieval
section discusses some of the state of the art in this of RDFs data. This is built on top of the DHT
domain before proposing how it can further be bamboo and supports pull and push query scenario. It
improved. is being used currently to realize the metadata service
of S-OGSA (Semantic Open Grid Service
Condor [4] uses centralized queries for Architecture) in a fully distributed and scalable way.
resource discovery which works on the principle of a Authors claim that resource discovery services for
matchmaking approach [5]. The matchmaking is semantic grid can be made scalable, fault tolerant,
based on an idea that resource providing services and robust and adaptive. However, the process of query
clients requesting service advertise their evolution, measurement and experimental results are
characteristics and requirements using classified missing.
advertisements (ClassAds). The matchmaking A novel semantic supported agent-based
framework includes several components of a resource decentralized Grid resource discovery mechanism has
discovery mechanism which provides stateless been proposed in [14]. This heuristic algorithm has
matching services [6]. MDS [7] is a suite of been developed to find out the neighbors resources
components for monitoring and discovering resources and introducing semantic similarity of domain
and services which offered by Globus. It uses ontology using the decentralized approach. The
standard interfaces defined within the WS-Resource experimental results show that the success probability
Framework (WSRF) and WS-Notification (WS-N) of resource discovery increases with decrease in the
specifications to provide query and subscription similarity threshold. The level of the task complexity
interfaces. Both Condor and MDS follow centralized is inversely proportional to success probability.
and hierarchical approaches framework respectively Authors claim that the algorithm has a flexibility to
and work fine for a small to a medium scale Grid. efficiently and dynamically discover resources.
However, for large-scale Grids, these are not scalable However, their experiment results show that the task
and cause poor performance. Also it poses single success probability is very low under average task
point of failure [8], and do not guarantee scalability complexity and average semantic threshold values. In
and fault tolerance [9]. this experiment authors use a general domain specific
ontology with artificial generated similarity threshold
On the other hand, distributed approach in a values. However, in reality, each type of resource is
resource discovery process is very helpful in terms of different in terms of function. This is the reason we
self-organization, adaption, load balancing and fault use sub-domain specific ontologies for each resource
tolerance but it has a number of limitations such as separately.
To make a comprehensive resource similarity of concepts represents the degree of
discovery model, we propose extending the combined commonality between concepts. The authors of paper
agent and semantic approach for accurate and [20] derive conceptual similarity using the notion of
autonomous resource discovery. The semantic “similarity graph” which is a subpart of the ontology
matching is very flexible and it can enhance represented as a graph with subset of concepts as
interpretability in a Grid environment [15]. Agents nodes and relations connecting these as edges. Also
are extremely helpful to provide methodologies for authors of this paper derive a function sim (x,y) that
consuming, processing, creating and disseminating of measures the degree of similarity proportional to how
information and knowledge within a distributed much concept x and y share or how close they are.
framework. These objectives could be achieved by We compute semantic similarity based on the
improving ontological frameworks using sub-domain following formula which is published in the same
specific ontology for each type of resources paper.
separately. Semantic threshold values must be
computed by an appropriate formula. Equation 1