On the optimal scheduling of independent, symmetric and time-sensitive tasks

Fabio Iannello, Osvaldo Simeone

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Consider a discrete-time system in which a centralized controller (CC) is tasked with assigning at each time interval (or slot) K resources (or servers) to K out of M\geq K nodes. A node can execute a task when assigned to a server. The tasks are independently generated at each node by stochastically symmetric and memoryless random processes and stored in a finite-capacity task queue. The tasks are time-sensitive since there is a non-zero probability, within each slot, that a task expires before being scheduled. The scheduling problem is tackled with the aim of maximizing the number of tasks completed over time (or the task-throughput) under the assumption that the CC has no direct access to the state of the task queues. The scheduling decisions at the CC are based on the outcomes of previous scheduling commands, and on the known statistical properties of the task generation and expiration processes.

Original languageEnglish (US)
Article number6504720
Pages (from-to)2421-2425
Number of pages5
JournalIEEE Transactions on Automatic Control
Volume58
Issue number9
DOIs
StatePublished - 2013

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Communication networks
  • Markov processes
  • queueing systems
  • stochastic optimal control

Fingerprint Dive into the research topics of 'On the optimal scheduling of independent, symmetric and time-sensitive tasks'. Together they form a unique fingerprint.

Cite this