The data broadcast problem with preemption

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1770, Issue , 2000, Pages 181-192

  Schabanel, Nicolas ^a  

^a UNIV LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

BROADCAST COSTS; CABLE TV; DATA BROADCAST; INFORMATION SOURCES; NP-HARD;

ARTIFICIAL INTELLIGENCE;

EID: 84944073640     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46541-3_15     Document Type: Conference Paper

References (17)

1. Acharya, S. Broadcast Disks: Dissemination-based Management for Assymmetric Communication Environments. PhD thesis, Brown University, 1998.
2. Ammar, M. H. Response time in a teletext system: An individual user's perspective. IEEE Transactions on Communications COM-35,11 (Nov. 1987), 1159-1170.
3. Ammar, M. H., and Wong, J. W. The design of teletext broadcast cycles. In Performance Evaluation (1985), vol. 5(4), pp. 235-242.
4. Ammar, M. H., and Wong, J. W. On the optimality of cyclic transmission in teletext systems. In IEEE Trans. on Comm. (1987), vol. COM-35(11), pp. 1159-1170.
5. Anily, S., Glass, C. A., and Hassin, R. The scheduling of maintenance service. To appear (http://www.math.tau.ac.il/_hassin).
6. Bar-Noy, A., Bhatia, R., Naor, J. S., and Schieber, B. Minimizing service and operation costs of periodic scheduling. In Proc. of the 9th Annual ACM-SIAM Symp. on Discrete Algorithms (SODA) (1998), pp. 11-20.
7. Bar-Noy, A., and Shilo, Y. Optimal broadcasting of two files over an asymmetric channel. In Proc. of Infocom (1999).
8. Gecsei, J. The architecture of videotex systems. Prentice Hall, Englewood Cliffs, N.J. (1983).
9. Imielinski, T., Viswanathan, S., and Badrinath, B. Energy efficient indexing on air. In SIGMOD (May 1994).
10. Kenyon, C., and Schabanel, N. The data broadcast problem with non-uniform transimission times. In Proc. of the 10th SODA (1999), pp. 547-556.
11. Kenyon, C., Schabanel, N., and Young, N. E. Polynomial time approximation scheme for data broadcast. Submitted, Oct 1999.
12. Khanna, S., and Liberatore, V. On broadcast disk paging. In Proceedings of 30th STOC (1998), vol. 30, pp. 634-643.
13. Khanna, S., and Zhou, S. On indexed data broadcast. In Proceedings of 30th STOC (1998), vol. 30, pp. 463-472.
14. Shekhar, S., and Liu, D. Genesis: An approach to data dissemination in Advanced Traveller Information Systems (ATIS). In IEEE Data Engineering Bulletin (Sept. 1996), vol. 19(3).
15. Tan, K., and Xu, J. Energy efficient filtering of nonuniform broadcast. In Proc. of the 16th Int. Conf. in Distributed Computing System (1996), pp. 520-527.
16. Vaidya, N., and Hameed, S. Log time algorithms for scheduling single and multiple channel data broadcast. In Proc. of the 3rd ACM/IEEE Conf. on Mobile Computing and Networking (MOBICOM) (Sep. 1997).
17. Vishwanath, S. Publishing in wireless and wireline environments. PhD thesis, Rutgers University, 1994.