201 search results - page 1 / 41 » An Improved Algorithm for CIOQ Switches |
ESA
2004
Springer
14 years 4 months ago
2004
Springer
Abstract. The problem of maximizing the weighted throughput in various switching settings has been intensively studied recently through competitive analysis. To date, the most gene...
IEICET
2006
13 years 11 months ago
2006
ng problem for the SDMG CIOQ switch is abstracted as a bipartite k-matching problem. Using fluid model techniques, we prove that any maximal size k-matching algorithm on an SDMG CI...
ISCC
2003
IEEE
14 years 4 months ago
2003
IEEE
In this paper, we propose new pipelined request-grant-accept (RGA) and request-grant (RG) maximal size matching (MSM) algorithms to achieve speedup in combined input and output qu...
ICNP
2003
IEEE
14 years 4 months ago
2003
IEEE
Practical crossbar scheduling algorithms for CIOQ switches such as PIM and ¢ -SLIP, can perform poorly under extreme traffic conditions, frequently failing to be workconserving....
INFOCOM
2003
IEEE
14 years 4 months ago
2003
IEEE