We study the off-line broadcast scheduling problem to minimize total (or average) flow time. Assume the server has k pages and the requests arrive at n distinct times, we give the first algorithm to find the optimal schedule for the server with a single channel, in O(k3(n + k)k-1) time. For m-channel case, i.e., the server can broadcast m different pages at a time where m
CITATION STYLE
Chan, W. T., Chin, F. Y. L., Zhang, Y., Zhu, H., Shen, H., & Wong, P. W. H. (2005). Off-line algorithms for minimizing total flow time in broadcast scheduling. In Lecture Notes in Computer Science (Vol. 3595, pp. 318–328). Springer Verlag. https://doi.org/10.1007/11533719_33
Mendeley helps you to discover research relevant for your work.