Analysis of globally gated markovian limited cyclic polling model and its application to uplink traffic in the IEEE 802.16 network

Zsolt Saffer, Miklés Telek

Research output: Contribution to journalArticle

5 Citations (Scopus)


In this paper we introduce the globally gated Markovian limited service discipline in the cyclic polling model. Under this policy at most K customers are served during the server visit to a station among the customers that are present at the start of the actual polling cycle. Here the random limit K is the actual value of a finite state Markov chain assigned to the actual station. The model enables asymmetric Poisson arrival ows and each station has an individual Markov chain. This model is analyzed and the numerical solution for the mean of the stationary waiting time is provided. This model is motivated by the problem of dynamic capacity allocation in Media Access Control of wireless communication networks with Time-Division Multiple Access mechanism. The "globally gated" character of the model is the consequence of the applied reservation mechanisms. In a fixed length frame after allocating the required capacity for the delay sensitive real-time trafic the random remaining capacity is shared among the subscriber stations for the non real-time trafic. The Markovian character of the random limits enables to model the inter frame dependencies of the required real-time capacity at each station individually. In the second part of the paper the application of this model to the uplink trafic in the IEEE 802.16 network is discussed.

Original languageEnglish
Pages (from-to)677-697
Number of pages21
JournalJournal of Industrial and Management Optimization
Issue number3
Publication statusPublished - Aug 1 2011



  • Capacity allocation
  • IEEE 802.16
  • Polling model
  • Queueing theory
  • Waiting time

ASJC Scopus subject areas

  • Business and International Management
  • Strategy and Management
  • Control and Optimization
  • Applied Mathematics

Cite this