زمانبندی کارا در شبکه های وایمکس با تنظیم پویای اندازه کوانتوم

از انواع الگوریتم های زمانیندی مورد استفاده در وایمکس روش های نوبت گردشی می باشد که به دلیل سادگی پیاده سازی و پایین بودن پیچیدگی زمانی همواره مورد توجه بوده اند.یکی از این الگوریتم ها DRR می باشد. در این الگوریتم زمانبندی در هر نوبت به ظرفیت ارسال هر اتصال فعال مقدار معیین و ثابتی اضافه می شود که در اصطلاح کوانتوم نامیده می شود. در این مقاله برای بهبود کارایی الگوریتم زمانبندی DRR،مقدار کوانتوم را به صورت پویا و براساس شرایط شبکه تنظیم می نماییم. بدین منظور از یک اتاماتای یادگیر بهره می بریم که بر اساس تعداد بسته هایی که به صورت موفق در هر نوبت ارسال می شوند، نسبت به تغییر اندازه کوانتوم اقدام می نماید. روش پیشنهادی در قالب سناریوهای متعددی در NS-2 مورد ارزیابی قرار گرفته است. نتایج حاصله شبیه سازی نشان می دهد که روش پیشنهادی از نقطه نظر استفاده بهینه از ظرفیت رسانه و اتلاف بسته نسبت به الگوریتم ها یک زمان بندی موجود کارایی بالاتری ارائه می نماید.

کلیدواژه ها:

وایمکس ، زمانبند ، کوانتوم ، اتاماتای یاد گیرنده ، DRR