English
Related papers

Related papers: Timely CPU Scheduling for Computation-intensive St…

200 papers

The freshness or timeliness of data at server is a significant key performance indicator of sensor networks, especially in tolerance critical applications such as factory automation. As an effective and intuitive measurement to data…

Signal Processing · Electrical Eng. & Systems 2021-11-30 Bin Han , Yao Zhu , Zhiyuan Jiang , Yulin hu , Hans D. Schotten

Current main memory database system architectures are still challenged by high contention workloads and this challenge will continue to grow as the number of cores in processors continues to increase. These systems schedule transactions…

Databases · Computer Science 2019-05-30 Yangjun Sheng , Anthony Tomasic , Tieying Zhang , Andrew Pavlo

It is well known that size-based scheduling policies, which take into account job size (i.e., the time it takes to run them), can perform very desirably in terms of both response time and fairness. Unfortunately, the requirement of knowing…

Performance · Computer Science 2019-07-11 Matteo Dell'Amico

In this paper we study the multiple-processor multitask scheduling problem in both deterministic and stochastic models, where each job have several tasks and is complete only when all its tasks are finished. We consider and analyze Modified…

Performance · Computer Science 2022-06-22 Wenxin Li , Ness Shroff

Fueled by the rapid development of communication networks and sensors in portable devices, today many mobile users are invited by content providers to sense and send back real-time useful information (e.g., traffic observations and sensor…

Information Theory · Computer Science 2019-04-04 Xuehe Wang , Lingjie Duan

In this paper, we consider the problem of energy efficient uplink scheduling with delay constraint for a multi-user wireless system. We address this problem within the framework of constrained Markov decision processes (CMDPs) wherein one…

Networking and Internet Architecture · Computer Science 2009-08-25 Nitin Salodkar , Abhay Karandikar , V. S. Borkar

Age-of-Information (AoI), or simply age, which measures the data freshness, is essential for real-time Internet-of-Things (IoT) applications. On the other hand, energy saving is urgently required by many energy-constrained IoT devices. This…

Information Theory · Computer Science 2021-08-16 Jie Gong , Jianhang Zhu , Xiang Chen , Xiao Ma

This paper considers a multi-process and multi-controller wireless networked control system (WNCS). There are $N$ independent linear time-invariant processes in the system plant which represent different kinds of physical processes. By…

Systems and Control · Electrical Eng. & Systems 2021-09-28 Yifei Qiu , Shaohua Wu , Ying Wang

Beyond fifth generation wireless communication networks (B5G) are applied in many use-cases, such as industrial control systems, smart public transport, and power grids. Those applications require innovative techniques for timely…

Information Theory · Computer Science 2024-10-28 Robert-Jeron Reifert , Stefan Roth , Aydin Sezgin

This paper studies semantics-aware remote estimation of Markov sources. We leverage two complementary information attributes: the urgency of lasting impact, which quantifies the significance of consecutive estimation error at the…

Information Theory · Computer Science 2026-03-31 Jiping Luo , Nikolaos Pappas

Minimization of the expected value of age of information (AoI) is a risk-neutral approach, and it thus cannot capture rare, yet critical, events with potentially large AoI. In order to capture the effect of these events, in this paper, the…

Information Theory · Computer Science 2020-02-28 Bo Zhou , Walid Saad , Mehdi Bennis , Petar Popovski

We consider the design of distributed scheduling algorithms that minimize age of information in single-hop wireless networks. The centralized max-weight policy is known to be nearly optimal in this setting; hence, our goal is to design a…

Networking and Internet Architecture · Computer Science 2023-07-13 Vishrant Tripathi , Nicholas Jones , Eytan Modiano

IoT devices recently are utilized to detect the state transition in the surrounding environment and then transmit the status updates to the base station for future system operations. To satisfy the stringent timeliness requirement of the…

Networking and Internet Architecture · Computer Science 2022-11-01 Yi Chen , Zheng Chang , Geyong Min , Shiwen Mao , Timo Hämäläinen

Large Language Models (LLMs) have revolutionized the field of artificial intelligence (AI) through their advanced reasoning capabilities, but their extensive parameter sets introduce significant inference latency, posing a challenge to…

Information Theory · Computer Science 2025-04-11 Shuying Gan , Xijun Wang , Chenyuan Feng , Chao Xu , Howard H. Yang , Xiang Chen , Tony Q. S. Quek

The ever increasing adoption of mobile devices with limited energy storage capacity, on the one hand, and more awareness of the environmental impact of massive data centres and server pools, on the other hand, have both led to an increased…

Discrete Mathematics · Computer Science 2018-06-14 Rodrigo A. Carrasco , Garud Iyengar , Cliff Stein

We consider a transmission scheduling problem in which multiple systems receive update information through a shared Time Division Multiple Access (TDMA) channel. To provide timely delivery of update information, the problem asks for a…

Data Structures and Algorithms · Computer Science 2019-05-31 Tung-Wei Kuo

In this work, we consider the problem of jointly minimizing the average cost of sampling and transmitting status updates by users over a wireless channel subject to average Age of Information (AoI) constraints. Errors in the transmission…

Networking and Internet Architecture · Computer Science 2022-11-28 Emmanouil Fountoulakis , Marian Codreanu , Anthony Ephremides , Nikolaos Pappas

Ocean exploration places high demands on autonomous underwater vehicles, especially when there's observation delay. We propose age of information optimized Markov decision process (AoI-MDP) to enhance underwater tasks by modeling…

Systems and Control · Electrical Eng. & Systems 2026-05-19 Yimian Ding , Jingzehua Xu , Yiyuan Yang , Guanwen Xie , Xinqi Wang , Shuai Zhang

The efficient scheduling of multi-task jobs across multiprocessor systems has become increasingly critical with the rapid expansion of computational systems. This challenge, known as Multiprocessor Multitask Scheduling (MPMS), is essential…

Networking and Internet Architecture · Computer Science 2026-02-10 Wenxin Li

Links in practical systems, such as satellite--terrestrial integrated networks, exhibit distinct delay distributions, intermittent availability, and heterogeneous energy costs. These characteristics pose significant challenges to…

Information Theory · Computer Science 2026-02-02 Adem Utku Atasayar , Aimin Li , Çağrı Arı , Elif Uysal