Admission control scheme for distributed service systems based on model and prediction

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 po...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Xiaonong Lu, Baoqun Yin, Haipeng Zhang, Qiang Ling
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1934-1768
2161-2927