Abstract
Current interconnect standards providing hardware support for quality of service (QoS) consider up to 16 virtual channels (VCs) for this purpose. However, most implementations do not offer so many VCs because they increase the complexity of the switch and the scheduling delays. In this paper, we show that this number of VCs can be significantly reduced. Some of the scheduling decisions made at network interfaces can be easily reused at switches without significantly altering the global behavior. Specifically, we show that it is enough to use two VCs for QoS purposes at each switch port, thereby simplifying the design and reducing its cost.
This work was partly supported by the Spanish CICYT under grant TIC2003-08154-C06, Junta de Comunidades de Castilla-La Mancha under grant PBC-05-005-1, and by the Spanish State Secretariat of Education and Universities under FPU grant.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Miras, D.: A survey on network QoS needs of advanced internet applications. Technical report, Internet2 - QoS Working Group (2002)
Minkenberg, C., Abel, F., Gusat, M., Luijten, R.P., Denzel, W.: Current issues in packet switch design. In: ACM SIGCOMM Computer Communication Review (2003)
Duato, J., Johnson, I., Flich, J., Naven, F., García, P., Nachiondo, T.: A new scalable and cost-effective congestion management strategy for lossless multistage interconnection networks. In: Proceedings of the 11th International Symposium on High-Performance Computer Architecture (2005)
Duato, J., Yalamanchili, S., Caminero, M.B., Love, D., Quiles, F.: MMR: A high-performance multimedia router. Architecture and design trade-offs. In: Proceedings of the 5th Symposium on High Performance Computer Architecture (1999)
Yum, K.H., Kim, E.J., Das, C.R., Vaidya, A.S.: MediaWorm: A QoS capable router architecture for clusters. IEEE Trans. Parallel Distrib. Syst. 13, 1261–1274 (2002)
Zhang, L.: VirtualClock: A new traffic control algorithm for packet switched networks. ACM Transaction on Computer Systems 9(2), 101–124 (1991)
Yum, K., Kim, E., Das, C.: QoS provisioning in clusters: An investigation of router and NIC design. In: Proceedings of the 28th Annual International Symposium on Computer Architecture. IEEE Computer Society, Los Alamitos (2001)
InfiniBand Trade Association: InfiniBand architecture specification volume 1. Release 1.0 (2000)
Alfaro, F.J., Sánchez, J.L., Duato, J.: QoS in InfiniBand subnetworks. IEEE Trans. Parallel Distrib. Syst. 15, 810–823 (2004)
Advanced switching core architecture specification. Technical report, available at http://www.asi-sig.org/specifications (for ASI SIG members)
Dally, W., Carvey, P., Dennison, L.: Architecture of the Avici terabit switch/router. In: Proceedings of the 6th Symposium on Hot Interconnects (1998)
IEEE: 802.1D-2004: Standard for local and metropolitan area networks (2004), http://grouper.ieee.org/groups/802/1/
Chrysos, N., Katevenis, M.: Multiple priorities in a two-lane buffered crossbar. In: Proceedings of the IEEE Globecom 2004 Conference (2004)
Peh, L., Dally, W.: A delay model and speculative architecture for pipelined routers. In: Proceedings of the 7th International Symposium on High-Performance Computer Architecture (2001)
Zipf, G.K.: The Psycho-biology of Languages. Houghton-Miffin, MIT (1965)
Elhanany, I., Chiou, D., Tabatabaee, V., Noro, R., Poursepanj, A.: The network processing forum switch fabric benchmark specifications: An overview. IEEE Network (2005)
Jain, R.: The art of computer system performance analysis: techniques for experimental design, measurement, simulation and modeling. John Wiley and Sons, Inc., Chichester (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez, A., Alfaro, F.J., Sánchez, J.L., Duato, J. (2005). Providing Full QoS Support in Clusters Using Only Two VCs at the Switches. In: Bader, D.A., Parashar, M., Sridhar, V., Prasanna, V.K. (eds) High Performance Computing – HiPC 2005. HiPC 2005. Lecture Notes in Computer Science, vol 3769. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11602569_20
Download citation
DOI: https://doi.org/10.1007/11602569_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30936-9
Online ISBN: 978-3-540-32427-0
eBook Packages: Computer ScienceComputer Science (R0)