A Two-Tiered Approach to Enabling Enhanced Service Discovery in Embedded Peer-to-Peer Systems

  • Antonio Brogi
  • Sara Corfini
  • Thaizel Fuentes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5900)


Recent technology advances are pushing towards a full integration of low-capacity networked devices in pervasive embedded P2P systems. One of the challenges of such integration is to allow low-capacity devices both to invoke and to provide services, while featuring enhanced service discovery mechanisms that are necessary to automate service invocation in pervasive environments. In this paper we present a two-tiered approach to enabling enhanced service discovery in embedded P2P systems. We first present a super-peer based overlay network featuring a matching capability aware routing of messages, and saving the resource consumption of low-capacity devices while keeping the overall network traffic low. We then present a service discovery protocol that exploits such underlying overlay network to suitably distribute service contracts on devices capable of analysing them, thus enabling enhanced service discovery even in nets mainly formed by low-capacity devices. Finally, we discuss some experimental results that confirm the viability of the proposed approach.


IEEE Computer Society Ranking Function Service Discovery Overlay Network Service Contract 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Papazoglou, M.P., Georgakopoulos, D.: Service-Oriented Computing. Communications of the ACM 46(10), 24–28 (2003)CrossRefGoogle Scholar
  2. 2.
    Benigni, F., Brogi, A., Corfini, S., Fuentes, T.: Contracts in a Secure Middleware for Embedded Peer-to-Peer Systems. In: Proc. of the 2nd Workshop on Formal Languages and Analysis of Contract-Oriented Software (FLACOS) (2008)Google Scholar
  3. 3.
    Sailhan, F., Issarny, V.: Scalable Service Discovery for MANET. In: 3rd IEEE Int. Conf. on Pervasive Computing and Communications (PerCom), pp. 235–244. IEEE Computer Society, Los Alamitos (2005)CrossRefGoogle Scholar
  4. 4.
    Lua, E.K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A Survey and Comparison of Peer-to-Peer Overlay Network Schemes. IEEE Communications Surveys and Tutorials 7(2), 72–93 (2005)CrossRefGoogle Scholar
  5. 5.
    Louati, W., Zeghlache, D.: SPSD: A Scalable P2P-based Service Discovery Architecture. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 2588–2593 (2007)Google Scholar
  6. 6.
    Mokhtar, S.B., Preuveneers, D., Georgantas, N., Issarny, V., Berbers, Y.: EASY: Efficient semAntic Service discoverY in pervasive computing environments with QoS and context support. Journal of Systems and Software 81(5), 785–808 (2008)Google Scholar
  7. 7.
    Garcia-Molina, H., Crespo, A.: Semantic Overlay Networks for P2P Systems. Stanford InfoLab, Technical Report 2003-75 (2003)Google Scholar
  8. 8.
    Skoutas, D., Sacharidis, D., Kantere, V., Sellis, T.K.: Efficient Semantic Web Service Discovery in Centralized and P2P Enviroments. 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)CrossRefGoogle Scholar
  9. 9.
    Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: Proc. of the 19th Int. Conf. on Data Engineering (ICDE), pp. 49–60. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  10. 10.
    Pujol Ahulló, J., García López, P., Sànchez Artigas, M., Arrufat Arias, M., París Aixalà, G., Bruchmann, M.: PlanetSim: An extensible framework for overlay network and services simulations. Universitat Rovira i Virgili, Tech. Rep. DEIM-RR-08-002 (2008)Google Scholar
  11. 11.
    Stoica, I., Morris, R., Karger, D.R., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM), pp. 149–160 (2001)Google Scholar
  12. 12.
    Gnutella team, Gnutella discovery protocol,
  13. 13.
    JXTA team, Jxta specification,
  14. 14.
    Srirama, S.N., Jarke, M., Zhu, H., Prinz, W.: Scalable Mobile Web Service Discovery in Peer-to-Peer Networks. In: 3rd Int. Conf. on Internet and Web Application and Services (ICIW), pp. 668–674. IEEE Computer Society, Los Alamitos (2008)CrossRefGoogle Scholar
  15. 15.
    Liang, Q.A., Chung, J.-Y., Lei, H.: Service Discovery in P2P Service-oriented Environments. In: Proc. of the 8th Int. Conf. on E-Comemerce Technology and of the 3rd Int. Conf. on Enterprise Computing, E-Commerce, and E-Services (CEC/EEE). IEEE Computer Society, Los Alamitos (2006)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    He, Q., Yan, J., Yang, Y., Kowalczyk, R., Jin, H.: Chord4S: A P2P-based Decentralised Service Discovery Approach. In: IEEE Int. Conf. on Services Computing, pp. 221–228. IEEE Computer Society, Los Alamitos (2008)CrossRefGoogle Scholar
  18. 18.
    Kobayashi, H., Takizawa, H., Inaba, T., Takizawa, Y.: A Self-Organizing Overlay Network to Exploit the Locality of Interests for Effective Resource Discovery in P2P Systems. In: Proc. of the 2005 Symposium on Applications and the Internet (SAINT), pp. 246–255. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  19. 19.
    Doulkeridis, C., Nørvåg, K., Vazirgiannis, M.: DESENT: decentralized and distributed semantic overlay generation in P2P networks. IEEE Journal on Selected Areas in Communications 25(1), 25–34 (2007)CrossRefGoogle Scholar
  20. 20.
    Thilliez, M., Delot, T.: A Localization Service for Mobile Users in Peer-to-Peer Environments. In: Crestani, F., Dunlop, M.D., Mizzaro, S. (eds.) Mobile HCI International Workshop 2003. LNCS, vol. 2954, pp. 271–282. Springer, Heidelberg (2004)Google Scholar
  21. 21.
    Hofstätter, Q., Zöls, S., Michel, M., Despotovic, Z., Kellerer, W.: Chordella – A Hierarchical Peer-to-Peer Overlay Implementation for Heteregeneous, Mobile Environments. In: 8th Int. Conf. on Peer-to-Peer Computing (P2P), pp. 75–76. IEEE Computer Society, Los Alamitos (2008)Google Scholar
  22. 22.
    Ayorak, E., Bener, A.B.: Super Peer Web Service Discovery Architecture. In: Proc. of the 23rd Int. Conf. on Data Engineering (ICDE), pp. 1360–1364. IEEE, Los Alamitos (2007)Google Scholar
  23. 23.
  24. 24.
    Xiao, L., Zhuang, Z., Liu, Y.: Dynamic Layer Management in Superpeer Architectures. IEEE Trans. on Parallel and Distributed Systems 16(11), 1078–1091 (2005)CrossRefGoogle Scholar
  25. 25.
    Jesi, G.P., Montresor, A., Babaoglu, O.: Proximity-Aware Superpeer Overlay Topology. IEEE Tran. on Network and Service Management 4(2), 74–83 (2007)CrossRefGoogle Scholar
  26. 26.
    Caporuscio, M., Raverdy, P.-G., Moungla, H., Issarny, V.: ubiSOAP: A Service Oriented Middleware for Seamless Networking. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 195–209. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  27. 27.
    Zhou, G., Yu, J., Chen, R., Zhang, H.: Scalable Web Service Discovery on P2P Overlay Network. In: IEEE Int. Conf. on Services Computing (SCC), pp. 122–129. IEEE Computer Society, Los Alamitos (2007)CrossRefGoogle Scholar
  28. 28.
    Shen, Z., Su, J.: Web Service Discovery Based on Behavior Signatures. In: Proc. of the 2005 IEEE Int. Conf. on Services Computing (SCC), pp. 279–286. IEEE Computer Society, Los Alamitos (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Antonio Brogi
    • 1
  • Sara Corfini
    • 1
  • Thaizel Fuentes
    • 1
  1. 1.Department of Computer ScienceUniversity of PisaItaly

Personalised recommendations