Abstract
We consider a new mathematical model that adequately represents the workings of a cyclic polling system in high-speed wireless MESH-networks. The queues are serviced by two processing units (servers) in a cyclic fashion. Part of the queues are available for cyclic polling for both servers; each of the remaining queues is attached to its “own” processing unit in the servicing cycle. To study this system, we have applied the mean value approach and have obtained analytic expressions for average waiting times of claims in the queues and other characteristics. The paper also presents numerical examples.
Similar content being viewed by others
References
Takagi, H., Analysis of Polling Systems, Cambridge: MIT Press, 1986.
Borst, S.C., Polling Systems, Amsterdam: Stichting Mathematisch Centrum, 1996.
Vishnevskii, V.M., Portnoi, S.L., and Shakhnovich, I.V., Entsiklopediya WiMAX. Put’ k 4G (The WiMAX Encyclopaedia. The Road to 4G), Moscow: Technosphera, 2009.
Vishnevskii, V.M. and Semenova, O.V., Mathematical Methods to Study the Polling Systems, Autom. Remote Control, 2006, no. 2, pp. 173–220.
Vishnevskii, V.M. and Semenova, O.V., Sistemy pollinga: teoriya i primenenie v shirokopolosnykh besprovodnykh setyakh (Polling Systems: Theory and Practice in Wideband Wireless Networks), Moscow: Technosphera, 2007.
Vishnevskii, V.M. and Frolov, S.A., A Technique of Creating Ultra-highspeed Wireless Wideband Cellular Networks (MESH-networks), Patent application no. 2009103261 of 03.02.2009.
Fricker, C. and Jaibi, R., Monotonicity and Stability of Periodic Polling Models, Queueing Syst., 1994, vol. 15, pp. 211–238.
van Vuuren, M. and Winands, E.M.M., Iterative Approximation of k-Limited Polling Systems, Queueing Syst., 2007, vol. 55, no. 3, pp. 161–178.
Winands, E.M.M., Adan, I.J.B.F., and van Houtum, G.J., Mean Value Analysis for Polling Systems, Queueing Syst., 2006, vol. 54. pp. 35–44.
Vishnevskii, V.M., Lakontsev, D.V., Safonov, A.A., and Shpilev, S.A., Routing in Wideband Wireless Mesh Networks of the IEEE 802.11s Standard, Elektronika, 2008, no. 6, pp. 64–69.
Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment: Mesh Networking, IEEE P802.11s/D2.02, 2008.
Physical Layer Standard for cdma2000 Spread Spectrum Systems, 3GPP2 C.S0002-D, 2004.
Author information
Authors and Affiliations
Additional information
Original Russian Text © V.M. Vishnevskii, O.V. Semenova, S.A. Shpilev, 2009, published in Avtomatika i Telemekhanika, 2009, No. 12, pp. 121–133.
This work was supported by the Russian Foundation for Basic Research, project no. 08-07-09102.
Rights and permissions
About this article
Cite this article
Vishnevskii, V.M., Semenova, O.V. & Shpilev, S.A. A duplex cyclic polling system for mixed queues. Autom Remote Control 70, 2050–2060 (2009). https://doi.org/10.1134/S0005117909120121
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117909120121