Toggle Main Menu Toggle Search

ePrints

Analysis of job transfer policies in systems with unreliable servers

Lookup NU author(s): Simon Martin, Emeritus Professor Isi Mitrani

Downloads


Abstract

We consider a system where incoming jobs may be executed at different servers, each of which goes through alternating periods of being available and unavailable. Neither the states of the servers nor the relevant queue sizes are known at moments of arrival. Hence, a load balancing mechanism that relies on random time-out intervals and job transfers from one queue to another is adopted. The object is to minimize a cost function which may include holding costs and transfer costs. A model of a single queue with an unreliable server and timeouts is analyzed first. The results are then used to obtain an approximate solution for arbitrary number of queues. Several transfer policies are evaluated and compared.


Publication metadata

Author(s): Martin SP, Mitrani I

Publication type: Article

Journal: Annals of Operations Research

Year: 2008

Volume: 162

Issue: 1

Pages: 127-141

ISSN (print): 0254-5330

ISSN (electronic): 1572-9338

Publisher: Springer

URL: http://dx.doi.org/10.1007/s10479-008-0321-6

DOI: 10.1007/s10479-008-0321-6

Notes: Paper presented at Second Madrid Conference on Queueing Theory, MCQT'06, July 3-7,2006, Complutense University of Madrid.


Altmetrics

Altmetrics provided by Altmetric


Actions

    Link to this publication


Share