Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 4345–4348Cite as

Updates and Transactions in Peer-to-Peer Systems

  • Reference work entry
  • First Online:

Synonyms

Consistency in peer-to-peer systems; Update propagation in peer-to-peer systems

Definition

In recent years, work on peer-to-peer systems has started to consider settings in which data is updated, sometimes in the form of atomic transactions, and sometimes by parties other than the original author. This raises many of the issues related to enforcing consistency using concurrency control or other schemes. While such issues have been addressed in many ways in distributed systems and distributed databases, the challenge in the peer-to-peer context is in performing the tasks cooperatively, and potentially in tolerating some variation among the instances at different nodes.

Historical Background

Early peer-to-peer systems focused on sharing or querying immutable data and/or files. More modern uses of peer-to-peer technology consider settings in which dynamic data and updates are being made in a distributed, autonomous context. A question of significant interest is how to define...

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  1. Fuxman A, Kolaitis PG, Miller RJ, Tan WC. Peer data exchange. In: Proceedings of the 24th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2005.

    Google Scholar 

  2. Taylor NE, Ives ZG. Reconciling while tolerating disagreement in collaborative data sharing. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006.

    Google Scholar 

  3. Balazinska M, Balakrishnan H, Stonebraker M. Demonstration: load management and high availability in the Medusa distributed stream processing system. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2004.

    Google Scholar 

  4. Diao Y, Rizvi S, Franklin MJ. Towards an internet-scale XML dissemination service. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004.

    Google Scholar 

  5. Huebsch R., Hellerstein JM, Lanham N, Loo BT, Shenker S, Stoica I. Quering the internet with PIER. In: Proceedings of the 29th International Conference on Very Large Data Bases; 2003.

    Google Scholar 

  6. Dabek F, Kaashoek MF, Karger D, Morris R, Stoica I. Wide-area cooperative storage with CFS. In: Proceedings of the 18th ACM Symposium on Operating System Principles; 2001.

    Google Scholar 

  7. Druschel P, Rowstron A. PAST: a large-scale, persistent peer-to-peer storage utility. In: Proceedings of the 8th Workshop on Hot Topics in Operating Systems; 2001.

    Google Scholar 

  8. Kisler J, Satyanarayanan M. Disconnected operation in the coda file system. ACM Trans Comput Syst. 1992;10(1):3–25.

    Google Scholar 

  9. Edwards WK, Mynatt ED, Petersen K, Spreitzer MJ, Terry DB, Theimer MM. Designing and implementing asynchronous collaborative applications with Bayou. In: Proceedings of the 10th Annual ACM Symposium on User Interface Software and Technology; 1997.

    Google Scholar 

  10. Datta A, Hauswirth M, Aberer K. Updates in highly unreliable, replicated peer-to-peer systems. In: Proceedings of the 23rd International Conference on Distributed Computing Systems; 2003.

    Google Scholar 

  11. Cetintemel U, Keleher PJ, Bhattacharjee B, Franklin MJ. Deno: a decentralized, peer-to-peer object-replication system for weakly connected environments. IEEE Trans Comput. 2003;52(7):943–59.

    Article  Google Scholar 

  12. Parker DS Jr, Popek GJ, Rudisin G, Stoughton A, Walker BJ, Walton E, Chow JM, Edwards DA, Kiser S, Kline CS. Detection of mutual inconsistency in distributed systems. IEEE Trans Softw Eng. 1983;9(3):240–7.

    Article  Google Scholar 

  13. Castro M, Liskov B. Practical byzantine fault tolerance and proactive recovery. ACM Trans Comput Syst. 2002;20(4):398–461.

    Article  Google Scholar 

  14. Kubiatowicz J, Bindel D, Chen Y, Czerwinski S, Eaton P, Geels D, Gummadi R, Rhea S, Weatherspoon H, Weimer W, Wells C, Zhao B. OceanStore: an architecture for global-scale persistent storage. In: Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems; 2000.

    Google Scholar 

  15. Bolosky WJ, Douceur JR, Ely D, Theimer M. Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs. In: Proceedings of the 2000 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems; 2000.

    Google Scholar 

  16. Muthitacharoen A, Morris R, Gil TM, Chen B. Ivy: a read/write peer-to-peer file system. In: Proceedings of the 5th USENIX Symposium on Operating System Design and Implementation; 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer and Information Science Department, University of Pennsylvania, Philadelphia, PA, USA

    Zachary G. Ives

Authors
  1. Zachary G. Ives
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zachary G. Ives .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland

    Karl Aberer

  2. Distributed Inf. Sys Lab., Inst. for Core Computing Science (IIF), EPFL-IC-IIF-LSIR, Lausanne, Switzerland

    Karl Aberer

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Ives, Z.G. (2018). Updates and Transactions in Peer-to-Peer Systems. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1222

Download citation

Publish with us

Policies and ethics

Search

Navigation