Lancaster EPrints

General notions of indexability for queueing control and asset management

Glazebrook, K D and Hodge, D J and Kirkbride, C (2011) General notions of indexability for queueing control and asset management. Annals of Applied Probability, 21 (3). pp. 876-907. ISSN 1050-5164

[img]
Preview
PDF (General notions of indexability for queueing control and asset management) - Draft Version
Download (236Kb) | Preview

    Abstract

    We develop appropriately generalized notions of indexability for problems of dynamic resource allocation where the resource concerned may be assigned more flexibility than is allowed, for example, in classical multi-armed bandits. Most especially we have in mind the allocation of a divisible resource (manpower, money, equipment) to a collection of objects (projects) requiring it in cases where its over-concentration would usually be far from optimal. The resulting project indices are functions of both a resource level and a state. They have a simple interpretation as a fair charge for increasing the resource available to the project from the specified resource level when in the specified state. We illustrate ideas by reference to two model classes which are of independent interest. In the first, a pool of servers is assigned dynamically to a collection of service teams, each of which mans a service station. We demonstrate indexability under a natural assumption that the service rate delivered is increasing and concave in the team size. The second model class is a generalization of the spinning plates model for the optimal deployment of a divisible investment resource to a collection of reward generating assets. Asset indexability is established under appropriately drawn laws of diminishing returns for resource deployment. For both model classes numerical studies provide evidence that the proposed greedy index heuristic performs strongly.

    Item Type: Article
    Journal or Publication Title: Annals of Applied Probability
    Uncontrolled Keywords: Asset management ; dynamic programming ; dynamic resource allocation ; full indexability ; index policy ; Lagrangian relaxation ; monotone policy ; queueing control
    Subjects: H Social Sciences > HB Economic Theory
    Departments: Lancaster University Management School > Management Science
    ID Code: 45492
    Deposited By: ep_importer_pure
    Deposited On: 11 Jul 2011 19:33
    Refereed?: Yes
    Published?: Published
    Last Modified: 09 Apr 2014 22:32
    Identification Number:
    URI: http://eprints.lancs.ac.uk/id/eprint/45492

    Actions (login required)

    View Item