A multi-version data model for executing real-time transactions in a mobile environment

ABSTRACT

With the significant advances in mobile computing technology, there is an increasing demand for various mobile applications to process transactions in a real-time fashion. When remote data access is considered in a mobile environment, data access delay becomes one of the most serious problems in meeting transaction deadlines. In this paper, we propose a multi-version data model and adopt the relative consistency as the correctness criterion for processing of real-time transactions in a mobile environment. The purpose is to reduce the impacts of unpredictable and unreliable mobile network on processing of the real-time transactions. Under the proposed model, the overheads for concurrency control can be significantly reduced, and the data availability is much enhanced even under network failures. A real-time transaction may access stale data, provided that they are relatively consistent with the data accessed by the transaction, and the staleness of the data is within the requirements. An image transaction model, which pre-fetches multiple data versions at fixed hosts, is proposed to reduce the data access delay and to simplify the management of the real-time transactions in a mobile environment. The image transaction model also helps in reducing the transaction-restart overheads and minimizing the impacts of the unpredictable performance of mobile network on transaction executions.

REFERENCES

• AGM92: Robert K. Abbott , Hector Garcia-Molina, Scheduling real-time transactions: a performance evaluation, ACM Transactions on Database Systems (TODS), v.17 n.3, p.513-560, Sept. 1992 [doi>10.1145/132271.132276]
• BGS01: Philippe Bonnet , Johannes Gehrke , Praveen Seshadri, Towards Sensor Database Systems, Proceedings of the Second International Conference on Mobile Data Management, p.3-14, January 08-10, 2001
• HLC90: Jayant R. Haritsa , Michael J. Carey , Miron Livny, On being optimistic about real-time constraints, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.331-343, April 02-04, 1990, Nashville, Tennessee, United States [doi>10.1145/298514.298585]
• HSR92: Jiandong Huang , John A. Stankovic , Krithi Ramamritham , Don Towsley , Bhaskar Purimetla, Priority inheritance in soft real-time databases, Real-Time Systems, v.4 n.3, p.243-268, Sept. 1992 [doi>10.1007/BF00365313]
• IB94: Tomasz Imielinski , B. R. Badrinath, Mobile wireless computing: challenges in data management, Communications of the ACM, v.37 n.10, p.18-28, Oct. 1994 [doi>10.1145/194313.194317]
• KLA99: Ben Kao , K. Y. Lam , Brad Adelberg , Reynold Cheng , Tony Lee, Updates and view maintenance in soft real-time database systems, Proceedings of the eighth international conference on Information and knowledge management, p.300-307, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/319950.320020]
• KM92: T.W. Kuo and A.K. Mok, "Application Semantics and Concurrency Control of Real-Time Data-Intensive Applications", in Proceedings of IEEE 13 th Real-Time Systems Symposium, pp. 35-45, 1992.
• KS96: Young-Kuk Kim , S. H. Son, Supporting predictability in real-time database systems, Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS '96), p.38, June 10-12, 1996
• KU99: E. Kayan and O. Ulusoy, "An Evaluation of Real-Time Transaction Management Issues in Mobile Database Systems", The Computer Journal, vol. 42, no. 6, pp. 501-510, 1999.
• LC00: Yi-Bing Lin , Jason Yi-Bing Lin, Wireless and Mobile Network Architectures, John Wiley & Sons, Inc., New York, NY, 2000
• LKL99: Kam-yiu Lam , Tei-Wei Kuo , Gary C. K. Law , Wai-Hung Tsang, A Similarity-Based Protocol for Concurrency Control in Mobile Distribution Real-Time Database Systems, Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, p.329-338, April 12-16, 1999
• LKT00: Kam-Yiu Lam , Tei-Wei Kuo , Wai-Hung Tsang , Gary C. K. Law, Concurrency control in mobile distributed real-time database systems, Information Systems, v.25 n.4, p.261-286, June 2000 [doi>10.1016/S0306-4379(00)00018-1]
• ORP96: Patrick E. O'Neil , Krithi Ramamritham , Calton Pu, A two-phase approach to predictably scheduling real-time transactions, Performance of concurrency control mechanisms in centralized database systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1995
• OS95: Gultekin Ozsoyoglu , Richard Thomas Snodgrass, Temporal and Real-Time Databases: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.513-532, August 1995 [doi>10.1109/69.404027]
• PB95: E. Pitoura , B. Bhargava, Maintaining consistency of data in mobile distributed environments, Proceedings of the 15th International Conference on Distributed Computing Systems, p.404, May 30-June 02, 1995
• R93: Krithi Ramamritham, Real-time databases, Distributed and Parallel Databases, v.1 n.2, p.199-226, April 1993 [doi>10.1007/BF01264051]
• SPL92: Sang Hyuk Son , Seog Park , Yi Lin, An Integrated Real-Time Locking Protocol, Proceedings of the Eighth International Conference on Data Engineering, p.527-534, February 03-07, 1992
• U95: Özgür Ulusoy, A study of two transaction-processing architectures for distributed real-time data base systems, Journal of Systems and Software, v.31 n.2, p.97-108, Nov. 1995 [doi>10.1016/0164-1212(94)00090-A]
• U98: O. Ulusoy, "Real-Time Data Management for Mobile Computing", in Proceedings of International Workshop on Issues and Applications of Database Technology (IADT'98), Berlin, Germany, pp. 233-240, 1998.
• YWLS94: P.S. Yu, K.L. Wu, K.J. Lin and S.H. Son, "On Real-Time Databases: Concurrency Control and Scheduling", Proceedings of IEEE, vol. 82, no. 1, pp. 140-57, 1994.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

General Terms:
Performance, Reliability