Journal ArticleDOI
Design and performance analysis of a practical load-balanced switch
TLDR
This paper analyzes a practical load balanced switch, called the Byte-Focal switch, which uses packet-by-packet scheduling to significantly improve the delay performance over switches of comparable complexity and shows that the average queueing delay is roughly linear with the switch size N.Abstract:
The load-balanced (LB) switch proposed by CS Chang et al consists of two stages First, a load-balancing stage converts arriving packets into uniform traffic Then, a forwarding stage transfers packets from the line-cards to their final output destination Load-balanced switches do not need a centralized scheduler and can achieve 100% throughput for a broad class of traffic distributions However, load-balanced switches may cause packets at the output port to be out of sequence Several schemes have been proposed to tackle the out of- sequence problem of the load-balanced switch They are either too complex to implement, or introduce a large additional delay In this paper, we present a practical load-balanced switch, called the Byte-Focal switch, which uses packet-by-packet scheduling to significantly improve the delay performance over switches of comparable complexity We prove that the queues at the input need only finite buffering, and that the overall switch is stable under any traffic matrix Our analysis shows that the average queuing delay is roughly linear with the switch size N, and although the worst case resequencing delay is N2, the average resequencing delay is much smaller This means that we can reduce the required resequencing buffer size significantlyread more
Citations
More filters
Journal ArticleDOI
An approximation method of origin-destination flow traffic from link load counts
TL;DR: A novel method of TM estimation in large-scale IP backbone networks, which is based on the generalized regression neural network ( GRNN), called GRNN TM estimation (GRNNTME) method is proposed, which holds the stronger robustness and lower estimation errors.
Journal ArticleDOI
A Practical Large-Capacity Three-Stage Buffered Clos-Network Switch Architecture
TL;DR: It is found that TSBCS/BS can be mapped to a “fat” combined input-crosspoint queued (CICQ) switch and can achieve 100 percent throughput under any admissible traffic if a stable CICQ scheduling algorithm is used.
Proceedings ArticleDOI
Module-level matching algorithms for MSM clos-network switches
Yu Xia,H. Jonathan Chao +1 more
TL;DR: A simple module-level matching scheme for memory-space-memory Clos-network switches to avoid complex path-allocation algorithms in bufferless Clos networks, as well as cell out-of-order and saturation-tree problems in buffered Clos network networks is proposed.
Proceedings ArticleDOI
On practical stable packet scheduling for bufferless three-stage Clos-network switches
Yu Xia,H. Jonathan Chao +1 more
TL;DR: StablePlus, a stable scheduling algorithm for single-stage packet switches, is extended to bufferless three-stage Clos-network switches and it is proved that it can achieve 100% throughput under any admissible traffic, and by simulations it is shown that it also has good delay performance.
Posted Content
UROP: A Simple, Near-Optimal Scheduling Policy for Energy Harvesting Sensors.
TL;DR: Numerical examples indicate that under a reasonable-sized battery capacity, UROP uses the arriving energy with almost perfect efficiency, as the problem is a restless multi-armed bandit (RMAB) problem with an average reward criterion, which may have a wider application area than communication networks.
References
More filters
Journal ArticleDOI
On the self-similar nature of Ethernet traffic (extended version)
TL;DR: It is demonstrated that Ethernet LAN traffic is statistically self-similar, that none of the commonly used traffic models is able to capture this fractal-like behavior, and that such behavior has serious implications for the design, control, and analysis of high-speed, cell-based networks.
Journal ArticleDOI
The iSLIP scheduling algorithm for input-queued switches
TL;DR: This paper presents a scheduling algorithm called iSLIP, an iterative, round-robin algorithm that can achieve 100% throughput for uniform traffic, yet is simple to implement in hardware, and describes the implementation complexity of the algorithm.
Book
Performance Guarantees in Communication Networks
TL;DR: This book describes theoretical developments in performance guarantees for telecommunication networks from the last decade and is written for the benefit of graduate students and scientists interested in telecommunications-network performance.
Journal ArticleDOI
High-speed switch scheduling for local-area networks
TL;DR: Issues in the design of a prototype switch for an arbitrary topology point-to-point network with link speeds of up to 1 Gbit/s are described and a technique called statistical matching is described, which can be used to ensure fairness at the switch and to support applications with rapidly changing needs for guaranteed bandwidth.
Journal ArticleDOI
Achieving 100% throughput in an input-queued switch
TL;DR: This paper introduces two maximum weight matching algorithms: longest queue first (LQF) and oldest cell first (OCF), which achieve 100% throughput for all independent arrival processes.