اهمیت اندازه ی مجموعه های انتخاب ِتولید شده در تخصیص ترافیک تصادفی مسیر- مبنا

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

کلیدواژه ها:

تخصیص ترافیک ، تخصیص مسیر- مبنا ، تولید مسیر ، مجموعه ی انتخاب ، شبیه سازی