发布订阅网络中的个性化优先级路由算法

摘要

针对发布订阅网络消息性质(关键性、紧急性等)和所属用户的不同,引入了以服务区分为目的的优先级路由算法——基于反馈机制和订阅区分的个性化优先级路由算法,它在基于内容覆盖的路由算法的基础上允许消息优先级在发布订阅网络中的动态变化。该算法允许不同用户可拥有不同权重,同时,用户可以根据自身需求制定个性化的优先级订阅,从而使得订阅用户数越大、越紧急的消息获得更高的传输优先级(或传输质量)。
　　为了防止个性化订阅过程中可能存在的“贪婪”设置高优先级现象,算法中考虑了公平性调度机制——基于反馈的全局优先级调节。另外,为最小化公平性调度机制对个性化优先级路由算法的影响,并尽量利用空闲资源进行监控调节,该文还引入了考虑优先级局部平衡的超级节点动态选取算法。最终实验结果表明,超级节点选取算法能够较为智能地选取有较多资源的节点作为调整节点。在个性化优先级路由算法中,高优先级消息的传输性能较其他优先级消息高,并且也证明了基于反馈的公平性调度机制可以有效地调整系统不公平状态,保证了个性化优先级路由算法的实际应用性。

目录

封面

声明

中文摘要

英文摘要

目录

图录

表录

第一章 绪论

1.1研究背景和意义

1.2国内外研究现状

1.3目前存在的问题

1.4研究内容及工作

1.5论文内容

第二章 相关理论技术

2.1服务区分

2.2聚簇和超级节点选取

2.3本章小结

第三章 聚簇和超级节点选取

3.1优先级平衡的动态超级节点选取算法

3.2实验及结果分析

3.3本章小结

第四章 个性化优先级路由算法

4.1基于内容覆盖路由算法

4.2个性化优先级路由算法

4.3实验及结果分析

4.4本章小结

第五章 公平性调度算法

5.1低优先级消息的延时阈值机制

5.2基于反馈的公平性调度机制

5.3局部调整算法

5.4全局调整算法

5.5代理网络订阅更新

5.6实验及结果分析

5.7本章小结

第六章 结束语

6.1论文主要工作

6.2未来工作展望

参考文献

致谢

攻读硕士学位期间已发表或录用的论文