Abstract
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.
Research partially supported by EU FP6-IST STREP 0333563 SMEPP.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Papazoglou, M.P., Georgakopoulos, D.: Service-Oriented Computing. Communications of the ACM 46(10), 24–28 (2003)
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)
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)
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)
Louati, W., Zeghlache, D.: SPSD: A Scalable P2P-based Service Discovery Architecture. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 2588–2593 (2007)
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)
Garcia-Molina, H., Crespo, A.: Semantic Overlay Networks for P2P Systems. Stanford InfoLab, Technical Report 2003-75 (2003)
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)
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)
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)
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)
Gnutella team, Gnutella discovery protocol, http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf
JXTA team, Jxta specification, https://jxta-spec.dev.java.net/
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)
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)
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)
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)
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)
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)
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)
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)
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)
FastTrack team, FastTrack protocol, http://cvs.berlios.de/cgi-bin/viewcvs.cgi/gift-fasttrack/giFT-FastTrack/PROTOCOL?revision=1.19
Xiao, L., Zhuang, Z., Liu, Y.: Dynamic Layer Management in Superpeer Architectures. IEEE Trans. on Parallel and Distributed Systems 16(11), 1078–1091 (2005)
Jesi, G.P., Montresor, A., Babaoglu, O.: Proximity-Aware Superpeer Overlay Topology. IEEE Tran. on Network and Service Management 4(2), 74–83 (2007)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brogi, A., Corfini, S., Fuentes, T. (2009). A Two-Tiered Approach to Enabling Enhanced Service Discovery in Embedded Peer-to-Peer Systems. In: Baresi, L., Chi, CH., Suzuki, J. (eds) Service-Oriented Computing. ServiceWave ICSOC 2009 2009. Lecture Notes in Computer Science, vol 5900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10383-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-10383-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10382-7
Online ISBN: 978-3-642-10383-4
eBook Packages: Computer ScienceComputer Science (R0)