Analysis of a polling system for telephony traffic with application to wireless LANs

Recently, polling has been included as a resource sharing mechanism in the medium access control (MAC) protocol of several communication systems, such as the IEEE 802.11 wireless local area network, primarily to support real-time traffic. Furthermore, to allow these communication systems to support multimedia traffic, the polling scheme often coexists with other MAC schemes such as random access. Motivated by these systems, we develop a model for a polling system with vacations, where the vacations represent the time periods in which the resource sharing mechanism used is a non-polling mode. The real-time traffic served by the polling mode in our study is telephony. We use an on-off Markov modulated fluid (MMF) model to characterize telephony sources. Our analytical study and a counterpart validating simulation study show the following. Since voice codec rates are much smaller than link transmission rates, the queueing delay that arises from waiting for a poll dominates the total delay experienced by a voice packet. To keep delays low, the number of telephone calls that can be admitted must be chosen carefully according to delay tolerance, loss tolerance, codec rates, protocol overheads and the amount of bandwidth allocated to the polling mode. The effect of statistical multiplexing gain obtained by exploiting the on-off characteristics of telephony traffic is more noticeable when the impact of polling overhead is small

[1]  Carsten Bormann,et al.  RObust Header Compression (ROHC): Framework and four profiles: RTP, UDP, ESP, and uncompressed , 2001, RFC.

[2]  Donald F. Towsley,et al.  Packet audio playout delay adjustment: performance bounds and algorithms , 1998, Multimedia Systems.

[3]  Leonard Kleinrock,et al.  Packet Switching in Radio Channels: New Conflict-Free Multiple Access Schemes , 1980, IEEE Trans. Commun..

[4]  Malathi Veeraraghavan,et al.  Support of voice services in IEEE 802.11 wireless LANs , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Anders Lindgren,et al.  Quality of Service Schemes for IEEE 802.11: A Simulation Study , 2001, IWQoS.

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

[7]  Hussein T. Mouftah,et al.  Multiple access control protocols for wireless ATM: problems definition and design objectives , 1997, IEEE Commun. Mag..

[8]  Hideaki Takagi,et al.  Application of Polling Models to Computer Networks , 1991, Comput. Networks ISDN Syst..

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

[10]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[11]  Lachlan L. H. Andrew,et al.  Impact of polling strategy on capacity of 802.11 based wireless multimedia LANs , 1999, IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243).

[12]  I. Chlamtac,et al.  BRAM: The Broadcast Recognizing Access Method , 1979, IEEE Trans. Commun..

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

[14]  Theodore Antonakopoulos,et al.  CBR packetized voice transmission in IEEE802.11 networks , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[15]  Sami S. Al-Wakeel,et al.  DPAP: a dynamic polling based access protocol for wireless networks , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[16]  Edward C. Prem Wireless Local Area Networks , 2000 .

[17]  Moshe Sidi,et al.  Polling systems: applications, modeling, and optimization , 1990, IEEE Trans. Commun..

[18]  G. de Veciana,et al.  Tactical communications using the IEEE 802.11 MAC protocol , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[19]  C. J. Burkley,et al.  Multiple access protocols for indoor wireless communications , 1992, 1992 IEEE International Conference on Selected Topics in Wireless Communications.

[20]  R. Martinez,et al.  A survey of MAC protocols proposed for wireless ATM , 1997, IEEE Network.

[21]  Matthijs A. Visser,et al.  Voice and data transmission over an 802.11 wireless network , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[22]  Jean-Lien C. Wu,et al.  Packet telephony support for the IEEE 802.11 wireless LAN , 2000, IEEE Communications Letters.

[23]  Adam Wolisz,et al.  Voice transmission in an IEEE 802.11 WLAN based access network , 2001, WOWMOM '01.

[24]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[25]  Mario Gerla,et al.  Bluetooth: carrying voice over ACL links , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[26]  Ian F. Akyildiz,et al.  Medium access control protocols for multimedia traffic in wireless networks , 1999, IEEE Netw..

[27]  Kishor S. Trivedi,et al.  Stochastic Petri Net Models of Polling Systems , 1990, IEEE J. Sel. Areas Commun..

[28]  A. S. Krishnakumar,et al.  Real-time traffic over the IEEE 802.11 medium access control layer , 1996, Bell Labs Technical Journal.

[29]  Hideaki Takagi,et al.  Stochastic Analysis of Computer and Communication Systems , 1990 .

[30]  Indra Widjaja,et al.  IEEE 802.11 Wireless Local Area Networks , 1997, IEEE Commun. Mag..

[31]  Kin K. Leung,et al.  Cyclic-Service Systems with Probabilistically-Limited Service , 1991, IEEE J. Sel. Areas Commun..

[32]  Anand R. Prasad Performance comparison of voice over IEEE 802.11 schemes , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).