Service Discovery with Rough Sets

Service Discovery with Rough Sets

Maozhen Li (Brunel University, UK), Man Qi (Canterbury Christ Church University, UK) and Bin Yu (Level E Limited, UK)
DOI: 10.4018/978-1-60566-184-1.ch015
OnDemand PDF Download:
$37.50

Abstract

The computational grid is rapidly evolving into a service-oriented computing infrastructure that facilitates resource sharing and large-scale problem solving over the Internet. Service discovery becomes an issue of vital importance in utilizing grid facilities. This chapter presents ROSSE, a Rough sets based search engine for grid service discovery. Building on Rough sets theory, ROSSE is novel in its capability to deal with uncertainty of properties when matching services. Services with WSDL interfaces or OWL-S interfaces can be registered with ROSSE and then be discovered.
Chapter Preview
Top

Introduction

The past few years have witnessed the rapid development of grid computing, a computing paradigm that can be employed to utilise various resources on the Internet. The evolution of grid computing can be divided into the following stages:

  • Parallel computing is targeted at high performance computing using parallel computers of which each has multiple processors. A parallel library such as MPI (Message Passing Interface, http://www.csm.ornl.gov/pvm/) can be used to make multiple processors of a supercomputer work together to achieve high performance. Parallel computing environment focuses on high performance and utilize dedicated resources.

  • Cluster computing is a computing paradigm that couples inexpensive personal computers in a LAN to utilise resources. Most cluster computing environments employ a master-slave mode with one master node and multiple working nodes. Compared with parallel computing environments, a cluster is cheap to deploy, and the capacity of resources can increase dynamically. Unlike parallel computing environments, resources in a cluster environment can be non-dedicated, and can be effectively shared. Software technologies such as Condor (http://www.sun.com/software/gridware/) can be used to build a cluster computing environment.

  • Meta-computing is a computing paradigm that can be used to build a large scale computing environment on top of cluster computing environments and parallel computing environments. A meta-computing environment is characterised by coupling heterogeneous resources which may spread across organizational boundaries. Globus (http://legion.virginia.edu/) are two representative middleware technologies for developing meta-computing systems.

  • Grid computing aims to provide a uniform interface for people to utilise various virtualised resources on the Internet for computing on demand. Grid computing is a kind of meta-computing but focuses on large scale computing environments. A number of grid middleware technologies are available including Globus, EGEE (Enabling e-Science in Europe, http://www.chinagrid.edu.cn/cgsp).

Key Terms in this Chapter

Open Grid Services Architecture (OGSA): Promoted by Open Grid Forum and enabled by Web services technologies, OGSA is a standard architecture for next generation service oriented grids.

Parallel Virtual Machine (PVM): PVM is a software system for developing parallel applications. Using PVM, a heterogeneous collection of UNIX and/or Windows systems can work as a single virtual machine.

Service Oriented Architecture (SOA): An architecture to facilitate loose coupling of software components.

Semantic Web: An initiative to augment unstructured Web content as structured information and to improve the efficiency of Web information discovery and machine-readability.

RDF: (Resource Description Framework): A metadata model for describing resources on the Internet.

OWL-S (OWL Web Service Ontology): OWL-S is an OWL-based Web service ontology providing a core set of markup language constructs for describing the properties and capabilities of Web services in unambiguous, computer-interpretable form.

R-GMA (Relational Grid Monitoring Architecture): R-GMA is an implementation of the GMA promoted by Open Grid Forum as a monitoring and information management service for distributed resources.

Web Services: An XML based standard middleware technology for developing interoperable service-oriented distributed systems.

Web Services Resource Framework (WSRF): A set of specifications that models stateful resources with Web services.

MDS (Monitoring and Discovery Service): MDS is a grid information service provided by Globus.

Web Service Modeling Ontology (WSMO): WSMO was developed by Digital Enterprise Research Institute (DERI), a leading European research institute in the field of Semantic Web and Semantic Web services (SWS) technology. It is a set of ontology specifications that provide a conceptual framework and a formal language for semantically describing all relevant aspects of Web services in order to facilitate the automation of discovering, combining and invoking electronic services over the Web. WSMO was submitted to the W3C for consideration in 2005.

Message Passing Interface (MPI): A specification for peer-to-peer communications in a parallel environment.

UDDI (Universal Description, Discovery, and Integration): UDDI is an industry standard for Web services registration and discovery.

OWL (Web Ontology Language): OWL is a W3C recommended language for describing domain ontologies.

Complete Chapter List

Search this Book:
Reset
Editorial Advisory Board
Table of Contents
Foreword
Ruth E. Shaw
Preface
Emmanuel Udoh, Frank Zhigang Wang
Acknowledgment
Emmanuel Udoh
Chapter 1
Emmanuel Udoh, Frank Zhigang Wang, Vineet R. Khare
This chapter presents a historical record of the advent of Grid with a recourse to some basic definitions commonly accepted by most researchers. It... Sample PDF
Overview of Grid Computing
$37.50
Chapter 2
Eric Aubanel
The problem of load balancing parallel applications is particularly challenging on computational grids, since the characteristics of both the... Sample PDF
Resource-Aware Load Balancing of Parallel Applications
$37.50
Chapter 3
Enis Afgan, Purushotham Bangalore
Grid computing has emerged as the next generation computing platform. Because of the resource heterogeneity that exists in the grid environment... Sample PDF
Assisting Efficient Job Planning and Scheduling in the Grid
$37.50
Chapter 4
Kuo-Chan Huang, Po-Chi Shih, Yeh-Ching Chung
Most current grid environments are established through collaboration among a group of participating sites which volunteer to provide free computing... Sample PDF
Effective Resource Allocation and Job Scheduling Mechanisms for Load Sharing in a Computational Grid
$37.50
Chapter 5
Tevfik Kosar
As the data requirements of scientific distributed applications increase, the access to remote data becomes the main performance bottleneck for... Sample PDF
Data-Aware Distributed Batch Scheduling
$37.50
Chapter 6
Gianni Pucciani, Flavia Donno, Andrea Domenici, Heinz Stockinger
Data replication is a well-known technique used in distributed systems in order to improve fault tolerance and make data access faster. Several... Sample PDF
Consistency of Replicated Datasets in Grid Computing
$37.50
Chapter 7
Ming Wu, Xian-He Sun
Rapid advancement of communication technology has changed the landscape of computing. New models of computing, such as business-on-demand, Web... Sample PDF
Quality of Service of Grid Computing
$37.50
Chapter 8
QoS in Grid Computing  (pages 75-83)
Zhihui Du, Zhili Cheng, Xiaoying Wang, Chuang Lin
This chapter first summarizes popular terms of QoS related concepts and technologies in grid computing, including SLA, End-to-End QoS Provision and... Sample PDF
QoS in Grid Computing
$37.50
Chapter 9
Kris Bubendorfer, Ben Palmer, Ian Welch
A Grid resource broker is the arbiter for access to a Grid’s computational resources and therefore its performance and functionality has a... Sample PDF
Trust and Privacy in Grid Resource Auctions
$37.50
Chapter 10
Sandro Fiore, Alessandro Negro, Salvatore Vadacca, Massimo Cafaro, Giovanni Aloisio, Roberto Barbera
Grid computing is an emerging and enabling technology allowing organizations to easily share, integrate and manage resources in a distributed... Sample PDF
An Architectural Overview of the GRelC Data Access Service
$37.50
Chapter 11
Man Wang, Zhihui Du, Zhili Cheng
Resource Management System (RMS), which manages the Grid resources and matches the applications’ requests to the proper resources, is one of the... Sample PDF
Adaptive Resource Management in Grid Environment
$37.50
Chapter 12
Vineet R. Khare, Frank Zhigang Wang
The need for a dynamic and scalable expansion of the grid infrastructure and resources and other scalability issues in terms of execution efficiency... Sample PDF
Bio-Inspired Grid Resource Management
$37.50
Chapter 13
Yuhui Deng, Frank Zhigang Wang, Na Helian
Storage Grid is a new model for deploying and managing the heterogeneous, dynamic, large-scale, and geographically distributed storage resources.... Sample PDF
Service Oriented Storage System Grid
$37.50
Chapter 14
Dominic Cherry, Maozhen Li, Man Qi
This chapter presents MediaGrid, a distributed storage system for archiving broadcast media contents. MediaGrid utilizes storage resources donated... Sample PDF
A Distributed Storage System for Archiving Broadcast Media Content
$37.50
Chapter 15
Maozhen Li, Man Qi, Bin Yu
The computational grid is rapidly evolving into a service-oriented computing infrastructure that facilitates resource sharing and large-scale... Sample PDF
Service Discovery with Rough Sets
$37.50
Chapter 16
Irfan Habib, Ashiq Anjum, Richard McClatchey
Due to some barriers to adoption we have not seen a proliferation of Grid Computing technologies throughout e-Science or other domains. This chapter... Sample PDF
On the Pervasive Adoption of Grid Technologies: A Grid Operating System
$37.50
Chapter 17
Kurt Vanmechelen, Jan Broeckhove, Wim Depoorter, Khalid Abdelkader
As grid computing technology moves further up the adoption curve, the issues of dealing with conflicting user requirements formulated by different... Sample PDF
Pricing Computational Resources in Grid Economies
$37.50
Chapter 18
Rosario M. Piro
Large, geographically distributed and heterogeneous computing infrastructures, such as the Grid, often span multiple organizations and... Sample PDF
Resource Usage Accounting in Grid Computing
$37.50
Chapter 19
Frans Arickx, Jan Broeckhove, Peter Hellinckx, David Dewolfs, Kurt Vanmechelen
Quantum structure or scattering calculations often belong to a class of computational problems involving the aggregation of a set of matrices... Sample PDF
Grid-Based Nuclear Physics Applications
$37.50
Chapter 20
Gabriel Aparicio, Fernando Blanco, Ignacio Blanquer, César Bonavides, Juan Luis Chaves, Miguel Embid, Álvaro Hernández
In the last years an increasing demand for Grid Infrastructures has resulted in several international collaborations. This is the case of the EELA... Sample PDF
Developing Biomedical Applications in the Framework of EELA
$37.50
Chapter 21
Gerald Schaefer, Roger Tait
Efficient approaches to computationally intensive image processing tasks are currently highly sought after. In this chapter, the authors show how a... Sample PDF
Distributed Image Processing on a Blackboard System
$37.50
Chapter 22
Daniele Andreotti, Armando Fella, Eleonora Luppi
The BaBar experiment uses data since 1999 in examining the violation of charge and parity (CP) symmetry in the field of high energy physics. This... Sample PDF
Simulated Events Production on the Grid for the BaBar Experiment
$37.50
Chapter 23
Diego Liberati
A framework is proposed that creates, uses, and communicates information, whose organizational dynamics allows performing a distributed cooperative... Sample PDF
A Framework for Semantic Grid in E-Science
$37.50
Chapter 24
Roberto Barbera, Valeria Ardizzone, Leandro Ciuffo
The Grid INFN virtual Laboratory for Dissemination Activities (GILDA) is a fully working Grid test-bed devoted to training and dissemination... Sample PDF
Grid INFN Virtual Laboratory for Dissemination Activities (GILDA)
$37.50
Chapter 25
Dirk Gorissen, Tom Dhaene, Piet Demeester, Jan Broeckhove
The simulation and optimization of complex systems is a very time consuming and computationally intensive task. Therefore, global surrogate modeling... Sample PDF
Grid Enabled Surrogate Modeling
$37.50
Chapter 26
Patrik Skogster
Grid computing is becoming as essential part of different business analysis. In traditional business computing infrastructures data transfer occurs... Sample PDF
GIS Grids and the Business Use of GIS Data
$37.50
Chapter 27
Gokop Goteng, Ashutosh Tiwari, Rajkumar Roy
The emerging grid technology provides a secured platform for multidisciplinary experts in the security intelligence profession to collaborate and... Sample PDF
Grid Computing: Combating Global Terrorism with the World Wide Grid
$37.50
Chapter 28
Salvatore Scifo
This chapter focuses on the efforts to design and develop a standard pure Java API to access the metadata service of the EGEE Grid middleware, and... Sample PDF
Accessing Grid Metadata through a Web Interface
$37.50
Chapter 29
Jyotsna Sharma
Efforts in Grid Computing, both in academia and industry, continue to grow rapidly worldwide for research, scientific and commercial purposes.... Sample PDF
Grid Computing Initiatives in India
$37.50
Chapter 30
Hai Jin, Li Qi, Jie Dai, Yaqin Luo
A grid system is usually composed of thousands of nodes which are broadly distributed in different virtual organizations. Owing to geographical... Sample PDF
Dynamic Maintenance in ChinaGrid Support Platform
$37.50
About the Contributors