课题基金 / 基金详情

NeTS: Small: Control of Partially Observable Wireless Networks: Fundamental Limits, Optimal Algorithms and Practical Implementation

NeTS: Small: Control of Partially Observable Wireless Networks: Fundamental Limits, Optimal Algorithms and Practical Implementation
NeTS:小型:部分可观测无线网络的控制:基本限制、最优算法和实际实现
批准号:
1262329
负责人:
Lei Ying
金额:
$33.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2012
资助国家:
美国
项目状态:
已结题
起止时间:
2012-08-16 至 2017-07-31

项目摘要

项目成果

Lei Ying的其他基金

相似基金

相关文献

中文摘要
翻译
状态相关的资源分配是提高网络效率的关键。在过去的二十年里,通过使用状态相关的资源分配算法,在设计具有最大吞吐量和低延迟的无线网络方面取得了显著的进展。然而,这些工作大多假设网络是完全可观察的,网络状态信息是完全已知的。由于多载波技术使得获得完整的网络状态信息变得极其昂贵,并且传输延迟和测量误差使得不可能知道确切的网络状态,因此这种假设变得越来越有问题。随着无线网络在日常生活中的广泛应用,部分可观测的无线网络需要新的理论和算法,在本项目中,PI将部分可观测的无线网络建模为部分可观测的马尔可夫过程,然后应用马尔可夫决策过程(MDP)框架。虽然可以使用MDP框架发现重要的结构属性,但通常找到最优解是NP难问题。为了克服这一困难,本项目使用基于漂移的竞争分析和基于漂移的大偏差分析来量化基本限制并导出最佳或接近最佳的算法。该项目有望在管理部分可观测的无线网络方面取得突破。部分可观测无线网络的基本限制,具有可证明的吞吐量和延迟保证的新型资源分配算法,以及在真实世界测试床上的实现将对未来无线网络的设计和实现产生重大影响。
英文摘要
State dependent resource allocation is critical for improving the network efficiency. Over the past two decades, remarkable progress has been made on the design of wireless networks with maximum throughput and low latency by using state dependent resource allocation algorithms. However, most of these works assume the network is fully observable and the network state information is perfectly known. This assumption is becoming increasingly questionable because of the multi-carrier technology, which makes it extremely expensive to obtain the complete network state information, and transmission delays and measurement errors, which make it impossible to know the exact network state. With wireless networks become pervasive in our daily life, new theories and algorithms are needed for partially observable wireless networks.In this project, the PI models a partially observable wireless network as a partially observable Markov process, and then applies the framework of Markov decision processes (MDP). While important structure properties may be discovered using the MDP framework, finding optimal solutions in general is an NP-hard problem. To overcome this difficulty, this project uses drift-based competitive analysis and drift-based large-deviations analysis for quantifying fundamental limits and deriving optimal or near optimal algorithms. The project is expected to lead to breakthroughs in managing partially observable wireless networks. Fundamental limits of partially observable wireless networks, novel resource allocation algorithms with provable throughput and latency guarantees, and implementations on a real-world test bed will have a significant impact on the design and implementation of future wireless networks.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: III: Small: Reconstruction of Diffusion History in Cyber and Human Networks with Applications in Epidemiology and Cybersecurity
Collaborative Research: SLES: Safe Distributional-Reinforcement Learning-Enabled Systems: Theories, Algorithms, and Experiments
Collaborative Research: CIF: Small: Nonasymptotic Analysis for Stochastic Networks and Systems: Foundations and Applications
Collaborative Research: Towards a Theoretic Foundation for Optimal Deep Graph Learning
国内基金
海外基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
  • 依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2022
  • 负责人:
    张祥忠
  • 依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 项目类别:
    面上项目
  • 资助金额:
    58.0万元
  • 批准年份:
    2019
  • 负责人:
    高学文
  • 依托单位: