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