Strong performance guarantees for asynchronous crossbar schedulers

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Turner, Jonathan ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS CROSSBAR SCHEDULERS; CROSSBAR SCHEDULING ALGORITHMS;

SWITCHES; TELECOMMUNICATION TRAFFIC; VIRTUAL REALITY;

SCHEDULING ALGORITHMS;

EID: 34547699337     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.135     Document Type: Conference Paper

References (17)

1. Anderson, T., S. Owicki, J. Saxe and C. Thacker. "High speed switch scheduling for local area networks," ACM Trans. on Computer Systems, 11/93.
2. Chuang, S.-T. A. Goel, N. McKeown, B. Prabhakar "Matching output queueing with a combined input output queued switch," IEEE Journal on Selected Areas in Communications, 12/99.
3. Chuang, Shang-Tse, Sundar Iyer, Nick McKeown. "Practical Algorithms for Performance Guarantees in Buffered Crossbars," Proceedings of IEEE INFOCOM, 3/05.
4. Iyer, S., R. Zhang, and N. McKeown, "Routers with a Single Stage of Buffering", ACM SIGCOMM '02, Pittsburgh, USA, Sep. 2002.
5. Kermani, Parviz and Leonard Kleinrock. "Virtual Cut-Through: A New Computer Communication Switching Technique." Computer Networks 3: 267-286, 1979.
6. Krishna, P., N. Patel, A. Charny and R. Simcoe. "On the speedup required for work-conserving crossbar switches," IEEE J. Selected Areas of Communications, 6/99.
7. Leonardi, E., M. Mellia, F. Neri, and M.A. Marsan, "On the stability of input-queued switches with speed-up," IEEE/ACM Transactions on Networking, Vol. 9, No. 1, pp. 104-118, February 2001.
8. M. Katevenis, G. Passas, D. Simos, I. Papaefstathiou, N. Chrysos: "Variable Packet Size Buffered Crossbar (CICQ) Switches", Proc. IEEE International Conference on Communications (ICC 2004), Paris, France, 20-24 June 2004, vol. 2, pp. 1090-1096.
9. M. Katevenis, G. Passas: "Variable-Size Multipacket Segments in Buffered Crossbar (CICQ) Architectures", Proc. IEEE International Conference on Communications (ICC 2005), Seoul, Korea, 16-20 May 2005.
10. B. Magill, C. Rohrs, R. Stevenson, "Output-Queued Switch Emulation by Fabrics With Limited Memory", in IEEE Journal on Selected Areas in Communications, pp. 606-615, May 2003.
11. McKeown, Nick. "iSLIP: a scheduling algorithm for inputqueued switches," IEEE Transactions on Networking, 4/99.
12. McKeown, N., A. Mekkittikul, V. Anantharam, and J. Walrand. "Achieving 100% Throughput in an Input-Queued Switch," IEEE Transactions on Communications, Vol. 47, No. 8, Aug. 1999.
13. Mhamdi, L., Mounir Hamdi, "MCBF: A High-Performance Scheduling Algorithm for Buffered Crossbar Switches", IEEE Communications Letters, 2003.
14. Nojima, S., E. Tsutsui, H. Fukuda, M.Hashimoto. "Integrated Services Packet Network Using Bus Matrix Switch", IEEE Journal on Selected Areas of Communications, 10/87.
15. Rodeheffer, Thomas L. and James B. Saxe. "An Efficient Matching Algorithm for a High-Throughput, Low-Latency Data Switch." Compaq Systems Research Center, Research Report 162, 11/5/98.
16. Rojas-Cessa, E. Oki, Z. Jing, and H. J. Chao, "CKB-1: Combined Input-One-cell-Crosspoint Buffered Switch," IEEE Workshop on High Performance Switching and Routing, Dallas, TX, July 2001.
17. Turner, Jonathan. "When is a Work-Conserving Switch Not?" Washington University Computer Science and Engineering Technial Report, WUCSE-2005-14, 4/05.