Title :
Time-varying fair queuing scheduling for multicode CDMA based on dynamic programming
Author :
Stamoulis, A. ; Sidiropoulos, N. ; Giannakis, G.B.
Author_Institution :
AT&T Labs-Res., Florham Park, NJ, USA
Abstract :
Fair queuing (FQ) algorithms, which have been proposed for QoS wireline-wireless networking, rely on the fundamental idea that the service rate allocated to user m is proportional to a positive weight φm. Targeting wireless data networks with a multicode CDMA-based physical layer, we develop FQ with time-varying weight assignments in order to minimize the queuing delays of mobile users. Applying dynamic programming, we design a computationally efficient algorithm which produces the optimal service rates while obeying (i) constraints imposed by the underlying physical layer, and (ii) QoS requirements. Simulations illustrate the merits of our designs
Keywords :
code division multiple access; data communication; delays; dynamic programming; internetworking; picocellular radio; quality of service; queueing theory; radio networks; QoS wireline-wireless networking; bandwidth allocation; computationally efficient algorithm; dynamic programming; fair queuing algorithms; multicode CDMA; optimal service rates; physical layer; pico-cell; queuing delay minimization; service rate allocation; simulations; time-varying fair queuing scheduling; time-varying weight assignments; wireless data networks; Bandwidth; Delay; Dynamic programming; Dynamic scheduling; Multiaccess communication; Processor scheduling; Quality of service; Scheduling algorithm; Switches; Wireless networks;
Conference_Titel :
Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-7206-9
DOI :
10.1109/GLOCOM.2001.966333