基于排队理论的容器云弹性伸缩策略研究

弹性伸缩技术是灾害应急云计算中心的关键技术之一,基于合理的伸缩策略调整服务单元数量,有效解决高并发场景下应用的稳定性和性能等问题。Kubernetes作为目前主流的容器云管理平台,内置的HPA弹性伸缩策略,可能存在着资源供应过度和供应不足等问题。针对这一问题,提出了一种基于Kubernetes的容器云弹性伸缩策略ESBQT,利用排队理论构建满足平均请求响应时间最小约束条件下的Pod服务单元数供给优化模型。实验测试表明,ESBQT策略面临大流量、高并发请求时,资源供给更加合理,有效保证了应用的性能和稳定性。

排队理论下的新能源车辆联网规划系统

为了解决深圳市新能源车辆出行过程中充电路线规划难的问题,构建一个高效的充电路线规划系统是非常必要的。本文基于排队理论提出了车辆联网搜寻预约及规划系统设计方案,对车辆联网规划充电路线的整体规划,充电系统的技术实现和充电信息推送定制平台提出了具体的建设措施。该方案的实施,能够为车主提供高效出行路线规划服务,为新能源车辆出行的充电需求提供便利。

基于排队理论的时隙ALOHA防碰撞算法

针对射频识别技术中存在的标签冲突问题,在时隙ALOHA算法的基础上,提出了一种改进算法。该算法利用排队理论,每次都让排在队首的标签进入空闲时隙,改善了时隙ALOHA射频防碰撞算法的时隙拥堵,这样就能减少时隙中标签的碰撞,并且还进一步对标签的应答建立了数学模型。通过理论分析以及在MATLAB软件上的仿真结果表明,该方法的识别率较高,同时降低了时隙内的碰撞概率。

基于排队理论的灌区渠系地表水及地下水优化配置模型

地表水和地下水联合运用于农业灌溉是中国大部分灌区主要采用的灌溉形式,但目前的优化模型对地下水的运用情况过于简化,常采用定值作为优化模型的参数,所以不能真实反映地下水随时间对灌溉面积的影响。该文基于排队理论,研究分析了地下水灌溉的农田面积随等待地表水灌溉的历时的影响,并建立灌区渠系优化配水模型,以灌水历时最短为目标,根据渠首引水、渠系供水、作物用水等方面的用水关系建立约束条件。通过河北石津灌区的实际应用,说明模型方法的可行性,并提出该灌区5条主要干渠的合理优化配水方案。结果显示最优的灌溉历时为25.6 d;干渠B1的灌水周期贯穿了大部分灌水周期,是影响整个系统灌溉效率的关键渠道;子区C5分配的地下水资源较多,该子区的地下水灌溉面积占到了43%。该模型可更加真实地反映用于灌溉的地下水水量随时间变化的不确定性,能够为中国大部分地区建立地表水和地下水联合灌溉优化模型提供方法上的借鉴。

基于排队理论优选工作站设备数量

建立工作站的排队模型 ,在保证工作站费用 (包括加工费用和排队等待费用 )最小的前提下 ,应用边际分析法 ,确定了工作站内同类设备的最佳数量。

基于排队理论的超市收银系统的分析与改善

将超市收银服务系统优化问题转化为M/M/S/∞的泊松输入-指数服务排队模型,解决了超市收银服务系统模型中顾客人数和到达时间都是随机参数的难题。利用直方图与泊松分布概率密度曲线、负指数概率密度曲线分布进行初步对比,判定数据的分布形式,使用极大似然法对参数进行估计,然后利用卡方(χ2)-检验法对参数进行检验,通过使用排队论分析技术分析系统的现状,最后运用事情调度法对系统进行优化。通过收银系统的优化,提升了顾客满意度和服务质量。

基于排队理论的单线控制河段航道通过能力研究

长江上游尚存诸多的单线控制河段,区域内船舶排队现象严重。为探索控制段航道通过能力,结合控制段信号台的调度规则,将排队理论引入船舶排队的研究过程,建立拥有一个优先级的M M 1排队服务模型,并以王家滩控制河段为例,评估其通过能力。结果表明,模型求解得到目前王家滩河段在控制调度期上行船舶平均等待时间达32.5 min,下行10.2 min;综合船舶与交通流数据,得出当前控制段航道通过能力为1.91亿~4.45亿t,约为标准航道设计通过能力的67.5%。此方法可为类似工程提供参考。

基于排队理论的动态任务调度模型及容错

高效的动态任务调度和容错机制是高性能计算面临的挑战之一,已有的方法难以高效扩展到大规模环境.针对该问题,提出了基于N层排队理论的高可扩展动态任务调度模型,为程序员提供简洁的并行编程框架,有效降低了编程负担;使用泊松过程相关理论分析了任务申请的平均等待时间,通过给定的阈值进行决策分层;结合局部感知的轻量级降级模型,可有效降低大规模并行课题的容错开销,提高系统的可用性.Micro Benchmark在神威蓝光32 768核环境下测试表明,对于平均执行时间为3.4s的短任务,基于N层排队理论的动态任务调度模型可扩展性很好,调度开销是传统模型的7.2%;药物软件DOCK在16 384核环境下的整体性能比该软件原有的任务调度提升34.3%;局部感知的轻量级降级模型具有故障后损失小的特点,DOCK的测试表明比传统容错方法执行时间减少3.75%~5.13%.

基于排队理论的对等网络任务调度模型

为更好地满足不同用户对服务质量的要求,更好地利用计算资源,提出了可进行任务划分的调度模型。首先根据对等网络环境下的任务需求状况,将任务分为实时任务与非实时任务;然后根据任务调度的特点和所存在的任务类型,并利用排队理论,分别描述了两种不同的任务调度模型,进而给出任务调度规则和排队规则。通过实验,分析了任务调度模型对不同算法的影响,表明了进行任务划分和引入排队机制的有效性。

排队理论在车道收费系统中的应用研究

以排队理论为基础,研究了车道收费系统的排队模型及系统性能指标的评价方法,给出长青收费站在正常收费及繁忙时的性能参数;结合项目实例,给出了收费车道数的设计方法,并给出了车道数与设计小时交通辆(DHV)的变化曲线;最后对以社会总费用为目标的车道数进行了优化设计。

基于排队理论和minimax估计的最优信息端口数目的确定

针对供应链外部企业进入供应链内部筛选信息时将存在行业壁垒问题。以物联网信息化平台为基础,在不考虑时间影响因素的前提下,借助排队理论,以费用最少为目标建立模型,确定合适的信息筛选端口数目。从而可以保证平台为供应链内外部企业提供及时的市场需求信息。考虑该方法求解的端口数目可能不唯一,应用SGA方法对等待和服务时间进行重新确定;通过minimax估计原理,对排队理论模型进行优化,求得最佳的平台信息端口数目,进而实现供应链内外部行业之间的信息共享。最后通过算例分析,说明该方法的可行性。

排队理论在舰船光纤局域网信号传输的应用

近年来,国际范围内各个国家对于海洋资源的重视程度明显提高,且其在海洋战争中的重要性也逐渐突显出来。特别是在科学技术水平明显提高的基础上,舰船光纤局域网信号传输方面的研究取得了理想的成绩。但由于我国舰船光纤局域网的研究时间不长,所以较之于国际先进水平仍存在明显的差异。本文对舰船光纤局域网信号传输方法进行研究,合理地引入排队理论,不仅可以优化信号传输的质量与效率,同样也为舰船信息传输的安全性提供了有价值的保障。

现代通信研究中的排队理论

从现代通信研究的角度出发，探讨排队理论发展的有关问题，分析了现代通信系统中排队的特点，还介绍了现代通信研究（特别是ＡＴＭ研究）中常用的排队分析方法。

基于排队理论的储能式快充站容量优化配置

电动汽车快速充电能有效解决充电时间长的缺点,但充电功率大且具有较大的随机性。为了解决这一问题,将储能应用于快速充电站,可缓解电网压力,提高电网稳定性。根据传统加油站车辆进站分布,运用排队理论对充电站进行负荷建模,以满足日最大到达率确定充电机数量。将充电机量化为储能侧充电机和电网侧充电机,构建了一种充电容量配置模型。该模型以充电站设备投资成本和购电成本最小为目标,配置充电机比例。最后通过算例验证了该模型的可行性和有效性。

排队理论与多工序冲压生产过程的时间组织

将排队理论引入到多工序冲压生产过程的时间组织中,结合具体问题,分析研究了在确定零件生产周期时应该考虑的加工时间、等待时间以及运送时间,从而为优化冲压件在各工序间的移动方式提供一定的数学依据。

基于排队理论的自动化物流仓储系统规划研究

用排队理论建立出自动化物流仓储系统的数学模型,并且根据约束松弛条件,确定该模型符合多服务台等待M/M/s排队模型。根据M/M/s模型的评价参数,根据评价参数对A厂自动化物流仓储系统进行分析与研究,并且提出最优规划方案。再通过动态系统仿真和数理统计验证排队理论模型可以合理运用于自动化物流仓储系统中。

基于排队理论的信道分配算法研究

针对蜂窝移动通信系统,基于排队理论提出了一种信道分配方案。该方案将信道分为2部分:语音信道和数据保护信道。预留数据保护信道用于补偿数据丢包率,同时对语音业务设置FIFO排队缓冲器,切换呼叫优先占用缓冲器以确保切换优先。当语音信道空闲时,数据业务可以占用语音信道,一旦有语音呼叫请求到来且无可用语音信道,数据业务应释放占用的语音信道,在数据缓存器中排队等待。仿真结果表明该方案不仅降低了新增呼叫阻塞率和切换掉话率,而且提升了数据业务的性能。

基于排队理论的网站负载量分析

根据因特网的特点对排队理论的Little公式加以修改,并应用到网站性能评估中,最后获得网站负载量等性能测试数据,这些数据可以提供给网站相关人员参考,并能根据不同需求调整连接时间来优化网站性能。

基于排队理论的顾客等待服务管理

当今社会,排队无法避免,几乎所有的服务体验都会包含等待的过程,因此服务等待控制管理已经成了服务管理的重要内容。管理者不仅要关注客人实际等待的时间,也要关注客人对等待时间的感知和要求。本文从排队理论的角度分析餐饮顾客等待服务的管理策略。