Admission Control Approaches in the IMS Presence Service

Authors: Muhammad T. Alam, Zheng Da Wu

Abstract:

In this research, we propose a weighted class based queuing (WCBQ) mechanism to provide class differentiation and to reduce the load for the IMS (IP Multimedia Subsystem) presence server (PS). The tasks of admission controller for the PS are demonstrated. Analysis and simulation models are developed to quantify the performance of WCBQ scheme. An optimized dropping time frame has been developed based on which some of the preexisting messages are dropped from the PS-buffer. Cost functions are developed and simulation comparison has been performed with FCFS (First Come First Served) scheme. The results show that the PS benefits significantly from the proposed queuing and dropping algorithm (WCBQ) during heavy traffic.

Keywords: Admission control, presence, queuing.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1331149

References:

[1] 3GPP TSG SSA, IP Multimedia Subsystem (IMS) - Stage 2 (release 7), TS 23.228 v7.3.0, 2006-03.
[2] 3GPP. Presence service; Architecture and functional description; TS 23.141, v7.0.0, 2005-09.
[3] H. Sugano, S. Fujimoto, G. Klyne, A. Bateman, W. Carr, and J. Peterson, Presence Information Data Format (PIDF). Internet-Draft RFC 3863, Internet Engineering Task Force 2004.
[4] H. Schulzrinne, V. Gurbani, P. Kyzivat and J. Rosenberg, "RPID - Rich Presence Extensions to the Presence Information Data Format (PIDF)." RFC 4480, Internet Engineering Task Force, Jul 2006.
[5] A. B. Roach, J. Rosenberg, B. Campbell, "A Session Initiation Protocol (SIP) Event Notification Extension for Resource Lists." RFC 4662, Internet Engineering Task Force, Aug 2006.
[6] A. W. Berger, W. Whitt, "Effective bandwidths with priorities." IEEE/ACM Transactions on Networking; Vol: 6 (4), 1998, pp: 447-460.
[7] S. Jordan, K. Jogi, C. Shi, I. Sidhu, "The variation of optimal bandwidth and buffer allocation with the number of sources." IEEE/ACM Transactions on Networking; Vol: 12 (6), 2004, pp: 1093-1104.
[8] D. Ayyagari, A. Ephremides, "Admission control with priorities: approaches for multi-rate wireless system." Mobile Networks and Applications; Vol: 4 (3), 1999, pp: 209-218.
[9] T. Janevski, B. Spasenovski, "QoS provisioning for wireless IP networks with multiple classes through flexible fair queuing." Global Telecommunications Conference, GLOBECOM '00. IEEE 2000; Vol: 3 (27), pp:1677 - 1701.
[10] A. Roach, "Session Initiation Protocol (SIP)-Specific Event Notification." RFC 3265, Internet Engineering Task Force 2002.
[11] G. Camarillo, "Compressing the Session Initiation Protocol (SIP)." RFC 3486, Internet Engineering Task Force, February 2003.
[12] H. Hannu, J. Christoffersson, S. Forsgren, K.-C. Leung, Z. Liu, and R. Price, "Signalling Compression (SigComp) - Extended Operations." RFC 3321, Internet Engineering Task Force, January 2003.
[13] H. Hannu, J. Rosenberg, C. Bormann, J. Christoffersson, Z. Liu, and R. Price, "Signalling Compression (SigComp)." RFC 3320, Internet Engineering Task Force, January 2003
[14] J. F. C. Kingman JFC. "Inequalities in the Theory of Queues." Journal of Royal Statistical Society; Vol: 32 (B), 1970, pp: 102-110.
[15] K. S. Trivedi, Probability & Statistics with Reliability, Queuing, and computer Science Applications, New Delhi, Prentice- Hall of India, 2003.
[16] P. Marbach, "Analysis of a static pricing scheme for priority services." IEEE/ACM Transactions on Networking (TON); Vol: 12 (2), 2004, pp: 312 - 325.
[17] J. R. Moorman, J. W. Lockwood, "Multiclass priority fair queuing for hybrid wired/wireless quality of service support." Proceedings of the 2nd ACM international workshop on Wireless mobile multimedia, 1999, pp: 43 - 50.
[18] "Traffic Management Specification v4.0." ATM Forum Document AFTM- 0056.000, 1996.
[19] C. C. Beard, V. S. Frost, "Prioritized Resource Allocation for Stressed Networks." IEEE/ACM Transactions on Networking, 2001; Vol: 9 (5), pp: 618-633.
[20] A. W. Berger and Y. Kogan, "Dimensioning Bandwidth for Elastic Traffic in High-Speed Data Networks." IEEE/ACM Transactions on Networking; Vol: 8 (5), 2000, pp: 643-654.
[21] H. K. Telio, E. Leppanen, M. Lonnfors, J. C. Requena, "Functional Description of Event Notification Filtering." RFC 4660, Internet Engineering Task Force, 2006.
[22] A. Niemi, "Session Initiation Protocol (SIP) Event Notification Extension for Notification Throttling." Internet-Draft draft-niemisipping- event-throttle-04, Internet Engineering Task Force 2006; Work In progress.
[23] M. Ghaderi and R. Boutaba, "Call Admission Control for Voice/Data Integration in Broadband Wireless Networks." IEEE Transactions on Mobile Computing 2006; Vol: 5 (3), pp: 193-207.
[24] S. Floyd and V. Jacobson, "Link-sharing and resource management models for packet networks," IEEE/ACM Transactions on Networking 1995; Vol: 3(4), pp: 365-386.
[25] F. Risso, "Decoupling Bandwidth and Dlelay Properties in Class Based Queuing," Computers and Communications, Proceedings. Sixth IEEE Symposium on, 3-5 July 2001, pp: 524 - 531.
[26] A. Striegel and G. Manimaran, "Dynamic class-based queue management for scalable media servers," Real-Time Technology and Applications Symposium, RTAS, Proceedings. Sixth IEEE 31 May-2 June 2000, pp: 228 - 236.
[27] L. Kleinrock, Queuing Systems, Vol. 2, Computer Applications, John Wiley & Sons, New York, 1976.