By Topic

Performance analysis of three implementation strategies for distributed lock management

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Knottenbelt, W.J. ; Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London, UK ; Zertal, S. ; Harrison, P.G.

A distributed lock manager (DLM) provides distributed applications with a convenient means of synchronising their accesses to shared resources. The authors present a performance study of three different implementation strategies for a DLM, considering both the layout of the lock database (centralised or distributed) and the strategy used to assign lock masters (static or dynamic). For each implementation strategy, accurate analytical models of communication cost, resource utilisation and lock request response time are developed. The models highlight bottlenecks in the system and show clearly for what mixes of incoming lock request types it is best to use static or dynamic lock master positioning. The analytical formulae are validated against a detailed event-driven simulation which uses realistic hardware parameters. This validation reveals a good agreement between analytical and simulation results, particularly with respect to communication cost, node and CPU utilisation, system capacity and the response time trend

Published in:

Computers and Digital Techniques, IEE Proceedings -  (Volume:148 ,  Issue: 45 )