DocumentCode :
3108581
Title :
Clustering web services based on multi-criteria service dominance relationship using Peano Space filling curve
Author :
Sukumar, A. Sarang ; Loganathan, Jayakumar ; Geetha, T.
Author_Institution :
Dept. of Comput. Sci., Pondicherry Univ., Pondicherry, India
fYear :
2012
fDate :
18-20 July 2012
Firstpage :
13
Lastpage :
18
Abstract :
As the use of the web is greatly increased so as the need for effective web service selection and retrieval techniques. So many good algorithms have been developed for web service selection problem. The need for effective web service clustering technique is also came forward, which will help the users to search within their needed clusters, that will reflect different tradeoffs such as price , quality etc. Recent works on web service selection and retrieval techniques has found out that for getting greater accuracy and stability, all the algorithms for web service selection and clustering must satisfy the following two criteria. First, it should consider all the parameter matches. Second, multiple criteria should be taken into consideration while performing the parameter matching. In this paper we are proposing an efficient web service clustering technique based on multi criteria service dominance relationship, which satisfies the above criteria. Recent work on the same area proposed the use of Hilbert space filling curve, and then applying a simple algorithm for forming the clusters. Space filling curve is a way of mapping multi-dimensional space into the one dimensional space. So the effectiveness of the formed clusters are having a direct relationship with how effective the used space filling curve is. In this paper we propose the use of Peano Space filling curve for the multidimensional reduction, which tends to show less irregularity, more fairness and more scalability than Hilbert space filling curve.
Keywords :
Hilbert spaces; Web services; information retrieval; pattern clustering; Hilbert space filling curve; Peano space filling curve; Web service retrieval; Web service selection; Web services clustering; multicriteria service dominance relationship; multidimensional reduction; price tradeoffs; quality tradeoffs; Algorithm design and analysis; Clustering algorithms; Filling; Heuristic algorithms; Hilbert space; Scalability; Web services; Clustering; Peano Space Filling Curve; Web services matchmaking;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Science & Engineering (ICDSE), 2012 International Conference on
Conference_Location :
Cochin, Kerala
Print_ISBN :
978-1-4673-2148-8
Type :
conf
DOI :
10.1109/ICDSE.2012.6282302
Filename :
6282302
Link To Document :
بازگشت