小议离散事件系统的markov模型在呼叫接入控制中的应用

《小议离散事件系统的markov模型在呼叫接入控制中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、合肥工业大学硕士学位论文离散事件系统的Markov模型在呼叫接入控制中的应用姓名：汪一亭申请学位级别：硕士专业：计算机软件与理论指导教师：魏臻20090401离散事件系统的Markov模型在呼叫接入控制中的应用摘要随着高新技术的迅猛发展，现实世界中涌现了大量的复杂人造系统即离散事件系统(DES)，它作为计算机控制与系统科学的一门新兴分支在最近的二三十年里得到了蓬勃发展。典型的例子有通信系统中的呼叫接入控制。然而，现在对离散事件系统建模的研究，还远不是成熟和完善的。尤其是基于Markov模型的分析不是很全面，因此有必要

2、基于Markov模型对DES进行分析。此外，基于DES统计性能层次的Markov决策过程的优化问题是近年来研究热点。本文将Markov模型的分析方法应用于呼叫接入控制问题，研究了它的策略优化算法。概括起来，论文主要包括以下几方面的内容：基于Markov模型的离散事件系统的分析利用马尔科夫链的结果，在离散事件系统逻辑层次基础上，对DES的Markov模型的稳态和暂态特性，分别从时间参数连续和离散的情况下，分四个情况进行了分析，文章还讨论了DES模型统计性能层次与逻辑层次之间的联系。在此基础上，结合DES的统计性能层次研

3、究系统平均性能及其优化，目的寻找一个呼叫接入控制策略使长期平均报酬达到最大，采用动态规划的方法，使性能势与Markov决策过程方法相结合，推导出策略优化算法。呼叫接入控制系统的计算机仿真实验。在1的基础上，采用单个样本轨道的仿真，设计一种效率较高的在线仿真算法。用函数逼近的技术以适合的平均代价梯度来在线更新策略参数，算法迭代最终得到平均代价准则的最优化策略。关键词：离散事件系统Markov控制过程呼叫接入控制Markov性能势在线优化MarkovmodelofDEStoadmissioncontrolofcommun

4、icationsystemABSTRACTDiscreteeventsystem(DES)isanimportantappliedclassificationofcomputercontr01．Thetypicalexampleisadmissioncontrolofcommunicationsystemwhichisarelativelycommonlyseeproblemofqueuingnetwork．Inthispaper，weapplytheanalyticalmethodofmodeltotheprobl

5、emofadmissioncontrolofcommunicationsystem，andthealgorithmofpolicyoptimizationisinvestigated．insummary，themainresearchesinthispaperareasfollows：1．analysisofdiscreteeventsystembasedonmodel。Resultsofchainareusedunderthecircumstancesoftheautomatonmodelwhichbelongst

6、ologicallevelofdiscreteeventsystem(DES)toanalyzeprobabilitydistributionofsteadystatesandtransientstatesofmodelofDES，respectivelybasedontwoconditionsofdiscrete．timeparameterandcontinuous—timeparameter．Inaddition，relationshipbetweenstatisticperformancelevelandlog

7、icallevelofDESisdiscussedtoo．Onthisbasis，combinedwithstatisticperformancelevelofDES，theaverageperformanceofsystemandoptimizationarediscussedinordertofindapolicyofadmissioncontrolcommunicationsystemwhichmakesmaximumlong．termaveragecompensation．Performancepotenti

8、alsandcontrolprocessarecombinedtodeducethealgorithmofpolicyoptimization，makinguseofdynamicprogramming(DP)．2．Thecomputersimulationexperimentofadmissioncontrolofcommunications