Peer-Based Collaborative Caching and Prefetching in Mobile Broadcast

Peer-Based Collaborative Caching and Prefetching in Mobile Broadcast

Wei Wu (Singapore-MIT Alliance and School of Computing, National University of Singapore, Singapore) and Kian-Lee Tan (Singapore-MIT Alliance and School of Computing, National University of Singapore, Singapore)
DOI: 10.4018/978-1-60566-715-7.ch009
OnDemand PDF Download:
$37.50

Abstract

Caching and prefetching are two effective ways for mobile peers to improve access latency in mobile environments. With short-range communication such as IEEE 802.11 and Bluetooth, a mobile peer can communicate with neighboring peers and share cached or prefetched data objects. This kind of cooperation improves data availability and access latency. In this chapter the authors review several cooperative caching and prefetching schemes in a mobile environment that supports broadcasting. They present two schemes in detail: CPIX (Cooperative PIX) and ACP (Announcement-based Cooperative Prefetching). CPIX is suitable for mobile peers that have limited power and access the broadcast channel in a demand-driven fashion. ACP is designed for mobile peers that have sufficient power and prefetch from the broadcast channel. They both consider the data availability in local cache, neighbors’ cache, and on the broadcast channel. Moreover, these schemes are simple enough so that they do not incur much information exchange among peers and each peer can make autonomous caching and prefetching decisions.
Chapter Preview
Top

Introduction

Mobile broadcast is a scalable data dissemination model for mobile computing (Acharya & Alonso, 1995; Imielinski, 1997; Tan, 2000). In mobile broadcast, a server broadcasts data objects on a wireless channel and (a large number of) mobile peers get their required data objects by tuning into the broadcast channel and retrieving the data objects when they appear. Data broadcast differs from traditional point-to-point access in that the broadcast channel is open to all mobile clients and one transmission of a data object on the broadcast channel can satisfy the needs of potentially many clients. Mobile broadcast is especially suitable for data dissemination in asymmetric communication environments where the client to server ratio is large and there is a high degree of commonality among client interests. Information interesting to the majority of the clients is more suitable for broadcast. Many projects and systems are based on the data broadcast technology (Acharya & Franklin, 1995; Acharya, 1997; Acharya, 1998; Altinel, 1999; Hughes, 2008; Gifford, 1990; Imielinski, 1997; Microsoft, 2008; Zheng, 2005). They are sometimes referred to in the literature as Dissemination-Based Information Systems (DBIS) (Franklin, 1996).

Mobile peers in broadcast environments sometimes suffer from long access latency (the time elapsed from the moment a client has a query for a data object to the point when the client gets the data object), especially when the broadcast cycle is long due to large volume of data or limited broadcast channel. When the broadcast cycle is long, a mobile peer has to wait a long time before their required data objects appear on the broadcast channel.

Complete Chapter List

Search this Book:
Reset
Editorial Advisory Board
Table of Contents
Acknowledgment
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
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
$37.50
About the Contributors