Toggle Main Menu Toggle Search

Open Access padlockePrints

Dynamic Server Allocation in Heterogeneous Clusters

Lookup NU author(s): Dr Jennie Palmer, Emeritus Professor Isi Mitrani


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


We examine the optimization of a system where the servers in a cluster may be switched dynamically and preemptively from one kind of work to another. The demand consists of two job types joining separate queues, with different arrival and service characteristics, and also different relative importance represented by appropriate holding costs. The switching of a server from queue 1 to queue 2, or vice versa, incurs a cost which may be monetary or may involve a period of unavailability. The optimal switching policy in the case of bounded queues is obtained numerically by solving a dynamic programming equation. Two simple heuristic policies – one static and one dynamic – are evaluated by simulation and are compared to the optimal policy. The dynamic heuristic is shown to perform well over a range of parameters, including changes in demand.

Publication metadata

Author(s): Palmer J, Mitrani I

Editor(s): Kouvatsos, D.

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: First International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HETNETs)

Year of Conference: 2003

Pages: 12/1-12/10

Library holdings: Search Newcastle University Library for this item

ISBN: 0954015134