CRII: CIF: Models, Theories and Algorithms for Timeliness Optimization in Information-update Systems

CRII：CIF：信息更新系统时效性优化的模型、理论和算法

• 批准号: 1657162
• 负责人: Bo Ji
• 金额: $ 17.26万
• 依托单位: Temple University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-02-15 至 2021-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1657162&HistoricalAwards=false
• 关键词: CRII; CIF; Models; Theories; Algorithms

The last two decades have witnessed significant advances in the development of theoretical foundations and control mechanisms for network resource allocation. These newly developed theories and mechanisms have substantially improved network performance in terms of throughput and delay. However, optimizing throughput and delay is insufficient for networked systems that require real-time information update. The state-of-the-art theoretical foundations need to be largely expanded to integrate timeliness of information into the design of network control mechanisms. The research on timeliness optimization is still at its nascent stage. New theoretical results and practical solutions coming out of this project are expected to have a significant impact not only on information theory and networking community, but also on databases and machine learning community. This project will focus on providing research experiences to undergraduate and K-12 students, recruiting and advising underrepresented students, and engaging in curriculum development activities. The goal of this research is to develop new models, theories, and algorithms for optimizing timeliness performance in information-update systems. A recently proposed metric called age-of-information or simply "age", will be employed as a key metric to study timeliness performance. First, this research investigates the impact of channel coding on timeliness of information transmitted over a lossy channel. Second, this research studies the problem of age minimization under a bounded staleness constraint in a new setting where information can be partitioned into multiple disjoint units with partial updates. Finally, this research introduces a new Pull model where the destination sends queries to the sources to pull information of interest and proposes using replication schemes to optimize timeliness performance.

过去二十年见证了网络资源分配的理论基础和控制机制的发展取得了重大进展。这些新发展的理论和机制在吞吐量和延迟方面显着提高了网络性能。然而，对于需要实时信息更新的网络系统来说，优化吞吐量和延迟是不够的。需要大力扩展最先进的理论基础，以将信息的及时性整合到网络控制机制的设计中。时效性优化的研究仍处于起步阶段。该项目产生的新理论成果和实际解决方案预计不仅会对信息论和网络社区产生重大影响，而且还会对数据库和机器学习社区产生重大影响。该项目将侧重于为本科生和 K-12 学生提供研究经验、招募代表性不足的学生并为其提供建议，以及参与课程开发活动。本研究的目标是开发新的模型、理论和算法来优化信息更新系统的及时性性能。最近提出的一种称为信息年龄或简称“年龄”的指标将被用作研究及时性绩效的关键指标。首先，本研究调查了信道编码对有损信道上传输信息的及时性的影响。其次，本研究研究了新环境中有限陈旧约束下的年龄最小化问题，其中信息可以划分为多个不相交的单元并进行部分更新。最后，本研究引入了一种新的拉模型，其中目的地向源发送查询以拉取感兴趣的信息，并建议使用复制方案来优化及时性性能。

项目成果

Towards the Tradeoff Between Service Performance and Information Freshness

寻求服务性能和信息新鲜度之间的权衡

• DOI: 10.1109/icc.2019.8761529
• 发表时间: 2019-01-03
• 期刊: ICC 2019 - 2019 IEEE International Conference on Communications (ICC)
• 作者: Zhongdong Liu;Bo Ji
• 通讯作者: Bo Ji

Age-based Scheduling: Improving Data Freshness for Wireless Real-Time Traffic

基于年龄的调度：提高无线实时流量的数据新鲜度

• DOI: 10.1145/3209582.3209602
• 发表时间: 2018-06-26
• 期刊: Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing
• 作者: N. Lu;Bo Ji;Bin Li
• 通讯作者: Bin Li

Waiting But Not Aging: Optimizing Information Freshness Under the Pull Model

等待但不老化：拉动模式下优化信息新鲜度

• DOI: 10.1109/tnet.2020.3041654
• 发表时间: 2020-12
• 期刊: IEEE/ACM Transactions on Networking
• 作者: Li, Fengjiao;Sang, Yu;Liu, Zhongdong;Li, Bin;Wu, Huasen;Ji, Bo
• 通讯作者: Ji, Bo

Combinatorial Sleeping Bandits with Fairness Constraints

具有公平性约束的组合休眠强盗

• DOI: 10.1109/tnse.2019.2954310
• 发表时间: 2019-11
• 期刊: IEEE Transactions on Network Science and Engineering
• 影响因子: 6.6
• 作者: Li, Fengjiao;Liu, Jia;Ji, Bo
• 通讯作者: Ji, Bo

Anti-Aging Scheduling in Single-Server Queues: A Systematic and Comparative Study

单服务器队列抗老化调度：系统比较研究

• DOI: 10.1109/infocomwkshps50562.2020.9162767
• 发表时间: 2020-07
• 期刊: IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS
• 作者: Liu, Zhongdong;Huang, Liang;Li, Bin;Ji, Bo
• 通讯作者: Ji, Bo