نام پژوهشگر: داریوش فولادی وندا

طراحی الگوریتم های تخصیص نرخ و توزیع ترافیک بهینه بر مبنای تابع سودمندی در شبکه های داده
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر 1386
  داریوش فولادی وندا   مسعود هاشمی

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