NeTS: Small: Hybrid Switching in Data Center Networks: Systems-driven Modeling and Principled Algorithms

NetS：小型：数据中心网络中的混合交换：系统驱动的建模和原理算法

基本信息

批准号：
1718270
负责人：
Pramod Viswanath
金额：
$ 47.62万
依托单位：
University of Illinois at Urbana-Champaign
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2017
资助国家：
美国
起止时间：
2017-08-01 至 2023-02-28
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1718270&HistoricalAwards=false
关键词：
NeTS Small Hybrid Switching Data

项目摘要

Data analytics are increasingly an engine of technical and economic growth. They typically involve distributed computation across many interconnected servers in large data centers. The increasing number of applications and the rapidly growing scale of datacenters are driving a strong need for fast, dynamic and economic changes in the interconnection patterns among datacenter servers. To address this, this project will make use of optical circuit switches, which can handle large data traffic flows with sparse connection patterns. It will develop scheduling algorithms to manage when to connect servers via these switches, taking into account practical constraints associated with the switching hardware as well as practical systems constraints. Addressing this challenge will enable more efficient use of data center resources for data analytics and other computationally intensive tasks. This project addresses the problem of fast dynamic switching for adaptation to datacenter traffic patterns. In particular it investigates the issue of balancing the overhead of reconfiguring circuit switches with the capability of dynamically meeting traffic demand requirements. The project will design scalable scheduling algorithms for hybrid switches (combination of optical circuit switches and electronic packet switches) with direct applications to modern data centers, addressing a wide range of practical requirements. These goals are addressed via a two-step approach: (a) Systems modeling, i.e. deriving canonical models of the optimization problems underlying the constraints of the hardware (speed, connectivity constraints and switching costs) as well as practical system requirements (such as throughput and tail latency); (b) Principled algorithms: deriving scalable scheduling solutions with formal optimality guarantees by conducting a first-principles study of the underlying mixed continuous/combinatorial optimization problems. The output of this project is expected to impact both practical networking designs of modern data centers as well as the development of next generation optical switches with high connectivity and small switching costs.

数据分析日益成为技术和经济增长的引擎。它们通常涉及大型数据中心中许多互连服务器的分布式计算。应用数量的不断增加和数据中心规模的快速增长，推动了对数据中心服务器之间互连模式的快速、动态和经济变化的强烈需求。为了解决这个问题，该项目将利用光路交换机，它可以通过稀疏连接模式处理大量数据流量。它将开发调度算法来管理何时通过这些交换机连接服务器，同时考虑与交换硬件相关的实际约束以及实际系统约束。解决这一挑战将能够更有效地利用数据中心资源进行数据分析和其他计算密集型任务。该项目解决了快速动态切换以适应数据中心流量模式的问题。特别是，它研究了平衡重新配置电路交换机的开销与动态满足流量需求要求的能力的问题。该项目将为混合交换机（光路交换机和电子分组交换机的组合）设计可扩展的调度算法，直接应用于现代数据中心，满足广泛的实际需求。这些目标通过两步方法来实现： (a) 系统建模，即导出硬件约束（速度、连接约束和切换成本）以及实际系统要求（例如吞吐量）下的优化问题的规范模型和尾部延迟）； (b) 原则算法：通过对底层混合连续/组合优化问题进行第一性原理研究，得出具有形式最优性保证的可扩展调度解决方案。该项目的成果预计将影响现代数据中心的实际网络设计以及具有高连接性和低交换成本的下一代光交换机的开发。

项目成果

期刊论文数量（8）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Barracuda: The Power of ℓ-polling in Proof-of-Stake Blockchains

Barracuda：权益证明区块链中投票的力量

DOI：
10.1145/3323679.3326533
发表时间：
2019-01
期刊：
act mobihoc
影响因子：
0
作者：
Fanti, Giulia;Jiao, Jiantao;Makkuva, Ashok;Oh, Sewoong;Rana, Ranvir;Viswanath, Pramod
通讯作者：
Viswanath, Pramod

Prism: Deconstructing the Blockchain to Approach Physical Limits

Prism：解构区块链以接近物理极限

DOI：
10.1145/3319535.3363213
发表时间：
2019-11-06
期刊：
Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security
影响因子：
0
作者：
V. Bagaria;Sreeram Kannan;David Tse;G. Fanti;P. Viswanath
通讯作者：
P. Viswanath

Coded Merkle Tree: Solving Data Availability in Blockchains

编码默克尔树：解决区块链中的数据可用性

DOI：
10.1007/978-3-030-51280-4_8
发表时间：
2020-04
期刊：
Financial Cryptography
影响因子：
0
作者：
Yu, M;Li, S;Sahraei, S;Avestimehr, S;Kannan, S;Viswanath, P
通讯作者：
Viswanath, P

Routing Cryptocurrency with the Spider Network

使用蜘蛛网络路由加密货币

DOI：
10.1145/3286062.3286067
发表时间：
2018-09-13
期刊：
Proceedings of the 17th ACM Workshop on Hot Topics in Networks
影响因子：
0
作者：
Vibhaalakshmi Sivaraman;S. Venkatakrishnan;Mohammad Alizadeh;G. Fanti;P. Viswanath
通讯作者：
P. Viswanath

BFT Protocol Forensics

BFT 协议取证

DOI：
10.1145/3460120.3484566
发表时间：
2020-10-14
期刊：
Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security
影响因子：
0
作者：
Peiyao Sheng;Gerui Wang;Kartik Nayak;Sreeram Kannan;P. Viswanath
通讯作者：
P. Viswanath