نام پژوهشگر: سمیرا حامد

استفاده از مدل های کارایی برای بهبود عملکرد الگوریتم red
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه محقق اردبیلی - دانشکده فنی 1392
  سمیرا حامد   شهرام جمالی

مدیریت فعال صف یکی از عناصر اساسی در طراحی مکانیزم های کنترل ازدحام در شبکه می باشد که در جهت بهره وری مناسب تر شبکه به کار گرفته می شود. الگوریتم red مهمترین الگوریتم مدیریت فعال صفی است که در مسیریاب های اینترنت پیاده سازی شده است و نقش اساسی در کارایی اینترنت دارد. نقطه ضعف اساسی red حساسیت شدید آن به تنظیم پارامترها و نوسانات طول صف آن می باشد که سبب پایین آمدن کارایی این الگوریتم می شود. در این رساله، هدف این است که از دیدگاه red و با کمک مدل های کارایی، رفتار شبکه را مدل سازی کرده و با کمک این مدل، الگوریتم red را به نحوی اصلاح نماییم که با تنظیم پویا و آگاهانه ی پارامترهای خود عملکرد و کارایی شبکه را ارتقا بخشد. در این میان مدل های کارایی از موثرترین ابزارهای سنجش عملکرد شبکه در شرایط مختلف می باشند. مدل های کارایی که در این رساله مورد استفاده قرار گرفته اند، مدل مارکوف و مدل grey هستند. این دو مدل، از دقیق ترین و مطلوب ترین مدل های کارایی می باشند. مدل مارکوف به دلیل دقت مناسب و مدل grey به دلیل سادگی در عین دقت، مورد توجه این پژوهش قرار گرفته اند. مدل های نام برده شده به ما کمک می کنند، شرایط شبکه را در زمان های مختلف، با توجه به آن چه پیش تر اتفاق افتاده است، پیش بینی نماییم و تنظیمات پارامترها را با توجه به داده های حاصل از آن اعمال کنیم. الگوریتم پیشنهادی را در محیط شبیه ساز شبکه ی ns-2 پیاده سازی کرده و در مقایسه با سایر روش های مدیریت فعال صف ارزیابی کرده ایم. نتایج شبیه سازی-ها نشان داده است که این الگوریتم ها از نظر معیارهایی هم چون کنترل نوسانات میانگین طول صف و بهره وری اتصال گلوگاه موفق عمل کرده اند.