Non zero-sum stochastic games in admission, service and routing control in queueing systems

Non zero-sum stochastic games in admission, service and routing control in queueing systems

0.00 Avg rating0 Votes
Article ID: iaor19992892
Country: United States
Volume: 23
Issue: 1/4
Start Page Number: 259
End Page Number: 279
Publication Date: Jan 1996
Journal: Queueing Systems
Authors:
Keywords: stochastic processes, game theory
Abstract:

The purpose of this paper is to investigate situations of non-cooperative dynamic control of queueing systems by two agents, having different objectives. The main part of the paper is devoted to analyzing a problem of an admission and a service (vacation) control. The admission controller has to decide whether to allow arrivals to occur. Once the queue empties, the server goes on vacation, and controls the vacations duration (according to the state and past history of the queue). The immediate costs for each controller are increasing in the number of customers, but no convexity assumptions are made. The controllers are shown to have a stationary equilibrium policy pair, for which each controller uses a stationary threshold type policy with randomization in at most one state. We then investigate a problem of a non-zero sum stochastic game between a router into several queues, and a second controller that allocates some extra service capacity to one of the queues. We establish the equilibrium of a policy pair for which the router uses the intuitive ‘Join the shortest queue’ policy.

Reviews

Required fields are marked *. Your email address will not be published.