arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Chao-Lin Yu

3 papers · 2005–2009

2005: 12006: 02007: 02008: 12009: 1
2005peak 1 in 20052009

Frequent co-authors

Papers

showing 1–3 of 3 RSS

Mailbox switch: a scalable two-stage switch architecture for conflict resolution of ordered packets

Cheng‐Shang Chang, Duan‐Shin Lee, Ying-Ju Shih +1 more

Computer Networks and Communications · IEEE Transactions on Communications · · cited 39× · DOI ↗ · more like this ·

Traditionally, conflict resolution in an input- buffered switch is solved by finding a matching between inputs and outputs per time slot, which incurs unscalable computation and communication overheads. The main objective of this paper is to propose a scalable solution, called the mailbox switch, that solves the out-of-sequence problem in the two-stage switch architecture. The key idea of the mailbox switch is to use a set of symmetric connection patterns to create a feedback path for packet departure times. With the information of packet departure times, the mailbox switch can schedule packets so that they depart in the order of their arrivals. Despite the simplicity of the mailbox switch, we show via both the theoretical models and simulations that the throughput of the mailbox switch can be as high as 75%. With limited resequencing delay, a modified version of the mailbox switch…

CR Switch: A Load-Balanced Switch With Contention and Reservation

Chao-Lin Yu, Cheng‐Shang Chang, Duan‐Shin Lee

Computer Networks and Communications · IEEE/ACM Transactions on Networking · · cited 34× · DOI ↗ · more like this ·

Load-balanced switches have received a great deal of attention recently as they are much more scalable than other existing switch architectures in the literature. However, as there exist multiple paths for flows of packets to traverse through load-balanced switches, packets in such switches may be delivered out of order. In this paper, we propose a new switch architecture, called the contention and reservation (CR) switch, that not only delivers packets in order but also guarantees 100% throughput. The key idea, as in a multiple-access channel, is to operate the CR switch in two modes: 1) the contention mode in light traffic and 2) the reservation mode in heavy traffic. To do this, we invent a new buffer management scheme, called virtual output queue with insertion (I-VOQ). With the I-VOQ scheme, we give rigorous mathematical proofs for 100% throughput and in-order packet delivery of…

Generalization of the Pollaczek-Khinchin formula for throughput analysis of input-buffered switches

Cheng‐Shang Chang, D.-S. Lee, Chao-Lin Yu

Computer Networks and Communications · · cited 4× · DOI ↗ · more like this ·

Many switch architectures with buffers placed at input ports suffer from the head-of-line blocking (HOL) problem and thus can not achieve 100% throughput. For an input-buffered switch, the number of HOL packets is often characterized by the Lindley equation for a discrete-time queue, i.e. q(t+1)=(q(t)-F)/sup +/+a(t), where q(t) is the number of HOL packets at time t, a(t) is the number of new HOL packets at time t, and F is the maximum number of HOL packets that can depart per unit of time. As the total number of HOL packets is bounded in a switch, it places an upper limit on the expected number of HOL packets. Thus, the maximum throughput is the utilization that makes the expected HOL packets equal to the upper limit. For the case with F=1, the expected number of HOL packets can be found via the Pollaczek-Khinchin formula and the maximum throughput can be solved by a quadratic equation…