کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4957256 | 1444985 | 2017 | 27 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
LB-networks: A model for dynamic load balancing in queueing networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Dynamic load balancing plays an important role in the management of data centres where a fair workload distribution may be hard to achieve. Dynamic load balancing algorithms are usually clustered into two families: receiver-initiated and sender-initiated. In the former approach, an idle node transfers some of the jobs of a highly loaded node to its queue, whereas in the latter it is the overloaded node that decides to send somewhere else some of the jobs that have been assigned to itself. The literature has proved the receiver-initiated strategies to be more effective than the sender-initiated ones under heavy load. In this paper, we give for the first time a closed form expression of the stationary distribution of a class of queueing networks where an arbitrary number of nodes implement a receiver-initiated dynamic load balancing algorithm. The result can be applied to Markovian queueing networks with probabilistic routing and exponentially distributed service times.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Performance Evaluation - Volume 115, October 2017, Pages 38-53
Journal: Performance Evaluation - Volume 115, October 2017, Pages 38-53
نویسندگان
Andrea Marin, Simonetta Balsamo, Jean-Michel Fourneau,