Efficient and Effective File Replication and Consistency Maintenance in P2P Systems

Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=QbqDIjyrp_I



Duration: 1:08:28
475 views
1


In peer-to-peer file sharing systems, file replication and consistency maintenance are widely used techniques for high system performance. Despite significant interdependencies between them, these two issues are typically addressed separately. Most file replication methods rigidly specify replica nodes, leading to low replica utilization, unnecessary replicas and hence extra consistency maintenance overhead. Most consistency maintenance methods propagate update messages based on message spreading or a structure without considering file replication dynamism, leading to inefficient file update and hence high possibility of outdated file response. This work proposes an Integrated file Replication and consistency Maintenance mechanism (IRM) that integrates the two techniques in a systematic and harmonized manner. It achieves high efficiency in file replication and consistency maintenance at a significantly low cost. Instead of passively accepting replicas and updates, each node determines file replication and update polling by dynamically adapting to time-varying file querying and update rates, which avoids unnecessary file replications and updates. To further enhance the efficiency of consistency maintenance, this work proposes a geographically-aware Wave method (GeWave). Depending on adaptive polling in a dynamic structure, GeWave conducts update propagation between geographically close nodes in a distributed manner, and ensures the consistency of querying results even in churn. Simulation results demonstrate the efficiency and effectiveness of IRM and GeWave in comparison with other representative schemes. It dramatically reduces the overhead and yields significant improvements on efficiency and effectiveness of both file replication and consistency maintenance approaches.




Other Videos By Microsoft Research


2016-09-07Enhancing Cloud SLA with Security: A secure, Searchable, and Practical Cloud Storage System
2016-09-07Contracting with Asymmetric Externalities
2016-09-07Elections and Strategic Voting: Condorcet and Borda
2016-09-07Building Systems That Enforce Measurable Security Goals
2016-09-07Conjunctive Grammars and Synchronized Alternating Pushdown Automata
2016-09-07Borrowing Brilliance: The Six Steps to Business Innovation by Building on the Ideas of Others
2016-09-07Automated reasoning in non-classical logics with the polarized inverse method
2016-09-07Where computer vision needs help from computer science
2016-09-07Parallel Programming with Chorus
2016-09-07Seeing Software
2016-09-07Efficient and Effective File Replication and Consistency Maintenance in P2P Systems
2016-09-07Where to Go: Interpreting Natural Directions Using Global Inference
2016-09-07Algorithms Meet Art, Puzzles, and Magic
2016-09-07Free: The Future of a Radical Price
2016-09-07Provably-Efficient Adaptive Scheduling with Parallelism Feedback
2016-09-07Personal Health Information among Competing Public Goods
2016-09-07Model-Checking Modulo Theories: Declarative Framework and Pragmatic Issues
2016-09-07Theory Tea Meeting Talk: On Local Dynamics for Two Equilibrium Concepts
2016-09-07Finding Loop Invariants Using a Theorem Prover
2016-09-07Bandwidth Allocation in TCP Friendliness and P2P Streaming
2016-09-07Improving the Development of Interactive Software Through New Language Features and Patterns



Tags:
microsoft research