PECASE: Associative Overlay Networks

PECASE:关联覆盖网络

基本信息

  • 批准号:
    0133811
  • 负责人:
  • 金额:
    $ 49.79万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2002
  • 资助国家:
    美国
  • 起止时间:
    2002-03-01 至 2007-02-28
  • 项目状态:
    已结题

项目摘要

Proposal Title: PECASE: Associative Overlay NetworksInstitution: University of California-BerkeleyIndirection plays a fundamental role in today's Internet. Existing solutions to provide mobility, anycast and multicast at the IP layer, and to provide web caching and server load balancing at the application layer, are based on indirection. In particular, these solutions assume a physical or logical indirection point that redirects the traffic to the destination(s). For instance, mobile IP assumes a home agent that hides the end-host mobility, while IP multicast assumes a logical indirection point (address) that hides the number of receivers and their locations. Unfortunately, the fact that IP does not provide efficient support for indirection makes it difficult and complex to deploy these solutions.The proposed research addresses this problem by developing a novel network architecture around the in-direction principle. In particular, the researcher proposes to replace the point-to-point communication abstraction used in today's networks with a rendezvous-based communication abstraction: instead of explicitly sending a packet to a destination, each packet is associated with an identifier, which is then used by the receiver to get the packet. This level of indirection decouples the sender and the receiver behaviors. The fact that the receiver is moving or that there are multiple receivers getting the same packet is transparent to the sender. Similarly, the fact that the sender is moving or that there are multiple senders sending packets with the same identifier is transparent to the receiver. This decoupling allows rendezvous-based networks to provide natural support for mobility, anycast and multicast. To demonstrate the feasibility of this approach, the researcher proposes to build and deploy an overlay network, called Associative Overlay Network (AON), that implements the rendezvous-based communication abstraction.The main goal of this research is twofold. First, the researcher aims to demonstrate the power and the flexibility of AON by showing that it can support the basic communication abstractions (e.g., multicast, anycast), and that it can greatly simplify the deployment of distributed applications such as service composition and reliable multicast. Second, the researcher plans to demonstrate that AON allows a scalable and efficient implementation, while offering performance similar to the overlay network systems designed around the traditional point-to-point communication abstraction. The researcher's solution leverages the previous work on the Chord lookup system [40], which is used as a building block to implement AON. This proposal discusses several possible approaches to achieve the goals of scalability, efficiency, and robustness, and formulates the main open problems. Among these problems are providing load balancing across AON nodes, supporting large scale multicast groups, and protecting against distributed denial of service attacks.The proposed research will make significant contributions to network architectures. The rendezvous-based communication is a fundamental departure from the point-to-point communication abstraction implemented by today's Internet. The researcher hopes that this change will trigger new and exciting research in computer networks similar to the way that tuple space abstraction did in distributed systems. We plan to deploy AON locally on the Millenium testbed and on the Internet-2 testbed, making it possible for other research groups to experiment with AON and implement applications on top of it.This project was originally funded as a CAREER award, and was converted to a Presidential Early Career Award for Engineers and Scientists (PECASE) award in May 2004.
提案标题:PECASE:协会覆盖网络机构:加州大学伯克利分校间接在今天的互联网中发挥着重要作用。在IP层提供移动性、任播和多播以及在应用层提供web缓存和服务器负载平衡的现有解决方案是基于间接的。特别地,这些解决方案假定将业务重定向到目的地的物理或逻辑间接点。例如,移动的IP假设隐藏终端主机移动性的归属代理,而IP多播假设隐藏接收器的数量和它们的位置的逻辑间接点(地址)。不幸的是,事实上,IP不提供有效的支持,间接使得它困难和复杂的部署这些solutions.The建议的研究解决了这个问题,通过开发一种新的网络体系结构周围的间接原则。特别是,研究人员建议用基于重定向的通信抽象来取代当今网络中使用的点对点通信抽象:而不是显式地将数据包发送到目的地,每个数据包都与一个标识符相关联,然后由接收器使用该标识符来获取数据包。这种级别的间接性使发送方和接收方的行为相互关联。接收者正在移动或有多个接收者收到同一个数据包的事实对发送者来说是透明的。类似地,发送方正在移动或者存在多个具有相同标识符的重复发送分组的事实对于接收方是透明的。这种解耦允许基于重传的网络提供对移动性、任播和多播的自然支持。为了证明这种方法的可行性,研究人员提出了建立和部署一个覆盖网络,称为关联覆盖网络(AON),实现基于重定向的通信抽象。首先,研究人员旨在通过展示AON可以支持基本的通信抽象(例如,多播、任播),并且它可以极大地简化分布式应用的部署,例如服务组合和可靠多播。其次,研究人员计划证明AON允许可扩展和高效的实现,同时提供类似于围绕传统点对点通信抽象设计的覆盖网络系统的性能。研究人员的解决方案利用了Chord查找系统[40]上的先前工作,该系统用作实现AON的构建块。该提案讨论了几种可能的方法来实现可扩展性,效率和鲁棒性的目标,并制定了主要的开放问题。这些问题包括在AON节点间提供负载均衡、支持大规模组播组以及防止分布式拒绝服务攻击等,这些研究将对网络体系结构做出重要贡献。基于重连的通信从根本上背离了当今互联网实现的点对点通信抽象。研究人员希望这种变化将引发计算机网络中新的令人兴奋的研究,类似于元组空间抽象在分布式系统中的方式。我们计划在Millenium测试平台和Internet-2测试平台上本地部署AON,使其他研究小组能够试验AON并在其上实现应用。该项目最初作为CAREER奖资助,并于2004年5月转换为总统工程师和科学家早期职业奖(PECASE)奖。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Ion Stoica其他文献

Optimizing LLM Queries in Relational Workloads
优化关系工作负载中的 LLM 查询
  • DOI:
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Shu Liu;Asim Biswal;Audrey Cheng;Xiangxi Mo;Shiyi Cao;Joseph E. Gonzalez;Ion Stoica;M. Zaharia
  • 通讯作者:
    M. Zaharia
RouteLLM: Learning to Route LLMs with Preference Data
RouteLLM:学习使用偏好数据路由法学硕士
  • DOI:
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Isaac Ong;Amjad Almahairi;Vincent Wu;Wei;Tianhao Wu;Joseph E. Gonzalez;M. W. Kadous;Ion Stoica
  • 通讯作者:
    Ion Stoica
Are More LLM Calls All You Need? Towards Scaling Laws of Compound Inference Systems
您需要更多的 LLM 电话吗?
  • DOI:
    10.48550/arxiv.2403.02419
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Lingjiao Chen;Jared Quincy Davis;Boris Hanin;Peter D. Bailis;Ion Stoica;Matei Zaharia;James Zou
  • 通讯作者:
    James Zou
CellIQ : Real-Time Cellular Network Analytics at Scale
CellIQ:大规模实时蜂窝网络分析
Peer–to–Peer Overlays: Issues and Trends
点对点覆盖:问题和趋势
  • DOI:
  • 发表时间:
    2013
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Arockia Mary M. Radhakrishnan;E. Lua;J. Crowcroft;M. Pias;Ravi Sharma;Steven Lim;Timo Tanner;J. Buford;Heather Yu;Eng Keong Lua quotP2P;Karl Aberer;M. Hauswirth;Ion Stoica;Robert Morris;David Karger;M. Kaashoek;Hari Balakrishnan;Jessie Hui Wang;Chungang Wang;Jiahai Yang;Hiroshi Nishida;Thinh Nguyen;Murat Karakaya;I. Korpeoglu
  • 通讯作者:
    I. Korpeoglu

Ion Stoica的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Ion Stoica', 18)}}的其他基金

Secure, Real-Time Decisions on Live Data
根据实时数据做出安全、实时的决策
  • 批准号:
    1730628
  • 财政年份:
    2018
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Continuing Grant
CSR: Medium: Limiting Manipulation in Data Centers and the Cloud
CSR:中:限制数据中心和云中的操纵
  • 批准号:
    1161813
  • 财政年份:
    2012
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Continuing Grant
Making Sense at Scale with Algorithms, Machines, and People
通过算法、机器和人员大规模地发挥意义
  • 批准号:
    1139158
  • 财政年份:
    2012
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Continuing Grant
FIA: Collaborative Research: NEBULA: A Future Internet That Supports Trustworthy Cloud Computing
FIA:合作研究:NEBULA:支持可信云计算的未来互联网
  • 批准号:
    1038695
  • 财政年份:
    2010
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Standard Grant
NeTS-FIND: Collaborative Research: A New Approach to Internet Naming and Name Resolution
NetS-FIND:协作研究:互联网命名和名称解析的新方法
  • 批准号:
    0722081
  • 财政年份:
    2007
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Continuing Grant
Query Processing in Structured Peer-to-Peer Networks
结构化对等网络中的查询处理
  • 批准号:
    0209108
  • 财政年份:
    2002
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Continuing Grant

相似海外基金

Circuit and cellular analysis of the lateral entorhinal cortex in associative recognition memory
联想识别记忆中外侧内嗅皮层的电路和细胞分析
  • 批准号:
    BB/Y006402/1
  • 财政年份:
    2024
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Research Grant
What role do different interneurons in medial prefrontal cortex play in associative recognition memory?
内侧前额叶皮层的不同中间神经元在联想识别记忆中发挥什么作用?
  • 批准号:
    BB/X000915/1
  • 财政年份:
    2023
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Research Grant
Resolving the role of VTA dopamine and GABA neurons in associative learning
解析 VTA 多巴胺和 GABA 神经元在联想学习中的作用
  • 批准号:
    10749667
  • 财政年份:
    2023
  • 资助金额:
    $ 49.79万
  • 项目类别:
The Impact of Estrogen Loss on Associative Memory in Middle-Aged Women: A Structural and Functional Magnetic Resonance Imaging Study of Spontaneous and Surgically-Induced Menopause
雌激素丧失对中年女性联想记忆的影响:自发性和手术引起的更年期的结构和功能磁共振成像研究
  • 批准号:
    546667-2020
  • 财政年份:
    2022
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
Role of layer 6 corticothalamic neurons in sensorimotor associative learning
第 6 层皮质丘脑神经元在感觉运动联想学习中的作用
  • 批准号:
    567802-2022
  • 财政年份:
    2022
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
Associative Mechanisms of Cognitive Arithmetic
认知算术的联想机制
  • 批准号:
    RGPIN-2020-04005
  • 财政年份:
    2022
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Discovery Grants Program - Individual
Establishing a spatial map of dopamine reward prediction error computations and their function in distinct associative learning processes across the striatum: a methodological framework
建立多巴胺奖励预测误差计算的空间图及其在纹状体不同联想学习过程中的功能:方法框架
  • 批准号:
    10537425
  • 财政年份:
    2022
  • 资助金额:
    $ 49.79万
  • 项目类别:
Beyond Deep Associative learning
超越深度联想学习
  • 批准号:
    RGPIN-2019-04824
  • 财政年份:
    2022
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Discovery Grants Program - Individual
Neural Underpinnings of Age-Related Differences in Event Segmentation: Event Tagging as a Tool to Improve Associative Memory in Older Adults
事件分割中与年龄相关的差异的神经基础:事件标记作为改善老年人联想记忆的工具
  • 批准号:
    558858-2021
  • 财政年份:
    2022
  • 资助金额:
    $ 49.79万
  • 项目类别:
    Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Circuit mechanisms underlying associative memory impairment in knock-in Alzheimer's model
敲入阿尔茨海默病模型中联想记忆损伤的回路机制
  • 批准号:
    10538464
  • 财政年份:
    2022
  • 资助金额:
    $ 49.79万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了