基于Work-Conserving的CICQ結(jié)構(gòu)中單組播分組調(diào)度算法
本文選題:分組交換 + 調(diào)度算法; 參考:《北京航空航天大學(xué)學(xué)報(bào)》2017年01期
【摘要】:基于聯(lián)合輸入交叉隊(duì)列(CICQ)結(jié)構(gòu)提出了一種新的均衡交叉節(jié)點(diǎn)緩存單組播混合調(diào)度算法,即單組播交叉緩存均衡(MUCB)算法,該算法不同于現(xiàn)有的基于業(yè)務(wù)狀態(tài)如隊(duì)長和/或等待時(shí)間的調(diào)度算法,而是盡力使交換機(jī)最大程度地工作于工作保持(Work-Conserving)狀態(tài),其方法是盡量均衡CICQ交叉節(jié)點(diǎn)的緩存占用。同時(shí),算法充分考慮單組播業(yè)務(wù)差異性及CICQ結(jié)構(gòu)下輸入輸出調(diào)度間的影響關(guān)系。仿真結(jié)果顯示,在不同組播業(yè)務(wù)比例條件下,與現(xiàn)有CICQ結(jié)構(gòu)中主流的單組播混合調(diào)度算法相比,MUCB算法顯著提高了單組播業(yè)務(wù)總體的通過率及分組平均時(shí)延性能。
[Abstract]:Based on the joint input crossover queue (CICQ) structure, a new hybrid scheduling algorithm of balanced cross-node buffer single multicast is proposed, that is, single multicast cross buffer equalization algorithm (MUCBs). This algorithm is different from the existing scheduling algorithms based on traffic state such as queue length and / or waiting time. Instead, it tries to make the switch work in the Work-Conservating state as much as possible. Its method is to balance the cache usage of CICQ crossover nodes as far as possible. At the same time, the algorithm takes into account the differences of single multicast services and the relationship between input and output scheduling under CICQ structure. Simulation results show that compared with the existing single multicast hybrid scheduling algorithm, the CICQ algorithm can significantly improve the throughput rate and packet average delay performance of single multicast services under different multicast traffic ratios.
【作者單位】: 北京航空航天大學(xué)電子信息工程學(xué)院;
【基金】:國家自然科學(xué)基金(61271196)~~
【分類號】:TP393.03
【相似文獻(xiàn)】
相關(guān)期刊論文 前8條
1 王斌;王文鼐;;一種雙端口CICQ交換機(jī)的分組調(diào)度方案[J];電子與信息學(xué)報(bào);2011年08期
2 朱敏;;網(wǎng)絡(luò)上的中文手機(jī)——CICQ網(wǎng)際手機(jī)入門[J];廣東電腦與電訊;1999年08期
3 李豐;;網(wǎng)絡(luò)手提電話CICQ[J];實(shí)用無線電;2001年06期
4 鄭敏;鄭竹林;王斌;;一種基于緩存狀態(tài)的CICQ交換機(jī)[J];電子與信息學(xué)報(bào);2007年12期
5 李勇;羅軍舟;吳俊;;一種交叉點(diǎn)小緩存CICQ交換機(jī)高性能調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2006年12期
6 李季;曾華峗;許登元;;CICQ交換機(jī)中一類服務(wù)可保障的調(diào)度策略研究[J];計(jì)算機(jī)研究與發(fā)展;2007年11期
7 王斌;王文鼐;;一種基于PRIRR-PRIRR算法的CICQ交換機(jī)[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期
8 ;[J];;年期
相關(guān)碩士學(xué)位論文 前1條
1 董林林;基于CICQ結(jié)構(gòu)的多播交換技術(shù)研究[D];西安電子科技大學(xué);2013年
,本文編號:1959520
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1959520.html