Providing persistence for sensor streams with light neighbor WAL

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Sensor database systems need to provide both freshness of data and persistence to the incoming sensor streams. To provide persistence, a disk based logging method has been widely used, however it is not applicable for sensor streams because of its tardiness. In this paper, we propose the light neighbor write ahead logging protocol(L-WAL) for sensor streams. The L-WAL is a refinement of the neighbor-WAL (N-WAL). The L-WAL needs two network interfaces and applies a relaxed protocol rather than a two phase commit protocol. Since the relaxed protocol weakens the guarantee of logging successes, we have incorporated a repair system and checker system to enhance the guarantee. The result of experiments shows that the L-WAL is about 2.13 times faster than the N-WAL when the number of concurrent sensor streams is 250 and the L-WAL can enhance the persistence of data almost for free, while the N-WAL needs to pay high cost.

Original languageEnglish
Title of host publicationProceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC
PublisherIEEE Computer Society
Pages257-264
Number of pages8
Volume2002-January
ISBN (Print)0769518524
DOIs
Publication statusPublished - 2002
EventPacific Rim International Symposium on Dependable Computing, PRDC 2002 - Tsukuba City, Ibaraki, Japan
Duration: 2002 Dec 162002 Dec 18

Other

OtherPacific Rim International Symposium on Dependable Computing, PRDC 2002
CountryJapan
CityTsukuba City, Ibaraki
Period02/12/1602/12/18

Fingerprint

Network protocols
Sensors
Interfaces (computer)
Repair
Costs
Experiments

Keywords

  • Computer science
  • Database systems
  • Information analysis
  • Intelligent robots
  • Intelligent sensors
  • Monitoring
  • Network interfaces
  • Protocols
  • Real time systems
  • Sensor systems

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Hardware and Architecture
  • Software

Cite this

Kawashima, H., Imai, M., Toyama, M., & Anzai, Y. (2002). Providing persistence for sensor streams with light neighbor WAL. In Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC (Vol. 2002-January, pp. 257-264). [1185645] IEEE Computer Society. https://doi.org/10.1109/PRDC.2002.1185645

Providing persistence for sensor streams with light neighbor WAL. / Kawashima, Hideyuki; Imai, Michita; Toyama, Motomichi; Anzai, Yuichiro.

Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC. Vol. 2002-January IEEE Computer Society, 2002. p. 257-264 1185645.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kawashima, H, Imai, M, Toyama, M & Anzai, Y 2002, Providing persistence for sensor streams with light neighbor WAL. in Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC. vol. 2002-January, 1185645, IEEE Computer Society, pp. 257-264, Pacific Rim International Symposium on Dependable Computing, PRDC 2002, Tsukuba City, Ibaraki, Japan, 02/12/16. https://doi.org/10.1109/PRDC.2002.1185645
Kawashima H, Imai M, Toyama M, Anzai Y. Providing persistence for sensor streams with light neighbor WAL. In Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC. Vol. 2002-January. IEEE Computer Society. 2002. p. 257-264. 1185645 https://doi.org/10.1109/PRDC.2002.1185645
Kawashima, Hideyuki ; Imai, Michita ; Toyama, Motomichi ; Anzai, Yuichiro. / Providing persistence for sensor streams with light neighbor WAL. Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC. Vol. 2002-January IEEE Computer Society, 2002. pp. 257-264
@inproceedings{6a0a710e6c964f50b44c7c6e780a482e,
title = "Providing persistence for sensor streams with light neighbor WAL",
abstract = "Sensor database systems need to provide both freshness of data and persistence to the incoming sensor streams. To provide persistence, a disk based logging method has been widely used, however it is not applicable for sensor streams because of its tardiness. In this paper, we propose the light neighbor write ahead logging protocol(L-WAL) for sensor streams. The L-WAL is a refinement of the neighbor-WAL (N-WAL). The L-WAL needs two network interfaces and applies a relaxed protocol rather than a two phase commit protocol. Since the relaxed protocol weakens the guarantee of logging successes, we have incorporated a repair system and checker system to enhance the guarantee. The result of experiments shows that the L-WAL is about 2.13 times faster than the N-WAL when the number of concurrent sensor streams is 250 and the L-WAL can enhance the persistence of data almost for free, while the N-WAL needs to pay high cost.",
keywords = "Computer science, Database systems, Information analysis, Intelligent robots, Intelligent sensors, Monitoring, Network interfaces, Protocols, Real time systems, Sensor systems",
author = "Hideyuki Kawashima and Michita Imai and Motomichi Toyama and Yuichiro Anzai",
year = "2002",
doi = "10.1109/PRDC.2002.1185645",
language = "English",
isbn = "0769518524",
volume = "2002-January",
pages = "257--264",
booktitle = "Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Providing persistence for sensor streams with light neighbor WAL

AU - Kawashima, Hideyuki

AU - Imai, Michita

AU - Toyama, Motomichi

AU - Anzai, Yuichiro

PY - 2002

Y1 - 2002

N2 - Sensor database systems need to provide both freshness of data and persistence to the incoming sensor streams. To provide persistence, a disk based logging method has been widely used, however it is not applicable for sensor streams because of its tardiness. In this paper, we propose the light neighbor write ahead logging protocol(L-WAL) for sensor streams. The L-WAL is a refinement of the neighbor-WAL (N-WAL). The L-WAL needs two network interfaces and applies a relaxed protocol rather than a two phase commit protocol. Since the relaxed protocol weakens the guarantee of logging successes, we have incorporated a repair system and checker system to enhance the guarantee. The result of experiments shows that the L-WAL is about 2.13 times faster than the N-WAL when the number of concurrent sensor streams is 250 and the L-WAL can enhance the persistence of data almost for free, while the N-WAL needs to pay high cost.

AB - Sensor database systems need to provide both freshness of data and persistence to the incoming sensor streams. To provide persistence, a disk based logging method has been widely used, however it is not applicable for sensor streams because of its tardiness. In this paper, we propose the light neighbor write ahead logging protocol(L-WAL) for sensor streams. The L-WAL is a refinement of the neighbor-WAL (N-WAL). The L-WAL needs two network interfaces and applies a relaxed protocol rather than a two phase commit protocol. Since the relaxed protocol weakens the guarantee of logging successes, we have incorporated a repair system and checker system to enhance the guarantee. The result of experiments shows that the L-WAL is about 2.13 times faster than the N-WAL when the number of concurrent sensor streams is 250 and the L-WAL can enhance the persistence of data almost for free, while the N-WAL needs to pay high cost.

KW - Computer science

KW - Database systems

KW - Information analysis

KW - Intelligent robots

KW - Intelligent sensors

KW - Monitoring

KW - Network interfaces

KW - Protocols

KW - Real time systems

KW - Sensor systems

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

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

U2 - 10.1109/PRDC.2002.1185645

DO - 10.1109/PRDC.2002.1185645

M3 - Conference contribution

AN - SCOPUS:33751046208

SN - 0769518524

VL - 2002-January

SP - 257

EP - 264

BT - Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC

PB - IEEE Computer Society

ER -