性能分析的多层混合Asymmetric-Sized三角洲网络

文摘

性能的多层asymmetric-sized finite-buffered三角洲网络支持多级路由流量和分析提出了统一的交通状况在不同负载下使用模拟。背后的基本原理引入asymmetric-sized缓冲系统更好地利用可用的缓冲空间,而实现多层架构的应用,以进一步提高网络的整体性能。绩效评估的结果可以通过网络设计师画的最优配置,同时建立网络,以最符合预期的交通负载下的性能和成本需求和服务质量规范。

1。介绍

融合网络技术服务和终端设备的基础是创新的变化提供了和通信领域的新商业模式1]。对于网络基础设施,这种融合需要使用分组交换的设备,可以为通信提供低延迟、高吞吐量和QoS意识。多级互连网络(分钟)已被证明是一个基础设施,提供属的特征。

分技术,同时有可能路线多个通信任务,表现出非常低的成本/性能比,广泛用于下一代网络的实现。分钟区分为两类:第一节课有榕树属性(2)与最杰出的代表是三角洲网络(3ω),网络(4)和广义立方网络(5];第二类包括分钟没有榕树属性,如增强和秘密地分钟。在两个类中,第一个是更广泛的使用,因为non-Banyan分钟通常更昂贵和复杂。

分钟被业界公认的优点:在别人,思科已经建立了新的CRS-1路由器(6,7)作为一个多级开关结构。开关结构,提供强度线卡之间的通信路径,self-routed架构。

通信基础设施的重要性在并行和分布式系统的性能尤为重要,因此很多研究针对通信基础设施的性能的评估。为此,采用各种方法,包括马尔可夫链,排队论,佩特里网,和仿真实验。

排队系统,特别是单优先级的,被用于研究吞吐量和延迟分钟的文章,如(8- - - - - -10),考虑SEs单个输入缓冲区。论文等(11通过考虑finite-buffered分钟]扩展上述作品。

如今,在互联网上运行的应用程序和企业IP网络有很大的不同。我们可以确定的应用程序之间交互的(如telnet,和即时消息传递),批量数据transfer-oriented应用程序(例如,ftp和P2P文件下载)、企业(例如,数据库事务)和实时应用程序(例如,语音和视频)。这些应用程序构成的通信需求差异很大关于服务质量方面:例如,交互式应用程序需要最小的延迟,批量数据传输应用程序需要高吞吐量而流媒体应用程序需要小(或至少有界)抖动。的一个重要手段表达这些需求到网络层数据包优先级,指定的应用程序产生的数据包。值得注意的是,提供数据包优先级可以在协议规范,如TCP带外/加快数据的情况下,这通常是优先对正常连接数据(12]。

为了适应数据包优先级、双优先级排队系统介绍了分钟,提供数据包的能力提供不同的QoS参数有不同的优先级。Dual-priority分钟利用SEs和两个缓冲区的位置,一个缓冲位置致力于低优先级数据包和一个缓冲位置分配给高优先级流量。性能的双优先级分钟一直在调查范围内有限的作品,其中包括(13,14]。

在企业环境中,然而,举办多种应用程序,两个优先级可能不足以表达应用程序级网络层需求的多样性。的作者(15)认为,除了本质上不同的QoS需求的不同类型的应用程序,优先级分类(一)进一步完善的企业不同的相对重要性不同的应用程序(例如,数据库事务可能被认为是至关重要的,因此高优先级而交通与浏览外部web站点通常是不那么重要)和(b)的欲望下优化现有网络基础设施的使用有限的容量和成本约束,同时确保重要的应用程序的性能良好。因此,重要的是,底层通信基础设施支持多个优先级,自然地图应用程序级优先级类通信基础设施内的优先级级别。

在本文中,我们检查分钟本地支持多级路由流量使用功能队列为了提供更好的QoS,并行,同时提供更好的网络性能。相反的大多数作品,也使用缓冲队列大小所有优先级类(14,16),在本文中,我们考虑asymmetric-sized缓冲SEs,缓冲区的数量位置致力于每个数据包优先级类在每个SE(潜在)不同。这种分化的动机是观察,通常正常优先级数据包超过高优先级同行,因此类似的规定必须的缓冲空间。我们雇佣的一个变体功能SEs使用缓冲区大小(不对称17)不同优先级的数据包,旨在更好地利用网络硬件资源和能力。我们也扩展先前的研究领域的绩效评估的分钟(例如,13,14,17由包括多层分钟[])18,19),试图增加网络容量,以便更好地服务低优先级数据包,这可能不是由单层分钟充分服务(19]。

本文的其余部分组织如下:在部分2我们简要分析三角洲本地网络,支持多层次路由流量。随后,节3介绍了与此相关的网络性能标准和参数。部分4提出了性能分析结果,通过仿真实验已经进行了,而部分5提供了结论。

2。分析多层MultipriorityDelta网络

一个多级互连网络(MIN)可以被定义为一个网络互连的一群N输入一组米小尺寸转换元素的输出使用几个阶段(SEs)后(或之前)链接。它的主要特点是它的拓扑结构、路由算法、切换策略和流控制机制。榕树的最小属性中定义的(2),特点是有是一个独特的路径从每个源(输入)每个水槽(输出)。榕树分钟多级self-routing换面料。因此,每个SEkth阶段,可以决定输出端口路由数据包,根据相应的k的目的地址。

根据图1每个SE模型的数组p非共享缓冲区队列双,p是不同的数量优先类支持的网络,与我数组的th元素致力于数据包优先级类的我。在每一对,专用于上一个缓冲队列排队银行和较低的其他银行。在一个网络周期里,SE认为所有的输入链接,检查缓冲队列的降序排列优先级。如果一个队列非空,第一个数据包从提取和传播转向下一个分阶段;在低优先级队列转发数据包本身的输出链接只有如果没有标记的包在一个更高的优先级队列转发到相同的输出链接。在所有队列传输数据包先购票。在所有情况下,最多1包/链接(上或下)一个SE将转发到下一个阶段。每个数据包的优先级是通过适当的表示优先级在包的头部位。

一个(可以由)最小阶段()SEs,c是SEs的程度。在每个阶段有没错SEs。因此,SEs的最小值的总数。因此,有各个阶段之间的联系,而不是纵横网络需要O ()的链接。

一个典型的配置的达美航空网络,一种广泛使用的榕树分钟,如图1和下面。这类网络提出了帕特尔(9和结合ω的好处2)和广义立方网络(4)(目的地路由、分区和可扩展性)。

在本文中,我们通过考虑多层分钟扩展先前的研究。图1代表一个例子()多层分,只在最后阶段采用多层。因此,这个网络包括两个部分,一个初始的单层的和一个后续的多层(2层)。一般来说,缺乏竞争的程度总是可能的情况下复制成功的舞台(我们将表示)=(即。,stage包含尽可能多的SEs阶段的两倍我)。如果一些分钟n阶段存在一些注(),这样非阻塞的方式,那么最小运行过去()阶段。请注意,根据(18),阻止可以发生在最小输出,SE输出多路复用,如果多路复用器或数据接收器没有足够的能力;在本文中,然而,我们将假设的多路复用器和数据汇有足够的能力。因此,SEs的最后阶段只有一个缓冲区的位置,每输入链接,来存储当前数据包处理;没有更多的缓冲位置是必要的,因为没有阻止可能发生在多层阶段。

选择这样一个架构背后的基本原理是切换元素和多路径(因此更多的路由能力)可以在分钟的最后阶段。该属性时也很有用其他负载流量类型应用(19),例如,热点的交通,最后阶段的瓶颈是非常严重的。

我们还注意到在最后阶段的多层有效地创建多个源和目的地之间的路径;因此整个分钟没有榕树财产。分钟认为在这项研究中保持在最初的榕树属性,单层,虽然这个属性被删除在最后,多层。

在我们的研究中,我们使用了一个三角洲网络被认为在下列条件下运行。(我)开槽时间的最小运行模式20.]。在每个时间段两个阶段。在第一阶段,通过网络控制信息通过最后阶段的第一个。在第二个阶段,数据包流从第一阶段到最后,按照流量控制信息。(2)每个输入的分钟只有一个包的每一个开关可以接受在一个时间段由优先级标记,标记并路由到相应的类队列。这种特殊的域值优先级标记信息包的头字段决定了它我海尔集团优先,。(3)网络的到来每个输入的过程是一个简单的伯努利方程的过程,也就是说,一个数据包到达的概率在一个时钟周期内是恒定的,来者都是相互独立的。(iv)一个我海尔集团优先级数据包到达第一阶段如果相应的被丢弃我海尔集团SE的优先级缓冲区满,。(v)使用反压力阻塞机制,根据这一个我海尔集团优先包被在一个阶段,如果相应的目的地我海尔集团优先级缓冲下一阶段已满,。(vi)所有我海尔集团优先级数据包均匀分布在所有的目的地和我海尔集团优先队列使用一个FIFO政策对所有输出端口,在哪里。(七)多优先级的冲突解决程序最小值考虑了数据包优先级:如果一个接收到的数据包的优先,另一个是低优先级,高优先级的数据包将维护和低优先级将被上游控制信号;如果两个包有相同的优先级,一个包选择随机存储在缓冲区而其他包被阻塞。只要SE读传入的数据包的头部以决定哪些包存储和下降。(八)不同社会经济地位确定的服务时间。(第九)最后,所有的数据包在输入端口包含数据传输和路由标记。为了实现同步操作SEs,最小值是内部时钟。一旦数据包到达目的地港口中最小,所以,包不能被阻塞在最后阶段。

3所示。绩效评估方法

为了评估混合光纤的性能()分以下指标使用。让和是平均吞吐量(带宽),平均延迟分别为一分钟。

归一化吞吐量Th(21的比值平均吞吐量 网络的输出N。在形式上,可以表达的 和有效地反映出网络使用能力。

相对归一化吞吐量仅仅(我)我班优先级流量,在那里是归一化吞吐量Th(我)的我海尔集团优先级数据包除以相应的类提供负载λ(我这样的包), 相对的归一化吞吐量的定义仅仅(我)有效地扩展了归一化吞吐量的定义21考虑不同优先级类别。

规范化的封包延迟D(我)我班优先级流量,在那里的比例吗(我)的最小分组延迟只是传输延迟(即。,zero queuing delay), where的中间阶段,数量吗数控是网络周期。在形式上,D(我)可以被定义为 相对规范化的定义延迟D(我)有效地扩展了规范化的定义延迟(21考虑不同优先级类别。

通用性能因素U(我)我班优先级流量,在那里被定义为一个关系涉及上述两大标准化因素,D(我)和Th (我):一个最小的性能被认为是最佳的时候D(我)是最小化和Th (我)是最大化,从而计算的公式通用性能因素安排,使总体性能指标遵循这一规则。在形式上,U(我可以表达的 在哪里和表示相应的权重为每一个因素参与U企业环境,指定它的重要性。因此,最小的性能可以表示在一个单一的指标,是根据特定的需要将最小值设置。很明显,当封包延迟变得越来越小或/和因素吞吐量因子变大U变得越来越小,因此小U值显示分钟整体性能更好。因为上述因素(参数)有不同的计量单位和可伸缩性,我们正常他们获得一个参考价值领域。标准化执行每个因素的值除以(代数)最大或最小值,这个因素可能会实现。因此,(4)可以取而代之 在哪里的最小值规范化的封包延迟D(我),的最大价值相对的归一化吞吐量仅仅(我)。一致(4),当通用性能因素U(我),作为计算(5)接近0,一分钟是最佳的性能而当的价值U(我)增加时,其性能恶化。最后,考虑到双方的价值观延迟和吞吐量出现在(5归一化,,因此,方程可以简化为 通用性能的定义U(我)有效地扩展了通用性能因素的定义(16考虑不同优先级类别。

最后,我们列出了影响混合性能的主要参数,多层分钟。(我)优先级类p不同优先级类的数量,1代表最低的包类优先,然后呢p表示最高的一个。在我们的研究中,我们考虑四个不同的优先级,计划通过一系列商业开关(例如,22- - - - - -24])。在[22),定义为四类低,媒介,高,绝对优先级,绝对优先级是主要用于实时控制流量,和正常的数据流量划分为剩下的三个类别(例如,联机事务处理:高;备份:低;其他交通工具:中等)。从时序要求严格的控制体积的流量很低,在这项研究中我们合并绝对优先级和高优先级的类成单个优先考虑事项类,导致与1级三级优先配屋计划,双阶级,为低收入和三级站,分别中期,高优先级的数据包。两个优先级类的合并可以让我们节省一个额外的缓冲空间,致力于绝对优先级数据包(a)被充分利用,因为时序要求严格的控制流量数据包和(b)增加相对较少的成本,因此最小的成本。(2)缓冲区大小b(我)我班的优先队列,在那里的最大数量是这样的数据包对应的我海尔集团SE可以容纳的输入缓冲区。在本文中,我们考虑symmetric-sized功能分钟,和asymmetric-sized实现,,。值得注意的是,缓冲区大小被认为是,因为它已经被报道(16提供最佳的整体网络性能:的确,(16)文件小缓冲区大小 网络吞吐量由于高下降阻塞概率而对于高缓冲区大小 或8封包延迟增加显著(SE硬件成本也提高)。(3)提供负载λ(我)我班优先的交通,在那里这样的数据包到达稳态固定概率在输入每个队列。它认为,,在那里代表所有数据包的总到达概率。在我们的模拟λ被假定为。(iv)我班的比例优先提供负载r(我),所表达的。很明显,。在本文中,我们考虑的normal-QoS设置的比率高,中,低优先级数据包被假定,,分别和(b)的情况下high-QoS设置与相应的比率,,,分别。(v)网络大小为n,在那里的数量的阶段是()分钟。在我们的模拟n被假定为。(vi)单层的阶段是单层的阶段数段分钟。在这项研究中,我们还考虑多层段分钟结束时,在每个后续阶段内的层数是翻了一倍,也就是说,(nl (我)表示层数的阶段我)。两倍数量的层在每个后续阶段保证最后一段的最小运行blocking-free时尚,在一般情况下,然而,每个阶段的层数我+ 1在多层段受到约束(18]。假设每个后续阶段内的层数翻倍,在最后阶段层数l就等于。在这项工作中,我们考虑因此。

4所示。仿真和性能结果

专用模拟器开发的整体网络性能评估三角洲类型分钟。这个模拟器是在c++开发的,它能够操作在不同的配置方案。它支持各种输入参数等缓冲区长度高、中等和低优先级队列,分别数量的输入和输出端口数量的阶段,提供负载,比率所有优先级类的包,层数最后的阶段。在内部,每个SE的最小支持p优先级类被建模为一个数组p非共享缓冲区对队列,每个队列操作差分配的基础上,从每一对一个缓冲致力于上排队银行和其他银行致力于降低排队。

仿真实验都是在包级别执行,假设固定长度的数据包传输在等长时间槽,槽前进所需要的时间是一个数据包从一个阶段到下一个。包论点都是通过支持来解决那些高优先级队列的数据包传输他们存储在,虽然两个包之间的争用相同的优先级类是解决随机。

等指标包吞吐量和包延迟收集。我们进行了大量的模拟,以验证我们的结果。所有数据来自模拟运行10⁵时钟周期。模拟运行的数量调整,以确保最小稳态操作条件。有一个稳定阶段,允许网络达到一个稳定的状态,通过丢弃数据从第一个10³网络周期,在初始指标集合。

图2描述了模拟结果对各种最小配置的总归一化吞吐量。相对应的部分之间的负载和图中省略了提供更好的细节之间的负载范围吗和;省略所有曲线范围增加线性与提供的负载,因为在这个负载范围,网络缓行交换式电源完全服务提供的负载。根据图2的收益全部归一化吞吐量三角洲的symmetric-sized功能网络,采用单层多优先级机制(曲线SL-S-R [h,米,l])和相应的单优先级分别为22.5%和26.4%,normal-QoS(下,,)和high-QoS (,,)设置,当和,分别。在整个网络吞吐量性能改进可能归因于开发额外可用的缓冲区空间的最小值,因为现在每个优先级类有不同的缓冲空间,从而阻塞由于缓冲区空间不可用与降低发生概率。

注意,当asymmetric-sized分钟(曲线SL-A-R [h,米,l)实现相应的收益进一步提高,上升到33.2%和35.7%,分别在normal-QoS和high-QoS设置。这可以归因于提高缓冲区空间剥削,因为在symmetric-sized案例高优先级缓冲区没有得到充分利用(a)因为高优先级的数据包数量少,(b)高优先级时立即转发数据包,因此排队只有如果出现争用在接收SE;对于中期和低优先级数据包排队时将发生要么服务一个高优先级的数据包或当出现争用在接收SE。

最后,扩大通过引入多层之前所有配置(l= 4)计划,所有设置都大大提高了进一步的增长。的情况下asymmetric-sized分钟(曲线ML-A-R [h,米,l]),改进量化normal-QoS和high-QoS设置下41.3%和42.9%,分别。

图3描述了相对的归一化吞吐量高优先级的数据包在单层最小设置。相对应的部分之间的负载和图中省略了提供更好的细节之间的负载范围吗和;省略所有曲线范围增加线性与提供的负载,因为在这个负载范围,网络缓行交换式电源高优先级的数据包的负载提供全面服务。根据这个图所有曲线方法的最佳吞吐量值。自缓冲区长度为高优先级的数据包对于symmetric-sized分钟(曲线SL-S-R [h,米,l)很明显,相对的归一化吞吐量似乎是进一步改善,但收益边际high-QoS设置在满载(7%)。注意,相应的多层分钟展览在高优先级的数据包的情况下大约相同的行为,因此他们并不在这个图。

图4介绍了吞吐量中优先级的负载。相对应的部分之间的负载和图中省略了提供更好的细节之间的负载范围吗和;省略所有曲线范围增加线性与提供的负载,因为在这个负载范围,网络缓行交换式电源完全服务提供的负载中优先级数据包。很明显,相对的归一化吞吐量中等优先级数据包是接近最优值,在所有normal-QoS配置设置。在这些设置缓冲区长度中优先级数据包(也就是基于对称和asymmetric-sized队列实现)足以破除这个优先级队列的数据包碰撞的影响。另一方面,在high-QoS设置(,,)的引入多层最后两个阶段(曲线ML-S-R(20、40、40)和ML-A-R[20、40、40])提高了吞吐量的因素在更高的提供负载,asymmetric-sized队列的实现一个小优势symmetric-sized。这个边际改善可以考虑到合理的非对称配置,存在一个高优先级的数据包在队列的概率减少,因此中等优先级数据包的概率将增加服务。

图5描述了低优先级数据包的情况下吞吐量。我们可以观察到相对的归一化吞吐量的低优先级数据包在所有asymmetric-sized配置要好得多,在那里缓冲区长度对低优先级数据包,而对称情况下功能队列,所有数据包优先级类。很明显,asymmetric-sized缓冲区设置为低优先级数据包提供了优良的服务而symmetric-sized计划,主要是由于一个额外的缓冲区中可用位置不对称设置这个类的包。我们也可以观察到的收益吞吐量以中等和高网络负载是相当大的(对所有asymmetric-sized设置)。最后,在多层分钟这个性能指标的情况下表现出非常大的提高利率,而相应的单层设置。

数据6,7,8现在的结果归一化延迟性能指标高,中期,和低优先级数据包。在图6我们可以观察到的性能指标归一化延迟对于这两个大小相等的缓冲区和asymmetric-sized缓冲方案,缓冲区大小为高优先级的数据包和分别接近最优值在正常和high-QoS配置设置。我们也可以注意到asymmetric-sized计划有一个小的优势symmetric-sized自从第一个实现使用只有一个缓冲器,从而缩短排队延迟(以牺牲吞吐量,cf,图3)。为了简洁起见,我们不包括多层配置图;大多数测量配合那些见图6单层的对应配置,无一例外偏离0.01或0.02。

在图7我们可以注意到归一化延迟展品大约相同的行为对于对称asymmetric-sized配置,类似案件中优先级数据包的归一化吞吐量。我们也可以注意到,使用多层计划最后两个阶段,性能指标延迟略有改善正常——和high-QoS配置设置由于没有阻塞在这些阶段。最后,当比较的延迟normal-QoS设置延迟high-QoS配置,我们注意到的high-QoS配置有一个增量的35%到50%(满载)对应normal-QoS配置。这预计恶化由于(a)的存在更多的高优先级的数据包在网络和(b)增加正常优先级数据包之间的争用,现在更大的数量。

图8描述了归一化延迟低优先级数据包。提供一个额外的缓冲器低优先级数据包asymmetric-sized计划为了有一个更好的吞吐量性能,可以看出归一化延迟因素恶化了18.8%和12.1%(满载交通条件下)当正常和high-QoS设置单层分钟使用,分别。另一方面,对于normal-QoS设置归一化延迟通过应用多层指标提高8.1%和6.8%计划在分钟的最后两个阶段,当一个大小相等的和asymmetric-sized分别采用缓冲方案。同样值得注意的是,获得的归一化延迟high-QoS的第二个场景设置与前一个类似,但它是最大化的负载提供多层分钟()。

数据9,10和11描述的通用性能因素不同的设置,为高,中期和低优先级数据包分别。段对应于低负荷(来)中省略了这些图提供更好的细节之间的负载范围和;的负载范围来通用性能因素表现出非常高的价值,因为网络是充分利用关于其相对吞吐量,因此第二项占据了通用性能因素方程(cf。24])。

对于高性能的包,我们可以注意到,所有设置的通用性能因素是非常接近实际上提高了(获得较小的值)作为提供负载的增加,由于网络带宽是更好的利用在高负荷,从而导致更高的归一化吞吐量值。

在图10我们可以注意到,通用性能因素中优先级数据包改进的负载0.6 - -0.8(根据设置检查),随后恶化。这是由于这样的事实:在第一段负荷(0.1 - -0.7)提供了改进的归一化吞吐量的通用性能的影响因子高于相应的延迟恶化;在高负荷,然而,归一化吞吐量提高少(甚至恶化),而延迟继续上升。

同样的言论保持低优先级数据包的情况下(图11),在这种情况下,然而,通用性能因素的最优值是达到在一个较小的负荷(0.5 - -0.6)。

关于对称与不对称的缓冲区大小之间的区别,我们可以观察到非对称设置有很高的性能优势对称。对于正常优先级数据包这才会显现在high-QoS设置和高负荷(),但对于低优先级数据包缓冲区大小不对称的性能优势是显而易见的,正常的,high-QoS配置和负载。

最后,关于引进多层在分钟的最后阶段,后面的多层分钟表现出更高的性能比单层同行;然而,这些成果只是相当的high-QoS设置和特别是对低优先级数据包。因此,考虑到成本的增加多层配置,它可能不值得使用多个层,除非吞吐量低优先级数据包是一个主要关心的。

4.1。模拟器验证

单层single-buffered 6阶段分钟被建模仿真实验验证。所有从这个模拟结果比较与那些在其他作品被认为是最准确的单和下dual-priority方案。这样做是通过设置参数p(数量的优先级类)在我们的模拟器1和2,分别。在单个优先考虑事项的情况下交通,我们注意到,所有的仿真实验与报告的结果密切协议(19)(图2在[19]),and-notably-with Theimer et al的模式10),这被认为是最准确的。为(dual-priority分钟)我们比较我们的测量对那些获得Shabtai et al。报道的模型13),发现结果关闭协议(最大区别仅为3.8%)。

4.2。仿真算法

多层的模拟,混合最小有效地运行在每个SE涉及两个过程:第一次扫描过程中的队列SE定位一个数据包,可以转发到下一个阶段;一旦这样的包,第二个进程调用执行转发。算法1显示队列扫描过程的细节,同时算法2描述了第二个进程的内部。

本文中给出的性能评估是独立于内部链接排列banyan-type网络(δω,广义立方体),因此它可以应用于任何类的网络。

4.3。多层混合分钟与Asymmetric-Sized缓冲队列

所有SL-S-R (h, m, l)曲线在后续图代表一个单层整个三角洲网络的性能,在三级优先级机制下,当所有优先级队列的buffer-lengths SEs,表达一个对称功能最小值设置的比率高,中,低优先级数据包,,,分别。同样,曲线SL-A-R (h, m, l)描述一个不对称的整个三角洲网络的性能,buffer-lengths的高,中,低优先级数据包,,,分别。

在这工作,我们也将我们的发现多层分钟通过设置层数等于在最后阶段,前八个阶段是单层和多层只用在最后两个阶段,以最小的性能和成本之间的平衡。8第一阶段,功能队列被认为是,而在最后两个阶段(阻塞),single-buffered单个优先考虑事项SEs,缺席的阻塞消除了需要更大的缓冲。因此,本文考虑整个多层最小值,在最后阶段有四层,它由7168年整体SEs(4层= 2048 * 512 se /层SEs的最后阶段* 512 se /层= 1024 + 2层SEs第九阶段+ 8 = 4096 * 512 se /阶段阶段SEs),与5120年相比增长了40% SEs所需的实现单层整个MIN (10 = 5120 * 512 se /阶段阶段SEs)。因为每个SE最后阶段的多层段只需要2缓冲区实现比单层的SE段需要6缓冲单元缓冲区空间增量局限于13.3%。最后,在接下来的段落,ML-at乞讨的曲线名称的前缀声明多层最小配置在最后阶段4层(SL -而不是前缀,表示单层设置)。

5。结论

在本文中,我们研究和比较的性能不对称的缓冲区大小优先级配置多分钟结合引入多层段最后阶段对典型的单层大小相同的缓冲在不同的交通负载下最小配置。

的asymmetric-sized缓冲配置已经找到更好的利用网络资源和能力,因为可用的缓冲区可以更适当地分配给优先类,需要他们。更具体地说,我们发现不对称的缓冲区大小配置提供了更好的整体吞吐量对其大小相同的缓冲同行。的asymmetric-sized缓冲区配置达到这些性能优势,因为它更好地匹配缓冲区分配网络流量的形状。研究的三个不同的优先级类提供负载在更多的细节中,我们注意到不对称的缓冲区大小方案能够显著改善吞吐量和延迟低优先级数据包和稍微更好的性能中优先级数据包时输入数据包的负载很高。另一方面,对于高优先级的数据包的性能这两个计划几乎是相同的,与大小相同的缓冲计划有一个小的优势。

在这个工作我们也延长了不对称的缓冲区大小计划作为解决问题的性能下降的低优先级数据包通过引入多层体系结构和改善而且他们的表现。由于多层架构与更高的成本,我们有有限的多层部分网络最后两个阶段(在总共十阶段),平衡因此之间的性能和成本。值得注意的是,性能被发现又相当大;无论是吞吐量和延迟。此外,多层实现也可以支持围壁室多播最后阻塞阶段没有任何退化。

因此,绩效评估的结果可以通过网络设计师绘制最优配置设置分钟时,最好以满足预期的交通负载下的性能和成本需求和服务质量规范。结果还提出促进性能预测多层分钟实际网络实现之前,通过部署成本和推出时间可以最小化。

作为我们未来工作的一部分,我们考虑不同到来的考试流程,包括丛发性来者,Markov-modulated泊松过程和流体流量模型(25]。绩效评估在多播和热点交通模式将也会考虑。

引用

1. 经合组织“收敛和下一代网络”,2007年,http://www.oecd.org/dataoecd/25/11/40761101.pdf。视图:谷歌学术搜索
2. g . f . Goke和g . j . Lipovski“榕树网络分区多处理器系统,”学报第一年度研讨会上计算机体系结构,1973年第21至28页。。视图:谷歌学术搜索
3. j·h·帕特尔,”mutliprocessors Processor-memory互联,”学报第六届年会在计算机体系结构,页168 - 177,纽约,纽约,美国,1979年。视图:谷歌学术搜索
4. d·a·罗瑞”数组中数据的访问和对齐处理器,”IEEE计算机,24卷,不。12日,第1155 - 1145页,1975年。视图:谷歌学术搜索
5. g·b·亚当斯和h·j·西格尔,“额外的立方体阶段:超系统的容错互连网络,”IEEE计算机,C-31卷,不。5,443 - 454年,1982页。视图:出版商的网站|谷歌学术搜索
6. 2004年思科系统,http://newsroom.cisco.com/dlls/2004/next_generation_networks_and_the_cisco_carrier_routing_system_overview.pdf。
7. 思科系统公司。服务提供商在全球范围内推动视频/ IPTV与思科IP NGN、2005。http://newsroom.cisco.com/dlls/2005/prod_090905b.html。
8. j . Garofalakis和大肠Stergiou多级互连网络的近似分析性能模型与反压力阻塞机制,“通信学报(JCM),5卷,不。3、247 - 261年,2010页。视图:谷歌学术搜索
9. j . Garofalakis和大肠Stergiou分析多级互连网络的阻塞性能模型,”通信网络和服务研究研讨会论文集(CNSR ' 08)IEEE出版社,页373 - 380年,纽约,纽约,美国,2008年5月。视图:谷歌学术搜索
10. t·h·Theimer e . p . Rathgeb, m . n . Huber缓冲榕树网络的性能分析,“IEEE通信,39卷,不。2、269 - 277年,1991页。视图:谷歌学术搜索
11. t·林和l .让“finite-buffered多级互连网络的性能分析与一般交通模式,”学报1991年ACM SIGMETRICS会议上测量和建模的计算机系统,页68 - 78,圣地亚哥,加利福尼亚州,美国,1991年。视图:谷歌学术搜索
12. w·r·史蒂文斯TCP / IP了,卷1。的协议美国大众,addison - wesley出版公司,阅读,第十版,1997年版。
13. g . Shabtai i Cidon, m . Sidi“两个优先缓冲多级互连网络,”高速网络杂志》上,15卷,不。2、131 - 155年,2006页。视图:谷歌学术搜索
14. d . c . Vasiliadis g . e . rizo c . Vassilakis大肠Glavas,“两个优先网络的绩效评估模式single-buffered三角洲网络”《第十八届IEEE国际研讨会上的个人,室内和移动无线电通信(PIMRC ' 07)、2007、4394153条。视图:谷歌学术搜索
15. m . Roughan美国森、o . Spatscheck和n .达菲尔德”分类服务QoS的映射:IP流量分类统计基于签名的方法,”IMC的04学报》上陶尔米纳,页135 - 148年,西西里,意大利,2004年10月。视图:谷歌学术搜索
16. d . c . Vasiliadis g . e . rizo, c . Vassilakis“阻塞榕树swithces性能分析,”学报IEEE-sponsored国际联合电信和网络会议(西塞06年)2006年12月,页107 - 111。视图:谷歌学术搜索
17. d . c . Vasiliadis g . e . rizo, c . Vassilakis”提高性能finite-buffered阻塞三角洲与双阶级通过asymmetric-sized缓冲队列优先级路由,网络”诉讼的第四届国际先进电信会议(AICT ' 08),页23-29,IEEE出版社,纽约,纽约,美国,2008年。视图:谷歌学术搜索
18. d . Tutsch g .鞍环,“多层多级互连网络,”学报2003年设计、分析和仿真的分布式系统(DASD ' 03),第162 - 155页,2003年。视图:谷歌学术搜索
19. d . c . Vasiliadis g . e . rizo, c . Vassilakis“多层多级互连网络的性能研究热点交通状况下,“《计算机系统、网络和通信ID 403056条,卷。2010年,11页,2010年。视图:谷歌学术搜索
20. c·鲍尔“吞吐量和延迟边界输入缓冲交换机使用最大重量匹配算法和加速不到两个,“信息网络、信号卷,3090年,第668 - 658页,2004年。视图:谷歌学术搜索
21. y . c . Jenq”性能分析的信息包交换基于single-buffered榕树网络,”IEEE在选定地区通讯》杂志上,1卷,不。6,1014 - 1021年,1983页。视图:谷歌学术搜索
22. 思科系统公司,Cisco MDS 9000家庭结构管理器配置指南,1.3版本2004年,章27日,http://www.cisco.com/en/US/docs/storage/san_switches/mds9000/sw/rel_1_x/1_3/fm/configuration/guide/fm_cg.html。
23. Hewlet-Packard,”惠普把提单e级C-GbE互连开关用户指南,”http://h20000.www2.hp.com/bc/docs/support/SupportManual/c00594291/c00594291.pdf。视图:谷歌学术搜索
24. 路由器,”连系SRW224P 24-port 10/100 + 2个千兆交换机- WebView /坡,“http://www.cisco.com/en/US/products/ps9988/index.html。视图:谷歌学术搜索
25. “v . s .弗罗斯特和b•梅拉梅德电信网络流量建模,”IEEE通讯杂志,第81 - 70页,1994年。视图:谷歌学术搜索

版权

版权©2011 d . c . Vasiliadis et al。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。