Session based access control in content delivery networks in presence of congestion

To ensure probabilistic guarantees on quality of service in content delivery networks (CDN), an access control support is needed that takes into account a proper differentiation of requests and performs session based decisions, managing different types of services and different service phases. In this paper we introduce a CDN architecture with access control capabilities at session aware access routers. We formulate a Markov modulated Poisson decision process for access control that captures the heterogeneity of multimedia services and the variable availability of resources due to the network congestions that characterize a non-dedicated network environment. The structural properties of the optimal solutions are studied and considered as the basis for the formulation of heuristics that perform close to the optimal policy.

[1]  Akshat Verma,et al.  On admission control for profit maximization of networked service providers , 2003, WWW '03.

[2]  John Heidemann,et al.  Experimental Evaluation of an Adaptive Flash Crowd Protection System , 2003 .

[3]  Ellen W. Zegura,et al.  Application-layer anycasting: a server selection architecture and use in a replicated Web service , 2000, TNET.

[4]  Prasant Mohapatra,et al.  An Admission Control Scheme for Predictable Server Response Time for Web Accesses , 2001, WWW '01.

[5]  Ludmila Cherkasova,et al.  Session-Based Admission Control: A Mechanism for Peak Load Management of Commercial Web Sites , 2002, IEEE Trans. Computers.

[6]  Robert Tappan Morris,et al.  Variance of aggregated Web traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  J. De Clercq,et al.  Content distribution networks , 2003 .

[8]  G. Agarwal,et al.  Content distribution architecture using network layer anycast , 2001, Proceedings. The Second IEEE Workshop on Internet Applications. WIAPP 2001.

[9]  Yutaka Takahashi,et al.  Practical Time-Scale Fitting of Self-Similar Traffic with Markov-Modulated Poisson Process , 2001, Telecommun. Syst..

[10]  Maria Kihl,et al.  Admission control schemes guaranteeing customer QOS in commercial web sites , 2002, Net-Con.

[11]  Kenichi Mase,et al.  A Web server selection algorithm using QoS measurement , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[12]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[13]  Prasant Mohapatra,et al.  Session-based overload control in QoS-aware Web servers , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Mark S. Squillante,et al.  Analysis and characterization of large‐scale Web server access patterns and performance , 1999, World Wide Web.

[15]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[16]  Raphael Rom,et al.  Application-aware admission control and scheduling in Web servers , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.