Browse > Article

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)
Publication Information
Journal of Communications and Networks / v.7, no.4, 2005 , pp. 408-416 More about this Journal
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
Admission control; packet scheduling; quality of service (QoS); wireless networks;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 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
2 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   DOI   ScienceOn
3 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
4 J. M. Pitts and J. A. Schormans, Introduction to ATM Design and Performance, John Wiley & Sons, 1997
5 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   DOI
6 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   DOI   ScienceOn
7 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   DOI   ScienceOn
8 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
9 D. Gross and C. M. Harris, Fundamentals of Queueing Theory, Chapter 6, John Wiley & Sons, 1998
10 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   DOI
11 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
12 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
13 'The Network Simulator-ns-2,' available at http://www.isi.edu/nsnam /ns/index.html
14 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   DOI   ScienceOn
15 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   DOI
16 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   DOI   ScienceOn
17 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   DOI   ScienceOn
18 H. Varian, 'Equity, envy, and efficiency,' J. Economic Theory, vol. 9, pp. 63-91, 1974   DOI
19 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   DOI
20 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   DOI   ScienceOn
21 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   DOI   ScienceOn
22 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
23 J.-Y. Le Boudec and P. Thiran, Network Calculus, A Theory of Deterministic Queuing Systems for the Internet, Springer Verlag LNCS 2050, 2004
24 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   DOI