1) imbeded queueing
嵌入排队
2) input-queued
输入排队
1.
CMRR:A New Mixed Distributed Scheduling Algorithm for Input-queued Crossbar;
CMRR:一种新的混合式输入排队调度算法
2.
A Survey of Input-Queued Algorithm Scheduling of High Performance Packet Switch Architecture;
高性能交换结构中的输入排队调度算法综述
3.
Then, we stress to discuss one kind of switching fabrics ---- input-queued crossbar, and evaluate its performance measured by throughput and time delay.
本文主要对高速交换网络进行了建模和仿真研究,首先给出了一般意义上的交换网络模型,并分析了各个组成部分;然后着重讨论了输入排队的crossbar交换网络,从吞吐量、时延两个主要指标衡量了高速交换网络的性能。
3) input-queuing
输入排队
1.
A study on scheduling algorithms for high-speed switching networks based on input-queuing;
基于输入排队的高速交换调度算法研究
6) input queuing
输入排队
1.
In this paper, we discuss the keyelements of input queuing module used in high-performance router design, such as the architecture of switching cell, switching congestion problem, scheduling algorithm, and we provide a design plan of input queuing module in high speed switched router based onthe selection of these technologies.
本文讨论了路由器的交换方式、阻塞问题、调度算法等设计高速路由器的输入排队模型时所要考虑的关键问题,通过对相关的技术进行比较和选择,给出了一个交换式高速路由器中输入排队模型的设计方案。
补充资料:等待制的单通道排队
等待制的单通道排队
queue with waiting and one service channel
等待制的单通道排队Iq.”.初由w颐恤艰田d姗肥币沈d.I.已;Maceo.oTO o6c月y角.侧扭”ac班c碑Mal,单服务台排队(singie一sen尼rql笼ue)‘’立种排队,其服务规则规定(发现系统正繁忙)没有立即被服务的呼唤形成一个排队,而对此呼唤(或成批呼唤)的服务只能开始于前一个呼唤(或成批呼唤,若服务是成批进行的)服务完之后.基本定义与记号见排队(q娜ue). 排队系统的状态有如下非常自然的特征参数:a)直到第n个呼唤开始服务的等待时间w。和定义为时刻t前到达的呼唤服务完毕所需时间的虚等待时间、(t);b)第n个呼唤到达时的队长q。和时刻t的队长q(t). 1)在“单的”情形(v丁三I),值、。之间有递推关系: w。,,=max(0,w。+看。),亡。=:二一:二·(l) 排队系统在“多的”情形,当,了与,J都不是l时,也可用同样类型的方程来描述(对等待时间或队长).例如,对队长q。有关系式 任。+一rnax(0,Q。+,二一刀。),(2)其中月。为在系统连续运行的情况下时间;二内能服务的呼唤数·如果{::}‘E,{,{卜G,,那么口。的分布可以由关系式 〔::一exn卜:礴」‘一,,尸‘·;一“,{给出,其中:为心分布的指数, 如果置X0“O,戈二七:十…+七。,那么(l)式的解有如下形式 w。·、一戈一恤(一w、,X】,’‘,戈)一(3) “~(戈十w,,戈一X,,二,戈一戈一,,0).因此,如果{古。}任G、且对固定区间八,当n~co时,p{戈它△}一卜0,那么等待时间有极限分布: 。叭p{W。>x}一p丈Y>x},其中 Y二s叩玖,玖=石一*十“’十古一、,Y0“0. 上)0这里变量之、为序列{亡。}孔,延拓到全轴上的平稳序列{否。}杀一。的元素.下面假设对所有控制序列都做这种延拓 下面的值、食=s叩(o,心*,七*+心*一,古。+亡*一t+七*一2,”)满足(1)且具有与w。的极限分布完全一样的分布.这就是平稳等待时间过程. 令{古。}‘G,为遍历的(以概率1,戈/。一E否,).如果E否*<0或E亡*“o且省*=叮*、,一刀*,其中{叮*;‘G:,那么 p{Y<的}二p{w介<田}=1.否则,p{Y=的}=p{w瓦二的}二l·如果{睿。}‘G才,那么 P{Y
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条