课题基金 / 基金详情

Coordinate Systems for the Internet

Coordinate Systems for the Internet
互联网坐标系
批准号:
0322990
负责人:
Mark Crovella
金额:
$22.2万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2003
资助国家:
美国
项目状态:
已结题
起止时间:
2003-08-15 至 2007-07-31

项目摘要

项目成果

Mark Crovella的其他基金

相似基金

相关文献

中文摘要
翻译
本研究将探索一种新的分析方法,结合大规模网络测量,来解决直接测量之外的网络邻近度估计问题。目前,用于估计网络接近度的方法很少,这可能在延迟和额外流量方面给应用程序和网络增加显著的开销。新兴的互联网应用,例如内容分发网络、对等网络、多用户游戏、覆盖路由网络和采用动态服务器选择的应用,依赖于其对网络邻近度的精确测量的最佳配置。最近在网络邻近度估计方面的努力表明,一种有前途的方法可能是使用坐标系对网络距离进行建模;也就是说,通过将网络距离嵌入到欧几里得空间中。这种方法有许多吸引人的特性,但许多基本问题仍然没有答案:欧几里得嵌入一般有效吗?什么是合适的维度,什么是将距离测量映射到欧几里得空间的最佳方法?由此产生的方案的可扩展性如何?对于什么样的距离度量,这样的方案是合适的? 这里提出的新的分析方法是基于线性代数技术,特别是应用主成分分析的问题,构建良好的坐标系的互联网。该项目将收集和分析大量的网络测量数据,以评估真正具有代表性的数据的坐标方案,并开发新的算法,用于构建精确且可扩展到数千个节点的坐标方案,并以免费分发工具的形式提供。
英文摘要
This project seeks to answer the questions of network proximity estimation, other than direct measurement, by exploring a new analysis approach, combined with large-scale network measurement. Currently, there are very few methods for estimating network proximity, which can add significant overhead to both application and network in terms of delays and additional traffic. Newly emerging Internet applications, e.g. content delivery networks, peer-to-peer networks, multiuser games, overlay routing networks, and applications employing dynamic server selection, depend for its optimal configuration on accurate measures of network proximity. Recent effort in network proximity estimation has suggested that a promising approach may be to model network distances using coordinate systems; that is, via an embedding of network distances into Euclidean space. This approach has many appealing properties, but many fundamental questions remain unanswered: Is a Euclidean embedding effective in general? What is the appropriate dimension to use, and what is the best method for mapping distance measurements into a Euclidean space? How scalable are the resulting schemes? For what sorts of distance metrics are such schemes appropriate? The new analytic approaches proposed here are based on linear algebraic techniques, in particular the application of Principal Component Analysis to the problem of constructing good coordinate systems for the Internet. This project will collect and analyze a large set of network measurements to assess coordinate schemes on truly representative data and develop new algorithms for constructing coordinate schemes that are accurate and yet scalable to thousands of nodes, made available in the form of freely distributed tools.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: NeTS: Medium: Large Scale Analysis of Configurations and Management Practices in the Domain Name System
  • 批准号:
    2312711
  • 项目类别:
    Standard Grant
  • 资助金额:
    $52.5万
  • 财政年份:
    2023
  • 负责人:
    Mark Crovella
  • 依托单位:
Collaborative Research: IMR: MM-1C: Methods for Active Measurement of the Domain Name System
  • 批准号:
    2319369
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $19.2万
  • 财政年份:
    2023
  • 负责人:
    Mark Crovella
  • 依托单位:
NeTS: Small: Analytic Tools for Evolving Path-Based Networks
  • 批准号:
    1618207
  • 项目类别:
    Standard Grant
  • 资助金额:
    $50.0万
  • 财政年份:
    2016
  • 负责人:
    Mark Crovella
  • 依托单位:
III: Small: Structural Matrix Completion for Data Mining Applications
  • 批准号:
    1421759
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $49.97万
  • 财政年份:
    2014
  • 负责人:
    Mark Crovella
  • 依托单位:
国内基金
海外基金
Graphon mean field games with partial observation and application to failure detection in distributed systems
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2025
  • 负责人:
    MATHIEULOUROCHLAURIERE
  • 依托单位:
EstimatingLarge Demand Systems with MachineLearning Techniques
  • 批准号:
    --
  • 项目类别:
    外国学者研究基金
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    IoshuaAlex
  • 依托单位:
基于“阳化气、阴成形”理论探讨龟鹿二仙胶调控 HIF-1α/Systems Xc-通路抑制铁死亡治疗少弱精子症的作用机理
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    15.0万元
  • 批准年份:
    2024
  • 负责人:
    丁劲
  • 依托单位:
Understanding complicated gravitational physics by simple two-shell systems
  • 批准号:
    12005059
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    24.0万元
  • 批准年份:
    2020
  • 负责人:
    国分隆文
  • 依托单位: