This paper studies the optimal policy for joint control of admission,routing,service,and jockeying in a queueing sys-tem consisting of two exponential servers in parallel.Jobs arrive according to a Poisson process.Upon each arrival,an admis-sion/routing decision is made,and the accepted job is routed to one of the two servers with each being associated with a queue.After each service completion,the servers have an option of serving a job from its own queue,serving a jockeying job from another queue,or staying idle.The system performance is in-clusive of the revenues from accepted jobs,the costs of holding jobs in queues,the service costs and the job jockeying costs.To maximize the total expected discounted return,we formulate a Markov decision process(MDP)model for this system.The value iteration method is employed to characterize the optimal policy as a hedging point policy.Numerical studies verify the structure of the hedging point policy which is convenient for implement-ing control actions in practice.

LIN Bing;LIN Yuchen;BHATNAGAR Rohit

School of Business,Jiangsu Normal University,Xuzhou 221116,China;Wenzheng College,Soochow University,Suzhou 215104,China;Nanyang Business School,Nanyang Technological University,Nanyang 639798,Singapore

系统工程与电子技术（英文版）

[1]LIN Bing;LIN Yuchen;BHATNAGAR Rohit-.Optimal policy for controlling two-server queueing systems with jockeying)[J].系统工程与电子技术（英文版）,2022(01):144-155

queueing,jockeying,admis,routed,clusive,queues

Optimal,policy,controlling,two,systems,This,paper,studies,optimal,joint,admission,routing,service,consisting,exponential,servers,parallel,Jobs,arrive,according,Poisson,process,Upon,each,arrival,decision,made,accepted,being,associated,After,completion,have,option,serving,from,its,own,another,staying,idle,performance,revenues,jobs,costs,holding,To,maximize,total,expected,discounted,return,we,formulate,Markov,MDP,model,this,value,iteration,method,employed,characterize,hedging,point,Numerical,verify,structure,which,convenient,implement,actions,practice

0.455932