摘要：本发明公开了一种应用于输入队列交换机分布式调度算法的预测方法。在输入队列交换机调度算法中，为每个输出端维持一个活跃队列A(j)来跟踪活跃的输入端，其长度设为N，每当输出端j收到来自输入端i的请求或数据包时，将i加入A(j)队首，若A(j)的长度超过了N，从队尾移除元素，当输出端没有收到任何请求或数据包计数器全为0，进入预测模式,向A(j)队首的输入端发送预测授权，发送完后将其移至A(j)队尾，A(j)的复杂度只有O(1)，当输出端有请求或数据包计算器不全为0时，按原有调度算法发送授权。利用请求预测机制RP，可使得传统的集中式调度算法很容易扩展至分布式系统中，并将其低负载时延降低至RTT以下。
- 专利类型发明专利
- 申请人浙江大学;
- 发明人周倩;胡冰;
- 地址310027 浙江省杭州市西湖区浙大路38号
- 申请号CN201610135932.6
- 申请时间2016年03月10日
- 申请公布号CN105847181A
- 申请公布时间2016年08月10日
- 分类号H04L12/863(2013.01)I;H04L12/869(2013.01)I;H04L12/841(2013.01)I;
教育装备采购网在线客服
京公网安备11010802043465号
