带有非抢占优先权的休假排队系统的研究

发布时间：2024-02-29 02:50

　　本篇学位论文在离散时间的排队系统基础上,引入非抢占优先权和工作休假等策略,介绍了两类带有非抢占优先权的排队模型,利用拟生灭理论给出系统的稳态队长分布,并分别利用矩阵几何解法和高斯—赛德尔迭代法分析系统性能指标。同时,对无线Mesh网络进行建模分析,为更好地解决网络问题提供理论依据。论文的主要研究工作包括以下三个部分:首先,研究带有相关的非抢占优先权和无限缓存空间的离散时间排队模型。根据服务流程图,建立数学模型,利用拟生灭理论构造四维马尔科夫链。运用矩阵几何解的方法,得到系统稳态队长分布,并推导出两类顾客的平均队长等系统性能指标表达式。通过使用MATLAB软件评估系统参数对性能指标的影响。此外,建立两类顾客的个人利益函数和社会利益函数,研究个人和社会的利益关系,并利用数值例子得到在一定范围内的最优解。其次,研究带有不相关的非抢占优先权和有限缓存空间的离散时间排队模型。根据模型描述构造四维马尔科夫链,利用矩阵解析方法,给出系统的平稳分布,得到一系列排队性能指标的表达式。利用数值例子分析性能指标随系统参数变化的趋势。此外,从两类顾客的个人利益和社会利益角度出发,分析顾客均衡行为寻求最优策略。...

【文章页数】：64 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 排队论概述
    1.2 离散时间休假排队系统发展现状
    1.3 优先权排队系统发展现状
    1.4 无线Mesh网络的发展现状
    1.5 研究方案与技术路线
    1.6 主要研究内容
    1.7 论文构架
第2章 带相关的非抢占优先权和无限缓存空间的排队
    2.1 模型描述
    2.2 模型分析
    2.3 系统性能指标
    2.4 数值例子
    2.5 个人和社会最优策略
    2.6 本章小结
第3章 带不相关的非抢占优先权和有限缓存空间的排队系统
    3.1 模型建立
    3.2 系统稳态条件分析
    3.3 系统指标分析
    3.4 数值结果
    3.5 纳什均衡和社会最优策略
    3.6 本章小结
第4章 非抢占优先策略在无线Mesh网络中的应用
    4.1 网络建模分析
    4.2 系统稳态分布
    4.3 网络指标分析
    4.4 数值实验
    4.5 系统优化设置
        4.5.1 纳什均衡策略
        4.5.2 社会最优策略
    4.6 讨价还价博弈
        4.6.1 效用函数
        4.6.2 讨价还价
        4.6.3 均衡解
    4.7 本章小结
结论
参考文献
攻读硕士学位期间承担的科研任务与主要成果
致谢



本文编号：3914380