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...
Recommended Reading
Fuxman A, Kolaitis PG, Miller RJ, Tan WC. Peer data exchange. Proceedings of the 24th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2005.
Taylor NE, Ives ZG. Reconciling while tolerating disagreement in collaborative data sharing. Proceedings of the ACM SIGMOD International Conference on Management of Data; 2006.
Balazinska M, Balakrishnan H, Stonebraker M. Demonstration: load management and high availability in the Medusa distributed stream processing system. Proceedings of the ACM SIGMOD International Conference on Management of Data; 2004.
Diao Y, Rizvi S, Franklin MJ. Towards an internet-scale XML dissemination service. Proceedings of the 30th International Conference on Very Large Data Bases; 2004.
Huebsch R., Hellerstein JM, Lanham N, Loo BT, Shenker S, Stoica I. Quering the internet with PIER. Proceedings of the 29th International Conference on Very Large Data Bases; 2003.
Dabek F, Kaashoek MF, Karger D, Morris R, Stoica I. Wide-area cooperative storage with CFS. Proceedings of the 18th ACM Symposium on Operating System Principles; 2001.
Druschel P, Rowstron A. PAST: a large-scale, persistent peer-to-peer storage utility. Proceedings of the 8th Workshop on Hot Topics in Operating Systems; 2001.
Kisler J, Satyanarayanan M. Disconnected operation in the coda file system. ACM Trans Comput Syst. 1992;10(1)
Edwards WK, Mynatt ED, Petersen K, Spreitzer MJ, Terry DB, Theimer MM. Designing and implementing asynchronous collaborative applications with Bayou. Proceedings of the 10th Annual ACM Symposium on User Interface Software and Technology; 1997.
Datta A, Hauswirth M, Aberer K. Updates in highly unreliable, replicated peer-to-peer systems. Proceedings of the 23rd International Conference on Distributed Computing Systems; 2003.
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.
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)
Castro M, Liskov B. Practical byzantine fault tolerance and proactive recovery. ACM Trans Comput Syst. 2002;20(4)
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. Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems; 2000.
Bolosky WJ, Douceur JR, Ely D, Theimer M. Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs. Proceedings of the 2000 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems; 2000.
Muthitacharoen A, Morris R, Gil TM, Chen B. Ivy: a read/write peer-to-peer file system. Proceedings of the 5th USENIX Symposium on Operating System Design and Implementation; 2002.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media LLC
About this entry
Cite this entry
Ives, Z. (2017). Updates and Transactions in Peer-to-Peer Systems. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_1222-2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_1222-2
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4899-7993-3
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering