Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Quorum-Based Locking Protocol in Nested Invocations of Methods

Katsuya TanakaContact Information and Makoto TakizawaContact Information

(8)  Dept. of Computers and Systems Engineering, Tokyo Denki University, Tokyo
Abstract
Objects are replicated in order to increase reliability and availability of an object-based system.We discuss how to invoke methods on replicas of objects in a nested manner. If a method t is invoked on multiple replicas and eachinstance of t on the replicas invokes a method u on another object y, u may be performed multiple times on some replica of y and then the replica gets inconsistent, i.e. redundant invocations. In addition, if eachinstance of t issues a request to a quorum, more number of the replicas are manipulated than the quorum number of the method u, i.e. quorum explosion.We discuss an invocation protocol to resolve the redundant invocation and quorum explosion. We evaluate the protocol on how many replicas are manipulated and requests are issued.

Contact Information Katsuya Tanaka
Email: katsu@takilab.k.dendai.ac.jp

Contact Information Makoto Takizawa
Email: taki@takilab.k.dendai.ac.jp
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb18
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)