Service Discovery Approaches to Mobile Peer-to-Peer Computing

Service Discovery Approaches to Mobile Peer-to-Peer Computing

Antônio Tadeu A. Gomes (National Laboratory for Scientific Computing (LNCC), Brazil), Artur Ziviani (National Laboratory for Scientific Computing (LNCC), Brazil), Luciana S. Lima (National Laboratory for Scientific Computing (LNCC), Brazil) and Markus Endler (Pontifical Catholic University of Rio de Janeiro (PUC-Rio), Brazil)
DOI: 10.4018/978-1-60566-715-7.ch020
OnDemand PDF Download:


This chapter surveys the approaches to service discovery that are relevant to mobile peer-to-peer systems in a variety of scenarios. More specifically, the authors consider approaches that may be employed in infrastructure wireless networks, single-hop and multi-hop ad hoc wireless networks. They analyze each approach based on design and functional aspects that have implications for its flexibility, scalability, and discovery efficiency. The authors also point out some promising research and development directions in the area of service discovery, with a special focus on ad hoc wireless networks. They comment on specific variants of such networks that are emerging in practice, and their reflections on the design of effective service discovery solutions.
Chapter Preview


A service in a distributed system is any remote software or hardware entity that a user1 of such a system wishes to use. Service discovery mechanisms allow the user to locate these entities in the system. Designing such mechanisms is particularly challenging for mobile distributed systems. Typically, mobile systems are built of portable devices, which are scarcer of hardware resources (e.g. slower CPU, less memory, limited I/O capabilities and energy) than stationary systems. Besides, mobile systems are more prone to intermittent connectivity. Therefore, these systems call for mechanisms that allow devices to interoperate casually or opportunistically, i.e. without prior assumptions regarding the surrounding environment. Casual interoperability may lead to administrative overhead, since services may become unavailable (or new ones may appear) in the system anywhere, anytime. Service discovery mechanisms must therefore function as seamlessly as possible, automating the delivery of service information, as well as the selection and configuration of such services within the system, thereby enhancing its usability.

Classical scenarios of service discovery for mobile systems include PDAs and laptops detecting nearby printers and/or high-definition displays for opportunistically improving their I/O capabilities. Such examples illustrate the typical case of a master-slave relationship between devices. Nevertheless, there are mobile systems in which devices may exhibit a P2P (peer-to-peer) servicing pattern—we refer to such systems as mobile P2P systems. Examples of scenarios in which such systems would be useful include:

  • E-learning. Consider the scenario presented in (König-Ries & Klein, 2002), in which a student connects her PDA to a wireless network in the university campus to download a certain article. Another device in the network provides the article in PostScript format. Nevertheless, the student’s PDA cannot display such a format. She then searches the network for a “PostScript2PDF” converter service. A third device in the network may provide this service to the student.

  • Emergency response. Consider a large rescue and medical team working in a natural disaster scenario, such as the one caused by the Indian Ocean tsunami in December 2004 or the earthquake in the Sichuan province of China in May 2008. In such scenarios, the seamless integration of services from on-site mobile devices may be crucial for rapidly achieving advanced forms of collaborative work, as for example to collect and automatically process information about groups of injured people (e.g. for triage) and thus better allocate rescue teams and medical resources.

  • Field research. Consider a team of hydrogeologists throughout a large semi-arid region, such as the Northeastern Brazil. Such a team can exchange data about underground water resources (e.g. hydraulic head) being collected by their mobile devices, and can use the computational resources of such devices for in-loco, preliminary numerical analysis on the collected data, so as to simulate and predict some aquifer condition of interest (e.g. the effect of irrigation developments). This application is an instance of a novel type of mobile P2P systems that has gathered momentum in the past few years—the mobile grids (Hwang & Aravamudham, 2004).

The aforementioned e-learning scenario illustrates a case in which traditional service discovery approaches would provide efficient solutions if there were an underlying network infrastructure. Nonetheless, the other two scenarios may happen at places or conditions where such an infrastructure may be—or may suddenly become—unavailable. In such scenarios, alternative service discovery approaches are clearly indispensable, since these scenarios demand the self-organization of nearby devices in such a way these devices can cooperatively forward packets from/to other devices.

Complete Chapter List

Search this Book:
Editorial Advisory Board
Table of Contents
Boon-Chong Seet
Chapter 1
Raphaël Kummer, Peter Kropf, Pascal Felber
The most important characteristics of mobile ad-hoc networks (MANETs) such as broadcast and multihop communication, limited resources (particularly... Sample PDF
P2P Information Lookup, Collection, and Distribution in Mobile Ad-Hoc Networks
Chapter 2
Thomas Repantis, Vana Kalogeraki
In this chapter the authors study the problems of data dissemination and query routing in mobile peerto- peer networks. They provide a taxonomy and... Sample PDF
Data Dissemination and Query Routing in Mobile Peer-to-Peer Networks
Chapter 3
Jie Feng, Lisong Xu, Byrav Ramamurthy
With the evolution of wireless technologies, mobile networks can provide much more interesting services and resources to users than before.... Sample PDF
Overlay Construction in Mobile Peer-to-Peer Networks
Chapter 4
Thomas Kunz, Abdulbaset Gaddah, Li Li
Peer-to-Peer computing is a popular, relatively new, distributed computing paradigm. It allows for a flexible set of participants to coordinate... Sample PDF
Mobility Support in a P2P System for Publish/Subscribe Applications
Chapter 5
Leonardo B. Oliveira, Isabela G. Siqueira, Daniel F. Macedo, José M. Nogueira, Antonio A.F. Loureiro
Both Mobile Ad hoc Networks (MANETs) and Peer-to-Peer (P2P) networks are decentralized self-organizing networks with a dynamic topology, used to... Sample PDF
P2P over MANETs: Application and Network Layers' Routing Assessment
Chapter 6
Fotis Loukos, Helen Karatza
Mobile Peer-to-Peer networks are an emerging topic in networking. One of the major usages is the cooperation between peers. The aim of this chapter... Sample PDF
Enabling Cooperation in MANET-Based Peer-to-Peer Systems
Chapter 7
Tobias Hoßfeld, Daniel Schlosser, Kurt Tutschku, Phuoc Tran-Gia
The performance of P2P content distribution in cellular networks depends highly on the cooperation and coordination of heterogeneous and often... Sample PDF
Cooperation Strategies for P2P Content Distribution in Cellular Mobile Networks: Considering Selfishness and Heterogeneity
Chapter 8
Tobias Hoßfeld, Michael Duelli, Dirk Staehle, Phuoc Tran-Gia
The performance of P2P content distribution in cellular networks depends highly on the cooperation and coordination of heterogeneous and often... Sample PDF
Cooperation Strategies for P2P Content Distribution in Cellular Mobile Networks: Considering Mobility and Heterogeneity
Chapter 9
Wei Wu, Kian-Lee Tan
Caching and prefetching are two effective ways for mobile peers to improve access latency in mobile environments. With short-range communication... Sample PDF
Peer-Based Collaborative Caching and Prefetching in Mobile Broadcast
Chapter 10
Mark Kai-Ho Yeung, Yu-Kwong Kwok
The widespread deployment of competing wireless technologies has created new research opportunities. In particular, the authors consider media... Sample PDF
Wireless Peer-to-Peer Media Streaming: Incentives and Resource Management Issues
Chapter 11
Panayotis Antoniadis
The goal of this chapter is to analyze the incentive issues that arise in multi-hop ad hoc networks when their nodes are potentially mobile devices... Sample PDF
Incentives for Resource Sharing in Ad Hoc Networks: Going Beyond Rationality
Chapter 12
Johann van der Merwe, Dawoud Dawoud
Group communication in mobile ad hoc networks (MANETs) generally occurs in the form of dynamic peer groups (DPGs). This chapter reviews the existing... Sample PDF
Key Management for Dynamic Peer Groups in Mobile Ad Hoc Networks
Chapter 13
James Walkerdine, Peter Phillips, Simon Lock
The growth of mobile devices with near PC equivalent capabilities has brought with it the possibility of mobile Peer-to-Peer (P2P) systems. However... Sample PDF
A Tool Supported Methodology for Developing Secure Mobile P2P Systems
Chapter 14
Spyridon L. Tompros
Enabled by the emergence of high-speed Internet access in last mile communications, P2P systems have witnessed significant growth in the recent... Sample PDF
Integration and Interworking of Fixed and Mobile P2P Systems
Chapter 15
Erkki Harjula, Jani Hautakorpi, Nicklas Beijar, Mika Ylianttila
Due to the increasing popularity of Peer-to-Peer (P2P) computing, the information technology industry and standardization organizations have started... Sample PDF
Peer-to-Peer SIP for Mobile Computing: Challenges and Solutions
Chapter 16
Kurt Tutschku, Andreas Berl, Tobias Hossfeld, Hermann de Meer
The telecommunication industry has recently seen two areas with very high growth rates: cellular networks, for example, GSM (Global System for... Sample PDF
Mobile P2P in Cellular Mobile Networks: Architecture and Performance
Chapter 17
Norihiro Ishikawa, Hiromitsu Sumino, Takeshi Kato, Johan Hjelm, Shingo Murakami, Kazuhiro Kitagawa, Nobuo Saito
Compared with traditional Internet technologies, peer-to-peer technologies has functions to realize resource discovery, resource sharing, and load... Sample PDF
Peer-to-Peer Networking Platform and Its Applications for Mobile Phones
Chapter 18
Raphaël Kummer, Peter Kropf, Jean-Frédéric Wagen, Timothée Maret
Many innovative P2P algorithms designed for mobile ad-hoc networks (MANETs) have been designed to scale smoothly when handling a very large number... Sample PDF
Evaluation Platform for Large Scale P2P Mobile Ad-hoc Networks
Chapter 19
Alf Inge Wang
This chapter presents the Peer2Me mobile peer-to-peer framework, Peer2Me applications, and discusses the experiences from using the Peer2Me... Sample PDF
Mobile Peer-to-Peer Collaborative Framework and Applications
Chapter 20
Antônio Tadeu A. Gomes, Artur Ziviani, Luciana S. Lima, Markus Endler
This chapter surveys the approaches to service discovery that are relevant to mobile peer-to-peer systems in a variety of scenarios. More... Sample PDF
Service Discovery Approaches to Mobile Peer-to-Peer Computing
Chapter 21
Marco Conti, Franca Delmastro, Andrea Passarella
Recently, the popularity of p2p computing paradigm has been increasing, especially in the mobile environments, due to the large use of mobile... Sample PDF
Context-Aware P2P Over Opportunistic Networks
About the Contributors