×

zbMATH — the first resource for mathematics

A duplex cyclic polling system for mixed queues. (English. Russian original) Zbl 1180.90041
Autom. Remote Control 70, No. 12, 2050-2060 (2009); translation from Avtom. Telemekh. 2009, No. 12, 121-133 (2009).
Summary: 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.
MSC:
90B15 Stochastic network models in operations research
91B12 Voting theory
90B22 Queues and service in operations research
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Takagi, H., Analysis of Polling Systems, Cambridge: MIT Press, 1986.
[2] Borst, S.C., Polling Systems, Amsterdam: Stichting Mathematisch Centrum, 1996. · Zbl 0932.90007
[3] 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.
[4] Vishnevskii, V.M. and Semenova, O.V., Mathematical Methods to Study the Polling Systems, Autom. Remote Control, 2006, no. 2, pp. 173–220. · Zbl 1126.60321
[5] 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.
[6] 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.
[7] Fricker, C. and Jaibi, R., Monotonicity and Stability of Periodic Polling Models, Queueing Syst., 1994, vol. 15, pp. 211–238. · Zbl 0789.60092 · doi:10.1007/BF01189238
[8] 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. · Zbl 1122.60083 · doi:10.1007/s11134-007-9010-4
[9] 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. · Zbl 1137.90434 · doi:10.1007/s11134-006-7898-8
[10] 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.
[11] Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment: Mesh Networking, IEEE P802.11s/D2.02, 2008.
[12] Physical Layer Standard for cdma2000 Spread Spectrum Systems, 3GPP2 C.S0002-D, 2004.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.