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

No Thumbnail Available

Access rights

openAccess

URL

Journal Title

Journal ISSN

Volume Title

A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Authors

Lassila, Pasi
Aalto, Samuli

Date

2019-11-01

Major/Subject

Mcode

Degree programme

Language

en

Pages

7
611-617

Series

Operations Research Letters, Volume 47, issue 6

Abstract

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.

Description

Keywords

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

Other note

Citation

Lassila, P & Aalto, S 2019, ' On energy-aware M/G/1-LAS queue with batch arrivals ', Operations Research Letters, vol. 47, no. 6, pp. 611-617 . https://doi.org/10.1016/j.orl.2019.10.008