
| دانشجو هانی نعمتی دانشجوی کارشناسی ارشد جناب آقای دکتر سید وحید ازهری ، روز چهارشنبه 28/2/90 ساعت 17در اتاق 304 واقع در طبقه سوم دانشکده کامپیوتر ازپروژه کارشناسی ارشد خود تحت عنوان ارائه روش کنترل بار مبتنی بر نرخ و پنجره در سرورهای SIP دفاع خواهد کرد. |
چکیده پایان نامه: گستردگی و تنوع سرویسهای فراهم شده توسط شبکههای IP سبب روی آوردن تکنولوژی های مختلف به سمت یکپارچه و مجتمع سازی انواع شبکههای دسترسی و گرویدن به شبکه نسل آینده شده است. پروتکل SIP به عنوان پروتکل سیگنالینگ در IMS که بستر سیگنالینگ پیشنهادی 3GPP برای شبکههای نسل آینده است، در نظر گرفته شده است. بنابراین SIP باید بتواند جوابگوی نیازهای چنین شبکه ی بزرگ و شامل کاربران زیاد باشد. اما نشان داده شده گذردهی پروکسی های SIP هنگام مواجه شدن با اضافه بار به دلیل مکانیزم ارسال های مجدد به شدت افت می کند. الگوریتم های کنترل اضافه بار زیادی مطرح شده اند تا گذردهی سیستم را هنگام اضافه بار در حد قابل قبول نگاه دارند. در این پایان نامه مسئله ی اضافه بار را به عنوان یک مسئله ی پایداری لیاپانوف مورد مطالعه قرار می دهیم. ما توپولوژی استاندارد ذوزنقه ای را که متشکل از دو پروکسی متوالی و چندین عامل کاربر است مد نظر گرفته، برای آن یک مدل جریات سیال ارائه می نماییم. سپس معادلات حالت توپولوژی ذوزنقه ای را نوشته، با انتخاب یک تابع لیاپانوف، احتمال رد تماس توسط پروکسی ها جهت رسیدن به پایداری را بدست می آوریم. یک الگوریتم بر اساس احتمال رد تماس بدست آمده ارائه می نماییم که می تواند در نهایت هنگام اضافه بار سیستم را پایدار کند. در ادامه شرایطی را برای رسیدن به بیشترین گذردهی در سیستم بدست می آوریم. همچنین شیوه ای برای تعیین ظرفیت پروکسی های SIP با در نظر گرفتن اضافه بار ارائه می نماییم. در انتها روش شبه پنجره ای را ارائه می دهیم تا با استفاده از مفهوم پنجره نرخ بار ورودی به پروکسی را کنترل کند. واژههای کلیدی: SIP، کنترل اضافه بار، پایداری، لیاپانوف، مدل جریان سیال Abstract: It has been shown that the throughput of Session Initiation Protocol (SIP) proxies is largely degraded during overload conditions due to the built in message retransmission mechanism of SIP. Many overload control algorithms have been proposed with the objective of keeping SIP proxy throughput at an acceptable level when overload occurs. In this thesis we view the overload problem as a Lyapunov stability problem. We consider the standard SIP trapezoid topology consisting of an upstream and downstream proxy operating in tandem. We provide a fluid flow model for the operation of this system under overload. We write state space equations for the tandem proxy system and using Lyapunov stability criterion derive stability conditions for it. We then propose an overload control algorithm that stabilizes the system by rejecting a fraction of SIP call setup requests. Backing our analysis with simulations we illustrate that our algorithm is able to restore proxy throughput when hit by overload. In addition, we show that rejection should be an integral part of any SIP overload control scheme and prove that the optimal rejection policy is to put the rejection burden on the upstream proxy as much as possible. Moreover, based on our mathematical model we show how to do optimal capacity provisioning for a SIP network in order to withstand overload. To the best of our knowledge this is the first work which addresses stability of SIP proxies using Lyapunov theory. Keywords: SIP Proxy, Overload control, Stability, Lyapunov ارائهدهنده: هانی نعمتی اساتید راهنما: دکتر سید وحید ازهری استاد ممتحن خارجی : دکتر سیاوش خرسندی استاد ممتحن داخلی :دکتر احمد اکبری زمان : چهارشنبه 28 اردیبهشت ماه 1390 ساعت 17 مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق 304 از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند. دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی
|