We consider the problem of computing broadcast schedules for a speed-controlled channel minimizing overall energy consumption. Each request defines a strict deadline and we assume that sending at some speed s for t time units consumes energy t•sα. For the case that the server holds a single message and the speed of a broadcast needs to be fixed when it is started, we present an -competitive deterministic online algorithm and prove that this is asymptotically best possible even allowing randomization. For the multi-message case we prove that an extension of our algorithm is (4c-1) α-competitive if the lengths of requests vary by at most a factor of c. Allowing the speed of running broadcasts to be changed, we give lower bounds that are still exponential in α. © 2006 Springer-Verlag Berlin/Heidelberg.
CITATION STYLE
Briest, P., & Gunia, C. (2006). Energy-efficient broadcast scheduling for speed-controlled transmission channels. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4288 LNCS, pp. 670–679). https://doi.org/10.1007/11940128_67
Mendeley helps you to discover research relevant for your work.