Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12]


Journal of Information Science and Engineering, Vol. 20 No. 5, pp. 845-868 (September 2004)

Adaptive Slot Allocation to Control Queueing Delay in
TDMA Wireless Base Station

Mong-Fong Horng1,3, Yau-Hwang Kuo1,2, Jang-Pong Hsu4
and Ren-Hao Cheng
1Center for Reserach of E-life Digital Technologies
2Department of Computer Science and Information Engineering
National Cheng Kung University
Tainan, 701 Taiwan
3Departmetn of Computer Science and Information Engineering
Shu-Te University
Kaohsiung, 824 Taiwan
4Advanced Multimedia Internet Technology Inc.
Tainan, 710 Taiwan

An Adaptive Slot Allocation (ASA) scheme for controlling the queueing delay of packet delivery in a TDMA base station is presented in this paper. ASA utilizes the multi-queue architecture in a base station to support differentiated services for mobile hosts. The services required by each host are divided into quality-guaranteed type and best-effort type, which are served by separate queues. Another mechanism to realize service differentiation is the scaling factors used to differentially affect the determination of the outgoing rate for each queue in ASA. Also, the queue status is used as another parameter to determine the outgoing rate so that the adaptation of ASA can be achieved. Based on the allocated data rate and real channel quality, ASA further allocates time slots among the mobile hosts to control their packet delay. Such an adaptive slot allocation scheme can track the variation of input traffic and channel capacity adequately but still controls the queueing delay of target packets. In this analysis, we illustrate how the proposed ASA controls the queue dynamics. Then we investigate the relationship between queue dynamics and queueing delay. As a result, we can conclude that the queueing delay of services for each host is effectively controlled by the parameters of the ASA queuing model. Moreover, the controllability of the service queues relieves the task of buffer management in a base station. A simulation of real streaming traffic traveling across hops is made to evaluate the queue dynamics and delay performance of ASA. The simulation results confirm the expected properties, even under heavy traffic variation.

Keywords: wireless TDMA base station, delay controllability, quality-of-service, adaptive slot allocation, queue dynamics

Full Text () Retrieve PDF document (200409_03.pdf)

Received December 25, 2002; revised April 29, 2003; accepted August 25, 2003.
Communicated by Yu-Chee Tseng.
*The partial work of this paper was presented in the IEEE Internatinal Symposium on Computer Counicatin, Antalya, Turkey, 2003.