On energy-aware M/G/1-LAS queue with batch arrivals

Pasi Lassila*, Samuli Aalto

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)
57 Downloads (Pure)


We analyze an energy-aware MX/G/1 queue under LAS scheduling with a setup delay and an idle timer that controls the delay before the server enters a sleep state. Through a classical busy period analysis, the expression for the mean conditional delay is derived, which generalizes the earlier well-known result for the ordinary M/G/1-LAS queue. We also analyze the performance-energy tradeoff and show that two well-known cost metrics, weighted sum and product of the mean delay and mean power, are minimized by setting the timer equal to zero or infinite, i.e., a finite idle timer is never used.

Original languageEnglish
Pages (from-to)611-617
Number of pages7
JournalOperations Research Letters
Issue number6
Publication statusPublished - 1 Nov 2019
MoE publication typeA1 Journal article-refereed


  • Least attained service
  • M/G/1 queue with setup delay
  • Mean delay analysis
  • Performance-energy tradeoff


Dive into the research topics of 'On energy-aware M/G/1-LAS queue with batch arrivals'. Together they form a unique fingerprint.

Cite this