A Queueing Analysis of the Performance of DQDB

C. Y. Roger Chen, Dikran S. Meliksetian

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)872-881
Number of pages10
JournalIEEE/ACM Transactions on Networking
Volume3
Issue number6
DOIs
StatePublished - Dec 1995
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A Queueing Analysis of the Performance of DQDB'. Together they form a unique fingerprint.

Cite this