Distributed optimal in-network resource allocation algorithm design via a control theoretic approach

در این مقاله، یک تخصیص بهینه منابع در شبکه با معادلات تقاضای چندگانه را در نظر می گیریم. ما یک رمان توزیع الگوریتم مداوم زمانبندی ارائه می دهیم که مشکل را حل می کند در صورتیکه توابع هزینه محلی به شدت محدب هستند. ما همچنین درباره تمدید تضمین همگرایی ما در مورد تغییرات توپولوژی به صورت پویا صحبت می کنیم. در نهایت، ما نشان می دهیم که اگر شبکه یک گراف متصل نشده است، ما می توانیم ثبات و همگرایی الگوریتم ما را برای مسائل مربوط به توابع محدب محلی تضمین کنیم. این تضمین همگرایی به یک نقطه از مجموعه کمینه سازان مساله تخصیص منابع بهینه ما است. طراحی و تجزیه و تحلیل الگوریتم ما با استفاده از رویکرد تئوری کنترل انجام می شود. ما نتایج خود را از طریق یک مثال عددی نشان می دهیم.