Status updates through queues

Sanjit K. Kaul, Roy D. Yates, Marco Gruteser

Research output: Chapter in Book/Report/Conference proceedingConference contribution

177 Scopus citations

Abstract

Anytime, anywhere network connectivity, together with portable sensing and computing devices have led to applications in which sources, for example people or environmental sensors, send updates of their status, for example location, to interested recipients, say a location service. These applications desire status updates at the recipients to be as timely as possible; however, this is typically constrained by limited network resources. We employ a time-averaged age metric for characterizing performance of such status update systems. We use system abstractions consisting of a source, a service facility and monitors, with the model of the service facility (physical constraints) a given. While prior work examined first-come-first-served (FCFS) queues, this paper looks at the queue discipline of last-come-first-served (LCFS). We explore LCFS systems with and without the ability to preempt the packet currently in service. For each we derive a general expression for system age and solve for the average age a Poisson source can achieve given memoryless service. Specifically, when preemption is allowed, we evaluate how the source would share the service facility with other independent Poisson sources.

Original languageEnglish (US)
Title of host publication2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
DOIs
StatePublished - 2012
Event2012 46th Annual Conference on Information Sciences and Systems, CISS 2012 - Princeton, NJ, United States
Duration: Mar 21 2012Mar 23 2012

Publication series

Name2012 46th Annual Conference on Information Sciences and Systems, CISS 2012

Other

Other2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
Country/TerritoryUnited States
CityPrinceton, NJ
Period3/21/123/23/12

All Science Journal Classification (ASJC) codes

  • Information Systems

Fingerprint

Dive into the research topics of 'Status updates through queues'. Together they form a unique fingerprint.

Cite this