تحلیل و مدل‌سازی سرورهای VoIP: رویکرد برنامه‌ریزی خطی

منتظرالقائم, احمدرضا

تحلیل و مدل‌سازی سرورهای VoIP: رویکرد برنامه‌ریزی خطی

نویسنده

احمدرضا منتظرالقائم

دانشگاه صنعتی قوچان

چکیده

پروتکلِ SIP در لایه کاربرد برای آغاز، مدیریت و خاتمه جلساتِ چندرسانه‌ای توسط IETF استاندارد شده و به عنوان پروتکلِ اصلیِ سیگنالینگ هم در اینترنت و هم در شبکه VoIP استفاده فراوانی یافته است. یکی از چالش‌های مطرح در این پروتکل، مسئله اضافه‌بار و عدم توزیع حالت مناسب می‌باشد. وجود این چالش سبب می شود که طیف وسیع کاربران شبکه نسل آینده با افت شدید کیفیت سرویس مواجه شوند. در این مقاله مسئله توزیع حالت بین چندین گره را تعریف می‌کنیم چرا که حفظ حالت با مصرف قابل‌توجهی از منابع همراه است و منجر به اضافه بار می شود. در این مسئله هدف افزایش گذردهی کلی تماس‌ها و دسترس‌پذیری سرورهاست. نخست چارچوبی بر مبنای تکنولوژی شبکه های نرم افزار محور ارائه و سپس این مسئله را به‌صورت یک مسئله بهینه‌سازی فرمول‌بندی و آن را به‌صورت یک ماژول بر روی کنترلر پیشنهادی، پیاده‌سازی و ارزیابی می‏کنیم. نتیجه یک شبکه مقیاس‌پذیرتر SIP است که به‌صورت پویا تعداد تقاضاهای SIP که سرور برای آن‌ها حالتمند است را تعیین و درعین‌حال برای مابقی تقاضاها، نگهداری حالت را به سروری که پایین‌دست‌تر از خودش قرار دارد محول می‌کند. این طرح برخلاف سرورهای SIP موجود است، زیرا آن‌ها به‌صورت ایستا طوری پیکربندی می‌شوند که یا بدون حالت باشند یا حالتمند و لذا گذردهی غیربهینه ای را برای تماس نتیجه می‌دهند. ارزیابی عملکرد در دو سطح زیرساخت و کنترل انجام و نتایج ارائه می گردد.

کلیدواژه‌ها

20.1001.1.23223707.1397.7.2.1.2

عنوان مقاله [English]

Analysis and Modeling of VoIP Servers: A Linear Programming Approach

نویسنده [English]

Ahmadreza Montazerolghaem

چکیده [English]

The SIP protocol was standardized by the IETF at the application layer for initiating, managing, and terminating multimedia sessions and has been widely used as the main signaling protocol on both the Internet and VoIP networks. Most challenges in this protocol are overload and lack of proper state distribution. These challenges cause a wide range of next-generation network users to face a sharp decline in service quality. In this article, we define the state distribution problem between several nodes where the state maintenance is accompanied by considerable consumption of resources leading to overload. For the problem solution, the goal is to increase the overall throughput of calls and the availability of servers. First, we provide a framework based on software-defined networking technology, and then we formulate the problem as an optimization problem and implement and evaluate it as a module on the proposed controller. This leads to a more scalable SIP network that dynamically determines the number of SIP requests for which the server is modeled while delegating the state maintenance to its downstream server for the rest of the requests. This is in contrast to existing SIP servers because they are statically configured to be either stateless or stateful, resulting in non-optimal call throughput. Performance evaluation is performed at two levels of infrastructure and control and the results are presented.

کلیدواژه‌ها [English]

Overload control
Software-Defined Networking
linear programming
Asterisk proxy server
state distribution
optimization problem

مراجع

[1] I. Widjaja, V. Hilt, and H. Schulzrinne, "Session Initiation Protocol (SIP) Overload Control," 2008. [2] H. Lindholm, T. Vähäkangas, and K. Raatikainen, "A Control Plane Benchmark for Telecommunications Signalling Applications," Sort, vol. 20, p. 100. [3] S. S. Gokhale and J. Lu, "Signaling performance of SIP based VoIP: A measurement-based approach," presented at the Global Telecommunications Conference, 2005. GLOBECOM'05. IEEE, 2005. [4] M. Ohta, "Performance comparisons of transport protocols for session initiation protocol signaling," presented at the Telecommunication Networking Workshop on QoS in Multiservice IP Networks, 2008. [5] http://www.asterisk.org/ [6] C. Chi, D. Wang, R. Hao, and W. Zhou, "Performance evaluation of SIP servers," in: Communications and Networking in China, 2008. ChinaCom 2008. Third International Conference on, 2008. [7] V. Hilt and I. Widjaja, "Controlling overload in networks of SIP servers," in: Network Protocols, 2008. [8] C. Shen and H. Schulzrinne, "On TCP-based SIP server overload control," presented at the Principles, Systems and Applications of IP Telecommunications, 2010. [9] E. M. Nahum, J. Tracey, and C. P. Wright, "Evaluating SIP server performance," SIGMETRICS Perform. Eval. Rev., vol. 35, pp. 349-350, 2007. [10] L. Tian, "Study of SIP protocol through VoIP solution of “Asterisk”," presented at the Global Mobile Congress (GMC), 2011. [11] M. Cortes, J. R. Ensor, and J. O. Esteban, "On SIP performance," Bell Labs Technical Journal, vol. 9, pp. 155-172, 2004. [12] S. Wanke, M. Scharf, S. Kiesel, and S. Wahl, "Measurement of the SIP parsing performance in the SIP express router," Dependable and Adaptable Networks and Services, pp. 103-110, 2007. [13] S. Montagna and M. Pignolo, "Performance evaluation of load control techniques in sip signaling servers," presented at the Systems, 2008. ICONS 08. Third International Conference on, 2008. [14] M. Homayouni, S. V. Azhari, M. Jahanbakhsh, A. Akbari, A. Mansoori, and N. Amani, "Configuration of a sip signaling network: An experimental analysis," in: INC, IMS and IDC, NCM'09. Fifth International Joint Conference on, 2009. [15] V. K. Gurbani and R. Jain, "Transport protocol considerations for session initiation protocol networks," Bell Labs Technical Journal, vol. 9, pp. 83-97, 2004. [16] K. K. Ram, I. C. Fedeli, A. L. Cox, and S. Rixner, "Explaining the impact of network transport protocols on SIP proxy performance," in: Performance Analysis of Systems and software, 2008. ISPASS 2008. [17] Y. Wang, "SIP overload control: a backpressure-based approach," ACM SIGCOMM Computer Communication Review, vol. 40, pp. 399-400, 2010. [18] Y. Hong, C. Huang, and J. Yan, "Impact of Retransmission Mechanism on SIP Overload: Stability Condition and Overload Control," Journal of Networks, vol. 7, pp. 52-62, 2012. [19] Homayouni, M, "Controlling Overload in SIP Proxies: An Adaptive Window Based Approach Using No Explicit Feedback,"in: Global Telecommunications Conference (GLOBECOM 2010), Dec. 2010. [20] D. Pesch, M. I. Pous, and G. Foster, "Performance evaluation of SIP-based multimedia services in UMTS," Computer Networks, vol. 49, pp. 385-403, 2005. [21] http://www.spirent.com/ [22] http://oprofile.sourceforge.net/news/ [23] Bharrat, Shaun Jaikarran, Tolga Asveren, and Justin Hart. "Load balancing among voip server groups." U.S. Patent Application No. 12/771,618. [24] Aggarwal, Shubhani, et al. "Load Balancing and Clustering Scheme for Real-Time VoIP Applications." Advances in Computer Communication and Computational Sciences. Springer, Singapore, 2019. 451-461. [25] Montazerolghaem, Ahmadreza, et al. "A load-balanced call admission controller for IMS cloud computing." IEEE Transactions on Network and Service Management 13.4 (2016): 806-822. [26] Chauhan, Amita, et al. "Framework for SIP-Based VoIP System with High Availability and Failover Capabilities: A Qualitative and Quantitative Analysis." ICT Systems and Sustainability. Springer, Singapore, 2020. 273-286. [27] Akbar, Abdullah, S. Mahaboob Basha, and Syed Abdul Sattar. "A comparative study on load balancing algorithms for sip servers." Information Systems Design and Intelligent Applications. Springer, New Delhi, 2016. 79-88. [28] Akbar, Abdullah, S. Mahaboob Basha, and Syed Abdul Sattar. "A novel rate based overload control method for sip servers." Emerging Research in Computing, Information, Communication and Applications. Springer, New Delhi, 2016. 143-152. [29] Mounika, G., and G. Murali. "A communication aware load balancing technique for cluster file systems based on distributed hash tables (DHTs)." 2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS). IEEE, 2017. [30] Krishnamurthy, Ramesh, and George N. Rouskas. "Performance evaluation of multi-core, multi-threaded SIP proxy servers (SPS)." 2016 IEEE International Conference on Communications (ICC). IEEE, 2016. [31] HongZhong, YamingFang, JieCui. "LBBSRT: An efficient SDN load balancing scheme based on server response time", Future Generation Computer Systems, Volume 68, March 2017, Pages 183-190, 2017.