Delay bounds for combined input-output switches with low speedup

Authors:
Paolo Giaccone;Emilio Leonardi;Balaji Prabhakar;Devavrat Shah
Affiliations:
EE Department, Politecnico di Torino, Torino, Italy;EE Department, Politecnico di Torino, Torino, Italy;EE/CS Departments, Stanford University, Stanford, CA;EE/CS Departments, Stanford University, Stanford, CA
Venue:
Performance Evaluation - Internet performance symposium (IPS 2002)
Year:
2004

Citing 7
Cited 5

Scheduling nonuniform traffic in a packet-switching system with small propagation delay

IEEE/ACM Transactions on Networking (TON)
A 50-Gb/s IP router

IEEE/ACM Transactions on Networking (TON)
Adversarial queuing theory

Journal of the ACM (JACM)
On the stability of input-queued switches with speed-up

IEEE/ACM Transactions on Networking (TON)
Network calculus: a theory of deterministic queuing systems for the internet

Network calculus: a theory of deterministic queuing systems for the internet
Matching output queueing with a combined input/output-queued switch

IEEE Journal on Selected Areas in Communications
On the speedup required for work-conserving crossbar switches

IEEE Journal on Selected Areas in Communications

Packet-mode emulation of output-queued switches

Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Overall Blocking Behavior Analysis of General Banyan-Based Optical Switching Networks

IEEE Transactions on Parallel and Distributed Systems
A design process of switched Ethernet architectures according to real-time application constraints

Engineering Applications of Artificial Intelligence
On tracking the behavior of an output-queued switch using an input-queued switch

IEEE/ACM Transactions on Networking (TON)
Design of a crossbar VOQ real-time switch with clock-driven scheduling for a guaranteed delay bound

Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Simplifying stochastic models of the topology of Internet have been studied intensively during the past few years. One of the most interesting ones is a random graph, where the degrees of the N nodes are drawn independently from a distribution ...