Mobility Support in a P2P System for Publish/Subscribe Applications

Mobility Support in a P2P System for Publish/Subscribe Applications

Thomas Kunz (System and Computer Engineering, Carleton University, Canada), Abdulbaset Gaddah (System and Computer Engineering, Carleton University, Canada) and Li Li (Communications Research Centre, Canada)
DOI: 10.4018/978-1-60566-715-7.ch004
OnDemand PDF Download:


Peer-to-Peer computing is a popular, relatively new, distributed computing paradigm. It allows for a flexible set of participants to coordinate their resources with little overhead or reliance on central servers/ services and is becoming particularly relevant in mobile computing environments, where peers come and go. Communication between an (unknown) number of peers, which may or may not be online at the same time, is greatly facilitated by the publish/subscribe model. In this chapter, the authors review the stateof- the-art in publish/subscribe systems, focusing on the support for mobile peers in infrastructure-based networks. They propose a novel handoff approach that proactively distributes pub/sub-related information to brokers/superpeers ahead of a peer’s movement. They show through extensive experiments in a small testbed that the new approach has significant performance benefits, compared to the more typical reactive approach, in which pub/sub context is only established after a handoff event occurred.
Chapter Preview


Peer-to-Peer (P2P) computing has gained both scientific and social importance recently due to the success of systems such as Freenet, Gnutella and Napster. Harnessing P2P technology has the potential to produce systems that combine good scalability with minimal infrastructure cost. P2P systems are designed to start out small and seamlessly evolve to very large distributed systems with thousands of participants.

To coordinate the communication between entities, the publish/subscribe model is very promising (Kangasharju, 2005). As P2P applications grow, the need for selective data dissemination increases, in particular for many-to-many aggregate queries, which is at the core of the publish/subscribe approach. Many publish/subscribe systems have been implemented, using either centralized or distributed matching and routing algorithms (Burcea et al., 2004), (Cugola et al., 2001), (Fiege at al., 2003), and (Muthusamy et al., 2005). More recently, a number of researchers have explored how to implement publish/subscribe over large P2P networks in a scalable fashion. This is done either using structured P2P overlays such as CHORD or CAN, or unstructured P2P overlays, see for example (Bender et al., 2007), (Chand & Felber, 2005), or (Choi & Park, 2006).

We are interested in particular in the performance of Pub/Sub approaches in a cellular/infrastructure-based wireless network. In such networks, publishers and subscribers are free to roam randomly, attaching to a fixed core network at different locations over time. Example networks are cellular networks (GSM or CDMA), WiFi-based wireless LANs, or WiMAX/Wireless Mesh Access networks. One important characteristic of such networks is the fact that they contain a fixed core, which enables these networks to scale to many users. This contrasts to the other popular form of wireless networks, Mobile Ad-Hoc Networks, or MANETs, which are completely infrastructure-less and typically rather small-scale (at most 100 users/nodes).

Efficiently supporting publish/subscribe-style applications in such infrastructure-based mobile networks raises some interesting challenges. Typically, mobile devices, connected over a wireless link, are severely resource-limited in terms of CPU power, memory size, and/or network connectivity. One option to implementing a P2P-based pub/sub middleware in such an environment is to treat the mobile devices simply as weak peers but to otherwise not distinguish further between mobile and stationary devices, as advocated in (Kellerer et al., 2005). This will, in general, not result in good overall application performance. As our own experience (Kunz & Omar, 2002) and others such as (Barr et al., 2002), (Fox et al., 1998), (Zenel & Duchamp, 1997) have shown, the key to increasing the performance of mobile applications is to partition the application. Code/application logic that requires lots of computational power and/or high communication bandwidth is offloaded to the fixed infrastructure.

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