全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2012 

一种新型的负载均衡-交叉点缓冲交换结构

, PP. 2360-2366

Keywords: 交换结构,负载均衡,交叉点缓冲,服务质量

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对混合输入-交叉点队列(CICQ)交换结构受限于"流控通信延时"、"需要2倍内部加速仿真输出队列(OQ)交换"以及单纯交叉点缓冲(CQ)存在"非均衡流量模式下吞吐量性能不足"等问题,本文提出一种新型的"负载均衡交叉点缓冲交换结构".采用固定模式时隙轮转匹配进行负载均衡处理,将到达输入端口的非均衡流量转化为近似均衡流量并且平均分配到同一输出端口对应的交叉缓冲中,从而可以利用较小的交叉点缓冲来模拟输出队列调度,简化调度过程并且提高吞吐量.理论分析证明了这种新结构的稳定性以及模拟输出队列交换的能力.同时仿真表明,采用该交换结构可以在不需要内部加速的条件下获得相当于输出队列交换的性能,并且有效地解决了交叉点缓冲队列非均衡流量性能不足的问题.

References

[1]  Lotfi Mhamdi,Mounir Hamdi.CBF:A high-performance scheduling algorithm for buffered crossbar switches .4th High Performance Switching and Routing(HPSR ’03) .Torino,Italy :IEEE,2003.67-72.
[2]  Chuang S T,Iyer S,McKeown N.Practical algorithms for performance guarantees in buffered crossbars .IEEE INFOCOM''05 .Miami,USA :IEEE,2005.981-991.
[3]  Zhang X,Mohanty S R,Bhuyan L N.Adaptive max-min fair scheduling in buffered crossbar switches without speedup .IEEE INFOCOM''07 .Anchorage,USA:IEEE,2007.454-462.
[4]  Hosaagrahara M, Sethu H.Max-min fair scheduling in input-queued switches[J].IEEE Transactions on Pararrel and Distribute Systems,2008,19(4):462-475.
[5]  Divakaran D M,Anhalt F,Altman E.Size-based flow scheduling in a CICQ switch .11th High Performance Switching and Routing(HPSR’10) .Dallas,USA:IEEE,2010.57-62.
[6]  Minkenberg A F,Iliadis C I,Engbersen A P.Design issues in next-generation merchant switch fabrics[J].IEEE/ACM Transactions on Networking,2007,15(6):1603-1615.
[7]  Dai J G,Prabhakar B.The throughput of data switches with and without speedup .IEEE INFOCOM 2000 .Tel-Aviv,Israel:IEEE,2000.556-564.
[8]  Shen Y,Panwar S S,Chao H J.Providing 100% throughput in a buffered crossbar switch .8th High Performance Switching and Routing (HPSR’ 07) .New York,USA:IEEE,2007.1-8.
[9]  Magill R B,Rohrs C E.Output-queued switch emulation by fabrics with limited memory[J].IEEE Journal on Selected Areas in Communications,2003,21(4):606-615.
[10]  Shen Y,Panwar S S,Chao H J.Design and performance analysis of a practical load-balanced switch[J].IEEE Transactions on Communications,2009,57(8):2420-2429.
[11]  McKeown N,Mekkittikul A,Anantharam V.Achieving 100% throughput in an input-queued switch[J].IEEE Transactions on Communications,1999,47(8):1260-1267.
[12]  Javidi T,Magill R,Hrabik T.A high-throughput scheduling algorithm for a buffered crossbar switch fabric .IEEE ICC''01 .St Petersburg,Russia :IEEE,2001.1581-1587.
[13]  Zhang X and Bhuyan L N.An efficient algorithm for combined input-crosspoint-queued (CICQ) switches .IEEE Globecom ’04 .Dallas,USA:IEEE,2004.1168-1173.
[14]  Szymanski T H.A Low-jitter guaranteed-rate scheduling algorithm for crosspoint-buffered switches .Communications,Computers and Signal Processing 2009 .Victoria,BC:IEEE,2009.882-890.
[15]  ITRS Committee.International Technology Roadmap for Semiconductors Executive Summary .New York:ITRS,2007.13-17.
[16]  Kanizo Y,Hay D,Keslassy I.The crosspoint-queued switch .IEEE INFOCOM’09. .Janeiro,Brail:IEEE,2009.729-737.
[17]  Rojas-Cessa R,Dong Z.Load-balanced combined input-crosspoint buffered packet switches[J].IEEE Transactions on Communications,2011,59(5):1421-1433.
[18]  McKeown N.SIM .http://klamath.stanford.edu/tools/SIM/,2007-05-16/2009-07-11.
[19]  李挥,何伟,伊鹏,王秉睿,雷凯,安辉耀,汪斌强.排序集线器多级互连交换结构的多路径自路由模型[J].电子学报,2008,36(1):1-8. Li Hui,He Wei,Yi Peng,Wang Bing rui,Lei Kai,An Hui yao,Wang Bin qiang.Modeling multi-path self-routing switching structure from multistage interconnection of sorting concentrators [J].Acta Electronica Sinica,2008,36(1):1-8.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133