The Community for Technology Leaders
RSS Icon
Issue No.01 - First Quarter (2013 vol.6)
pp: 64-75
Qiang He , Swinburne University of Technology, Melbourne and Huazhong University of Science and Technology, Wuhan
Jun Yan , University of Wollongong, Melbourne
Yun Yang , Swinburne University of Technology, Melbourne
Ryszard Kowalczyk , Swinburne University of Technology, Melbourne
Hai Jin , Huazhong University of Science and Technology, Wuhan
Service-Oriented Computing (SOC) is emerging as a paradigm for developing distributed applications. A critical issue of utilizing SOC is to have a scalable, reliable, and robust service discovery mechanism. However, traditional service discovery methods using centralized registries can easily suffer from problems such as performance bottleneck and vulnerability to failures in large scalable service networks, thus functioning abnormally. To address these problems, this paper proposes a peer-to-peer-based decentralized service discovery approach named Chord4S. Chord4S utilizes the data distribution and lookup capabilities of the popular Chord to distribute and discover services in a decentralized manner. Data availability is further improved by distributing published descriptions of functionally equivalent services to different successor nodes that are organized into virtual segments in the Chord4S circle. Based on the service publication approach, Chord4S supports QoS-aware service discovery. Chord4S also supports service discovery with wildcard(s). In addition, the Chord routing protocol is extended to support efficient discovery of multiple services with a single query. This enables late negotiation of Service Level Agreements (SLAs) between service consumers and multiple candidate service providers. The experimental evaluation shows that Chord4S achieves higher data availability and provides efficient query with reasonable overhead.
Quality of service, Peer to peer computing, Web services, System-on-a-chip, Availability, Postal services, Servers, search process, Web-based services
Qiang He, Jun Yan, Yun Yang, Ryszard Kowalczyk, Hai Jin, "A Decentralized Service Discovery Approach on Peer-to-Peer Networks", IEEE Transactions on Services Computing, vol.6, no. 1, pp. 64-75, First Quarter 2013, doi:10.1109/TSC.2011.31
[1] "North American Industrial Classification Scheme (NAICS) codes," http:/, 2012.
[2] "Universal Standard Products and Services Classification (UNSPSC)," http:/, 2012.
[3] R. Ahmed, N. Limam, J. Xiao, Y. Iraqi, and R. Boutaba, "Resource and Service Discovery in Large-Scale Multi-Domain Networks," IEEE Comm. Surveys and Tutorials, vol. 9, no. 4, pp. 2-30, Oct.-Dec. 2007.
[4] E. Al-Masri and Q.H. Mahmoud, "Crawling Multiple UDDI Business Registries," Proc. 16th Int'l Conf. World Wide Web (WWW '07), pp. 1255-1256, 2007.
[5] D. Ardagna, M. Comuzzi, E. Mussi, B. Pernici, and P. Plebani, "PAWS: A Framework for Executing Adaptive Web-Service Processes," IEEE Software, vol. 24, no. 6, pp. 39-46, Nov./Dec. 2007.
[6] S. Baset and H. Schulzrinne, "An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol," Proc. IEEE INFOCOM, pp. 1-11, 2006.
[7] J. Beatty, G. Kakivaya, D. Kemp, T. Kuehnel, B. Lovering, B. Roe, C. St.John, J. Schlimmer, G. Simonet, D. Walter, J. Weast, Y. Yarmosh, and P. Yendluri, "Web Services Dynamic Discovery (WS-Discovery)," discovery ws-discovery.pdf, 2005.
[8] S. Bechhofer, F. van Harmelen, J. Hendler, I. Horrocks, D.L. McGuinness, P.F. Patel-Schneider, and L.A. Stein, "OWL Web Ontology Language Reference,", 2004.
[9] Z. Cheng, M.P. Singh, and M.A. Vouk, "Verifying Constraints on Web Service Compositions," Real World Semantic Web Applications, June 2002.
[10] L. Clement, A. Hately, C. von Riegen, and T. Rogers, "UDDI Version 3.0.2," OASIS,, 2004.
[11] F. Emekçi, O.D. Sahin, D. Agrawal, and A.E. Abbadi, "A Peer-to-Peer Framework for Web Service Discovery with Ranking," Proc. IEEE Int'l Conf. Web Services (ICWS '04), pp. 192-199, 2004.
[12] H. Foster, S. Uchitel, J. Magee, and J. Kramer, "Model-Based Verification of Web Service Compositions," Proc. IEEE 18th Int'l Conf. Automated Software Eng. (ASE '03), pp. 152-163, 2003.
[13] V. Gopalakrishnan, B.D. Silaghi, B. Bhattacharjee, and P.J. Keleher, "Adaptive Replication in Peer-to-Peer Systems," Proc. 24th Int'l Conf. Distributed Computing Systems (ICDCS '04), pp. 360-369, 2004.
[14] T.H.-T. Hu and A. Seneviratne, "Autonomic Peer-to-Peer Service Directory," IEICE Trans. Information System, vol. E88-D, no. 12, pp. 2630-2639, 2005.
[15] H.V. Jagadish, B.C. Ooi, K.-L.Y. Tan, and R. Cui Zhang, "iDistance: An Adaptive B+-Tree Based Indexing Method for Nearest Neighbor Search," ACM Trans. Database Systems, vol. 30, no. 2, pp. 364-397, 2005.
[16] L.-j. Jin, V. Machiraju, and A. Sahai, "Analysis on Service Level Agreement of Web Services," technical report, HP Laboratories, HPL-2002-180.pdf. 2002.
[17] K. Czajkowski, I. Foster, C. Kesselman, V. Sander, and S. Tueck, "SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems," Proc. Eighth Int'l Workshop Job Scheduling Strategies for Parallel Processing (JSSPP '02), 2002.
[18] Y. Li, F. Zou, Z. Wu, and F. Ma, "PWSD: A Scalable Web Service Discovery Architecture Based on Peer-to-Peer Overlay Network," Proc. Sixth Asia-Pacific Web Conf. Advanced Web Technologies and Applications (APWeb '04), pp. 291-300, 2004.
[19] S. Narayanan and S.A. McIlraith, "Simulation, Verification and Automated Composition of Web Services," Proc. 11th Int'l Conf. World Wide Web (WWW '02), pp. 77-88, 2002.
[20] D. Novak and P. Zezula, "M-Chord: A Scalable Distributed Similarity Search Structure," Proc. First Int'l Conf. Scalable Information Systems, 2006.
[21] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network," Proc. Conf. SIGCOMM, pp. 161-172, 2001.
[22] D. Roman, U. Keller, H. Lausen, J. de Bruijn, R. Lara, M. Stollberg, A. Polleres, C. Feier, C. Bussler, and D. Fensel, "The Web Service Modeling Language (WSML) v0.21,", 2005.
[23] P. Rompothong and T. Senivongse, "A Query Federation of UDDI Registries," Proc. First Int'l Symp. Information and Comm. Technologies, pp. 561-566, 2003.
[24] A.I.T. Rowstron and P. Druschel, "Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems," Proc. IFIP/ACM Int'l Conf. Distributed Systems Platforms (Middleware '01), pp. 329-350, 2001.
[25] S. Sanghan and M.M. Hasan, "Intelligent P2P VoIP through Extension of Existing Protocols," Proc. Ninth Int'l Conf. Advanced Comm. Technology (ICACT '07), pp. 1597-1601, 2007.
[26] S. Saroiu, P.K. Gummadi, and S.D. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. Ninth Multimedia Computing and Networking (MMCN '02), 2002.
[27] B. Sapkota, D. Roman, S.R. Kruk, and D. Fensel, "Distributed Web Service Discovery Architecture," Proc. Advanced Int'l Conf. Telecomm. and Int'l Conf. Internet and Web Applications and Services, p. 136, 2006.
[28] C. Schmidt and M. Parashar, "A Peer-to-Peer Approach to Web Service Discovery," World Wide Web, vol. 7, no. 2, pp. 211-229, 2004.
[29] I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM '01), pp. 149-160, 2001.
[30] C. Williams, P. Huibonhoa, J. Holliday, A. Hospodor, and T.J.E. Schwarz, "Redundancy Management for P2P Storage," Proc. IEEE Seventh Int'l Symp. Cluster Computing and the Grid (CCGrid '07), pp. 15-22, 2007.
[31] L. Wu, Y. He, D. Wu, and J. Cui, "A Novel Interoperable Model of Distributed UDDI," Proc Int'l Conf. Networking, Architecture, and Storage (NAS '08), pp. 153-154, 2008.
[32] X. Liao, H. Jin, Y. Liu, M.N. Lionel, and D. Dafu, "AnySee: Peer-to-Peer Live Streaming," Proc. IEEE INFOCOM, 2006.
[33] X. Zhang, J. Liu, B. Li, and T.-S. Peter Yum, "CoolStreaming/DONet: A Data-Driven Overlay Network for Peer-to-Peer Live Media Streaming," Proc. IEEE INFOCOM, pp. 2102-2111, 2005.
[34] B.Y. Zhao, L. Huang, J. Stribling, A.D. Joseph, and J. Kubiatowicz, "Exploiting Routing Redundancy via Structured Peer-to-Peer Overlays," Proc. IEEE 11th Int'l Conf. Network Protocols (ICNP '03), pp. 246-257, 2003.
[35] B.Y. Zhao, J. Kubiatowicz, and A.D. Joseph, "Tapstry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing," Computer Science Division of Univ. California, 2001.
[36] G. Zhou, J. Yu, R. Chen, and H. Zhang, "Scalable Web Service Discovery on P2P Overlay Network," Proc IEEE Int'l Conf. Services Computing (SCC '07), pp. 122-129, 2007.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool