(1 + ε)-approximate sparse recovery
Eric Price, David P. Woodruff
FOCS 2011
We describe an incremental request-grant protocol between line cards comprising virtual output queues and a central arbitration unit in a crossbar-based packet switch. Moreover, we introduce a method to make this protocol reliable in the presence of transmission errors that might lead to permanent inconsistency of the queue state information maintained by the arbiter. The protocol employs a "census" mechanism that travels the round-trip distance from line card to arbiter and back. We prove that it detects any inconsistency as well as its precise magnitude, enabling immediate corrective action. © 2005 IEEE.
Eric Price, David P. Woodruff
FOCS 2011
Raghu Krishnapuram, Krishna Kummamuru
IFSA 2003
S. Sattanathan, N.C. Narendra, et al.
CONTEXT 2005
Alessandro Morari, Roberto Gioiosa, et al.
IPDPS 2011