Summary
The processing parallelism of I/O requests has been widely explored in studying the performance difference between microprocessors and I/O devices. In this paper, a two-version multi-granularity protocol is proposed to maximize the controller concurrency of storage systems and to improve system performance. The concept of multi-granularity is explored in this paper by considering the hierarchical structure of such systems using stripes, blocks, etc. Synchronization based on two versions of data is adopted to favor read operations. The proposed protocol is evaluated over realistic traces with different configurations, such as using varying number of controllers and different disk performance model.
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
R. Bayer, H. Heller, and A. Reiser, “Parallelism and recovery in database systems,” ACM Transaction Database System, vol. 5, no. 2, pp. 139-156, 1980.
Philip A. Bernstein, Alan Fekete, Hongfei Guo, Raghu Ramakrishnan, and Pradeep Tamma, “Relaxed-currency serializability for middle-tier caching and replication,” In Proceedings of the ACM SIGMOD international conference on Management of data, 2006.
Bharat Bhargave, Karl Fresen, Abdelsalm Helal, and John Riedl, “Adaptability experiments in the RAID distributed database system,” In Proceedings of the Symposium on Reliable Distributed Systems, 1990.
Peter Bodorik, Jacob Slonim, Dawn N. Jutla, and A. Agarwal, “Locking with Different Granularities for Reads and Writes in an MVM System,” In Proceedings of the International Symposium on Database Engineering and Applications, 1999.
W. C. Chu and J. Hellerstein, “The exclusive-writer approach to updating replicated files in distributed processing systems,” IEEE Transaction Computers, vol.34, pp. 489-500, 1985.
Nirmit Desai and Frank Mueller, “A Log(n) Multi-Mode Locking Protocol for Distributed Systems,” In Proceedings of the International Parallel and Distributed Processing Symposium, 2003.
M. J. Carey, M. J. Franklin, Miron Livny, and Engene Shekita, “Data Caching Tradeoffs in Client-Server DBMS Architecture,” In Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1991.
M. J. Franklin and M. J. Carey, “Client-Server Caching Revisited,” In Proceedings of the International Workshop on Distributed Object Management, 1992.
M. J. Franklin, “Caching and Memory Managernent in Client-Server Database Systems,” Ph.d. Thesis, Department of Computer Science, University of Wisconsin, July, 1993.
J. N. Gray, R. A. Lorie, G. R. Putzolu, and I. L. Traiger, “Granularity of locks and degrees of consistency in a shared data base,” In Proceedings of the IFIPWorking Conferance on Modeling in DBMSs, 1976.
Hongfei Guo, Per-A’ke Larson, Raghu Ramakrishnan, “Caching with ’Good Enough’ Currency, Consistency, and Completeness,” In Proceedings of the international conference on Very large data bases, pp. 457-468, 2005.
Iometer Project, http://www.digit-life.com/articles/hddide2k1feb/iometer.html
T. W. Kuo, Y. T. Kao, and C. F. Kuo, “Two-version Based Concurrency Control and Recovery in Real-Time Client/Server Databases,” IEEE Transactions on Computers, vol.52, no.4, pp. 506-524, 2003.
K.W. Lam, V.C.S. Lee, and S.L. Hung, “Scheduling Real-Time Read-Only Transactions,” In Proceedings of the International Workshop Real-Time Computing Systems and Applications, 1997.
K.W. Lam, S.H. Son, V.C.S. Lee, and S.L. Hung, “Using Separate Algorithms to Process Read-Only Transactions in Real-Time Systems,” In Proceedings of the IEEE Real-Time Systems Symposium, 1998.
Y. Lin and S.H. Son, “Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order,” In Proceedings of the IEEE Real-Time Systems Symposium, 1990.
Yi Lin, Bettina Kemme, Ricardo Jime’nez-Peris, Marta Patin o-Marti’nez, Jose’ Enrique Armenda’riz-In igo: “Snapshot isolation and integrity constraints in replicated databases,” ACM Transaction Database System 34(2), 2009.
OLTP trace, http://traces.cs.umass.edu/index.php/Storage/Storage
Abraham Silberschatz, Peter B. Galvin, and Greg Gagne, Operating System Concepts, John Wiley and Sons, 2004.
Euthimios Panagos and Alexandros Biliris, “Synchronization and Recovery in a Client-Server Storage System,” VLDB Journal 6(3), pp.209-223, 1997
David A. Patterson, Garth A. Gibson, and Randy H. Katz, “A Case for Redundant Arrays of Inexpensive Disk(RAID),” In Proceedings of the ACM SIGMOD International Conference on Management of Data, 1988.
Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H.Katz, and David A.Patterson, “RAID:High-Performance, Reliable Secondary Storage,” Technical Report:CSD-93-778, 1993.
Quanta Computer Incorporation, http://www.quanta.com.tw/Quanta/chinese/Default.aspx
K. G. Shin and C.J. Hou, “Design and evaluation of effective load sharing in distributed real-time systems,” In Proceedings of the IEEE Symposium of Parallel and Distributed Processing, 1991.
Open SystemC Initiaive, http://www.systemc.org
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Basel AG
About this paper
Cite this paper
Tsai, CC., Chen, YS., Kuo, TW. (2011). A Distributed Two-Version Multi-Granularity Locking Protocol for Multi-Controller Storage Systems. In: Shin, S., Gantenbein, R., Kuo, TW., Hong, J. (eds) Reliable and Autonomous Computational Science. Autonomic Systems. Springer, Basel. https://doi.org/10.1007/978-3-0348-0031-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0031-0_1
Published:
Publisher Name: Springer, Basel
Print ISBN: 978-3-0348-0030-3
Online ISBN: 978-3-0348-0031-0
eBook Packages: Computer ScienceComputer Science (R0)