Output Queuing (OQ) and Input Queuing (IQ) are the two basic queuing strategies implemented in routers. IQ has been identified as the simplest and the most scalable. However, IQ achieves only 58.6% throughput due to the Head Of Line (HOL) blocking effect. The Virtual Output Queuing (VOQ) strategy is a proffered solution to the HOL blocking. It has been shown that VOQ can achieve a 100% throughp...

In this paper we deal with the problem of assuring acceptable grade of service and at the same time increasing a total network throughput. This is possible by combining two usually separate switch functions: traffic shaping (policing) and packet scheduling. We have selected a simple packet switch structure with single FIFO (first-in-first-out) queue per input port. Input queuing has an advantag...

This paper analyses and compares the performance of forward planning conflict-free (FPCF), virtual output queuing-partitioned (VOQ-P) and virtual output queuing-shared (VOQ-S) packet switches. The influence of packet burst size, offered switch load and packet switch size are all investigated. Packet loss probability, average packet delay and 99.9% packet delay values are also derived. In compar...

Virtual Output Queuing (VOQ) is an architecture widely employed in modern networking products. Traffic from every ingress port stored a set of queues mirroring the structure egress ports. This allows congestion on one to be isolated other A request-grant protocol used route packets egress. When packet received, request signal issued. After reaches side, grant generated based some fixed threshol...

This paper presents the design and prototype of an intelligent Dimensional Queue DQ for high performance scalable input bu ered ATM switches DQ uses pointers and linked lists to organize ATM cells into multiple virtual queues according to prior ity destination and virtual connection It enforces per virtual connection Quality of Service QoS and elim inates Head Of Line HOL blocking Using Field P...

ASDE-X is a runway safety system that fuses data from multiple sources to provide enhanced air traffic control situational awareness. These data may also be used to manage arrival and departure delay at congested airports. This paper demonstrates the potential for delay management by using departure data recorded by the ASDE-X system at JFK Airport before runway reconstruction in 2010 began. Th...

This paper presents a set of simulation studies for comparing the performance of several flow-based scheduling algorithms, namely Weighted Fair Queuing, Self-Clock Fair Queuing, Start-Time Fair Queuing, Virtual Clock, Worst-case Fair Weighted Fair Queuing and Worstcase Fair Weighted Fair Queuing-plus. These algorithms are being considered for IP networks supporting Quality of Service (QoS).

We present the architecture and practical VLSI implementation of a 4-Tb/s single-stage switch. It is based on a combined input-and crosspoint-queued structure with virtual output queuing at the ingress, which has the scalability of input -buffered switches and the performance of output-buf-fered switches. Our system handles the large fabric-internal transmission latency that results from packag...

Wireless network-on-chip (WiNoC) is considered as a novel approach for designing future multi-core systems. In WiNoCs, wireless routers (WRs) utilize high-bandwidth wireless links to reduce the transmission delay between the long distance nodes. When the network traffic loads increase, a large number of packets will be sent into the wired and wireless links and can...