• 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