排队理论

摘要： 无线区块链网络中存在恶意分叉与非恶意分叉的安全问题,针对非恶意分叉问题,提出了一种新的区分优先级的区块传输策略。该策略决定区块和交易在信道中是立即传输还是排队等待,通过降低区块排队时延来减少非恶意分叉的发生。针对分叉区块造成的系统算力分化问题,提出了一种拒绝服务策略来协助区块传输。区块传输过程是一个排队等待通信节点服务的过程,利用双队列单服务器排队模型对其进行建模,并基于该模型分析所提策略的系统性能。仿真结果表明,该策略能够有效降低区块传输过程中的排队时延,减少非恶意分叉的发生,进而提高系统的安全性。

摘要： 空中交通系统作为典型复杂系统,其非线性聚合的动力学特征给延误预测带来挑战,使空中交通延误预测问题保持了开放性。近二十年来,针对此问题,利用传统机器学习、深度学习、复杂系统建模仿真、排队理论等,涌现出大量研究成果。首先系统性阐述了空中交通延误产生与传播的原因,并根据预测数值类型、预测对象以及预测时间尺度对现有研究中的延误预测类型进行分类;然后纵贯国内外研究成果,对空中交通延误预测方法进行分类,详细回顾了代表性方法的实现过程,并进行综合性对比。最后根据现有研究存在的问题,讨论了未来可能的发展方向。

摘要： 针对多品种自动装配生产线的设备可靠性问题,基于马尔科夫理论构建了排队模型,分析了自动生产线中各工位各类性能指标及制造系统的生产率和生产周期,并分析了真实生产过程的干扰因素对生产线工位性能影响的敏感度。通过仿真模拟和实际调查数据对模型进行了验证。所提模型能对具有设备可靠性的制造系统进行有效性能分析和评估,为制造系统资源配置优化提供理论依据。

摘要： 城市交通智能化和通信技术的进步会产生大量基于车辆的应用,但目前车辆有限的计算资源无法满足车辆应用的计算需求与延迟性约束。车辆云(VC)可以高效地调度资源,从而显著降低任务请求的延迟与传输成本。针对VC环境下任务卸载与计算资源分配问题,提出一个考虑异质车辆和异质任务的计计资源分配算法。对到达的任务构建M/M/1队列模型与计算模型,并定义一个效用函数以最大化系统整体效用。针对环境中车辆地理分布的高度动态系统变化,提出基于双时间尺度的二次资源分配机制(SRA),使用两个不同时间尺度的资源分配决策动作,对其分别构建部分可观测马尔可夫决策过程。两个决策动作通过执行各自的策略获得的奖励进行连接,将问题建模为两层计算资源分配问题。在此基础上提出基于二次资源分配机制的多智能体算法SRA-QMix求解最优策略。仿真结果表明,与深度确定性策略梯度算法对比,该算法的整体效用值和任务完成率分别提高了70%、6%,对于QMix和MADDPG算法分别应用SRA后的任务完成率分别提高了13%与15%,可适用于动态的计算资源分配环境。

摘要： 定制镜片的生产和交货要求有一定的时效性,批量化生产中表面镀膜工序的加工周期偏长,而现有精益生产理论并未涵盖优化批量值的方法,也没有考虑批次排队等待时间的影响。本文通过蒙特卡洛模拟和排队系统理论建立的数学模型,获得了批量值的最优解,计算并优化了批次排队序列,减少了批量生产中不必要的等待时间,改善了准时交货期,提升了定制化镜片生产的服务水平。

摘要： 为了提高人工拣货阶段的工作效率,研究在单层二维情况下拣货路线的规划,应用模拟退火算法及蒙特卡洛算法进行建模,对比无规划时的工作效率与规划后的工作效率,给出了最佳路线规划的方法及模型.

摘要： 智能配电网无线传感器通信网络中,IEEE802.15.4协议采用M/M/1/k排队理论,通信数据遵循先到先发,无法为实时性和可靠性需求较高的电力数据分配合理的带宽资源.通过设置通信规则,解决节点内不同优先级别数据排队问题.以通信延时和误码率作为约束条件、网络带宽利用率最大化为系统目标函数,建立了多优先级别数据带宽资源的预测模型.通信网络根据带宽预测结果进行下一时刻不同优先级别数据带宽资源分配.最后,对基于40个智能配电网无线传感器节点的通信网络性能进行方案测试,验证了所提带宽资源分配方案的有效性.

摘要： 电动汽车随机进入充电站进行快速充电,容易造成电网过负荷和不确定性峰荷.为提高电网稳定性,减小随机充电带来的功率波动,提出了充电负荷离散化储能配置模型.将时间上连续的充电负荷曲线离散为等间隔时段的充电序列,电网供电功率上限和储能容量量化为可服务的充电桩个数,在设定的时间内用排队理论描述负荷状态,并以二维离散时间马尔科夫链建立系统负荷状态转移关系,确立单个储能式快速充电站随机充电模型.根据离散化负荷的状态空间和概率分布,进行不同负荷状态下的经济性分析,最后通过算例仿真,在电网供电功率和储能功率的不同配比下,分析电动汽车到达量对服务质量和经济性的影响,验证模型的有效性.

摘要： 定制镜片的生产和交货要求有一定的时效性,批量化生产中表面镀膜工序的加工周期偏长,而现有精益生产理论并未涵盖优化批量值的方法,也没有考虑批次排队等待时间的影响.本文通过蒙特卡洛模拟和排队系统理论建立的数学模型,获得了批量值的最优解,计算并优化了批次排队序列,减少了批量生产中不必要的等待时间,改善了准时交货期,提升了定制化镜片生产的服务水平.

摘要： 本文针对清明期间的公墓祭扫服务系统，通过对祭扫人群到达时间特征的相关参数分析，结合排队理论得到此服务系统为一个典型的排队系统。通过建立祭扫人群达到及离开时间特征模型及相关参数分析，为后续的仿真研究及服务管理者的管理决策提供理论依据和基础。

摘要： 在资源受限的情况下,嵌入式软件在此条件下运行,其性能指标能否满足目标要求是至关重要的,如果在确定的目标前提下,对于已给定的参数配置,对于嵌入式系统的设计也是至关重要的.针对嵌入式系统内中断服务的随机性、实时性和并发性等特点,本文提出基于排队理论的嵌入式系统中断服务可靠性评估方法.利用矩阵几何理论构建多级中断服务抢占优先权的排队模型,得出中断服务系统的性能评估指标,如中断丢失率、平均响应时间、CPU占用率等.本方法经过仿真实验得出结果并表明,基于排队的中断服务方法符合嵌入式系统的动态可靠性评估,同时具一定的普适性.

摘要： 目的:本研究的目的是阐明使用基于排队理论基础上应用数值模拟在绿色区域排队的有效方法.rn 方法:在灾害的时侯,高知大学与高知大学健康科学中心合作负责绿色区域的工作.通过使用START和PAT的方法，可以选择一个高优先级的病人。然而，选择在绿色区域的患者没有明确的方法。漫长的等待时间使人心烦，并引发人们的不满。在混乱的情况下，在绿色区域如何高效运行是很重要的。为了再现绿区的医疗治疗服务，使用了排队理论的数值模拟方法。病人在2小时内负荷数量是100人。这些患者己取得的初步的分类。设定轻伤病人与伤势较重的人的比例和3:1。一个轻伤病人的医疗待遇标准时间为5分钟，重伤病人为10分钟。基于排队理论，设计了模拟的算法。设计了两种操作方法，并进行了比较。一个是一个系统，许多健康专家治疗，而不选择患者(串行系统)，以及另一种是少数医护人员的治疗选择患者的(并联系统)，设置时间来治疗个病人在串行系统的1.5倍比较快与并联系统。在并联系统中，谁聚集在绿色区域将患者从两个观点分成三组。通过数值模拟，计算了等待医疗的平均小时数，为了避免巧合，进行了模拟100次。用SPSS Ver.19执行的统计分析。变量的比较使用Wilcoxon符号秩检验。rn 结果:并联系统的平均(平均:47.95，SD:6.45)显着短于串行系统(平均:178.50，SD:18.74)(P＜0.001)。即使它改变了病人的比例和就医时间，平均在并联系统中是较低的。rn 结论:并联系统的少数医护人员对待患者的选择比串联系统的许多健康专家治疗没有选择患者更有效。

摘要： 本文运用排队理论,建立了M/M/N排队模型,分析了高速公路收费站服务强度、队列中排队等待的平均车辆数、车辆平均等待时间,进而计算出了适合在不同服务水平下的收费站最大通行能力.

摘要： 本文运用排队理论建立常规公交站台线路容量的计算模型,从理论上计算常规公交站台停靠线路数与线路特征的定量关系,为公交站台的停靠线路数设置提供理论设计依据.运用该模型对成都市营门口立交桥东站进行了实例分析,对公交站台的停靠线路数进行了优化分析,从实例计算结果可以看出,合理设置站台的停靠线路数可以有效地控制站台内公交车辆的排队长度,减少公交车的站点延误.

摘要： 本文针对清明期间的公墓祭扫人群流向特征，在对人群流向特征的相关参数分析基础上，结合排队理论，构建了清明公墓祭扫服务系统模型，通过仿真软件EXTEND对公墓祭扫服务系统的服务过程进行仿真和模拟，得到平均队长平均滞留时间等参数，并在仿真结果的基础上，探讨了通过更改部分参数对系统管理的影响，为服务管理者的管理决策提供有效的理论依据。

摘要： 在服务网格中,如何评价资源的动态服务能力对于资源选择和任务调度具有重要的意义。提出以排队理论来建立网格资源的服务模型,并以此为基础建立一套可扩展的资源评价机制。理论分析和仿真实验结果表明,基于排队理论的资源服务模型和评价机制有效提高了用户资源选择的满意度,同时也为资源提供者制定其资源价格提供了决策依据。

摘要： 本文讨论了PCB资料前处理工程部门的管理模式,管理方法以及市场变化对于制前工程的管理工作的要求。通过对排队理论的研究和计算机模拟实际情况的结果分析,探讨了资料处理部分的设计和调整以及不断优化的一种管理方法。

摘要： 在现实生活中,人们经常遇到很多关于排队处理多个任务的问题.对于一个个体而言,要完成所有的任务,选择不同的策略和不同的处理任务的顺序,需要花费的时间自然不同.选择一种策略和处理任务的顺序可以用更短的时间完成所有任务将是非常有现实意义的.在本文中,建立了一个多人处理多任务的模型,在两种不同处理任务的策略情况下,分析研究个体选择处理任务的顺序在更短时间内完成所有任务的方法.通过分别对两种选择处理任务的策略进行单独研究,对其求所有人完成任务的平均值,得出更优的选择策略.通过在混合策略下对所有人处理任务的次序进行研究,计算其相关系数,发现花费时间最短的人群在处理任务次序上的内在规律.这些研究结果对于在现实中选择处理任务的策略和顺序以缩短处理任务的时间是非常有意义的.

摘要： 在现实生活中,人们经常遇到很多关于排队处理多个任务的问题.对于一个个体而言,要完成所有的任务,选择不同的策略和不同的处理任务的顺序,需要花费的时间自然不同.选择一种策略和处理任务的顺序可以用更短的时间完成所有任务将是非常有现实意义的.在本文中,建立了一个多人处理多任务的模型,在两种不同处理任务的策略情况下,分析研究个体选择处理任务的顺序在更短时间内完成所有任务的方法.通过分别对两种选择处理任务的策略进行单独研究,对其求所有人完成任务的平均值,得出更优的选择策略.通过在混合策略下对所有人处理任务的次序进行研究,计算其相关系数,发现花费时间最短的人群在处理任务次序上的内在规律.这些研究结果对于在现实中选择处理任务的策略和顺序以缩短处理任务的时间是非常有意义的.

摘要： 本发明提供了排队装置、排队系统和排队方法。该排队装置包括：服务请求接收单元，用于接收用户的服务请求；服务请求调度单元，用于对所述服务请求接收单元所接收的服务请求进行调度；服务信息单元，用于提供与用户服务请求相关的信息；所述服务请求接收单元可远程地接收来自用户的服务请求，并在接收了所述服务请求之后，将所述服务信息单元提供的关于所述用户的服务请求的服务信息提供给所述用户。

摘要： 本发明公开一种基于排队理论的D2D蜂窝异构网络的性能分析方法，属于移动通信技术领域。针对D2D用户复用蜂窝用户上行信道的场景，考虑D2D的传输性能受蜂窝用户与D2D接收端的距离的影响，结合考虑有限动态业务到达模型，本发明提出了一种基于排队理论的蜂窝异构网络中的D2D通信性能的分析方法，对D2D接收端的干扰区域进行划分，由蜂窝用户落入干扰区域的概率进行统计分析，通过M/G/1排队模型对D2D用户的数据状态进行描述，利用嵌入式马尔可夫链分析D2D用户缓冲区中等待发送的数据数量的转移概率，进而由稳态分布推导获得平均队长、平均吞吐量、平均延时和丢包率的表达式。最后通过系统仿真，能够理论分析计算的正确性，证明了建立的分析模型的合理性。

摘要： 本发明属于射频通信技术领域，涉及一种基于排队理论的射频识别系统标签识别流程优化算法，包括如下步骤：标签接受识别之前，存储具有不同首选阅读器识别顺序的参数到系统数据库；所述标签进入多阅读器识别区域，随机分组并按照所述不同识别顺序接受相应阅读器的识别；结合排队论，分析不同识别路线下标签不满意度和消耗时间，获得首选不同阅读器情况下标签的最优识别流程。本发明的特点是，使用所述最优流程识别标签，标签排队等待时间短，标签不满意度低，对提高系统识别效率具有重要的指导意义。

摘要： 本发明属于计算机技术领域，具体涉及一种基于K‑means聚类和排队理论的边缘计算任务分类调度方法，该方法包括：终端模块向边缘计算节点发出任务请求；采用训练好的K‑means算法模型对任务进行分类，将分类后的任务保存到对应的队列中；计算边缘计算节点的资源可用性，根据资源可用性对边缘计算节点进行筛选；根据排队理论将分类后的任务分配给筛选后的边缘计算节点，完成任务分类调度；本方法能有效地调度和分配任务，减少任务的等待时间，提高了设备的利用率。

摘要： 本发明提供一种基于排队理论的多等级充电与再平衡联合调度方法，涉及按需出行系统的控制技术领域。本发明结合多等级充电调度与基于站点的再平衡策略解决充电延迟和系统失衡问题，并构建乘客等待队列和车辆充电队列，提出一种基于静态平衡的联合调度方案，使系统达到响应时间和运营成本最小化的目标。其中构建的按需出行系统的考虑充电规模的多等级充电调度与基于站点的再平衡策略相结合联合调度模型。考虑了可充电客运站与独立充电站相结合的模型。同时，将充电桩数量作为优化变量，给予最小充电桩的数量的同时以保证充电站服务的效率。

摘要： 本发明公开了基于成批服务M/G/1排队理论的以太坊公有链性能分析方法，本方法针对以太坊的燃料消耗特性、由区块链燃料限制参数约束形成的动态成批服务容量及每个交易的燃料价格不同造成的服务优先级机制，利用成批服务的M/G/1排队理论对交易在所构建公有链中的确认过程进行建模，分析了交易到达率和区块容量对不同优先级交易平均确认时间的影响。仿真结果证实了该方法的正确性和可用性，为基于以太坊公链的民航数据共享方案及其交易确认时间优化提供理论依据。

摘要： 本发明涉及一种基于随机原理与排队理论的电动汽车充电站能量管理方法。针对目前大量电动汽车无序充电行为给电网带来较大负荷峰谷差的问题，提出一种电动汽车充电站两阶段能量管理方法：第一阶段在充分考虑电动汽车充电站服务质量的前提下，运用随机原理对电动汽车充电站日前能量进行配置；第二阶段为进一步提高充电站服务质量和改善电动汽车充电站负荷特性，在严格遵循第一阶段能量配置的前提下，运用排队理论对电动汽车充电进行实时管理。通过该方法可以有效提高电动汽车充电站的服务质量和改善电动汽车无序充电引起的电网较大的负荷峰谷差问题。

摘要： 本发明公开一种基于排队理论的D2D蜂窝异构网络的性能分析方法，属于移动通信技术领域。针对D2D用户复用蜂窝用户上行信道的场景，考虑D2D的传输性能受蜂窝用户与D2D接收端的距离的影响，结合考虑有限动态业务到达模型，本发明提出了一种基于排队理论的蜂窝异构网络中的D2D通信性能的分析方法，对D2D接收端的干扰区域进行划分，由蜂窝用户落入干扰区域的概率进行统计分析，通过M/G/1排队模型对D2D用户的数据状态进行描述，利用嵌入式马尔可夫链分析D2D用户缓冲区中等待发送的数据数量的转移概率，进而由稳态分布推导获得平均队长、平均吞吐量、平均延时和丢包率的表达式。最后通过系统仿真，能够理论分析计算的正确性，证明了建立的分析模型的合理性。

摘要： 本发明属于射频通信技术领域，涉及一种基于排队理论的射频识别系统标签识别流程优化算法，包括如下步骤：标签接受识别之前，存储具有不同首选阅读器识别顺序的参数到系统数据库；所述标签进入多阅读器识别区域，随机分组并按照所述不同识别顺序接受相应阅读器的识别；结合排队论，分析不同识别路线下标签不满意度和消耗时间，获得首选不同阅读器情况下标签的最优识别流程。本发明的特点是，使用所述最优流程识别标签，标签排队等待时间短，标签不满意度低，对提高系统识别效率具有重要的指导意义。

摘要： 本发明是一种基于多属性与排队理论的异构网络选择方法，该方法针对当前异构无线环境中业务需求及终端移动特性，利用多属性决策方法确定每个用户的候选网络。然后根据M/M/1/N排队理论建立网络的业务处理模型及用户与网络之间的连接矩阵，建立系统排队时延最小优化问题。通过调整用户的网络接入策略，使系统中业务平均排队时延最小的同时尽可能降低用户的切换次数。具体步骤如下：利用多属性决策方法结合终端移动特性确定用户候选网络集合；利用M/M/1/N排队模型对网络进行建模，建立用户与网络之间的连接矩阵与最小化系统的平均排队时延优化函数，调整用户与网络之间的接入策略，使用户排队时延最小的同时尽可能减少网络切换次数。