Toggle Main Menu Toggle Search

Open Access padlockePrints

Optimal Server Allocation in Reconfigurable Clusters with Multiple Job Types

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

Downloads

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


Abstract

We examine 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 M 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 i to queue j incurs a cost which may be monetary or may involve a period of unavailability. The optimal switching policy 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. © Springer-Verlag 2004.


Publication metadata

Author(s): Palmer J, Mitrani I

Editor(s): Lagana, A; Gavrilova, ML; Kumar, V; et al

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Computational Science and Its Applications (ICCSA 2004)

Year of Conference: 2004

Pages: 76-86

ISSN: 0302-9743

Publisher: Springer-Verlag

URL: http://dx.doi.org/10.1007/978-3-540-24709-8_9

DOI: 10.1007/978-3-540-24709-8_9

Notes: ISSN: 0302-9743 (Print) 1611-3349 (Online). Resource Management and Scheduling Techniques for Cluster and Grid Computing Systems Workshop.

Library holdings: Search Newcastle University Library for this item

Series Title: Lecture Notes in Computer Science

ISBN: 3540220569


Actions

Find at Newcastle University icon    Link to this publication


Share