Conference Paper

A Theory of QoS for Wireless

Dept. of Comput. Sci., Univ. of Illinois Urbana, Urbana, IL
DOI: 10.1109/INFCOM.2009.5061954 Conference: INFOCOM 2009, IEEE
Source: IEEE Xplore

ABSTRACT Wireless networks are increasingly used to carry applications with QoS constraints. Two problems arise when dealing with traffic with QoS constraints. One is admission control, which consists of determining whether it is possible to fulfill the demands of a set of clients. The other is finding an optimal scheduling policy to meet the demands of all clients. In this paper, we propose a framework for jointly addressing three QoS criteria: delay, delivery ratio, and channel reliability. We analytically prove the necessary and sufficient condition for a set of clients to be feasible with respect to the above three criteria. We then establish an efficient algorithm for admission control to decide whether a set of clients is feasible. We further propose two scheduling policies and prove that they are feasibility optimal in the sense that they can meet the demands of every feasible set of clients. In addition, we show that these policies are easily implementable on the IEEE 802.11 mechanisms. We also present the results of simulation studies that appear to confirm the theoretical studies and suggest that the proposed policies outperform others tested under a variety of settings.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Network densification via deploying dense small cells is one of the dominant evolutions towards future cellular network to increase spectrum efficiency. Packet transmission delay and reliability in the resultant interference-limited heterogeneous cellular network (HCN) are essential performance metrics for system design. By modeling the locations of base stations (BSs) in HCN as superimposed of independent Poisson point processes, we propose an analytical framework to derive the timely throughput of HCN, which captures both the delay and reliability performance. In the analysis, the BS activity and temporal correlation of transmissions are taken into consideration, both of which have significant effect on network performance. The effect of mobility, BS density, and association bias factor is investigated through numerical results, which shows that network performance derived ignoring the temporal correlation of transmissions is optimistic.
    IEEE International Conference on Communications (ICC), London, UK; 06/2015
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In cyber-physical systems such as automobiles, measurement data from sensor nodes should be delivered to other consumer nodes such as actuators in a regular fashion. But, in practical systems over unreliable media such as wireless, it is a significant challenge to guarantee small enough inter-delivery times for different clients with heterogeneous channel conditions and inter-delivery requirements. In this paper, we design scheduling policies aiming at satisfying the inter-delivery requirements of such clients. We formulate the problem as a risk-sensitive Markov Decision Process (MDP). Although the resulting problem involves an infinite state space, we first prove that there is an equivalent MDP involving only a finite number of states. Then we prove the existence of a stationary optimal policy and establish an algorithm to compute it in a finite number of steps. However, the bane of this and many similar problems is the resulting complexity, and, in an attempt to make fundamental progress, we further propose a new high reliability asymptotic approach. In essence, this approach considers the scenario when the channel failure probabilities for different clients are of the same order, and asymptotically approach zero. We thus proceed to determine the asymptotically optimal policy: in a two-client scenario, we show that the asymptotically optimal policy is a "modified least time-to-go" policy, which is intuitively appealing and easily implementable; in the general multi-client scenario, we are led to an SN policy, and we develop an algorithm of low computational complexity to obtain it. Simulation results show that the resulting policies perform well even in the pre-asymptotic regime with moderate failure probabilities.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The model is a "generalized switch", serving multiple traffic flows in discrete time. The switch uses MaxWeight algorithm to make a service decision (scheduling choice) at each time step, which determines the probability distribution of the amount of service that will be provided. We are primarily motivated by the following question: in the heavy traffic regime, when the switch load approaches critical level, will the service processes provided to each flow remain "smooth" (i.e., without large gaps in service)? Addressing this question reduces to the analysis of the asymptotic behavior of the unscaled queue-differential process in heavy traffic. We prove that the stationary regime of this process converges to that of a positive recurrent Markov chain, whose structure we explicitly describe. This in turn implies asymptotic "smoothness" of the service processes.


Available from