Skip to main navigation Skip to search Skip to main content

On transient queue-size distribution in a finite-buffer model with threshold waking and early setup policy

  • Institute of Theoretical and Applied Informatics of the Polish Academy of Sciences

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

A finite-buffer queueing system with threshold waking and early setup policy is investigated. The arrival stream is governed by a Poisson process while service times are assumed to be generally distributed. The natural FIFO processing discipline is used. Every time when the system empties, a type-specific energy saving policy is initialized that is a mixture of the classical N-type policy and an early setup mechanism. Namely, if the level of accumulated messages reaches M≤N, a generally distributed setup time is started, during which the service station achieves full readiness for processing. If, at the completion epoch of the setup time, the state of the system (the number of accumulated messages) equals at least N, then the service begins immediately. Otherwise, the service station waits (being ready for processing) for the Nth arrival. The representation for the Laplace transform of the transient queue-size distribution is obtained using the analytical approach based on the idea of embedded Markov chain, the formula of total probability, linear algebra and renewal theory. A numerical example and simulational study are attached.

Original languageEnglish
Article number102107
JournalPerformance Evaluation
Volume140-141
DOIs
Publication statusPublished - Jul 2020

Keywords

  • Early setup
  • Energy saving
  • Queue-size distribution
  • Threshold policy
  • Transient state

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'On transient queue-size distribution in a finite-buffer model with threshold waking and early setup policy'. Together they form a unique fingerprint.

Cite this