資源分配方法
【專利摘要】本發(fā)明提供了一種資源分配方法，所述資源分配方法包括：用于向P2P網(wǎng)絡(luò)系統(tǒng)中源節(jié)點(diǎn)請(qǐng)求資源的競(jìng)爭(zhēng)節(jié)點(diǎn)分配資源，包括步驟：A、從接收的請(qǐng)求資源的各個(gè)競(jìng)爭(zhēng)節(jié)點(diǎn)中確定出候選節(jié)點(diǎn)；B、為各個(gè)候選節(jié)點(diǎn)依照一定次序依次動(dòng)態(tài)分配資源，包括：根據(jù)已分配資源的候選節(jié)點(diǎn)確定出P2P網(wǎng)絡(luò)系統(tǒng)當(dāng)前的最大收益值；和根據(jù)所述當(dāng)前的最大收益值確定出為當(dāng)前候選節(jié)點(diǎn)分配的資源。本發(fā)明提供的資源分配方法在實(shí)現(xiàn)個(gè)體收益最大化的同時(shí)，也兼顧了系統(tǒng)總收益值最大化。該方法能夠抑制自私節(jié)點(diǎn)，鼓勵(lì)無(wú)私節(jié)點(diǎn)，達(dá)到系統(tǒng)公平的目的。
【專利說(shuō)明】資源分配方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及對(duì)等網(wǎng)絡(luò)(peer-to-peer network,P2P網(wǎng)絡(luò))【技術(shù)領(lǐng)域】,特別涉及一種基于競(jìng)爭(zhēng)機(jī)制的資源分配方法。
【背景技術(shù)】
[0002]近年來(lái)，隨著互聯(lián)網(wǎng)的高速發(fā)展和普及，越來(lái)越多的用戶正在享受高質(zhì)量的在線媒體服務(wù)，以P2P網(wǎng)絡(luò)為核心的流媒體技術(shù)得到了廣泛的應(yīng)用。
[0003]P2P網(wǎng)絡(luò)是自組織、分散性網(wǎng)絡(luò)，網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)既是資源提供者又是資源獲得者，它們相互之間可以提供服務(wù)，無(wú)需依賴集中式服務(wù)器的支持。各節(jié)點(diǎn)進(jìn)行自主管理并自我決定資源貢獻(xiàn)的多少，節(jié)點(diǎn)都希望最大化自己的利益，而最小化為其他它節(jié)點(diǎn)提供的資源，而且大多數(shù)節(jié)點(diǎn)不愿共享自己的資源，只有少數(shù)節(jié)點(diǎn)貢獻(xiàn)資源并響應(yīng)其它節(jié)點(diǎn)的請(qǐng)求。因而導(dǎo)致P2P網(wǎng)絡(luò)中可共享的資源不斷減少，效率大幅降低，絕大多數(shù)節(jié)點(diǎn)無(wú)法得到正常的服務(wù)，嚴(yán)重影響到P2P網(wǎng)絡(luò)的性能。
[0004]例如，Gnutella系統(tǒng)中大約有70%的節(jié)點(diǎn)不去共享其資源，近50%的下載任務(wù)都交給了 1%的節(jié)點(diǎn)來(lái)完成。這破壞了 P2P網(wǎng)絡(luò)資源的平衡，大大降低了 P2P網(wǎng)絡(luò)的公平性和整體性能，嚴(yán)重影響了用戶的利益。如何使節(jié)點(diǎn)根據(jù)自身期望，愿意參與資源共享，不僅困擾著P2P網(wǎng)絡(luò)，同樣也嚴(yán)重困擾著大規(guī)模計(jì)算資源共享系統(tǒng)。因此，實(shí)現(xiàn)P2P網(wǎng)絡(luò)中存儲(chǔ)資源的公平分配，提高節(jié)點(diǎn)參與資源共享的積極性，建立公平的交易環(huán)境具有重要意義?，F(xiàn)有技術(shù)中，很多研究都提出了一些機(jī)制來(lái)鼓勵(lì)用戶節(jié)點(diǎn)共享信息。
[0005]現(xiàn)有技術(shù)一提出一種基于貢獻(xiàn)值的P2P資源分配策略，節(jié)點(diǎn)根據(jù)請(qǐng)求者的貢獻(xiàn)值為其分配資源，并增加自已的貢獻(xiàn)值，從而能夠享受更高的服務(wù)質(zhì)量和下載優(yōu)先級(jí)。
[0006]現(xiàn)有技術(shù)二提出一種基于用戶滿意度的資源分配策略(Distribution Algorithmbased-on Satisfaction Degree, RDM-SD),以最大化用戶收益為目標(biāo)進(jìn)行資源分配,抑制搭便車節(jié)點(diǎn)。
[0007]上述兩種方法均不能即保證系統(tǒng)整體利益的最優(yōu)又保證個(gè)體節(jié)點(diǎn)的利益最大化。
【發(fā)明內(nèi)容】

[0008]有鑒于此，本發(fā)明的主要目的在于提供一種資源分配方法，在保證系統(tǒng)的總收益最優(yōu)的基礎(chǔ)上，實(shí)現(xiàn)節(jié)點(diǎn)的利益最大化。
[0009]為了實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例提供了 一種資源分配方法，用于向P2P網(wǎng)絡(luò)系統(tǒng)中源節(jié)點(diǎn)請(qǐng)求資源的競(jìng)爭(zhēng)節(jié)點(diǎn)分配資源，包括步驟:
[0010]A、從接收的請(qǐng)求資源的各個(gè)競(jìng)爭(zhēng)節(jié)點(diǎn)中確定出候選節(jié)點(diǎn)；
[0011]B、為各個(gè)候選節(jié)點(diǎn)依照一定次序依次動(dòng)態(tài)分配資源，包括:
[0012]根據(jù)已分配資源的候選節(jié)點(diǎn)確定出P2P網(wǎng)絡(luò)系統(tǒng)當(dāng)前的最大收益值；和
[0013]根據(jù)所述當(dāng)前的最大收益值確定出為當(dāng)前候選節(jié)點(diǎn)分配的資源。
[0014]由上，針對(duì)P2P網(wǎng)絡(luò)系統(tǒng)資源分配中存在的不公平和缺少對(duì)節(jié)點(diǎn)的激勵(lì)等不足，根據(jù)節(jié)點(diǎn)的貢獻(xiàn)值競(jìng)爭(zhēng)機(jī)制選擇出可獲得資源的節(jié)點(diǎn)，然后在實(shí)現(xiàn)系統(tǒng)收益最大化的基礎(chǔ)上進(jìn)行帶寬的分配，鼓勵(lì)節(jié)點(diǎn)多提供服務(wù)來(lái)提高自己的貢獻(xiàn)值，從而在資源競(jìng)爭(zhēng)中能獲得更多的資源。
[0015]優(yōu)選地，所述步驟A包括:
[0016]將接收的請(qǐng)求資源的各個(gè)競(jìng)爭(zhēng)節(jié)點(diǎn)確定出對(duì)應(yīng)的各個(gè)貢獻(xiàn)值；
[0017]將貢獻(xiàn)值大于預(yù)設(shè)值的競(jìng)爭(zhēng)節(jié)點(diǎn)作為候選節(jié)點(diǎn)。
[0018]所述競(jìng)爭(zhēng)節(jié)點(diǎn)的貢獻(xiàn)值根據(jù)公式(I)計(jì)算:
[0019]
【權(quán)利要求】
1.一種資源分配方法，用于向P2P網(wǎng)絡(luò)系統(tǒng)中源節(jié)點(diǎn)請(qǐng)求資源的競(jìng)爭(zhēng)節(jié)點(diǎn)分配資源，其特征在于，包括步驟: A、從接收的請(qǐng)求資源的各個(gè)競(jìng)爭(zhēng)節(jié)點(diǎn)中確定出候選節(jié)點(diǎn)； B、為各個(gè)候選節(jié)點(diǎn)依照一定次序依次動(dòng)態(tài)分配資源，包括: 根據(jù)已分配資源的候選節(jié)點(diǎn)確定出P2P網(wǎng)絡(luò)系統(tǒng)當(dāng)前的最大收益值；和 根據(jù)所述當(dāng)前的最大收益值確定出為當(dāng)前候選節(jié)點(diǎn)分配的資源。
2.根據(jù)權(quán)利要求1所述的資源分配方法，其特征在于，所述步驟A包括: 將接收的請(qǐng)求資源的各個(gè)競(jìng)爭(zhēng)節(jié)點(diǎn)確定出對(duì)應(yīng)的各個(gè)貢獻(xiàn)值； 將貢獻(xiàn)值大于預(yù)設(shè)值的競(jìng)爭(zhēng)節(jié)點(diǎn)作為候選節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求2所述的資源分配方法，其特征在于，所述競(jìng)爭(zhēng)節(jié)點(diǎn)的貢獻(xiàn)值根據(jù)公式(I)計(jì)算:
4.根據(jù)權(quán)利要求2或3所述的資源分配方法，其特征在于，步驟B的所述一定次序?yàn)? 各個(gè)候選節(jié)點(diǎn)貢獻(xiàn)值大小降序排列的次序。
5.根據(jù)權(quán)利要求4所述的資源分配方法，其特征在于，貢獻(xiàn)值相同的候選節(jié)點(diǎn)，采用請(qǐng)求資源大小升序排列的次序。
6.根據(jù)權(quán)利要求3所述的資源分配方法，其特征在于，步驟B所述P2P網(wǎng)絡(luò)系統(tǒng)當(dāng)前的最大收益值根據(jù)公式(3)計(jì)算:
7.根據(jù)權(quán)利要求6所述的資源分配方法，其特征在于，步驟B當(dāng)前候選節(jié)點(diǎn)分配的資源根據(jù)公式(2)的遞歸方程計(jì)算:
8.根據(jù)權(quán)利要求1或2所述的資源分配方法，其特征在于，所述接收為設(shè)定階段內(nèi)接收。
9.根據(jù)權(quán)利要求8所述的資源分配方法，其特征在于，所述設(shè)定階段根據(jù)請(qǐng)求資源的競(jìng)爭(zhēng)節(jié)點(diǎn)個(gè)數(shù)或時(shí)間長(zhǎng)度確定。
10.根據(jù)權(quán)利要求8所述的資源分配方法，其特征在于，所述預(yù)設(shè)值為:上一設(shè)定階段各個(gè)候選節(jié)點(diǎn)在線時(shí)長(zhǎng)的平均值。
11.根據(jù)權(quán)利要求8所述的資源分配方法，其特征在于，所述預(yù)設(shè)值為:不同設(shè)定階段各個(gè)候選節(jié)點(diǎn)在線時(shí)長(zhǎng) 的平均值和不同設(shè)定階段的權(quán)重值加權(quán)后的和的平均值。
【文檔編號(hào)】H04L29/08GK103973740SQ201310038391
【公開(kāi)日】2014年8月6日 申請(qǐng)日期:2013年1月31日 優(yōu)先權(quán)日:2013年1月31日
【發(fā)明者】唐瑞春, 劉超, 翟翌立 申請(qǐng)人:青島海爾電子有限公司, 海爾集團(tuán)公司