This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Alternative Strategies for Improving the Fairness in and an Analytical Model of the DQDB Network
February 1993 (vol. 42 no. 2)
pp. 151-167

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.

[1] S.-P. Liou and R. Jain, "Motion detection in spatio-temporal space,"Comput. Vision, Graphics, Image Processing, vol. 45, pp. 227-250, 1989.
[2] C. Bisdikian, "A queuing model for a data station within the IEEE 802.6 MAN," IBM Research Report RC 15587 (#69278), Mar. 1990.
[3] IEEE Standard 802.6-1990, IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (DQDB) Subnetwork of a Metropolitan Area Network (MAN), New York: IEEE, July 3, 1991.
[4] J. Filipiak, "Access protection for fairness in a DQDB MAN," inProc. IEEE Int. Conf. Commun. '89, Boston, MA, June 1989, pp. 635-639.
[5] E. L. Hahne, A. Choudhury, and N. F. Maxemchuk, "Improving the fairness of DQDB networks," inProc. IEEE INFOCOM '90, San Francisco, CA, June 1990, pp. 175-184.
[6] H. Kaur and G. Campbell, "DQDB--An access delay analysis,"Proc., IEEE INFOCOM '90, San Francisco, CA, pp. 630-635, June 1990.
[7] Y.-S. Leu and D. H. C. Du, "Cycle compensation DQDB: A completely fair multiple priority class protocol for the uni-directional twin-bus architecture," Tech. Rept. TR 90-32, Comput. Sci. Dep., Univ. Minnesota, May 1990.
[8] J. O. Limb, "A simple multiple access protocol for metropolitan area networks," inProc. ACM SIGCOMM '90, Philadelphia, PA, Aug. 1990, pp. 69-78.
[9] J. F. Mollenauer, "Standards for metropolitan area networks,"IEEE Commun. Mag., vol. 26, pp. 15-19, Apr. 1988.
[10] B. Mukherjee and S. Banerjee, "Alternative strategies for fairness in and an analytical model of DQDB networks,"Proc. IEEE INFOCOM '91, Bal Harbour, FL, Apr. 1991, pp. 879-888.
[11] B. Mukherjee and J. S. Meditch, "Thepi-persistent protocol for unidirectional broadcast bus networks,"IEEE Trans. Commun., vol. COM-36, pp. 1277-1286, Dec. 1988.
[12] A. Kundu, Y. He, and P. Bahl, "Recognition of handwritten word: First and second order hidden Markov model based approach,"Patt. Recognition, vol. 22, no. 3, pp. 283-297, 1989.
[13] R.M. Newman, Z.L. Budrikis, and J.L. Hullet, "The QPSX MAN,"IEEE Comm., Vol. 26, Apr. 1988, pp. 20-28.
[14] M. Spratt, "Allocation of bandwidth in IEEE 802.6 with nonunity ratio bandwidth balancing," inProc. IEEE Int. Conf. Commun. (ICC) 91, Denver, CO, June 1991, pp. 729-735.
[15] J. W. Wong, "Throughput of DQDB networks under heavy load," inProc., European Fiber Optic Communications and LAN Exposition (EFOC/LAN-89), Amsterdam, June 1989, pp. 146-151.

Index Terms:
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.
Citation:
B. Mukherjee, S. Banerjee, "Alternative Strategies for Improving the Fairness in and an Analytical Model of the DQDB Network," IEEE Transactions on Computers, vol. 42, no. 2, pp. 151-167, Feb. 1993, doi:10.1109/12.204785
Usage of this product signifies your acceptance of the Terms of Use.