We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Two-sided Delay Constrained Scheduling: Managing Fresh and Stale Data

Abstract: Energy or time-efficient scheduling is of particular interest in wireless communications, with applications in sensor network design, cellular communications, and more. In many cases, wireless packets to be transmitted have deadlines that upper bound the times before their transmissions, to avoid staleness of transmitted data. In this paper, motivated by emerging applications in security-critical communications, age of information, and molecular communications, we expand the wireless packet scheduling framework to scenarios which involve strict limits on the time after transmission, in addition to the conventional pre-transmission delay constraints. As a result, we introduce the scheduling problem under two-sided individual deadlines, which captures systems wherein transmitting too late (stale) and too early (fresh) are both undesired. Subject to said two-sided deadlines, we provably solve the optimal (energy-minimizing) offline packet scheduling problem. Leveraging this result and the inherent duality between rate and energy, we propose and solve the completion-time-optimal offline packet scheduling problem under the introduced two-sided framework. Overall, the developed theoretical framework can be utilized in applications wherein packets have finite lifetimes both before and after their transmission (e.g., security-critical applications), or applications with joint strict constraints on packet delay and information freshness.
Comments: 13 pages, 6 figures
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2212.00162 [cs.IT]
  (or arXiv:2212.00162v1 [cs.IT] for this version)

Submission history

From: Mustafa Can Gursoy [view email]
[v1] Wed, 30 Nov 2022 23:12:29 GMT (789kb,D)

Link back to: arXiv, form interface, contact.