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

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

کلیدواژه ها:

مسئله تخصیص ترافیک ، تخصیص ترافیک چندکلاسی ، فرانک-ولف ، فرانک-ولف بر پایه مبدأ-مقصد ، فرانک-ولف بر پایه مبدأ