720 search results - page 33 / 144 » Broadcast scheduling: algorithms and complexity |
145
click to vote
CORR
2006
Springer
15 years 6 months ago
2006
Springer
We study the problem of preemptive scheduling n jobs with given release times on m identical parallel machines. The objective is to minimize the average flow time. We show that wh...
161
click to vote
MOBIHOC
2006
ACM
16 years 5 months ago
2006
ACM
To date, topology control in wireless ad hoc and sensor networks--the study of how to compute from the given communication network a subgraph with certain beneficial properties--h...
160
click to vote
WIOPT
2005
IEEE
15 years 11 months ago
2005
IEEE
In our prior work, we presented a highly effective local search based heuristic algorithm called the Largest Expanding Sweep Search (LESS) to solve the minimum energy broadcast (M...
171
click to vote
ASC
2008
15 years 6 months ago
2008
This paper presents a methodology for automatically generating online scheduling strategies for a complex objective defined by a machine provider. To this end, we assume independe...
162
click to vote
EUROPAR
2010
Springer
15 years 6 months ago
2010
Springer
Abstract. In this paper we consider the problem of scheduling on computing platforms composed of several independent organizations, known as the Multi-Organization Scheduling Probl...