| Document Date: 2005-12-01 13:38:04
Open Document File Size: 181,43 KBShare Result on Facebook
City Orlando / Amsterdam / / Company IEEE/LEOS Intl / SIAM Journal / Computer Systems Laboratory / / Country Netherlands / / / Facility Stanford University / Computer Systems Laboratory / / IndustryTerm time slot assignment algorithm / emulation algorithm / optical switching technologies / well known exact matching algorithm / above algorithm / optical technologies / similar technologies / architecture and several algorithms / multi-stage network / star networks / time-wavelength assignment algorithm / heuristic algorithm / minimum switching algorithm / broadcast-and-select networks / star network / conflict-free protocol / heuristic algorithms / architecture and algorithms / emulation requires scheduling algorithms / optical networking applications / decomposition algorithm / / NaturalFeature Rmin fall / / Organization National Science Foundation / Stanford University / Department of Electrical Engineering / MARCO Interconnect Focus Research Center / / Person Peter Glynn / Overhead Brian Towles / Balaji Prabhakar / Gideon Weiss / Duke Math / / Position configuration scheduler / A. Emulation Approach The scheduler / system designer / designer / / ProvinceOrState Manitoba / Florida / Georgia / / PublishedMedium Journal of the ACM / SIAM Journal on Computing / / SportsLeague Stanford University / / TVShow Steps 2 / / TVStation WDMA / / Technology optical switching technologies / heuristic algorithm / above algorithm / labeled algorithm / three algorithms / favored algorithm / MIN algorithm / optical technologies / an architecture and algorithms / minimum switching algorithm / MEMS technology / 2 The algorithm / scheduling algorithm / TDMA system / Scheduling algorithms / optical networking / MEMs / conflict-free protocol / DOUBLE algorithm / emulation algorithm / an architecture and several algorithms / TDMA / decomposition algorithm / SS/TDMA time slot assignment algorithm / three bounded algorithms / time-wavelength assignment algorithm / /
SocialTag |
Guaranteed Scheduling for Switches with Configuration Overhead Brian Towles and William J. Dally Abstract— In this paper we present three algorithms that provide performance guarantees for scheduling switches, such as