Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
Real-time transaction processing with partial validation at mobile clients
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
V.C.S. Lee, Dept. of Comput. Sci., City Univ. of Hong Kong, China
Kwok-Wa Lam, Dept. of Comput. Sci., City Univ. of Hong Kong, China
S.H. Son, Dept. of Comput. Sci., City Univ. of Hong Kong, China
Conventional concurrency control protocols are inapplicable in mobile computing environments due to a number of constraints of wireless communication. In this paper, we design a protocol for processing mobile transactions. The protocol can detect data conflicts between transactions by a two-stage validation mechanism that is shared by the server and the mobile clients. In addition to relieving the server from excessive validation workload, conflicting mobile transactions can be identified at the mobile clients without sending to the server for validation. Such an early data conflict detection feature can save processing and communication resources. Moreover, the protocol allows more transaction execution schedules, such that unnecessary transaction aborts can be avoided. These desirable features help mobile transactions to meet their deadlines by removing any avoidable delays attributed to the asymmetric property of wireless communication.
Index Terms:
mobile computing; transaction processing; concurrency control; client-server systems; access protocols; delays; data integrity; real-time systems; real-time transaction processing; partial validation; mobile clients; concurrency control protocols; mobile computing environments; wireless communication; conflicting mobile transactions; data conflict detection; two-stage validation mechanism; processing resources; communication resources; transaction execution schedules; schedule; unnecessary transaction aborts; deadlines; avoidable delay removal; asymmetric communication
Citation:
V.C.S. Lee, Kwok-Wa Lam, S.H. Son, "Real-time transaction processing with partial validation at mobile clients," rtcsa, pp.473, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000