摘要：本發(fā)明公開了一種應用于輸入隊列交換機分布式調(diào)度算法的預測方法。在輸入隊列交換機調(diào)度算法中，為每個輸出端維持一個活躍隊列A(j)來跟蹤活躍的輸入端，其長度設(shè)為N，每當輸出端j收到來自輸入端i的請求或數(shù)據(jù)包時，將i加入A(j)隊首，若A(j)的長度超過了N，從隊尾移除元素，當輸出端沒有收到任何請求或數(shù)據(jù)包計數(shù)器全為0，進入預測模式,向A(j)隊首的輸入端發(fā)送預測授權(quán)，發(fā)送完后將其移至A(j)隊尾，A(j)的復雜度只有O(1)，當輸出端有請求或數(shù)據(jù)包計算器不全為0時，按原有調(diào)度算法發(fā)送授權(quán)。利用請求預測機制RP，可使得傳統(tǒng)的集中式調(diào)度算法很容易擴展至分布式系統(tǒng)中，并將其低負載時延降低至RTT以下。
- 專利類型發(fā)明專利
- 申請人浙江大學;
- 發(fā)明人周倩;胡冰;
- 地址310027 浙江省杭州市西湖區(qū)浙大路38號
- 申請?zhí)?/b>CN201610135932.6
- 申請時間2016年03月10日
- 申請公布號CN105847181A
- 申請公布時間2016年08月10日
- 分類號H04L12/863(2013.01)I;H04L12/869(2013.01)I;H04L12/841(2013.01)I;
教育裝備采購網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號
