排队网络

摘要： 基于网格的紧致化存储系统可以密集地存储货物,在充分利用存储空间的同时还能较好地保证货物的可达性。现有研究集中在取货时间最小化算法设计等基本问题上,但如何更好地利用这些研究结果改善系统设计的研究还未展开。本文应用现有算法研究成果分析网格紧致化存储系统的不同分区布局的绩效,构建了一个开放的排队网络,由基于取货时间的分区仓储子系统、仓储分区内基于货物需求频率的ABC分类子系统两个部分组成。以网格面积10×10为实例的计算实验表明,与随机存储分配规则相比,对基于网格的存储系统进行分区所实现的期望取货时间可以减少53.8%;在此基础上再进行ABC分类可以进一步改善系统性能最多可以达到46.5%,同时还可以大幅度减少因排队所产生的等待时间。

摘要： 舰载机出动架次率是衡量舰载机作战能力的关键因素之一。为获得一定条件下多机型舰载机出动架次,通过分析多机型舰载机出动回收的实际流程,考虑到舰载机机型、牵引、保障、出动回收及作业周期等多种因素的影响,建立基于闭马尔可夫排队网络的仿真模型,引入马尔可夫链状态转移概率矩阵与模型相结合,得到多机型舰载机出动架次曲线,并获得在空架次、舰载机维修队长等相关排队参数。以美海军尼米兹级航母数据为例,验证了仿真模型的有效性。模型可用于多机型舰载机出动能力的评估,及航空保障设备的配置优化分析。

摘要： 针对定制型装备制造企业智能车间中物料搬运系统的AGV数量配置问题,以最小化AGV投资成本为目标,建立具有系统产能和订单交货期双重约束的优化模型.由于该优化问题是一个随机非线性的整数规划问题,且约束条件无法用决策变量的封闭形式表示,提出一种基于排队网求解性能指标值的禁忌搜索算法求解该问题.基于马尔可夫理论,提出拓展的状态空间分解法求解具有随机批量搬运特征的排队系统性能指标值.提出一种嵌入排队网模型的优化算法求解AGV数量配置的优化方案.通过算例求解与仿真对比验证所提方法的有效性和精确性,并分析案例确定优化的配置方案.

摘要： 针对应急装备制造过程的高波动性、高时效性特点,建立了多层制造服务网络模型,并提出基于排队理论的制造网络节点动态资源配置策略,以保证制造资源的合理使用与客户放弃概率的稳定可控.基于不同的制造网络服务目标水平,分别提出了制造网络节点资源动态调节的近似算法和数值解法.通过数值算例的仿真分析,验证了该方法可有效控制并稳定制造系统的目标性能,其针对各制造节点的资源的动态协同优化方案与仿真结果高度契合.所提出方法可应用于应急装备制造服务网络设计中,并为具有更为复杂结构的制造服务网络节点资源配置提供依据.

摘要： 针对网络功能虚拟化(NFV)环境下核心网控制面资源分配问题,提出性能感知的资源分配算法. 基于排队网络理论建立核心网控制面性能评估模型,推导出信令流程平均响应时间的近似表达式. 为了确定核心网控制面虚拟网络功能(VNF)实例的最优配置数量,综合考虑处理性能和VNF实例部署成本,建立核心网控制面资源分配多目标优化模型,并提出改进的多目标遗传算法. 仿真结果表明,该性能评估模型误差在10％以内,优于Jackson排队网络模型;与NSGA-II和HaD-MOEA相比,所提算法获得的近似Pareto前沿收敛性和多样性更好,更逼近真实Pareto前沿.

摘要： 排队网络是一种常见的对供应链、生产线以及交通系统等进行建模的工具,可以被用来分析系统中各资源的利用率,并对系统结构的设计提供指导.相比较于利用仿真进行分析,排队网络可以更快速地得到系统的资源利用率.在实际中,常用闭环Jackson网络来对顾客总数不变的封闭系统进行建模.在本文中,首先利用闭环Jackson网络归一化参数的母函数,得到了网络中各节点利用率的解析表达式.通过对利用率解析表达式的分析,给出了在顾客总数趋于无穷时利用率的极限,并证明了利用率是饱和函数.在这些结论的基础上,进一步计算不同服务时间下达到饱和状态所需的顾客总数.最后将该方法应用于一个实际的自动化码头例子,将其建模为闭环Jackson网络,分析码头的瓶颈所在,计算系统饱和点对应的车辆数,并与仿真实验进行了对比.

摘要： 针对定制型装备制造企业,研究了具有研配工序的制造系统排队网建模和缓冲区容量配置优化问题.建立了两阶齐套性约束的有限缓冲区开排队网模型,基于3种不同假设模型:M/M/1/K、GI/M/1/K和GI/G/1/K,提出拓展的广义扩展法,处理双重同步约束和固定配对约束,以快速求解系统性能指标值.其次,通过算例实验与仿真结果进行对比,验证假设模型的有效性和求解方法的精确性,并分析缓冲区容量对系统性能的影响.最后,由于缓冲区容量配置优化问题是一个非线性整数规划问题,因此提出一种将拓展的广义扩展法嵌入Polyblock算法的优化方法,并通过案例结果验证了方法的有效性.

摘要： 针对航天电子对抗侦察情报处理系统中情报处理任务,以及系统内处理单元组合模式对系统效能的影响问题,提出一种基于排队网络模型的AECR情报处理系统效能评估方法.分析AECR情报处理系统的基本架构,提出AECR情报处理系统的效能评估指标体系,运用排队网络理论对AECR情报处理系统进行效能评估与仿真分析.评估结果表明:将排队网络理论运用于AECR情报处理系统效能评估是可行的;对于同一项情报处理任务,不同的情报处理单元组合模式所产生的效能不同;同一种情报处理单元组合模式在执行不同情报处理任务时的系统效能不同.

摘要： With the improvement of the Web service composition systems' size and complexity,the periodism and generalization of invoking requirements,the modeling and analyzing of systems become more difficult.To tackle this problem,this paper established a set of mapping rules to transform the interaction relations and factors including the processing capabilities and the load of Web servers into open queueing network.It developed a new analytic technique based on approximation theories and queueing networks,overcame the restriction of arrival processes and service processes for invoking requirements in past studies and got the fluid and diffusion limit theorems of some key performance indexes.At last,this paper analyzed the performance and its change rules of systems.The proposed results and methodology provide new highlight in the study of more general largescale Web service composition systems.%Web服务组合系统的规模尺度和复杂程度的不断提高以及调用请求的周期化和一般化,使得Web服务组合系统的性能建模和分析更加困难.针对该问题,建立了一组将服务组合的基本交互关系和Web服务器处理能力、负载等因素映射到开排队网络的映射规则.提出了一种基于逼近理论与排队模型相结合的分析方法,克服了以往研究中调用请求到达过程和服务过程受限的情况,得到了系统关键性能指标的流逼近与扩散逼近定理.最后,分析了系统的性能及其变化规律.该方法为研究更加一般的大型Web服务组合系统提供了一个新的途径.

摘要： 在利用排队网络模拟柔性制造系统的过程中，出于成本的考虑，大多数模型并没有考虑系统内服务器维修保养及故障带来的影响.本文将这种情况引入柔性制造系统排队网络模型中，该网络具有乘积形式解，分别在单服务器和多服务器情况下讨论系统的各项性能参数，并给出了求解方法.

摘要： 先考虑可发生灾害的成批服务单排队模型，给出其平稳状态分布并证明其离去过程为泊松过程。然后，考虑可发生灾害的成批服务排队网络，证出其平稳状态分布具有乘积形式服顾客从每个节点离去的过程为泊松。

摘要： 随着国家三网融合战略的进一步推进,传统的"广播式"广电内容分发模式已不能满足用户日益增长的双向"互动式"业务需求.利用云计算技术构建广电云内容分发网络,实现媒体内容的弹性部署、高效分发来解决该问题,已成为下一代广电网络(NGB)的核心内容.在构建云网络的过程中,如何进一步改善用户的响应时延是必须要考虑的因素.本文在此背景下,提出利用全局Bloom Filter优化广电云网络中的内容路由.在此基础上,通过两种优化路由设计(并行式与直通式),用户的平均响应时延得到有效下降.本文采用排队网络对传统以及优化后的路由策略进行理论建模,并使用OMNeT++网络仿真器对提出的路由策略进行仿真.理论结论与仿真结果一致性良好.结果显示,优化后的路由策略,在不同的场景下,最多能够节省65.2％的平均响应时延.此外,本文也对利用Bloom Filter的内容路由优化策略可能产生的代价,包括伪命中(False Positive)、伪丢失(False Negative)、以及数据同步,进行了评估.

摘要： 本文对快速响应制造系统的设计子系统，主要扩展了已有工作中数量化设计结构矩阵(DSM)关于迭代概率不变的假设，考虑了节点间的迭代概率随着任务推进而发生变化的情形。以多阶段有限状态吸收Markov过程为基础对快速响应制造系统进行建模，通过对快速响应制造系统考虑了动态迭代概率的DSM模型进行分析，建立了快速响应制造系统排队网络模型，应用该模型对快速响应制造系统的任务可靠性进行了分析。

摘要： 本文通过一个缓冲区容量有限的两站点串联排队网络，研究了制造型产品生产线上缓冲区共享(Buffer-Sharing)问题。利用马氏过程对其进行了解析分析，得到了系统稳态概率以及一些性能指标：顾客丢失率、在制品水平、制造提前期等。在顾及顾客丢失率和制造提前期这一对矛盾的情况下，引入一个成本模型对缓冲区共享策略进行优化设计。最后给出了一些数值试验，分析了缓冲区共享的效果以及模型参数对最优共享策略的灵敏度，对实践有一定的指导作用。

摘要： 本文通过对数据传输流程的分析,建立了网络RAID存储系统的排队网络模型,并进一步提出了网络RAID存储系统I/O响应时间的性能边界分析模型.经实验验证,由性能边界分析模型获得的理论性能边界准确的反映了网络RAID存储系统实际性能的变化趋势和性能边界.利用系统响应时间的性能分析模型可知,在并发任务数较低时,存储中心服务器CPU处理能力和缓冲区命中率是系统响应时间的关键性能影响因素;而在并发任务数较高时,网络带宽和存储中心服务器的缓冲区命中率则成为系统响应时间的关键性能影响因素.

摘要： 本文对利用通用数据网关(CGI)的浏览器/Web服务器/数据库三层结构和浏览器/Web服务器/数据库中间件/数据库四层结构两种多层访问技术进行了对比分析,分别建立了各自的排队网络模型,并利用仿真方法给出了定量分析结果,同时提出了一些采用多层结构开发网络应用的设计原则.

摘要： 在文[1，2]中，作者提出了一个排队网络中的离散动态用户均衡出行路径与出行时间选择模型，该文为该模型设计一个求解算法。算法模仿自然动态系统从非均衡到均衡的转变过程，即按照某种规则不断地交换/调整出行者的路径和出发时间，以达到与动态用户均衡 条件等价的“零极值”最小化问题的极值点。文章分析了算法迭代过程的稳定性，并给出了算法在测试网络上的数值结果。

摘要： 本文利用排队论理论建立了Domino Web服务器的性能模型,通过分析模型研究提供邮件服务的Domino Web服务器在不同负载,不同配置下的性能.

摘要： 本文利用排队论理论建立了Domino Web服务器的性能模型,通过分析模型研究提供邮件服务的Domino Web服务器在不同负载,不同配置下的性能.

摘要： 本发明公开了一种基于CBS整形机制的流量排队的网络性能评估方法，该方法是对建设中的TSN网络进行网络性能评估。本发明分析了CBS整形机制对流量传输产生的约束作用，针对TSN网络基于TAS机制进行CDT类型流量的发送，将CDT类型流量分配的时间槽考虑为漏桶模型，经构建的CBS整形机制下Class A与Class B类型流量的到达曲线和网络节点的服务曲线，分别计算了Class A与Class B类型流量的最大延迟值，以及Class A与Class B类型流量排队时队列的最大积压量。通过本发明方法，能够降低CBS整形机制下流量排队造成的网络延迟，从而为建设中的TSN网络的优化提供指导。

摘要： 用于对分组进行排队的方法，所述分组中的每个分组包括表示在与分组在其目的地处的传送相关联的最后期限之前的剩余时间的定时信息；所述系统包括：N个队列(511至515)，其中，每个队列被配置为缓冲至少一个分组，其中，所述N个队列具有循环次序；所述方法包括：跟踪最初指向所述N个队列中的队列的指针(503)；然后，根据所述循环次序，在每次经过调度间隔S后，在所述N个队列上重复递增所述指针；基于所述分组的定时信息并考虑所述循环次序，将所述分组中的每个分组排入所述N个队列中的队列中，该队列与所述指针指向的队列不同；以及使入队分组从所述N个队列中出队，并且优先从所述指针指向的队列中出队。这有助于防止到达指针指向的繁忙队列中的紧急分组在指针递增到下一个队列之后卡在该队列中。排队系统(103)包括入队模块(502)，用于将所述分组(501)中的每个分组排入(503)所述N个队列(511至512)中的队列中。出队模块使入队分组从队列(511至514)中出队(504)，并且优先从所述指针指向的队列(511)中出队。优选地，每个分组的剩余时间落在预定的允许时间范围R内；所述调度间隔S表示基本等于所述时间范围R除以N‑1的时间量。以此方式，分组的允许时间范围可以有效地被除了指针指向的队列之外的队列覆盖。分组中的明确的定时信息可被用于指示与分组相关联的最后期限，即，分组需要何时被传送到目的地。

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

摘要： 本发明涉及一种网络货运平台中车辆自动排队方法，包括获取车辆位置信息与车辆编码；设置货场外不同状态区域，通过司机端APP上传所有车辆的车辆编码与最新的位置信息，并分析判断所有车辆处于哪种状态区域并更新状态区域对应的车辆编码列表；对处于拥堵预警识别区中的车辆分别计算拥堵预警指数，若超过拥堵预警阈值则向当前车辆的司机端APP推送拥堵预警信息与对应行驶方案；读取排队区列表中的车辆数量，判断是否有空位，若有则通知排队缓冲区列表中排队序号最小的车辆驶入排队区。本发明能够适用于网络货运平台的货车自动排队，提前进行货场拥堵预警，也减少了拥堵概率。本发明还涉及一种网络货运平台中车辆自动排队装置、存储介质和设备。

摘要： 本申请涉及社交网络发布和用户排队。一种社交网络系统，其允许用户为预发布产品托管页面，该页面转变为发布后页面。在一些情况下，社交网络系统的用户可以访问预发布页面，以提供与预发布产品相关联的信息和数据。在一些情况下，预发布页面可以是可配置的，使得当产品发布时，该页面转换为发布后页面，在该发布后页面上可以购买产品。

摘要： 本公开描述了应用级网络排队。在例子中，公开了一种计算装置，包括：网络接口，其被配置为提供多个队列；应用；以及一个或多个逻辑元件，其包括排队引擎，所述排队引擎用于：检查传入分组；以及基于分类符将所述传入分组分配给所述应用的专用队列。还公开了一种提供排队引擎的方法，以及一个或多个有形的非瞬态计算机可读存储介质，其上存储有用于提供排队引擎的可执行指令。

摘要： 示例系统包括多个网络节点，每个网络节点包括一个或多个相应的第一收发器以及一个或多个相应的第二收发器，第一收发器被配置为根据第一最大吞吐量传输数据，第二收发器配置为根据小于第一最大吞吐量的第二最大吞吐量传输数据。第一网络节点被配置为使用第一收发器中的相应一个，根据第一最大吞吐量将包括多个光副载波的第一数据传输到两个或更多个第二网络节点，每个光副载波与另外两个其他网络节点中的不同的一个网络节点相关联。两个或更多个第二网络节点被配置为使用第二收发器中的相应的第二收发器从第一网络节点接收第一数据。

摘要： 本公开描述了应用级网络排队。在例子中，公开了一种计算装置，包括：网络接口，其被配置为提供多个队列；应用；以及一个或多个逻辑元件，其包括排队引擎，所述排队引擎用于：检查传入分组；以及基于分类符将所述传入分组分配给所述应用的专用队列。还公开了一种提供排队引擎的方法，以及一个或多个有形的非瞬态计算机可读存储介质，其上存储有用于提供排队引擎的可执行指令。

摘要： 本发明公开了一种基于排队网络的共享汽车网络离散事件仿真系统构建方法，包括以下步骤：A、获取车站、道路信息，车站与道路的衔接关系；B、生成对应的车站、道路、车辆、人员实体；C、将车站和道路都抽象为排队模型，配置模型参数；D、生成道路网络；E、定义排队模型事件、新事件触发策略、仿真终止条件，定义并触发初始事件；F、道路网络取出排队模型事件进行推进，并将事件中预定的新事件保存；G、判断新事件是否满足终止条件，若是则退出仿真过程，输出数据，否则重复步骤F。本发明基于事件驱动，使用排队论对过程进行模拟，大大提升了仿真速度，从而利用仿真结果对共享汽车网络进行高效和便捷的优化和调整。

摘要： 本发明公开了一种排队网络模型的训练方法、排队优化方法、设备及介质，所述训练方法包括：获取实时排队网络图；将实时排队网络图作为训练数据输入待训练的第一图神经网络模型；第一图神经网络模型包括与处理器对应的训练好的第一模型；训练过程中锁定第一模型的模型参数不变，基于预设的第一损失函数训练第一图神经网络模型，得到与编码器对应的第一优化网络模型和与解码器对应的第二优化网络模型；释放第一模型的模型参数，基于第一损失函数继续训练第一图神经网络模型，得到最终的排队网络模型。本申请利用训练好的处理器，再利用现场数据对编码器和解码器训练，根据现场数据再次训练，利用较少的数据训练就能达到比较高的预测准确率。