{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:38:53Z","timestamp":1740123533679,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2022,3,2]],"date-time":"2022-03-02T00:00:00Z","timestamp":1646179200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,3,2]],"date-time":"2022-03-02T00:00:00Z","timestamp":1646179200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100011698","name":"junta de comunidades de castilla-la mancha","doi-asserted-by":"publisher","award":["SBPLY\/17\/180501\/000498"],"award-info":[{"award-number":["SBPLY\/17\/180501\/000498"]}],"id":[{"id":"10.13039\/501100011698","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"ministerio de ciencia e innovaci\u00f3n","doi-asserted-by":"crossref","award":["RTI2018-098156-B-C52"],"award-info":[{"award-number":["RTI2018-098156-B-C52"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100007480","name":"universidad de castilla-la mancha","doi-asserted-by":"publisher","award":["2021-GRIN-31042"],"award-info":[{"award-number":["2021-GRIN-31042"]}],"id":[{"id":"10.13039\/501100007480","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014440","name":"ministerio de ciencia, innovaci\u00f3n y universidades","doi-asserted-by":"publisher","award":["BES-2016-078800"],"award-info":[{"award-number":["BES-2016-078800"]}],"id":[{"id":"10.13039\/100014440","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007480","name":"Universidad de Castilla la Mancha","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007480","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>New hierarchical crossbar switch architectures, such as Omni-Path (OPA) and Cray X2, have appeared to improve packet latency, reduce overall cost and increase fault tolerance of the high-performance interconnection networks in supercomputing and data center systems. These and other interconnect technologies (Infiniband or 40\/100 Gigabit Ethernet) include support to provide quality of service (QoS) to the applications. In this paper, we show how this QoS support can be enabled to achieve bandwidth and\/or latency differentiation in Omni-Path interconnection networks, as a representative case of hierarchical switches. To do that, three different table-based schedulers are used. We include the description of these schedulers and a comparative study by using the results obtained when we evaluate them with Hiperion, a simulation tool that implements an OPA model.<\/jats:p>","DOI":"10.1007\/s11227-022-04365-y","type":"journal-article","created":{"date-parts":[[2022,3,2]],"date-time":"2022-03-02T12:02:31Z","timestamp":1646222551000},"page":"12310-12343","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Providing quality of service in omni-path networks"],"prefix":"10.1007","volume":"78","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3100-4824","authenticated-orcid":false,"given":"Javier","family":"Cano-Cano","sequence":"first","affiliation":[]},{"given":"Francisco J.","family":"And\u00fajar","sequence":"additional","affiliation":[]},{"given":"Francisco J.","family":"Alfaro-Cort\u00e9s","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 L.","family":"S\u00e1nchez","sequence":"additional","affiliation":[]},{"given":"Gaspar","family":"Mora","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,3,2]]},"reference":[{"issue":"2","key":"4365_CR1","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/1150019.1136488","volume":"34","author":"S Scott","year":"2006","unstructured":"Scott S, Abts D, Kim J, Dally WJ (2006) The blackwidow high-radix clos network. ACM SIGARCH Computer Archit News 34(2):16\u201328","journal-title":"ACM SIGARCH Computer Archit News"},{"issue":"1","key":"4365_CR2","first-page":"1","volume":"6","author":"D Abts","year":"2011","unstructured":"Abts D, Kim J (2011) High performance datacenter networks: architectures, algorithms, and opportunities. Synth Lect Computer Archit 6(1):1\u2013115","journal-title":"Synth Lect Computer Archit"},{"issue":"3","key":"4365_CR3","first-page":"17","volume":"10","author":"JH Ahn","year":"2013","unstructured":"Ahn JH, Son YH, Kim J (2013) Scalable high-radix router microarchitecture using a network switch organization. ACM Trans Archit Code Optim (TACO) 10(3):17","journal-title":"ACM Trans Archit Code Optim (TACO)"},{"issue":"4","key":"4365_CR4","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/MM.2016.58","volume":"36","author":"MS Birrittella","year":"2016","unstructured":"Birrittella MS, Debbage M, Huggahalli R, Kunz J, Lovett T, Rimmer T, Underwood KD, Zak RC (2016) Enabling scalable high-performance systems with the intel omni-path architecture. IEEE Micro 36(4):38\u201347","journal-title":"IEEE Micro"},{"key":"4365_CR5","unstructured":"Scott S (2019) Rossetta: A 64-port switch for Cray\u2019s Slingshot Interconnect. In: Proceedings of the 26th Annual Symposium on High-Performance Interconnects (HOTI)"},{"key":"4365_CR6","first-page":"617","volume":"42","author":"GF Pfister","year":"2001","unstructured":"Pfister GF (2001) An introduction to the InfiniBand architecture. High Perform Mass Storage Parallel I\/O 42:617\u2013632","journal-title":"High Perform Mass Storage Parallel I\/O"},{"key":"4365_CR7","unstructured":"D\u2019Ambrosia J, Law D, Nowell M (2008) 40 Gigabit ethernet and 100 gigabit ethernet technology overview. Nov"},{"key":"4365_CR8","unstructured":"TOP500 homepage. https:\/\/www.top500.org. (Accessed July 18, 2019)"},{"key":"4365_CR9","doi-asserted-by":"crossref","unstructured":"Montessoro PL, Pierattoni D (2001) Advanced research issues for tomorrow\u2019s multimedia networks. In: Proceedings International Conference on Information Technology: Coding and Computing, pp. 336\u2013340. IEEE","DOI":"10.1109\/ITCC.2001.918817"},{"key":"4365_CR10","doi-asserted-by":"crossref","unstructured":"Nandy B, Seddigh N, Pieda P, Ethridge J (2000) Intelligent traffic conditioners for assured forwarding based differentiated services networks. networking 2000 broadband communications. high performance networking, and performance of communication networks. Springer, Berlin, Heidelberg, pp 540\u2013554","DOI":"10.1007\/3-540-45551-5_46"},{"key":"4365_CR11","doi-asserted-by":"crossref","unstructured":"Wilke JJ, Kenny JP (2020) Opportunities and limitations of quality-of-service in message passing applications on adaptively routed dragonfly and fat tree networks. In: 2020 IEEE International Conference on Cluster Computing (CLUSTER), pp. 109\u2013118. IEEE","DOI":"10.1109\/CLUSTER49012.2020.00021"},{"key":"4365_CR12","doi-asserted-by":"crossref","unstructured":"Mubarak M, McGlohon N, Musleh M, Borch E, Ross RB, Huggahalli R, Chunduri S, Parker S, Carothers CD, Kumaran K (2019) Evaluating quality of service traffic classes on the megafly network. In: International Conference on High Performance Computing, pp. 3\u201320. Springer","DOI":"10.1007\/978-3-030-20656-7_1"},{"key":"4365_CR13","doi-asserted-by":"crossref","unstructured":"Demers A, Keshav S, Shenker S (1989) Analysis and simulation of a fair queueing algorithm. In: ACM SIGCOMM Computer communication review, vol. 19, pp. 1\u201312. ACM","DOI":"10.1145\/75247.75248"},{"issue":"3","key":"4365_CR14","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1145\/146637.146658","volume":"39","author":"AG Greenberg","year":"1992","unstructured":"Greenberg AG, Madras N (1992) How fair is fair queuing. J ACM (JACM) 39(3):568\u2013598","journal-title":"J ACM (JACM)"},{"key":"4365_CR15","unstructured":"Sivaraman V (2000) End-to-end delay service in high-speed packet networks using earliest deadline first scheduling. University of California, Los Angeles, ???"},{"issue":"5","key":"4365_CR16","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1109\/90.731196","volume":"6","author":"D Stiliadis","year":"1998","unstructured":"Stiliadis D, Varma A (1998) Latency-rate servers: a general model for analysis of traffic scheduling algorithms. IEEE\/ACM Trans Netw 6(5):611\u2013624","journal-title":"IEEE\/ACM Trans Netw"},{"key":"4365_CR17","doi-asserted-by":"crossref","unstructured":"Birrittella MS, Debbage M, Huggahalli R, Kunz J, Lovett T, Rimmer T, Underwood KD, Zak RC (2015) Intel\u00ae Omni-Path Architecture: Enabling scalable, high performance fabrics. In: high-performance interconnects (HOTI), 2015 IEEE 23rd Annual Symposium On, pp. 1\u20139. IEEE","DOI":"10.1109\/HOTI.2015.22"},{"key":"4365_CR18","unstructured":"Hiperion repository homepage. https:\/\/gitraap.i3a.info\/fandujar\/$$\\backslash$$hiperion. (Accessed July 8, 2021)"},{"issue":"3","key":"4365_CR19","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1109\/TPDS.2009.75","volume":"21","author":"R Martinez-Morais","year":"2009","unstructured":"Martinez-Morais R, Alfaro-Cortes FJ, Sanchez JL (2009) Providing QoS with the deficit table scheduler. IEEE Trans Parallel Distrib Syst 21(3):327\u2013341","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"8","key":"4365_CR20","doi-asserted-by":"publisher","first-page":"975","DOI":"10.1016\/j.jpdc.2012.04.010","volume":"72","author":"R Mart\u00ednez","year":"2012","unstructured":"Mart\u00ednez R, Claver JM, Alfaro FJ, S\u00e1nchez JL (2012) Hardware implementation study of several new egress link scheduling algorithms. J Parallel Distrib Comput 72(8):975\u2013989","journal-title":"J Parallel Distrib Comput"},{"key":"4365_CR21","unstructured":"Cornelis Networks homepage. https:\/\/cornelisnetworks.com. (Accessed December 14, 2020)"},{"key":"4365_CR22","unstructured":"CRN Intel Spins Out Omni-Path Interconnect Business Into Stand-Alone Company. https:\/\/www.crn.com\/news\/components-peripherals\/intel-spins-out-omni-path-interconnect-business-into-stand-alone-company. (Accessed December 14, 2020)"},{"key":"4365_CR23","doi-asserted-by":"crossref","unstructured":"Agarwal N, Krishna T, Peh L-S, Jha NK (2009) Garnet: A detailed on-chip network model inside a full-system simulator. In: 2009 IEEE International Symposium on Performance Analysis of Systems and Software, pp. 33\u201342. IEEE","DOI":"10.1109\/ISPASS.2009.4919636"},{"key":"4365_CR24","doi-asserted-by":"crossref","unstructured":"B\u00f6hm S, Engelmann C (2011) xsim: The extreme-scale simulator. In: 2011 International Conference on High Performance Computing & Simulation, pp. 280\u2013286. IEEE","DOI":"10.1109\/HPCSim.2011.5999835"},{"key":"4365_CR25","unstructured":"Cope J, Liu N, Lang S, Carns P, Carothers C, Ross R (2011) Codes: Enabling co-design of multilayer exascale storage architectures. In: proceedings of the workshop on emerging supercomputing technologies, vol. 2011. ACM"},{"key":"4365_CR26","unstructured":"Rodrigues AF, Voskuilen GR, Hammond SD, Hemmert KS (2016) Structural simulation toolkit (SST). Technical report, Sandia National Lab.(SNL-NM), Albuquerque, NM (United States)"},{"issue":"4","key":"4365_CR27","first-page":"1","volume":"15","author":"FJ And\u00fajar","year":"2019","unstructured":"And\u00fajar FJ, Coll S, Alonso M, L\u00f3pez P, Mart\u00ednez J-M (2019) Powar: power-aware routing in hpc networks with on\/off links. ACM Trans Archit Code Optim (TACO) 15(4):1\u201322","journal-title":"ACM Trans Archit Code Optim (TACO)"},{"issue":"11","key":"4365_CR28","doi-asserted-by":"publisher","first-page":"2701","DOI":"10.1109\/TC.2013.155","volume":"63","author":"FJ And\u00fajar","year":"2013","unstructured":"And\u00fajar FJ, Villar JA, S\u00e1nchez JL, Alfaro FJ, Duato J (2013) Building 3d torus using low-profile expansion cards. IEEE Trans Computers 63(11):2701\u20132715","journal-title":"IEEE Trans Computers"},{"issue":"12","key":"4365_CR29","doi-asserted-by":"publisher","first-page":"4601","DOI":"10.1007\/s11227-016-1757-0","volume":"72","author":"FJ And\u00fajar","year":"2016","unstructured":"And\u00fajar FJ, Villar JA, S\u00e1nchez JL, Alfaro FJ, Escudero-Sahuquillo J (2016) An open-source family of tools to reproduce MPI-based workloads in interconnection network simulators. J Supercomput 72(12):4601\u20134628","journal-title":"J Supercomput"},{"issue":"6","key":"4365_CR30","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1109\/12.144624","volume":"41","author":"Y Tamir","year":"1992","unstructured":"Tamir Y, Frazier GL (1992) Dynamically-allocated multi-queue buffers for VLSI communication switches. IEEE Trans Computers 41(6):725\u2013737","journal-title":"IEEE Trans Computers"},{"key":"4365_CR31","doi-asserted-by":"crossref","unstructured":"Martinez R, Alfaro FJ, Sanchez JL (2006) Decoupling the bandwidth and latency bounding for table-based schedulers. In: 2006 International Conference on Parallel Processing (ICPP\u201906), pp. 155\u2013163. IEEE","DOI":"10.1109\/ICPP.2006.33"},{"issue":"9","key":"4365_CR32","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1109\/TPDS.2004.46","volume":"15","author":"FJ Alfaro","year":"2004","unstructured":"Alfaro FJ, S\u00e1nchez JL, Duato J (2004) Qos in infiniBand subnetworks. IEEE Trans Parallel Distrib Syst 15(9):810\u2013823","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"4365_CR33","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez R, Alfaro FJ, S\u00e1nchez JL (2006) Improving the flexibility of the deficit table scheduler. In: International Conference on High-Performance Computing, pp. 84\u201397. Springer","DOI":"10.1007\/11945918_14"},{"issue":"94720\u20131776","key":"4365_CR34","first-page":"11","volume":"754","author":"W Kahan","year":"1996","unstructured":"Kahan W (1996) IEEE standard 754 for binary floating-point arithmetic. Lect Notes Status IEEE 754(94720\u20131776):11","journal-title":"Lect Notes Status IEEE"},{"key":"4365_CR35","doi-asserted-by":"crossref","unstructured":"Tyagi A, Muppala JK, De\u00a0Meer H (2000) VoIP support on differentiated services using expedited forwarding. In: Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No. 00CH37086), pp. 574\u2013580. IEEE","DOI":"10.1109\/PCCC.2000.830365"},{"key":"4365_CR36","doi-asserted-by":"crossref","unstructured":"Wenger S (2003) H. 264\/avc over IP. IEEE transactions on circuits and systems for video technology 13(7), 645\u2013656","DOI":"10.1109\/TCSVT.2003.814966"},{"key":"4365_CR37","unstructured":"NAMD Homepage. https:\/\/www.ks.uiuc.edu\/Research\/namd\/utilities\/. (Accessed July 6, 2021)"},{"issue":"16","key":"4365_CR38","doi-asserted-by":"publisher","first-page":"1701","DOI":"10.1002\/jcc.20291","volume":"26","author":"D Van Der Spoel","year":"2005","unstructured":"Van Der Spoel D, Lindahl E, Hess B, Groenhof G, Mark AE, Berendsen HJ (2005) Gromacs: fast, flexible, and free. J Comput Chem 26(16):1701\u20131718","journal-title":"J Comput Chem"},{"key":"4365_CR39","doi-asserted-by":"crossref","unstructured":"Luszczek PR, Bailey DH, Dongarra JJ, Kepner J, Lucas, RF, Rabenseifner R, Takahashi D (2006) The hpc challenge (hpcc) benchmark suite. In: Proceedings of the 2006 ACM\/IEEE Conference on Supercomputing, vol. 213, pp. 1188455\u20131188677","DOI":"10.1145\/1188455.1188677"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04365-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-022-04365-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04365-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,19]],"date-time":"2024-09-19T17:07:24Z","timestamp":1726765644000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-022-04365-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,2]]},"references-count":39,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["4365"],"URL":"https:\/\/doi.org\/10.1007\/s11227-022-04365-y","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2022,3,2]]},"assertion":[{"value":"5 February 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}