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

To serve traffic with different characteristics and service requirements in multimedia wireless networks, we propose a multiaccess methodology PGPS/RAP with guaranteed quality-of-service (QoS) to serve constant-bit-rate (CBR), variable-bit-rate (VBR), and available-bit-rate (ABR) traffic. This multiaccess methodology without any specific frame concept can guarantee worst-case delay of CBR and VER traffic and therefore can guarantee the QoS of delay-, jitter-sensitive CBR and VER traffic. The derived delay bound of a specific traffic source only depends on its own traffic parameters. Without disturbing the delay bound correlation between traffic sources, this characteristic consequently results in a call admission control policy with relatively low complexity. Even in unreliable channels, by using the proposed simple retransmission policy, PGPS/RAP still functions to meet multimedia wireless networking requirements. Furthermore, with the technique known as pipelining, PGPS/RAP multiaccess can operate in a multiaccess channel with long propagation delay, and guarantee jitter of CBR and VER interarrival times. Our simulation results also justify the derived bounds and demonstrate the advantage of our frame-less bandwidth allocation capability of PGPS/RAP in wireless access networks. Copyright (C) 2000 John Wiley & Sons, Ltd.