分布式业务系统基于模型的接入控制方案(英文)  

Admission control scheme for distributed service systems based on modeling

作　　者：陆效农[1] 殷保群[1,2] 张海鹏[1] 凌强[1] 

机构地区：[1]中国科学技术大学自动化系,安徽合肥230027 [2]中国科学院国家网络新媒体工程技术研究中心,北京100190

出　　处：《中国科学技术大学学报》2012年第10期836-845,共10页JUSTC

基　　金：Supported by the National Natural Science Foundation of China(61174124,60935001);the National High Technology Research and Development Program(863)of China(2011AA01A102)

摘　　要：我们为分布式业务系统提出了一种基于模型与预测的接入控制方法.首先,使用部分可观Markov决策过程(POMDP)来为业务系统建模.接着,将服务分配策略融入系统参数并且使用随机策略作为接入控制策略来使系统性能达到最优,优化目标是最大化系统的收益.基于POMDP模型,我们提出基于观测的策略梯度算法来求解最优策略.最后,使用基于HMM的方法来侦查和预测系统的变化,并且采用动态自适应的方法来更新系统模型机接入控制策略.实验结果显示,和尽力而为的服务策略相比较我们的最优策略获得了较好的性能.An admission control method was proposed based on modeling and prediction for distributed service systems. First, the partly observable Markov decision process （POMDP） was used to model the service system. Next, the service allocation policy was put into the model parameters and a randomized policy was used as the admission control policy to optimize system performance. The target of optimization is to maximize the system benefits. Based on the POMDP model, an observation-based policy gradient algorithm was proposed to determine the optimal policy. HMM-based method was used to detect and predict the change of system, then the system model and admission policy was Experiment results show that compared with the better system performance. updated with the dynamic adaptive method. best effort service policy our optimal policy has a better system performance.

关 键 词：分布式业务系统 部分可观Markov决策过程(POMDP) 接入控制 随机策略 基于HMM的方法 

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