720 search results - page 9 / 144 » Broadcast scheduling: algorithms and complexity |
104
click to vote
ACMSE
2007
ACM
15 years 2 months ago
2007
ACM
Network wide broadcasting in ad-hoc wireless networks provides important control and route establishment functionality for a number of unicast and multicast protocols. In broadcas...
110
click to vote
SUTC
2008
IEEE
15 years 4 months ago
2008
IEEE
Broadcast and convergecast are two fundamental operations in wireless sensor networks. Although previous works have addressed energy-efficient and low-latency scheduling, these w...
DISOPT
2006
14 years 10 months ago
2006
We consider the multiple shift scheduling problem modelled as a covering problem. Such problems are characterized by a constraint matrix that has in every column blocks of consecu...
SPAA
1993
ACM
15 years 2 months ago
1993
ACM
We consider several natural broadcasting problems for the LogP model of distributed memory machines recently proposed by Culler et al. For each of these problems, we present algor...
CATS
2006
14 years 11 months ago
2006
We investigate a scheduling problem motivated by pull-based data delivering systems where there is a server keeping a number of pages; and clients requesting the same page can be ...