Using reordering technique for mobile transaction management in broadcast environments

SungSuk Kim, Sang-Geun Lee, Chong S. Hwang

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

As computer hardware and wireless network technologies are developed to a high degree, there are many research efforts which intend to utilize data broadcasting to a large population of mobile clients through wireless channels. In recent years, different models of data delivery have been explored, particularly the periodic push model where the server repetitively disseminates information without any explicit request. In this paper, we devise new transaction processing algorithms, O-Post for update transactions and O-Pre for read-only transactions, in broadcast environments. Basically, each client executes its transactions in an optimistic manner and does some consistency checks based on periodic invalidation reports. When any kind of conflicts is found, the conflict order is determined according to the notion of reordering and the remaining operations are executed to hold the decision. We also develop a cache algorithm to cope with frequent restarts due to the optimistic execution. Experimental results are given to show the benefits of the proposed algorithms.

Original languageEnglish
Pages (from-to)79-100
Number of pages22
JournalData and Knowledge Engineering
Volume45
Issue number1
DOIs
Publication statusPublished - 2003 Apr 1
Externally publishedYes

Fingerprint

Broadcasting
Computer hardware
Wireless networks
Servers
Processing
Computer networks

Keywords

  • Data broadcast
  • Local caching
  • Reordering
  • Transaction management
  • Wireless mobile computing

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Using reordering technique for mobile transaction management in broadcast environments. / Kim, SungSuk; Lee, Sang-Geun; Hwang, Chong S.

In: Data and Knowledge Engineering, Vol. 45, No. 1, 01.04.2003, p. 79-100.

Research output: Contribution to journalArticle

@article{ed7c857c9aa34d3db77e66366c09f608,
title = "Using reordering technique for mobile transaction management in broadcast environments",
abstract = "As computer hardware and wireless network technologies are developed to a high degree, there are many research efforts which intend to utilize data broadcasting to a large population of mobile clients through wireless channels. In recent years, different models of data delivery have been explored, particularly the periodic push model where the server repetitively disseminates information without any explicit request. In this paper, we devise new transaction processing algorithms, O-Post for update transactions and O-Pre for read-only transactions, in broadcast environments. Basically, each client executes its transactions in an optimistic manner and does some consistency checks based on periodic invalidation reports. When any kind of conflicts is found, the conflict order is determined according to the notion of reordering and the remaining operations are executed to hold the decision. We also develop a cache algorithm to cope with frequent restarts due to the optimistic execution. Experimental results are given to show the benefits of the proposed algorithms.",
keywords = "Data broadcast, Local caching, Reordering, Transaction management, Wireless mobile computing",
author = "SungSuk Kim and Sang-Geun Lee and Hwang, {Chong S.}",
year = "2003",
month = "4",
day = "1",
doi = "10.1016/S0169-023X(02)00155-6",
language = "English",
volume = "45",
pages = "79--100",
journal = "Data and Knowledge Engineering",
issn = "0169-023X",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Using reordering technique for mobile transaction management in broadcast environments

AU - Kim, SungSuk

AU - Lee, Sang-Geun

AU - Hwang, Chong S.

PY - 2003/4/1

Y1 - 2003/4/1

N2 - As computer hardware and wireless network technologies are developed to a high degree, there are many research efforts which intend to utilize data broadcasting to a large population of mobile clients through wireless channels. In recent years, different models of data delivery have been explored, particularly the periodic push model where the server repetitively disseminates information without any explicit request. In this paper, we devise new transaction processing algorithms, O-Post for update transactions and O-Pre for read-only transactions, in broadcast environments. Basically, each client executes its transactions in an optimistic manner and does some consistency checks based on periodic invalidation reports. When any kind of conflicts is found, the conflict order is determined according to the notion of reordering and the remaining operations are executed to hold the decision. We also develop a cache algorithm to cope with frequent restarts due to the optimistic execution. Experimental results are given to show the benefits of the proposed algorithms.

AB - As computer hardware and wireless network technologies are developed to a high degree, there are many research efforts which intend to utilize data broadcasting to a large population of mobile clients through wireless channels. In recent years, different models of data delivery have been explored, particularly the periodic push model where the server repetitively disseminates information without any explicit request. In this paper, we devise new transaction processing algorithms, O-Post for update transactions and O-Pre for read-only transactions, in broadcast environments. Basically, each client executes its transactions in an optimistic manner and does some consistency checks based on periodic invalidation reports. When any kind of conflicts is found, the conflict order is determined according to the notion of reordering and the remaining operations are executed to hold the decision. We also develop a cache algorithm to cope with frequent restarts due to the optimistic execution. Experimental results are given to show the benefits of the proposed algorithms.

KW - Data broadcast

KW - Local caching

KW - Reordering

KW - Transaction management

KW - Wireless mobile computing

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

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

U2 - 10.1016/S0169-023X(02)00155-6

DO - 10.1016/S0169-023X(02)00155-6

M3 - Article

AN - SCOPUS:0037375463

VL - 45

SP - 79

EP - 100

JO - Data and Knowledge Engineering

JF - Data and Knowledge Engineering

SN - 0169-023X

IS - 1

ER -