Maximum availability server selection policy for efficient and reliable session control systems

ABSTRACT

There has been a rapid growth of services based on session control. Session-based services comprise multimedia conferences, Internet telephone calls, instant messaging, and similar applications consisting of one or more media types such as audio and video. Deployment examples include session control services as part of the IP multimedia subsystem (IMS), in the third-generation mobile networks. High service dependability in session control systems is achieved by introducing redundancy, e.g., through reliable server pooling (RSerPool) or clustering. Namely, session control servers are multiplied in server sets. Performance of such replicated session control servers is quantified by transaction control time. Thus, reducing transaction control time enhances performance. Server selection policies (SSP) are crucial in achieving this goal. The maximum availability (MA) SSP is proposed to improve session control performance in scenarios with server and communication failures. Based on a status vector, MA aims at maximizing the probability of successful transaction with the current transmission, thereby minimizing the average number of attempted servers until success. MA is applicable in a broad range of IP-based systems and services, and it is independent of the fault-tolerant platform. A simple protocol extension is proposed in order to integrate MA into the RSerPool fault-tolerant architecture. In addition, an analytic model is derived based on certain system model assumptions. Analytic and simulation results show that transaction control time is considerably reduced with MA as opposed to when using traditional round robin.

REFERENCES

• 1: [1] IP Multimedia (IM) Subsystem-Stage 2, 3GPP TS 23.228, Sep. 2003, Tech. Specification.
• 2: J. Rosenberg , H. Schulzrinne , G. Camarillo , A. Johnston , J. Peterson , R. Sparks , M. Handley , E. Schooler, SIP: Session Initiation Protocol, RFC Editor, 2002
• 3: [3] M. Tuexen, "Architecture for reliable server pooling," Oct. 12, 2003, draft-ietf-rserpool-arch-07.txt.
• 4: [4] "Resilient Telco platform, V2.0 for Linux and Solaris: RTP Overview and Programmer's Guide," Fujitsu Siemens Computers, 2002.
• 5: [5] M. Bozinovski, H.-P. Schwefel, and R. Prasad, "Maximum availability server selection policy for session control systems based on 3GPP SIP," in Proc. 7th Int. Symp. Wireless Personal Multimedia Commun. (WPMC'04), 2004, pp. 276-281.
• 6: [6] R. Stewart, "Aggregate server access protocol (ASAP)," 2004, draft-ietf-rserpool-asap-09.txt.
• 7: [7] M. E. Crovella and R. L. Carter, "Dynamic server selection in the Internet," in Proc. 3rd IEEE Workshop Arch. Implementation High Performance Commun. Subsyst. (HPCS), 1995, pp. 158-162.
• 8: [8] M. Sayal, "Selection algorithms for replicated web servers," in Proc. Performance Evaluation Rev.--Workshop Internet Server Performance , 1998, pp. 44-50.
• 9: [9] K. Obraczka and F. Silvia, "Network latency metrics for server proximity," in Proc. IEEE Globecom, 2000, pp. 421-427.
• 10: [10] G. Camarillo, R. Kantola, and H. Schulzrinne, "Evaluation of transport protocols for the session initiation protocol," IEEE Network, vol. 17, no. 5, pp. 40-46, Sep. 2003.
• 11: [11] M. Bozinovski, L. Gavrilovska, and R. Prasad, "Fault-tolerant SIP-based call control system," Electron. Lett., vol. 39, no. 2, pp. 254-256, Jan. 2003.
• 12: Abdelsalam A. Helal , Bharat K. Bhargava , Abdelsalam A. Heddaya, Replication Techniques in Distributed Systems, Kluwer Academic Publishers, Norwell, MA, 1996
• 13: [13] H. Schioeler, "Towards reliable integrated services for dependable systems," presented at the Workshop on Real Time LANs Internet Age (RTLIA), Porto, Portugal, 2003.
• 14: Christos G. Cassandras , Stephane Lafortune, Introduction to Discrete Event Systems, Springer-Verlag New York, Inc., Secaucus, NJ, 2006
• 15: Martin Mauve, Consistency in replicated continuous interactive media, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.181-190, December 2000, Philadelphia, Pennsylvania, United States [doi>10.1145/358916.358989]
• 16: Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
• 17: B. Campbell , J. Rosenberg , H. Schulzrinne , C. Huitema , D. Gurle, Session Initiation Protocol (SIP) Extension for Instant Messaging, RFC Editor, 2002

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Reliability, availability, and serviceability

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Fault tolerance; Performance attributes
  C.5 COMPUTER SYSTEM IMPLEMENTATION
      C.5.5 Servers

Keywords:
fault-tolerance, performance, server selection policies (SSP), session control