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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.K. Abbott and H. Garcia-Molina. Scheduling Real-Time Transactions: A Performance Evaluation. ACM-Transactions on Database Systems, 17(3), 1992.
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.
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.
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.
A. Delis and N. Roussopoulos. Performance Comparison of Three Modern DBMS Architectures. IEEE-Transactions on Software Engineering, 19(2):120–138, February 1993.
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.
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.
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.
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.
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.
C. Lamb, G. Landis, J. Orenstein, and D. Weinreb. The ObjectStore Database System. Communications of the ACM, 34(10), October 1991.
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.
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.
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.
A. Mok and M. Dertouzos. Multiprocessor Scheduling in a Hard Real-Time Environment. In Proceedings of the 7th Texas Conference on Computing Systems, 1979.
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.
U. Pooch and J. Wall. Discrete Event Simulation - A Practical Approach. CRC Press Inc., Boca Raton, Florida, 1993.
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.
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.
D. Siegel. Database Services for the New York Stock Exchange (NYSE). Personal Communication, December 1996. Securities Industry Automation Corporation (SIAC), Brooklyn, NY.
R. Sivasankaran, J. Stankovic, D. Towsley, B. Purimetla, and K. Ramamritham. Priority Assignment in Real-Time Active Databases. The VLDB Journal, 5, 1996.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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