Deterministic time-varying packet fair queueing for integrated services networks

Anastasios Stamoulis, Georgios B. Giannakis

Research output: Contribution to journalArticle

2 Scopus citations

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 wireline-wireless 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.

Original languageEnglish (US)
Pages (from-to)71-87
Number of pages17
JournalJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology
Volume30
Issue number1-3
DOIs
StatePublished - Jan 1 2002

Keywords

  • Generalized processor sharing
  • Integrated networks
  • Packet fair queueing
  • QoS
  • Service curves
  • Wireless networks

Fingerprint Dive into the research topics of 'Deterministic time-varying packet fair queueing for integrated services networks'. Together they form a unique fingerprint.

Cite this