Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/381591.381629acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

A simulation study of update techniques for cyclic data broadcast

Published: 21 July 2001 Publication History

Abstract

Recently there has been increasing interest in the application of broadcast networks as high-bandwidth downstream channels of hybrid asymmetric communication platforms. This interest stems from an increasing number of mobile internet users demanding for high quality services, whereas wireless networks still lack in bandwidth substantially.
In this paper we propose the utilization of so-called data carousels to disseminate web contents via high bandwidth data broadcast networks. A data carousel is a set of data items that is repeatedly broadcast. This concept is also referred to as `Caches in the Air' or `Disks in the Air'.
We focus on techniques to incorporate updates of the set of data items into the carousel cycle. We suggest four different update techniques Full Cycle Completion (FCC), Cycle Completion with Early Removal (CC/ER), Immediate Cycle Restart (ICR) and Immediate Cycle Restart with Object Reordering (ICR/R). Performance examinations show CC/ER or ICR/R, respectively (depending on the deployed client-side caching), excel their competitors within the relevant range of update frequencies. Both techniques scale very well up to high update frequencies within the relevant range.

References

[1]
S. Achaxya, R. Alonso, M. Franklin, and S. Zdonik: "Broadcast Disks: Data Management for Asymmetric Communications Environments", Proc. of the ACM SIGMOD Conference, San Jose, CA 1995, pp. 199-210.
[2]
S. Acharya, M. Franklin, and S. Zdonik: "Disseminating Updates on Broadcast Disks", Proc. of 22nd International Conference on Very Large Data Bases, Mumbai (Bombay), India 1996, pp. 354-365.
[3]
D. Aksoy and M. Franklin, "Scheduling for Large-Scale On- Demand Data Broadcasting", Proc. of the IEEE INFOCOM Conference, San Francisco, CA 1998, pp. 651-659.
[4]
C. Argawal, J. Wolf, P. Yu, M. Epelman: "On Caching Policies for Web Objects", Research Report RC 20619 (91325), IBM Research Division, Yorktown Heights, NY 1996.
[5]
T. Bowen, G. Gopal, G. Herman, T. Hickey, K.C. Lee, W. H. Mansfield, J. Raitz, and A. Weinrib: "The Datacycle Architecture", Communications of the ACM, 35(12), Dec 1992
[6]
D. Gifford: "Polychannel Systems for Mass Digital Communications", Communications o f the ACM, 33(2), Feb 1990
[7]
K. Stathatos, N. Roussopoulos, J. Baras: "Adaptive Data Broadcast in Hybrid Networks", Proc. of 23 rd International Conference on Very Large Data Bases, Athens, Greece 1997, pp. 326-335.
[8]
NLANR Hierarchical Caching System Usage Statistics - Size-Distribution, http://www.ircache.net/Cache/Statistics/ Size-Distributiord200008/.

Cited By

View all
  • (2006)A Hybrid Data Delivery Method of Data Broadcasting and On-demand Wireless CommunicationIPSJ Digital Courier10.2197/ipsjdc.2.8402(840-851)Online publication date: 2006
  • (2005)A Query Processing Method for Hybrid Wireless-Broadcast Networks16th International Workshop on Database and Expert Systems Applications (DEXA'05)10.1109/DEXA.2005.27(1078-1082)Online publication date: 2005

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MSWIM '01: Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
July 2001
147 pages
ISBN:1581133782
DOI:10.1145/381591
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 July 2001

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

MSWiM01

Acceptance Rates

MSWIM '01 Paper Acceptance Rate 16 of 55 submissions, 29%;
Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2006)A Hybrid Data Delivery Method of Data Broadcasting and On-demand Wireless CommunicationIPSJ Digital Courier10.2197/ipsjdc.2.8402(840-851)Online publication date: 2006
  • (2005)A Query Processing Method for Hybrid Wireless-Broadcast Networks16th International Workshop on Database and Expert Systems Applications (DEXA'05)10.1109/DEXA.2005.27(1078-1082)Online publication date: 2005

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media