Queueing systems with hard delay constraints: a framework for real-time communication over unreliable wireless channels

详细信息    查看全文

• 作者：I-Hong Hou (1) ihou@tamu.edu
  P. R. Kumar (1) prk@tamu.edu
• 关键词：Delays – ; Real ; time networks – ; Wireless networks – ; Admission control – ; Scheduling – ; Utility maximization – ; Network utility maximization
• 刊名：Queueing Systems
• 出版年：2012
• 出版时间：June 2012
• 年：2012
• 卷：71
• 期：1-2
• 页码：151-177
• 全文大小：861.2 KB
• 参考文献：1. Hou, I.-H., Borkar, V., Kumar, P.: A theory of QoS for wireless. In: Proc. of INFOCOM (2009)
  2. Hou, I.-H., Kumar, P.: Utility maximization for delay constrained QoS in wireless. In: Proc. of INFOCOM (2010)
  3. Hou, I.-H., Kumar, P.: Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels. In: Proc. of MobiHoc (2009)
  4. Hou, I.-H., Kumar, P.: Scheduling heterogeneous real-time traffic over fading wireless channels. In: Proc. of INFOCOM (2010)
  5. Hou, I.-H., Kumar, P.: Utility-optimal scheduling in time-varying wireless networks with delay constraints. In: Proc. of MOBIHOC (2010)
  6. Hou, I.-H., Kumar, P.: Broadcasting delay-constrained traffic over unreliable wireless links with network coding. In: Proc. of MOBIHOC (2011)
  7. Kelly, F.: Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 8, 33–37 (1997)
  8. Kelly, F., Maulloo, A., Tan, D.: Rate control in communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49, 237–252 (1998)
  9. Eisenberg, E., Gale, D.: Consensus of subjective probabilities: the Pari-Mutuel method. Ann. Math. Stat. 30, 165–168 (1959)
  10. Xiao, Y., Li, H.: Evaluation of distributed admission control for the IEEE 802.11e EDCA. IEEE Commun. Mag. 42(9), S20–S24 (2004)
  11. Pong, D., Moors, T.: Call admission control for IEEE 802.11 contention access mechanism. In: Proc. of GLOBECOM (2003)
  12. Garg, S., Kappes, M.: Admission control for VoIP traffic in IEEE 802.11 networks. In: Proc. of GLOBECOM (2003)
  13. Zhai, H., Chen, X., Fang, Y.: A call admission and rate control scheme for multimedia support over IEEE 802.11 wireless LANs. Wirel. Netw. 12(4), 451–463 (2006)
  14. Shin, S., Schulzrinne, H.: Call admission control in IEEE 802.11 WLANs using QP-CAT. In: Proc. of INFOCOM (2008)
  15. Gao, D., Cai, J., Ngan, K.: Admission control in IEEE 802.11e wireless LANs. IEEE Netw. 19, 6–13 (2005)
  16. Niyato, D., Hossain, E.: Call admission control for QoS provisioning in 4G wireless networks: issues and approaches. IEEE Netw. 19(5), 5–11 (2005)
  17. Ahmed, M.: Call admission control in wireless networks: a comprehensive survey. IEEE Commun. Surv. Tutor. 7(1), 50–69 (2005)
  18. Tassiulas, L., Ephremides, A.: Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Trans. Inform. Theory 39, 466–478 (1993)
  19. Neely, M.J.: Delay analysis for max weight opportunistic scheduling in wireless systems. In: Proc. of Allerton Conf. (2008)
  20. Johnsson, K.B., Cox, D.C.: An adaptive cross-layer scheduler for improved QoS support of multiclass data services on wireless systems. IEEE J. Sel. Areas Commun. 23(2), 334–343 (2005)
  21. Dua, A., Bambos, N.: Deadline constrained packet scheduling for wireless networks. In: 62nd IEEE VTC (2005)
  22. Raghunathan, V., Borkar, V., Cao, M., Kumar, P.: Index policies for real-time multicast scheduling for wireless broadcast systems. In: Proc. of IEEE INFOCOM (2008)
  23. Shakkottai, S., Srikant, R.: Scheduling real-time traffic with deadlines over a wireless channel. Wirel. Netw. 8, 13–26 (2002)
  24. Fattah, H., Leung, C.: An overview of scheduling algorithms in wireless multimedia networks. IEEE Wirel. Commun. 9, 76–83 (2002)
  25. Cao, Y., Li, V.: Scheduling algorithms in broadband wireless networks. Proc. IEEE 89, 76–87 (2001)
  26. Lin, X., Shroff, N.: Utility maximization for communication networks with multipath routing. IEEE Trans. Autom. Control 51(5), 766–781 (2006)
  27. Xiao, M., Shroff, N., Chong, E.: A utility-based power-control scheme in wireless cellular systems. IEEE/ACM Trans. Netw. 11(2), 210–221 (2003)
  28. Cao, Y., Li, V.: Utility-oriented adaptive QoS and bandwidth allocation in wireless networks. In: Proc. of ICC (2002)
  29. Bianchi, G., Campbell, A., Liao, R.: On utility-fair adaptive services in wireless networks. In: Proc. of IWQoS, pp. 256–267 (1998)
  30. Loeve, M.: Probability Theory II. Springer, Berlin (1978)
  31. Blackwell, D.: An analog of the minimax theorem for vector payoffs. Pac. J. Math. 6(1), 1–8 (1956)
  32. Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge (2009)
• 作者单位：1. Computer Engineering & Systems Group and Department of ECE, Texas A&M University, College Station, TX 77843, USA
• 刊物类别：Business and Economics
• 刊物主题：Economics
  Operation Research and Decision Theory
  Computer Communication Networks
  Probability Theory and Stochastic Processes
  Production and Logistics
  Systems Theory and Control
  
• 出版者：Springer Netherlands
• ISSN：1572-9443

文摘

We provide an account of recent work that formulates and addresses problems that arise when employing wireless networks to serve clients that generate real-time flows. From a queueing systems perspective, these problems can be described as single-server problems where there are several customer classes. Customers balk when their delay exceeds a threshold. There are a range of issues that are of interest. One of the first such issues is to determine what throughput rate vectors are feasible, and to determine the server’s schedule. Another is to maximize a utility function of the departure rates of the customer classes.