NDLI: Quantifying complexity and performance gains of distributed caching in a wireless network environment

Content Provider	IEEE Xplore Digital Library
Author	Fong, C.C.F. Lui, J.C.S. Man Hon Wong
Copyright Year	1997
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong (Fong, C.C.F.)
Abstract	In a mobile computing system, the wireless communication bandwidth is a scarce resource that needs to be managed carefully. In this paper, we investigate the use of distributed caching as an approach to reduce the wireless bandwidth consumption for data access. We find that conventional caching techniques cannot fully utilize the dissemination feature of the wireless channel. We thus propose a novel distributed caching protocol that can minimize the overall system bandwidth consumption at the cost of CPU processing time at the server side. This protocol allows the server to select data items into a broadcast set, based on a performance gain parameter called the bandwidth gain, and then send the broadcast set to all the mobile computers within the server's cell. We show that in general, this selection process is NP-hard, and therefore we propose a heuristic algorithm that can attain a near-optimal performance. We also propose an analytical model for the protocol and derive closed-form performance measures, such as the bandwidth utilization and the expected response time of data access by mobile computers. Experiments show that our distributed caching protocol can greatly reduce the bandwidth consumption so that the wireless network environment can accommodate more users and, at the same time, vastly improve the expected response time for data access by mobile computers.
Starting Page	104
Ending Page	113
File Size	1256000
Page Count	10
File Format	PDF
ISBN	0818678070
ISSN	10636382
DOI	10.1109/ICDE.1997.581743
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-04-07
Publisher Place	UK
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Performance gain Bandwidth Mobile computing Access protocols Broadcasting Delay Wireless communication Resource management Costs Central Processing Unit
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Overhearing-Aided Data Caching in Wireless Ad Hoc Networks

Web Caching in Mobile Environments

Multicasting with advantaged resources

Effective wireless communication through application partitioning

An efficient causal ordering algorithm for mobile computing environments

Distributed protocols for access arbitration in tree-structured communication channels

IPv6 Soft Handover Applied to Network Mobility over Heterogeneous Access Networks

Real-time transaction processing with partial validation at mobile clients

Peer-to-peer cooperative caching in a hybrid data delivery environment

Quantifying complexity and performance gains of distributed caching in a wireless network environment

Similar Documents

Overhearing-Aided Data Caching in Wireless Ad Hoc Networks

Web Caching in Mobile Environments

Multicasting with advantaged resources

Effective wireless communication through application partitioning

An efficient causal ordering algorithm for mobile computing environments

Distributed protocols for access arbitration in tree-structured communication channels

IPv6 Soft Handover Applied to Network Mobility over Heterogeneous Access Networks

Real-time transaction processing with partial validation at mobile clients

Peer-to-peer cooperative caching in a hybrid data delivery environment

Quantifying complexity and performance gains of distributed caching in a wireless network environment