Multicast scheduling for input-queued switches
read more
Citations
The Tiny Tera: A Packet Switch Core
A 50-Gb/s IP router
Tiny Tera: a packet switch core
Network flow switching and flow data export
Designing and implementing a fast crossbar scheduler
References
Input Versus Output Queueing on a Space-Division Packet Switch
Multicast routing in datagram internetworks and extended LANs
High-speed switch scheduling for local-area networks
MBONE: the multicast backbone
Design of a broadcast packet switching network
Related Papers (5)
Frequently Asked Questions (15)
Q2. What is the importance of a simple scheduling algorithm for an input-queued switch?
Since input-queueing architectures are interesting only at very high bandwidths, it is very important that the scheduling algorithm for an input-queued switch be simple enough to implement in hardware.
Q3. What is the purpose of a high performance switch?
In order to build such networks, a high performance switch is required to quickly deliver cells arriving on input links to the desired output links.
Q4. Why is fanout-splitting a work conserving discipline?
Because fanout-splitting is work conserving, it enables a higher switch throughput [21] for little increase in implementation complexity.
Q5. What is the way to service the input queues?
A simple way to service the input queues is to replicate the input cell over multiple cell times, generating one output cell per cell time.
Q6. What can be used to compute weights at di erent inputs?
When dealing with nonuniform loading or when o ering di erent priorities to di erent inputs, one can use di erent formulae to compute weights at di erent inputs.
Q7. Why is the demand for network bandwidth growing?
Due to an exponential growth in the number of users of the Internet, the demand for network bandwidth has been growing at an enormous rate.
Q8. What is the reason why the algorithm concentrates the residue on QB?
If at time t1, the algorithm concentrates the residue on QB then all of a1's (also see gure 12) output cells will be sent and cell a2 will be brought forward at time t2.
Q9. What is the standard approach to using output queueing?
So the standard approach has been to abandon input queueing and instead to use output queueing - by increasing the bandwidth of the fabric, multiple cells can be forwarded at the same time to the same output, and queued there for transmission on the output link.
Q10. What is the performance criteria for a fair scheduling policy for a 2 N switch?
De nition 13 (Performance Criterion): A fair scheduling policy 1 for a 2 N multicast switch is said to perform better than another fair policy 2 if every input cell, belonging to either input, departs no later under 1 than under 2.
Q11. What are the main issues that motivate us to look for an algorithm?
These issues motivate us to look for an algorithm that (i) is simple to implement in hardware, (ii) is fair and achieves a high throughput, and (iii) is able to cope with nonuniform loading and/or provide di erent priorities to inputs.
Q12. What is the class of policies that are required to be fair and workconserving?
In addition to requiring that policies be fair and workconserving, the authors also require that they assign departure dates to input cells once the cells advance to HOL.
Q13. What is the FIFO queue for a multicast cell?
It is assumed that the switch hasM input andN output ports and that each input maintains a single FIFO queue for arriving multicast cells.
Q14. What is the definition of a non-concentrating policy?
De nition 4 (A Non-concentrating Policy): A multicast scheduling policy is said to be non-concentrating if it does not always concentrate the residue.
Q15. What is the way to achieve a high throughput without regard to fairness?
It is worth mentioning that if one merely wishes to achieve a high throughput without regard to fairness, then it is best to always achieve the highest residue concentration.