Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A New Joint Packet Scheduling/Admission Control Framework for Multi-Service Wireless Networks

  • Long Fei (School of EEE, Nanyang Technological University, Singapore) ;
  • Feng Gang (School of EEE, Nanyang Technological University, Singapore) ;
  • Tang Junhua (School of EEE, Nanyang Technological University, Singapore)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Quality of service (QoS) provision is an important and indispensable function for multi-service wireless networks. In this paper, we present a new scheduling/admission control frame­work, including an efficient rate-guaranteed opportunistic scheduling (ROS) scheme and a coordinated admission control (ROS­CAC) policy to support statistic QoS guarantee in multi-service wireless networks. Based on our proposed mathematical model, we derive the probability distribution function (PDF) of queue length under ROS and deduce the packet loss rate (PLR) for individual flows. The new admission control policy makes admission decision for a new incoming flow to ensure that the PLR requirements of all flows (including the new flow) are satisfied. The numerical results based on ns-2 simulations demonstrate the effectiveness of the new joint packet scheduling/admission control framework.

Keywords

References

  1. X. Liu, E. K. P. Chong, and N. B. Shroff, 'Opportunistic transmission scheduling with resource-sharing constraints in wireless networks,' IEEE J. Select. Areas Commun., pp. 2053-2064, Oct. 2001
  2. F. Long, G. Feng, and C. K. Siew, 'Efficient rate guaranteed opportunistic scheduling,' IEEE Trans. Mobile Computing, submitted for publication, available at http://www.ntu.edu.sg/home5/pg03753229/1ftmc.pdf
  3. P. Das and J. Y. Khan, 'Quality of service based resource management for packet switched data over the WCDMA uplink,' in Proc. IEEE ICC 2004, June 2004
  4. M. Hu and J. Zhang, 'Opportunistic multi-access: Multiuser diversity, relay-aided opportunistic scheduling, and traffic-aided smooth admission control,' Mobile Networks and Applications, vol. 9, pp. 435-444, 2004 https://doi.org/10.1023/B:MONE.0000031609.89077.14
  5. K. Mase, Y. Toyama, A. A. Bilhaj, and Y. Suda, 'QoS management for VoIP networks with edge-to-edge admission control,' in Proc. IEEE GLOBECOM 2001, vol. 4, Nov. 2001, pp. 2556-2560 https://doi.org/10.1109/GLOCOM.2001.966237
  6. T.-K. Liu and J. A. Silvester, 'Joint admission/congestion control for wireless CDMA systems supporting integrated services,' IEEE J. Select. Areas Commun., vol. 16, no. 6, pp. 845-857, Aug. 1998 https://doi.org/10.1109/49.709448
  7. 'The Network Simulator-ns-2,' available at http://www.isi.edu/nsnam /ns/index.html
  8. F. Long, G. Feng, and C. K. Siew, 'Channel states dependent fair service: A new packet scheduling algorithm for CDMA,' Computer Networks, vol. 49, no. 2, pp. 201-216, 2005 https://doi.org/10.1016/j.comnet.2004.12.003
  9. L. Wilhelmsson, 'On the effect of imperfect interleaving for the Gilber-Elliott channel,' IEEE Trans. Commun., vol. 47, no. 5, pp. 681-688, May 1999 https://doi.org/10.1109/26.768760
  10. T. Ng, I. Stoica, and H. Zhang, 'Packet fair queueing algorithms for wireless networks with location-dependent errors,' in Proc. IEEE INFOCOM'98, vol. 3, 1998, pp. 1108-1111
  11. J.-Y. Le Boudec and P. Thiran, Network Calculus, A Theory of Deterministic Queuing Systems for the Internet, Springer Verlag LNCS 2050, 2004
  12. D. Gross and C. M. Harris, Fundamentals of Queueing Theory, Chapter 6, John Wiley & Sons, 1998
  13. J. M. Pitts and J. A. Schormans, Introduction to ATM Design and Performance, John Wiley & Sons, 1997
  14. V. G. Kulkarni, L. Gun, and P. F. Chimento, 'Effective bandwidth vectors for multiclass traffic multiplexed in a partitioned buffer,' IEEE .J. Select. Areas Commun., vol. 13, pp. 1039-1047, Aug. 1995 https://doi.org/10.1109/49.400659
  15. S. Khatun, B. M. Ali, V. Prakash, and M. Ismail, 'Performance analysis and optimization of a mobility support ATM switch,' in Proc. GLOBECOM 2001, Nov. 2001, vol. 6, pp. 3449-3453 https://doi.org/10.1109/GLOCOM.2001.966322
  16. H. S. Kim and N. Shroff, 'Loss probability calculations and asymptotic analysis for finite buffer multiplexers,' IEEE Trans. Networking, vol. 9, pp. 755-767, Dec. 2001 https://doi.org/10.1109/90.974529
  17. J. Choe and N. B. Shroff, 'Queueing analysis of high-speed multiplexers including long-range dependent arrival processes,' in Proc. IEEE INFOCOM'99, Mar. 1999, vol. 2, pp. 617-624 https://doi.org/10.1109/INFCOM.1999.751447
  18. Y.-K. Kwok and V. K. N. Lau, 'On admission control and scheduling of multimedia burst data for CDMA systems,' Wireless Networks, pp. 495-506, Aug. 2002
  19. X. Wang, 'Wide-band TD-CDMA MAC with minimum-power allocation and rate- and BER-scheduling for wireless multimedia networks,' IEEE Trans Networking, vol. 12, pp. 103-116, Feb. 2004 https://doi.org/10.1109/TNET.2003.822663
  20. Y. Cheng and W. Zhuang, 'Calculation of loss probability in a partitioned buffer with self-similar input traffic,' in Proc. IEEE GLOBECOM 2004, 2004, pp.1453-1457 https://doi.org/10.1109/GLOCOM.2004.1378223
  21. Z. Liu, M. J. Karol, M. E. Zarki, and K. Y. Eng, 'Channel access and interference issues in multi-code DS-CDMA wireless packet (ATM) networks,' Wireless Networks, vol. 2, pp. 173-193, 1996 https://doi.org/10.1007/BF01201052
  22. H. Varian, 'Equity, envy, and efficiency,' J. Economic Theory, vol. 9, pp. 63-91, 1974 https://doi.org/10.1016/0022-0531(74)90075-1
  23. R. Mazumdar, L. Mason, and C. Douligeris, 'Fairness in network optimal flow control: Optimality of product forms,' IEEE Trans. Commun., vol. 39, pp.775-782, May 1991 https://doi.org/10.1109/26.87140
  24. P. Bender and P. Black, 'CDMA/HDR: A bandwidth-efficient high-speed wireless data service for nomadic users,' IEEE Commun. Mag., pp. 70-77, Jul. 2000