NeTS: Small: Tools for Large-Scale Network Testbed Experimentation

NeTS：小型：用于大规模网络测试台实验的工具

基本信息

批准号：
1813729
负责人：
Violet Syrotiuk
金额：
$ 54.8万
依托单位：
Arizona State University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2018
资助国家：
美国
起止时间：
2018-10-01 至 2024-09-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1813729&HistoricalAwards=false
关键词：
NeTS Small Tools Large Scale

项目摘要

Over the last decade, the use of wireless Internet-connected devices has nearly doubled in the U.S., with users fueling new socially useful applications. Despite being expected to behave predictably under a wide set of circumstances, these engineered networks have complex behaviors, exhibiting characteristics not easily studied using traditional techniques. Experimentation is one way to improve our understanding. Among the many parameters of the network, the devices, and the environment, a necessary first step in experimentation is screening to select those that significantly impact performance for follow-on study. This project contributes to the national interest by developing tools integrated with test-beds to address grand challenges in wireless networks.The minimum requirements for screening in this setting are captured in a locating array (LA). LAs exhibit logarithmic growth in the number of parameters, making practical the consideration of an order of magnitude more parameters in experimentation. The structure of the LA and the analysis to recover the significant parameters and two-way interactions impacting the measured performance are tightly coupled. While the basic requirements of screening are known, the basic requirements of recovery are not well understood. If balance is required, then the Rao bound applies, and the array size must grow polynomially in the number of parameters and two-way interactions. Approaches include either making the recovery algorithm work with the lack of balance in the LA, or making the LA more suitable for recovery. Practical networking applications motivate new structure on the LA that in turn impacts recovery. The goals of this project are to produce tools integrated with testbeds (1) to generate and validate screening designs for large-scale test-bed experimentation, and (2) for their subsequent analysis. This project advances research in two primary areas: (1) Understanding the requirements for recovery, and the trade-offs in array structure and recovery, thus helping to build a bridge between novel LAs and traditional screening designs. (2) The effective use of screening designs requires the deployment of tools to support them. Novel open source tools to construct, verify, and analyze LAs will be developed and integrated in a wireless network test-bed. The tools will be made available in a community wide repository, equipped with documentation and training materials, including steps to integrate them with a variety of test-beds.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

在过去的十年中，美国使用无线连接的设备在美国几乎增加了一倍，用户为新的社会有用的应用提供了增长。尽管在广泛的情况下可以预见，这些工程网络具有复杂的行为，表现出不易使用传统技术研究的特征。实验是提高我们理解的一种方法。在网络，设备和环境的许多参数中，实验的必要第一步是筛选以选择对后续研究产生显着影响性能的那些。该项目通过开发与测试床的工具来解决无线网络中的巨大挑战，从而有助于国家利益。在此环境中，筛选的最低要求是在定位阵列（LA）中捕获的。 LAS在参数数量中表现出对数增长，从而实用了实验中更多的参数。 LA的结构和分析以恢复重要的参数和影响测量性能的双向相互作用。尽管已知筛选的基本要求，但恢复的基本要求尚不清楚。如果需要平衡，则使用RAO界限，并且阵列大小必须在参数数和双向相互作用的数量中多个生长。方法包括使恢复算法在洛杉矶缺乏平衡或使洛杉矶更适合恢复的情况下起作用。实用的网络应用程序激发了洛杉矶的新结构，从而影响恢复。该项目的目标是生产与测试床（1）集成的工具，以生成和验证大规模测试床实验的筛选设计，以及（2）以随后的分析。该项目在两个主要领域进行了研究：（1）了解恢复的要求以及阵列结构和恢复方面的权衡，从而有助于在新颖的LAS和传统筛查设计之间建造桥梁。（2）有效使用筛选设计需要部署工具来支持它们。新颖的开源工具来构建，验证和分析LAS将开发和集成到无线网络测试床中。该工具将在社区广泛的存储库中提供，配备了文档和培训材料，包括将其与各种测试床相结合的步骤。该奖项反映了NSF的法定任务，并被认为是通过基金会的智力优点和更广泛影响的审查标准通过评估来获得支持的。

项目成果

期刊论文数量（8）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

New bounds on the maximum size of Sperner partition systems

Sperner 分区系统最大大小的新限制

DOI：
10.1016/j.ejc.2020.103165
发表时间：
2020
期刊：
European Journal of Combinatorics
影响因子：
1
作者：
Chang, Yanxun;Colbourn, Charles J.;Gowty, Adam;Horsley, Daniel;Zhou, Junling
通讯作者：
Zhou, Junling

Support for Differentiated Airtime in Wireless Networks

支持无线网络中的差异化通话时间

DOI：
10.1109/infocomwkshps51825.2021.9484546
发表时间：
2021
期刊：
IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS
影响因子：
0
作者：
Kulenkamp, Daniel J.;Syrotiuk, Violet R.
通讯作者：
Syrotiuk, Violet R.

Detecting Arrays for Main Effects