Data structures and network algorithms
Data structures and network algorithms
High-performance multi-queue buffers for VLSI communications switches
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Analysis and simulation of a fair queueing algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Performance of the Firefly RPC
ACM Transactions on Computer Systems (TOCS)
A binary feedback scheme for congestion avoidance in computer networks
ACM Transactions on Computer Systems (TOCS)
An optimal algorithm for on-line bipartite matching
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
VirtualClock: a new traffic control algorithm for packet-switched networks
ACM Transactions on Computer Systems (TOCS)
Comparison of rate-based service disciplines
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Improving the performance of input-queued ATM packet switches
IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 1)
Factors in the performance of the AN1 computer network
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Ethernet: distributed packet switching for local computer networks
Communications of the ACM
Switching and Traffic Theory for Integrated Broadband Networks
Switching and Traffic Theory for Integrated Broadband Networks
Processor-memory interconnections for multiprocessors
ISCA '79 Proceedings of the 6th annual symposium on Computer architecture
Distributed scheduling algorithms to improve the performance of parallel data transfers
ACM SIGARCH Computer Architecture News - Special issue on input/output in parallel computer systems
Separating data and control transfer in distributed operating systems
ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems
Applying randomized edge coloring algorithms to distributed communication: an experimental study
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
Pipelined memory shared buffer for VLSI switches
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The interaction of parallel and sequential workloads on a network of workstations
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Implementing global memory management in a workstation cluster
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Petal: distributed virtual disks
Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
Reducing network latency using subpages in a global memory environment
Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
Stability results for networks with input and output blocking
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Analysis of nonblocking ATM switches with multiple input queues
IEEE/ACM Transactions on Networking (TON)
The iSLIP scheduling algorithm for input-queued switches
IEEE/ACM Transactions on Networking (TON)
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Flexible bandwidth allocation in high-capacity packet switches
IEEE/ACM Transactions on Networking (TON)
Fair Scheduling in Internet Routers
IEEE Transactions on Computers
Packet-mode scheduling in input-queued cell-based switches
IEEE/ACM Transactions on Networking (TON)
Port partitioning and dynamic queueing for IP Forwarding
Computers and Operations Research
Concurrent round-robin-based dispatching schemes for Clos-network switches
IEEE/ACM Transactions on Networking (TON)
Developing Micropipeline Wavefront Arbiters
IEEE Design & Test
Tiny Tera: A Packet Switch Core
IEEE Micro
Gemini: An Optical Interconnection Network for Parallel Processing
IEEE Transactions on Parallel and Distributed Systems
Experience with Parallel Computing on the AN2 Network
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Fair Scheduling for Input Buffered Switches
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A Packet-Aware Non-interleaving Scheduling Algorithm with Multiple Classes for Input-Queued Switch
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
Performance Evaluation of Combined Input Output Queued Switch with Finite Input and Output Buffers
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
Shortest and Oldest First Non-interleaving Packet Switching Scheduling Algorithm
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
A Balanced Scheduling Algorithm for High-Speed ATM Switch
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
Router Architectures Exploiting Input-Queued Cell-Based Switching Fabrics
QoS-IP '01 Proceedings of the International Workshop on Quality of Service in Multiservice IP Networks
A Multicast FCFS Output Queued Switch without Speedup
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
A near optimal scheduler for switch-memory-switch routers
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Scheduling policies for CIOQ switches
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
A Simple and Fast Scheduler for Input Queued ATM Switches
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
A High-Performance OC-12/OC-48 Queue Design Prototype for Input-buffered ATM Switches
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Scaling internet routers using optics
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Performance analysis of the multiple input-queued packet switch with the restricted rule
IEEE/ACM Transactions on Networking (TON)
Parallel I/O scheduling using randomized, distributed edge coloring algorithms
Journal of Parallel and Distributed Computing
Concurrent fault detection for a multiple-plane packet switch
IEEE/ACM Transactions on Networking (TON)
Achieving stability in networks of input-queued switches
IEEE/ACM Transactions on Networking (TON)
On achieving throughput in an input-queued switch
IEEE/ACM Transactions on Networking (TON)
Efficient fast learning automata
Information Sciences—Informatics and Computer Science: An International Journal
Scheduling Protocols for Switches with Large Envelopes
Journal of Scheduling
SCHEDULING OF AN INPUT-QUEUED SWITCH TO ACHIEVE MAXIMAL THROUGHPUT
Probability in the Engineering and Informational Sciences
Dispatching schemes for Clos-network switches
Computer Networks: The International Journal of Computer and Telecommunications Networking
Packet-mode policies for input-queued switches
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Work-conserving distributed schedulers for Terabit routers
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Simplified layering and flexible bandwidth with TWIN
Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Evaluation of hardware and software schedulers for embedded switches
ACM Transactions on Embedded Computing Systems (TECS)
A Hybrid Analysis of an Optimization Approach for Cluster Applications
The Journal of Supercomputing
Lexicographic QoS scheduling for parallel I/O
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
FIFO-Based Multicast Scheduling Algorithm for Virtual Output Queued Packet Switches
IEEE Transactions on Computers
Traffic Scheduling Solutions with QoS Support for an Input-Buffered MultiMedia Router
IEEE Transactions on Parallel and Distributed Systems
Pipelined two step iterative matching algorithms for CIOQ crossbar switches
Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems
On guaranteed smooth scheduling for input-queued switches
IEEE/ACM Transactions on Networking (TON)
Integration of unicast and multicast scheduling in input-queued packet switches
Computer Networks: The International Journal of Computer and Telecommunications Networking
Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches
IEEE/ACM Transactions on Networking (TON)
Scheduling policies for CIOQ switches
Journal of Algorithms
Hardware Efficient Two Step Iterative Matching Algorithms for VOQ Switches
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Destination-Based HoL Blocking Elimination
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
High-performance switching based on buffered crossbar fabrics
Computer Networks: The International Journal of Computer and Telecommunications Networking
Resource allocation and cross-layer control in wireless networks
Foundations and Trends® in Networking
Towards an efficient switch architecture for high-radix switches
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
Localized asynchronous packet scheduling for buffered crossbar switches
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
Algorithm-Hardware Codesign of Fast Parallel Round-Robin Arbiters
IEEE Transactions on Parallel and Distributed Systems
On queuing lengths in on-line switching
Theoretical Computer Science
A new scalable service discipline for real-time traffic: The framed-deadline scheduler
Computer Communications
An efficient packet scheduling algorithm with deadline guarantees for input-queued switches
IEEE/ACM Transactions on Networking (TON)
Lottery scheduling: flexible proportional-share resource management
OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
Transparent fault tolerance for parallel applications on networks of workstations
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
Captured-frame matching schemes for scalable input-queued packet switches
Computer Communications
Computer Networks: The International Journal of Computer and Telecommunications Networking
A New Cost-Effective Technique for QoS Support in Clusters
IEEE Transactions on Parallel and Distributed Systems
Fault Tolerant Interleaved Switching Fabrics For Scalable High-Performance Routers
IEEE Transactions on Parallel and Distributed Systems
Experimental evaluation of a coarse-grained switch scheduler
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Low-latency scheduling in large switches
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Congestion management for non-blocking clos networks
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
A logarithmic scheduling algorithm for high speed input-queued switches
Computer Communications
Modeling and performance evaluation of ATM switches
AIC'05 Proceedings of the 5th WSEAS International Conference on Applied Informatics and Communications
Rate and delay guarantees provided by Clos packet switches with load balancing
IEEE/ACM Transactions on Networking (TON)
Matching from the first iteration: an iterative switching algorithm for an input queued switch
IEEE/ACM Transactions on Networking (TON)
Comparison of input-queue and output-queue cell switch architectures
AIC'04 Proceedings of the 4th WSEAS International Conference on Applied Informatics and Communications
Improved distributed approximate matching
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
On guaranteed smooth switching for buffered crossbar switches
IEEE/ACM Transactions on Networking (TON)
Optimization of the Switches in Storage Networks
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Improved Competitive Performance Bounds for CIOQ Switches
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Trends in highly scalable crossbar-based packet switch architecture
Computer Communications
MNCM: a critical node matching approach to scheduling for input buffered switches with no speedup
IEEE/ACM Transactions on Networking (TON)
Fast and noniterative scheduling in input-queued switches: Supporting QoS
Computer Communications
Parallel switch system with QoS guarantee for real-time traffic
Journal of Computer Science and Technology
Strong performance guarantees for asynchronous buffered crossbar scheduler
IEEE/ACM Transactions on Networking (TON)
Bandwidth guaranteed multicast scheduling for virtual output queued packet switches
Journal of Parallel and Distributed Computing
Packet-based scheduling algorithm for CIOQ switches with multiple traffic classes
Computer Communications
Performance evaluation of new scheduling methods for the RR/RR CICQ switch
Computer Communications
SPF: to improve the performance of packet-mode scheduling
Computer Communications
Packetized smooth switching for buffered crossbar switches
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Integration of unicast and multicast scheduling in input-queued packet switches
Computer Networks: The International Journal of Computer and Telecommunications Networking
Design and performance analysis of a practical load-balanced switch
IEEE Transactions on Communications
Complexity effective memory access scheduling for many-core accelerator architectures
Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture
Design and implementation of switch module for NS-3
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
A traffic manager for integrated queuing and scheduling of unicast and multicast IP traffic
ICT'09 Proceedings of the 16th international conference on Telecommunications
The case of a precognition optical packet switch
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Design of the switching controller for the high-capacity non-blocking internet router
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
On tracking the behavior of an output-queued switch using an input-queued switch
IEEE/ACM Transactions on Networking (TON)
HiPC'08 Proceedings of the 15th international conference on High performance computing
Performance analysis on dynamics of parallel iterative matching in an input-buffered switch
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Flow-based packet-mode load-balancing for parallel packet switches
Journal of High Speed Networks
Pregel: a system for large-scale graph processing
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Proceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and Technologies
Helios: a hybrid electrical/optical switch architecture for modular data centers
Proceedings of the ACM SIGCOMM 2010 conference
Throughput of random arbitration for approximate matchings
Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Algorithms and theory of computation handbook
An efficient strategy for reducing head-of-line blocking in fat-trees
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
Achieving 100% throughput in an input-queued switch
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
Distributed random access algorithm: scheduling and congestion control
IEEE Transactions on Information Theory
Distributed WFQ scheduling converging to weighted max-min fairness
Computer Networks: The International Journal of Computer and Telecommunications Networking
Feedback-based scheduling for load-balanced two-stage switches
IEEE/ACM Transactions on Networking (TON)
VLSI micro-architectures for high-radix crossbar schedulers
NOCS '11 Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip
Proceedings of the 12th International Conference on Computer Systems and Technologies
OBQA: Smart and cost-efficient queue scheme for Head-of-Line blocking elimination in fat-trees
Journal of Parallel and Distributed Computing
Node pacing for small optical RAM-buffered packet-switching networks
Photonic Network Communications
A low-latency modular switch for CMP systems
Microprocessors & Microsystems
Efficient algorithms for maximum weight matchings in general graphs with small edge weights
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Scheduling multicast traffic in a combined input separate output queued switch
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
An 8 × 8 20 Gbps Reconfigurable Load Balanced TDM Switch IC for High-Speed Networking
Journal of Signal Processing Systems
Dynamic evolution of congestion trees: analysis and impact on switch architecture
HiPEAC'05 Proceedings of the First international conference on High Performance Embedded Architectures and Compilers
Packet-Mode priority scheduling for terabit core routers
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Fair and smooth scheduling for virtual output queuing switches achieving 100% throughput
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Efficient approach to merge and segment IP packets
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
On the correct sizing on meshes through an effective congestion management strategy
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
A study of matching output queueing with a 3D-VOQ switch
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Cell scheduling for ATM switch with delay-sensitive and loss-sensitive traffic
Computer Communications
Design and analysis of enhanced Abacus switch
Computer Communications
Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering
Computer Communications
Input queued switches for variable length packets: analysis for Poisson and self-similar traffic
Computer Communications
Scheduling multicast traffic in input-buffered ATM switch
Computer Communications
Large-Scale simulation of uniform load traffic for modeling of throughput on a crossbar switch node
LSSC'11 Proceedings of the 8th international conference on Large-Scale Scientific Computing
AWG-based optical switches performance using crosstalk limiting schedulers
Computer Networks: The International Journal of Computer and Telecommunications Networking
A simulation study of the throughput of a crossbar switch node by means of periodic input patterns
Proceedings of the 13th International Conference on Computer Systems and Technologies
Integrated QoS provision and congestion management for interconnection networks
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
An efficient single-iteration single-bit request scheduling algorithm for input-queued switches
Journal of Network and Computer Applications
MSMPS packet scheduling algorithm for VOQ switches
Proceedings of the 24th International Teletraffic Congress
RateOptimal scheduling schemes for asynchronous InputQueued packet switches
ACM SIGMETRICS Performance Evaluation Review
Maximizing SIMD resource utilization in GPGPUs with SIMD lane permutation
Proceedings of the 40th Annual International Symposium on Computer Architecture
Proceedings of the 14th International Conference on Computer Systems and Technologies
BBQ: a straightforward queuing scheme to reduce hol-blocking in high-performance hybrid networks
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Linear-Time Approximation for Maximum Weight Matching
Journal of the ACM (JACM)
A new proposal to deal with congestion in InfiniBand-based fat-trees
Journal of Parallel and Distributed Computing
A Study on the Performance of a Three-Stage Load-Balancing Switch
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.07 |
Current technology trends make it possible to build communication networks that can support high-performance distributed computing. This paper describes 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. The switch deals in fixed-length ATM-style cells, which it can process at a rate of 37 million cells per second. It provides high bandwidth and low latency for datagram traffic. In addition, it supports real-time traffic by providing bandwidth reservations with guaranteed latency bounds. The key to the switch's operation is a technique called parallel iterative matching, which can quickly identify a set of conflict-free cells for transmission in a time slot. Bandwidth reservations are accommodated in the switch by building a fixed schedule for transporting cells from reserved flows across the switch; parallel iterative matching can fill unused slots with datagram traffic. Finally, we note that parallel iterative matching may not allocate bandwidth fairly among flows of datagram traffic. We describe a technique called statistical matching, which can be used to ensure fairness at the switch and to support applications with rapidly changing needs for guaranteed bandwidth.