Open Science Research Excellence

Open Science Index

Commenced in January 2007 Frequency: Monthly Edition: International Publications Count: 30574


Select areas to restrict search in scientific publication database:
5106
Effect of Network Communication Overhead on the Performance of Adaptive Speculative Locking Protocol
Abstract:
The speculative locking (SL) protocol extends the twophase locking (2PL) protocol to allow for parallelism among conflicting transactions. The adaptive speculative locking (ASL) protocol provided further enhancements and outperformed SL protocols under most conditions. Neither of these protocols consider the impact of network latency on the performance of the distributed database systems. We have studied the performance of ASL protocol taking into account the communication overhead. The results indicate that though system load can counter network latency, it can still become a bottleneck in many situations. The impact of latency on performance depends on many factors including the system resources. A flexible discrete event simulator was used as the testbed for this study.
Digital Object Identifier (DOI):

References:

[1] A. Buchmann, "Real time database systems," in Encyclopedia of Database Technologies and Applications, L. C. Rivero, J. H. Doorn, and V. E. Ferraggine, Eds. Information Science Reference, 2005.
[2] S. A. Aldarmi, "Real-time database systems: Concepts and design," Master-s thesis, The University of York, April 1998.
[3] K. Eswaran, J. Gray, R. Lorie, and I. Traiger, "The notions of consistency and predicate locks in a database system," Comm. ACM, vol. 19, no. 11, pp. 624-633, 1976.
[4] P. K. Reddy and M. Kitsuregawa, "Speculative locking protocols to improve performance for distributed database systems," IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 16, no. 2, p. 154, February 2004.
[5] P. R. Stokes, "Design and simulation of an adaptive concurrency control protocol for distributed real-time database systems," Master-s thesis, University of Northern British Columbia, 2007.
[6] W. Haque and P. R. Stokes, "Adaptive speculative locking protocol for distributed real-time database systems," in Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems, 2007, pp. 382-390.
[7] H.-R. Chen and Y. H. Chin, "Scheduling value-based nested transactions in distributed real-time database systems," Real-Time Systems, vol. 27, pp. 237-269, September 2004.
[8] S. Kim, S. H. Son, and J. A. Stankovic, "Performance evaluation on a real-time database," in Proceeding of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS-02), September 2002, p. 253.
[9] J. Lindstrom, "Extensions to optimistic concurrency control with time intervals," in Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA-00), 2000, p. 108.
[10] J. R. Haritsa and S. Seshadri, "Real-time index concurrency control," IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 12, no. 3, pp. 429-447, May/June 2000.
[11] V. Kanitkar and A. Delis, "Real-time processing in client-server databases," IEEE Transactions on Computers, vol. 51, no. 3, pp. 269- 288, March 2002.
[12] W. Haque, "Simulating concurrency control with deadlock avoidance in real-time transaction processing," International Journal of Modelling and Simulation, vol. 27, no. 2, pp. 131-142, 2007.
[13] A. Mittal and S. Dandamudi, "Dynamic versus static locking in realtime parallel database systems," in Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International, April 2004, p. 32.
[14] M. Abdouli, B. Sadeg, and L. Amanton, "Scheduling distributed realtime nested transactions," in Object-Oriented Real-Time Distributed Computing, 2005. ISORC 2005. Eighth IEEE International Symposium on, May 2005, pp. 208-215.
[15] T. Bai, Y. Liu, and Y. Hu, "Timestamp vector based optimistic concurrency control protocol for real-time databases," in Wireless Communications, Networking and Mobile Computing, 2008. WiCOM -08. 4th International Conference on, Oct 2008, pp. 1-4.
[16] T. Enokido and M. Takizawa, "Concurrency control on distributed objects using role ordering (ro) scheduler," in Object-Oriented Real-Time Dependable Systems, 2005. WORDS 2005. 10th IEEE International Workshop on, Feb 2005, pp. 66-73.
[17] H.-R. Chen and Y. H. Chin, "An adaptive scheduler for distributed realtime database systems," Information Sciences, vol. 153, no. 1, pp. 55-83, July 2003.
[18] R. Abbott and H. Garcia-Molina, "Scheduling real-time transactions," ACM SIGMOD Record, vol. 17, no. 1, pp. 71-81, March 1988.
[19] J. Huang, J. Stankovic, D. Towsley, and K. Ramamritham, "Experimental evaluation of real-time transaction processing," in Proceedings of the Tenth Real-Time Systems Symposium, December 1989, pp. 144-153.
Vol:14 No:08 2020Vol:14 No:07 2020Vol:14 No:06 2020Vol:14 No:05 2020Vol:14 No:04 2020Vol:14 No:03 2020Vol:14 No:02 2020Vol:14 No:01 2020
Vol:13 No:12 2019Vol:13 No:11 2019Vol:13 No:10 2019Vol:13 No:09 2019Vol:13 No:08 2019Vol:13 No:07 2019Vol:13 No:06 2019Vol:13 No:05 2019Vol:13 No:04 2019Vol:13 No:03 2019Vol:13 No:02 2019Vol:13 No:01 2019
Vol:12 No:12 2018Vol:12 No:11 2018Vol:12 No:10 2018Vol:12 No:09 2018Vol:12 No:08 2018Vol:12 No:07 2018Vol:12 No:06 2018Vol:12 No:05 2018Vol:12 No:04 2018Vol:12 No:03 2018Vol:12 No:02 2018Vol:12 No:01 2018
Vol:11 No:12 2017Vol:11 No:11 2017Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007