In this work, we discuss a novel scheduling algorithm for  fading downlink
networks with desirable service regularity qualities for the sessions, which
is
critical especially for real-time applications. Without sacrificing the
throughput-optimality of classical queue-length-based solutions, our scheme
can
guarantee constant approximation ratio for a key metric measuring the
variability of service. This class of policies show promise for providing
satisfactory service to the rapidly increasing load of real-time applications
(driven by the smart phone technologies) under the time-varying and
heterogeneous conditions of wireless systems.