Abstract
Objects are concurrently manipulated by multiple transactions in object-based systems. We newly introduce availability and exclusion types of conflicting relations among methods. Then, we define a partially ordered relation on lock modes showing which modes are stronger than others. We newly propose a moderate locking (ML) protocol. Here, an object is initially locked in a weaker mode than an intrinsic mode of the method. Then, the lock mode is escalated to the method mode. The weaker the initial mode is, the higher concurrency is obtained but the more frequently deadlock occurs. The ML protocol is evaluated in terms of throughput and deadlock compared with the pessimistic and optimistic locking protocol.
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
Bernstain, P.A., Hadzilaces, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)
Gray, J.: Notes on Database Operating Systems. Lecture Notes in Computer Science (60), 393–481 (1979)
Jing, J., Bukhres, O., Elmagarmid, A.: Distributed Lock Management for Mobile Transacitons. In: Proc. of the 15th IEEE International Conf. on Distributed Computing Systems (ICDCS-15), pp. 118–125 (1995)
Korth, H.F.: Locking Primitives in a Database System. Journal of the Association for Computing Machinery 30(1), 55–79 (1983)
Kung, H.T., Robinson, J.T.: On Optimistic Methods for Concurrency Control. ACM Transactions on Database Systems 6(2), 213–226 (1981)
Niwbray, J., Zahari, R.: The Essential CORBA. Wiley, Chichester (1995)
Tanaka, K., Takizawa, M.: Quorum-based Locking Protocol for Replicas in Object-based Systems. In: Proc. of the 5th IEEE International Symp. on Autonomous Decentralized Systems (ISPADS 2001), pp. 196–203 (2001)
Yasuzawa, S., Takizawa, M.: Uncompensatable Deadlock in Distributed Object-Oriented System. In: Proc. of IEEE International Conf. on Parallel and Distributed Systems (ICPADS 1992), pp. 150–157 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sugiyama, Y., Enokido, T., Takizawa, M. (2004). Moderate Concurrency Control in Distributed Object Systems. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2004. Lecture Notes in Computer Science, vol 3180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30075-5_65
Download citation
DOI: https://doi.org/10.1007/978-3-540-30075-5_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22936-0
Online ISBN: 978-3-540-30075-5
eBook Packages: Springer Book Archive