A performance analysis of a discrete-time queueing system with server interruption for modeling wireless ATM multiplexer

In this paper, we study the effect of channel errors on wireless ATM. The salient characteristic of the wireless channel is that it is time varying. This variability is modeled by a Markov chain with two states corresponding to high and low error states, respectively. The channel is modeled as being synchronous with the basic time unit being the slot. The transitions from high to low error states, and vice versa occur at the slot boundaries. It is assumed that no transmission over the channel is possible during the high-error state.The information source feeding into the channel is modeled as the superposition of independent sources. Each source is controlled by a two-state Markov chain which operates in synchronism with, but statistically independent of the channel. In the source Off state, no data is emitted while, in the On state, the source generates a random number of packets in a slot each of which fits into a channel slot.It is assumed that the traffic generated by all the sources will form a single global queue which will be served by the two-state Markov channel. A discrete-time queuing analysis derives the probability generating function (PGF) of the queue length under the assumption of an infinite buffer. From the PGF, we determine mean queue length and mean delay. Finally, numerical results are presented to demonstrate the effect of wireless channel error characteristics on performance.

[1]  S. Tsai.  Markov Characterization of the HF Channel , 1969 .

[2]  Pao-Chi Chang,et al.  On verifying the first-order Markovian assumption for a Rayleigh fading channel model , 1996 .

[3]  R. Clarke.  A statistical theory of mobile-radio reception , 1968 .

[4]  Raif O. Onvural,et al.  Asynchronous Transfer Mode Networks: Performance Issues, Second Edition , 1993 .

[5]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[6]  Faouzi Kamoun,et al.  A new approach in the transient analysis of ATM multiplexers with bursty sources , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[7]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

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

[9]  Di Huo.  Simulating slow fading by means of one dimensional stochastical process , 1996, Proceedings of Vehicular Technology Conference - VTC.

[10]  Hisashi Kobayashi,et al.  A diffusion approximation analysis of an ATM statistical multiplexer with multiple types of traffic .II. Time-dependent solutions , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

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

[12]  B. Palka.  An Introduction to Complex Function Theory , 1995 .

[13]  San-Qi Li.  A general solution technique for discrete queueing analysis of multimedia traffic on ATM , 1991, IEEE Trans. Commun..

[14]  H. C. Ferreira,et al.  Markov characterization of digital fading mobile VHF channels , 1994 .

[15]  A. G. Pakes.  On dams with Markovian inputs , 1973 .

[16]  Satish K. Tripathi,et al.  Enhancing throughput over wireless LANs using channel state dependent packet scheduling , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[18]  Herwig Bruneel,et al.  Analysis of Discrete-Time Buffers with One Single Output Channel Subjected to a General Interruption Process , 1984, Performance.

[19]  Mani B. Srivastava,et al.  Adaptive radio for multimedia wireless links , 1999, IEEE J. Sel. Areas Commun..

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

[21]  Raif O. Onvural.  Asynchronous Transfer Mode Networks: Performance Issues, Second Edition , 1995 .

[22]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[23]  Don Towsley,et al.  The Analysis of a Statistical Multiplexer with Nonindependent Arrivals and Errors , 1980, IEEE Trans. Commun..

[24]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[25]  Antonio Ortega,et al.  Rate control for robust video transmission over burst-error wireless channels , 1999, IEEE J. Sel. Areas Commun..

[26]  Hisashi Kobayashi,et al.  A diffusion approximation analysis of an ATM statistical multiplexer with multiple types of traffic. - I. Equilibrium state solutions , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[27]  Christina Fragouli,et al.  Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

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

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

[30]  San-qi Li,et al.  Capturing important statistics of a fading/shadowing channel for network performance analysis , 1999, IEEE J. Sel. Areas Commun..

[31]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[32]  J. Hsu,et al.  Buffer Behavior with Poisson Arrival and Geometric Output Processes , 1974, IEEE Trans. Commun..

[33]  Lazaros F. Merakos,et al.  MAC protocol and traffic scheduling for wireless ATM networks , 1998, Mob. Networks Appl..

[34]  Thomas S. Heines,et al.  Buffer Behavior in Computer Communication Systems , 1979, IEEE Transactions on Computers.

[35]  Faouzi Kamoun,et al.  A Transient Discrete-Time Queueing Analysis of the ATM Multiplexer , 1998, Perform. Evaluation.

[36]  Herwig Bruneel.  Queueing behavior of statistical multiplexers with correlated inputs , 1988, IEEE Trans. Commun..

[37]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[38]  Audrey M. Viterbi,et al.  Approximate Analysis of Time-Synchronous Packet Networks , 1986, IEEE J. Sel. Areas Commun..

[39]  Basil S. Maglaris,et al.  Models for packet switching of variable-bit-rate video sources , 1989, IEEE J. Sel. Areas Commun..