Feedback-based scheduling for load-balanced two-stage switches

B Hu, KL Yeung - IEEE/ACM Transactions On Networking, 2009 - ieeexplore.ieee.org
A framework for designing feedback-based scheduling algorithms is proposed for elegantly
solving the notorious packet missequencing problem of a load-balanced switch. Unlike …

Extending the effective throughput of nocs with distributed shared-buffer routers

RS Ramanujam, V Soteriou, B Lin… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
Router microarchitecture plays a central role in the performance of networks-on-chip (NoCs).
Buffers are needed in routers to house incoming flits that cannot be immediately forwarded …

A parallel complex coloring algorithm for scheduling of input-queued switches

L Wang, T Ye, TT Lee, W Hu - IEEE Transactions on Parallel …, 2018 - ieeexplore.ieee.org
This paper explores the scheduling problem of input-queued switches, based on a new
algebraic method of edge coloring called complex coloring. The proposed scheduling …

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

戴艺, 苏金树, 孙志刚 - 2012 - cjc.ict.ac.cn
摘要网络管理者需要能够提供可扩展性, 吞吐率保证及报文顺序的高性能路由器体系结构.
目前基于Crossbar 的集中式路由器体系结构难以实现性能和规模的可扩展, 基于两级Mesh …

High-speed multicast scheduling in hybrid optical packet switches with guaranteed latency

Z Guo, Y Yang - IEEE transactions on computers, 2012 - ieeexplore.ieee.org
In this paper, we study multicast scheduling in the OpCut switch, a recently proposed hybrid
optical/electronic switching architecture for transmitting high-volume traffic in core networks …

Queuing delays in randomized load balanced networks

R Prasad, PJ Winzer, SC Borst… - IEEE INFOCOM 2007 …, 2007 - ieeexplore.ieee.org
Valiant's concept of randomized load balancing (RLB), also promoted under the name'two-
phase routing', has previously been shown to provide a cost-effective way of implementing …

[PDF][PDF] 高性能新型交换结构综述

戴艺, 苏金树, 孙志刚 - 电子学报, 2010 - ejournal.org.cn
目前基于单级交换结构(single-stage switch) 集中式调度的路由器已经不能满足Internet
网络流量, 网络规模和上层应用的快速发展. 近年来, 旨在提高路由器可扩展性, 吞吐率, QoS …

Method and apparatus for operating fast switches using slow schedulers

MS Kodialam, TV Lakshman - US Patent 7,710,953, 2010 - Google Patents
Various de? ciencies in the prior art are addressed through the invention of an apparatus
and method for switching pack ets through a switching fabric. The apparatus includes a plu …

[PDF][PDF] 基于帧填补的MMM Clos 网络按序分组交换算法

高雅, 邱智亮, 张茂森, 黎军 - 电子与信息学报, 2012 - jeit.ac.cn
与其它类型的Clos 网络相比, 各级带缓存的MMM (Memory-Memory-Memory) Clos
网络使得交换网络的配置时间最小化, 但是MMM 交换中间级缓存的存在会引起输出端口的信元 …

An asymptotically minimal node-degree topology for load-balanced architectures

Z Liu, X Zhang, Y Zhao, H Guan - IEEE GLOBECOM 2008 …, 2008 - ieeexplore.ieee.org
Load-balanced architectures appear to be a promising way to scale Internet to extra high
capacity. However, architectures based on mesh topology have a node-degree of N, which …