Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18]


Journal of Information Science and Engineering, Vol. 22 No. 5, pp. 1249-1264 (September 2006)

Mobile Real-Time Read-Only Transaction Processing in Broadcast Disks

Hong-Ya Wang1, Guo-Qin Ning2, Guo-Hui Li3 and Kam-Yiu Lam4
1School of Computer Science and Technology
Donghua University
Shanghai 200016, P.R.C.
2Department of Information Technology
Central China Normal University
Hubei 430079, P.R.C.
3College of Computer Science and Technology
Huazhong University of Science and Technology
Hubei 430074, P.R.C .
4Department of Computer Science
City University of Hong Kong
Kowloon, Hong Kong

Data management issues in mobile computing environments have got lots of concerns of relevant researchers. Among these research topics, data broadcast has been extensively investigated due to its advantages such as scalability and bandwidth effectiveness. While plenty of works have been done on this subject, it is still less touched when data broadcast is used to deliver frequently updated real-time data to read-only transactions with deadlines, which we call updates dissemination in this paper. Existing updates dissemination protocols are unsuitable for mobile real-time read-only transaction processing since they neglect the time constraints on both data and transactions. In this paper, we first identify the data dissemination requirements for read-only transaction processing in mobile real-time computing environments by formally defining several performance objectives. Then a novel updates dissemination protocol called hybrid forward multi-version data broadcast is proposed. In hybrid forward multi-version data broadcast, a set of new techniques including reducing the length of consistency intervals, instantly broadcasting updates policy and broadcast on-demand are incorporated seamlessly. Simulation results show that the proposed protocol can provide higher data currency and lower miss rate compared with existing updates dissemination protocols and is more appropriate for mobile real-time read-only transaction processing in broadcast disks.

Keywords: updates dissemination, broadcast on-schedule, broadcast on-demand, mobile real-time read-only transaction, transaction processing

Full Text () Retrieve PDF document (200609_15.pdf)

Received October 11, 2004; revised December 21, 2004; accepted March 23, 2005.
Communicated by Yu-Chee Tseng.