• معرفی الگوریتم فرانک-ولف بر پایه مبدأ برای حل مسئله تخصیص ترافیک چند کلاسی

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1393/11/01
    • تاریخ انتشار در تی پی بین: 1393/11/01
    • تعداد بازدید: 3193
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    مسئله تخصیص ترافیک در حالت یک یا چند کلاسی مورد بررسی قرار می گیرد. در مسئله تخصیص یک کلاسی تمام استفاده کنندگان از هر کمان شبکه معابر زمان سفر یکسانی را تجربه می کنند. مسئله تخصیص چند کلاسی زمانی مطرح می شود که کلاس های مختلفی از استفاده کنندگان زمان سفرهای متفاوتی را تجربه کنند. یک حالت خاص از تخصیص چند کلاسی زمانی رخ می دهد که استفاده کنندگان مربوط به کلاس های مختلف زمان سفرهای یکسانی را تجربه کنند، ولی هر کدام تنها توانایی دسترسی به زیرشبکه ای خاص را داشته باشند. در این مقاله این مسئله خاص از تخصیص چندکلاسی، با ایجاد تغییراتی در الگوریتم بر پایه کمان فرانک-ولف و الگوریتم بر پایه مسیر فرانک-ولف بر پایه مبدأ-مقصد حل شده است. همچنین الگوریتم بر پایه مسیر فرانک-ولف بر پایه مبدأ به عنوان یک نسخه دیگر از الگوریتم فرانک-ولف معرفی شده است. نتایج این الگوریتم ها به منظور یررسی و مقایسه کارایی آنها برای یک شبکه کوچک و یک شبکه یزرگ مقیاس ارائه خواهند شد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها