基于开环排队网络的异步流水线性能分析方法

讨论了采用阻塞排队网络对异步流水线电路进行建模和性能分析的一种基于最大熵方法(MEM)的近似分析算法,并使用该算法对32位的异步乘法器进行了性能建模和分析,分析结果和Modelsim模拟的结果进行比较,误差较小,证明该算法能够有效地进行异步流水线电路的性能建模和分析。

状态相关闭排队网络中的性能指标灵敏度公式

本文通过研究一类Markov过程在无穷小矩阵的参数摄动下稳态性能指标的灵敏度 ,运用无穷小矩阵的群逆、实现矩阵和势能这三个描述稳态性能指标灵敏度的等价量 ,给出了状态相关闭排队网络在参数摄动下的稳态性能指标灵敏度公式 .这些结果可直接用于排队网络的控制和优化 .

基于串联排队网络的三峡-葛洲坝水利枢纽联合调度模型

为了提高三峡-葛洲坝水利枢纽的整体通过能力,分析了三峡-葛洲坝水利枢纽联合调度的实际需求,建立了三峡-葛洲坝水利枢纽联合调度数学模型,考虑了闸室面积利用率最大、整体待闸时间最小两个目标函数和船舶编排过程中的八个约束,应用串联排队网络理论求解模型。算法将申报船舶按照航向分成四个船舶序列,动态计算每艘船舶的权重,兼顾船舶长度与宽度优先,待闸时间约束、葛洲坝船闸通航条件限制和任务均衡的要求,循环排船,逐步优化。应用结果表明应用该数学模型和编排算法编制一个计划期的两坝五闸计划仅需2 min,编排时间短,葛洲坝2#船闸的闸室面积利用率高于70%,并且客船和旅游观光船均排在前面的闸次中,说明客船的待闸时间约束是满足的,并且在航向上是上下航向交替运行,没有出现倒闸情况,编制的计划满足实际调度需要。

PH型N级串联反馈开排队网络系统分析

本文研究了 PH 型 N 级串联反馈开排队网络系统,采用递推方式给出了马尔可夫过程的转移矩阵,并利用矩阵分析方法进行求解,得到了该系统的稳态解及一些相关指标.

基于BCMP排队网络的码头集卡预约优化模型

为减少外部集卡在集装箱码头的周转时间、提高码头作业效率,建立基于排队网络的集卡预约优化模型.该模型利用BCMP排队网络描述集卡在闸口和堆场的排队过程,在给定集卡到达调整量水平的限制下,优化每个时间段的预约份额.为求解模型,设计基于遗传算法和逐点固定流体近似算法(PSFFA)的求解方法,该方法用遗传算法搜索最优预约份额方案,基于PSFFA算法计算集卡在集装箱码头的周转时间.最后,利用算例对模型和算法的有效性进行了验证.结果表明,集卡预约优化模型可以有效地减少集卡在码头的周转时间,PSFFA方法可以准确地计算排队时间,较好地处理到达过程不平稳的排队问题.

基于排队网络的舰载机甲板调运优化调度策略生成方法

将舰载机飞行甲板布列调运问题转化为排队网络中各服务节点的调度策略问题进行研究,通过分析舰载机在甲板的活动过程,建立了基于排队网络的舰载机甲板调度模型;在划分并介绍了节点的调度策略后,选取节点服务顺序策略作为优化目标并构造了目标索引函数,建立了调度策略与权重数组以及行动方案的对应关系;通过离散事件仿真将得到的执行时间作为样本,并用差分进化算法生成了新的优化策略。仿真实验表明:该方法生成的优化策略满足舰载机调度优化需求,可为指挥人员制定决策提供参考。

基于分层排队网络模型的MCU性能预测及优化研究

针对视频会议系统中的多点控制单元 (MCU)提出了一个基于分层排队网络模型的性能预测方法 .通过对分层排队网络模型进行扩展 ,建立了多点控制单元的分层排队模型 .设计了一个仿真程序对模型进行评价 ,仿真程序的输入即模型配置文件 .该方法可以较快地从多种设计方案或硬件平台中选择满足系统性能设计目标的软件或硬件配置 .仿真结果显示 ,选择双处理器配置和采用多线程技术 ,多点控制单元的接入容量提高了 5 0 % .最后 ,多点控制单元终端接入实验证明了该方法的有效性 .

一类闭排队网络基于性能势的优化算法

讨论了一类闭排队网络的优化算法 .该闭排队网络具有一般的性能指标函数 ,它既依赖于网络系统的状态 ,又依赖于每个服务者的服务率 .采用实现因子、性能指标势及无穷小矩阵的群逆三个量计算了稳态性能指标代价对服务率的梯度 ,还应用直接梯度搜索方法得到了使性能指标达到最小的最优策略 .最后 。

基于G/G/1-FCFS、M/G/1-PS和M/G/∞排队网络的Web服务组合性能分析

影响Web服务组合性能的因素分为"内因"和"外因",内因具体表现为:BPEL流程的结构、BPEL流程中变量取值的概率分布;外因具体表现为:Web服务器的软硬件处理能力、Web服务器的负载(包括"正对其进行性能分析的Web服务组合"对Web服务器形成的负载和"其它Web服务组合"对Web服务器形成的负载)以及Web服务器的调度策略.目前广泛采用的广义Petri网、排队Petri网、Markov过程和随机进程代数等模型不能同时综合建模上述各种"内因"和"外因"对Web服务组合性能的影响,导致不能全面分析Web服务组合在互联网环境下的性能.文中建立了一组把影响Web服务组合性能的各种"内因"和"外因"映射到具有G/G/1-FCFS、M/G/1-PS和M/G/∞排队节点类型的排队网络的映射规则,给出了一组建立在排队网络基础上的Web服务组合性能分析指标体系及其计算公式,并以这些性能分析指标体系为基础,分析了Web服务组合的性能及其变化规律,以便在Web服务组合部署前,分析预测Web服务组合在互联网环境下的性能.

基于数据锁描述的DBMS分层排队网络模型

针对数据锁对数据库管理系统(DBMS)性能的影响,在分析数据锁工作原理的基础上提出DBMS基于数据锁描述的分层排队网络模型LQNM(Layered Queuing Network Model),运用分层算法MOL(Method of layered)实现模型的求解。通过求解后的实验结果与排队网络模型QNM(Queuing Networks Model)进行比较以此来说明该模型通过对数据锁的描述提高了模型预测精度。

基于闭排队网络的飞机出动架次率分析

提出一种基于排队理论的解析方法用以计算作战飞机的出动架次率.首先建立作战飞机出动回收过程的闭排队网络模型,该排队模型不同的服务中心之间可以共用同一种服务器.然后改进了平均值分析(MVA)方法,用以分析该闭排队网络模型,获得了作战飞机的出动架次率,用以辅助作战指挥人员决策.同时分析了其它性能指标,如各个服务中心的飞机排队长度,资源的利用率等,找到了制约架次率提高的瓶颈.最后在给出的实例条件下,通过与仿真结果的对比验证了本方法的有效性.

基于BCMP排队网络的作战单元备件保障度评估模型

备件保障度是评价作战单元的维修保障能力的重要指标之一。论文分析了作战单元及其保障系统的层次及维修流程,在此基础上给出了基于BCMP排队网络的作战单元备件保障度评估模型,并利用多类边缘分布分析法给出了模型的求解算法。通过算例说明了该模型和方法的有效性。

芯片封装系统两环闭型排队网络模型性能解析

研究了芯片制造封装生产线上由于存在多种运输车辆而形成的两环闭型排队网络模型,在考虑制造系统随机特性的基础上,构建了问题的数学模型,并提出一种重叠式分解迭代解析算法,获得了系统的产率解析结果.仿真实验和生产应用表明,该算法是有效的.

闭排队网络当性能函数与参数相关时的性能灵敏度分析

借助于无穷小矩阵摄动方法 ,讨论了一类Markov过程 ,其稳态性能关于参数摄动的灵敏度分析问题 .然后研究了闭排队网络的稳态性能灵敏度分析问题 ,并在参数相关性能函数的情况下 ,给出了网络的几种稳态性能的灵敏度公式 .这些公式表明稳态性能灵敏度很容易通过网络势能进行计算 .

混合类型防空体系作战效能分析的排队网络方法

应用排队网络方法,把不同类型的防空武器作为不同节点,按照射击效能准则,建立混合类型防空体系作战效能分析的排队网络模型,使各因素对作战效能的影响相对直观和易于分析,丰富排队论方法在武器系统作战效能评估中的应用。

基于排队网络的生产物流瓶颈转移研究

在多品种小批量生产环境下研究生产物流瓶颈转移的问题,给出了生产物流瓶颈的定义,采用基于排队网络的系统描述方法,给出了利用率的表达公式.针对不同工件权重和网络工件数量变化的,用实例分析生产物流瓶颈转移情况,并提出用MVA近似分析求解生产物流瓶颈转折点的方法,该方法为制造企业生产物流瓶颈分析提供了理论依据和求解方法.

基于排队网络的多业务网络资源分析方法

随着下一代网络(NGN)的发展和新业务不断涌现,如何优化网络资源是提高业务服务质量(QoS)的重要措施之一。针对资源配置优化问题,采用排队网络理论提出一种多业务网络的资源分析方法,建立了排队服务模型,定义了流量分配方法,进行了模型求解与计算,给出了多种资源与服务质量之间的配置关系。通过仿真实验,验证了该方法的正确性。

基于闭排队网络的军用飞机多机种(型)出动架次率研究

飞机多机种出动架次率是衡量飞机作战效能的重要指标,本文对空军场站军用飞机多机种(型)出动架次率进行了研究.通过对飞机出动回收过程的描述,基于排队理论建立多服务器多服务率的飞机多机种(型)出动回收网络模型,并采用扩展后的平均值分析对飞机出动能力进行了求解.通过解析计算,给出飞机多机种(型)出动架次率曲线,分析架次率与飞机数量之间的关系,并结合平均队长、利用率等系统性能指标,识别出制约飞机多机种(型)出动架次率提高的因素.最后通过蒙特卡洛仿真对构建的回收网络模型的计算结果进行验证.验证结果表明,飞机多机种(型)出动网络模型及其算法适合应用于实践中,并且有助于对空军场站飞机多机种(型)出动能力的研究.

闭排队网络基于并行仿真的灵敏度估计和优化算法

基于 Markov性能势理论 ,对一类闭排队网络的灵敏度估计和优化 ,建立了一种行之有效的并行仿真算法。采用公共随机数 ,使所有的处理器使用相同的样本轨道 ,以减少各个处理器之间的通讯时间。在一台 SPMD并行计算机上的仿真实例表明 。

一类受控闭排队网络基于性能势的最优性方程

研究一类受控闭排队网络系统的性能优化问题 .文章引进了两个基本概念 :折扣代价α 性能势和平均代价性能势 ,并且讨论了这两个性能势之间的一个关系式 .在一般的假设条件下 ,我们应用性能势的基本性质直接建立了无限时间水平平均代价模型的最优性方程 ,并且证明了在紧致集上最优解的存在性 .最后给出了一个策略优化的迭代算法并通过一个实际算例以说明该算法的效果 .