Skip to main content
SpringerLink
Log in

Relaxed Atomic Commit for Real-Time Transactions in Mobile Computing Environment

  • Conference paper
  • First Online:
Book cover Advances in Web-Age Information Management (WAIM 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2419))

Included in the following conference series:

Abstract

It is more difficult for real-time transactions in mobile computing environment (MCE) to meet their deadlines than that in traditional distributed computing environment due to the mobility of transactions and inherent limitations of wireless network. It is necessary to study new transaction management mechanisms for mobile real-time transactions (MRTTs) to make more of them successful. In the first of the paper, functional alternative tasks are suggested for important MRTTs in the interest of enhancing their reliability. Then a nested mobile real-time transaction model based on functional alternation is presented. For guaranteeing the relaxed atomicity and structure correctness of MRTTs, a Three-Phase Real-Time Commit protocol (3PRTC) taking the deadlines associated with MRTTs and mobility into consideration is proposed. In the end, the correctness of 3PRTC is proved.1

This work is partially supported by the National Nature Science Foundation under grant 6007304 (China) and the National Defense Planning Research Foundation under grant 00J15.3.3.JW0529 (China).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Vandcrhcidcn, G. C: Anywhere, anytime (+ anyone) access to the next-generation WWW. Computer Networks and ISDN Systems, 29(8~13): pp. 1439–1446, 1997.

    Google Scholar 

  2. Kayan, E., Ulusoy, O.: Real-time transaction management in mobile computing systems. In Proceeding of 6th International Conference on Database Systems for Advanced Applications, Hsinchu, Taiwan, pp. 127–134, 1999.

    Google Scholar 

  3. Lam, K. Y., Kuo, T. W., Tsang, W. H., et al.: Concurrency control in mobile distributed real-time database systems. Information Systems 25(4): pp. 261–286, 2000.

    Article  Google Scholar 

  4. Lmielinski, T., Badrinath, B. R.: Mobile wireless computing: challenges in data management. Communication of ACM, 37(10): pp. 18–28, 1994.

    Article  Google Scholar 

  5. Chrysanthis, P. K.: Transaction processing in mobile computing environment. In Proceeding of 6th IEEE Workshop on Advances in Parallel and Distributed Systems, New Jersey, pp. 77–82, 1993.

    Google Scholar 

  6. Dirckzc, R. A., Grucnwald, L.: Nomadic transaction management. IEEE Potentials, 17(2): pp. 31–33, 1998.

    Article  Google Scholar 

  7. Saad-Bouzefrane, S., Sadeg, B., Amanton, L.: Soft real-time transactions scheduling in a wireless environment. In Proceedings of 4th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, Magdeburg, Germany, pp. 327–334, 2001.

    Google Scholar 

  8. Gray, J. N.: Notes on database systems. In: Bayer, R., Graham, R. M., Seegmuller, G.(eds.): Operating Systems: An Advanced Course, Lecture Notes in Computer Science, Vol. 60. Springer-Verlag, Berlin, pp. 393–481, 1978.

    Google Scholar 

  9. Skeen, D.: Non-blocking commit protocols. In Proceeding of ACM SIGMOD International Conference on Management of Data, Ann Arbor, Michigan, pp. 133–142, June 1981.

    Google Scholar 

  10. Levy, E., Korth, H. F., Silberschatz, A.: An optimistic commit protocol for distributed transaction management. In: Proceeding of ACM SIGMOD 1991 International Conference on Management of Data, Denver, Colorado, pp. 88–97, 1991.

    Google Scholar 

  11. Yoon, Y. Transaction scheduling and commit processing for real-time distributed database systems. PhD thesis, Korea Advanced Inst. Science and Technology, 1994.

    Google Scholar 

  12. Haritsa, J. R., Ramamritham, K., Gupta, R.: The PROMPT real-time commit protocol. IEEE Transaction on Parallel and Distributed Systems, 11(2): pp. 160–180, 2000.

    Article  Google Scholar 

  13. Haritsa J. R., Ramamritham K., Adding PEP to Real-Time Distributed Commit Processing, In proceeding of 21st IEEE Real-Time Systems Symposium, Orlando, FL, USA, pp. 37–46, 2000.

    Google Scholar 

  14. Chrysanthis, P. K., Ramamritham K.: Synthesis of extended transaction models using ACTA. ACM Transactions on Database Systems, 19(3): pp. 450–491, 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science & Technology of Huazhong, University of Science & Technology, Wuhan, Hubei, China, 430074

    YunSheng Liu, GuoQiong Liao, GuoHui Li & JiaLi Xia

Authors
  1. YunSheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. GuoQiong Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. GuoHui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. JiaLi Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Information School, Renmin University of China, Beijing, 100872, China

    Xiaofeng Meng

  2. Department of Computer Science, University of California, Santa Barbara, CA, 93106-5110, USA

    Jianwen Su  & Yujun Wang  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Y., Liao, G., Li, G., Xia, J. (2002). Relaxed Atomic Commit for Real-Time Transactions in Mobile Computing Environment. In: Meng, X., Su, J., Wang, Y. (eds) Advances in Web-Age Information Management. WAIM 2002. Lecture Notes in Computer Science, vol 2419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45703-8_37

Download citation

  • DOI: https://doi.org/10.1007/3-540-45703-8_37

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44045-1

  • Online ISBN: 978-3-540-45703-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation