AitF: FULL: Collaborative Research: Optimizing Networked Systems with Limited Information
AitF:完整:协作研究:利用有限信息优化网络系统
基本信息
- 批准号:1535972
- 负责人:
- 金额:$ 36.8万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2015
- 资助国家:美国
- 起止时间:2015-09-01 至 2020-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Over the past decades, the world's dominant computational infrastructure has gradually transitioned from individual personal computers to massive networked systems of unprecedented scale and complexity. Not only has this led to tremendous technological and engineering challenges, but it has also called into question fundamental assumptions in classical algorithmic theory. A defining distinction is the limited information that algorithms in such decentralized and heterogeneous systems have access to. For example, a content delivery network serves a heterogeneous set of end devices, and has to optimize performance often without knowledge of the device it is optimizing for. Similarly, a data center scheduler must be optimized for future demands that it is oblivious to. In this project, the PIs seek to address novel algorithmic questions in non-clairvoyant models of computation that arise in real world networked systems. The successful completion of this project will lead to new advances in building reliable and resilient information networks. The project will enable collaborations and exchange of ideas between theoreticians and practitioners, and will provide extensive training in real world algorithms to several graduate students, with attention paid to gender diversity and participation of under-represented groups. The goal of the project is to design novel algorithms with provable guarantees for networked systems in limited information settings. In particular, the PIs plan to address key algorithmic problems in the three dominant computational infrastructure models in the Internet: (a) data centers: allocating parallelizable jobs requiring multiple resources on processing nodes and clusters; (b) wide-area network of clusters: long-term planning of resource deployment and synergistic operations in the client-server model; and (c) P2P browser clouds: content delivery in web and gaming applications and swarm computing on a fabric of a large number of loosely coupled unreliable browsers. These problem domains are characterized by uncertainty and limited information for several reasons, including uncertainty about future predictions, autonomy of individual components in the networked system, and distributed implementation of the network architecture. The algorithms designed as part of this project will be evaluated on and optimized for real world testbeds.
在过去的几十年里,世界上占主导地位的计算基础设施已经逐渐从个人计算机过渡到规模和复杂程度前所未有的大规模网络系统。这不仅导致了巨大的技术和工程挑战,而且还对经典算法理论中的基本假设提出了质疑。一个明显的区别是,在这种分散和不同的系统中,算法可以访问的信息有限。例如,内容交付网络为一组不同的终端设备提供服务,并且必须优化性能,而通常不知道要为其优化的设备。同样,数据中心调度器必须针对其忽略的未来需求进行优化。在这个项目中,PI试图解决在现实世界网络系统中出现的非透视性计算模型中的新算法问题。该项目的成功完成将导致在建立可靠和有弹性的信息网络方面取得新的进展。该项目将促进理论家和实践者之间的合作和思想交流,并将为几名研究生提供关于现实世界算法的广泛培训,同时注意性别多样性和代表性不足群体的参与。该项目的目标是在有限的信息环境下为联网系统设计具有可证明保证的新颖算法。特别是,PI计划解决互联网中三个主要计算基础设施模型中的关键算法问题:(A)数据中心:分配需要处理节点和集群上的多个资源的可并行作业;(B)广域集群网络:长期规划资源部署和客户端-服务器模型中的协同操作;以及(C)P2P浏览器云:网络和游戏应用程序中的内容交付,以及大量松散耦合的不可靠浏览器结构上的集群计算。这些问题领域的特点是不确定性和有限的信息,原因有几个,包括对未来预测的不确定性,网络系统中各个组件的自治性,以及网络体系结构的分布式实现。作为该项目的一部分设计的算法将在真实世界的试验台上进行评估和优化。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Bruce Maggs其他文献
Techniques for smart and secure 5G softwarized networks
- DOI:
10.1007/s12243-019-00732-8 - 发表时间:
2019-09-12 - 期刊:
- 影响因子:2.200
- 作者:
Laurent Ciavaglia;Prosper Chemouil;Bruce Maggs - 通讯作者:
Bruce Maggs
Bruce Maggs的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Bruce Maggs', 18)}}的其他基金
CNS Core: Large: Collaborative Research: Towards an Evolvable Public Key Infrastructure
CNS 核心:大型:协作研究:迈向可进化的公钥基础设施
- 批准号:
1901047 - 财政年份:2019
- 资助金额:
$ 36.8万 - 项目类别:
Continuing Grant
NeTS: Medium: Collaborative Research: The Internet at the Speed of Light
NeTS:媒介:协作研究:光速的互联网
- 批准号:
1763742 - 财政年份:2018
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
NeTS: Small: Collaborative Research: Studying Internet Interconnections in the Era of Cloud Computing
NeTS:小型:协作研究:研究云计算时代的互联网互连
- 批准号:
1717187 - 财政年份:2017
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
FIA-NP: Collaborative Research: Deployment-Driven Evaluation and Evolution of the eXpressive Internet Architecture
FIA-NP:协作研究:部署驱动的评估和表现力互联网架构的演变
- 批准号:
1345284 - 财政年份:2014
- 资助金额:
$ 36.8万 - 项目类别:
Cooperative Agreement
Student Travel Support for the 2007 Internet Measurement Conference
2007 年互联网测量会议的学生旅行支持
- 批准号:
0744071 - 财政年份:2007
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
Student Travel Support for the 2006 Internet Measurement Conference
2006 年互联网测量会议的学生旅行支持
- 批准号:
0649637 - 财政年份:2007
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
Student Travel Support for the 2005 Internet Measurement Conference
2005 年互联网测量会议的学生旅行支持
- 批准号:
0602217 - 财政年份:2006
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
NeTS-NR: A Measurement-Driven Approach to Internet Protocol and Systems Design
NeTS-NR:测量驱动的互联网协议和系统设计方法
- 批准号:
0435382 - 财政年份:2004
- 资助金额:
$ 36.8万 - 项目类别:
Continuing Grant
NYI: Routing Protocols and Mechanisms for Tolerating Failures in High-Speed Networks
NYI:高速网络中容错的路由协议和机制
- 批准号:
9457766 - 财政年份:1994
- 资助金额:
$ 36.8万 - 项目类别:
Continuing Grant
相似国自然基金
钴基Full-Heusler合金的掺杂效应和薄膜噪声特性研究
- 批准号:51871067
- 批准年份:2018
- 资助金额:60.0 万元
- 项目类别:面上项目
相似海外基金
AitF: FULL: Collaborative Research: PEARL: Perceptual Adaptive Representation Learning in the Wild
AitF:FULL:协作研究:PEARL:野外感知自适应表示学习
- 批准号:
1723379 - 财政年份:2016
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: Better Hashing for Applications: From Nuts & Bolts to Asymptotics
AitF:完整:协作研究:更好的应用程序哈希:来自坚果
- 批准号:
1535795 - 财政年份:2015
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
AitF: Full: Collaborative Research: Graph-theoretic algorithms to improve phylogenomic analyses
AitF:完整:协作研究:改进系统发育分析的图论算法
- 批准号:
1535977 - 财政年份:2015
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: PEARL: Perceptual Adaptive Representation Learning in the Wild
AitF:FULL:协作研究:PEARL:野外感知自适应表示学习
- 批准号:
1536003 - 财政年份:2015
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
AitF: Full: Collaborative Research: Modeling and Understanding Complex Influence in Social Networks
AitF:完整:协作研究:建模和理解社交网络中的复杂影响
- 批准号:
1535912 - 财政年份:2015
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
AitF: Full: Collaborative Research: Graph-theoretic algorithms to improve phylogenomic analyses
AitF:完整:协作研究:改进系统发育分析的图论算法
- 批准号:
1535989 - 财政年份:2015
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: PEARL: Perceptual Adaptive Representation Learning in the Wild
AitF:FULL:协作研究:PEARL:野外感知自适应表示学习
- 批准号:
1535797 - 财政年份:2015
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: Compact Data Structures for Traffic Measurement in Software-Defined Networks
AitF:完整:协作研究:软件定义网络中流量测量的紧凑数据结构
- 批准号:
1535878 - 财政年份:2015
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: Modeling and Understanding Complex Influence in Social Networks
AitF:完整:协作研究:建模和理解社交网络中的复杂影响
- 批准号:
1535900 - 财政年份:2015
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: Practical Foundations for Software-Defined Network Optimization
AitF:完整:协作研究:软件定义网络优化的实践基础
- 批准号:
1535917 - 财政年份:2015
- 资助金额:
$ 36.8万 - 项目类别:
Standard Grant