Optimization of nested invocation on replicas in object-based systems
Katsuya Tanaka, Makoto Takizawa · 2002
An object-based system is composed of multiple objects which are encapsulation of data and methods. Objects are replicated in order to increase performance and throughput. If a method t is invoked on multiple replicas and each instance of t invokes another update method u, u is performed multiple times on replicas and then the replicas get inconsistent, i.e. redundant invocations. In addition, since each instance of a method issues a request to its own quorum, more number of the replicas are manipulated than the quorum number, i.e. quorum explosion. We discuss a protocol named QB (quorum-based) one to resolve the redundant invocations and quorum explosion. We show the number of replicas manipulated and requests issued are reduced by the QB protocol.