کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10333478 688979 2005 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimal and heuristic policies for dynamic server allocation
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Optimal and heuristic policies for dynamic server allocation
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 65, Issue 10, October 2005, Pages 1204-1211
نویسندگان
, ,