تحليل مسأله بهينه‌سازي تخصيص ظرفيت در پروکسي‌‌هاي SIP و ارائه الگوريتم کنترل اضافه بار با عدالت Max-Min
محورهای موضوعی : مهندسی برق و کامپیوترمجتبی جهانبخش 1 , سیدوحید ازهری 2 , وحید قاسم‌خانی 3
1 - دانشگاه علم و صنعت ایران
2 - دانشگاه علم و صنعت ایران
3 - دانشگاه علم و صنعت ايران
کلید واژه: اضافه بار بهينه‌سازي پروتکل SIP پروکسي عدالتmax-min,
چکیده مقاله :
پروتکل SIP يک پروتکل لايه کاربرد است که براي ايجاد، مديريت و اتمام جلسات چندرسان‌هاي در زيرسيستم‌‌هاي چندرسان‌هاي IP در نظر گرفته شده است. استفاده وسيع از این پروتکل منجر به حجم بالاي ترافيک در پروکسي‌‌هاي SIP شده و تخصيص با دقت منابع پردازشي به جريانها را به يک مسأله با اهميت بالا تبديل مي‌کند. در اين مقاله به تحليل مسأله بهينه‌سازي تخصيص منابع پردازشي در پروکسي‌‌هاي SIP مي‌پردازيم و دو تابع هدف حداکثرسازی مجموع گذردهي و حداقل‌سازی مربعات را مورد ارزيابي قرار مي‌دهيم. تابع هدف حداکثرسازی مجموع گذردهي، به جريان‌‌هاي بین دامنه‌اي اولویت پایین‌تری را اختصاص مي‌دهد زيرا این جریان‌‌ها برخلاف جريان‌‌های داخل دامنهای از دو پروکسي میانی عبور مي‌کنند. از سوی دیگر، تابع هدف حداقل‌سازی مربعات به سیاست با عدالت max-min منتهی می‌شود و بنابراین به منظور عملياتي‌سازي این نوع سياست، در پروکسی‌‌ها از سرويس‌دهي نوبت گردشی (RR) استفاده می‌کنیم و يک الگوريتم ارائه می‌دهیم که با کنترل طول صف جريانها، اضافه بار را کنترل کرده و از ارسال مجدد و ناپايداري جلوگيري می‌کند. این الگوریتم در مقايسه با روش‌‌های موجود به استفاده بهتر از منابع پردازشي در پروکسي‌‌ها منتهی مي‌شود.
Session Initiation Protocol (SIP) is an application layer protocol designed to create, manage, and terminate multimedia sessions in the IP multimedia subsystem (IMS). The widespread use of this protocol results in high traffic volume over SIP proxies, requiring delicate CPU allocation to flows. In this paper, we analyze the optimization problem of resource allocation in SIP proxies with two objective functions: maximizing total throughput and minimizing the least squares. Maximizing total throughput, prioritizes intra-domain flows over inter-domain ones, as the latter pass through two intermediate proxies. On the other hand, minimizing the least squares corresponds to a max-min fairness policy. Hence, we use round robin scheduling in proxies. In addition, we propose a SIP overload control algorithm that limits re-transmissions and prevents instability of proxies by controlling the length of SIP message backlog for each flow. This algorithm leads to better use of processing resources, in comparison with existing overload control algorithms.