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

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

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

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