NeTS-NBD: Expressive Resource Specification and Discovery in Configurable Networks

新兴的可配置网络，如大规模覆盖，分布式测试床和传感器网络，包括复杂的，随时间变化的可用资源和网络条件的集合。此外，在这样的网络上的分布式应用对它们希望利用的资源具有越来越复杂的要求。示例包括：识别和启动摄像机，以跟踪对象在监控空间中的预期轨迹;在网格中安排覆盖多播文件传输;或在PlanetLab中嵌入具有特定资源约束的网络实验。PI研究这些设置中常见的挑战，这些挑战是在必须将特定于应用程序的需求实例化到大规模可配置网络上时出现的。现有的方法通常不能以适当的细节水平来表征网络条件和应用要求，该细节水平平衡了网络测量的量和粗粒度表示的不精确性。PI正在通过沿着两个互补的维度进行沿着工作来改善这种状况：（1）研究应用需求和网络条件的两种新的、正式的表示，它们是近似的、可调的和通用的，以及（2）开发有效的算法和技术，用于实现给定特定网络设置的应用需求。PI正在解决新的问题，例如如何有效地将应用程序映射到可配置的网络上，同时满足目标要求，以及如何进行一组足以获得应用程序及其要求的给定嵌入的最小网络测量。PI预计，拟议的工作将提供一组有用的构建模块，可以改善网络应用程序的设计和性能，并有助于为未来网络的设计提供信息。他们的目的是促进研究小组之间的富有成效的讨论，讨论如何最好地构建适用于当前和未来各种可配置网络的工具包组件。

Emerging configurable networks such as large-scale overlays, distributed testbeds, and sensor networks comprise complex, time-varying sets of available resources and network conditions. Also, distributed applications atop such networks have increasingly complex requirements on resources they wish to utilize. Examples include: identifying and actuating cameras to track an object's expected trajectory through a monitored space; scheduling an overlay multicast file transfer across the Grid; or embedding a network experiment with specific resource constraints into PlanetLab. The PIs study challenges common to these settings that arise when application-specific requirements must be instantiated onto a large-scale configurable network. Existing methods are not generally capable of characterizing network conditions and application requirements at an appropriate level of detail that balances the amount of network measurements and the imprecision of a coarse-grained representation. The PIs are improving this state of affairs by pursuing work along two complimentary dimensions: (1) the study of two novel, formal representations of application requirements and network conditions that are approximate, tunable, and general-purpose, and (2) the development of efficient algorithms and techniques for the realization of application requirements given a particular network setting. The PIs are addressing new questions such as how to efficiently map an application onto a configurable network while satisfying the target requirements, and how to conduct a set of minimal network measurements that are sufficient to obtain a given embedding of an application and its requirements. The PIs anticipate that the proposed work will provide a set of useful building blocks that can improve the design and performance of networked applications, and can help inform the design of future networks. Their intent is to foster productive discussion across research groups about how best to build components of toolkits applicable across a diverse set of current and future configurable networks.