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

NeTS-NBD：可配置网络中的富有表现力的资源规范和发现

• 批准号: 0520166
• 负责人: John Byers
• 金额: $ 39万
• 依托单位: Trustees of Boston University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-09-01 至 2010-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0520166&HistoricalAwards=false
• 关键词: NeTS; NBD; Expressive; Resource; Specification

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.

新兴的可配置网络，例如大规模叠加层，分布式测试台和传感器网络，包括复杂的，随着时变的可用资源和网络条件。此外，此类网络上的分布式应用程序对他们希望使用的资源具有越来越复杂的要求。示例包括：识别和执行摄像机，通过受监视的空间跟踪对象的预期轨迹；在网格上安排覆盖的多播文件传输；或将特定资源约束的网络实验嵌入行星列表中。当必须将特定于应用程序的要求实例化到大规模可配置网络时，PIS研究挑战了这些设置所产生的共同点。现有方法通常不能以适当的细节级别表征网络条件和应用要求，以平衡网络测量量和不精确的粗粒表示。 PI通过沿两个免费维度追求工作来改善这种状况：（1）研究两种新颖的，正式的应用要求和网络条件的形式形式，近似，可调和通用，以及（2）开发在给定特定网络设置的情况下，实现应用程序要求的有效算法和技术。 PI正在解决新的问题，例如如何在满足目标要求的同时有效地将应用程序映射到可配置的网络上，以及如何进行一组最小网络测量值，这些测量足以获得给定的应用程序及其要求及其要求。 PI预测，拟议的工作将提供一组有用的构建块，可以改善网络应用程序的设计和性能，并可以帮助告知未来网络的设计。他们的目的是在研究小组之间促进生产性讨论，讨论如何最好地建立适用于各种当前和未来可配置网络的工具包的组件。