کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5010671 | 1462297 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distributed resource allocation on dynamic networks in quadratic time
ترجمه فارسی عنوان
تخصیص منابع توزیع شده در شبکه های پویا در زمان درجه دوم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی توزیع، تخصیص منابع توزیع شده،
ترجمه چکیده
ما مسئله تخصیص یک مقدار ثابت از منابع در گره ها در یک شبکه را در نظر می گیریم، زمانی که هر گره رنج می برد که یک تابع محدب از مقدار منابع اختصاص یافته به آن است. ما یک پروتکل قطعی و توزیع جدید برای این مشکل پیشنهاد می کنیم. نتیجه اصلی ما این است که زمان همگرایی مربوط به مقیاس جهانی مقیاس های چهارگانه در تعداد گره ها در هر دنباله ای از نمودار های غیر قابل مقایسه با زمان که رضایت شرایط اتصال طولانی مدت است.
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
کنترل و سیستم های مهندسی
چکیده انگلیسی
We consider the problem of allocating a fixed amount of resource among nodes in a network when each node suffers a cost which is a convex function of the amount of resource allocated to it. We propose a new deterministic and distributed protocol for this problem. Our main result is that the associated convergence time for the global objective scales quadratically in the number of nodes on any sequence of time-varying undirected graphs satisfying a long-term connectivity condition.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Systems & Control Letters - Volume 99, January 2017, Pages 57-63
Journal: Systems & Control Letters - Volume 99, January 2017, Pages 57-63
نویسندگان
Thinh T. Doan, Alex Olshevsky,