Lightweight Version Vectors for Pervasive Computing Devices

  • Authors:
  • Yun-Wu Huang;Philip S. Yu

  • Affiliations:
  • -;-

  • Venue:
  • ICPP '00 Proceedings of the 2000 International Workshop on Parallel Processing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditional version vectors can be used to optimize peer-to-peer synchronization for pervasive computing devices. However, their storage overhead may be a prohibitive factor in scalability in an environment with typically low communication bandwidth and relatively small storage memory. We present a dynamic version vector design that allows small data sizes for version vector items. We call it lightweight version vector approach (LVV) and argue that a step-increase method of LVV can be an effective solution for peer-to-peer synchronization of pervasive computing devices.