A queueing analysis of the performance of DQDB

A queueing model for the DQDB protocol with a single priority level is presented and analyzed. The state of a node is defined by the number of requests in the distributed queue prior to, and post generation of a segment. It is shown that the number of states that a node can be in, is finite and position dependent. Moreover, it is shown that the request rate and the network traffic that a node perceives at any particular moment are highly dependent on its state. An iterative technique is presented to calculate the request rate and network traffic for all the nodes in a DQDB network by carefully modeling the relationship between adjacent nodes. The node average waiting time and average throughput are analyzed as functions of the node position and state in the network. Our results illustrate the effect of the various parameters on the waiting time and throughput. Comparisons with simulation and existing analytical results are presented.

[1]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[2]  Corporate.  IEEE Std 802.6-1990, IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (Dqdb) Subnetwork of a Metropolitan Area Network (Man) , 1991 .

[3]  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.

[4]  Chatschik Bisdikian.  Waiting Time Analysis in a Single Buffer DQDB (802.6) Network , 1990, IEEE J. Sel. Areas Commun..

[5]  Marco Conti,et al.  DQDB under heavy load: performance evaluation and fairness analysis , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[6]  W. Jing,et al.  Applying the single-node DQDB analytical model to network-wide performance analysis , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[7]  Robert M. Newman,et al.  QPSX: A Queue Packet and Synchronous Circuit Exchange , 1986, ICCC.

[8]  Wen Jing,et al.  Message delay analysis of the DQDB subnetwork based on an approximate node model , 1994, IEEE Trans. Commun..

[9]  Marco Conti,et al.  On the approximation of the slot occupancy pattern in a DQDB network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[10]  Phuoc Tran-Gia,et al.  Approximate Performance Analysis of the DQDB Acess Protocol , 1990, Comput. Networks ISDN Syst..

[11]  Moshe Zukerman,et al.  Analysis of a Discrete Multipriority Queueing System Involving a Central Shared Processor Serving Many Local Queues , 1991, IEEE J. Sel. Areas Commun..

[12]  Moshe Zukerman.  Overload control of the isochronous traffic in QPSX , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[13]  Ioannis Stavrakakis,et al.  Queueing study of a 3-priority policy with distinct service strategies , 1993, TNET.

[14]  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.

[15]  Michael Paterakis,et al.  Message delay analysis of the DQDB (IEEE 802.6) network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[16]  I. Stavrakakis,et al.  Delay analysis of the DQDB MAN based on a simple model , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[17]  Marco Conti,et al.  DCP: A Distributed-Control Polling MAC Protocol: Specifications and Comparison with DQDB , 1991, IEEE J. Sel. Areas Commun..

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

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

[20]  Moshe Zukerman,et al.  Bandwidth allocation for bursty isochronous traffic in a hybrid switching system , 1989, IEEE Trans. Commun..