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