TAILIEUCHUNG - Evaluation of correlation between successful lookup ratio with network size and churn rate of chord in wireless
In this paper, we adapt a mechanism named atomic ring maintenance for Chord to mitigate the effect of churn. Simulation results show significant improvement in successful ratio of lookups for modified Chord protocol in high churn condition while latency of successful lookups is as good as that in basic Chord. Simultaneously, we also evaluate correlation between successful lookup ratio and network size and churn rate. | EVALUATION OF CORRELATION BETWEEN SUCCESSFUL LOOKUP RATIO WITH NETWORK SIZE AND CHURN RATE OF CHORD IN WIRELESS COMMUNICATION ENVIRONMENT Vu Thanh Vinh1*, Nguyen Chan Hung2, Nguyen Tuan Anh3 1 The Faculty of Information Technology – TNU HaNoi University of Technology, 3ThaiNguyen University 2 ABSTRACT One of the most critical problems of peer to peer (P2P) multimedia applications is the effect of churn to the efficiency of locating data items, which is a fundamental function of P2P networks. Especially, when P2P network extends to the mobile environment, churn effect may heavily affect the whole network and disrupt normal service. In this paper, we adapt a mechanism named atomic ring maintenance for Chord to mitigate the effect of churn. Simulation results show significant improvement in successful ratio of lookups for modified Chord protocol in high churn condition while latency of successful lookups is as good as that in basic Chord. Simultaneously, we also evaluate correlation between successful lookup ratio and network size and churn rate. Keywords: P2P, Peer to Peer, distributed hash tables, DHTs, Chord, DHT performance, latency, lookup, evaluation Chord INTRODUCTION1 Peer to peer applications, such as P2PVoD, P2P streaming, P2P file sharing have been paid much attention from both industry and academia for the last few years thanks to the bandwidth efficiency of P2P network and the fast growth of broadband Internet. Nowadays, these applications not only operate on desktop/laptop computers but also on mobile and handheld devices. However, mobile nodes tend to join and leave network very frequently due to the intermittent of communication link and user behavior. As a result, the efficiency of locating a specific data on the P2P network (. a piece of video chunk or a file) dramatically decreases under this condition [2]. While this phenomenon is not well aware in file sharing applications, it can severely impact P2PVoD and P2PStreaming applications, where
đang nạp các trang xem trước
