NeTS: Small: The Impact of Message Passing Complexity on QoS Provisioning in Stochastic Wireless Networks

NeTS：小：随机无线网络中消息传递复杂性对 QoS 配置的影响

• 批准号: 0917087
• 负责人: Junshan Zhang
• 金额: $ 33.96万
• 依托单位: Arizona State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-10-01 至 2013-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0917087&HistoricalAwards=false
• 关键词: NeTS; Small; Impact; Message; Passing

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111- 5).Abstract (NSF 0917087):Wireless networks operate under hostile conditions and often exhibit multi-scale stochastic dynamics. In such dynamic environments, network algorithms for quality of services (QoS) provisioning hinge heavily on state information exchange, and network functions are intimately tied with the complexity of message passing. This project aims to pursue a systematic characterization of the impact of message passing complexity, a fundamental yet under explored area. Under such a common theme, the proposed research is organized into two coordinated thrusts.1) Thrust I focuses on the impact of message passing complexity on effective throughput and delay performance of wireless scheduling. Novel vacation models are developed to account for signaling complexity, and effective throughput is studied using the fluid approach and delay analysis is carried out by diffusion approximation. 2) In Thrust II, noisy feedback models are devised to account for message passing complexity in distributed rate control algorithms using various optimization methods, and stochastic stability is characterized accordingly. The framework here provides a platform to compare different rate control algorithms in terms of complexity and robustness. This project will significantly advance the understanding of the impact of message passing complexity on QoS provisioning in stochastic wireless networks. The study on open problems, such as delay performance of wireless scheduling, will open up new research directions in this area. Undergraduate students will get involved to carry out network performance measurements in this project.

该奖项是根据2009年美国复苏和再投资法案(公法第111-5条)资助的。摘要(国家科学基金会0917087)：无线网络在恶劣条件下运行，经常表现出多尺度的随机动态。在这种动态环境中，提供服务质量(Qos)的网络算法在很大程度上依赖于状态信息交换，而网络功能与消息传递的复杂性密切相关。该项目旨在对消息传递复杂性的影响进行系统的描述，这是一个基本但仍在探索的领域。在这样一个共同的主题下，提出的研究被组织成两个协调推进1)推力I重点研究消息传递复杂性对无线调度的有效吞吐量和延迟性能的影响。提出了考虑信令复杂性的新休假模型，并用流体方法研究了有效吞吐量，用扩散近似进行了时延分析。2)针对分布式码率控制算法中消息传递的复杂性，采用各种优化方法设计了噪声反馈模型，并对其随机稳定性进行了刻画。该框架提供了一个比较不同码率控制算法的复杂性和健壮性的平台。该项目将极大地促进人们对随机无线网络中消息传递复杂性对服务质量提供的影响的理解。对无线调度时延性能等公开问题的研究，将为该领域开辟新的研究方向。在本项目中，本科生将参与网络性能测量。