Switches for HIRE: Resource Scheduling for Data Center In-Network Computing

被引:22
作者
Bloecher, Marcel [1 ]
Wang, Lin [1 ,2 ]
Eugster, Patrick [3 ,4 ]
Schmidt, Max [1 ]
机构
[1] Tech Univ Darmstadt, Darmstadt, Germany
[2] Vrije Univ Amsterdam, Amsterdam, Netherlands
[3] USI Lugano, Lugano, Switzerland
[4] Purdue Univ, W Lafayette, IN 47907 USA
来源
ASPLOS XXVI: TWENTY-SIXTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS | 2021年
基金
欧洲研究理事会; 瑞士国家科学基金会; 美国国家科学基金会;
关键词
data center; scheduling; in-network computing; heterogeneity; nonlinear resource usage;
D O I
10.1145/3445814.3446760
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The recent trend towards more programmable switching hardware in data centers opens up new possibilities for distributed applications to leverage in-network computing (INC). Literature so far has largely focused on individual application scenarios of INC, leaving aside the problem of coordinating usage of potentially scarce and heterogeneous switch resources among multiple INC scenarios, applications, and users. The traditional model of resource pools of isolated compute containers does not fit an INC-enabled data center. This paper describes HIRE, a Holistic INC-aware Resource managEr which allows for server-local and INC resources to be coordinated in a unified manner. HIRE introduces a novel flexible resource (meta-)model to address heterogeneity, resource interchangeability, and non-linear resource requirements, and integrates dependencies between resources and locations in a unified cost model, cast as a min-cost max-flow problem. In absence of prior work, we compare HIRE against variants of state-of-the-art schedulers retrofitted to handle INC requests. Experiments with a workload trace of a 4000 machine cluster show that HIRE makes better use of INC resources by serving 8- 30% more INC requests, while at the same time reducing network detours by 20%, and reducing tail placement latency by 50%.
引用
收藏
页码:268 / 285
页数:18
相关论文
共 92 条
[1]  
Akherfi Khadija, 2018, Applied Computing and Informatics, V14, P1, DOI 10.1016/j.aci.2016.11.002
[2]  
[Anonymous], 2013, P 4 ANN S CLOUD COMP
[3]  
[Anonymous], 2014, 11 USENIX S OP SYST
[4]  
[Anonymous], 2015, P ATC
[5]  
[Anonymous], 2015, USENIX ANN TECHNICAL
[6]  
[Anonymous], 2010, Proceedings of the 6th International Conference, page
[7]   Towards Predictable Datacenter Networks [J].
Ballani, Hitesh ;
Costa, Paolo ;
Karagiannis, Thomas ;
Rowstron, Ant .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (04) :242-253
[8]   PINT: Probabilistic In-band Network Telemetry [J].
Ben Basat, Ran ;
Ramanathan, Sivaramakrishnan ;
Li, Yuliang ;
Antichi, Gianni ;
Yu, Minlan ;
Mitzenmacher, Michael .
SIGCOMM '20: PROCEEDINGS OF THE 2020 ANNUAL CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION ON THE APPLICATIONS, TECHNOLOGIES, ARCHITECTURES, AND PROTOCOLS FOR COMPUTER COMMUNICATION, 2020, :662-680
[9]   In-Network Compute: Considered Armed and Dangerous [J].
Benson, Theophilus A. .
PROCEEDINGS OF THE WORKSHOP ON HOT TOPICS IN OPERATING SYSTEMS (HOTOS '19), 2019, :216-224
[10]   Programming Protocol-Independent Packet Processors [J].
Bosshart, Pat ;
Daly, Dan ;
Gibb, Glen ;
Izzard, Martin ;
McKeown, Nick ;
Rexford, Jennifer ;
Schlesinger, Cole ;
Talayco, Dan ;
Vahdat, Amin ;
Varghese, George ;
Walker, David .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2014, 44 (03) :87-95