Issue No. 02 - February (1993 vol. 42)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.204785
<p>The unfairness problem of the distributed queue dual bus (DQDB) (IEEE Std 802.6) network is addressed, and several alternative solutions that can improve the network's fairness are proposed. Implementation methods that require simple additional hardware on top of the regular DQDB interface are outlined. Simulation examples are employed to compare the performance of the schemes and to gain insight into their characteristics. The performance is also compared with that of the original DQDB and the bandwidth-balancing DQDB. An analytical model of the DQDB network is developed. Some constrained assumptions for analytical tractability are used to obtain a Markov chain model for (an earlier version of) the entire DQDB network, the corresponding state-space explosion problem is highlighted. For reasonably small systems, the analytical model can predict an individual station's throughput and mean segment delay for known (possibly asymmetric) loading patterns. The model is verified via simulation.</p>
simulation; fairness; analytical model; DQDB network; distributed queue dual bus; IEEE Std 802.6; DQDB interface; performance; bandwidth-balancing; analytical tractability; Markov chain model; state-space explosion problem; mean segment delay; Markov processes; metropolitan area networks; performance evaluation; protocols.
S. Banerjee, B. Mukherjee, "Alternative Strategies for Improving the Fairness in and an Analytical Model of the DQDB Network", IEEE Transactions on Computers, vol. 42, no. , pp. 151-167, February 1993, doi:10.1109/12.204785