A simulation study of update techniques for cyclic data broadcast

  • Authors:
  • Sven Buchholz;Alexander Schill;Thomas Ziegert

  • Affiliations:
  • Int'l Computer Science Institute, 1947 Center Street, Suite 600, Berkeley, CA;Department of Computer Science, Dresden University of Technology, D-01062 Dresden, Germany;Department of Computer Science, Dresden University of Technology, D-01062 Dresden, Germany

  • Venue:
  • MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

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.