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

@inproceedings{Marsan2000OnTS,
  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},
  booktitle={INFOCOM},
  year={2000}
}
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

From This Paper

Figures, tables, and topics from this paper.
7 Citations
9 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-9 of 9 references

Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup”,6

  • A.Charny, P.Krishna, N.S.Patel, R.Simcoe
  • International Workshop on Quality of Service…
  • 1998
1 Excerpt

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
  • 1998
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
1 Excerpt

A high performance 0 C 12 / OC 48 queue design prototype for input buffered ATM switches ”

  • J. W. Lockwood, S. M. Kmrg
  • IEEE Crv - m - rrunication Letters

Similar Papers

Loading similar papers…