Skip to main content

Inconsistency Evaluation in a Replicated IP-Based Call Control System

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4328))

Abstract

The Session Initiation Protocol has been chosen for controlling multimedia sessions in the IMS part of UMTS infrastructures. In such networks, availability is crucial and the integration of SIP with a fault-tolerant solution, often based on a replication technique, has become necessary. Because the replicated stateful servers are deployed in distributed networks, state inconsistency may be introduced. Mechanisms have been proposed, which aim at keeping the inconsistency level below a certain threshold by introducing an adaptive delay before the states are committed. The effectiveness of those adaptive mechanisms depends on the accuracy of the inconsistency evaluation during the system operation. In this context, the careful definition of a practically measurable inconsistency metric is necessary in order to benefit from those mechanisms while minimizing their impacting on performance. This paper discusses the relevance of different inconsistency definitions and suggests a common model in which the inconsistency metrics are broken down into a set of measurable and/or analytically derivable contributing factors. We analyze the validity of this evaluation approach with results obtained in a prototype implementation of a 3GPP IMS call control system integrated in a distributed fault-tolerant architecture, so-called RSerPool, for the example of instant message sessions between users.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rosenberg, J., et al.: SIP: Session Initiation Protocol. RFC 3261, Internet Engineering Task Force (June 2002)

    Google Scholar 

  2. 3GPP TS 23.228, IP Multimedia (IM) Subsystem - Stage 2, Technical Specification (June 2001)

    Google Scholar 

  3. Kim, P., Boehm, W.: Support of Real-Time Applications in Future Mobile Networks: the IMS Approach. In: Sixteenth Wireless Personal Multimedia Communications (October 2003)

    Google Scholar 

  4. Tuexen, M., et al.: Architecture for Reliable Server Pooling, draft-ietf-rserpool-arch-05.txt (February 2003)

    Google Scholar 

  5. Xie, Q., Stewart, R.R.: Endpoint Name Resolution Protocol, draft-ietf-rserpool-enrp-01.txt (November 2001)

    Google Scholar 

  6. Stewart, R.R., Xie, Q.: Aggregate Server Access Protocol (ASAP), draft-ietf-rserpool-asap-01.txt (November 2001)

    Google Scholar 

  7. Conrad, P., Jungmaier, A., Ross, C., Sim, W.-C., Tüxen, M.: Reliable IP Telephony Applications with SIP using RSerPool. In: Proceedings of the SCI 2002, Mobile/Wireless Computing and Communication Systems II, vol. X, Orlando, USA, July 2002, pp. 352–356 (2002)

    Google Scholar 

  8. Rabinovich, M., Lazowska, E.: An efficient and highly available read-one write-all protocol for replicated data management, Technical Report 92-07-04, University of Washington Department of Computer Science and Engineering (July 1992)

    Google Scholar 

  9. Herlihy, M.P.: A quorum-consensus replication method. ACM Trans. on Computer Systems 4(1), 32–53 (1986)

    Article  Google Scholar 

  10. Kumar, A.: Hierarchical Quorum Consensus: A New Algorithm for Managing Replicated Data. IEEE Transactions on Computers (1991)

    Google Scholar 

  11. Yu, H., Vahdat, A.: Building Replicated Internet Services Using TACT: A Toolkit for Tunable Availability and Consistency Tradeoffs. In: Second International Workshop on Advanced Issues of E-Commerce and Web-based Information Systems (June 2000)

    Google Scholar 

  12. Yu, H., Vahdat, A.: Design and Evaluation of a Continuous Consistency Model for Replicated Services, http://www.cs.duke.edu/ari/issg/TACT/

  13. Bozinovski, M., Renier, T., Schwefel, H.-P., Prasad, R.: Transaction Consistency in Replicated SIP Call Control Systems. In: 4th International Conference on Information, Communications & Signal Processing and Fourth Pacific-Rim Conference on Multimedia (ICICS-PCM 2003) (December 2003)

    Google Scholar 

  14. Lamport, L.: Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM 21(7), 558–565 (1978)

    Article  MATH  Google Scholar 

  15. Renier, T., Schwefel, H.-P., Bozinovski, M., Larsen, K., Prasad, R., Seidl, R.: Distributed redundancy or cluster solution? An experimental evaluation of two approaches for dependable mobile Internet services. In: Malek, M., Reitenspiess, M., Kaiser, J. (eds.) ISAS 2004. LNCS, vol. 3335, pp. 33–47. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  16. Bozinovski, M., Gavrilovska, L., Prasad, R., Schwefel, H.-P.: Evaluation of a Fault-tolerant Call Control System. Facta Universitatis Series: Electronics and Energetics 17(1) (April 2004)

    Google Scholar 

  17. Bozinovski, M., Schwefel, H.-P., Prasad, R.: Algorithm for Controlling Transaction Consistency in SIP Session Control Systems. IEE Electronics Letters 40(3), 209–211 (2004)

    Article  Google Scholar 

  18. Tuexen, M., et al.: Architecture for Reliable Server Pooling. draft-ietf-rserpool-arch-10.txt (July 2005)

    Google Scholar 

  19. Bozinovski, M., Schwefel, H.-P., Prasad, R.: Maximum Availability Server Selection Policy for Efficient and Reliable Session Control Systems. IEEE Transactions on Networking (to appear)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Renier, T., Matthiesen, E., Schwefel, HP., Prasad, R. (2006). Inconsistency Evaluation in a Replicated IP-Based Call Control System. In: Penkler, D., Reitenspiess, M., Tam, F. (eds) Service Availability. ISAS 2006. Lecture Notes in Computer Science, vol 4328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11955498_13

Download citation

  • DOI: https://doi.org/10.1007/11955498_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68724-5

  • Online ISBN: 978-3-540-68725-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics