کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4999663 1460630 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the emergence of oscillations in distributed resource allocation
ترجمه فارسی عنوان
در ظهور نوسانات در تخصیص منابع توزیع شده
کلمات کلیدی
سیستم های غیر خطی، بهینه سازی، ثبات، شبکه های، تخصیص منابع،
ترجمه چکیده
ما مساله تخصیص منابع را در یک بازار غیر متمرکز که در آن کاربران و تامین کنندگان برای یک کالای واحد تجارت می کنند، در نظر می گیریم. با توجه به عدم انطباق شدید، همگرایی به راه حل بهینه با استفاده از پویایی نوع کلاسیک برای قیمت ها و مطالبات، تضمین نمی شود. در مقاله ما صریحا در این مورد، رفتار آشفتگی مسیرها را مشخص می کنیم و ویژگی دقیق راه حل های نوسان محدود را ارائه می دهیم. روشهای اصلاح پویایی نیز ارائه شده است، به گونهای که همگرایی به یک راه حل مطلوب تضمین شده است، بدون نیاز به تبادل اطلاعات اضافی در میان کاربران.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
چکیده انگلیسی
We consider the problem of resource allocation in a decentralised market where users and suppliers trade for a single commodity. Due to the lack of strict concavity, convergence to the optimal solution by means of classical gradient type dynamics for the prices and demands, is not guaranteed. In the paper we explicitly characterise in this case the asymptotic behaviour of trajectories and provide an exact characterisation of the limiting oscillatory solutions. Methods of modifying the dynamics are also given, such that convergence to an optimal solution is guaranteed, without requiring additional information exchange among the users.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Automatica - Volume 85, November 2017, Pages 22-33
نویسندگان
, ,