Trading Throughput for Freshness: Freshness-aware Traffic Engineering and In-Network Freshness Control
-
Published:2023-03-07
Issue:1-2
Volume:8
Page:1-26
-
ISSN:2376-3639
-
Container-title:ACM Transactions on Modeling and Performance Evaluation of Computing Systems
-
language:en
-
Short-container-title:ACM Trans. Model. Perform. Eval. Comput. Syst.
Author:
Tseng Shih-hao1ORCID,
Han Soojean1ORCID,
Wierman Adam1ORCID
Affiliation:
1. California Institute of Technology, Pasadena, California, USA
Abstract
With the advent of the Internet of Things (IoT), applications are becoming increasingly dependent on networks to not only transmit content at high throughput but also deliver it when it is
fresh
, i.e., synchronized between source and destination. Existing studies have proposed the metric
age of information (AoI)
to quantify freshness and have system designs that achieve low AoI. However, despite active research in this area, existing results are not applicable to general wired networks for two reasons. First, they focus on wireless settings, where AoI is mostly affected by interference and collision, while queueing issues are more prevalent in wired settings. Second, traditional high-throughput/low-latency
legacy drop-adverse (LDA) flows
are not taken into account in most system designs; hence, the problem of scheduling mixed flows with distinct performance objectives is not addressed.
In this article, we propose a hierarchical system design to treat wired networks shared by mixed flow traffic, specifically LDA and AoI flows, and study the characteristics of achieving a good tradeoff between throughput and AoI. Our approach to the problem consists of two layers:
freshness-aware traffic engineering (FATE)
and
in-network freshness control (IFC)
. The centralized FATE solution studies the characteristics of the source flow to derive the sending rate/update frequency for flows via the optimization problem
LDA-AoI Coscheduling
. The parameters specified by FATE are then distributed to IFC, which is implemented at each outport of the network’s nodes and used for efficient scheduling between LDA and AoI flows. We present a Linux implementation of IFC and demonstrate the effectiveness of FATE/IFC through extensive emulations. Our results show that it is possible to trade a little throughput (5% lower) for much shorter AoI (49% to 71% shorter) compared to state-of-the-art traffic engineering.
Funder
National Science Foundation Graduate Research Fellowship
NSF
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Safety, Risk, Reliability and Quality,Media Technology,Information Systems,Software,Computer Science (miscellaneous)
Reference85 articles.
1. DARPA Subterranean (SubT) Challenge. Retrieved from https://www.subtchallenge.com/.Accessed: 2020-02-20.
2. Data Plane Development Kit. Retrieved from http://dpdk.org.
3. Facebook Live. Retrieved from https://live.fb.com.
4. Google Stadia. Retrieved from https://store.google.com/magazine/stadia.Cloud gaming platform.
5. Mininet. Retrieved from http://mininet.org/.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献