Max-Min Optimality of Service Rate Control in Closed Queueing Networks

Handle URI:
http://hdl.handle.net/10754/348505
Title:
Max-Min Optimality of Service Rate Control in Closed Queueing Networks
Authors:
Xia, Li; Shihada, Basem ( 0000-0003-4434-4334 )
Abstract:
In this technical note, we discuss the optimality properties of service rate control in closed Jackson networks. We prove that when the cost function is linear to a particular service rate, the system performance is monotonic w.r.t. (with respect to) that service rate and the optimal value of that service rate can be either maximum or minimum (we call it Max-Min optimality); When the second-order derivative of the cost function w.r.t. a particular service rate is always positive (negative), which makes the cost function strictly convex (concave), the optimal value of such service rate for the performance maximization (minimization) problem can be either maximum or minimum. To the best of our knowledge, this is the most general result for the optimality of service rates in closed Jackson networks and all the previous works only involve the first conclusion. Moreover, our result is also valid for both the state-dependent and load-dependent service rates, under both the time-average and customer-average performance criteria.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Citation:
Max-Min Optimality of Service Rate Control in Closed Queueing Networks 2013, 58 (4):1051 IEEE Transactions on Automatic Control
Journal:
IEEE Transactions on Automatic Control
Issue Date:
Apr-2013
DOI:
10.1109/TAC.2012.2218145
Type:
Article
ISSN:
0018-9286; 1558-2523
Additional Links:
http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6298943
Appears in Collections:
Articles; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorXia, Lien
dc.contributor.authorShihada, Basemen
dc.date.accessioned2015-04-06T08:33:34Zen
dc.date.available2015-04-06T08:33:34Zen
dc.date.issued2013-04en
dc.identifier.citationMax-Min Optimality of Service Rate Control in Closed Queueing Networks 2013, 58 (4):1051 IEEE Transactions on Automatic Controlen
dc.identifier.issn0018-9286en
dc.identifier.issn1558-2523en
dc.identifier.doi10.1109/TAC.2012.2218145en
dc.identifier.urihttp://hdl.handle.net/10754/348505en
dc.description.abstractIn this technical note, we discuss the optimality properties of service rate control in closed Jackson networks. We prove that when the cost function is linear to a particular service rate, the system performance is monotonic w.r.t. (with respect to) that service rate and the optimal value of that service rate can be either maximum or minimum (we call it Max-Min optimality); When the second-order derivative of the cost function w.r.t. a particular service rate is always positive (negative), which makes the cost function strictly convex (concave), the optimal value of such service rate for the performance maximization (minimization) problem can be either maximum or minimum. To the best of our knowledge, this is the most general result for the optimality of service rates in closed Jackson networks and all the previous works only involve the first conclusion. Moreover, our result is also valid for both the state-dependent and load-dependent service rates, under both the time-average and customer-average performance criteria.en
dc.relation.urlhttp://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6298943en
dc.rightsArchived with thanks to IEEE Transactions on Automatic Controlen
dc.titleMax-Min Optimality of Service Rate Control in Closed Queueing Networksen
dc.typeArticleen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalIEEE Transactions on Automatic Controlen
dc.eprint.versionPost-printen
dc.contributor.institutionCenter for Intelligent and Networked Systems (CFINS), De- partment of Automation, TNList, Tsinghua University, Beijing 100084, Chinaen
kaust.authorShihada, Basemen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.