Thesis

بهبود کارایی در زمان بندی عادلانه ترافیک های تک پخشی و چند پخشی در سوئیچ های با بافر ورودی

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

سوئیچ های با بافر ورودی، ساختاری مناسب برای شبکه های پرسرعت هستند، زیرا در این سوئیچ ها کافی است سوئیچ و حافظه ها فقط با سرعتی برابر با سرعت لینکهای ورودی کار کنند. اما در این سوئیچ ها به یک الگوریتم زمان بندی نیاز است تا مشخص کند در هر شیار زمانی کدام سلول ها باید به پورت های مقصدشان ارسال شوند. الگوریتم های زمان بندی ترافیک تک پخشی و ترافیک چند پخشی بسیار مورد مطالعه قرار گرفته اند. اما زمان بندی یکپارچه هر دو نوع ترافیک، همچنان به صورت یک مسأله باز بافی مانده است. در این پروژه، دو روش جدید برای زمان بندی یکپارچه هر دو نوع ترافیک تک پخشی و چند پخشی پیشنهاد شده است. این دو روش ais و isbol نامید شده اند. ایده اصلی الگوریتم ais، انتخاب اولویت زمان بندی بر اساس مقدار تاخیر سلول ها می باشد. اما در الگوریتم isbol، اولویت زمان بندی در هر شیار زمانی بر اساس مقدار تخمین زده شده بار خروجی سوئیچ مشخص می شود. نتایج شبیه سازی های ما نشان می دهد که این دو الگوریتم پیشنهادی، گذردهی بالا و متوسط تاخیر کمی را فراهم می کنند. الگوریتم ais، با وجود سادگی، تا بار خروجی 98/0 از گرسنگی هر دو نوع ترافیک تک پخشی و چند پخشی جلوگیری می کند زیرا در این الگوریتم سلول هایی که تاخیر بیشتری دارند، در اولویت ارسال قرار می گیرند. در الگوریتم isbol، اختلاف کمی بین متوسط تاخیر سلول های تک پخشی با متوسط تاخیر سلول های چند پخشی وجود دارد که این به معنی عادلانه رفتار کردن این الگوریتم با دو نوع ترافیک می باشد.

Supervisors and advisors

کریم فائز