TY - GEN
T1 - A randomized distributed algorithm for peer-to-peer data replication in wireless ad hoc networks
AU - Chou, Hong Zu
AU - Wang, Szu Chi
AU - Kuo, Sy Yen
PY - 2007
Y1 - 2007
N2 - In this paper, we focus on enhancing the data accessibility of ad hoc networks, with emphasis on peer-to-peer communications. To achieve this goal, we propose a randomized distributed algorithm for data replication. Furthermore, a probabilistic approach is presented to derive the upper bound of convergence by a novel technique, called path coupling, which gives more insight into factors determining system performance. Our analysis demonstrates that data accessibility can be improved by the proposed approach, with very limited memory consumption.
AB - In this paper, we focus on enhancing the data accessibility of ad hoc networks, with emphasis on peer-to-peer communications. To achieve this goal, we propose a randomized distributed algorithm for data replication. Furthermore, a probabilistic approach is presented to derive the upper bound of convergence by a novel technique, called path coupling, which gives more insight into factors determining system performance. Our analysis demonstrates that data accessibility can be improved by the proposed approach, with very limited memory consumption.
UR - http://www.scopus.com/inward/record.url?scp=50049103976&partnerID=8YFLogxK
U2 - 10.1109/PRDC.2007.15
DO - 10.1109/PRDC.2007.15
M3 - 会议稿件
AN - SCOPUS:50049103976
SN - 0769530540
SN - 9780769530543
T3 - Proceedings - 13th Pacific Rim International Symposium on Dependable Computing, PRDC 2007
SP - 163
EP - 170
BT - Proceedings - 13th Pacific Rim International Symposium on Dependable Computing, PRDC 2007
T2 - 13th Pacific Rim International Symposium on Dependable Computing, PRDC 2007
Y2 - 17 December 2007 through 19 December 2007
ER -