کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5010671 1462297 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distributed resource allocation on dynamic networks in quadratic time
ترجمه فارسی عنوان
تخصیص منابع توزیع شده در شبکه های پویا در زمان درجه دوم
کلمات کلیدی
ترجمه چکیده
ما مسئله تخصیص یک مقدار ثابت از منابع در گره ها در یک شبکه را در نظر می گیریم، زمانی که هر گره رنج می برد که یک تابع محدب از مقدار منابع اختصاص یافته به آن است. ما یک پروتکل قطعی و توزیع جدید برای این مشکل پیشنهاد می کنیم. نتیجه اصلی ما این است که زمان همگرایی مربوط به مقیاس جهانی مقیاس های چهارگانه در تعداد گره ها در هر دنباله ای از نمودار های غیر قابل مقایسه با زمان که رضایت شرایط اتصال طولانی مدت است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
چکیده انگلیسی
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
نویسندگان
, ,