Show simple item record

dc.contributor.authorXia, Li
dc.contributor.authorCao, Xiren
dc.date.accessioned2015-08-12T08:59:22Z
dc.date.available2015-08-12T08:59:22Z
dc.date.issued2012-04
dc.identifier.issn03772217
dc.identifier.doi10.1016/j.ejor.2011.07.039
dc.identifier.urihttp://hdl.handle.net/10754/566012
dc.description.abstractAfter the intensive studies of queueing theory in the past decades, many excellent results in performance analysis have been obtained, and successful examples abound. However, exploring special features of queueing systems directly in performance optimization still seems to be a territory not very well cultivated. Recent progresses of perturbation analysis (PA) and sensitivity-based optimization provide a new perspective of performance optimization of queueing systems. PA utilizes the structural information of queueing systems to efficiently extract the performance sensitivity information from a sample path of system. This paper gives a brief review of PA and performance optimization of queueing systems, focusing on a fundamental concept called perturbation realization factors, which captures the special dynamic feature of a queueing system. With the perturbation realization factors as building blocks, the performance derivative formula and performance difference formula can be obtained. With performance derivatives, gradient-based optimization can be derived, while with performance difference, policy iteration and optimality equations can be derived. These two fundamental formulas provide a foundation for performance optimization of queueing systems from a sensitivity-based point of view. We hope this survey may provide some inspirations on this promising research topic. © 2011 Elsevier B.V. All rights reserved.
dc.publisherElsevier BV
dc.subjectPerformance potential
dc.subjectPerturbation analysis
dc.subjectPerturbation realization factors
dc.subjectQueueing
dc.subjectSensitivity-based optimization
dc.titlePerformance optimization of queueing systems with perturbation realization
dc.typeArticle
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.identifier.journalEuropean Journal of Operational Research
dc.contributor.institutionAntai College of Business, School of Electronic Engineering, Shanghai Jiaotong University, China
dc.contributor.institutionInstitute for Advanced Study, Hong Kong University of Science and Technology, Hong Kong, Hong Kong
kaust.personXia, Li


This item appears in the following Collection(s)

Show simple item record