DMCA
Deterministic Time-Varying Packet Fair Queueing for Integrated Services Networks (2002)
| Venue: | IN IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2000 |
| Citations: | 8 - 2 self |
BibTeX
@INPROCEEDINGS{Stamoulis02deterministictime-varying,
author = {Anastasios Stamoulis and Georgios B. Giannakis},
title = {Deterministic Time-Varying Packet Fair Queueing for Integrated Services Networks},
booktitle = {IN IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2000},
year = {2002},
pages = {621--625},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In integrated services networks, the provision of Quality of Service (QoS) guarantees depends critically upon the scheduling algorithm employed at the network layer. In this work we review fundamental results on scheduling, and we focus on Packet Fair Queueing (PFQ) algorithms, which have been proposed for QoS wirelinewireless networking. The basic notion in PFQ is that the bandwidth allocated to a session is proportional to a positive weight # i . Because of the fixed weight assignment, the inherent in PFQ delay-bandwidth coupling imposes limitations on the range of QoS that can be supported. We develop PFQ with deterministic time-varying weight assignments, and we propose a low-overhead algorithm capable of supporting arbitrary piecewise linear service curves which achieve delay-bandwidth decoupling. Unlike existing service-curve based algorithms, our time-varying PFQ scheme does not exhibit the punishment phenomenon, and allows sessions to exploit the extra bandwidth in under-loaded networks.
Keyphrases
integrated service network deterministic time-varying packet fair deterministic time-varying weight assignment under-loaded network packet fair queueing arbitrary piecewise linear service curve network layer punishment phenomenon fixed weight assignment pfq delay-bandwidth coupling imposes limitation positive weight scheduling algorithm extra bandwidth delay-bandwidth decoupling low-overhead algorithm time-varying pfq scheme qos wirelinewireless networking fundamental result basic notion
