دانلود مقاله ISI انگلیسی شماره 79566
عنوان فارسی مقاله

همگرایی مسئله متعادل کردن بار پویا برای تعادل نش با استفاده از تعاملات محلی توزیع شده

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79566 2013 9 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Convergence of the dynamic load balancing problem to Nash equilibrium using distributed local interactions
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Information Sciences, Volume 221, 1 February 2013, Pages 297–305

کلمات کلیدی
تعادل بار - فرایند انتشار؛ تعادل نش؛ الگوریتم های توزیع شده؛ سیستم های مبتنی بر عامل - اطلاعات محلی
پیش نمایش مقاله
پیش نمایش مقاله همگرایی مسئله متعادل کردن بار پویا برای تعادل نش با استفاده از تعاملات محلی توزیع شده

چکیده انگلیسی

Load balancers distribute workload across multiple nodes based on a variation of the round robin algorithm, or a more complex algorithm that optimizes a specified objective or allows for horizontal scalability and higher availability. In this paper, we investigate whether robust load balancing can be achieved using a local co-operative mechanism between the resources (nodes). The local aspect of the mechanism implies that each node interacts with a small subset of the nodes that define its neighborhood. The co-operative aspect of the mechanism implies that a node may offload some of load to its neighbor nodes that have lesser load or accept jobs from neighbor nodes that have higher load. Each node is thus only aware of the state of its neighboring nodes and there is no central entity that has the knowledge of the state of all the nodes. We model the overall mechanism of load balancing based on local interactions as a congestion game and show that convergence to the Nash equilibrium is possible using only local interactions. We derive worst case bounds on the number of transfers (time) required to achieve global load balancing under this setup. We also include simulation results to demonstrate emergent global load balancing based only on local interactions and local information.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.