| Summary: | 碩士 === 國立清華大學 === 資訊系統與應用研究所 === 97 === Overlay networks have been popular research topics and widely adopted in many P2P applications over the last few decades. The co-existence of multiple P2P applications introduces a multi-overlay environment. The varied overlays have different maintenance mechanisms. Thus, multiple overlays imply multiple times of overlay maintenance tasks. However, some of these overlay maintenance tasks are duplicated. In this paper, we attempt to exploit a cooperative model, named Master-Slave model, to leverage multiple overlays to get the duplicated overlay maintenance tasks free from maintaining. The idea behind this model is to maintain the duplicated parts by the master. To apply this model in multi-overlay environments, we choose one of the overlays as master, and the other to be the slaves. The master is responsible for maintaining the common requirements, common mechanism, or common overlay properties for the slaves. Based on this model, we developed two interaction modes for two types of overlay maintenance. The two types of overlay maintenance are periodic probe based maintenance and measurement based maintenance. Simulation results show that the proposed approaches significantly decrease the total maintenance costs. Since the amount of nodes and the participating nodes in each overlay are not the same, we consider various intersection ratios of overlays to evaluate the proposed model in a more realistic environment. According to the theoretical analysis and the simulation results, the proposed model and the cooperative approaches are efficient and useful to leverage multiple overlays.
|
|---|
