Skip to main content
SpringerLink
Log in

A Survey on Distributed Service Discovery Mechanisms with the Focus on Topology Awareness

  • Conference paper
Computational Intelligence in Information Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 331))

  • 1291 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Meshkova, E., et al.: A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Computer Networks 52, 2097–2128 (2008)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Jie, D., et al.: The disparity between P2P overlays and ISP underlays: issues, existing solutions, and challenges. IEEE Network 24, 36–41 (2010)

    Google Scholar 

  7. Cai, M., et al.: MAAN: A Multi-Attribute Addressable Network for Grid Information Services. Journal of Grid Computing 2, 3–14 (2004)

    Article  MATH  Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. CISCO, Cisco AON: A Network Embedded Intelligent Message Routing System, www.cisco.com/en/US/prod/collateral/modules/ps6438/prod_bulletin0900aecd802c201b.html

  10. Ion, S., et al.: Chord: A scalable peer-to-peer lookup service for internet applications. SIGCOMM Comput. Commun. 31, 149–160 (2001)

    Article  Google Scholar 

  11. Qiang, H., et al.: Chord4S: A P2P-based Decentralised Service Discovery Approach. In: IEEE International Conference on Services Computing, pp. 221–228 (2008)

    Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. Gnutella-Protocol, rfc-gnutella.sourceforge.net/src/rfc-0_6-draft.html (accessed March 7, 2012)

  14. 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)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Chapter  Google Scholar 

  17. Wei-peng Chen, Y.G., et al.: J-Sim 1.3, sites.google.com/site/jsimofficial/

  18. Saroiu, S., Gummadi, K.P., Gribble, S.D.: Measuring and analyzing the characteristics of Napster and Gnutella hosts. Multimedia Systems 9, 170–184 (2003)

    Article  Google Scholar 

  19. Guttman, E., et al. (eds.): Service Location Protocol, Version 2. RFC 2165 (1997), www.ietf.org/rfc/rfc2608.txt

  20. Arnold, K., et al. (eds.): Jini Specification, 1st edn. Addison Wesley Longman Publishing Co., Inc, Boston (1999)

    Google Scholar 

  21. Leibowitz, N., et al.: Deconstructing the Kazaa network. In: Proceedings of the Third IEEE Workshop on Internet Applications, WIAPP 2003, pp. 112–120 (2003)

    Google Scholar 

  22. Ratnasamy, S., et al.: A scalable content-addressable network. SIGCOMM Comput. Commun. Rev. 31, 161–172 (2001)

    Article  Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. Freenet,, Available: freenetproject.org/

    Google Scholar 

  26. 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)

    Google Scholar 

  27. Liang, J., et al.: The FastTrack overlay: A measurement study. Computer Networks 50, 842–858 (2006)

    Article  Google Scholar 

  28. 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)

    Chapter  Google Scholar 

  29. 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)

    Chapter  Google Scholar 

  30. 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)

    Google Scholar 

  31. 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)

    Google Scholar 

  32. 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)

    Google Scholar 

  33. 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)

    Article  Google Scholar 

  34. 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)

    Chapter  Google Scholar 

  35. 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)

    Google Scholar 

  36. Zhou, J., Abdullah, N.A., Shi, Z.: A Hybrid P2P Approach to Service Discovery in the Cloud. IJITCS 3 (2011)

    Google Scholar 

  37. Schmidt, C., Parashar, M.: A Peer-to-Peer Approach to Web Service Discovery. World Wide Web 7, 211–229 (2004)

    Article  Google Scholar 

  38. 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)

    Chapter  Google Scholar 

  39. 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)

    Google Scholar 

  40. 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)

    Google Scholar 

  41. 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)

    Google Scholar 

  42. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut Teknologi Brunei, Mukim Gadong A, Brunei Darussalam

    Mohd Saleem Nazmudeen

  2. King Abdul Aziz University, Jeddah, Kingdom of Saudi Arabia

    Seyed Mohamed Buhari

Authors
  1. Mohd Saleem Nazmudeen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Mohamed Buhari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohd Saleem Nazmudeen .

Editor information

Editors and Affiliations

  1. Jalan Tungku Link, Institut Teknologi Brunei, Gadong, Brunei Darussalam

    Somnuk Phon-Amnuaisuk

  2. Jalan Tungku Link, Institut Teknologi Brunei, Gadong, Brunei Darussalam

    Thien Wan Au

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation