A framework for differential frame-based matching algorithms in input-queued switches

@article{Bianco2004AFF,
  title={A framework for differential frame-based matching algorithms in input-queued switches},
  author={Andrea Bianco and Paolo Giaccone and Emilio Leonardi and Fabio Neri},
  journal={IEEE INFOCOM 2004},
  year={2004},
  volume={2},
  pages={1147-1157 vol.2}
}
We propose a novel framework to solve the problem of scheduling packets in high-speed input-queued switches with frame-based control. Our approach is based on the application of game theory concepts. We define a flexible scheduling policy, named SSB (slot sell and buy): the existence of a unique Nash equilibrium for the policy is proved, together with properties of convergence of these equilibria. These findings allows us to state that our SSB scheduling policy achieves 100% throughput both in… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS
15 Extracted Citations
12 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 15 extracted citations

Referenced Papers

Publications referenced by this paper.

Similar Papers

Loading similar papers…