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

توزیع الگوریتم تخصیص منابع در شبکه بهینه از طریق یک روش نظری کنترلی

عنوان انگلیسی
Distributed optimal in-network resource allocation algorithm design via a control theoretic approach
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
150280 2017 9 صفحه PDF
منبع

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

Journal : Systems & Control Letters, Volume 107, September 2017, Pages 49-57

ترجمه کلمات کلیدی
کنترل تعاونی، بهینه سازی محدب توزیع، توزیع بهینه منابع تخصیص، دیگراگ ها بسیار متصل و وزن متعادل هستند،
کلمات کلیدی انگلیسی
Cooperative control; Distributed convex optimization; Distributed optimal resource allocation; Strongly connected and weight-balanced digraphs;
ترجمه چکیده
در این مقاله، یک مسئله تخصیص منابع بهینه در شبکه با معادلات تقاضای چندگانه را در نظر می گیریم. ما یک رمان توزیع الگوریتم مداوم زمانبندی ارائه می دهیم که مشکل را حل می کند در صورتی که توابع هزینه محلی به شدت محدب هستند، مشکل را حل می کنیم. ما همچنین درباره تمدید تضمین همگرایی ما در مورد تغییرات توپولوژی به صورت پویا صحبت می کنیم. در نهایت، ما نشان می دهیم که اگر شبکه یک گراف متصل نشده است، ما می توانیم ثبات و همگرایی الگوریتم ما را برای مسائل مربوط به توابع محدب محلی تضمین کنیم. این تضمین همگرایی به یک نقطه از مجموعه کمینه سازان مساله تخصیص منابع بهینه ما است. طراحی و تجزیه و تحلیل الگوریتم ما با استفاده از رویکرد تئوری کنترل انجام می شود. ما نتایج خود را از طریق یک مثال عددی نشان می دهیم.
پیش نمایش مقاله
پیش نمایش مقاله  توزیع الگوریتم تخصیص منابع در شبکه بهینه از طریق یک روش نظری کنترلی

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

In this paper, we consider an in-network optimal resource allocation problem with multiple demand equations. We propose a novel distributed continuous-time algorithm that solves the problem over strongly connected and weight-balanced digraph network topologies when the local cost functions are strongly convex. We also discuss the extension of our convergence guarantees to dynamically changing topologies. Finally, we show that if the network is an undirected connected graph, we can guarantee stability and convergence of our algorithm for problems involving local convex functions. This convergence guarantee is to a point in the set of minimizers of our optimal resource allocation problem. The design and analysis of our algorithm are carried out using a control theoretic approach. We demonstrate our results through a numerical example.