Sciweavers

Share
ESA
2004
Springer

Time Dependent Multi Scheduling of Multicast

10 years 6 months ago
Time Dependent Multi Scheduling of Multicast
Many network applications that need to distribute content and data to a large number of clients use a hybrid scheme in which one (or more) multicast channel is used in parallel to a unicast dissemination. This way the application can distribute data using one of its available multicast channels or by sending one or more unicast transmissions. In such a model the utilization of the multicast channels is critical for the overall performance of the system. We study the scheduling algorithm of the sender in such a model. We describe this scheduling problem as an optimization problem where the objective is to maximize the utilization of the multicast channel. Our model captures the fact that it may be beneficial to multicast an object more than once (e.g., page update). Thus, the benefit depends, among other things, on the last time the object was sent, which makes the problem much more complex than previous related scheduling problems. We show that our problem is NP-hard. Then, using th...
Rami Cohen, Dror Rawitz, Danny Raz
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where ESA
Authors Rami Cohen, Dror Rawitz, Danny Raz
Comments (0)
books