【摘要】：近年來(lái)隨著P2P技術(shù)迅速發(fā)展，P2P網(wǎng)絡(luò)逐漸成為互聯(lián)網(wǎng)的一個(gè)重要分支。如何有效調(diào)節(jié)P2P節(jié)點(diǎn)的自私行為，提高網(wǎng)絡(luò)資源利用率和服務(wù)性能，成為重要的研究課題。本文依據(jù)P2P節(jié)點(diǎn)的在線機(jī)制，建立連續(xù)時(shí)間Markov模型，進(jìn)行性能評(píng)估，通過(guò)博弈分析，，給出定價(jià)策略，實(shí)現(xiàn)P2P網(wǎng)絡(luò)社會(huì)最優(yōu)。 首先，依據(jù)移動(dòng)P2P節(jié)點(diǎn)在線機(jī)制，考慮P2P節(jié)點(diǎn)移動(dòng)性強(qiáng)，隨時(shí)上下線的特點(diǎn)，建立服務(wù)臺(tái)數(shù)隨機(jī)變化的二維連續(xù)時(shí)間Markov模型。構(gòu)建系統(tǒng)的狀態(tài)轉(zhuǎn)移率矩陣，采用矩陣幾何解法，進(jìn)行系統(tǒng)模型的穩(wěn)態(tài)分析。針對(duì)移動(dòng)P2P節(jié)點(diǎn)給出失效率，節(jié)點(diǎn)平均延遲等系統(tǒng)性能評(píng)價(jià)指標(biāo)的定義及表達(dá)式。 其次，依據(jù)混合P2P節(jié)點(diǎn)在線機(jī)制，將節(jié)點(diǎn)狀態(tài)分為上線狀態(tài)和離線狀態(tài)，結(jié)合請(qǐng)求節(jié)點(diǎn)個(gè)數(shù)及在線節(jié)點(diǎn)個(gè)數(shù)，建立一個(gè)服務(wù)臺(tái)數(shù)隨機(jī)變化的三維連續(xù)時(shí)間Markov模型。構(gòu)建系統(tǒng)的狀態(tài)轉(zhuǎn)移率矩陣，利用矩陣幾何解法，對(duì)模型進(jìn)行穩(wěn)態(tài)分析。針對(duì)混合P2P節(jié)點(diǎn)給出失效率，節(jié)點(diǎn)平均延遲等系統(tǒng)性能評(píng)價(jià)指標(biāo)的表達(dá)式。 然后，基于移動(dòng)和混合P2P網(wǎng)絡(luò)，針對(duì)不同的請(qǐng)求節(jié)點(diǎn)到達(dá)率、離去率以及服務(wù)節(jié)點(diǎn)到達(dá)率、離去率等系統(tǒng)參數(shù)分別進(jìn)行數(shù)值實(shí)驗(yàn)與仿真實(shí)驗(yàn)。定量刻畫(huà)節(jié)點(diǎn)失效率和節(jié)點(diǎn)平均延遲等性能指標(biāo)隨服務(wù)節(jié)點(diǎn)個(gè)數(shù)和請(qǐng)求節(jié)點(diǎn)到達(dá)率等參數(shù)的變化趨勢(shì)，對(duì)網(wǎng)絡(luò)性能進(jìn)行系統(tǒng)評(píng)估。 最后，考慮傳輸回報(bào)和逗留成本，構(gòu)造收益函數(shù)，分別針對(duì)移動(dòng)P2P網(wǎng)絡(luò)和混合P2P網(wǎng)絡(luò)給出納什均衡和社會(huì)最優(yōu)策略。通過(guò)數(shù)值結(jié)果驗(yàn)證納什均衡節(jié)點(diǎn)到達(dá)率高于社會(huì)最優(yōu)節(jié)點(diǎn)到達(dá)率。針對(duì)請(qǐng)求節(jié)點(diǎn)給出合理的定價(jià)方案，最終達(dá)到P2P網(wǎng)絡(luò)的社會(huì)最優(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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP393.02

【參考文獻(xiàn)】

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

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

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

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

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

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

6 王學(xué)龍;張t

本文編號(hào)：2456448