Guaranteed quality-of-service wireless medium access by packet-by-packet generalized processor sharing algorithm

To serve traffic with different characteristics and service requirements in multimedia wireless packet networks, we propose a multiaccess methodology: packet by packet generalized processor sharing/random addressed polling (PGPS/RAP) with guaranteed quality-of-service (QoS) to serve constant-bit-rate (CBR), variable-bit-rate (VBR), and available bit rate (ABR) traffic sources. This multiaccess methodology without any specific frame concept can guarantee worst-case delay of CBR and VBR traffic sources and therefore can guarantee the QoS of delay-sensitive, jitter-sensitive CBR and VBR traffic sources. The derived delay bound of specific traffic only depends on its own traffic parameters. This impressive characteristic benefits bandwidth allocation and consequently results in a simple call admission control policy. Other important issues, including a simple link control mechanism for CBR and VBR over unreliable channels, are also suggested.