Rate quantization and service quality over single crossbar switches

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2004, Pages 1962-1973

  Koksal, Can Emre ^a   Gallager, Robert G ^a   Rohrs, Charles E ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

OUTPUT QUEUED (OQ); RATE QUANTIZATION; SINGLE CROSSBAR SWTICHES; SWITCH ARCHITECTURE;

BLOCK CODES; COMPUTATIONAL COMPLEXITY; CROSSBAR EQUIPMENT; PACKET NETWORKS; RANDOM ACCESS STORAGE; SWITCHING SYSTEMS; VECTOR QUANTIZATION;

TELECOMMUNICATION SERVICES;

EID: 8344241142     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354605     Document Type: Conference Paper

References (22)

1. Hluchyi M. Karol M. and Morgan S., "Input Versus Output Queueing on a Space Division Switch," IEEE Transactions on Communications, vol. 35, 1987.
2. Kam A. and Siu K. Y., "Linear Complexity Algorithms for QoS Support in Input-Queued Switches with No Speedup," IEEE Journal on Selected Areas of Communications, vol. 17, no. 6, pp. 1040-1056, 1999.
3. Rohrs C. E. Magill R. and Stevenson R. L., "Revisiting Output Queued Switch Emulation by a Combined Input/Output Queued Switch," in Allerton Conference, 2002.
4. Anantharam V. McKeown N. and Walrand J., "Achieving 100% Throughput in an Input Queued Switch," in Proceedings of INFOCOM, 1996.
5. Anantharam V. McKeown N., Mekittikul A. and Walrand J., "Achieving 100% Throughput in an Input Queued Switch," IEEE Transactions on Communications, vol. 47, no. 8, pp. 1260-1267, 1999.
6. McKeown N., "The iSLIP Scheduling Algorithm for Input Queued Switches," IEEE/ACM Transactions on Networking, vol. 7, no. 2, pp. 188-201, 1999.
7. McKeown N. Chuang S. T., Goel A. and Prabhakar B., "Matching Output Queueing with a Combined Input/Output-Queued Switch," IEEE Journal on Selected Areas of Communications, vol. 17, no. 6, pp. 1030-1039, 1999.
8. Charny A. Krishna P., Patel N. and Simcoe J., "On the Speedup Required for Work-Conserving Crossbar Switches," IEEE Journal on Selected Areas of Communications, vol. 17, no. 6, pp. 1057-1066, 1999.
9. Prabhakar B. and McKeown N., "On the Speedup Required for Combined Input and Output Switch," in Proceedings of INFOCOM, 1999.
10. Patel N. Charny A., Krishna P. and Simcoe R., '"Algorithms for Providing Bandwidth and Delay Guarantees in Input Buffered Crossbars with Speedup," in Proceedings of INFOCOM, 1998.
11. Charny A., "Providing QoS Guarantees in Input Buffered Crossbar Switches with Speedup," 1998, PhD Dissertation.
12. Weller T. and Hajek B., "Scheduling Nonuniform Traffic in a Packet Switching System with Small Propagation Delay," IEEE/ACM Transactions on Networking, vol. 5, no. 6, pp. 813-823, 1997.
13. McKeown N. Hung A., Kesidis G., "ATM Input Buffered Switches with Guaranteed Rate Property," in Proceedings of IEEE ISCC, 1998.
14. Chen W. J. Chang C. S. and Huang H. Y., '"On Service Guarantees for Input Buffered Crossbar Switches: A Capacity Decomposition Approach by Birkhoff and von Neumann," in IEEE IWQoS, 1999.
15. Chen W. J. Chang C. S. and Huang H. Y., "Birkhoff-von Neumann Input Buffered Crossbar Switches," in Proceedings of INFOCOM, 2000.
16. Rohrs C. E. Magill R. and Stevenson R. L., "Output-queued Switch Emulation by Fabrics with Limited Memory," To appear, IEEE-JSAC Special Issue on High Performance Optical/Electronic Switches/Routers for High Speed Internet, 2003.
17. Rohrs C. E. Magill R. and Stevenson R. L., "Output Queued Switch Emulation by a Buffered Crossbar Fabric," in Allerton Conference, 2002.
18. Parekh A. K. and Gallager R. G., "A Generalized Processor Sharing Approach to Flow Control in Integrated Service Networks: the Single Node Case," IEEE/ACM Transactions on Networking, vol. 1, pp. 344-357, 1993.
19. Koksal C. E., "Providing QoS over High Speed Electronic and Optical Networks," 2002, PhD Dissertation.
20. Hall M., Combinatorial Theory, Blaisdell Publishing Company, 1967.
21. Hui J. Y., Switching and Traffic Theory for Integrated Broadband Circuits, Kluwer Academic Publishers, Boston, MA, 1990.
22. Paull M. C., "Reswitching of Connection Networks," Bell Syst. Tech. J., vol. 41, pp. 833-855, 1962.