Scheduling to Meet Mixed Quality of Service Requirements in Wireless Networks

  • John M. Harris
  • Srikanta P. Kumar


We propose a framework and a scheduling algorithm to manage Quality of Service (QoS) in mixed traffic wireless networks. In addition to performing channel allocation for different types of delay sensitive calls (such as voice, video and multimedia), this algorithm, the Mixed Quality of Service Algorithm (MQSA), does data packet scheduling. Calls from delay sensitive traffic sources (DSTS) are assigned channels by the channel assignment algorithm (CAA), which initiates the minimum number of call rearrangements such that at any instant the maximum number of calls can be accommodated, given blocked calls are lost, and fixed channel partitioning among the DSTS types is used. The assumed QoS for the DSTS traffic, call blocking probability, is derived from a Markov chain model. This QoS can be adjusted by changing the bandwidth partitioning in an off-line manner. Data delay cost is minimized given that DSTS calls have preemptive priority. This is done by an algorithm adapted from our earlier work for data only networks [5]. A feedback mechanism for selectively blocking DSTS calls, when queues are large, is also suggested.


Data Packet Transmission Range Continuous Time Markov Chain Resource Unit Packet Request 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L.R. Ford and D.R. Fulkerson, Flows in Networks, Princeton University Press (1962).Google Scholar
  2. 2.
    David J. Goodman, R. A. Valenzuela, K.T. Gayliard, B. Ramamurthi, Packet reservation multiple access for local wireless communications, IEEE Trans. Comm. 37: 885 (1989).CrossRefGoogle Scholar
  3. 3.
    Bruce Hajek, Balanced scheduling in packet synchronized spread spectrum networks, IEEE INFOCOM pp. 56–65 (1983).Google Scholar
  4. 4.
    Bruce Hajek, Performance of global load balancing by local adjustment. IEEE Trans. Info. Theory 36: 1398 (1990).Google Scholar
  5. 5.
    John M. Harris and Srikanta Kumar, An algorithm for dynamically minimizing the queueing delay of packets in cellular data networks, IEEE Vehicular Tech. Conf, 2: 751 (1996).Google Scholar
  6. 6.
    John M. Harris and Srikanta Kumar, Packet scheduling in wireless data networks, Thirty Third Annual Allerton Conference on Communication Computation Control 33: 945 (1995).Google Scholar
  7. 7.
    J.E. Hoperoft and R.M. Karp, A n512 algorithm for maximum matchings in bipartite graphs,“ SIAM Journal Computing 2: 225 (1973).Google Scholar
  8. 8.
    Scott Jordan and Pravin P. Varaiya, Throughput in multiple service multiple resource communication networks, IEEE Trans. on Comm. 39: 1216 (1991).CrossRefGoogle Scholar
  9. 9.
    S. Micali and V.V. Vazirani, An O(IVI“21EI) algorithm for finding maximum matching in general graphs, IEEE Symposium on Foundations of Computer Science 21: 17 (1980).Google Scholar
  10. 10.
    John M. Harris and Srikanta Kumar, Technical Report: Scheduling to Meet Mixed Quality of Service Requirements in Wireless Networks, Northwestern University, (1997).Google Scholar
  11. 11.
    Jean Walrand, Introduction to Queueing Networks,Prentice Hall (1988).Google Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • John M. Harris
    • 1
  • Srikanta P. Kumar
    • 1
  1. 1.Department of Electrical and Computer EngineeringNorthwestern UniversityEvanstonUSA

Personalised recommendations