Title :
Admission control scheme for distributed service systems based on model and prediction
Author :
Lu, Xiaonong ; Yin, Baoqun ; Zhang, Haipeng ; Ling, Qiang
Author_Institution :
Dept. of Autom., Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
In this paper, we propose an admission control method based on model and prediction for distributed service systems. First, we use partly observable Markov decision process (POMDP) to model the service system. Next, we put the service allocation policy into the model parameters and use randomized policy as admission control policies to optimize system performance. The target of optimization is to maximize the system benefits. Based on the POMDP model, we propose an observation-based policy gradient algorithm to solve the optimal policy. We use HMM-based method to detect and predict change of the system, then updating the system model and admission policy with dynamic adaptive method. Experiment result shows compare with the best effort service policy our optimal policy has a better system performance.
Keywords :
distributed processing; gradient methods; hidden Markov models; resource allocation; HMM-based method; POMDP; admission control scheme; best effort service policy; distributed network service system; dynamic adaptive method; hidden Markov model; model parameter; observation-based policy gradient algorithm; partly observable Markov decision process; randomized policy; service allocation policy; system performance; Adaptation models; Admission control; Aerospace electronics; Hidden Markov models; Mathematical model; Predictive models; Resource management; Admission Control; Distributed Service Systems; HMM-based method; POMDP; Randomized Policy;
Conference_Titel :
Control Conference (CCC), 2012 31st Chinese
Conference_Location :
Hefei
Print_ISBN :
978-1-4673-2581-3