BROWSE
Detail
Journal Article
A Modified Dynamic Weighted Round Robin Cell Scheduling Algorithm
- Authors
- Ji-Young Kwak, Ji-Seung Nam, Doo-Hyun Kim
- Issue Date
- 2002-10
- Citation
- ETRI Journal, v.24, no.5, pp.360-372
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- Abstract
- In this paper, we propose the modified dynamic weighted round robin (MDWRR) cell scheduling algorithm, which guarantees the delay property of real-time traffic and also efficiently transmits non-real-time traffic. The proposed scheduling algorithm is a variation of the dynamic weighted round robin (DWRR) algorithm and guarantees the delay property of real-time traffic by adding a cell transmission procedure based on delay priority. It also uses a threshold to prevent the cell loss of non-real-time traffic that is due to the cell transmission procedure based on delay priority. Though the MDWRR scheduling algorithm may be more complex than the conventional DWRR scheme, considering delay priority minimizes cell delay and decreases the required size of the temporary buffer. The results of our performance study show that the proposed scheduling algorithm has better performance than the conventional DWRR scheme because of the delay guarantee of real-time traffic.
- KSP Keywords
- Delay guarantee, Scheduling algorithm, cell scheduling, non-Real-Time(nRT), non-real-time traffic, performance study, weighted round robin