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

发布时间：2017-12-18 08:06

  本文关键词：发布订阅网络中的个性化优先级路由算法

  更多相关文章： 发布订阅系统 个性化优先级路由算法 超级节点选取 基于反馈的公平性调度机制

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

【参考文献】

中国期刊全文数据库 前3条

1 郭方方;杨永田;;超级节点对等网动态负载分配问题的研究[J];哈尔滨工程大学学报;2007年04期

2 陈水平;吴开贵;;P2P网络基于CPU动态处理能力的超级节点选取[J];计算机工程与应用;2011年19期

3 马建刚;黄涛;汪锦岭;徐罡;叶丹;;面向大规模分布式计算发布订阅系统核心技术[J];软件学报;2006年01期

本文编号：1303412