A Scalable Architecture For Discovery And Planning In P2P Service Networks
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 algorithmthat places co-used services in neighbouring peers.
KeywordsPeer to peer Service composition Partitions Ant-algorithm
Unable to display preview. Download preview PDF.
- Min Cai, Martin Frank, Jinbo Chen, and Pedro Szekely. Maan: A multi-attribute addressable network for grid information services. In GRID ’03: Proceedings of the Fourth International Workshop on Grid Computing, page 184, Washington, DC, USA, 2003. IEEE Computer Society.Google Scholar
- Agostino Forestiero, Carlo Mastroianni, and Giandomenico Spezzano. Antares: an antinspired p2p information system for a self-structured grid. In BIONETICS 2007 - 2nd International Conference on Bio-Inspired Models of Network, Information, and Computing Systems, Budapest, Hungary, December 2007.Google Scholar
- Erik D. Lumer and Baldo Faieta. Diversity and adaptation in populations of clustering ants. In Proc. of SAB94, 3rd international conference on Simulation of adaptive behavior: from animals to animats 3, pages 501-508, Cambridge, MA, USA, 1994. MIT Press.Google Scholar
- D. Oppenheimer, J. Albrecht, D. Patterson, and A. Vahdat. Design and implementation tradeoffs for wide-area resource discovery. In Proc. of the 14th IEEE International Symposium on High Performance Distributed Computing HPDC 2005, Research Triangle Park, NC, USA, July 2005.Google Scholar
- Harris Papadakis, Paraskevi Fragopoulou, Marios Dikaiakos, Alexandros Labrinidis and Evangelos Markatos. Divide Et Impera: Partitioning Unstructured Peer-to-Peer Systems to Improve Resource Location. CoreGRID Springer Volume, 2007.Google Scholar
- Alberto Troisi, Eugenio Zimeo Self-Organizing Service Network in a P2P environment. Technical Report, Research Centre on Software Technology - University of Sannio, Italy, 2007.Google Scholar
- ebXML. ebXML: electronic business using extensible markup language. http://www.ebxml.org
- UDDI 3.0 Universal description, discovery and integration version 3. http://www.uddi.org
- T.Pilioura, G. Kapos, and A. Tsalgatidou. PYRAMID-S: a scalable infrastructure for semantic web services publication and discovery. In Proc. of the 14th International Workshop on Research Issues on Data Engineering, 28-29 March 2004.Google Scholar
- Luciano Baresi, Matteo Miraz. A Distributed Approach for the Federation of Heterogeneous Registries. In Proc. of ICSOC 2006, Chicago, USA, 2006.Google Scholar