Abstract
In a real-time database system, the conventional method of transaction method can not be used. In these methods, the deadlock detection is based on (a) use of delay to cause and watch deadlocks, (b) high overheads of periodic checking (c) Non-deterministic nature of the delays, and lastly, (d) difficulties to scale up the existing solutions (centralized). The proposal is based on enhanced local processing and peer-to-peer (P2P) communication for distributed transaction process. The earlier procedures incorporate additional steps for handling wait-for states and deadlocks. This activity is carried out by methods based on wait-for-graphs or probes. These methods introduce a centralized computation at source (for each occurrence of a delay). The proposal introduces asynchronous operations in transaction processing. As a result the detection processes do not wait for occurrences of delays (time-out). These start the delay elimination process instantaneously. The technique incurs low overheads and eliminates the possibility of occurrence of waiting.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, D., El Abbadi, A., Steinke, R.C.: Epidemic Algorithms in Replicated Databases. In: Proceedings of the 16th Symposium on Database Systems, PODS (1997)
Bhalla, S.: Executing Serializable Transactions within a Hard Real-Time Database System. In: 5th International Conference on High Performance Computing (HiPC 1998), December 1998, pp. 408–415. IEEE computer society, Los Alamitos (1998)
Bhalla, S.: The Performance of an Efficient Distributed Synchronization and Recovery Algorithm. Journal of Supercomputing 19(2), 199–219 (2001)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency control and recovery in database systems. Addison-Wesley, Reading
Breitbart, Y., Komondoor, R., Rastogi, R., Seshadri, S., Silberschatz, A.: Update Propagation protocols For Replicated Databases. In: Proceedings of the SIGMOD Conference on Management of Data, SIGMOD record, vol. 28(2) (1999)
Do, L., Ram, P., Drew, P.: The Need for Distributed Asynchronous Transcations. SIGMOD Record 28(2) (June 1999)
Eich, M.H., Garad, S.H.: The performance of flow graph locking. IEEE Transactions on Software Engineering 16(4), 477–483 (1990)
Gray, J., Helland, P., O’Neil, P., Shasha, D.: The Dangers of Replication and a Solution. In: Proceedings of 1996 Annual SIGMOD conference, SIGMOD Record, June 1996, pp. 173–182 (1996)
Krivokapic, N., Kemper, A., Gudes, E.: Deadlock Detection in Distributed Database Systems: a New Algorithm and a Comparative Analysis. VLDB Journal 8(2), 79–100 (1999)
Kshemkalyani, A., Singhal, M.: On Characterization and Correctness of Distributed Deadlock Detection. Journal of Parallel and Distributed Computing 22(1), 44–59 (1994)
Reddy, P.K., Bhalla, S.: Deadlock prevention in a distributed database system. SIGMOD Record 22(3), 40–46 (1993)
Reddy, P.K., Bhalla, S.: A Non-Blocking Transaction Data Flow Graph Based Protocol for Replicated Databases. IEEE Transactions on Knowledge and Data Engineering 7(5), 829–834 (1995)
Reddy, P.K., Bhalla, S.: Asynchronous Operations in Distributed Concurrency Control. IEEE Transactions on Knowledge and Data Engineering 15(3) (May 2003)
Ryu, I.K., Thomasian, A.: Performance Analysis of Dynamic Locking with the No-Waiting Policy. IEEE Transactions on Software Engineering 16(7) (July 1990)
Shyu, S.C., Li, V.O.K., Weng, C.P.: An abortion free distributed deadlock detection/resolution algorithm. In: Proc. IEEE 10th International Conference on Distributed Computing Systems, June 1990, pp. 1–8 (1990)
Singhal, M.: Deadlock detection in distributed systems. In: IEEE Computer, pp. 37–47 ( November 1989)
Silberschatz, A., Korth, H.F., Sudarshan, S.: Database Systems Concepts, 4th edn. Mc-Graw Hill Book Company, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hasegawa, M., Bhalla, S., Yang, L.T. (2005). Elimination of Non-deterministic Delays in a Real-Time Database System. In: Yang, L.T., Zhou, X., Zhao, W., Wu, Z., Zhu, Y., Lin, M. (eds) Embedded Software and Systems. ICESS 2005. Lecture Notes in Computer Science, vol 3820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599555_19
Download citation
DOI: https://doi.org/10.1007/11599555_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30881-2
Online ISBN: 978-3-540-32297-9
eBook Packages: Computer ScienceComputer Science (R0)