This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
QoS-Oriented Packet Scheduling for Wireless Multimedia CDMA Communications
January 2004 (vol. 3 no. 1)
pp. 73-85

Abstract—In the third-generation (and beyond) wireless communication systems, there will be a mixture of different traffic classes, each having its own transmission rate characteristics and quality-of-service (QoS) requirements. In this paper, a QoS-oriented medium access control (MAC) protocol with fair packet loss sharing (FPLS) scheduling is proposed for wireless code-division multiple access (CDMA) communications. The QoS parameters under consideration are the transmission bit error rate (BER), packet loss, and delay requirements. The MAC protocol exploits both time-division and code-division statistical multiplexing. The BER requirements are guaranteed by properly arranging simultaneous packet transmissions and controlling their transmit power levels, whereas the packet loss and delay requirements are guaranteed by proper packet scheduling. The basic idea of FPLS is to schedule the transmission of multimedia packets in such a way that all the users have a fair share of packet loss according to their QoS requirements, which maximizes the number of the served users under the QoS constraints. Simulation results demonstrate effectiveness of the FPLS scheduler, in comparison with other previously proposed scheduling algorithms.

[1] K.S. Gilhousen, I.M. Jacobs, R. Padovani, A.J. Viterbi, L.A. Weaver, and C.E. Wheatley, “On the Capacity of a Cellular CDMA System,” IEEE Trans. Vehicular Technology, vol. 40, no. 2, pp. 303-312, May 1991.
[2] M. Soleimanipour, W. Zhuang, and G.H. Freeman, Optimal Resource Management in Wireless Multimedia Wideband CDMA Systems IEEE Trans. Mobile Computing, vol. 1, no. 2, pp. 143-160, Apr.-June 2002.
[3] L.C. Yun and D.G. Messerschmitt, Variable Quality of Service in CDMA Systems by Statistical Power Control Proc. IEEE Int'l Conf. Comm., vol. 2, pp. 713-719, 1995.
[4] S. Yao and E. Geraniotis, Optimal PowerControl Law for Multi-Media Multi-Rate CDMA Systems Proc. IEEE Vehivular Technology Conf., vol. 1, pp. 392-396, 1996.
[5] A. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.
[6] A.K. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple Node Case,” IEEE/ACM Trans. Networking, vol. 2, no. 2, pp. 137-150, Apr. 1994.
[7] M.J. Karol, Z. Liu, and K.Y. Eng, Distributed-Queueing Request Update Multiple Access (DQRUMA) for Wireless Packet (ATM) Networks Proc. Int'l Conf. Comm., vol. 1, pp. 1224-1231, June 1995.
[8] A.E. Brand and A.H. Aghvami, Multidimensional PRMA with Prioritized Bayesian Broadcast A MAC Strategy for Multiservice Traffic over UMTS IEEE Trans. Vehicular Technology, vol. 47, pp. 1148-1161, Nov. 1998.
[9] I.F. Akyildiz, D.A. Levine, and I. Joe, A Slotted CDMA Protocol with BER Scheduling for Wireless Multimedia Networks IEEE/ACM Trans. Networking, vol. 7, pp. 146-158, Apr. 1999.
[10] Network Architecture. 3GPP TS 23.002 V5.9.0, Dec. 2002.
[11] J.D. Vriendt, P. Laine, C. Lerouge, and X. Xu, Mobile Network Evolution: A Revolution on the Move IEEE Comm. Magazine, pp. 104-111, Apr. 2002.
[12] V. Huang and W. Zhuang, “Optimal Resource Management in Packet-Switching TDD CDMA Systems,” IEEE Personal Comm., vol. 7, no. 6, pp. 26-31, Dec. 2000.
[13] G.J.R. Povey and M. Nakagawa, A Review of Time Division Duplex C DMA Techniques Proc. 1998 IEEE Fifth Int'l Symp. Spread Spectrum Techniques and Application, vol. 2, pp. 630-633, 1998.
[14] S. Manji and W. Zhuang, Power Control and Capacity Analysis for a Packetized Indoor Multimedia DS-CDMA Network IEEE Trans. Vehicular Technology, vol. 49, pp. 911-935, May 2000.
[15] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W.H. Freeman and Company, 1979.
[16] A. Elwalid and D. Mitra, Design of Generalized Processor Sharing Schedulers which Statistically Multiplex Heterogeneous QoS Classes Proc. 18th Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM '99), vol. 3, pp. 1220-1230, 1999.
[17] M. Schwartz, Broadband Integrated Networks. Prentice-Hall Int'l, Inc., 1996.
[18] P. Skelly, M. Schwartz, and S. Dixit, A Histogram-Based Model for Video Traffic Behavior in an ATM Multiplexer IEEE/ACM Trans. Networking, vol. 1, pp. 446-459, Aug. 1993.
[19] V. Paxson, "Empirically-Derived Analytic Models of Wide-Area TCP Connections," IEEE/ACM Trans. Networking, vol. 2, no. 4, pp. 316-336, Aug. 1994.
[20] A.J. Viterbi, A.M. Viterbi, and E. Zehavi, Performance of Power-Controlled Wideband Terrestrial Digital Communication IEEE Trans. Comm., vol. 41, pp. 559-569, Apr. 1993.
[21] W.-M. Tam and F.C.M. Lau, Analysis of Power Control and Its Imperfections in CDMA Cellular Systems IEEE Trans. Vehicular Technology, vol. 48, pp. 1706-1717, Sept. 1999.

Index Terms:
Code-division multiple access (CDMA), medium access control (MAC), multimedia traffic, packet scheduling, quality-of-service (QoS) provisioning.
Citation:
Vincent Huang, Weihua Zhuang, "QoS-Oriented Packet Scheduling for Wireless Multimedia CDMA Communications," IEEE Transactions on Mobile Computing, vol. 3, no. 1, pp. 73-85, Jan. 2004, doi:10.1109/TMC.2004.1261818
Usage of this product signifies your acceptance of the Terms of Use.