3 years ago

On the Benefits of Waiting in Status Update Systems.

Peng Zou, Omur Ozel, Suresh Subramaniam

This paper explores the potential of waiting before packet transmission in improving the Age of Information (AoI) in status update systems. We consider a non-preemptive queue with Poisson arrivals and independent general service distribution, which we term M/GI/1/2*. There is a single unit buffer that captures the latest arriving status update packet and discards the previous one. As a means to improve AoI performance, we allow server waiting in this queuing model. Depending on idle or busy system state, the server waits for a deterministic time before starting service of the packet so as to capture a potential newer arrival. Different from most existing works, we analyze AoI evolution by indexing the incoming packets, which is enabled by an alternative method of partitioning the area under the evolution of instantaneous AoI to calculate its time average. We obtain average AoI expressions for the M/GI/1/2* discipline with waiting for two distributions. Our numerical results demonstrate that waiting before service can bring significant improvement in average age -- more than $75\%$ in some cases -- particularly, for heavy-tailed service distributions.

Publisher URL: http://arxiv.org/abs/1901.02873

DOI: arXiv:1901.02873v1

You might also like
Discover & Discuss Important Research

Keeping up-to-date with research can feel impossible, with papers being published faster than you'll ever be able to read them. That's where Researcher comes in: we're simplifying discovery and making important discussions happen. With over 19,000 sources, including peer-reviewed journals, preprints, blogs, universities, podcasts and Live events across 10 research areas, you'll never miss what's important to you. It's like social media, but better. Oh, and we should mention - it's free.

  • Download from Google Play
  • Download from App Store
  • Download from AppInChina

Researcher displays publicly available abstracts and doesn’t host any full article content. If the content is open access, we will direct clicks from the abstracts to the publisher website and display the PDF copy on our platform. Clicks to view the full text will be directed to the publisher website, where only users with subscriptions or access through their institution are able to view the full article.