Title :
Comparison of Bio-inspired Algorithms for Peer Selection in Services Composition
Author :
Shen, Jun ; Beydoun, Ghassan ; Yuan, Shuai ; Low, Graham
Author_Institution :
Fac. of Inf., Univ. of Wollongong, Wollongong, NSW, Australia
Abstract :
One of the challenges for the P2P-based service composition process is how to effectively discover and select the most appropriate peers to execute the service applications when considering multiple properties of the requested services. Different ontology-based e-service profiles have been proposed to facilitate handling multiple properties and to enhance the service oriented process in order to achieve the total or partial automation of service discovery, selection and composition. This paper investigates how the ACO (Ant Colony Optimisation) algorithm and the GA (Genetic Algorithm) may facilitate P2P-based (Peer-to-Peer) service selection with multiple service properties. The performance of both algorithms is evaluated and compared statistically using a pooled t-test for 30 randomly generated composition scenarios. Our experimental results show that both algorithms can improve the quality of service composition, while showing that the ACO approach is the more effective.
Keywords :
data mining; electronic commerce; genetic algorithms; peer-to-peer computing; quality of service; service-oriented architecture; ACO; GA; P2P; ant colony optimisation; bio-inspired algorithms; e-service; genetic algorithm; ontology; quality of service; service composition; service discovery; service oriented process; Availability; Genetic algorithms; Ontologies; Peer to peer computing; Quality of service; Web services; Semantic Web services; algorithms; peer-to-peer; quality of service; service composition;
Conference_Titel :
Services Computing (SCC), 2011 IEEE International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4577-0863-3
Electronic_ISBN :
978-0-7695-4462-5
DOI :
10.1109/SCC.2011.29
