Dissertation > Excellent graduate degree dissertation topics show

Data Consistency Research in P2P Environment

Author: PengYang
Tutor: LeiXiangDong
School: Central South University
Course: Computer Science and Technology
Keywords: Peer-to-peer(P2P)computing Chord d-fork propagationtree data consistency Propagating updates
CLC: TP393.02
Type: Master's thesis
Year: 2013
Downloads: 9
Quote: 0
Read: Download Dissertation

Abstract


With the rise of technology, peer-to-peer (P2P) computing is an important network computing in recent years.There are a large number of researches and applications in many areas. With the continuous development of P2P network, users have a higher request with the effectiveness, real-time of P2P network resources and transmission efficiency. In P2P networks, data replication is a key technology in improving the resource availability, reliability and transmission efficiency in the distributed system. However, the traditional way of creating a copy is a static. With the improvement of user requirements for resources, to research how to effectively manage data consistency for the replicas’resources which is updated dynamically is very important. This consistency is not only to ensure the strong consistency but also to satisfy the requirements of consistency updating in a fast speed.This paper describes the characteristics of P2P and four of P2P network topology structure in detail. According to a copy of the P2P network environment being likely to cause data inconsistencies easily under the data replication and caching, proposed four standards of data consistencies:strict consistency, number sequence consistency, weak consistency and eventual consistency. On the basis of having a deep understanding of the P2P network topology structure and creating replicas in the P2P environment, the data update algorithm are put forward under the environment of structured P2P system by analyzing and comparison to the current existing problems, and combining the data consistency updating technology in P2P environment:The consistency updating algorithm based on Chord protocol of d-fork propagation tree(hereinafter referred to as dDT). The algorithm maintains the consistency between the node and it’s replica by the establishment of d-fork propagation tree, furthermore, it assigns a m bit identifier keywords for each node separately through designing the consistent hash function, then divide into the Chord ring composed of nodes,which can spread the update information more quickly so that shorten the update propagation delay. More ever, the algorithm deal with the failure nodes of the network by the tree node switching strategy, thereby reducing the discard rate update. By comparing with other methods of consistency maintenance, it is to illustrate the algorithm’s superiority in redundancy updates, node coverage, update propagation delay,etc.Finally, the simulation analysis through the P2P simulation tools from redundant information, extensibility, a node updates operation with the number of messages, the algorithm of overhead updating time delay spread, etc is used to the performance analysis, which is to demonstrate the algorithm in P2P dynamic environments feasibility of maintaining data consistency. There are21figures,3tables and57references.

Related Dissertations

  1. Research and Implementation of Replication Management Related Problems Based on P2P System,TP393.02
  2. Division of Various Structures of the National Pentatonic Chord,J614.1
  3. The Method to Calculate Chord Length Distribution Function of A Convex Domain with Parallel Sides,O186.5
  4. The Calculation on Chord Length Distribution Function of Convex Domain,O186.5
  5. Analysis and Application of the Musical Composition Theories of Paul Hindemith,J614
  6. Research on Chord Algorithm Based on Physical Topology Awareness,TP393.02
  7. Study on Resource Search Algorithms in Structured Peer-to-Peer (P2P) Networks,TP393.02
  8. Research on the Routing Mechanism of P2P Indexing Networks of Spatial Vector Data,TP393.02
  9. Telecom BOSS system software testing,TP311.53
  10. Cloud-based distributed real-time database performance data storage and retrieval mechanism,TP311.13
  11. Study on the Key Technologies of the High-performance of CNC Machining for Complex Curves,TG659
  12. Study of Zheng Music Pu an Zhou in Ancient Score Xian Suo Bei Kao in Qing Dynasty,J632.32
  13. The Research About Music Harmonics of Op.76 of Brahms’s Piano Pieces,J624.1
  14. Research and Implementation of a P2P Based Heterogeneous Instant Messaging System,TP393.09
  15. The credit cooperatives Agent Design and Implementation of the system of property maintenance fund management,TP311.52
  16. Research and Implementation of the Disaster-Tolerant Structure and Data Consistency Maintenance Technology Based on Heterogeneous-Databases,TP311.13
  17. Research on Resource Searchalgorithm in P2P Networks,TP393.02
  18. Study on Harmonic Technique of LiuYuan’s Symphonic Epic-<The Echoes of Hakka’s Earth Building>,J614.1
  19. The Study and Improvement about Search Algorithm Based on the Chord,TP393.02
  20. The Study of Sheng Sound Color Variability,J632.12
  21. Voice of China Five Modal Chord Structure and Color Analysis,J614.1

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer network architecture and design
© 2012 www.DissertationTopic.Net  Mobile