Waiting Lines and Times in a System with Polling
Journal of the ACM (JACM)
Hi-index | 0.24 |
A dual-bus token passing protocol with reservation is introduced and analysed in this paper. To provide different services in the dual-bus network, one of the buses is used to serve synchronous packets and the other is used to serve asynchronous packets. We use a small amount of the bandwidth of the synchronous channel to enable the token on the asynchronous channel being dynamically passed to ready users, thus the waiting time on the asynchronous channel is greatly reduced. This protocol is especially suitable for dual-bus networks whose channel capacity difference is large. With negligible overhead of the high capacity channel, improvement in waiting time along the low capacity channel can be drastic. The results of this study demonstrate that the protocol offers a substantial improvement in the waiting time on the asynchronous channel, while the trade-off is just a little increased bandwidth in the synchronous channel. Analytical results of this reservation scheme show excellent agreement with computer simulated results when the capacities of the two buses are 10 Mbit/s and 1 Mbit/s, respectively.