CAREER: Othello Hashing and Its Applications to Scalable and Dynamic Network Forwarding and Functions

职业：奥赛罗哈希及其在可扩展和动态网络转发和功能中的应用

• 批准号: 1750704
• 负责人: Chen Qian
• 金额: $ 50万
• 依托单位: University of California-Santa Cruz
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-07-01 至 2024-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1750704&HistoricalAwards=false
• 关键词: CAREER; Othello; Hashing; Its; Applications

Providing high-speed Internet services to communities and businesses while limiting the infrastructure cost has been a long-term goal of network protocol designs. There have been challenges in achieving fast, scalable, and fine-grained network processing while maintaining low network cost, mainly due to the limited resources on network devices such as fast memory. The promising approach of exploiting programmable networks, such as software defined networking, were considered difficult to execute on conventional network devices. This project aims to use an innovative hashing scheme, Othello, to improve network performance without special and expensive hardware by exploring fast, memory-efficient, and portable primitives for network processing based on innovative data structures and algorithms. This project proposes Othello Hashing, a key-value lookup algorithm developed on the theoretical foundation of Minimal Perfect Hashing. Othello Hashing achieves faster lookup speed and much smaller memory cost compared to existing network lookup methods. It utilizes network programmability to support dynamic updates on its lookup structures. This project plans to develop a number of important network primitives using Othello, including forwarding information bases, software load balancers, distributed data placement, and private data access. The success of this project will demonstrate Othello Hashing as a fundamental tool in designing novel network algorithms, protocols, and systems, for which existing tools may not be suitable. The impact of Othello Hashing may go beyond the networking research: the collaboration of the PI with genome biology researchers on applying Othello to metagenomic sequence classification has led to promising results. The project also offers a number of education activities for student training, undergraduate research participation, diversity promotion, and outreach activities.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

为社区和企业提供高速互联网服务，同时限制基础设施成本一直是网络协议设计的长期目标。在保持较低网络成本的同时实现快速、可扩展和细粒度的网络处理一直存在挑战，这主要是由于网络设备（例如快速内存）的资源有限。 利用可编程网络（例如软件定义网络）的有前途的方法被认为难以在传统网络设备上执行。该项目旨在使用创新的哈希方案 Othello，通过探索基于创新数据结构和算法的快速、内存高效和可移植的网络处理原语来提高网络性能，而无需特殊和昂贵的硬件。该项目提出了 Othello Hashing，这是一种在最小完美哈希的理论基础上开发的键值查找算法。与现有的网络查找方法相比，Othello Hashing 实现了更快的查找速度和更小的内存成本。它利用网络可编程性来支持其查找结构的动态更新。该项目计划使用 Othello 开发许多重要的网络原语，包括转发信息库、软件负载均衡器、分布式数据放置和私有数据访问。该项目的成功将证明奥赛罗哈希是设计新颖网络算法、协议和系统的基本工具，而现有工具可能不适合这些领域。 Othello Hashing 的影响可能超越网络研究：PI 与基因组生物学研究人员合作将 Othello 应用于宏基因组序列分类，已经取得了有希望的结果。该项目还为学生培训、本科生研究参与、多样性促进和外展活动提供一系列教育活动。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

TagAttention: Mobile Object Tracing With Zero Appearance Knowledge by Vision-RFID Fusion

TagAttention：通过视觉-RFID 融合实现零外观知识的移动物体追踪

• DOI: 10.1109/tnet.2021.3052805
• 发表时间: 2021-04
• 期刊: IEEE/ACM Transactions on Networking
• 作者: Shi, Xiaofeng;Cai, Haofan;Wang, Minmei;Wang, Ge;Huang, Baiwen;Xie, Junjie;Qian, Chen
• 通讯作者: Qian, Chen

Towards Flow Scheduling in A Quantum Data Center

量子数据中心的流量调度

• DOI: 10.1145/3610251.3610560
• 发表时间: 2023-09-10
• 期刊: Proceedings of the 1st Workshop on Quantum Networks and Distributed Quantum Computing
• 作者: Rui;Yuhang Gan;Yi Liu
• 通讯作者: Yi Liu

On-device IoT Certificate Revocation Checking with Small Memory and Low Latency

小内存、低时延的设备端物联网证书吊销检查

• DOI: 10.1145/3460120.3484580
• 发表时间: 2021-11-12
• 期刊: Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security
• 作者: Xiaofeng Shi;Shouqian Shi;Minmei Wang;Jonne Kaunisto;Chen Qian
• 通讯作者: Chen Qian

Re-designing Compact-structure based Forwarding for Programmable Networks

重新设计基于紧凑结构的可编程网络转发

• DOI: 10.1109/icnp.2019.8888050
• 发表时间: 2019-10
• 期刊: 2019 IEEE 27th International Conference on Network Protocols (ICNP
• 作者: Shi, Shouqian;Qian, Chen;Wang, Minmei
• 通讯作者: Wang, Minmei

VERID: towards verifiable IoT data management

VERID：迈向可验证的物联网数据管理

• DOI: 10.1145/3302505.3310074
• 发表时间: 2019-01
• 期刊: Proceedings of the International Conference on Internet of Things Design and Implementation
• 作者: Li, Xin;Wang, Minmei;Shi, Shouqian;Qian, Chen
• 通讯作者: Qian, Chen