本文關(guān)鍵詞：發(fā)布訂閱網(wǎng)絡(luò)中的個(gè)性化優(yōu)先級(jí)路由算法

  更多相關(guān)文章： 發(fā)布訂閱系統(tǒng) 個(gè)性化優(yōu)先級(jí)路由算法 超級(jí)節(jié)點(diǎn)選取 基于反饋的公平性調(diào)度機(jī)制

【摘要】：針對(duì)發(fā)布訂閱網(wǎng)絡(luò)消息性質(zhì)（關(guān)鍵性、緊急性等）和所屬用戶(hù)的不同，引入了以服務(wù)區(qū)分為目的的優(yōu)先級(jí)路由算法——基于反饋機(jī)制和訂閱區(qū)分的個(gè)性化優(yōu)先級(jí)路由算法，它在基于內(nèi)容覆蓋的路由算法的基礎(chǔ)上允許消息優(yōu)先級(jí)在發(fā)布訂閱網(wǎng)絡(luò)中的動(dòng)態(tài)變化。該算法允許不同用戶(hù)可擁有不同權(quán)重，同時(shí)，，用戶(hù)可以根據(jù)自身需求制定個(gè)性化的優(yōu)先級(jí)訂閱，從而使得訂閱用戶(hù)數(shù)越大、越緊急的消息獲得更高的傳輸優(yōu)先級(jí)（或傳輸質(zhì)量）。為了防止個(gè)性化訂閱過(guò)程中可能存在的“貪婪”設(shè)置高優(yōu)先級(jí)現(xiàn)象，算法中考慮了公平性調(diào)度機(jī)制——基于反饋的全局優(yōu)先級(jí)調(diào)節(jié)。另外，為最小化公平性調(diào)度機(jī)制對(duì)個(gè)性化優(yōu)先級(jí)路由算法的影響，并盡量利用空閑資源進(jìn)行監(jiān)控調(diào)節(jié)，該文還引入了考慮優(yōu)先級(jí)局部平衡的超級(jí)節(jié)點(diǎn)動(dòng)態(tài)選取算法。最終實(shí)驗(yàn)結(jié)果表明，超級(jí)節(jié)點(diǎn)選取算法能夠較為智能地選取有較多資源的節(jié)點(diǎn)作為調(diào)整節(jié)點(diǎn)。在個(gè)性化優(yōu)先級(jí)路由算法中，高優(yōu)先級(jí)消息的傳輸性能較其他優(yōu)先級(jí)消息高，并且也證明了基于反饋的公平性調(diào)度機(jī)制可以有效地調(diào)整系統(tǒng)不公平狀態(tài)，保證了個(gè)性化優(yōu)先級(jí)路由算法的實(shí)際應(yīng)用性。
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類(lèi)號(hào)】：TP393.09

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 郭方方;楊永田;;超級(jí)節(jié)點(diǎn)對(duì)等網(wǎng)動(dòng)態(tài)負(fù)載分配問(wèn)題的研究[J];哈爾濱工程大學(xué)學(xué)報(bào);2007年04期

2 陳水平;吳開(kāi)貴;;P2P網(wǎng)絡(luò)基于CPU動(dòng)態(tài)處理能力的超級(jí)節(jié)點(diǎn)選取[J];計(jì)算機(jī)工程與應(yīng)用;2011年19期

3 馬建剛;黃濤;汪錦嶺;徐罡;葉丹;;面向大規(guī)模分布式計(jì)算發(fā)布訂閱系統(tǒng)核心技術(shù)[J];軟件學(xué)報(bào);2006年01期

本文編號(hào)：1303412