A mobile transaction model that captures both the data and movement behavior

ABSTRACT

Unlike distributed transactions, mobile transactions do not originate and end at the same site. The implication of the movement of such transactions is that classical atomicity, concurrency and recovery solutions must be revisited to capture the movement behavior. As an effort in this direction, we define a model of mobile transactions by building on the concepts of split transactions and global transactions in a multidatabase environment. Our view of mobile transactions, called Kangaroo Transactions, incorporates the property that transactions in a mobile computing system hop from one base station to another as the mobile unit moves through cells. Our model is the first to capture this movement behavior as well as the data behavior which reflects the access to data located in databases throughout the static network. The mobile behavior is dynamic and is realized in our model via the use of split operations. The data access behavior is captured by using the idea of global and local transactions in a multidatabase system.

REFERENCES

• 1: Y. Breitbart , A. Deacon , H.-J. Schek , A. Sheth , G. Weikum, Merging application-centric and data-centric approaches to support transaction-oriented multi-system workflows, ACM SIGMOD Record, v.22 n.3, p.23-30, Sept. 1993 [doi>10.1145/163090.163095]
• 2: Yuri Breitbart , Hector Garcia-Molina , Avi Silberschatz, Overview of multidatabase transaction management, The VLDB Journal — The International Journal on Very Large Data Bases, v.1 n.2, p.181-240, October 1992 [doi>10.1007/BF01231700]
• 3: Yuri Breitbart , Avi Silberschatz , Glenn R. Thompson, Transaction management issues in a failure-prone multidatabase system environment, The VLDB Journal — The International Journal on Very Large Data Bases, v.1 n.1, p.1-40, July 1992 [doi>10.1007/BF01228706]
• 4: D. Chess, B. Grosof, C. Harrison, D. Levine, C. Parris and G. Tsudik, Itinerant agents for mobile computing, IEEE Personal Communica-tions (October 1995) 34-49.
• 5: P.K. Chrysanthis, Transaction processing in mobile computing envi-ronment, in: Proceedings IEEE Workshop on Advances in Parallel and Distributed Systems (October 1993) pp. 77-82.
• 6: Umeshwar Dayal , Meichun Hsu , Rivka Ladin, A Transactional Model for Long-Running Activities, Proceedings of the 17th International Conference on Very Large Data Bases, p.113-122, September 03-06, 1991
• 7: Margaret H. Dunham , Abdelsalam Helal, Mobile computing and databases: anything new?, ACM SIGMOD Record, v.24 n.4, p.5-9, Dec. 1995 [doi>10.1145/219713.219727]
• 8: Ahmed K. Elmagarmid, Database transaction models for advanced applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
• 9: 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
• 10: A. Helal and M. Eich, Supporting mobile transaction processing in database systems, Technical Report TR-CSE-95-003, University of Texas at Arlington (April 1995).
• 11: 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]
• 12: T. Imielinski, S. Vishwanathan and B.R. Badrinath, Data on the air: Organization and access, Technical Report DCS-TR, Department of Computer Science, Rutgers University, New Brunswick, NJ 08903 (1993).
• 13: J. Ioannidis and G.Q. Maguire Jr, The design and implementation of a mobile internetworking architecture, in: Proceedings of the 1993 Winter USENIX Conference (January 1993) pp. 491-502.
• 14: D. Johnson, Ubiquitous mobile host internetworking, in: Proceed-ings of the Fourth Workshop on Workstation Operating Systems, IEEE (October 1993).
• 15: B. Marsh, F. Douglis and R. Caceres, Systems issues in mobile com-puting, Technical Report MITL-TR-50-93, Matsushita Information Technology Lab, 2 Research Way, Third Floor, Princeton, NJ (1993).
• 16: M. Tamer Ozsu , P. Valduriez, Principles of distributed database systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1991
• 17: Calton Pu , Gail E. Kaiser , Norman C. Hutchinson, Split-Transactions for Open-Ended Activities, Proceedings of the 14th International Conference on Very Large Data Bases, p.26-37, August 29-September 01, 1988
• 18: R. Ramjee, T.F. La Porta and M. Veeraragahvan, The use of network-based migrating user agents for personal communication services, IEEE Personal Communications (December 1995) 62-68.
• 19: A. Sheth and M. Rusinkiewicz, On transactional workflows, IEEE Data Engineering Bulletin 16(2) (1993).
• 20: Helmut Wächter , Andreas Reuter, The ConTract model, Database transaction models for advanced applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
• 21: H. Wada, T. Yozawa, T. Ohnishi and Y. Tanaka, Mobile computing environment based on internet packet forwarding, in: Proceedings of the 1993 Winter USENIX Conference (January 1993) pp. 503-517.
• 22: G. D. Walborn , P. K. Chrysanthis, Supporting semantics-based transaction processing in mobile database applications, Proceedings of the 14TH Symposium on Reliable Distributed Systems, p.31, September 13-15, 1995
• 23: Gerhard Weikum , Hans-J. Schek, Concepts and applications of multilevel transactions and open nested transactions, Database transaction models for advanced applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
• 24: A. Whitcroft, T. Wilkinson and N. Williams, Nomads: The future of personal computing services, Technical Report TCU/SARC/1993/10, Systems Architecture Research Centre, City University, London, UK (1993).
• 25: L.H. Yeo and A. Zaslavsky, Submission of transactions from mobile workstations in a cooperative multidatabase processing environment, in: Proceedings of the 14th International Conference on Distributed Computing Systems (1994) pp. 372-379.

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Transaction processing

General Terms:
Algorithms, Design, Performance, Theory