Multiple anticipatory moves of a server on a line

Multiple anticipatory moves of a server on a line

0.00 Avg rating0 Votes
Article ID: iaor19991625
Country: United Kingdom
Volume: 5
Issue: 4
Start Page Number: 269
End Page Number: 287
Publication Date: Dec 1997
Journal: Location Science
Authors: ,
Keywords: programming: dynamic
Abstract:

This paper investigates the destination and desirability of anticipatory moves by an idle server aimed at reducing its reponse time for future requests. It is motivated by certain types of automated storage and retrival systems, computer disks and elevators. Requests' timing and location are assumed to be uncertain. If a request arrives during an anticipatory move, the server will travel to the request upon the completion of the noninterruptible move. Otherwise, another anticipatory move can be considered in order to be closer to the static optimum. A stochastic dynamic programming model is developed for finding whether and where to move from each starting location. Structural properties of the optimal solutions are analyzed. Numerical examples are explored to provide insight into the nature and benefit of such moves. These numerical examples show the benefits depend heavily on requests' arrival rate and their location distribution, as well as on the server's setup time and speed.

Reviews

Required fields are marked *. Your email address will not be published.