带有不耐烦顾客和工作故障的排队系统研究

带有不耐烦顾客和工作故障的排队系统研究

论文摘要

本篇学位论文在M/M/1排队系统基础上,结合工作故障、不耐烦顾客、休假和启动期策略,分析了两种新的排队系统,推导出排队系统主要性能指标的表达式。另外,对区块链技术下的比特币故障矿池的运行机制建模并分析,为解决比特币故障矿池的节能问题提供有效的理论依据。论文的主要研究工作包括以下三个部分:首先,研究了带不耐烦顾客和工作故障策略的M/M/1排队系统。构造二维马尔科夫链分析排队系统,得到系统的状态转移率矩阵。利用母函数方法求解系统稳态下的平衡方程,推导出系统队长的概率母函数,进而得到一系列排队性能指标的表达式。利用Matlab软件分析系统参数对系统性能指标的影响,并对该排队过程进行数值模拟。另外,分别从个人和社会角度构建效用函数,分析系统最优策略,通过数值实验得到最优参数值。其次,研究了带不耐烦顾客、工作故障和多重休假策略的M/M/1排队系统。假设只有系统中存在顾客时,服务台才可能发生故障,当系统中无顾客时,则服务台进行多重休假,并考虑服务台工作故障时队列中顾客的中途退出。绘制状态转移图,利用母函数方法求解稳态下的平衡方程,推导出稳态队长等系统性能指标的表达式。利用数值实验分析了系统参数与系统性能指标之间的关系。此外,分析了顾客的均衡策略以及社会最优策略。最后,针对区块链技术下的比特币故障矿池运行模式,提出了一种新的节能运行机制。比特币故障矿池的节能运行机制被建模为带休眠唤醒策略和工作故障策略的排队系统,并考虑了存在于矿池间的算力竞争。通过对该排队系统的分析,得到了系统的状态转移率矩阵,并推导出一系列矿池运行机制的性能指标。利用数值实验进行系统性能指标敏感度分析。此外,通过构造能耗函数和节能率函数分析矿池能耗。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  •   1.1 排队论概述
  •   1.2 排队论研究现状
  •   1.3 区块链技术下的比特币研究现状
  •   1.4 研究方案与技术路线
  •   1.5 主要研究内容
  •   1.6 论文构架
  • 第2章 带不耐烦顾客和工作故障的排队
  •   2.1 模型描述
  •   2.2 系统稳态分析
  •     2.2.1 平衡方程
  •     2.2.2 微分方程求解
  •     2.2.3 平均队长
  •   2.3 系统性能指标
  •   2.4 数值实验
  •   2.5 个人最优和社会最优策略
  •   2.6 本章小结
  • 第3章 带不耐烦顾客和工作故障的多重休假排队
  •   3.1 模型建立
  •   3.2 系统稳态分析
  •     3.2.1 平衡方程
  •     3.2.2 微分方程求解
  •     3.2.3 平均队长
  •   3.3 系统性能指标
  •   3.4 数值实验
  •   3.5 均衡策略和社会最优策略
  •   3.6 本章小结
  • 第4章 基于工作故障排队模型的比特币矿池节能机制分析
  •   4.1 运行机制
  •   4.2 系统模型
  •   4.3 系统稳态分析
  •     4.3.1 平衡方程
  •     4.3.2 微分方程求解
  •     4.3.3 平均区块数量
  •     4.3.4 服务周期分析
  •   4.4 系统性能指标
  •   4.5 数值实验
  •   4.6 系统能耗分析
  •   4.7 本章小结
  • 结论
  • 参考文献
  • 攻读硕士学位期间承担的科研任务与主要成果
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 曹建

    导师: 马占友

    关键词: 工作故障,不耐烦顾客,休假,母函数方法,性能指标,优化

    来源: 燕山大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 燕山大学

    分类号: O226

    DOI: 10.27440/d.cnki.gysdu.2019.000099

    总页数: 62

    文件大小: 2288K

    下载量: 39

    相关论文文献

    • [1].互联网背景下排队论构建机场候车区排队系统研究[J]. 卫星电视与宽带多媒体 2020(01)
    • [2].基于货站装卸货车辆排队系统的设计[J]. 科技资讯 2020(04)
    • [3].铸造毛坯自动排队系统的设计[J]. 黄河科技学院学报 2020(08)
    • [4].双排队系统下大型超市运营效率的优化研究[J]. 运筹与管理 2017(12)
    • [5].浅析几类双输人排队系统模型[J]. 数学的实践与认识 2017(13)
    • [6].基于离散时间排队系统的仿真分析[J]. 电子技术与软件工程 2017(19)
    • [7].电子排队系统在眼科门诊治疗中的应用[J]. 中国乡村医药 2016(10)
    • [8].一种防止多取号排队系统设计与应用探讨[J]. 科技创新导报 2018(25)
    • [9].排队系统定价控制问题的研究综述[J]. 控制理论与应用 2018(01)
    • [10].基于微信平台——银行排队系统的需求与设计[J]. 现代经济信息 2018(10)
    • [11].智能排队系统设计[J]. 电子世界 2017(22)
    • [12].蒙特卡罗方法在求解单服务台排队系统中的应用[J]. 广东轻工职业技术学院学报 2016(01)
    • [13].医院门诊智能寻呼排队系统的构建[J]. 中国数字医学 2012(11)
    • [14].非强占权优先制排队系统研究[J]. 信息技术与信息化 2014(06)
    • [15].体检排队系统的理论基础[J]. 中国医学创新 2013(19)
    • [16].体检排队系统的设计与制作[J]. 中国医药科学 2013(10)
    • [17].基于排队论的银行排队系统效率分析与优化[J]. 才智 2011(09)
    • [18].大数据背景下银行排队系统的设计[J]. 卫星电视与宽带多媒体 2019(15)
    • [19].多类顾客共享排队系统的信息理论[J]. 应用概率统计 2018(04)
    • [20].汽车修理排队系统数据分析及配置优化[J]. 数学的实践与认识 2017(01)
    • [21].基于排队系统的战时基本抢修单元指派模型[J]. 火力与指挥控制 2017(10)
    • [22].排队论在超市收银排队系统中的应用[J]. 市场论坛 2015(11)
    • [23].基于单片机的银行排队系统设计[J]. 中国高新技术企业 2015(17)
    • [24].改进的单对并列多服务排队系统的模拟[J]. 蚌埠学院学报 2014(03)
    • [25].并列式立体化出租车排队系统研究[J]. 城市道桥与防洪 2014(07)
    • [26].基于排队论下的自助取款机排队系统实证研究[J]. 中小企业管理与科技(下旬刊) 2013(10)
    • [27].体检排队系统的应用价值[J]. 中国医药科学 2013(17)
    • [28].受控排队系统的平均最优与约束平均最优[J]. 控制理论与应用 2009(02)
    • [29].具有一阶离散自回归到达和服务器中断的离散时间排队系统分析(英文)[J]. 运筹学学报 2009(02)
    • [30].银行排队系统服务效率问题研究[J]. 技术经济与管理研究 2009(04)

    标签:;  ;  ;  ;  ;  ;  

    带有不耐烦顾客和工作故障的排队系统研究
    下载Doc文档

    猜你喜欢