發(fā)布時間：2019-04-11 13:34

【摘要】：近年來隨著P2P技術(shù)迅速發(fā)展，P2P網(wǎng)絡(luò)逐漸成為互聯(lián)網(wǎng)的一個重要分支。如何有效調(diào)節(jié)P2P節(jié)點的自私行為，提高網(wǎng)絡(luò)資源利用率和服務(wù)性能，成為重要的研究課題。本文依據(jù)P2P節(jié)點的在線機制，建立連續(xù)時間Markov模型，進行性能評估，通過博弈分析，，給出定價策略，實現(xiàn)P2P網(wǎng)絡(luò)社會最優(yōu)。 首先，依據(jù)移動P2P節(jié)點在線機制，考慮P2P節(jié)點移動性強，隨時上下線的特點，建立服務(wù)臺數(shù)隨機變化的二維連續(xù)時間Markov模型。構(gòu)建系統(tǒng)的狀態(tài)轉(zhuǎn)移率矩陣，采用矩陣幾何解法，進行系統(tǒng)模型的穩(wěn)態(tài)分析。針對移動P2P節(jié)點給出失效率，節(jié)點平均延遲等系統(tǒng)性能評價指標(biāo)的定義及表達式。 其次，依據(jù)混合P2P節(jié)點在線機制，將節(jié)點狀態(tài)分為上線狀態(tài)和離線狀態(tài)，結(jié)合請求節(jié)點個數(shù)及在線節(jié)點個數(shù)，建立一個服務(wù)臺數(shù)隨機變化的三維連續(xù)時間Markov模型。構(gòu)建系統(tǒng)的狀態(tài)轉(zhuǎn)移率矩陣，利用矩陣幾何解法，對模型進行穩(wěn)態(tài)分析。針對混合P2P節(jié)點給出失效率，節(jié)點平均延遲等系統(tǒng)性能評價指標(biāo)的表達式。 然后，基于移動和混合P2P網(wǎng)絡(luò)，針對不同的請求節(jié)點到達率、離去率以及服務(wù)節(jié)點到達率、離去率等系統(tǒng)參數(shù)分別進行數(shù)值實驗與仿真實驗。定量刻畫節(jié)點失效率和節(jié)點平均延遲等性能指標(biāo)隨服務(wù)節(jié)點個數(shù)和請求節(jié)點到達率等參數(shù)的變化趨勢，對網(wǎng)絡(luò)性能進行系統(tǒng)評估。 最后，考慮傳輸回報和逗留成本，構(gòu)造收益函數(shù)，分別針對移動P2P網(wǎng)絡(luò)和混合P2P網(wǎng)絡(luò)給出納什均衡和社會最優(yōu)策略。通過數(shù)值結(jié)果驗證納什均衡節(jié)點到達率高于社會最優(yōu)節(jié)點到達率。針對請求節(jié)點給出合理的定價方案，最終達到P2P網(wǎng)絡(luò)的社會最優(yōu)。
[Abstract]:In recent years, with the rapid development of P2P technology, P2P network has gradually become an important branch of the Internet. How to effectively regulate the selfish behavior of P2P nodes, improve the utilization of network resources and service performance, has become an important research topic. In this paper, based on the online mechanism of P2P nodes, a continuous-time Markov model is established to evaluate the performance of P2P networks. Through game analysis, pricing strategies are given to realize the social optimization of P2P networks. Firstly, according to the on-line mechanism of mobile P2P nodes, a two-dimensional continuous-time Markov model with random changes in the number of service stations is established, considering the strong mobility of P2P nodes and the characteristics of both the up and down lines at any time. The state transition rate matrix of the system is constructed, and the steady state analysis of the system model is carried out by using the geometric solution of the matrix. In this paper, the definition and expression of system performance evaluation indexes such as loss efficiency, average delay of nodes and so on are given for mobile P2P nodes. Secondly, according to the online mechanism of hybrid P2P nodes, the node states are divided into on-line state and offline state. Combined with the number of requesting nodes and online nodes, a three-dimensional continuous-time Markov model with random changes in the number of service stations is established. The state transition rate matrix of the system is constructed, and the steady state analysis of the model is carried out by using the geometric solution of the matrix. For hybrid P2P nodes, the expressions of system performance evaluation indexes, such as loss efficiency, average delay of nodes, are given. Then, based on mobile and hybrid P2P networks, numerical and simulation experiments are carried out for different system parameters, such as arrival rate of request node, departure rate, arrival rate of service node, removal rate and so on. The network performance is evaluated by quantificationally describing the changing trend of node failure rate and node average delay with the number of service nodes and the arrival rate of requesting nodes. Finally, considering the return of transmission and the cost of stay, a revenue function is constructed, and Nash equilibrium and social optimal strategies are given for mobile P2P networks and hybrid P2P networks, respectively. The numerical results show that the Nash equilibrium node arrival rate is higher than the social optimal node arrival rate. This paper gives a reasonable pricing scheme for the requesting node, and finally achieves the social optimum of P2P network.
【學(xué)位授予單位】：燕山大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.02

【參考文獻】

相關(guān)期刊論文 前10條

1 徐小龍;熊婧夷;楊庚;李玲娟;;基于電子票券和全局信譽度的P2P激勵機制[J];北京理工大學(xué)學(xué)報;2011年10期

2 裘曉峰;馬濤;張春紅;;對等網(wǎng)絡(luò)P2P在未來網(wǎng)絡(luò)中的發(fā)展[J];電信科學(xué);2011年04期

3 施政;朱琦;;基于馬爾科夫過程的異構(gòu)網(wǎng)絡(luò)性能分析與優(yōu)化[J];電子與信息學(xué)報;2012年09期

4 余一嬌;金海;;對等網(wǎng)絡(luò)中的搭便車行為分析與抑制機制綜述[J];計算機學(xué)報;2008年01期

5 唐輝,張國杰,黃建華,李祖鵬;一種混合P2P網(wǎng)絡(luò)模型研究與設(shè)計[J];計算機應(yīng)用;2005年03期

6 王學(xué)龍;張t

本文編號：2456448