یک قانون نوین پایدارساز ورودی - حالت برای کنترل نرخ ارسال شبکه های کامپیوتری با تاخیر مسیر

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

Keywords:

اغتشاش خارجی , الگوریتم اولیه-دوگان , پایداری ورودی-حالت , سیستم های غیر خطی , شبکه های کامپیوتری , کنترل ازدحام