發(fā)布訂閱網絡中的個性化優(yōu)先級路由算法.pdf

1、針對發(fā)布訂閱網絡消息性質(關鍵性、緊急性等)和所屬用戶的不同,引入了以服務區(qū)分為目的的優(yōu)先級路由算法——基于反饋機制和訂閱區(qū)分的個性化優(yōu)先級路由算法,它在基于內容覆蓋的路由算法的基礎上允許消息優(yōu)先級在發(fā)布訂閱網絡中的動態(tài)變化。該算法允許不同用戶可擁有不同權重,同時,用戶可以根據自身需求制定個性化的優(yōu)先級訂閱,從而使得訂閱用戶數越大、越緊急的消息獲得更高的傳輸優(yōu)先級(或傳輸質量)。
　　為了防止個性化訂閱過程中可能存在的“貪婪”設置

2、高優(yōu)先級現(xiàn)象,算法中考慮了公平性調度機制——基于反饋的全局優(yōu)先級調節(jié)。另外,為最小化公平性調度機制對個性化優(yōu)先級路由算法的影響,并盡量利用空閑資源進行監(jiān)控調節(jié),該文還引入了考慮優(yōu)先級局部平衡的超級節(jié)點動態(tài)選取算法。最終實驗結果表明,超級節(jié)點選取算法能夠較為智能地選取有較多資源的節(jié)點作為調整節(jié)點。在個性化優(yōu)先級路由算法中,高優(yōu)先級消息的傳輸性能較其他優(yōu)先級消息高,并且也證明了基于反饋的公平性調度機制可以有效地調整系統(tǒng)不公平狀態(tài),保證了個性