Multicast ATM switches: survey and performance evaluation
ACM SIGCOMM Computer Communication Review
On the stability of input-queued switches with speed-up
IEEE/ACM Transactions on Networking (TON)
Scheduling multicast cells 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
Matching output queueing with a combined input/output-queued switch
IEEE Journal on Selected Areas in Communications
Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Intelligent embedded agents
Logarithmic delay for N × N packet switches under the crossbar constraint
IEEE/ACM Transactions on Networking (TON)
Multicast support in multi-chip centralized schedulers in Input Queued switches
Computer Networks: The International Journal of Computer and Telecommunications Networking
Generalized dynamic frame sizing algorithm for finite-internal-buffered networks
IEEE Communications Letters
Achieving 100% throughput in a two-stage multicast switch
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
A traffic manager for integrated queuing and scheduling of unicast and multicast IP traffic
ICT'09 Proceedings of the 16th international conference on Telecommunications
Information Sciences: an International Journal
Practical network coding approach for multicast packet switching
GIIS'09 Proceedings of the Second international conference on Global Information Infrastructure Symposium
Efficient multicast support in buffered crossbars using networks on chip
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Frame-based multicast switching
IEEE Communications Letters
Haste: practical online network coding in a multicast switch
INFOCOM'10 Proceedings of the 29th conference on Information communications
A new integrated unicast/multicast scheduler for input-queued switches
AusPDC '10 Proceedings of the Eighth Australasian Symposium on Parallel and Distributed Computing - Volume 107
IEEE/ACM Transactions on Networking (TON)
Pipelining multicast scheduling in all-optical packet switches with delay guarantee
Proceedings of the 23rd International Teletraffic Congress
Extending the birkhoff-von neumann switching strategy to multicast switches
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Hi-index | 0.00 |
This paper studies input-queued packet switches loaded with both unicast and multicast traffic. The packet switch architecture is assumed to comprise a switching fabric with multicast (and broadcast) capabilities, operating in a synchronous slotted fashion. Fixed-size data units, called cells, are transferred from each switch input to any set of outputs in one time slot, according to the decisions of the switch scheduler, that identifies at each time slot a set of nonconflicting cells, i.e., cells neither coming from the same input, nor directed to the same output.First, multicast traffic admissibility conditions are discussed, and a simple counterexample showing intrinsic performance losses of input-queued with respect to output-queued switch architectures is presented. Second, the optimal scheduling discipline to transfer multicast packets from inputs to outputs is defined. This discipline is rather complex, requires a queuing architecture that probably is not implementable, and does not guarantee in-sequence delivery of data. However, from the definition of the optimal multicast scheduling discipline, the formal characterization of the sustainable multicast traffic region naturally follows. Then, several theorems showing intrinsic performance losses of input-queued with respect to output-queued switch architectures are proved. In particular, we prove that, when using per multicast flow FIFO queueing architectures, the internal speedup that guarantees 100% throughput under admissible traffic grows with the number of switch ports.