EUGENIO ZIMEO
Department of Engineering, University of Sannio, Benevento, Italy
ALBERTO TROISI
Department of Engineering, University of Sannio, Benevento, Italy
HARRIS PAPADAKIS
Foundation for Research and Technology-Hellas (FORTH), Institute of Computer Science, N. Plastira 100, Vassilika Vouton, GR-70013 Heraklion, Crete, Greece
PARASKEVI FRAGOPOULOU
With the Department of Applied Informatics and Multimedia, Technological Educational Institute of Crete, Greece.
Foundation for Research and Technology-Hellas (FORTH), Institute of Computer Science, N. Plastira 100, Vassilika Vouton, GR-70013 Heraklion, Crete, Greece
AGOSTINO FORESTIERO
ICAR-CNR, Via P Bucci 41C 87036 Rende (CS), Italy
CARLO MASTROIANNI
ICAR-CNR, Via P Bucci 41C 87036 Rende (CS), Italy

Received May 2008
Revised July 2008

The desirable global scalability of Grid systems has steered the research towards the employment of the peer-to-peer (P2P) paradigm for the development of new resource discovery systems. As Grid systems mature, the requirements for such a mechanism have grown from simply locating the desired service to compose more than one service to achieve a goal. In Semantic Grid, resource discovery systems should also be able to automatically construct any desired service if it is not already present in the system, by using other, already existing services. In this paper, we present a novel system for the automatic discovery and composition of services, based on the P2P paradigm, having in mind (but not limited to) a Grid environment for the application. The paper improves composition and discovery by exploiting a novel network partitioning scheme for the decoupling of services that belong to different domains and an ant-inspired algorithm that places co-used services in neighbouring peers.

P2P; service composition; planning; ant algorithm; spatial sorting