Overlay Partition: Iterative Detection and Proactive Recovery

13 years 11 months ago

Download www.cc.gatech.edu

— Overlay networks provide infrastructures for a large variety of Internet applications, like ﬁle sharing, online gaming, and multimedia streaming. However, these networks often face unexpected node failures and network disconnections, causing the overlay to be partitioned into several components, which may seriously affect the performance of the network. In this paper, we analyze the cause of overplay partitions and its impact on the efﬁciency of the system. After explaining the notion of half-life, a measurement used to describe the evolution of peers in overlay network, we propose a new construct called halfsuccess as a measure of critical partition. Furthermore, we propose an iterative method for the detection of potential partitions and a proactive strategy for the prevention of such partitions. Simulation experiments show that our detection method can efﬁciently ﬁnd almost all of the cut vertices at a low cost. In addition, we demonstrate that the proposed proactive sch...

Tongqing Qiu, Edward Chan, Guihai Chen

Real-time Traffic