English
Related papers

Related papers: Preemptive Scheduling for Age of Job Minimization …

200 papers

We consider IoT sensor network where multiple sensors are connected to corresponding destination nodes via a relay. Thus, the relay schedules sensors to sample and destination nodes to update. The relay can select multiple sensors and…

Information Theory · Computer Science 2023-08-28 Jaeyoung Song , Deniz Gunduz , Wan Choi

Due to the limited resource capacity of edge servers and the high purchase costs of edge resources, service providers are facing the new challenge of how to take full advantage of the constrained edge resources for Internet of Things (IoT)…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-03 Lujie Tang , Minxian Xu , Chengzhong Xu , Kejiang Ye

Motivated by modern parallel computing applications, we consider the problem of scheduling parallel-task jobs with heterogeneous resource requirements in a cluster of machines. Each job consists of a set of tasks that can be processed in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-03 Mehrnoosh Shafiee , Javad Ghaderi

We investigate the problem of co-designing computation and communication in a multi-agent system (e.g. a sensor network or a multi-robot team). We consider the realistic setting where each agent acquires sensor data and is capable of local…

Networking and Internet Architecture · Computer Science 2025-02-11 Vishrant Tripathi , Luca Ballotta , Luca Carlone , Eytan Modiano

In this work, a wireless broadcast network with a base station (BS) sending random time-sensitive information updates to multiple users with interference constraints is considered. The Age of Synchronization (AoS), namely the amount of time…

Information Theory · Computer Science 2020-03-06 Haoyue Tang , Jintao Wang , Zihan Tang , Jian Song

In moldable job scheduling, we are provided $m$ identical machines and $n$ jobs that can be executed on a variable number of machines. The execution time of each job depends on the number of machines assigned to execute that job. For the…

Data Structures and Algorithms · Computer Science 2026-01-07 Klaus Jansen , Felix Ohnesorge

The problem of stochastic deadline scheduling is considered. A constrained Markov decision process model is introduced in which jobs arrive randomly at a service center with stochastic job sizes, rewards, and completion deadlines. The…

Optimization and Control · Mathematics 2017-07-10 Zhe Yu , Yunjian Xu , Lang Tong

This paper considers scheduling on identical machines. The scheduling objective considered in this paper generalizes most scheduling minimization problems. In the problem, there are $n$ jobs and each job $j$ is associated with a…

Data Structures and Algorithms · Computer Science 2019-04-23 Benjamin Moseley

We study size-based schedulers, and focus on the impact of inaccurate job size information on response time and fairness. Our intent is to revisit previous results, which allude to performance degradation for even small errors on job size…

Data Structures and Algorithms · Computer Science 2014-07-28 Matteo Dell'Amico , Damiano Carra , Mario Pastorelli , Pietro Michiardi

We consider a system of multiple sources, a single communication channel, and a single monitoring station. Each source measures a time-varying quantity with varying levels of accuracy and one of them sends its update to the monitoring…

Artificial Intelligence · Computer Science 2023-10-25 Hitesh Gudwani

A trade-off between two QoS requirements of wireless sensor networks: query waiting time and validity (age) of the data feeding the queries, is investigated. We propose a Continuous Time Markov Decision Process with a drift that trades-off…

Age of information (AoI) measures information freshness at the receiver. AoI may provide insights into quality of service in communication systems. For this reason, it has been used as a cross-layer metric for wireless communication…

Systems and Control · Electrical Eng. & Systems 2020-05-06 Onur Ayan , H. Murat Gürsu , Sandra Hirche , Wolfgang Kellerer

In this thesis, we study the downlink multiuser scheduling and power allocation problem for systems with simultaneous wireless information and power transfer (SWIPT). In the first part of the thesis, we focus on multiuser scheduling. We…

Information Theory · Computer Science 2015-03-18 Maryna Chynonova

Consider a multihop wireless network serving multiple flows in which wireless link interference constraints are described by a link interference graph. For such a network, we design routing-scheduling policies that maximize the end-to-end…

Networking and Internet Architecture · Computer Science 2017-09-13 Rahul Singh , P. R. Kumar , Eytan Modiano

Modern data center workloads are composed of multiserver jobs, computational jobs that require multiple servers in order to run. A data center server can run many multiserver jobs in parallel, as long as it has sufficient resources to meet…

Effective control of time-sensitive industrial applications depends on the real-time transmission of data from underlying sensors. Quantifying the data freshness through age of information (AoI), in this paper, we jointly design sampling…

Information Theory · Computer Science 2023-12-19 Yali Cao , Yinglei Teng , Mei Song , Nan Wang

This work is motivated by the need of collecting fresh data from power-constrained sensors in the industrial Internet of Things (IIoT) network. A recently proposed metric, the Age of Information (AoI) is adopted to measure data freshness…

Information Theory · Computer Science 2020-03-12 Haoyue Tang , Jintao Wang , Linqi Song , Jian Song

The problem of attaining energy efficiency in distributed systems is of importance, but a general, non-domain-specific theory of energy-minimal scheduling is far from developed. In this paper, we classify the problems of energy-minimal…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-10 Pragati Agrawal , Shrisha Rao

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

We consider a system of parallel queues where tasks are assigned (dispatched) to one of the available servers upon arrival. The dispatching decision is based on the full state information, i.e., on the sizes of the new and existing jobs. We…

Performance · Computer Science 2012-03-23 Esa Hyytiä , Samuli Aalto , Aleksi Penttinen
‹ Prev 1 8 9 10 Next ›