CNS Core: Small: GoT -- Groups of Things Abstractions for Distributed IoT

CNS 核心：小型：GoT——分布式物联网的物联网抽象组

• 批准号: 1908888
• 负责人: Indranil Gupta
• 金额: $ 50万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2019
• 资助国家: 美国
• 起止时间: 2019-10-01 至 2023-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1908888&HistoricalAwards=false
• 关键词: CNS; Core; Small; GoT; Groups

The Internet of things (IoT) market for smart homes, buildings, and cities, is expected to reach over a half trillion dollars in size by 2021. Today's IoT technology landscape is the culmination of many decades of research, but large-scale IoT deployments are still hard to setup, configure, and manage, and this process is often laborious and time-consuming. This project will develop a new distributed computing substrate called "Groups of Things (GoT)". GoT consists of several software building blocks on top of which IoT applications can be built easily and flexibly for environments like smart homes, buildings, campuses, and cities, bringing us closer to the vision of making these deployments truly robust, scalable, self-sufficient, and self-managing. GoT adapts, for IoT settings, three important distributed computing primitives that have been successful in datacenters and cloud computing, namely--membership, coordination, and storage. The applications built by this project atop GoT provide an opportunity to explore the approach of designing systems with a human-first philosophy, for the IoT setting. The project's activities include designing algorithms, analyzing them formally, implementing them in real devices including Raspberry Pis, and deploying them in real buildings on the University of Illinois campus. The project will produce open software and engage with industry in the IoT and wireless sector to maximize industry impact of ideas from the project. Educational contributions include developing modules for online MOOCs and working with students from under-represented groups in K-12, undergraduate school, and graduate school. Technically, this project will build a new abstraction for IoT Networks, called the "Groups of Things (GoT)" substrate. The work includes designing and analyzing new distributed algorithms, techniques, and systems and implementations, for three specific foundational building blocks: 1) distributed failure detection and membership in IoT networks; 2) distributed coordination in IoT networks; and 3) distributed IoT small object storage (iSoS). The solutions to these three components are tightly integrated, leveraging each other (latter ones build atop former ones). Because of the fluid and failure-prone nature of IoT environments, the project's philosophy is to design using probabilistic techniques--such techniques have been shown to work well in internet-based distributed systems (such as clouds and datacenters). These techniques are analyzable and have provable behavior in a variety of scenarios. The researchers will also implement applications atop the GoT substrate, including the first distributed command and control interface that realizes ACID abstractions (Atomicity, Consistency, Isolation, Durability) inspired by transactional databases. The project's implementations will be in state-of-the-art IoT platforms such as Raspberry Pis. Experiments will be performed via both real traces using a simulation and using real deployments inside buildings at the University of Illinois campus.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.

到2021年，智能家居、建筑和城市的物联网(IoT)市场规模预计将超过5000亿美元。今天的物联网技术格局是数十年研究的成果，但大规模的物联网部署仍然很难设置、配置和管理，而且这个过程往往既费力又耗时。该项目将开发一种新的分布式计算基板，称为“物联网(GOT)”。GET由几个软件构建块组成，在这些构建块之上可以轻松灵活地为智能家居、建筑、校园和城市等环境构建物联网应用程序，使我们更接近使这些部署真正强大、可扩展、自给自足和自我管理的愿景。GET为物联网环境调整了在数据中心和云计算中取得成功的三个重要的分布式计算原语，即成员资格、协调和存储。该项目在GET之上构建的应用程序为探索物联网环境下以人为本的系统设计方法提供了机会。该项目的活动包括设计算法，对其进行正式分析，在包括树莓Pis在内的真实设备上实现它们，并将它们部署在伊利诺伊大学校园的真实建筑中。该项目将生产开放软件，并与物联网和无线领域的行业接触，以最大限度地发挥项目创意的行业影响。教育贡献包括为在线MOOC开发模块，以及与K-12、本科和研究生中代表性不足群体的学生合作。从技术上讲，该项目将为物联网网络构建一个新的抽象，称为“物联网(GOT)”底层。这项工作包括设计和分析新的分布式算法、技术、系统和实现，用于三个具体的基本构件：1)物联网网络中的分布式故障检测和成员资格；2)物联网网络中的分布式协调；3)分布式物联网小对象存储(ISO)。这三个组件的解决方案紧密集成在一起，相互利用(后一个组件构建在前一个组件之上)。由于物联网环境的流动性和容易发生故障的性质，该项目的理念是使用概率技术进行设计--此类技术已被证明在基于互联网的分布式系统(如云和数据中心)中工作良好。这些技术是可分析的，并在各种情况下具有可证明的行为。研究人员还将在GOT基础上实现应用程序，包括第一个分布式命令和控制接口，该接口实现受事务数据库启发的ACID抽象(原子性、一致性、隔离性、持久性)。该项目的实施将在最先进的物联网平台上实施，如Raspberry Pis。实验将通过使用模拟的真实痕迹和使用伊利诺伊大学校园建筑内的真实部署来进行。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

Home, SafeHome: Ensuring a Safe and Reliable Home Using the Edge

Home，SafeHome：使用边缘确保安全可靠的家庭

• 发表时间: 2019
• 期刊: Proceedings Usenix Workshop on Hot Topics in Edge Computing (HotEdge
• 作者: Shegufta Bakht Ahsan, Rui Yang

Transmitting, Fast and Slow: Scheduling Satellite Traffic through Space and Time

• DOI: 10.1145/3570361.3592521
• 发表时间: 2023-10
• 期刊: Proceedings of the 29th Annual International Conference on Mobile Computing and Networking
• 作者: Bill Tao;Maleeha Masood;Indranil Gupta;Deepak Vasisht

A User-Centric Evaluation of Smart Home Resolution Approaches for Conflicts Between Routines

以用户为中心的智能家居解决例程冲突方法的评估

• DOI: 10.1145/3581997
• 发表时间: 2022
• 期刊: Wearable and Ubiquitous Technologies
• 作者: Zaidi, Ali;Yang, Rui;Koshy, Vinay;Cobb, Camille;Gupta, Indranil;Karahalios, Karrie
• 通讯作者: Karahalios, Karrie

Churn-tolerant Leader Election Protocols

容忍流失的领导者选举协议

• 发表时间: 2023
• 期刊: Proceedings 43rd IEEE International Conference on Distributed Computing Systems
• 作者: Jiangran Wang, Indranil Gupta

Medley: A Novel Distributed Failure Detector for IoT Networks

Medley：一种新型的物联网分布式故障检测器

• DOI: 10.1145/3361525.3361556
• 发表时间: 2019
• 期刊: Middleware '19: Proceedings of the 20th International Middleware Conference
• 作者: Yang, Rui;Zhu, Shichu;Li, Yifei;Gupta, Indranil
• 通讯作者: Gupta, Indranil