Optimal Packet Scheduling Algorithms for Token-Bucket Based Rate Control
In this paper, we consider a scenario in which the source has been offered QoS guarantees subject to token-bucket regulation. The rate of the source should be controlled such that it conforms to the token-bucket regulation, and also the distortion obtained is the minimum. We have developed an optima...
Uložené v:
| Vydané v: | Journal of communications and networks Ročník 7; číslo 1; s. 65 - 75 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | Korean |
| Vydavateľské údaje: |
한국통신학회
01.03.2005
|
| Predmet: | |
| ISSN: | 1229-2370, 1976-5541 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Shrnutí: | In this paper, we consider a scenario in which the source has been offered QoS guarantees subject to token-bucket regulation. The rate of the source should be controlled such that it conforms to the token-bucket regulation, and also the distortion obtained is the minimum. We have developed an optimal scheduling algorithm for offline (like pre-recorded video) sources with convex distortion function and which can not tolerate any delay. This optimal offline algorithm has been extended for the real-time online source by predicting the number of packets that the source may send in future. The performance of the online scheduler is not substantially degraded as compared to that of the optimal offline scheduler. A sub-optimal offline algorithm has also been developed to reduce the computational complexity and it is shown to perform very well. We later consider the case where the source can tolerate a fixed amount of delay and derive optimal offline algorithm for such traffic source. |
|---|---|
| Bibliografia: | KISTI1.1003/JNL.JAKO200516610505023 G704-000784.2005.7.1.005 |
| ISSN: | 1229-2370 1976-5541 |