کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5010555 | 1462289 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distributed optimal in-network resource allocation algorithm design via a control theoretic approach
ترجمه فارسی عنوان
توزیع الگوریتم تخصیص منابع در شبکه بهینه از طریق یک روش نظری کنترلی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کنترل تعاونی، بهینه سازی محدب توزیع، توزیع بهینه منابع تخصیص، دیگراگ ها بسیار متصل و وزن متعادل هستند،
ترجمه چکیده
در این مقاله، یک تخصیص بهینه منابع در شبکه با معادلات تقاضای چندگانه را در نظر می گیریم. ما یک رمان توزیع الگوریتم مداوم زمانبندی ارائه می دهیم که مشکل را حل می کند در صورتیکه توابع هزینه محلی به شدت محدب هستند. ما همچنین درباره تمدید تضمین همگرایی ما در مورد تغییرات توپولوژی به صورت پویا صحبت می کنیم. در نهایت، ما نشان می دهیم که اگر شبکه یک گراف متصل نشده است، ما می توانیم ثبات و همگرایی الگوریتم ما را برای مسائل مربوط به توابع محدب محلی تضمین کنیم. این تضمین همگرایی به یک نقطه از مجموعه کمینه سازان مساله تخصیص منابع بهینه ما است. طراحی و تجزیه و تحلیل الگوریتم ما با استفاده از رویکرد تئوری کنترل انجام می شود. ما نتایج خود را از طریق یک مثال عددی نشان می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
کنترل و سیستم های مهندسی
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Systems & Control Letters - Volume 107, September 2017, Pages 49-57
Journal: Systems & Control Letters - Volume 107, September 2017, Pages 49-57
نویسندگان
Solmaz S. Kia,