A dynamic scheduling algorithm and admission strategy for multimedia traffic in broadband wireless network. (Part I: Algorithm and admission policy)

A new dynamic scheduling algorithm for controlling multimedia traffic is proposed. It is based on the idea of proportionally balancing a prescribed queue parameter so that the performance of sub-queues conform to stated quality of service (QoS) requirements. We call such algorithms, QPB algorithms. The new scheduling algorithm can guarantee different QoS requirements for heterogeneous traffic with a large multiplexing gain. Furthermore, we use the large deviation technique (LDT) in conjunction with the QPB algorithm to replace the conventional FIFO service discipline, and develop a generalized large deviation technique (GLDT). The combination of the QPB scheduling algorithm and GLDT admission control policy forms a complete dynamic resource sharing scheme for heterogeneous traffic streams with QoS provisioning, which is based on stochastic bounds instead of deterministic bounds. Some simulation results for the QPB algorithm are also provided. Since the basic model is based on a frame structure, the QPB algorithm is very appropriate for multimedia traffic control in wireless networks.