A queueing model with applications to bridges and the DQDB (IEEE 802.6) MAN

Abstract

We introduce a single-server queueing system with two classes of customers and state-dependent priorities. The priority queueing system serves as a model with several applications in communication networks. It may apply to network nodes that generate traffic with different access priorities to the network, e.g., bridge nodes that have to carry both internetwork and locally generated traffic. In addition, the queue represents a model for a station in a single priority IEEE 802.6 Distributed Queue Dual Bus (DQDB) network. From the analysis of the queueing system, upper and lower bounds of the mean delay of the customers in each of the two classes are obtained. The tightness of the bounds is investigated through a simulation analysis. © 1993.