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

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. 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. 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 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.

[1]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[2]  Kang G. Shin,et al.  Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks , 1998, SIGCOMM '98.

[3]  Mischa Schwartz,et al.  Distributed call admission control in mobile/wireless networks , 1996, IEEE J. Sel. Areas Commun..

[4]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[5]  Mischa Schwartz Network management and control issues in multimedia wireless networks , 1995, IEEE Wirel. Commun..

[6]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[7]  Hang Liu,et al.  Performance of H.263 Video Transmission over Wireless Channels Using Hybrid ARQ , 1997, IEEE J. Sel. Areas Commun..

[8]  Kang G. Shin,et al.  Adaptive Bandwidth Reservation and Admission Control in QoS-Sensitive Cellular Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[9]  Mahmoud Naghshineh,et al.  An architecture and methodology for mobile-executed handoff in cellular ATM networks , 1994, IEEE J. Sel. Areas Commun..

[10]  Jeong Geun Kim,et al.  Bandwidth Allocation in Wireless Atm Networks with Guaranteed Cell Loss Performance , 1998 .

[11]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[12]  Romano Fantacci Queuing analysis of the selective repeat automatic repeat request protocol wireless packet networks , 1996 .

[13]  Jin-Fu Chang,et al.  Guaranteed quality-of-service wireless access to atm , 1996 .

[14]  Takuro Sato,et al.  Throughput analysis method for hybrid ARQ schemes over burst error channels , 1993 .

[15]  A.I. Elwalid,et al.  Statistical multiplexing with loss priorities in rate-based congestion control of high-speed networks , 1994, IEEE Trans. Commun..

[16]  Inwhee Joe,et al.  An adaptive hybrid ARQ scheme with concatenated FEC codes for wireless ATM , 1997, MobiCom '97.

[17]  Ioannis Stavrakakis,et al.  Achievable QoS and Scheduling Policies for Integrated Services Wireless Networks , 1996, Perform. Evaluation.

[18]  E. O. Elliott Estimates of error rates for codes on burst-noise channels , 1963 .

[19]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[20]  Stephen B. Wicker,et al.  Adaptive error control for slowly varying channels , 1994, IEEE Trans. Commun..

[21]  Salvatore D. Morgera,et al.  Frequency-hopped ARQ for wireless network data services , 1994, IEEE J. Sel. Areas Commun..

[22]  Andrew Muir,et al.  Supporting real-time multimedia traffic in a wireless LAN , 1997, Electronic Imaging.

[23]  Miltiades E. Anagnostou,et al.  Performance Analysis of the Selective Repeat ARQ Protocol , 1986, IEEE Trans. Commun..

[24]  Ender Ayanoglu,et al.  Wireless ATM: limits, challenges, and proposals , 1996, IEEE Wirel. Commun..

[25]  Dipankar Raychaudhuri,et al.  Soft QoS control in the WATMnet broadband wireless system , 1999, IEEE Wirel. Commun..

[26]  Ian F. Akyildiz,et al.  A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept , 1997, TNET.

[27]  D. Raychaudhuri,et al.  ATM-based transport architecture for multiservices wireless personal communication networks , 1994, IEEE J. Sel. Areas Commun..

[28]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[29]  J. Bibb Cain,et al.  A Recommended Error Control Architecture for ATM Networks with Wireless Links , 1997, IEEE J. Sel. Areas Commun..

[30]  Marwan Krunz,et al.  Bandwidth allocation in wireless networks with guaranteed packet-loss performance , 2000, TNET.

[31]  Surinder Kumar,et al.  Characterization of effective bandwidth as a metric of quality of service for wired and wireless ATM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[32]  T. V. Lakshman,et al.  TCP over wireless with link level error control: analysis and design methodology , 1999, TNET.

[33]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[34]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[35]  Anthony S. Acampora Wireless ATM: a perspective on issues and prospects , 1996, IEEE Wirel. Commun..

[36]  Moshe Zukerman,et al.  FEC Code Rate and Bandwidth Optimisation in WATM Networks , 1998 .

[37]  Alan G. Konheim,et al.  A Queueing Analysis of Two ARQ Protocols , 1980, IEEE Trans. Commun..

[38]  Kam Lee Supporting mobile multimedia in integrated services networks , 1996, Wirel. Networks.