Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Statistical Guarantee Optimization for Age of Information for the D/G/1 Queue
KTH, School of Electrical Engineering and Computer Science (EECS), Information Science and Engineering.
KTH, School of Electrical Engineering (EES), Information Science and Engineering.ORCID iD: 0000-0001-6682-6559
2018 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Age of Information (AoI) has proven to be a useful metric in networked systems where timely information updates are of importance. Recently, minimizing the “average age” has received considerable attention. However, various applications pose stricter age requirements on the updates which demand knowledge of the AoI distribution. In this work, we study the distribution of the AoI and devise a problem of minimizing the tail of the AoI distribution function with respect to the frequency of generating information updates, i.e., the sampling rate of monitoring a process, for the D/G/1 queue model under FCFS queuing discipline. We argue that computing an exact expression for the AoI distribution may not always be feasible. Therefore, we opt for computing a bound on the tail of the AoI distribution and use it to formulate a tractable α-relaxed Upper Bound Minimization Problem (α-UBMP), where α > 1 is an approximation factor. This approximation can be used to obtain “good” heuristic solutions. We demonstrate the efficacy of our approach by solving α-UBMP for the D/M/1 queue. We show, using simulation, that the rate solutions obtained are near optimal for minimizing the tail of the AoI distribution.

Place, publisher, year, edition, pages
2018.
National Category
Engineering and Technology
Research subject
Electrical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-223420OAI: oai:DiVA.org:kth-223420DiVA, id: diva2:1184300
Conference
IEEE Infocom AoI Workshop 2018
Note

QC 20180226

Available from: 2018-02-21 Created: 2018-02-21 Last updated: 2018-02-26Bibliographically approved

Open Access in DiVA

fulltext(212 kB)113 downloads
File information
File name FULLTEXT01.pdfFile size 212 kBChecksum SHA-512
a85c692d208237d05cb3b50ec21bfde90c391fb6571928bac7fb41124a533e8d7a919a20edb8aa5b4d3878658bcf81e4fb24677fc70096c8cda6c2b4e7da6a55
Type fulltextMimetype application/pdf

Other links

Conference webpage

Search in DiVA

By author/editor
Champati, JayaGross, James
By organisation
Information Science and EngineeringInformation Science and Engineering
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 113 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 112 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf