BM-VF-SBD:一種支持QoS的光突發(fā)交換數(shù)據(jù)信道調(diào)度算法
BM-VF-SBD: A Data Channel Scheduling Algorithm to Support QoS for Optical Burst Switching Networks
-
摘要: 在光突發(fā)交換(OBS)網(wǎng)絡(luò)中，數(shù)據(jù)信道的調(diào)度算法是一個(gè)關(guān)鍵問(wèn)題。然而，當(dāng)前的調(diào)度算法大多只強(qiáng)調(diào)帶寬利用效率，而忽略了QoS支持。該文提出了一個(gè)算法BM-VF-SBD，其基本思想為：若所有信道上沒(méi)有一個(gè)Void能容納新突發(fā)，則搬移一些突發(fā)到別的信道后，再為新突發(fā)分配信道資源；若還失敗，則再選擇性地丟棄一些低優(yōu)先級(jí)的突發(fā)，重復(fù)前面操作，它是利用BM，VF和SBD 3種機(jī)制減少帶寬碎片，支持QoS。若以平衡二叉樹(shù)組織Void和突發(fā)相關(guān)信息，它的計(jì)算復(fù)雜度與LAUC-VF和ODBR接近，小于O((2w+1)log w)。仿真表明它在帶寬碎片率和突發(fā)損失率(包括總的和各個(gè)優(yōu)先級(jí)的)上優(yōu)于LAUC-VF和ODBR。Abstract: In the Optical Burst Switching (OBS) network, the data channel scheduling is one of key issues. Bandwidth efficiency and QoS support are the two concerned focuses. However, the existing algorithms pay more attentions to bandwidth efficiency. In this paper, BM-VF-SBD, an efficient data channel scheduling algorithm is developed. It effectively integrates void filling, burst migration and selective burst discard to reduce the bandwidth fragment and support QoS. Its basic idea is in that a new burst is scheduled by migrating some bursts to other channels if none of voids in any channels can accommodate it; otherwise repeating the above processes after selectively dropping some bursts. Meanwhile under the balanced binary search tree data structure, its computational complexity will be O((2w + 1) log w) at most, and be close to that of LAUC-VF and ODBR, In the proposed algorithm, burst migration plays a key role in the improvement of bandwidth efficiency while selective burst discard has great effects on the two sides. The simulation results show that it performs much better than LAUC-VF and ODBR in burst loss probability (overall or individual) and bandwidth fragment ratio.
-
Xiong Y, Vandenhoute M, Cankaya H. Control architecture in optical burst-switched WDM networks[J].IEEE J. on Selected Areas in Communications.2000, 18(10):1838-1851[2]Yu X, Chen Y, Qiao C. A study of traffic statistics of assembled burst traffic in optical burst switched networks. Proc. of SPIE Opticomm02, Boston, July 2002: 149-159.[3]Turner J. Terabit burst switching. Journal of High Speed Networks, 1999,8(1): 3-16.[4]Xu J, Qiao C, Li J, Xu G. Efficient channel scheduling algorithms in optical burst switched networks[J].Proc. of IEEE INFOCOM2003, San Francisco, USA, April.2003, vol.3:2268-2278[5]Tan S K, Mohan G, Chua K C. Algorithms for burst rescheduling in WDM optical burst switching networks[J].Computer Networks.2003, 41(1):41-55[6]Vokkarane V, et al.. Burst segmentation: An approach for reducing packet loss in optical burstswitched networks[J].Proc. of IEEE ICC2002, New York City, April.2002, vol.5:2673-2677 -
計(jì)量
- 文章訪問(wèn)數(shù): 2347
- HTML全文瀏覽量: 141
- PDF下載量: 571
- 被引次數(shù): 0
下載:
