基于MDP支持弹性服务质量的接入控制  

MDP-based Admission Control with Elastic QoS

作　　者：林福寿[1] 殷保群[1] 黄静[1] 巫旭敏[1] 

机构地区：[1]中国科学技术大学网络传播系统与控制安徽省重点实验室,合肥230027

出　　处：《网络新媒体技术》2012年第2期16-21,共6页Network New Media Technology

基　　金：国家自然科学基金(No.61174124;60935001);国家863计划项目(No.2011AA01A102)

摘　　要：在网络服务系统中,满足业务请求的服务质量需求是系统要解决的主要问题之一。接入控制方法和资源分配策略常用来保证业务的服务质量要求。本文基于Markov决策过程(MDP)对视频点播(VOD)系统进行建模,同时考虑了弹性服务质量这一机制。弹性服务质量可以用一个QoS的需求范围来体现。策略梯度算法常用来解决MDP问题,它能够以比较好的速度收敛到最优解。通过算法实例对本文的接入控制方法进行性能分析,发现所采用的方法相对于一般的完全接入策略具有较优的性能。In network service systems,satisfying QoS requirements of service requests is one of the main objectives.Admission control and resource allocation strategy can be used to guarantee the QoS requirements.Based on partially observable Markov decision processes（MDPs）,this paper provides a model for local area service network with elastic QoS.Elastic QoS,which can be indicated with range QoS,is also considered by resource allocation.Policy gradient algorithm is often available to find the solution of MDP problems,with a satisfactory convergence rate.Through a numerical example,it can be shown that the admission control strategy we present is with better performance,compared to complete admission control strategy.

关 键 词：MARKOV决策过程 接入控制 资源分配 弹性服务质量 策略梯度 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]