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 posi...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking 1995-12, Vol.3 (6), p.872-881
Main Authors: Chen, C.Y.R., Makhoul, G.A., Meliksetian, D.S.
Format: Article
Language:English
Subjects:
Access protocols
Analytical models
Bandwidth
Metropolitan area networks
Performance analysis
Queueing analysis
Telecommunication traffic
Throughput
Traffic control
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1063-6692
1558-2566
DOI:10.1109/90.477731