On the Stability of Input-Buffer Cell Switches with Speed-Up

  title={On the Stability of Input-Buffer Cell Switches with Speed-Up},
  author={Marco Ajmone Marsan and Emilio Leonardi and Marco Mellia and Fabio Neri},
We consider cell-based switch architectures, whose internal switching matrix does not provide enough speed to avoid input buffering. These architectures require a scheduling algorithm to select at each slot a subset of input buffered cells which can be transferred towards output ports. The stability properties of several classes of scheduling algorithms are studied in the paper, using analytical techniques mainly based upon Lyapunov functions. Original stability conditions are derived for some… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 18 references

On the speedup required for work-conserving crossbar switches”, 6 International Workshop on Quality of Service (IWQoS 98

P.Krishna, N.S.Patel, A.Charny, R.Simcoe
View 1 Excerpt

A high performance OC12/OC48 queue design prototype for input buffered ATM switches

H.Duan, J.W.Lockwood, S.M.Kang, J.D.Will
IEEE INFOCOM 97, Kobe, Japan, • 1997
View 1 Excerpt

A starvation free algorithm for achieving 100 % throughput in an input queued switch ”

A. Mekkittikul Mckeown