Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)
Paper
Work-conservingness of CIOQ packet switches with limited output buffers
Abstract
We demonstrate that no combined input- and output-queued switch with limited speedup (i.e., smaller than the number of ports) and limited output buffering can be strictly work-conserving by constructing a counterexample traffic scenario.
Related
Conference paper
An Arabic Slot Grammar parser
Michael C. McCord, Violetta Cavalli-Sforza
ACL 2007
John M. Boyer, Charles F. Wiecha
DocEng 2009
Lixi Zhou, Jiaqing Chen, et al.
VLDB