arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Allocating a Server to Job Families with Set-up Times

Mark P. Van, Oyen Juta Pichitlamken

See on the map

Abstract

We consider the problem of allocating a single server to classes of jobs with random service times. Each class of jobs possesses a holding cost rate, general service distribution, and a set-up time and designates both a job family and a subtype within the family. The set-up time is required to e ect a switch from a job of one family to another. The objective is to minimize the expected cost due to the waiting of jobs and the switching of the server. We partially characterize an optimal policy. 1

More like this