同時性使用者行為對於點對點網路的影響

The Impact of Concurrent Activities on Peer-to-Peer Network

宋華偉(Hua-Wei Sung)

指導教授 ： 莊裕澤

國立臺灣大學/管理學院/資訊管理學研究所/碩士(2004年)

https://doi.org/10.6342/NTU.2004.02180

摘要

本論文分析了四種結構性點對點網路的在動態環境中的效能表現。在模擬的過程中，最重要的特色是使用了eMule網路中的使用者行為模式，來做為在動態環境下模擬使用者行為的依據。這個方法提供了可靠的結果，以瞭解發展結構性點對點網路的應用上的議題。
模擬的結果顯示，eMule的使用者行為是相對的穩定，而在這個基礎上所建立的網路，並不具有以前研究中所具有的變動的特性。在這樣的網路中，四個結構化點對點網路都可以表現出正常的效能。在研究不同的參數對於這四個網路的影響之後，我們發現其中調整容錯性的參數對於效能的影響較小，而調整網路維護頻率的參數則是影響效能變動的主因。當相對較長的頻率就可以帶來可接受的結果時，同時考量對於網路上的結點的負擔，就成為了設計上的重點。

關鍵字

使用者行為 ； 點對點網路

並列摘要

In this thesis, we studied the performance of continuous active P2P
systems. The study is di®erent from the former researches which evaluate
P2P system performance in a static environment. The load of maintaining
and constructing the P2P network is concerned as important factors to the
performance.
To precisely simulate a continuous active environment, determining the
correct node activities is the point. We propose a di®erent way to determine
the user activities such as join and leave where we probe the user in eMule
network to gather their on-line/o®-line patterns. Since the data is collected
from a popular P2P ‾lesharing network, we claim that it can well represent
the user activity patterns in other situations. And we study four P2P
systems which are Chord, Kademlia, Kelips, and Tapestry.
According to the results, a P2P system which is constructed by the users
who follow the eMule user pattern is quite stable. The evaluation shows
that most parameters can be set to a preferable value that optimize the per
node bandwidth usage. At the mean time, these parameters also lead to a
quite acceptable lookup performance. This is because the environment is
stable and parameters can easily achieve the requirement of running basic
mechanisms.
To conclude, using P2P network to be an overlay for di®erent applica-
tions is applicable. As long as the system provides su±cient motivation
to attract users, it is easy to ensure the stability of the network. The de-
veloper can, therefore, easily determine the best parameters which lead to
the optimize performance.

並列關鍵字

P2P system ； churn ； simulation ； concurrent activities

參考文獻

[14] Dmitri Loguinov, Anuj Kumar, Vivek Rai, and Sai Ganesh. Graph-

Ratnasamy, Scott Shenker, , and Ion Stoica. The impact of DHT rout-

[12] David Liben-Nowell, Hari Balakrishnan, and David Karger. Anal-

[11] Jinyang Li, Jeremy Stribling, Thomer M. Gil, Robert Morris, and

[28] Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and