基于自相似業(yè)務(wù)模型的實時調(diào)度算法研究
Performance Evaluation of the Real-Time Scheduler Algorithm under Self-similar Network Traffic
-
摘要: 該文提出了一種基于MAC層協(xié)議的CSMA-DAMA實時調(diào)度算法，可以更好地支持多媒體業(yè)務(wù)的實時傳輸。對此調(diào)度算法的性能進行了理論和仿真分析。在分析中采用了能更好地反映多媒體業(yè)務(wù)特性的自相似模型，使性能的評價更加準(zhǔn)確。通過引入按需分配機制和漏桶算法，使其在實時數(shù)據(jù)傳輸性能的各個方面均得到有效提高，可以更好地滿足多媒體業(yè)務(wù)的實時性要求。
-
關(guān)鍵詞:
- 實時調(diào)度算法;MAC層協(xié)議;CSMA-DAMA;自相似模型
Abstract: A new scheduler algorithm CSMA-DAMA based on the Media Access Control (MAC) sublayer is proposed, which could provide a better service for the multimedia real-time transmission. Theoretical and simulation analyses of the performance are given in which the self-similar model are used to characterize the multimedia traffic better and make the evaluation more precisel. This algorithm obtains a great improvement in the performance of the real-time data transmission and satisfies the real-time requirement of the multi-media traffic better by introducing the assignment on demand and leaky bucket algorithm. -
Erramilli A, Roughan M, Veitch D, Willinger W. Self-similar traffic and network dynamics[J].Proc. IEEE.2002, 90(5):800-[2]Leland W, Taqqu M S, Willinger W, et al.. On the self-similar nature of ethernet traffic(Extended Version)[J].IEEE/ACM Trans. on Networking.1994, 2(2):1-[5]白成林. 一種基于CSMA/CD的優(yōu)先級隨機分割的綜合業(yè)務(wù)局域網(wǎng)協(xié)議[J].小型微型計算機系統(tǒng).2003, 24(11):1916-[9]沈偉, 馮瑞, 邵惠鶴. 自相似通信量下的CSMA/CD性能分析. 計算機工程, 2003 (8): 30.34.[10]Willinger W, Taqqu M S, Sherman R, et al.. Self-similarity through high-variability: Statistical analysis of ethernet LAN traffic at the source level[J].IEEE/ACM Trans. on Networking.1997, 5(1):71- -
計量
- 文章訪問數(shù): 2474
- HTML全文瀏覽量: 122
- PDF下載量: 914
- 被引次數(shù): 0
下載:
