[发明专利]一种应用于输入队列交换机分布式调度算法的预测方法有效
| 申请号： | 201610135932.6 | 申请日： | 2016-03-10 |
| 公开（公告）号： | CN105847181B | 公开（公告）日： | 2019-04-30 |
| 发明（设计）人： | 周倩;胡冰 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | H04L12/863 | 分类号： | H04L12/863;H04L12/869;H04L12/841 |
| 代理公司： | 杭州求是专利事务所有限公司 33200 | 代理人： | 郑海峰 |
| 地址： | 310027 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种应用于输入队列交换机分布式调度算法的预测方法。在输入队列交换机调度算法中，为每个输出端维持一个活跃队列A(j)来跟踪活跃的输入端，其长度设为N，每当输出端j收到来自输入端i的请求或数据包时，将i加入A(j)队首，若A(j)的长度超过了N，从队尾移除元素，当输出端没有收到任何请求或数据包计数器全为0，进入预测模式，向A(j)队首的输入端发送预测授权，发送完后将其移至A(j)队尾，A(j)的复杂度只有O(1)，当输出端有请求或数据包计算器不全为0时，按原有调度算法发送授权。利用请求预测机制RP，可使得传统的集中式调度算法很容易扩展至分布式系统中，并将其低负载时延降低至RTT以下。 | ||
| 搜索关键词： | 一种 应用于 输入 队列 交换机 分布式 调度 算法 预测 方法 | ||
【主权项】：
1.一种应用于输入队列交换机分布式调度算法的预测方法，其特征在于：在输入队列交换机调度算法中，针对输出端可以根据请求以维持活跃队列的调度算法，为每个输出端维持一个活跃队列A(j)来跟踪活跃的输入端，其长度设为N，每当输出端j收到来自输入端i的请求或数据包时，将i加入A(j)队首，若A(j)的长度超过了N，从队尾移除元素，当输出端没有收到任何请求或数据包计数器全为0，进入预测模式，向A(j)队首的输入端发送预测授权，发送完后将其移至A(j)队尾，A(j)的复杂度只有O(1)，当输出端有请求或数据包计算器不全为0时，按原有调度算法发送授权；针对输出端无法根据请求以维持活跃队列的调度算法，所有输出端不维持活跃队列，当输出端没有收到任何请求或数据包计数器全为0，进入预测模式，在输出端进入预测模式时，选择其调度最高优先级的输入端发送预测授权。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610135932.6/，转载请声明来源钻瓜专利网。
