An error-resilient and tunable distributed indexing scheme for wireless data broadcast

Jianliang Xu, Wang-chien Lee, Xueyan Tang, Qing Gao, Shanping Li

Research output: Contribution to journalArticle

57 Citations (Scopus)

Abstract

Access efficiency and energy conservation are two critical performance concerns in a wireless data broadcast system. We propose in this paper a novel parameterized index called the exponential index that has a linear yet distributed structure for wireless data broadcast. Based on two tuning knobs, index base and chunk size, the exponential index can be tuned to optimize the access latency with the tuning time bounded by a given limit, and vice versa. The client access algorithm for the exponential index under unreliable broadcast is described. A performance analysis of the exponential index is provided. Extensive ns-2-based simulation experiments are conducted to evaluate the performance under various link error probabilities. Simulation results show that the exponential index substantially outperforms the state-of-the-art indexes. In particular, it is more resilient to link errors and achieves more performance advantages from index caching. The results also demonstrate its great flexibility in trading access latency with tuning time.

Original languageEnglish (US)
Pages (from-to)392-404
Number of pages13
JournalIEEE Transactions on Knowledge and Data Engineering
Volume18
Issue number3
DOIs
StatePublished - Mar 1 2006

Fingerprint

Tuning
Knobs
Energy conservation
Experiments
Error probability

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

@article{13c3a8bd8cfb47df85bb3dfb0b459b05,
title = "An error-resilient and tunable distributed indexing scheme for wireless data broadcast",
abstract = "Access efficiency and energy conservation are two critical performance concerns in a wireless data broadcast system. We propose in this paper a novel parameterized index called the exponential index that has a linear yet distributed structure for wireless data broadcast. Based on two tuning knobs, index base and chunk size, the exponential index can be tuned to optimize the access latency with the tuning time bounded by a given limit, and vice versa. The client access algorithm for the exponential index under unreliable broadcast is described. A performance analysis of the exponential index is provided. Extensive ns-2-based simulation experiments are conducted to evaluate the performance under various link error probabilities. Simulation results show that the exponential index substantially outperforms the state-of-the-art indexes. In particular, it is more resilient to link errors and achieves more performance advantages from index caching. The results also demonstrate its great flexibility in trading access latency with tuning time.",
author = "Jianliang Xu and Wang-chien Lee and Xueyan Tang and Qing Gao and Shanping Li",
year = "2006",
month = "3",
day = "1",
doi = "10.1109/TKDE.2006.37",
language = "English (US)",
volume = "18",
pages = "392--404",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "3",

}

An error-resilient and tunable distributed indexing scheme for wireless data broadcast. / Xu, Jianliang; Lee, Wang-chien; Tang, Xueyan; Gao, Qing; Li, Shanping.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 18, No. 3, 01.03.2006, p. 392-404.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An error-resilient and tunable distributed indexing scheme for wireless data broadcast

AU - Xu, Jianliang

AU - Lee, Wang-chien

AU - Tang, Xueyan

AU - Gao, Qing

AU - Li, Shanping

PY - 2006/3/1

Y1 - 2006/3/1

N2 - Access efficiency and energy conservation are two critical performance concerns in a wireless data broadcast system. We propose in this paper a novel parameterized index called the exponential index that has a linear yet distributed structure for wireless data broadcast. Based on two tuning knobs, index base and chunk size, the exponential index can be tuned to optimize the access latency with the tuning time bounded by a given limit, and vice versa. The client access algorithm for the exponential index under unreliable broadcast is described. A performance analysis of the exponential index is provided. Extensive ns-2-based simulation experiments are conducted to evaluate the performance under various link error probabilities. Simulation results show that the exponential index substantially outperforms the state-of-the-art indexes. In particular, it is more resilient to link errors and achieves more performance advantages from index caching. The results also demonstrate its great flexibility in trading access latency with tuning time.

AB - Access efficiency and energy conservation are two critical performance concerns in a wireless data broadcast system. We propose in this paper a novel parameterized index called the exponential index that has a linear yet distributed structure for wireless data broadcast. Based on two tuning knobs, index base and chunk size, the exponential index can be tuned to optimize the access latency with the tuning time bounded by a given limit, and vice versa. The client access algorithm for the exponential index under unreliable broadcast is described. A performance analysis of the exponential index is provided. Extensive ns-2-based simulation experiments are conducted to evaluate the performance under various link error probabilities. Simulation results show that the exponential index substantially outperforms the state-of-the-art indexes. In particular, it is more resilient to link errors and achieves more performance advantages from index caching. The results also demonstrate its great flexibility in trading access latency with tuning time.

UR - http://www.scopus.com/inward/record.url?scp=31644440000&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=31644440000&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2006.37

DO - 10.1109/TKDE.2006.37

M3 - Article

AN - SCOPUS:31644440000

VL - 18

SP - 392

EP - 404

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 3

ER -