Access protection solution for heavy load unfairness in DQDB

This paper discusses the unfairness issue arising in an 802.6 DQDB network at heavy loads - when traffic demand exceeds bus capacity. At heavy loads, the end-nodes along a bus experience longer delays than the other nodes. The origin and remedy of this heavy load unfairness are discussed. Using the information about the node population and the position of individual nodes, an effective access protection scheme (APS) is formulated to counter the heavy load unfairness. A comparison of the proposed scheme with the 802.6 protocol (with and without a bandwidth balancing mechanism - BWB) is presented. The performance characteristics are investigated with different load types. With symmetric load conditions, under the APS protocol, all nodes along a bus experience fairly uniform access delay and packet loss characteristics. The bandwidth achieved by the individual loads also follows a symmetric pattern. Thus, the APS outperforms the BWB balancing mechanism at symmetric loads. Performance under several other load conditions is also found to be reasonable. The APS inherits the potential for dynamic bandwidth control, and such a scheme is outlined. Accordingly, a tunable parameter (@a) may help serve non-symmetric demand patterns better.

[1]  San-qi Li,et al.  A Study of Slot Reuse in Dual Bus Multiple Access Networks , 1991, IEEE J. Sel. Areas Commun..

[2]  Z.L. Budrikis,et al.  The QPSX MAN , 1988, IEEE Communications Magazine.

[3]  J. Filipiak Access protection for fairness in a distributed queue dual bus metropolitan area network , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[4]  Christos Douligeris,et al.  Access to a network channel: a survey into the unfairness problem , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[5]  Peter Martini Fairness issues of the DQDB protocol , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[6]  Marco Conti,et al.  A Methodological Approach to an Extensive Analysis of DQDB Performance and Fairness , 1991, IEEE J. Sel. Areas Commun..

[7]  Andreas D. Bovopoulos,et al.  A Protocol for Dynamic Assessment of Network Topology in DQDB MANs , 1992 .

[8]  E. Y. Huang,et al.  On the access fairness of the DQDB MAN protocol , 1990, Ninth Annual International Phoenix Conference on Computers and Communications. 1990 Conference Proceedings.

[9]  Nicholas F. Maxemchuk,et al.  DQDB networks with and without bandwidth balancing , 1992, IEEE Trans. Commun..

[10]  Klaus Sauer,et al.  Performance Aspects of the DQDB Protocol , 1990, Comput. Networks ISDN Syst..

[11]  Andreas D. Bovopoulos,et al.  An access protection solution for heavy load unfairness in DQDB , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[12]  Peter Martini The DQDB protocol-what about fairness? , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[13]  ByungGuk Kim Packet delays in the IEEE 802.6 DQDB protocol , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[14]  Graham Campbell,et al.  DQDB-an access delay analysis , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[15]  Nicholas F. Maxemchuk,et al.  Improving the fairness of distributed-queue-dual-bus networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.