English
Related papers

Related papers: Minimum Age TDMA Scheduling

200 papers

This paper investigates the information freshness of Industrial Internet of Things (IIoT) systems, where each IoT device makes a partial observation of a common target and transmits the information update to a central receiver to recover…

Information Theory · Computer Science 2025-11-04 Jiaxin Liang , Tse-Tin Chan , Haoyuan Pan

The downlink transmission in multi-user multiple-input multiple-output (MIMO) systems has been extensively studied from both communication-theoretic and information-theoretic perspectives. Most of these papers assume perfect/imperfect…

Information Theory · Computer Science 2008-05-05 Jubin Jose , Alexei Ashikhmin , Phil Whiting , Sriram Vishwanath

Age-of-Information (AoI) is a recently proposed metric for quantifying the freshness of information from the UE's perspective in a communication network. Recently, Kadota et al. [1] have proposed an index-type approximately optimal…

Information Theory · Computer Science 2019-04-02 Arunabh Srivastava , Abhishek Sinha , Krishna Jagannathan

Age of Information is a new metric used in real-time status update tracking applications. It measures at the destination the time elapsed since the generation of the last received packet. In this paper, we consider the co-existence of…

Networking and Internet Architecture · Computer Science 2020-09-29 Olga Vikhrova , Federico Chiariotti , Beatriz Soret , Giuseppe Araniti , Antonella Molinaro , Petar Popovski

We consider the problem of scheduling $n$ jobs on $m$ uniform machines while minimizing the makespan ($Q||C_{\max}$) and maximizing the minimum completion time ($Q||C_{\min}$) in an online setting with migration of jobs. In this online…

Data Structures and Algorithms · Computer Science 2025-08-13 Hauke Brinkop , David Fischer , Klaus Jansen

In this paper, we investigate the age minimization problem for a two-hop relay system, under a resource constraint on the average number of forwarding operations at the relay. We first design an optimal policy by modelling the considered…

Information Theory · Computer Science 2021-02-26 Yifan Gu , Qian Wang , He Chen , Yonghui Li , Branka Vucetic

In this work, we investigate the design of information-update systems, where incoming update packets are forwarded to a remote destination through multiple servers (each server can be viewed as a wireless channel). One important performance…

Information Theory · Computer Science 2017-03-31 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

We study the classical problem of minimizing the total weighted completion time on a fixed set of $m$ identical machines working in parallel, the $Pm||\sum w_jC_j$ problem in the standard three field notation for scheduling problems. This…

Data Structures and Algorithms · Computer Science 2025-02-20 Danny Hermelin , Tomohiro Koana , Dvir Shabtay

The described multicoloring problem has direct applications in the context of wireless ad hoc and sensor networks. In order to coordinate the access to the shared wireless medium, the nodes of such a network need to employ some medium…

Discrete Mathematics · Computer Science 2009-02-12 Fabian Kuhn

We consider a distributed computing network consisting of a master and multiple workers processing tasks of different types. The master is running multiple applications. Each application stochastically generates real-time jobs with a strict…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-31 Yu-Pin Hsu , Yu-Chih Huang , Shin-Lin Shieh

The freshness of real-time status processing of time-sensitive information is crucial for several applications, including healthcare monitoring and autonomous vehicles. This freshness is considered in this paper for the system where…

Networking and Internet Architecture · Computer Science 2022-10-04 Chanikarn Nikunram , Wasin Meesena , Stephen John Turner , Sucha Supittayapornpong

The Windows Scheduling Problem, also known as the Pinwheel Problem, is to schedule periodic jobs subject to their processing frequency demands. Instances are given as a set of jobs that have to be processed infinitely often such that the…

Computational Complexity · Computer Science 2014-10-28 Tobias Jacobs , Salvatore Longo

In this paper, we consider a discrete-time multi-agent system involving $N$ cost-coupled networked rational agents solving a consensus problem and a central Base Station (BS), scheduling agent communications over a network. Due to a hard…

Systems and Control · Electrical Eng. & Systems 2022-12-29 Shubham Aggarwal , Muhammad Aneeq uz Zaman , Melih Bastopcu , Tamer Başar

Wireless powered mobile edge computing has been envisioned as a promising paradigm to enhance the computation capability of low-power wireless devices in Industrial Internet of Things. An efficient resource scheduling method is critical yet…

Systems and Control · Electrical Eng. & Systems 2020-04-28 Hao Wu , Hui Tian , Shaoshuai Fan , Jiazhi Ren

The active-time scheduling problem considers the problem of scheduling preemptible jobs with windows (release times and deadlines) on a parallel machine that can schedule up to $g$ jobs during each timestep. The goal in the active-time…

Data Structures and Algorithms · Computer Science 2022-07-27 Nairen Cao , Jeremy T. Fineman , Shi Li , Julián Mestre , Katina Russell , Seeun William Umboh

Many data dissemination and publish-subscribe systems that guarantee the privacy and authenticity of the participants rely on symmetric key cryptography. An important problem in such a system is to maintain the shared group key as the group…

Data Structures and Algorithms · Computer Science 2009-04-28 Agnes Chan , Rajmohan Rajaraman , Zhifeng Sun , Feng Zhu

In this short paper, we consider the problem of designing a near-optimal competitive scheduling policy for $N$ mobile users, to maximize the freshness of available information uniformly across all users. Prompted by the unreliability and…

Information Theory · Computer Science 2020-05-13 Rajarshi Bhattacharjee , Abhishek Sinha

This paper studies the formation stabilization problem of asynchronous nonlinear multi-agent systems (MAS) subject to parametric uncertainties, external disturbances and bounded time-varying communication delays. A self-triggered min-max…

Systems and Control · Electrical Eng. & Systems 2022-02-22 Henglai Wei , Kunwu Zhang , Yang Shi

Networked control systems (NCSs) are feedback control loops that are closed over a communication network. Emerging applications, such as telerobotics, drones and autonomous driving are the most prominent examples of such systems. Regular…

Systems and Control · Electrical Eng. & Systems 2022-09-23 Onur Ayan , Polina Kutsevol , Hasan Yağız Özkan , Wolfgang Kellerer

In this paper, we investigate scheduling policies that minimize the age of information in single-hop queueing systems. We propose a Last-Generated, First-Serve (LGFS) scheduling policy, in which the packet with the earliest generation time…

Information Theory · Computer Science 2019-04-16 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff
‹ Prev 1 4 5 6 7 8 10 Next ›