Architecture and robustness tradeoffs in speed-scaled queues with application to energy management

Dinh, Tuan V., Andrew, Lachlan L. H. and Nazarathy, Yoni (2014) Architecture and robustness tradeoffs in speed-scaled queues with application to energy management. International Journal of Systems Science, 45 8: 1728-1739. doi:10.1080/00207721.2012.749435


Author Dinh, Tuan V.
Andrew, Lachlan L. H.
Nazarathy, Yoni
Title Architecture and robustness tradeoffs in speed-scaled queues with application to energy management
Journal name International Journal of Systems Science   Check publisher's open access policy
ISSN 1464-5319
0020-7721
Publication date 2014-08-03
Year available 2014
Sub-type Article (original research)
DOI 10.1080/00207721.2012.749435
Open Access Status
Volume 45
Issue 8
Start page 1728
End page 1739
Total pages 12
Place of publication Abingdon, Oxfordshire, United Kingdom
Publisher Taylor & Francis
Collection year 2015
Language eng
Abstract We consider single-pass, lossless, queueing systems at steady-state subject to Poisson job arrivals at an unknown rate. Service rates are allowed to depend on the number of jobs in the system, up to a fixed maximum, and power consumption is an increasing function of speed. The goal is to control the state dependent service rates such that both energy consumption and delay are kept low. We consider a linear combination of the mean job delay and energy consumption as the performance measure. We examine both the architecture of the system, which we define as a specification of the number of speeds that the system can choose from, and the design of the system, which we define as the actual speeds available. Previous work has illustrated that when the arrival rate is precisely known, there is little benefit in introducing complex (multi-speed) architectures, yet in view of parameter uncertainty, allowing a variable number of speeds improves robustness. We quantify the tradeoffs of architecture specification with respect to robustness, analysing both global robustness and a newly defined measure which we call local robustness.
Keyword Parameter uncertainty
Robust design
Controlled single server queue
Speed scaling
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Mathematics and Physics
Official 2015 Collection
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Tue, 08 Jul 2014, 00:14:11 EST by System User on behalf of School of Mathematics & Physics