Markov型排队网络的优化理论及其仿真算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:wk1990
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文应用Markov性能势的基本性质与摄动分析方法,建立了一类排队网络的性能势理论,在此基础上导出了排队网络稳态性能指标关于服务策略的导数公式.给出了基于对系统一条样本轨道的仿真获得导数估计值的算法,并且证明了该导数估计是无偏的.讨论了这类排队网络应用直接梯度搜索方法的理论优化算法,以及基于对系统样本轨道的仿真进行策略优化的算法,并进一步给出了两种改进的基于仿真的优化算法.另外,该文还研究了Markov决策过程方法中的折扣代价a-性能势与平均代价性能势之间的关系,推出了平均代价模型在紧致行动集上的最优性方程,给出了基于最优性方程的排队网络优化算法及其收敛性证明.最后,我们给出了通讯中两个实际网络的优化与导数估计的应用实例.一是Markov决策过程方法在呼叫接入控制中的应用;二是M/PH/1排队系统的性能灵敏度估计与仿真及其在ATM交换机性能分析中的应用
其他文献
蓝牙技术是一种短距离无线通信技术。其实质就是使不同厂家生产的移动电话、便携式电脑以及各种便携式通信设备的主机之间在在没有电线或电缆相互连接的情况下,也能在近距离范
学位
水是人类生命必不可缺的物质,饮用水的质量关系到大众的身体健康。目前使用的饮用水臭氧消毒法具有高效低毒的特点,但是在消毒过程中臭氧会将水中的溴化物氧化生成溴酸盐;而
随着机器人技术的发展以及机器人应用领域的扩大,人们期望机器人在许多人类不能及的区域能代替人类完成更复杂的任务.随着应用领域的扩大,机器人所处的环境往往是未知、不可
本文旨在设计一种基于木工机床等复杂控制对象监控器。针对某种木工机床,应用小波理论及逆向建模方法,对信号的去噪及故障诊断进行计算机仿真,并提取有用的状态特征量,现场进行实
该文着重于解决物流系统的配送子系统中运输过程要遇到的路由问题,以及配送中心仓储中要遇到的存储规划问题进行详细分析讨论,提出合适的解决方法.在已有研究工作的基础上,该
该文以在线式UPS为应用对象,提出采用TI公司的数字信号处理器TMS320F240控制在线式UPS的数字化解决方案.在研究了模拟式UPS的原理及其常规控制方法的基础上,给出了数字化UPS
该课题正是在这种需求背景下开始研制的.该文介绍了三表远程抄收系统的应用背景,课题意义,总结了国内外的应用和技术发展现状,提出了该课题需要完成的主要工作、总体方案及关
安全评估技术是信息安全方向的一个非常重要的研究内容,也是现代密码学领域中的一个非常重要的分支。通过安全评估协议,可以充分实现网络上多用户的互连合作,并且保证用户信
星地一体化设计是集卫星通信系统、地面终端设施和中继系统于一体的智能网络化系统,是未来信息系统发展的一个重要方向。为了提高星地一体化系统的效能,分别用无线资源优化策
该文以"九五"某重点项目——小口径高性能自动炮伺服系统的研制为背景.讨论了高速高精度交流数字伺服系统的总体设计,着重分析了双电机联动的驱动方式和电消隙控制方案,实现