کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
465145 697502 2008 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Limited choice and locality considerations for load balancing
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
Limited choice and locality considerations for load balancing
چکیده انگلیسی

This paper considers the problem of routing Poisson arrivals to NN parallel servers under the condition that the system is heavily loaded. We propose a scheme in which a proportion of arrivals are routed randomly, while the others are routed to one of two neighbouring queues using load information. We show that this scheme, which exploits a limited amount of load information and takes into account locality considerations, achieves performance close to that of a routing policy which requires complete load information. In addition, we show that this scheme has a diffusion scaled queue length process that is the same as if all of the servers were pooled with a single queue (in other words, no routing decision need be made). Our insights provide an additional option in load balancing, complementing the related work on the power of two choices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Performance Evaluation - Volume 65, Issue 9, August 2008, Pages 670–687
نویسندگان
, ,