Reliable nested invocation of methods in distributed object-based systems

被引:0
|
作者
Tanaka, K [1 ]
Takizawa, M [1 ]
机构
[1] Tokyo Denki Univ, Dept Syst & Comp Engn, Tokyo, Japan
关键词
D O I
10.1109/DOA.2001.954097
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 each instance 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 each instance 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.
引用
收藏
页码:321 / 329
页数:9
相关论文
共 50 条
  • [1] Nested invocation protocol for object-based systems
    Hori, K
    Enokido, T
    Takizawa, M
    Raynal, M
    ISORC 2003: SIXTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2003, : 238 - 245
  • [2] Optimization of nested invocation on replicas in object-based systems
    Tanaka, K
    Takizawa, M
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, : 117 - 124
  • [3] An architecture for building reliable distributed object-based systems
    Wang, L
    Zhou, WL
    TOOLS 24: TECHNOLOGY OF OBJECT-ORIENTED LANGUAGES, PROCEEDINGS, 1998, 24 : 260 - 265
  • [4] DISTRIBUTED OBJECT-BASED PROGRAMMING SYSTEMS
    CHIN, RS
    CHANSON, ST
    COMPUTING SURVEYS, 1991, 23 (01) : 91 - 124
  • [5] Object-based checkpoints in distributed systems
    Tanaka, K
    Higaki, H
    Takizawa, M
    THIRD INTERNATIONAL WORKSHOP ON OBJECT-ORIENTED REAL-TIME DEPENDABLE SYSTEMS, PROCEEDINGS, 1997, : 9 - 16
  • [6] Object-based checkpoints in distributed systems
    Tanaka, K
    Higaki, H
    Takizawa, M
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1998, 13 (03): : 179 - 185
  • [7] Verification of distributed object-based systems
    Dotti, FL
    Foss, L
    Ribeiro, L
    dos Santos, OM
    FORMAL METHODS FOR OPEN OBJECT-BASED DISTRIBUTED SYSTEMS, PROCEEDINGS, 2003, 2884 : 261 - 275
  • [8] Distributed object-based systems: An overview
    Ganta, R
    Al-Mubaid, H
    INTELLIGENT SYSTEMS, 2002, : 1 - 5
  • [9] AN OBJECT-BASED TAXONOMY FOR DISTRIBUTED COMPUTING SYSTEMS
    MARTIN, BE
    PEDERSEN, CH
    BEDFORDROBERTS, J
    COMPUTER, 1991, 24 (08) : 17 - 27
  • [10] A security architecture for object-based distributed systems
    Popescu, BC
    van Steen, M
    Tanenbaum, AS
    18TH ANNUAL COMPUTER SECURITY APPLICATIONS CONFERENCE, PROCEEDINGS, 2002, : 161 - 171