A dynamic distributed overload control mechanism in SIP networks with holonic multi-agent systems

Nowadays, session initiation protocol (SIP) is the most important application layer protocol for multi-media to create, modify, and terminate the sessions. SIP is the platform of next generation networks. In this way, SIP should be able to respond to the needs of such a largely-used network. One of the major problems in SIP networks is overload. The basic mechanism embedded in SIP cannot appropriately resolve the due problem by purely rejecting requests, which may cause collapse in network. Many methods have been proposed to overcome overload in SIP, among which, multi-agent systems are new agent-based and increasingly growing approaches. Multi-agent system is a powerful tool to model and develop the complex large scale distributed systems. In SIP network, each agent may point out to a server which is in interaction with the others. As a result, a distributed and complex system is simply modeled. The due complexity can be reduced by holonic organization. In this paper, SIP network is divided into geographical areas in which each holon controls an area. The entire network is controlled in hierarchical structure of holons. Holonics structure can be dynamically changed based on the circumstances parameters and the status of the network during execution. Holons implement an end-to-end window-based method. This method offers an appropriate window size for edge servers to control load from the beginning of the network and prevent network overload. The simulation results confirm improved throughput, as well as better reduced call setup delay, rapid response to change and fairness.

[1]  Stéphane Galland,et al.  A Holonic Metamodel for Agent-Oriented Analysis and Design , 2007, HoloMAS.

[2]  Hsiao-Hwa Chen,et al.  A secure and efficient SIP authentication scheme for converged VoIP networks , 2010, Comput. Commun..

[3]  Eric Noel,et al.  Novel overload controls for SIP networks , 2009, 2009 21st International Teletraffic Congress.

[4]  Monireh Abdoos,et al.  Hierarchical control of traffic signals using Q-learning with tile coding , 2013, Applied Intelligence.

[5]  Eric Noel,et al.  Initial Simulation Results That Analyze SIP Based VoIP Networks Under Overload , 2007, International Teletraffic Congress.

[6]  Sergio Montagna,et al.  Load control techniques in SIP signaling servers using multiple thresholds , 2008, Networks 2008 - The 13th International Telecommunications Network Strategy and Planning Symposium.

[7]  Yang Hong,et al.  Applying control theoretic approach to mitigate SIP overload , 2013, Telecommunication Systems.

[8]  Henning Schulzrinne,et al.  Session Initiation Protocol (SIP) Server Overload Control: Design and Evaluation , 2008, IPTComm.

[9]  Manuela M. Veloso,et al.  Negotiation in Semi-cooperative Agreement Problems , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[10]  Ahmad Akbari,et al.  Overload control in SIP servers: Evaluation and improvement , 2010, 2010 17th International Conference on Telecommunications.

[11]  Volker Hilt,et al.  Controlling overload in networks of SIP servers , 2008, 2008 IEEE International Conference on Network Protocols.

[12]  Stéphane Galland,et al.  Holonic Multiagent Multilevel Simulation: Application to Real-Time Pedestrian Simulation in Urban Environment , 2007, IJCAI.

[13]  Bilge Günsel,et al.  Controlling SIP server overload with priority based request scheduling , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[14]  Wei-Kuan Shih,et al.  Robust smart card secured authentication scheme on SIP using Elliptic Curve Cryptography , 2014, Comput. Stand. Interfaces.

[15]  K. Gokulraj,et al.  A Multifactor Hash Digest Challenge-Response Authentication Scheme for Session Initiation Protocol , 2010, Netw. Protoc. Algorithms.

[16]  Maryam Barshan,et al.  Management Challenges and Solutions in Next-Generation Networks (NGN) , 2013 .

[17]  Jiann-Liang Chen,et al.  Distributed multi-agent scheme support for service continuity in IMS-4G-Cloud networks , 2015, Comput. Electr. Eng..

[18]  Stefano Giordano,et al.  A Prediction-Based Overload Control Algorithm for SIP Servers , 2011, IEEE Transactions on Network and Service Management.

[19]  Klaus Fischer,et al.  Holonic Multiagent Systems , 2003, Künstliche Intell..

[20]  Nasser Mozayani,et al.  Multi-level holonification of multi-agent networks , 2014, 2014 Iranian Conference on Intelligent Systems (ICIS).

[21]  J. Usha,et al.  Queuing strategies for self overload control in SIP servers , 2014, 2014 International Conference on Contemporary Computing and Informatics (IC3I).

[22]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[23]  Georg Mayer,et al.  The IMS: IP Multimedia Concepts and Services , 2004 .

[24]  Yang Hong,et al.  A Comparative Study of SIP Overload Control Algorithms , 2012, ArXiv.

[25]  Garima Mishra,et al.  Reducing session establishment delay using timed out packets in SIP signaling network , 2016, Int. J. Commun. Syst..

[26]  Gabriela Moise An Agent-holon Oriented Methodology to Build Complex Software Systems , 2008 .

[27]  Wandong Cai,et al.  A Holonic Model in Wireless Sensor Networks , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[28]  Nicolas Gaud,et al.  Multi-agent based simulations using fast multipole method: application to large scale simulations of flocking dynamical systems , 2010, Artificial Intelligence Review.

[29]  Hartmut König,et al.  Cryptanalysis of a SIP Authentication Scheme , 2011, Communications and Multimedia Security.

[30]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[31]  Sergio Montagna,et al.  Performance Evaluation of Load Control Techniques in SIP Signaling Servers , 2008, Third International Conference on Systems (icons 2008).

[32]  Olivier Fercoq Perron vector optimization applied to search engines , 2011, 1111.2234.

[33]  K. Suzanne Barber,et al.  Dynamic Adaptive Autonomy in Multiagent Systems: Representation and Justification , 2001, Int. J. Pattern Recognit. Artif. Intell..

[34]  Christian Gerber,et al.  Holonic multi-agent systems , 1999 .

[35]  Yaogong Wang,et al.  SIP overload control: a backpressure-based approach , 2010, SIGCOMM '10.

[36]  A Koestler,et al.  Ghost in the Machine , 1970 .

[37]  Luca De Cicco,et al.  Local SIP Overload Control: Controller Design and Optimization by Extremum Seeking , 2015, IEEE Trans. Control. Netw. Syst..

[38]  Nasser Ghasem-Aghaee,et al.  Biological Network Simulation Using Holonic Multiagent Systems , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[39]  Bo Chen,et al.  A Review of the Applications of Agent Technology in Traffic and Transportation Systems , 2010, IEEE Transactions on Intelligent Transportation Systems.

[40]  Mahmoud Naghibzadeh,et al.  A load scheduler for SIP proxy servers: design, implementation and evaluation of a history weighted window approach , 2017, Int. J. Commun. Syst..

[41]  Klaus Fischer,et al.  TRANSPORTATION SCHEDULING WITH HOLONIC MAS : THE TELETRUCK APPROACH , 1998 .

[42]  Jaime Simão Sichman,et al.  A Holonic Multi-agent Model for Oil Industry Supply Chain Management , 2010, IBERAMIA.

[43]  Manuela M. Veloso,et al.  CommLang: Communication for Coachable Agents , 2004, RoboCup.

[44]  Stefano Giordano,et al.  Queueing Strategies for Local Overload Control in SIP Server , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[45]  Victor R. Lesser,et al.  Communication decisions in multi-agent cooperation: model and experiments , 2001, AGENTS '01.

[46]  Ahmad Akbari,et al.  Overload control in SIP networks using no explicit feedback: A window based approach , 2012, Comput. Commun..

[47]  Monireh Abdoos,et al.  Traffic light control in non-stationary environments based on multi agent Q-learning , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[48]  Fei Huang,et al.  An Optimized Algorithm for Overload Control of SIP Signaling Network , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[49]  I. Kuzminykh A combined LIFO-Priority algorithm for overload control of SIP server , 2012, Proceedings of International Conference on Modern Problem of Radio Engineering, Telecommunications and Computer Science.

[50]  Xiaomin Zhu,et al.  A distributed end-to-end overload control mechanism for networks of SIP servers , 2012, Comput. Networks.

[51]  Seyed Mostafa Hosseini,et al.  An intelligent method for resource management in wireless networks , 2013, The 5th Conference on Information and Knowledge Technology.

[52]  Syed Abdul Sattar,et al.  A cooperative overload control method for SIP servers , 2015, 2015 International Conference on Communications and Signal Processing (ICCSP).

[53]  Dipti Srinivasan,et al.  Hybrid Multi-Agent Systems , 2010 .

[54]  Klaus Fischer,et al.  Holonic Multiagent Systems - Theory and Applications , 1999, EPIA.

[55]  Monireh Abdoos,et al.  Holonic multi-agent system for traffic signals control , 2013, Eng. Appl. Artif. Intell..

[56]  Jingyu Wang,et al.  Probe-based end-to-end overload control for networks of SIP servers , 2014, J. Netw. Comput. Appl..

[57]  Cherif Ghazel,et al.  Satisfying QoS Requirements in NGN Networks Using a Dynamic Adaptive Queuing Delay Control Method , 2015, FNC/MobiSPC.

[58]  Ki-Hyung Kim,et al.  A window-based overload control considering the number of confirmation Massages for SIP server , 2012, 2012 Fourth International Conference on Ubiquitous and Future Networks (ICUFN).

[59]  Ahmed Abdelal,et al.  Engineering Task Force (IETF) , 2022 .

[60]  Stéphane Galland,et al.  ASPECS: an agent-oriented software process for engineering complex systems , 2010, Autonomous Agents and Multi-Agent Systems.

[61]  A Benaskeur,et al.  Holonic Approach for Control and Coordination of Distributed Sensors , 2008 .