Alternative strategies for improving the fairness in an analytical model of DQDB networks
- 1 January 1991
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 879-888 vol.2
- https://doi.org/10.1109/infcom.1991.147598
Abstract
This study deals with the distributed queue dual bus (DQDB) (IEEE 802.6) network, and makes two independent contributions. First, the unfairness problem of DQDB is addressed, and several alternative solutions that can improve the network's fairness are proposed. They include (1) the proportional assignment scheme (PR); (2) the (multiple-request) FCFS (first come first served)-message-queue-based DQDB scheme (MD); and (3) a combination of MD and PR, denoted by MP. Implementation methods that require simple hardware in addition to the regular DQDB interface are outlined. The schemes are compared through simulation, and insights into their characteristics are gained. The performance of these schemes is also compared with that of regular DQDB and bandwidth balancing DQDB. The second contribution is the development of an analytical model of the DQDB network. By employing some constrained assumptions for analytical tractability, a Markov chain model for (an earlier version of) the entire DQDB network is formulated. The model is verified via simulation.Keywords
This publication has 7 references indexed in Scilit:
- Improving the fairness of distributed-queue-dual-bus networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- DQDB-an access delay analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A simple multiple access protocol for metropolitan area networksPublished by Association for Computing Machinery (ACM) ,1990
- Waiting time analysis in a single buffer DQDB (802.6) networkIEEE Journal on Selected Areas in Communications, 1990
- The p/sub i/-persistent protocol for unidirectional broadcast bus networksIEEE Transactions on Communications, 1988
- The QPSX MANIEEE Communications Magazine, 1988
- Standards for metropolitan area networksIEEE Communications Magazine, 1988