부분적 분산형 수동적 중복 알고리즘
Partially Decentralized Passive Replication Algorithm
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 메시지 전달 분산시스템에서 결정적 서버를 위한 부분적 분산형 수동적 중복 알고리즘을 제안한다. 이 알고리즘은 반드시 주 서버가 아니더라도 임의의 보조서버가 자신이 수신한 클라이언트 요구에 대해 주 서버로부터 그 요구의 전달일련번호를 얻은 후, 그 보조서버가 직접 해당 요구를 처리하고, 이에 대한 다른 중복 서버들과의 조정에 대한 책임자 역할을 수행할 수 있도록 한다. 이러한 바람직한 특성때문에, 제안된 알고리즘이 기존의 부하균등 기법과 결합된다면, 주 서버에의 급격한 부하 발생을 효율적으로 피할 수 있다. 따라서, 이 알고리즘은 기존의 수동적 중복 알고리즘보다 결정적 중복 서버 시스템에 대한 높은 확장성을 제공할 수 있다. 본 논문에서 수행한 시뮬레이션에서 기존 알고리즘에 비해 제안한 알고리즘이 클라이언트 요구당 평균응답시간을 16.5%～52.3%까지 줄일 수 있다는 것을 보여준다.
Abstract
This paper presents a partially decentralized passive replication algorithm for deterministic servers in message-passing distributed systems. The algorithm allows any backup server, not necessarily the primary server, to take responsibility for processing its received client request and coordinating with the other replica servers after obtaining the delivery sequence number of the request from the primary. Thanks to this desirable feature, the algorithm with conventional load balancing techniques can efficiently avoid extreme load conditions on the primary. Therefore, it can provide better scalability of deterministic and replicated server systems than traditional passive replication algorithms. Simulation results indicate that the proposed algorithm can reduce 16.5%～52.3% of the average response time of a client request compared with the traditional ones.
참고문헌 (17)
- "Reliable communication in the presence of failures", 5(1), pp.47~76 (1987)
- "Implementing fault-tolerant distributed objects", 11(6), pp.502~508 (1985)
- "Parsec: A Parallel Simulation Environments for Complex Systems", pp.77~85 (1998)
- "A Comparison of Load Balancing Techniques for Scalable Web Servers", 14, pp.58~64 (2000)
- "Dynamic load balancing on Web- server systems", 3, pp.28~39 (1999)
- "Unreliable failure detectors for reliable distributed systems", 43(2), pp.225~267 (1996)
- "Semi-passive Replication and Lazy Consensus", 64(12), pp.1380~1398 (2004)
- "Impossibility of distributed consensus with one faulty process", 32, pp.374~382 (1985)
- "Software-Based Replication for Fault Tolerance", 30, pp.68~74 (1997)
- "a correctness condition for concurrent objects ACM Transactions on Progr. Languages and Syst.", 12(3), pp.463~492 (1990)
- "Hard real time communication in multiple-access networks", 8, pp.35~77 (1995)
- "Fault-tolerance in Delta-4", 25, pp.122~125 (1991)
- "an approach to designing fault-tolerant distributed com- puting systems ACM Transactions on Computer Systems", 1, pp.222~238 (1985)
- "Implementing fault-tolerant services using the state machine approach", 22, pp.299~319 (1990)
- "Performing remote operations efficiently on local computer network", 25(4), pp.246~260 (1982)
- "Optimistic recovery in distributed systems", 3, pp.204~226 (1985)
- "Understanding Replication in Databases and Distributed Systems", pp.464~474 (2000)