Abstract
A study of the model of a cyclic (polling) system adequately describing the broadband wireless WiFi and WiMax centralized-control networks was presented. The server was assumed to have full information about the current system state. The queues are serviced by the exhaustive threshold discipline, that is, a queue is serviced if its length exceeds the given threshold. If the lengths of all queues are insufficient to start servicing, then the server stops polling the queue until any of them accumulates the required number of customers. Relying on the stationary probability distribution of the polling system states, the main performance characteristics such as the mean queue length, failure probability, and mean waiting time were established.
Similar content being viewed by others
References
Vishnevskii, V.M., Wireless Networks of Broadband Access to the Internet Resources, Elektrosvyaz’, 2000, no. 10, pp. 9–13.
Vishnevskii, V.M., Lyakhov, A.I., Portnoi, S.L., and Shakhnovich, I.V., Shirokopolosnye besprovodnye seti peredachi informatsii (Broadband Wireless Information Transmission Networks), Moscow: Tekhnosfera, 2005.
Ziouva, E. and Antonakopoulos, T., Improved IEEE 802.11 PCF Performance Using Silence Detection and Cyclic Shift on Stations Polling, IEE Proc. Commun., 2003, vol. 150, no. 1, pp. 45–51.
Ziouva, E. and Antonakopoulos, T., Efficient Voice Communications over IEEE802.11 WLANs Using Improved PCF Procedures, Proc. Third Int. Work Conf.—INC 2002/07.
Grillo, D., Polling Mechanism Models in Communication Systems—Some Application Examples, in Stochastic Analysis of Computer and Communication Systems, Takagi, H., Ed., Amsterdam: North-Holland, 1990, pp. 659–698.
Levy, H. and Sidi, M., Polling Systems: Applications, Modeling and Optimization, IEEE Trans. Commun., 1990, vol. 38, no. 10, pp. 1750–1760.
Takagi, H., Applications of Polling Models to Computer Networks, Comput. Networks ISDN Syst., 1991, vol. 22, no. 3, pp. 193–211.
Bruno, R., Conti, M., and Gregory, E., Bluetooth: Architecture, Protocols and Scheduling Algorithms, Cluster Comput., 2002, vol. 5, pp. 117–131.
Miorandi, D., Zanella, A., and Pierobon, G., Performance Evaluation of Bluetooth Polling Schemes: An Analytical Approach, ACM Mobile Networks Appl., 2004, vol. 9, no. 2, pp. 63–72.
Vishnevsky, V.M. and Lyakhov, A.I., Adaptive Features of IEEE 802.11 Protocol: Utilization, Tuning and Modifications, Proc. 8th HP-OVUA Conf., Berlin, 2001.
Bakanov, A.S., Vishnevskii, V.M., and Lyakhov, A.I., A Method for Evaluating Performance of Wireless Communication Networks with Centralized Control, Avtom. Telemekh., 2000, no. 4, pp. 97–105.
Vishnevskii, V.M., Lyakhov, A.I., and Guzakov, N.N., Estimation of the Maximum Performance of the Wireless Internet Access, Avtom. Telemekh., 2004, no. 9, pp. 52–70.
Vishnevsky, V.M., Lyakhov, A.I., and Guzakov, N.N., An Adaptive Polling Strategy for IEEE 802.11 PCF, Proc. 7th Int. Symp. on Wireless Personal Multimedia Commun. (WPMC’04), Abano Terme, Italy, 2004, vol. 1, pp. 87–91.
Borst, S.C., Polling Systems, Amsterdam: Stichting Mathematisch Centrum, 1996.
Takagi, H., Queuing Analysis of Polling Models: Progress in 1990–1994, in Frontiers in Queuing, Dshalalow, J.H., Ed., Boca Raton: CRC, 1997, pp. 119–146.
Vishnevskii, V.M. and Semenova, O.V., Mathematical Methods to Study the Polling Systems, Avtom. Telemekh., 2006, no. 2, pp. 3–56.
Altman, E., Blanc, H., Khamisy, A., and Yechiali, Y., Gated-type Polling Systems with Walking and Switch-in Times, Commun. Stat.: Stochastic Models, 1994, vol. 10, no. 4, pp. 741–763.
Singh, M.P. and Srinivasan, M.M., Exact Analysis of the State-dependent Polling Model, Queuing Syst., 2002, vol. 41, pp. 371–399.
Eisenberg, M., The Polling System with a Stopping Server, Queueing Syst., 1994, vol. 18, pp. 387–431.
Günalay, Y. and Gupta, D., Polling System with Patient Server and State-dependent Setup Times, IIE Trans., 1997, vol. 29, no. 6, pp. 469–480.
Günalay, Y. and Gupta, D., Threshold Start-up Control Policy for Polling Systems, Queueing Syst., 1998, vol. 29, no. 2–4, pp. 399–421.
Gupta, D. and Srinivasan, M.M., Polling Systems with State-dependent Setup Times, Queueing Syst., 1996, vol. 22, no. 3–4, pp. 403–423.
Fricker, C. and Jaibi, M.R., Monotonicity and Stability of Periodic Polling Models, Queueing Syst. Theory Appl., 1994, vol. 15, no. 3, pp. 211–238.
Fuhrmann, S.W. and Cooper, R.B., Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations, Oper. Res., 1985, vol. 33, no. 5, pp. 1117–1129.
Schriber, T.J., Simulation Using GPSS, New York: Wiley, 1974.
Author information
Authors and Affiliations
Additional information
Original Russian Text © V.M. Vishnevskii, D.V. Lakontsev, O.V. Semenova, S.A. Shpilev, 2006, published in Avtomatika i Telemekhanika, 2006, No. 12, pp. 123–135.
This work was supported by the Russian Foundation for Basic Research, project no. 06-07-90929.
Rights and permissions
About this article
Cite this article
Vishnevskii, V.M., Lakontsev, D.V., Semenova, O.V. et al. A model of the polling system for studying the broadband wireless networks. Autom Remote Control 67, 1974–1985 (2006). https://doi.org/10.1134/S0005117906120095
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0005117906120095