发布订阅网络中的个性化优先级路由算法-计算机科学与技术专业论文.docxVIP

学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导 下，独立进行研究工作所取得的成果。除文中已经注明引用的内 容外，本论文不包含任何其他个人或集体已经发表或撰写过的作 品成果。对本文的研究做出重要贡献的个人和集体，均已在文中 以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期：年月日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规 定，同意学校保留并向国家有关部门或机构送交论文的复印件和 电子版，允许论文被查阅和借阅。本人授权上海交通大学可以将 本学位论文的全部或部分内容编入有关数据库进行检索，可以采 用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密□，在年解密后适用本授权书。 本学位论文属于 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 发布订阅网络中的个性化优先级路由算法 摘要 针对发布订阅网络消息性质（关键性、紧急性等）和所属用户的 不同，引入了以服务区分为目的的优先级路由算法——基于反馈机制 和订阅区分的个性化优先级路由算法，它在基于内容覆盖的路由算法 的基础上允许消息优先级在发布订阅网络中的动态变化。该算法允许 不同用户可拥有不同权重，同时，用户可以根据自身需求制定个性化 的优先级订阅，从而使得订阅用户数越大、越紧急的消息获得更高的 传输优先级（或传输质量）。为了防止个性化订阅过程中可能存在的 “贪婪”设置高优先级现象，算法中考虑了公平性调度机制——基于 反馈的全局优先级调节。另外，为最小化公平性调度机制对个性化优 先级路由算法的影响，并尽量利用空闲资源进行监控调节，该文还引 入了考虑优先级局部平衡的超级节点动态选取算法。最终实验结果表 明，超级节点选取算法能够较为智能地选取有较多资源的节点作为调 整节点。在个性化优先级路由算法中，高优先级消息的传输性能较其 他优先级消息高，并且也证明了基于反馈的公平性调度机制可以有效 地调整系统不公平状态，保证了个性化优先级路由算法的实际应用性。 关键词：发布订阅系统，个性化优先级路由算法，超级节点选取，基 于反馈的公平性调度机制 I THE PERSONALIZED PRIORITY ROUTINGALGORITHM IN PUBLISH/SUBSCRIBE NETWORK ABSTRACT As the various urgency and importance of the messages in the pub/sub network, this paper proposes a feedback-based personalized priority routing algorithm in the purpose of service differentiation. It integrates with the content-cover-based routing algorithm and allows the dynamic change of the message priority. Moreover, the user can have different weight as their right to access to different level of service. And they can make personalized subscriptions as well, which makes those subscriptions of more subscribers and importance to achieve higher priority (or transmission quality). Besides, in case some users might make high priority subscriptions greedily, the feedback-based priority scheduling algorithm is introduced to ensure the fairness. And the priority-considered super node selection algorithm is also introduced to minimize the side-effect of feedback-based priority scheduling mechnism.The experiments show that the super node selection algorithm does select qu