بررسي پايداري الگوريتم کنترل ازدحام اوليه-دوگان در حضور اغتشاش خارجي
الموضوعات : electrical and computer engineeringعلی معرفيان‌پور 1 , وحيد جوهری مجد 2
1 - دانشگاه تربیت مدرس
2 - دانشگاه تربیت مدرس
الکلمات المفتاحية: اغتشاش خارجيالگوريتم اوليه - دوگانپايداري ورودي - حالتشبکه‌هاي کامپيوتريکنترل ازدحام,
ملخص المقالة :
در اين مقاله به بررسي اثرات اغتشاش خارجي بر سيستم حلقه بسته مسأله کنترل ازدحام در يک شبكه با ساختار عمومي مي‌پردازيم. بررسي اثرات اغتشاش از اين جنبه حائز اهميت است که بسياري از جريان‌هاي داده در شبکه اينترنت به‌عنوان جريان‌هاي مدل‌نشده در نظر گرفته مي‌شوند. برخلاف کارهاي گذشته، در اينجا هر دو بخش فرستنده‌ها و لينک‌هاي شبکه داراي ديناميک فرض مي‌شوند. هر فرستنده نرخ ارسال خود را به‌گونه‌اي محاسبه مي‌کند که تابع هزينه خود را کمينه نمايد. شبکه با استفاده از تقريب جريان سيال و انتخاب يک مدل غير خطي براي ديناميک لينک مدل‌سازي مي‌شود. در اين تحقيق، ابتدا شرايط وجود نقطه تعادل را با در نظر گرفتن مجموعه محدوديت‌هاي حاکم بر مسأله استخراج مي‌نماييم. سپس پايداري ورودي - حالت براي سيستم حلقه بسته مسأله کنترل ازدحام به‌ازاي اغتشاش‌هاي موجود در ورودي و خروجي لينک‌هاي شبکه اثبات مي‌کنيم. به‌علاوه نشان خواهيم داد در صورتي که ماتريس مسيريابي شبکه تغييرات کند باز هم نتايج به‌دست آمده براي سيستم حلقه بسته مسأله کنترل ازدحام، برقرار خواهد بود. در انتها دستاوردهاي تئوري مقاله را با استفاده از شبيه‌سازي دو شبکه چندلينک مورد ارزيابي قرار مي‌دهيم.