基于流映射的负载均衡调度算法研究

来源 :计算机学报 | 被引量 : 0次 | 上传用户:lvjieidd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络管理者需要能够提供可扩展性、吞吐率保证及报文顺序的高性能路由器体系结构.目前基于Crossbar的集中式路由器体系结构难以实现性能和规模的可扩展,基于两级Mesh网络的负载均衡交换结构成为扩展Internet路由器容量的有效的途径.负载均衡路由器存在严重的报文乱序现象,输出端报文重定序复杂度为O(N22).文中提出一种区域均等的负载均衡交换结构,每k个连续的中间级输入端VI划分为一个区域,输入端采用基于流映射的负载分配算法UFFS—k(UniformFine—grainFrameSpreading,k
其他文献
提出了四维时空中考虑时间因素的一个长方体装箱工作的优化调度问题.已知一个形状大小任意给定的长方体形的箱子和有限个形状大小分别任意给定的长方体形的刚性物体,又知每个物
文中讨论模糊相容关系的最优模糊等价关系的逼近问题,先讨论集合覆盖与划分之间的关系,给出覆盖(划分)之间距离的概念,在此基础上提出求已知覆盖的最优划分逼近的问题,并讨论在三种
软硬件协同设计是现代嵌入式系统开发的核心技术,如何将系统功能划分到软件和硬件部分上是软硬件协同设计的关键环节.文中将软硬件划分问题看作带有动态通信代价的变异0-1背包