Skip to main content

Abstract

The support of applications in large-scale financial environments [20], wireless directory services, and Personal Communication Systems (PCS) [18], requires systems that efficiently handle high volumes of data and demonstrate real-time processing features. Two research areas that could assist in the realization of the above goal, Real-Time Systems (RTSs) and Client—Server Databases (CSDBSs), have individually attracted a lot of attention during the last few years. In conventional soft Real—Time Systems, tasks are submitted for execution based on deadlines imposed by the applications. RTSs offer improved response times by utilizing elegant scheduling techniques and exploiting a-priori knowledge of the nature of the tasks [1, 10, 6]. On the other hand, Client—Server Databases provide high transaction throughput rates by effectively harnessing the resources available in a network of clients/workstations [22, 5, 4]. While algorithms for scheduling real-time tasks [14, 1, 8], real-time multiprocessor systems [19, 3, 15], and assignment of tasks in distributed environments [10] have received attention, there has been no coverage of real-time issues in the popular Client-Server database paradigm [11]. The goal of this chapter is to address the issue of real-time transaction processing in a Client-Server (CS) environment and provide preliminary performance indicators.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. R.K. Abbott and H. Garcia-Molina. Scheduling Real-Time Transactions: A Performance Evaluation. ACM-Transactions on Database Systems, 17(3), 1992.

    Google Scholar 

  2. A. Bestavros and S. Braoudakis. Timeliness via Speculation for Real-Time Databases. In Proceedings of the IEEE Real-Time Systems Symposium, San Juan, Puerto Rico, December 1994.

    Google Scholar 

  3. A. Burchard, J. Liebeherr, Y. Oh, and S.H. Son. Assigning Real-Time Tasks to Homogeneous Multiprocessor Systems. IEEE Transactions on Computers,44(12), December 1995.

    Article  MathSciNet  Google Scholar 

  4. M. Carey, M. Franklin, M. Livny, and E. Shekita. Data Caching Tradeoffs in Client-Server DBMS Architecture. In ACM-SIGMOD-Conference on the Management of Data, May 1991.

    Google Scholar 

  5. A. Delis and N. Roussopoulos. Performance Comparison of Three Modern DBMS Architectures. IEEE-Transactions on Software Engineering, 19(2):120–138, February 1993.

    Article  Google Scholar 

  6. W. Feng and J.W.-S. Liu. Algorithms for Scheduling Real-Time Tasks with Input Error and End-To-End Deadlines. IEEE Transactions on Software Engineering, 23(2), 1997.

    Google Scholar 

  7. J. Haritsa, M. Livny, and M. Carey. Earliest Deadline Scheduling for Real-Time Database Systems. In Proceedings of the 12th Real-Time Systems Symposium, San Antonio, TX, USA, December 1991.

    Google Scholar 

  8. J. Huang and J. Stankovic. Experimental Evaluation of Real-Time Concurrency Control Schemes. In Proceedings of the 17th International Conference on Very Large Data Bases,1991.

    Google Scholar 

  9. E. Jensen, C. Douglas, D. Locke, and H. Tokuda. A Time-Driven Scheduler for Real-Time Operating Systems. In Proceedings of the IEEE Real-Time Systems Symposium, pages 112–122. IEEE, 1986.

    Google Scholar 

  10. B. Kao and H. Garcia-Molina. Subtask Deadline Assignment for Complex Distributed Soft Real-Time Tasks. In Proceedings of the 14th IEEE International Conference on Distributed Computing Systems, Poznan, Poland, June 1994.

    Google Scholar 

  11. C. Lamb, G. Landis, J. Orenstein, and D. Weinreb. The ObjectStore Database System. Communications of the ACM, 34(10), October 1991.

    Google Scholar 

  12. V. Lee, K. Lain, and S. Hung. Virtual Deadline Assignment in Distributed Real-Time Database Systems. In Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications, Tokyo, Japan, October 1995.

    Google Scholar 

  13. M. Lehr, Y. Kim, and S.H. Son. Managing Contention and Timing Constraints in a Real-Time Database System. In Procs. of the 16th IEEE Real-Time Systems Symposium, Pisa, Italy, December 1995.

    Google Scholar 

  14. C. Liu and J. Wayland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. ACM-Journal of Association of Computing Machinery, 20:46–61, January 1973.

    Article  MATH  Google Scholar 

  15. A. Mok and M. Dertouzos. Multiprocessor Scheduling in a Hard Real-Time Environment. In Proceedings of the 7th Texas Conference on Computing Systems, 1979.

    Google Scholar 

  16. E. Panagos, A. Biliris, H. V. Jagadish, and R. Rastogi. Client-Based Logging for High Performance Distributed Architectures. In Proceedings of the Twelfth Internation Conference on Data Engineering, pages 344–351, New Orleans, LA, USA, Feb-March 1996.

    Chapter  Google Scholar 

  17. U. Pooch and J. Wall. Discrete Event Simulation - A Practical Approach. CRC Press Inc., Boca Raton, Florida, 1993.

    Google Scholar 

  18. X.X. Qiu and V.O.K. Li. Performance Analysis of PCS Mobility Management Database Systems. In Proc. USC/IEEE International Conference on Computer Communications and Networks, Las Vegas, NV, Sept. 1995.

    Google Scholar 

  19. K. Ramamritham, J. Stankovic, and P.F. Shiah. Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems. IEEE Transactions on Parallel and Distributed Systems, 1(2), April 1990.

    Google Scholar 

  20. D. Siegel. Database Services for the New York Stock Exchange (NYSE). Personal Communication, December 1996. Securities Industry Automation Corporation (SIAC), Brooklyn, NY.

    Google Scholar 

  21. R. Sivasankaran, J. Stankovic, D. Towsley, B. Purimetla, and K. Ramamritham. Priority Assignment in Real-Time Active Databases. The VLDB Journal, 5, 1996.

    Google Scholar 

  22. K. Wilkinson and M.A. Neimat. Maintaining Consistency of Client-Cached Data. In Proceedings of the 16th International Conference on Very Large Data Bases, pages 122–133, August 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media New York

About this chapter

Cite this chapter

Kanitkar, V., Delis, A. (1997). A Case for Real-Time Client-Server Databases. In: Bestavros, A., Fay-Wolfe, V. (eds) Real-Time Database and Information Systems: Research Advances. The Springer International Series in Engineering and Computer Science, vol 420. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6069-2_21

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-6069-2_21

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7780-1

  • Online ISBN: 978-1-4615-6069-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics