Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
cast rates greater than about 0.4 per output port, since at that rate the multicast queues themselves become unstable.
 

Summary: cast rates greater than about 0.4 per output port, since at that rate
the multicast queues themselves become unstable.
While more efficient multicast scheduling could reduce the
space available to unicast, we nevertheless expect the gains to
remain significant. In particular, owing to the hardness of the
multicast problem, we expect most multicast algorithms to allow
substantial scope for unicast integration.
IX. CONCLUSION
In this paper we consider two problems related to the schedul­
ing of multicast packets in an input­queued switch. We first as­
sume that the multicast schedule is given and we present algo­
rithms for scheduling unicast traffic on the idle ports. We be­
lieve that this is especially important in view of our later results
which show that multicast scheduling is a hard problem. With
any practical multicast scheduling algorithm there are likely to
be many ``holes'' in the schedule where extra unicast cells can be
``squeezed'' in. Our experimental results support this conclusion.
We also present a new analysis of the multicast scheduling prob­
lem when fanout­splitting is allowed.
One important problem for further work is to try to reduce the

  

Source: Andrews, Matthew - Mathematics of Networks and Systems, Mathematical Sciences Research Center, Bell Laboratories
Khanna, Sanjeev - Department of Computer and Information Science, University of Pennsylvania
Pennsylvania, University of - Department of Computer and Information Science, Database Research Group

 

Collections: Computer Technologies and Information Sciences; Mathematics