非对称超市模型的马氏报酬过程研究

发布时间：2017-03-28 19:07

  本文关键词：非对称超市模型的马氏报酬过程研究，由笔耕文化传播整理发布。

【摘要】：超市模型是针对大型服务网络系统进行的一种实时控制的随机负载平衡策略。其中，非对称超市模型由于服务台的不同使得并行系统的分析变得更加困难和具有挑战性。同时，这种非超市模型是解决随机大型服务网络资源管理(例如，计算机网络和交通运输系统)的一个关键的和最有效的数学工具。 首先，我们研究了离散时间的超市模型的性质，并利用马氏报酬过程及其优化技术，，建立了这个非对称超市模型的报酬函数，并给出了这个报酬函数的值递推算法；利用这个报酬函数的两个相向优化，给出了这个非对称超市模型的性能评价准则。 其次，本文在有限时间内根据这个不可约马氏报酬过程的状态跳跃时刻点，通过时控技术建立了这个随机报酬过程的分段积分函数，并通过时控技术建立无限区间内的折扣报酬函数均值，根据折扣报酬函数我们建立了三个优化方法用来提高、优化超市模型的性能。 再次，本文结合医院挂号系统，从患者和医生两个角度分别对离散时间的、连续时间的非对称超市模型进行了数值算例。定量的分析了模型中几个重要参数的改变对报酬函数值的影响，得到提高医院挂号系统的管理效率的主要途径是提高医院挂号系统的服务效率，完善医院挂号系统的网络挂号平台和电话挂号系统。 非对称的超市模型是一个应用比较普遍的随机负载平衡策略，对处理计算机应用、供应链管理、交通运输策略、制造服务等领域的资源管理问题提供了坚实的理论基础，在实际生活中有重要的应用前景。
【关键词】：超市模型 马尔可夫报酬过程 路径选择策略 医院挂号系统
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：C93;R197.3
【目录】：

• 摘要5-6
• Abstract6-10
• 第1章 绪论10-17
• 1.1 研究背景及研究意义10-11
• 1.1.1 研究背景10-11
• 1.1.2 研究意义11
• 1.2 国内外研究现状11-14
• 1.2.1 国外研究现状11-13
• 1.2.2 国内研究现状13-14
• 1.2.3 研究现状评述14
• 1.3 全文的研究方法与研究内容14-17
• 1.3.1 研究方法及技术路线14-15
• 1.3.2 研究内容15-17
• 第2章 相关理论概述17-27
• 2.1 超市模型17-19
• 2.2 非对称超市模型19-20
• 2.3 离散时间马氏过程的报酬过程20-23
• 2.4 连续时间的马尔可夫报酬过程23-26
• 2.5 本章小结26-27
• 第3章 非对称超市模型的离散时间报酬过程27-43
• 3.1 模型描述27-30
• 3.2 超市模型的离散时间报酬过程30-38
• 3.2.1 马尔可夫报酬函数30-33
• 3.2.2 超市模型的报酬函数33-38
• 3.3 非对称超市模型的一个性能评价准则38-39
• 3.4 报酬过程的单调性39-42
• 3.5 本章小结42-43
• 第4章 连续时间的非时齐报酬过程43-65
• 4.1 超市模型描述43-47
• 4.2 随机报酬函数的积分表达式47-50
• 4.3 报酬函数均值的计算50-60
• 4.4 超市模型的性质优化60-64
• 4.4.1 折扣报酬函数60-62
• 4.4.2 性质的优化62-64
• 4.5 本章小结64-65
• 第5章 医院挂号的数值实验分析65-77
• 5.0 医院挂号的问题描述65-67
• 5.1 医院挂号系统的模型描述67-68
• 5.2 离散时间的医院挂号系统68-73
• 5.2.1 离散时间的医院挂号系统的报酬函数68
• 5.2.2 基于离散时间的医院挂号系统的性能分析68-73
• 5.3 连续时间的医院挂号系统的报酬函数73-76
• 5.3.1 连续时间的医院挂号系统的报酬函数73-74
• 5.3.2 连续时间的医院挂号系统的性能分析74-76
• 5.4 本章小结76-77
• 结论77-79
• 参考文献79-83
• 攻读硕士学位期间承担的科研任务与主要成果83-84
• 致谢84-85
• 作者简介85

【参考文献】

中国期刊全文数据库 前2条

1 Liya Liu;Osman Hasan;Sofiène Tahar;;Formal Reasoning About Finite-State Discrete-Time Markov Chains in HOL[J];Journal of Computer Science & Technology;2013年02期

2 李泉林;杜晔;王盟;代桂蓉;;超市模型的实时动态控制及其数值分析[J];应用概率统计;2014年02期

  本文关键词：非对称超市模型的马氏报酬过程研究，由笔耕文化传播整理发布。

本文编号：272844