Skip to main content
SpringerLink
Log in
Book cover

International Parallel Processing Symposium

IPPS 1999: Parallel and Distributed Processing pp 329–338Cite as

A similarity-based protocol for concurrency control in mobile distributed real-time database systems

  • Conference paper
  • First Online:

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

Abstract

Research in the concurrency control of real-time data access over mobile networks is receiving growing attention. With possibly lengthy transmission delay and frequent disconnection, traditional concurrency control mechanisms may become very costly and time-consuming in mobile distributed real-time database systems (MDRTDBS). Due to limited bandwidth and unpredictable behavior of mobile networks, the past research on concurrency control for distributed real-time database systems (DRTDBS) can not be directly applied to MDRTDBS. In this paper, we propose a distributed real-time locking protocol, called SDHP-2PL, based on the High Priority Two Phase Locking (HP-2PL) scheme and the concept of similarity for MDRTDBS. We consider the characteristics of mobile networks and adopt the concept of similarity to reduce the possibility of lock conflicts. A detailed model of a MDRTDBS has been developed, and a series of simulation experiments have been conducted to evaluate the capability of SDHP-2PL and the effectiveness of using similarity for MDRTDBS. The simulation results have confirmed our belief that the use of similarity as the correctness criterion for concurrency control in MDRTDBS can significantly improve the system performance.

Supported in part by a research grant from the National Science Council under Grants NSC88-2213-E-194-034 and Strategic Grant # 7000584 City University of Hong Kong.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Abbott and Hector Garcia-Molina, “Scheduling Real-Time Transactions: A Performance Evaluation,” ACM Trans. on Database Systems, vol. 17, no. 3, pp. 513–560, Sep. 1992.

    Article  Google Scholar 

  2. J. Huang, J. Stankovic & K. Ramamritham, “Priority Inheritance in Soft Real-Time Databases,” Journal of Real-Time Systems, vol. 4, no. 3, pp. 243–268, 1992.

    Article  MATH  Google Scholar 

  3. T. Imielinski and B. R. Badrinath, “Mobile Wireless Computing: Challenges in Data Management,” Communications of the ACM, vol. 37, no. 10, Oct. 1994.

    Google Scholar 

  4. T.W. Kuo and A.K. Mok, “Application Semantics and Concurrency Control of Real-Time Data-Intensive Applications,” Proceedings of IEEE 13th Real-Time Systems Symposium, 1992.

    Google Scholar 

  5. T.W. Kuo and A.K. Mok, “SSP: a Semantics-Based Protocol for Real-Time Data Access,” Proceedings of IEEE 14th Real-Time Systems Symposium, December 1993.

    Google Scholar 

  6. G. Ozsoyoglu and R. Snodgrass, “Temporal and Real-Time Databases: A Survey,” IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 4, pp. 513–532, 1995.

    Article  Google Scholar 

  7. E. Pitoura and Bharat Bhargava, “Revising Transaction Concepts for Mobile Computing,” Proc. Workshop on Mobile Computing Systems and Applications, pp. 164–168, USA, 1995.

    Google Scholar 

  8. K. Ramamritham, “Real-time Databases”, International Journal of Distributed and Parallel Databases, vol. 1, no. 2, 1993.

    Google Scholar 

  9. O. Ulusoy, “Processing of Real-time Transactions in a Replicated Database Systems”, Journal of Distributed and Parallel Databases, vol. 2, no. 4, pp. 405–436 1994.

    Article  Google Scholar 

  10. O. Ulusoy, “Real-Time Data Management for Mobile Computing”, Proceedings of International Workshop on Issues and Applications of Database Technology (IADT’98), Berlin, Germany, July 1998.

    Google Scholar 

  11. P.S. Yu, K.L. Wu, K.J. Lin & S.H. Son, “On Real-Time Databases: Concurrency Control and Scheduling,” Proceedings of IEEE, vol. 82, no. 1, pp. 140–57, 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong

    Kam-yiu Lam, Gary C. K. Law & Wai-Hung Tsang

  2. Department of Computer Science and Information Engineering, National Chung Cheng University Chiayi, 621, Taiwan, ROC

    Tei-Wei Kuo

Authors
  1. Kam-yiu Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tei-Wei Kuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gary C. K. Law
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wai-Hung Tsang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

José Rolim Frank Mueller Albert Y. Zomaya Fikret Ercal Stephan Olariu Binoy Ravindran Jan Gustafsson Hiroaki Takada Ron Olsson Laxmikant V. Kale Pete Beckman Matthew Haines Hossam ElGindy Denis Caromel Serge Chaumette Geoffrey Fox Yi Pan Keqin Li Tao Yang G. Chiola G. Conte L. V. Mancini Domenique Méry Beverly Sanders Devesh Bhatt Viktor Prasanna

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag

About this paper

Cite this paper

Lam, Ky., Kuo, TW., Law, G.C.K., Tsang, WH. (1999). A similarity-based protocol for concurrency control in mobile distributed real-time database systems. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097915

Download citation

  • DOI: https://doi.org/10.1007/BFb0097915

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65831-3

  • Online ISBN: 978-3-540-48932-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation