Search Sciweavers | Sciweavers

88 search results - page 5 / 18

» Efficient Randomized Algorithms for Input-Queued Switch Sche...

click to vote

INFOCOM
2005
IEEE

121views Communications» more INFOCOM 2005»

Practical algorithms for performance guarantees in buffered crossbars

15 years 3 months ago

Download tiny-tera.stanford.edu

— This paper is about high capacity switches and routers that give guaranteed throughput, rate and delay guarantees. Many routers are built using input queueing or combined input...

Shang-Tse Chuang, Sundar Iyer, Nick McKeown

claim paper

Read More »

click to vote

FOCS
2003
IEEE

106views Theoretical Computer Science» more FOCS 2003»

Switch Scheduling via Randomized Edge Coloring

15 years 2 months ago

Download theory.stanford.edu

The essence of an Internet router is an n ¡ n switch which routes packets from input to output ports. Such a switch can be viewed as a bipartite graph with the input and output p...

Gagan Aggarwal, Rajeev Motwani, Devavrat Shah, An ...

claim paper

Read More »

click to vote

INFOCOM
2003
IEEE

101views Communications» more INFOCOM 2003»

MNCM a new class of efficient scheduling algorithms for input-buffered switches with no speedup

15 years 2 months ago