Towards robust and efficient computation in dynamic peer-to-peer networks

• المؤلفون الرئيسيون: Upfal, Eli, John, Augustine, Pandurangan, Gopal, Robinson, Peter
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: Conference or Workshop Item
• اللغة: English
• منشور في: 2015
• الموضوعات: DRNTU::Science::Mathematics::Discrete mathematics::Algorithms
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/106530; http://hdl.handle.net/10220/25076; http://dl.acm.org/citation.cfm?id=2095163

Motivated by the need for robust and fast distributed computation in highly dynamic Peer-to-Peer (P2P) networks, we study algorithms for the fundamental distributed agreement problem. P2P networks are highly dynamic networks that experience heavy node churn (i.e., nodes join and leave the network co...