基于晶圆优先级的连续型Interbay搬运系统性能分析 被引量：2

1

作者 周炳海 陈锦祥 赵猛 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2015年第2期296-302,314,共8页

为了快速、有效地评价基于晶圆优先级的连续型Interbay自动物料搬运系统的性能,采用基于排队论的方法构建了性能分析模型.在建模过程中,为了使搬运路径多样化,引入了带外环和捷径的脊背式搬运系统.通过控制晶圆进入外环与捷径的优先级,... 为了快速、有效地评价基于晶圆优先级的连续型Interbay自动物料搬运系统的性能,采用基于排队论的方法构建了性能分析模型.在建模过程中,为了使搬运路径多样化,引入了带外环和捷径的脊背式搬运系统.通过控制晶圆进入外环与捷径的优先级,实现了较高优先级的晶圆能快到达目的地.考虑服务时间变动性,引用相关满足系统排队实际的排队模型,构建系统期望在制品的数学表达.在相同的实验条件下,通过分析性能分析模型与Arena仿真模型得到的系统在制品量,验证本文提出的性能分析模型的准确性.实验结果表明,任何情形下的绝对误差都控制在5%以下,性能分析模型完全能满足系统性能评价的要求. 展开更多

关键词 晶圆制造 晶圆优先级 自动物料搬运系统 排队模型 interbay

在线阅读 下载PDF 职称材料

一种支持单播与组播混合业务的高速Crossbar调度算法 被引量：2

2

作者 戴精科 彭来献 张邦宁 《电子与信息学报》 EI CSCD 北大核心 2009年第10期2299-2304,共6页

当前在高速crossbar中支持单、组播混合业务调度的实用算法一般采用"请求-许可-接受"的处理流程(例如ESLIP算法)。研究发现,该类算法中存在单、组播"许可"相互阻塞现象,造成调度效率降低。从实用性出发,该文提出了... 当前在高速crossbar中支持单、组播混合业务调度的实用算法一般采用"请求-许可-接受"的处理流程(例如ESLIP算法)。研究发现,该类算法中存在单、组播"许可"相互阻塞现象,造成调度效率降低。从实用性出发,该文提出了一种新的支持单、组播混合业务的调度算法-——ERGRR(Extended Request-Grant-based Round-Robin),通过简化调度处理流程,克服了"许可"阻塞现象,提高了系统吞吐量、时延等性能。仿真结果表明,在单、组播混合业务流下,ERGRR算法吞吐量、时延等性能优于ESLIP算法。另外,ERGRR算法具有更好的公平性以及更加易于硬件实现。 展开更多

关键词 路由器 输入排队 CROSSBAR 组播 ERGRR

在线阅读 下载PDF 职称材料

量化评估用户感知的可用性 被引量：2

3

作者 张永忠 赵银亮 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第12期1383-1387,共5页

为了量化分析Web服务失效和性能降级的原因,提出了基于Web集群服务器的用户感知的可用性模型.首先使用Markov生灭过程估算系统状态概率,再利用排队论估算系统稳定状态下的请求丢失概率,最后结合二者建立起用户感知的可用性数学表达式,... 为了量化分析Web服务失效和性能降级的原因,提出了基于Web集群服务器的用户感知的可用性模型.首先使用Markov生灭过程估算系统状态概率,再利用排队论估算系统稳定状态下的请求丢失概率,最后结合二者建立起用户感知的可用性数学表达式,并以此来量化评估用户感知的可用性对各系统性能参数的敏感性.数值计算结果表明,影响用户感知的可用性的主要因素有2种,即低负载下的平均故障检测时间与平均无故障时间之比值,高负载下的平均故障修复时间与平均无故障时间之比值,同时用户感知的可用性可以通过增加后端节点的个数来改善,当后端节点数增加到一定程度时,该性能将趋于平稳. 展开更多

关键词 用户感知的可用性 生灭过程 排队论 集群服务器

在线阅读 下载PDF 职称材料

一类基于调度表的公平轮循调度算法 被引量：3

4

作者 涂晓东 李乐民 《电子学报》 EI CAS CSCD 北大核心 2001年第9期1290-1293,共4页

本文研究了一类利用时标在调度表中安排信元发送时隙的公平轮循（Fair Round Round Robin, FRR）调度算法．对其中三种算法的性能进行了分析比较．ＦＲＲ能够保证连接的带宽和时延，同时实现复杂性低于一些分组公平排队算法，例如WF^2Q+．

关键词 分组公平排队 调度表 公平轮循 调度算法 通信网

在线阅读 下载PDF 职称材料

iRGRR/PM:一种新的高速crossbar分组调度策略 被引量：1

5

作者 彭来献 路欣 田畅 《电子与信息学报》 EI CSCD 北大核心 2007年第7期1612-1616,共5页

iRGRR(iterative Request-Grant-based Round-Robin)算法是一种输入排队crossbar调度算法,具有硬件易实现、可扩展性强、性能优良等优点。在此基础上,该文提出一种新的高速crossbar分组调度策略iRGRR/PM(iRGRRwithPacketMode),可以更好... iRGRR(iterative Request-Grant-based Round-Robin)算法是一种输入排队crossbar调度算法,具有硬件易实现、可扩展性强、性能优良等优点。在此基础上,该文提出一种新的高速crossbar分组调度策略iRGRR/PM(iRGRRwithPacketMode),可以更好地支持IP分组的调度,能够被应用于高速、大容量的路由器中。与iRGRR算法相比,iRGRR/PM简化了分组输出重组模块的设计,并且提高了crossbar的带宽资源利用率。文中简单分析了两种算法间的分组时延关系,并进行了详尽的仿真研究。结果表明:在相同条件下,iRGRR/PM算法具有更高的吞吐量,尤其在非均匀业务流下能获得接近100%的吞吐量;调度长分组时,iRGRR/PM算法具有更好的时延性能。 展开更多

关键词 路由器 输入排队 分组调度算法 iRGRR/PM

在线阅读 下载PDF 职称材料

时间敏感网络流量整形技术综述 被引量：11

6

作者 张磊 王盼盼 《微电子学与计算机》 2022年第1期46-53,共8页

在保持与标准以太网兼容的基础上,基于以太网协议的时间敏感网络(TSN)通过建立网络时间同步、流量调度等手段,使得网络同时具备传输实时信号的能力.流量整形作为TSN关键技术,在解决时间敏感流传输的实时性和确定性问题方面至关重要.TSN... 在保持与标准以太网兼容的基础上,基于以太网协议的时间敏感网络(TSN)通过建立网络时间同步、流量调度等手段,使得网络同时具备传输实时信号的能力.流量整形作为TSN关键技术,在解决时间敏感流传输的实时性和确定性问题方面至关重要.TSN目前主要的流量整形措施有4种,包括基于信用的整形技术(CBS)、时间感知整形调度技术(TAS)、周期性排队与转发调度技术(CQF)和帧抢占技术.本文对这4种流量调度机制的工作原理、运行机制进行了全面的介绍,通过分析各算法的特点,梳理不同应用场景下流量调度的优选策略. 展开更多

关键词 时间敏感网络(TSN) 流量整形 基于信用的流量整形(CBS) 时间感知整形技术(TAS) 周期性排队与转发技术(CQF) 帧抢占

在线阅读 下载PDF 职称材料

一种太比特路由器交换核心的研究与设计

7

作者 彭来献 路欣 +1 位作者 赵文栋 田畅 《电讯技术》 2006年第6期122-127,共6页

硬件可扩展性和高效的性能一直以来是高速交换核心设计中的一对矛盾。文中在总结高速交换核心关键技术之后,提出了一种基于iRGRR算法的高速交换核心,它具有硬件实现简单、可扩展性强、性能优良等特点,大大缓解了上述矛盾。该交换核心能... 硬件可扩展性和高效的性能一直以来是高速交换核心设计中的一对矛盾。文中在总结高速交换核心关键技术之后,提出了一种基于iRGRR算法的高速交换核心,它具有硬件实现简单、可扩展性强、性能优良等特点,大大缓解了上述矛盾。该交换核心能够提供服务质量保证,支持IP分组调度,可应用于太比特路由器中。文中还简要分析了该交换核心的性能,并给出了硬件设计方案。 展开更多

关键词 路由器 交换核心 输入排队 iRGRR算法 可扩展性

在线阅读 下载PDF 职称材料

iRGRR算法分组调度中带宽利用率分析及改进策略

8

作者 赵文栋 彭来献 田畅 《解放军理工大学学报（自然科学版）》 EI 北大核心 2010年第6期617-622,共6页

为消除变长长度分组和信元长度对算法性能的影响,提高带宽利用率,以iRGRR算法为例,分析了在分组调度中带宽利用率等性能,并提出了一种简单、硬件易实现的改进策略。仿真结果表明,iRGRR算法使用该策略后,不仅提高了带宽利用率,而且消除... 为消除变长长度分组和信元长度对算法性能的影响,提高带宽利用率,以iRGRR算法为例,分析了在分组调度中带宽利用率等性能,并提出了一种简单、硬件易实现的改进策略。仿真结果表明,iRGRR算法使用该策略后,不仅提高了带宽利用率,而且消除了分组变长长度对算法性能的影响。给出了该策略的实现方案。 展开更多

关键词 输入排队crossbar 分组调度 封装 带宽利用率 iRGRR

在线阅读 下载PDF 职称材料

用ATM技术提高IP业务服务质量的研究

9

作者 景志钢 李乐民 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第4期429-433,共5页

分析了在Ｉｎｔｅｒｎｅｔ网中无法提供ＩＰ业务服务质量的原因，阐述了其中涉及部分的关键问题。在保证ＩＰ网络服务质量的几种技术的基础上，提出了利用ＡＴＭ技术来提高ＩＰ业务服务质量的方法。通过研究和比较其他几种常用的分组排... 分析了在Ｉｎｔｅｒｎｅｔ网中无法提供ＩＰ业务服务质量的原因，阐述了其中涉及部分的关键问题。在保证ＩＰ网络服务质量的几种技术的基础上，提出了利用ＡＴＭ技术来提高ＩＰ业务服务质量的方法。通过研究和比较其他几种常用的分组排队技术，提出了一种能更好保证ＩＰ业业服务质量的分级排队方案，仿真实验证明了该方案的优越性。 展开更多

关键词 因特网 异步转移模式 服务业务质量

在线阅读 下载PDF 职称材料

带宽变化的链路分层共享和带宽重分配算法

10

作者 史立 贺俊吉 卢天喆 《上海海事大学学报》 北大核心 2009年第1期24-31,共8页

为解决带宽变化状态下链路为不同用户共享时所面临的问题,提出适于带宽变化的分层链路共享和基于管理域的带宽重分配算法.该算法根据输出缓存测量反馈有效带宽来动态调整链路共享结构,可以屏蔽底层特性,满足向用户提供绝对带宽以及域间... 为解决带宽变化状态下链路为不同用户共享时所面临的问题,提出适于带宽变化的分层链路共享和基于管理域的带宽重分配算法.该算法根据输出缓存测量反馈有效带宽来动态调整链路共享结构,可以屏蔽底层特性,满足向用户提供绝对带宽以及域间和类间的公平性.大量仿真试验验证该方法的可行性和合理性. 展开更多

关键词 分层链路共享 基于类的排队 服务质量 带宽变化链路 无线链路共享 带宽重分配

在线阅读 下载PDF 职称材料

在CICQ交换结构下实现分布式的WFQ类加权公平调度算法 被引量：2

11

作者 王荣 陈越 邬江兴 《电子与信息学报》 EI CSCD 北大核心 2006年第5期805-809,共5页

传统的基于crossbar。的输入排队交换结构在提供良好的QoS方面存在很大的不足,而CICQ(Combined Input and Crosspoint buffered Queuing)交换结构与传统的交换结构相比,不但能在各种输入流下提供接近输出排队的吞吐率,而且能提供良好的... 传统的基于crossbar。的输入排队交换结构在提供良好的QoS方面存在很大的不足,而CICQ(Combined Input and Crosspoint buffered Queuing)交换结构与传统的交换结构相比,不但能在各种输入流下提供接近输出排队的吞吐率,而且能提供良好的QoS支持。该文基于CICQ结构,提出了在输入排队条件下实现基于流的分布式WFQ 类分组公平调席算法的方案,并通过仿真验证了这一方案的有效性。 展开更多

关键词 CICQ交换结构 WFQ类调度算法 输入排队

在线阅读 下载PDF 职称材料

基于排队论的航母舰载机突防概率模型研究 被引量：2

12

作者 缪楠 夏惠诚 申战胜 《舰船科学技术》 2010年第10期84-86,共3页

对航母舰载机机群突破敌舰艇编队舰空导弹防御系统建立模型,并引入排队论相关知识。通过定量分析,验证了模型的可行性,得出了航母舰载机机群成功突破防御圈的概率及数学期望。该模型的建立,为航母舰载机反舰作战效能评估提供了一种新的... 对航母舰载机机群突破敌舰艇编队舰空导弹防御系统建立模型,并引入排队论相关知识。通过定量分析,验证了模型的可行性,得出了航母舰载机机群成功突破防御圈的概率及数学期望。该模型的建立,为航母舰载机反舰作战效能评估提供了一种新的思路,同时可为航母指挥员在舰载机反舰作战时确定参战兵力提供参考依据。 展开更多

关键词 航母舰载机 排队论 突防概率

在线阅读 下载PDF 职称材料

基于Bloom Filter的云内容路由优化

13

作者 俞冶 金逸超 尹丽英 《电子科技》 2013年第11期26-31,共6页

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

关键词 媒体云 内容路由 响应时延 BLOOM FILTER 排队网络

在线阅读 下载PDF 职称材料