Details

Autor(en) / Beteiligte

• Koppelman, David M.

Titel

Sticky States in Banyan Network Queues and Their Application to Analysis

Ist Teil von

• Journal of parallel and distributed computing, 1997-02, Vol.40 (2), p.147-161

Ort / Verlag

San Diego, CA: Elsevier Inc

Erscheinungsjahr

1997

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• A finite-buffered banyan network analysis technique designed to model networks at high traffic loads is presented. The technique specially models two states of the network queues: queue empty and queue congested (roughly, zero or one slots free). A congested queue tends to stay congested because packets bound for the queue accumulate in the previous stage. The expected duration of this state is computed using a probabilistic model of a switching module feeding the congested queue. A technique for finding a lower arrival rate to an empty queue is also described. The queues themselves are modeled using independent Markov chains with an additional congested state added. The new analysis technique is novel in its modeling the higher arrival rate to a congested queue and a lower arrival rate to an empty queue. Comparison of queue state distributions obtained with the analysis and simulation shows that an important feature of congestion is modeled.