Dissertation > Excellent graduate degree dissertation topics show

Designing and Implementation of Failure Detector in Asynchronous Distributed Systems

Author: WangLiangMing
Tutor: ZhaoZhiZhuo
School: Xiamen University
Course: Applied Computer Technology
Keywords: Distributed System FD Failure Detector Convergence Crashed
CLC: TP316.4
Type: Master's thesis
Year: 2005
Downloads: 69
Quote: 0
Read: Download Dissertation

Abstract


Fischer et al. had proved that there is no deterministic algorithm to solve consensus in asynchronous distributed systems, in which processes may crash. Hence Sam Toueg et al. had proposed unreliable failure detecttion technology. As a module, failure detector runs independently and outputs a list of suspected nodes. Other processes can access the list to judge whether the remote nodes are crrect or not.Using Object-Oriented Language, we designed and implemented a Failure Detection Service, namely FD={ d1 , d2,…,dn}, which has modular architecture and is based on unreliable failure detector class◇P. The failure detection service module named d i running on the i th host serves all of local nodes （subscribers） with failure detection service, it follows that FD serve all nodes in the distributed system with detection service. FD establishes a mapping of a physical failure detector to several logical failure detectors, and each of ones is associated with a subscriber. As a result, FD is transparent to subscribers.FD consists of Object Interface module, Failure Detector module, Network Interface module and Object&Group Management module. Modules cooperate with each other and export logical failure detectors, which are associated with subscribers afterwards. The results of complete testing and performance analysis of FD are depicted in detail in the 3th chapter. Testing contents includes fds’correctnesss and robusticity itself （involving satisfying expectant objects or not, running correctly or not for ever in background, maintaining all kinds of data lists accurately or not, sending and receiving messages smoothly or not, etc.） and performance analysis of fds （involving resource consumption, time complexity, messages complexity, message bit complexity, the speed of convergence and the length of time to detect the crashed node, etc.）. The data analysis in the experiment shows that this FD is practical and effective.

Related Dissertations

  1. Research of Fault Injection for a Distributed System,TP338.8
  2. The Semilocal Convergence Properties of Super-Halley Method and Newton Method under Weak Conditions,O241.7
  3. Dilemma and Way Out of TV Media in Media Convergence Abstract,G206
  4. Fans Cultural Effects in Television Broadcasting,G223
  5. Feasibility Study on the Convergence of Community Education and Distance Education,G77
  6. The Discussed on the Zeros and Except Values of Complex Differences Functions,O174.5
  7. Research and Implementation of Distributed Data Integration Visual Modeling,TP311.52
  8. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  9. Convergence analysis of the regional energy consumption intensity,F206;F124
  10. Study on the Relationship between Industrial Structure Upgrading and Convergence Tendency of Financial Services Industry in the Central Region of China,F832.2
  11. Spectral Method for Solving Two Types of Delay Differential Equations,O241.8
  12. Research on Limit-Factors in IC Design-Tool Application,TN402
  13. Research and Application of Map/Reduce Based Distributed Log Analyzer,TP311.52
  14. Research on the TV Spectacle Under the Context of Media Convergence: Take the TV Program "You Are the One" for Example,G206
  15. TD-SCDMA and WLAN Network Convergence Technology Research,TN929.5
  16. Research and Implementation on a Distributed Service Registry Based on HADOOP Platform,TP393.09
  17. Shanghai World Expo news content and mode of fusion research,G206
  18. Media convergence Perspective Development of network television,F49
  19. Network based on 3G network video monitoring system,TN929.5
  20. IMS planning and design,TN919.8
  21. Brand Communication Strategy of Domestic B2C Websites in the Context of Media Convergence,G206

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Operating system > Distributed operating systems, parallel -type operating system
© 2012 www.DissertationTopic.Net  Mobile