Stable and Robust Priority Queueing for Multi-Class Packet Communications over Wireless Systems

Hideki SATOH  

IEICE TRANSACTIONS on Communications   Vol.E85-B   No.10   pp.2059-2067
Publication Date: 2002/10/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Mobile Multimedia Communications)
priority,  packet,  mobile,  IP,  QoS,  

Full Text: PDF>>
Buy this Article

We developed a priority queueing method that can keep the loss ratio of high-priority packets at a target value. It regulates the number of input low-priority packets when the queue length exceeds the threshold that is adjusted so as to minimize the Lyapunov function of the system. We showed that the number of calculations for the optimum threshold is sufficiently small and derived a sufficient condition for the proposed method to be robust against unknown load fluctuations. From the viewpoint of guaranteeing the loss ratio of high-priority packets, we showed, by computer simulation and theoretical analysis, that the proposed method is superior to conventional methods such as the fixed-threshold method and the pushout method.