loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)
Lattice-Based Precedence of Moderate Lock Modes on Objects
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
Yosuke Sugiyama, Tokyo Denki University
Tomoya Enokido, Tokyo Denki University
Makoto Takizawa, Tokyo Denki University
Objects are concurrently manipulated through method issued by multiple transactions in object-based systems. Objects are locked in modes of the methods. Lock modes are defined based on the conflicting relation of method. We define a partially ordered relation on lock modes showing which modes are stronger than others. We newly propose a moderate locking (ML) protocol where an object is initially locked in a weaker mode than a mode intrinsic to the method and the lock mode is finally escalated to the method mode. The weaker the initial mode is, the higher concurrency is obtained but the more frequently deadlocks occur. The ML protocol is evaluated in terms of throughput and number of deadlocked transactions compared with the pessimistic and optimistic protocols.
Citation:
Yosuke Sugiyama, Tomoya Enokido, Makoto Takizawa, "Lattice-Based Precedence of Moderate Lock Modes on Objects," aina, vol. 1, pp.853-858, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers), 2005
Usage of this product signifies your acceptance of the Terms of Use.