摘要：本發明公開了一種應用于輸入隊列交換機分布式調度算法的預測方法。在輸入隊列交換機調度算法中，為每個輸出端維持一個活躍隊列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號
