Skip to main content
SpringerLink
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Y. Breitbart, A. Deacon, H.-J. Schek, A. Sheth and B. Weikum, Merging application-centric and data-centric approaches to support transaction-oriented multisystem workflows, ACM SIGMOD Record 22(3) (September 1993) 23–29.

    Article  Google Scholar 

  2. Y. Breitbart, H. Garcia-Molina and A. Silberschatz, Overview of multidatabase transaction management, VLDB Journal 2 (1992) 181–239.

    Article  Google Scholar 

  3. Y. Breitbart, A. Silberschatz and G.R. Thompson, Transaction management issues in a failure-prone multidatabase system environment, VLDB Journal 1 (1992) 1–39.

    Article  Google Scholar 

  4. D. Chess, B. Grosof, C. Harrison, D. Levine, C. Parris and G. Tsudik, Itinerant agents for mobile computing, IEEE Personal Communications (October 1995) 34–49.

  5. P.K. Chrysanthis, Transaction processing in mobile computing environment, in: Proceedings IEEE Workshop on Advances in Parallel and Distributed Systems (October 1993) pp. 77–82.

  6. U. Dayal, M. Hsu and R. Ladin, A transactional model for long-running activities, in: Proceedings of the International Conference on Very Large Data Bases (1991).

  7. M.H. Dunham and A. Helal, Mobile computing and databases: Anything new? ACM SIGMOD Record 24(4) (December 1995) 5–9.

    Article  Google Scholar 

  8. A.K. Elmagarmid, ed., Database Transaction Models for Advanced Applications (Morgan Kaufmann, 1992).

  9. P. Evaggelia and B. Bharat, Maintaining consistency of data in mobile distributed environments, in: Proceedings of 15th International Conference on Distributed Computing Systems (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).

    Google Scholar 

  11. T. Imielinski and B.R. Badrinath, Mobile wireless computing, Communications of the ACM 37(10) (October 1994) 19–28.

    Article  Google Scholar 

  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).

    Google Scholar 

  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: Proceedings of the Fourth Workshop on Workstation Operating Systems, IEEE (October 1993).

  15. B. Marsh, F. Douglis and R. Caceres, Systems issues in mobile computing, Technical Report MITL–TR–50–93, Matsushita Information Technology Lab, 2 Research Way, Third Floor, Princeton, NJ (1993).

    Google Scholar 

  16. M.T. Özsu and P. Valduriez, Principles of Distributed Database Systems (Prentice-Hall, 1991).

  17. C. Pu, G. Kaiser and N. Hutchinson, Split-transactions for open-ended activities, in: Proceedings of the 14th VLDB Conference (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. H. Wächter and A. Reuter, Database Transaction Models for Advanced Applications (Morgan Kaufmann, 1992) Chapter 7 – The ConTract model, pp. 219–263.

  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 and P.K. Chrysanthis, Supporting semantics-based transaction processing in mobile database applications, in: Proceedings of the 14th IEEE Symposium on Reliable Distributed Systems (September 1995).

  23. G. Weikum and H.-J. Schek, Database Transaction Models for Advanced Applications (Morgan Kaufmann, 1992) Chapter 13 – Concepts and applications of multilevel transactions and open nested transactions, pp. 515–553.

  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).

    Google Scholar 

  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.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering Southern Methodist University, Dallas, TX, 75275, USA

    Margaret H. Dunham

  2. MCC, 3500 West Balcones Center Dr., Austin, TX, 78759-6509, USA

    Abdelsalam Helal

  3. Department of Computer Science, University of Texas at Arlington, Arlington, TX, 76019, USA

    Santosh Balakrishnan

Authors
  1. Margaret H. Dunham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdelsalam Helal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Santosh Balakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dunham, M.H., Helal, A. & Balakrishnan, S. A mobile transaction model that captures both the data and movement behavior. Mobile Networks and Applications 2, 149–162 (1997). https://doi.org/10.1023/A:1013672431080

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1013672431080

Keywords

Search

Navigation