Virtual Output Queuing (VOQ) is a practical and high-performance packet switch architecture. There are many simple iterative arbitration algorithms proposed for the VOQ architecture. These algorithms either employ a 3-phase or a 2phase hand-shaking scheme between the switch inputs and outputs. It has been shown that neither scheme can outperform the other in all traffic patterns. As a result, w...

The Gemini interconnect is a dual technology (optical and electrical) interconnection network designed for use in tightlycoupled multicomputer systems. It consists of a circuit-switched optical data path in parallel with a packet-switched electrical control/ data path. The optical path is used for transmission of long data messages and the electrical path is used for switch control and transmis...

With the advent of small-cell networks (SCNs) to support growing wireless data volumes and thus reduced cell sizes, cooperative communications are significantly facilitated. Applicable to Third Generation Partnership Project long-term evolution-A, the authors propose a novel channel/queue-aware user pairing and scheduling scheme in a cooperative virtual multiple-input–multiple-output (VMIMO) sy...

This letter proposes a combined inputand crosspoint-queued (CIC) switch in which virtual output queuing (VOQ) is used at each input port. This CIC switch has a large buffer at each input port and a small buffer at each crosspoint. It does not require high-speed memory access or high-speed internal cell transmission lines. Since the performance of the CIC switch depends on the scheduling algorit...

We describe an eecient fair queuing scheme, Leap Forward Virtual Clock, that provides end-to-end delay bounds similar to PGPS, along with throughput fairness. Our scheme can be implemented with a worst-case time O(log log N) per packet (inclusive of sorting costs), which improves upon all previously known schemes that guarantee delay and throughput fairness similar to PGPS. Interestingly , both...

In multicast switches, the accommodation of multicast traffic in multiple queues per input buffer reduces the throughput degradation caused by head-of-line (HOL) blocking. Such an arrangement, called multicast virtual output queuing (MC-VOQ), is very promising in theory but can only be implemented in practice with heavy approximation. Complete avoidance of the HOL blocking problem would in fact...

We describe an e cient fair queuing scheme, Leap Forward Virtual Clock , that provides endto-end delay bounds almost identical to that of PGPS fair queuing, along with throughput fairness. Our scheme can be implemented with a worst-case time O(log logN ) per packet (inclusive of sorting costs), which improves upon all previously known schemes that achieve guaranteed delay and throughput fairnes...

A distributed congestion avoidance scheme, the End-to-End Rate Control Algorithm (EERCA), has been proposed [5] for Available Bit Rate (ABR) service. In this work, we enhance EERCA by replacing the Queue Occupancy Reduction with the queuing delay control (QDC), which manipulates the queue occupancy more efficiently with less functional complexity. Furthermore, it alleviates per-VC accounting re...

The design of fair packet schedulers involves a tradeoff between implementation complexity, on one hand, and delay and fairness guarantees, on the other. In this paper, we present tiered-service fair queuing (TSFQ), a new scheduler that exploits certain properties of Internet traffic to speed up the bottleneck operations related to virtual time computation and packet sorting. Specifically, TSFQ...