Fluid analysis of delay and packet discard performance for QoS support in wireless networks

被引:54
作者
Krunz, MM [1 ]
Kim, JG
机构
[1] Univ Arizona, Dept Elect & Comp Engn, Tucson, AZ 85721 USA
[2] Qualcomm Inc, Santa Clara, CA 95050 USA
基金
美国国家科学基金会;
关键词
delay distribution; fluid analysis; packet discard rate; QoS; wireless networks;
D O I
10.1109/49.914515
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Providing quality-of-service (QoS) guarantees over wireless links requires thorough understanding and quantification of the interactions among the traffic source, the wireless channel, and the underlying link-layer error control mechanisms. In this paper, we account for such interactions in an analytical model that we use to investigate the delay distribution and the packet discard rate (PDR) over a wireless link. In contrast to previous studies, our analysis accommodates the inherent autocorrelations in both the traffic source as well as the channel error characteristics. An on-off fluid process is used to model the arrival of packets at the transmitter. These packets are temporarily stored in a first-in-first-out (FIFO) buffer before being transmitted over a channel with a time-varying and autocorrelated service rate. Using fluid analysis, we first derive the distribution for the queueing delay at the transmitter. As part of this analysis, we solve a fundamental fluid problem, namely, the probability distribution for the workload generated by a two-state fluid source over a fixed time interval. We then use the delay analysis to derive the PDR at the receiver (a packet is discarded when the maximum number of retransmissions is reached). A closed-form expression for the effective bandwidth subject to a delay constraint is provided as a function of the source, channel, and error scheme parameters. This expression enables fast assessment of the bandwidth requirement of real-time traffic over QoS-based wireless networks. Numerical results and simulations are used to verify the adequacy of the analysis and to study the interactions among various system parameters.
引用
收藏
页码:384 / 395
页数:12
相关论文
共 33 条
[1]   PERFORMANCE ANALYSIS OF THE SELECTIVE REPEAT ARQ PROTOCOL [J].
ANAGNOSTOU, ME ;
PROTONOTARIOS, EN .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1986, 34 (02) :127-135
[2]   STOCHASTIC-THEORY OF A DATA-HANDLING SYSTEM WITH MULTIPLE SOURCES [J].
ANICK, D ;
MITRA, D ;
SONDHI, MM .
BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (08) :1871-1894
[3]   Wireless ATM: Limits challenges, and proposals [J].
Ayanoglu, E ;
Eng, KY ;
Karol, MJ .
IEEE PERSONAL COMMUNICATIONS, 1996, 3 (04) :18-34
[4]   Performance and resource cost comparisons for the CBT and PIM multicast routing protocols [J].
Billhartz, T ;
Cain, JB ;
FarreyGoudreau, E ;
Fieg, D ;
Batsell, SG .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (03) :304-315
[5]  
Capone JM, 1996, PERFORM EVALUATION, V27-8, P347
[6]  
Chang C.-S., 2000, TELEC NETW COMP SYST
[7]   Guaranteed quality-of-service wireless access to ATM networks [J].
Chang, CS ;
Chen, KC ;
You, MY ;
Chang, JF .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (01) :106-118
[8]   TCP over wireless with link level error control: Analysis and design methodology [J].
Chaskar, HM ;
Lakshman, TV ;
Madhow, U .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (05) :605-615
[9]  
CHOI S, 1998, P ACM SIGCOMM 98 VAN, P155
[10]   ESTIMATES OF ERROR RATES FOR CODES ON BURST-NOISE CHANNELS [J].
ELLIOTT, EO .
BELL SYSTEM TECHNICAL JOURNAL, 1963, 42 (05) :1977-+