A Markov service policy with application to the queueing study of a DQDB station

Abstract

Abstract In this paper, a queueing system is formulated, analyzed and applied for the study of the queueing behavior of a DQDB station. At first, an appropriate process is defined to capture the station's perception of the state of the distributed global queue (DQDB network) and a queueing model is formulated. In the sequel, a general queueing system is considered; the packet service time requirement is assumed to depend on the state of an underlying Markov chain at the time when the packet is forwarded to the head of the queue. Finally, the process which captures the state of the global distributed queue is approximated and the resulting queueing model for the DQDB station is related to the general queueing system and analyzed. Results for the queue occupancy distribution of the DQDB station are derived and compared with simulations.