Collaborative Research: Performance Analysis and Design of Systems with Interconnected Resources
协作研究:资源互联系统的性能分析与设计
基本信息
- 批准号:1562276
- 负责人:
- 金额:$ 24.55万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2016
- 资助国家:美国
- 起止时间:2016-08-01 至 2020-07-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Many information processing, service and manufacturing systems can be viewed as networks of interacting resources. Examples include data centers for cloud computing, online advertising systems, electronic chip manufacturing lines, the Internet, and health care service systems. Requests for services from such systems are processed by an interconnected set of resources such as computers, manufacturing stations, and human servers. In such applications, a common objective is to identify service policies (routing, service order, and server control algorithms) that minimize delays for customers using the system. Except in a few special cases, currently there are no mathematical tools available to compute performance metrics such as the delay experienced by the customers, especially when the system size is large. The goal of this project is to advance the mathematics tools needed to compute performance metrics of large systems of networked resources. These mathematical techniques will enable the design of good service policies for the myriad of applications mentioned earlier. The results from the project will be incorporated into courses. Outreach efforts will be made to include students from underrepresented groups and minorities in the project. Often the problem of optimal control of networks of interacting resources can be modeled as a Markov Decision Problem (MDP), but the state-space is prohibitively large to obtain optimal solutions. Therefore, it is common to study such problems (under some appropriate scaling) either as fluid control problems, or Brownian control problems, or large-deviations problems. The objective of this project is to enable an alternative approach, which involves studying the drift of appropriately-chosen Lyapunov functions, in transient and steady-state modes. The specific challenge involves developing lower-dimensional models for high-dimensional systems, and using the lower-dimensional models to study the optimality, or lack thereof, of specific architectures and algorithms. If successful, this project will result in (i) new analysis tools based on the drift-based arguments, which provide tight bounds on the steady-state performance of control and decision algorithms in large networks, and (ii) design of optimal or near-optimal algorithms that perform well at all traffic loads.
许多信息处理、服务和制造系统可以看作是相互作用的资源网络。例子包括云计算的数据中心、在线广告系统、电子芯片生产线、互联网和医疗保健服务系统。来自这样的系统的服务请求由诸如计算机、制造站和人工服务器之类的互连资源集处理。 在这样的应用中,一个共同的目标是确定服务策略(路由,服务顺序和服务器控制算法),最大限度地减少客户使用系统的延迟。除了在少数特殊情况下,目前还没有数学工具可用于计算性能指标,如客户所经历的延迟,特别是当系统规模很大时。这个项目的目标是推进计算网络资源的大型系统的性能指标所需的数学工具。这些数学技术将能够为前面提到的无数应用程序设计良好的服务策略。该项目的成果将纳入课程。将开展外联工作,将代表性不足的群体和少数群体的学生纳入该项目。通常,交互资源网络的最优控制问题可以建模为马尔可夫决策问题(MDP),但状态空间过大,无法获得最优解。因此,通常将这类问题(在适当的尺度下)作为流体控制问题、布朗控制问题或大偏差问题来研究。该项目的目标是使一种替代方法,其中包括研究适当选择的李雅普诺夫函数的漂移,在瞬态和稳态模式。具体的挑战涉及为高维系统开发低维模型,并使用低维模型来研究特定架构和算法的最优性或缺乏最优性。如果成功,该项目将导致(i)新的分析工具的基础上漂移为基础的参数,它提供了严格的边界上的稳态性能的控制和决策算法在大型网络,和(ii)设计的最佳或接近最佳的算法,在所有的流量负载表现良好。
项目成果
期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Link Rate Selection using Constrained Thompson Sampling
- DOI:10.1109/infocom.2019.8737610
- 发表时间:2019-04
- 期刊:
- 影响因子:0
- 作者:Harsh Gupta;A. Eryilmaz;R. Srikant
- 通讯作者:Harsh Gupta;A. Eryilmaz;R. Srikant
Finite-Time Performance Bounds and Adaptive Learning Rate Selection for Two Time-Scale Reinforcement Learning
- DOI:
- 发表时间:2019-07
- 期刊:
- 影响因子:0
- 作者:Harsh Gupta;R. Srikant;Lei Ying
- 通讯作者:Harsh Gupta;R. Srikant;Lei Ying
Low-Complexity, Low-Regret Link Rate Selection in Rapidly Time-Varying Wireless Channels
快速时变无线信道中低复杂度、低遗憾的链路速率选择
- DOI:
- 发表时间:2018
- 期刊:
- 影响因子:0
- 作者:Gupta, H.;Eryilmaz, A.;Srikant, R.
- 通讯作者:Srikant, R.
{{
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 }}
Rayadurgam Srikant其他文献
Rayadurgam Srikant的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Rayadurgam Srikant', 18)}}的其他基金
Collaborative Research: CIF: Small: Nonasymptotic Analysis for Stochastic Networks and Systems: Foundations and Applications
合作研究:CIF:小型:随机网络和系统的非渐近分析:基础和应用
- 批准号:
2207547 - 财政年份:2022
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
Collaborative Research: CNS Core: Medium: Foundations and Scalable Algorithms for Personalized and Collaborative Virtual Reality Over Wireless Networks
协作研究:CNS 核心:中:无线网络上个性化和协作虚拟现实的基础和可扩展算法
- 批准号:
2106801 - 财政年份:2021
- 资助金额:
$ 24.55万 - 项目类别:
Continuing Grant
NeTS: Small: Collaborative Research: Fast Online Machine Learning Algorithms for Wireless Networks
NeTS:小型:协作研究:无线网络的快速在线机器学习算法
- 批准号:
1718203 - 财政年份:2017
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
CPS: Medium: Collaborative Research: Demand Response & Workload Management for Data Centers with Increased Renewable Penetration
CPS:媒介:协作研究:需求响应
- 批准号:
1739189 - 财政年份:2017
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
CIF:Medium:Collaborative Research:Maximal Leakage and Active Receivers for Side- and Covert Channel Analysis
CIF:中:协作研究:用于旁路和隐蔽信道分析的最大泄漏和有源接收器
- 批准号:
1704970 - 财政年份:2017
- 资助金额:
$ 24.55万 - 项目类别:
Continuing Grant
CIF: Medium: Anonymous Broadcasting over Networks: Fundamental Limits and Algorithms
CIF:媒介:网络匿名广播:基本限制和算法
- 批准号:
1705007 - 财政年份:2017
- 资助金额:
$ 24.55万 - 项目类别:
Continuing Grant
Collaborative Research: Resource Allocation for Time-Critical Communications in Wireless Networks
合作研究:无线网络中时间关键型通信的资源分配
- 批准号:
1609370 - 财政年份:2016
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
NeTS: Medium: Collaborative Research: Enabling Cellular Services over Unplanned Femto-Cell Deployments: From Theory to Implementation
NeTS:媒介:协作研究:在计划外的 Femto-Cell 部署上实现蜂窝服务:从理论到实施
- 批准号:
1161404 - 财政年份:2012
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
Collaborative Research: Resource Allocation in Clouds: A Stochastic Modeling and Control Perspective
合作研究:云中的资源分配:随机建模和控制视角
- 批准号:
1202065 - 财政年份:2012
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
NeTS: Medium: Collaborative Research: Modeling, Design and Emulation of P2P Real-Time Streaming Networks
NeTS:媒介:协作研究:P2P 实时流网络的建模、设计和仿真
- 批准号:
0964081 - 财政年份:2010
- 资助金额:
$ 24.55万 - 项目类别:
Continuing Grant
相似国自然基金
Research on Quantum Field Theory without a Lagrangian Description
- 批准号:24ZR1403900
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
Cell Research
- 批准号:31224802
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research
- 批准号:31024804
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research (细胞研究)
- 批准号:30824808
- 批准年份:2008
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
- 批准号:10774081
- 批准年份:2007
- 资助金额:45.0 万元
- 项目类别:面上项目
相似海外基金
Collaborative Research: SHF: Medium: Enabling Graphics Processing Unit Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的图形处理单元性能仿真
- 批准号:
2402804 - 财政年份:2024
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
NSF-BSF: Collaborative Research: AF: Small: Algorithmic Performance through History Independence
NSF-BSF:协作研究:AF:小型:通过历史独立性实现算法性能
- 批准号:
2420942 - 财政年份:2024
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
Collaborative Research: III: Small: High-Performance Scheduling for Modern Database Systems
协作研究:III:小型:现代数据库系统的高性能调度
- 批准号:
2322973 - 财政年份:2024
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
Collaborative Research: III: Small: High-Performance Scheduling for Modern Database Systems
协作研究:III:小型:现代数据库系统的高性能调度
- 批准号:
2322974 - 财政年份:2024
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
Collaborative Research: CAS: Exploration and Development of High Performance Thiazolothiazole Photocatalysts for Innovating Light-Driven Organic Transformations
合作研究:CAS:探索和开发高性能噻唑并噻唑光催化剂以创新光驱动有机转化
- 批准号:
2400166 - 财政年份:2024
- 资助金额:
$ 24.55万 - 项目类别:
Continuing Grant
Collaborative Research: Characterizing Best Practices of Instructors who Have Narrowed Performance Gaps in Undergraduate Student Achievement in Introductory STEM Courses
合作研究:缩小本科生 STEM 入门课程成绩差距的讲师的最佳实践
- 批准号:
2420369 - 财政年份:2024
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Enabling GPU Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的 GPU 性能仿真
- 批准号:
2402806 - 财政年份:2024
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
Collaborative Research: OAC: Core: Harvesting Idle Resources Safely and Timely for Large-scale AI Applications in High-Performance Computing Systems
合作研究:OAC:核心:安全及时地收集闲置资源,用于高性能计算系统中的大规模人工智能应用
- 批准号:
2403399 - 财政年份:2024
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant
Collaborative Research: CAS: Exploration and Development of High Performance Thiazolothiazole Photocatalysts for Innovating Light-Driven Organic Transformations
合作研究:CAS:探索和开发高性能噻唑并噻唑光催化剂以创新光驱动有机转化
- 批准号:
2400165 - 财政年份:2024
- 资助金额:
$ 24.55万 - 项目类别:
Continuing Grant
Collaborative Research: SHF: Medium: Enabling GPU Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的 GPU 性能仿真
- 批准号:
2402805 - 财政年份:2024
- 资助金额:
$ 24.55万 - 项目类别:
Standard Grant