Abstract
Distributed Service (or resource) Discovery (DSD) is becoming an important research area in Service Oriented Computing (SOC) because many software applications are now developed with services from different vendors. The query routing mechanism of the current DSD applications functions purely on the overlay without incorporating the topological and routing knowledge of the underlying physical topology of the network. Consequently, Internet Service Providers (ISPs) are tested to their limits due to underlay-ignorant query forwarding that are employed by the overlay applications such as Peer-to-Peer and DSD. This paper surveys the existing query routing approaches in various domains of Distributed Service Discovery and summarizes their level of awareness with respect to the underlying network topology. We have identified various characteristics required for the query routing algorithms to be intelligent and the comparisons are performed based on those characteristics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Meshkova, E., et al.: A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Computer Networks 52, 2097–2128 (2008)
Seedorf, J., et al.: Traffic localization for P2P-applications: The ALTO approach. In: IEEE Ninth International Conference on Peer-to-Peer Computing, P2P 2009, pp. 171–177 (2009)
Xin, S., et al.: SLUP: A Semantic-Based and Location-Aware Unstructured P2P Network. In: 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008, pp. 288–295 (2008)
Karagiannis, T., et al.: Should internet service providers fear peer-assisted content distribution? In: Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, p. 6. USENIX Association, Berkeley (2005)
Abboud, O., et al.: Underlay awareness in P2P systems: Techniques and challenges. In: IEEE International Symposium on Parallel & Distributed Processing, IPDPS 2009, pp. 1–8 (2009)
Jie, D., et al.: The disparity between P2P overlays and ISP underlays: issues, existing solutions, and challenges. IEEE Network 24, 36–41 (2010)
Cai, M., et al.: MAAN: A Multi-Attribute Addressable Network for Grid Information Services. Journal of Grid Computing 2, 3–14 (2004)
Talia, D., Trunfio, P., Zeng, J.: Peer-to-Peer Models for Resource Discovery in Large-Scale Grids: A Scalable Architecture. In: Daydé, M., Palma, J.M.L.M., Coutinho, Á.L.G.A., Pacitti, E., Lopes, J.C. (eds.) VECPAR 2006. LNCS, vol. 4395, pp. 66–78. Springer, Heidelberg (2007)
CISCO, Cisco AON: A Network Embedded Intelligent Message Routing System, www.cisco.com/en/US/prod/collateral/modules/ps6438/prod_bulletin0900aecd802c201b.html
Ion, S., et al.: Chord: A scalable peer-to-peer lookup service for internet applications. SIGCOMM Comput. Commun. 31, 149–160 (2001)
Qiang, H., et al.: Chord4S: A P2P-based Decentralised Service Discovery Approach. In: IEEE International Conference on Services Computing, pp. 221–228 (2008)
Maymounkov, P., Mazières, D.: Kademlia: A peer-to-peer information system based on the XOR metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 53–65. Springer, Heidelberg (2002)
Gnutella-Protocol, rfc-gnutella.sourceforge.net/src/rfc-0_6-draft.html (accessed March 7, 2012)
Hung-Chang, H.: A Near-Optimal Algorithm Attacking the Topology Mismatch Problem in Unstructured Peer-to-Peer Networks. IEEE Transactions on Parallel and Distributed Systems 21, 983–997 (2010)
Hoang, D.B., Le, H., Simmonds, A.: PIPPON: A Physical Infrastructure-aware Peer-to-Peer Overlay Network. Presented at TENCON 2005 2005 IEEE Region 10 (2005)
Ferreira, R.A., Grama, A., Jia, L.: Plethora: An Efficient Wide-Area Storage System. In: Bougé, L., Prasanna, V.K. (eds.) HiPC 2004. LNCS, vol. 3296, pp. 252–261. Springer, Heidelberg (2004)
Wei-peng Chen, Y.G., et al.: J-Sim 1.3, sites.google.com/site/jsimofficial/
Saroiu, S., Gummadi, K.P., Gribble, S.D.: Measuring and analyzing the characteristics of Napster and Gnutella hosts. Multimedia Systems 9, 170–184 (2003)
Guttman, E., et al. (eds.): Service Location Protocol, Version 2. RFC 2165 (1997), www.ietf.org/rfc/rfc2608.txt
Arnold, K., et al. (eds.): Jini Specification, 1st edn. Addison Wesley Longman Publishing Co., Inc, Boston (1999)
Leibowitz, N., et al.: Deconstructing the Kazaa network. In: Proceedings of the Third IEEE Workshop on Internet Applications, WIAPP 2003, pp. 112–120 (2003)
Ratnasamy, S., et al.: A scalable content-addressable network. SIGCOMM Comput. Commun. Rev. 31, 161–172 (2001)
Ripeanu, M.: Peer-to-peer architecture case study: Gnutella network. In: Proceedings of the First International Conference on Peer-to-Peer Computing, pp. 99–100 (2001)
Vana, K., et al.: A local search mechanism for peer-to-peer networks. In: Proceedings of the Eleventh International Conference on Information and Knowledge Management, pp. 300–307. ACM, McLean (2002)
Freenet,, Available: freenetproject.org/
Sahin, O.D., et al.: Techniques for efficient routing and load balancing in content-addressable networks. In: Fifth IEEE International Conference on Peer-to-Peer Computing, pp. 67–74 (2005)
Liang, J., et al.: The FastTrack overlay: A measurement study. Computer Networks 50, 842–858 (2006)
Schlosser, M.T., Sintek, M., Decker, S., Nejdl, W.: HyperCuP - Hypercubes, Ontologies, and Efficient Search on Peer-to-Peer Networks. In: Moro, G., Koubarakis, M. (eds.) AP2PC 2002. LNCS (LNAI), vol. 2530, pp. 112–124. Springer, Heidelberg (2003)
Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Fatih, E., et al.: A peer-to-peer framework for Web service discovery with ranking. In: Proceedings of the IEEE International Conference on Web Services, pp. 192–199 (2004)
Zhizhong, L., et al.: A two-layered P2P model for semantic service discovery. In: 2010 4th International Conference on New Trends in Information Science and Service Science (NISS), pp. 41–46 (2010)
Lin, Z.: A Scalable Model for Service Discovery in P2P Environment. In: 2011 International Conference on Intelligence Science and Information Engineering (ISIE), pp. 495–498 (2011)
Sioutas, S., et al.: Dynamic Web Service discovery architecture based on a novel peer based overlay network. Journal of Systems and Software 82, 809–824 (2009)
Skoutas, D.N., Sacharidis, D., Kantere, V., Sellis, T.K.: Efficient Semantic Web Service Discovery in Centralized and P2P Environments. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 583–598. Springer, Heidelberg (2008)
Bisignano, M., Di Modica, G., Tomarchio, O.: JaxSON: A Semantic P2P Overlay Network for Web Service Discovery. Presented at 2009 World Conference on Services - I (2009)
Zhou, J., Abdullah, N.A., Shi, Z.: A Hybrid P2P Approach to Service Discovery in the Cloud. IJITCS 3 (2011)
Schmidt, C., Parashar, M.: A Peer-to-Peer Approach to Web Service Discovery. World Wide Web 7, 211–229 (2004)
Garcés-Erice, L., Ross, K.W., Biersack, E.W., Felber, P., Urvoy-Keller, G.: Topology-Centric Look-Up Service. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds.) NGC 2003 and ICQT 2003. LNCS, vol. 2816, pp. 58–69. Springer, Heidelberg (2003)
Xie, H., et al.: P4p: provider portal for applications. Presented at the Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication, Seattle, WA, USA (2008)
Bindal, R., et al.: Improving Traffic Locality in BitTorrent via Biased Neighbor Selection. In: 26th IEEE International Conference on Distributed Computing Systems, ICDCS 2006, pp. 66–66 (2006)
Zhengwei, G., et al.: P4P Pastry: A novel P4P-based Pastry routing algorithm in peer to peer network. In: 2010 The 2nd IEEE International Conference on Information Management and Engineering (ICIME), pp. 209–213 (2010)
Saleem, H.M., Hassan, M.F., Asirvadam, V.S.: Proxy-Based Selective Forwarding in Distributed Service Discovery Using Application Oriented Networking. Advances in Information Sciences and Service Sciences 4(8) (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Nazmudeen, M.S., Buhari, S.M. (2015). A Survey on Distributed Service Discovery Mechanisms with the Focus on Topology Awareness. In: Phon-Amnuaisuk, S., Au, T. (eds) Computational Intelligence in Information Systems. Advances in Intelligent Systems and Computing, vol 331. Springer, Cham. https://doi.org/10.1007/978-3-319-13153-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-13153-5_31
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13152-8
Online ISBN: 978-3-319-13153-5
eBook Packages: EngineeringEngineering (R0)