مرکز منطقه ای اطلاع رسانی علوم و فناوری فصلنامه مهندسی برق و مهندسی کامپيوتر ايران 16823745 15 3 2017 11 28 Analyzing the Optimization Problem of Resource Allocation in SIP Proxies and Providing an Overload Control Algorithm with Max-min Fairness تحليل مسأله بهينه‌سازي تخصيص ظرفيت در پروکسي‌‌هاي SIP و ارائه الگوريتم کنترل اضافه بار با عدالت Max-Min 223 232 fa مجتبی جهانبخش سیدوحید ازهری وحید قاسم‌خانی 2017 11 29 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. پروتکل SIP يک پروتکل لايه کاربرد است که براي ايجاد، مديريت و اتمام جلسات چندرسان‌هاي در زيرسيستم‌‌هاي چندرسان‌هاي IP در نظر گرفته شده است. استفاده وسيع از این پروتکل منجر به حجم بالاي ترافيک در پروکسي‌‌هاي SIP شده و تخصيص با دقت منابع پردازشي به جريان‌‌ها را به يک مسأله با اهميت بالا تبديل مي‌کند. در اين مقاله به تحليل مسأله بهينه‌سازي تخصيص منابع پردازشي در پروکسي‌‌هاي SIP مي‌پردازيم و دو تابع هدف حداکثرسازی مجموع گذردهي و حداقل‌سازی مربعات را مورد ارزيابي قرار مي‌دهيم. تابع هدف حداکثرسازی مجموع گذردهي، به جريان‌‌هاي بین دامنه‌اي اولویت پایین‌تری را اختصاص مي‌دهد زيرا این جریان‌‌ها برخلاف جريان‌‌های داخل دامنه‎ای از دو پروکسي میانی عبور مي‌کنند. از سوی دیگر، تابع هدف حداقل‎سازی مربعات به سیاست با عدالت max-min منتهی می‌شود و بنابراین به منظور عملياتي‌سازي این نوع سياست، در پروکسی‌‌ها از سرويس‌دهي نوبت گردشی (RR) استفاده می‌کنیم و يک الگوريتم ارائه می‌دهیم که با کنترل طول صف جريان‌ها، اضافه بار را کنترل کرده و از ارسال مجدد و ناپايداري جلوگيري می‌کند. این الگوریتم در مقايسه با روش‌‌های موجود به استفاده بهتر از منابع پردازشي در پروکسي‌‌ها منتهی مي‌شود. http://ijece.org/en/Article/Download/28275