A New Priority Heuristic Suitable in Mobile Distributed Real Time Database System | SpringerLink
Skip to main content
Springer Nature Link
Log in

A New Priority Heuristic Suitable in Mobile Distributed Real Time Database System

  • Conference paper
  • First Online:
Distributed Computing and Internet Technology (ICDCIT 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10722))

Abstract

Priority heuristic policies have been developed for centralized and distributed real time database systems where cohorts or sub transaction executed in sequential manner, however, these heuristics may not fit well for the mobile distributed real time database systems (MDRTDBS) where sub transactions are performing parallel execution and faces a lot of wireless challenges. In this paper, a MDRTDBS model has been introduced where sub-transaction executed parallel on different mobile sites and proposed a heuristic based on number of write locks. Proposed heuristic improves overall system performance by favoring sub transaction which demands lesser number of write locks. Further, a study has been done to evaluate impact of proposed heuristics with earliest deadline first and heuristic based on number of locks required using distributed high priority two phase locking protocol.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • 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

Similar content being viewed by others

References

  1. Abbott, R.K., Molina, H.G.: Scheduling real time transactions: a performance evaluation. ACM Trans. Database Syst. 17(3), 513–560 (1992)

    Article  Google Scholar 

  2. Haritsa, J.R., Carey, M.J., Livny, M.: Data access scheduling in firm real-time database systems. J. Real Time Syst. 4(3), 203–242 (1992)

    Article  Google Scholar 

  3. Lam, K.Y., Lee, V.C.S., Hung, S.L., Kao, B.C.M.: Priority assignment in distributed real-time databases using optimistic concurrency control. IEE Proc. Comput. Digital Tech. 144(5), 324–330 (1997)

    Article  Google Scholar 

  4. Lee, V.C.S., Lam, K.Y., Kao, B.C.M., Lam, K.W., Hung, S.L.: Priority assignment for sub-transaction in distributed real-time databases. In: International Workshop on RTDBS (1996)

    Google Scholar 

  5. Lam, K.Y.: Concurrency control in distributed real-time database systems. Ph.D. Thesis, Department of Computer Science, City University of Hong Kong (1994)

    Google Scholar 

  6. Shanker, U., Misra, M., Sarje, A.K.: SWIFT: a new real time commit protocol. Distrib. Parallel Databases 20(1), 29–56 (2006)

    Article  Google Scholar 

  7. Shanker, U., Misra, M., Sarje, A.K.: Distributed real time database systems: background and literature review. Int. J. Distrib. Parallel Databases 23(2), 127–149 (2008). Springer-Verlag

    Article  Google Scholar 

  8. Lam, K.Y., Kuo, T.-W., Tsang, W.-H., Law, G.C.K.: Concurrency control in mobile distributed real-time database. J. Inf. Syst. 25(4), 261–286 (2000)

    Article  Google Scholar 

  9. Lei, X., Zhao, Y., Chen, S., Yuan, X.: Concurrency control in mobile distributed real-time database systems. J. Parallel Distrib. Comput. 69, 866–876 (2009)

    Article  Google Scholar 

  10. Kao, B., Molina, H.G.: Deadline assignment in a distributed soft real-time system. In: Proceedings of 13th International Conference on Distributed Computing Systems, pp. 428–437 (1993)

    Google Scholar 

  11. Shanker, U., Misra, M., Sarje, A.K.: Priority assignment heuristic to cohorts executing in parallel. In: Proceedings of the 9th WSEAS International Conference on Computers, World Scientific and Engineering Academy and Society (WSEAS), pp. 1–6 (2005)

    Google Scholar 

  12. Singh, P.K., Shanker, U.: Priority heuristic in mobile distributed real time database using optimistic concurrency control. In: International Conference on Advanced Computing and Communications (ADCOM 2017), Bangalore, 8–10 September 2017 (2017)

    Google Scholar 

  13. Gray, J.N.: Notes on database operating systems. In: Operating Systems: An Advanced Course, vol. 60, pp. 397–405 (1991)

    Google Scholar 

  14. Lee, V.C.S., Lam, K.W., Son, S.H.: Real-time transaction processing with partial validation at mobile clients. In: Proceedings of Seventh International Conference on Real-Time Computing Systems and Applications, pp. 473–477. IEEE (2000)

    Google Scholar 

  15. Lee, V.C.S., Lam, K.W., Son, S.H., Chan, E.Y.M.: On transaction processing with partial validation and timestamp ordering in mobile broadcast environments. J. IEEE Trans. Comput. 51(10), 1196–1211 (2002)

    Article  MathSciNet  Google Scholar 

  16. Lee, V.C.S., Lam, K.W., Kuo, T.W.: Efficient validation of mobile transactions in wireless environments. J. Syst. Softw. 69(1), 183–193 (2004)

    Article  Google Scholar 

  17. Herman, G., Lee, K.C., Weinrib, A.: The datacycle architecture for very high throughput database systems. Proc. ACM SIGMOD Rec. 16(3), 97–103 (1987)

    Article  Google Scholar 

  18. Swaroop, V., Shanker, U.: Mobile distributed real time database systems: research challenges. In: Proceedings of International Conference on Computer and Communication Technology (ICCCT 2010), MNNIT, Allahabad, India, 17–19 September 2010 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, MMM University of Technology, Gorakhpur, UP, India

    Prakash Kumar Singh & Udai Shanker

Authors
  1. Prakash Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Udai Shanker
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prakash Kumar Singh .

Editor information

Editors and Affiliations

  1. University of Hyderabad, Hyderabad, India

    Atul Negi

  2. University of Cincinnati, Cincinnati, Ohio, USA

    Raj Bhatnagar

  3. IBM Thomas J. Watson Research Center, Yorktown Heights, New York, USA

    Laxmi Parida

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Singh, P.K., Shanker, U. (2018). A New Priority Heuristic Suitable in Mobile Distributed Real Time Database System. In: Negi, A., Bhatnagar, R., Parida, L. (eds) Distributed Computing and Internet Technology. ICDCIT 2018. Lecture Notes in Computer Science(), vol 10722. Springer, Cham. https://doi.org/10.1007/978-3-319-72344-0_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72344-0_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72343-3

  • Online ISBN: 978-3-319-72344-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation