AiTF: Collaborative Research: Algorithms for Smartphone Peer-to-Peer Networks

AiTF:协作研究:智能手机点对点网络算法

基本信息

项目摘要

The growing ubiquity of smartphones, combined with the rapid improvement of operating system support for direct wireless communication between nearby devices, creates a compelling opportunity for the emergence of easy to deploy and widely used smartphone peer-to-peer applications. There are several use cases for such applications. For example, in many user environments, cellular data minutes are bought in small blocks and carefully conserved by users, generating an interest in networking operations that can avoid infrastructure. In addition, smartphone peer-to-peer networks can bring connectivity to settings such as disaster zones, festivals, or wilderness where traditional cellular and WiFi coverage is compromised, overwhelmed, or non-existent. This project aims to develop network algorithms and tools that simplify the design of useful distributed systems on top of local peer-to-peer connections. The project has the potential for significant societal impact by enabling compelling new applications for smartphone peer-to-peer networks. The project is also expected to have significant educational impact. The project focuses on designing and analyzing provably correct and efficient network computation algorithms that can run on top of existing smartphone peer-to-peer services, and simplify the design of peer-to-peer systems that can be deployed on existing smartphone hardware. The project consists of two major research directions. The first research direction is experimental in nature. It will study and evaluate peer-to-peer services available in commodity smartphone operating systems and define a small number of validated abstractions that capture their capabilities and behavior. The second research direction is theoretical in nature. It will describe and analyze solutions to well-motivated network computation primitives using these abstractions. The problems studied will include consensus, leader election, rumor spreading, gossip and function computation. The project will seek both provably correct and efficient algorithms as well as lower bounds that establish fundamental limits for useful computation in this setting.
智能手机的日益普及,加上操作系统对附近设备之间直接无线通信的支持的快速改进,为易于部署和广泛使用的智能手机点对点应用程序的出现创造了引人注目的机会。此类应用程序有几个用例。例如,在许多用户环境中,蜂窝数据分钟以小块的形式购买并由用户小心地保存,从而产生对可以避免基础设施的联网操作的兴趣。 此外,智能手机点对点网络可以将连接带到灾区、节日或荒野等传统蜂窝和WiFi覆盖受到损害、不堪重负或根本不存在的地方。该项目旨在开发网络算法和工具,以简化在本地对等连接之上的有用分布式系统的设计。该项目通过为智能手机点对点网络提供引人注目的新应用程序,有可能产生重大的社会影响。预计该项目还将产生重大的教育影响。该项目的重点是设计和分析可证明正确和有效的网络计算算法,这些算法可以在现有的智能手机点对点服务上运行,并简化可以部署在现有智能手机硬件上的点对点系统的设计。该项目包括两个主要研究方向。第一个研究方向是实验性的。它将研究和评估商品智能手机操作系统中可用的对等服务,并定义少量经过验证的抽象,以捕获它们的功能和行为。第二个研究方向是理论性的。它将使用这些抽象来描述和分析动机良好的网络计算原语的解决方案。所研究的问题包括共识、领袖选举、谣言传播、流言和函数计算。该项目将寻求可证明正确和有效的算法,以及在此设置中建立有用计算的基本限制的下限。

项目成果

期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Exact Byzantine Consensus on Undirected Graphs under Local Broadcast Model
本地广播模型下无向图的精确拜占庭共识
Exact Byzantine Consensus on Arbitrary Directed Graphs Under Local Broadcast Model
本地广播模型下任意有向图的精确拜占庭共识
Byzantine Consensus with Local Multicast Channels
与本地多播通道的拜占庭共识
Testing Equality Under the Local Broadcast Model
检验本地广播模式下的平等性
{{ 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 }}

Klara Nahrstedt其他文献

CrossRoI
交叉滚动
Portunes+: Privacy-Preserving Fast Authentication for Dynamic Electric Vehicle Charging
Portunes:动态电动汽车充电的隐私保护快速身份验证
  • DOI:
    10.1109/tsg.2016.2522379
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    9.6
  • 作者:
    Hongyang Li;György Dán;Klara Nahrstedt
  • 通讯作者:
    Klara Nahrstedt
Zero-knowledge Real-time Indoor Tracking via Outdoor Wireless Directional Antennas
通过室外无线定向天线进行零知识实时室内跟踪
  • DOI:
  • 发表时间:
    2010
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Thadpong Pongthawornkamol;Shameem Ahmed;Akira Uchiyama;Klara Nahrstedt
  • 通讯作者:
    Klara Nahrstedt
Îáááç Ëìêêêåáaeae Çîîê Ìàà Èííäáá Áaeììêaeaeìì Åíäìáèää Ëëêáèìáçae Çççë Aeae Èìáîî Ìêêaeëèçêì Èêçìçççäë
Îáááç Ëìêêêåáaeae Çîîê Ìàà Èííäáá Áaeììêaeaeìì
  • DOI:
  • 发表时间:
    1999
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Klara Nahrstedt
  • 通讯作者:
    Klara Nahrstedt
GreenHDFS : A Cyber-Physical , Data-Centric Cooling Energy Costs Reduction Approach for Big Data Analytics Cloud
GreenHDFS:一种用于大数据分析云的网络物理、以数据为中心的冷却能源成本降低方法
  • DOI:
  • 发表时间:
    2012
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Rini T. Kaushik;Tarek F. Abdelzaher;Klara Nahrstedt
  • 通讯作者:
    Klara Nahrstedt

Klara Nahrstedt的其他文献

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

{{ truncateString('Klara Nahrstedt', 18)}}的其他基金

Collaborative Research: Conference: NSF Workshop Sustainable Computing for Sustainability
协作研究:会议:NSF 可持续计算可持续发展研讨会
  • 批准号:
    2334854
  • 财政年份:
    2023
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
Collaborative Research: CNS Core: Medium: miVirtualSeat: Semantics-aware Content Distribution for Immersive Meeting Environments
协作研究:CNS 核心:媒介:miVirtualSeat:用于沉浸式会议环境的语义感知内容分发
  • 批准号:
    2106592
  • 财政年份:
    2021
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
EAGER: Collaborative Research: Augmented 360 Video for Situation Awareness in Firefighting
EAGER:协作研究:用于消防态势感知的增强型 360 度视频
  • 批准号:
    2140645
  • 财政年份:
    2021
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
CC* Integration-Large: MAINTLET: Advanced Sensory Network Cyber-Infrastructure for Smart Maintenance in Campus Scientific Laboratories
CC* 大型集成:MAINTLET:用于校园科学实验室智能维护的先进传感网络网络基础设施
  • 批准号:
    2126246
  • 财政年份:
    2021
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
CNS Core: Medium: Collaborative Research: Scalable Dissemination and Navigation of Video 360 Content for Personalized Viewing
CNS 核心:媒介:协作研究:视频 360 内容的可扩展传播和导航以实现个性化观看
  • 批准号:
    1900875
  • 财政年份:
    2019
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Continuing Grant
CC* Integration: SENSELET: Sensory Network Infrastructure for Scientific Laboratory Environments
CC* 集成:SENSELET:科学实验室环境的传感网络基础设施
  • 批准号:
    1827126
  • 财政年份:
    2018
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
CC*Integration: BRACELET: Robust Cloudlet Infrastructure for Scientific Instruments' Lifetime Connectivity
CC*Integration:BRACELET:用于科学仪器终身连接的强大 Cloudlet 基础设施
  • 批准号:
    1659293
  • 财政年份:
    2017
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
CIF21 DIBBs: T2-C2: Timely and Trusted Curator and Coordinator Data Building Blocks
CIF21 DIBB:T2-C2:及时且值得信赖的策展人和协调员数据构建块
  • 批准号:
    1443013
  • 财政年份:
    2014
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
Security for Cloud Computing - NSF Workshop
云计算安全 - NSF 研讨会
  • 批准号:
    1213373
  • 财政年份:
    2012
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
NetSE: Large: Collaborative Research: Exploiting Multi-Modality for Tele-Immersion
NetSE:大型:协作研究:利用多模态实现远程沉浸
  • 批准号:
    1012194
  • 财政年份:
    2010
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Continuing Grant

相似海外基金

AitF: Collaborative Research: Topological Algorithms for 3D/4D Cardiac Images: Understanding Complex and Dynamic Structures
AitF:协作研究:3D/4D 心脏图像的拓扑算法:理解复杂和动态结构
  • 批准号:
    2051197
  • 财政年份:
    2020
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
AitF: Collaborative Research: Fast, Accurate, and Practical: Adaptive Sublinear Algorithms for Scalable Visualization
AitF:协作研究:快速、准确和实用:用于可扩展可视化的自适应次线性算法
  • 批准号:
    2006206
  • 财政年份:
    2019
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
AitF: Collaborative Research: Fast, Accurate, and Practical: Adaptive Sublinear Algorithms for Scalable Visualization
AitF:协作研究:快速、准确和实用:用于可扩展可视化的自适应次线性算法
  • 批准号:
    1940759
  • 财政年份:
    2019
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
AiTF: Collaborative Research: Distributed and Stochastic Algorithms for Active Matter: Theory and Practice
AiTF:协作研究:活跃物质的分布式随机算法:理论与实践
  • 批准号:
    1733812
  • 财政年份:
    2018
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
AitF: Collaborative Research: A Framework of Simultaneous Acceleration and Storage Reduction on Deep Neural Networks Using Structured Matrices
AitF:协作研究:使用结构化矩阵的深度神经网络同时加速和存储减少的框架
  • 批准号:
    1854742
  • 财政年份:
    2018
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
AiTF: Collaborative Research: Distributed and Stochastic Algorithms for Active Matter: Theory and Practice
AiTF:协作研究:活跃物质的分布式随机算法:理论与实践
  • 批准号:
    1733680
  • 财政年份:
    2018
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
AitF: Collaborative Research: Topological Algorithms for 3D/4D Cardiac Images: Understanding Complex and Dynamic Structures
AitF:协作研究:3D/4D 心脏图像的拓扑算法:理解复杂和动态结构
  • 批准号:
    1855760
  • 财政年份:
    2018
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
AitF: Collaborative Research: Automated Medical Image Segmentation via Object Decomposition
AitF:协作研究:通过对象分解进行自动医学图像分割
  • 批准号:
    1733742
  • 财政年份:
    2017
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
AitF: Collaborative Research: Fast, Accurate, and Practical: Adaptive Sublinear Algorithms for Scalable Visualization
AitF:协作研究:快速、准确和实用:用于可扩展可视化的自适应次线性算法
  • 批准号:
    1733796
  • 财政年份:
    2017
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
AitF: Collaborative Research: Algorithms and Mechanisms for the Distribution Grid
AitF:协作研究:配电网算法和机制
  • 批准号:
    1733832
  • 财政年份:
    2017
  • 资助金额:
    $ 31.87万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了