کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951570 1441478 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Non-cooperative power and latency aware load balancing in distributed data centers
ترجمه فارسی عنوان
تعادل بار توزیع در شبکه های داده توزیع شده با عدم همکاری و تأخیر زمانی
کلمات کلیدی
مراکز داده توزیع شده، نظریه بازی، سرورهای پروکسی متقابل، بهینه سازی مصرف انرژی و زمان تأخیر،
ترجمه چکیده
در این مقاله الگوریتمی برای تعادل بار در مراکز داده توزیع شده بر اساس نظریه بازی پیشنهاد شده است. ما مشکل تعادل بار را به عنوان یک بازی غیر تعاونی در میان سرورهای پروکسی جلویی مدل می کنیم. ما هزینه عملیاتی مربوط به یک مرکز داده را به عنوان یک ترکیب خطی وزن از هزینه انرژی و هزینه زمان تاخیر مدل می کنیم. ما یک بازی متعادل کننده بار غیر تعاونی را با هدف کمینه کردن هزینه عملیات و ساختار تعادل نجات پیشنهاد می کنیم. بر اساس این ساختار، یک الگوریتم توازن توزیع بار طراحی شده است. ما عملکرد الگوریتم پیشنهادی را با رویکردهای موجود مقایسه می کنیم. نتایج عددی نشان می دهد که راه حل به دست آمده از الگوریتم پیشنهاد شده تقریبا بهینه مطلوب راه حل جهانی از نظر هزینه است و همچنین عدالت در میان کاربران را تضمین می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we propose an algorithm for load balancing in distributed data centers based on game theory. We model the load balancing problem as a non-cooperative game among the front-end proxy servers. We model the operating cost associated with a data center as a weighted linear combination of the energy cost and the latency cost. We propose a non-cooperative load balancing game with the objective of minimizing the operating cost and obtain the structure of Nash equilibrium. Based on this structure, a distributed load balancing algorithm is designed. We compare the performance of the proposed algorithm with the existing approaches. Numerical results demonstrate that the solution achieved by the proposed algorithm approximates the global optimal solution in terms of the cost and it also ensures fairness among the users.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 107, September 2017, Pages 76-86
نویسندگان
, , , , ,