Admission Control Approaches in the IMS Presence Service

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.

Authors:

• Muhammad T. Alam
• Zheng Da Wu

Keywords:

• Admission control
• presence
• queuing.

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.