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