On bandwidth-efficient data broadcast

IEEE Transactions on Knowledge and Data Engineering

Volumn 20, Issue 8, 2008, Pages 1130-1144

  Yang, De Nian ^a,b   Chen, Ming Syan ^a,b  

^a IEEE

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Data broadcast; Network coding

Indexed keywords

BANDWIDTH; BOOLEAN FUNCTIONS; BROADCASTING; DECODING; INTEGER PROGRAMMING; LEAD; LINEAR PROGRAMMING; LINEARIZATION; MIXING; NUCLEAR PROPULSION; RADIO BROADCASTING; TELECOMMUNICATION SYSTEMS;

BANDWIDTH CONSUMPTION; DATA BROADCASTING; DATA ITEMS; DATA SERVERS; NETWORK CODING; NP-HARD; OPTIMIZ ATION PROBLEMS; STORED DATA;

APPROXIMATION ALGORITHMS;

EID: 46649119535     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2008.42     Document Type: Conference Paper

References (28)

1. S. Lee, C.-S. Hwang, and M. Kitsuregawa, "Using Predeclaration for Efficient Read-Only Transaction Processing in Wireless Data Broadcast," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 6, pp. 1579-1583, Nov./Dec. 2003.
2. M.-S. Chen, K.-L. Wu, and P.S. Yu, "Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, pp. 161-173, Jan./Feb. 2003.
3. J. Xu, B. Zheng, W.-C. Lee, and D.L. Lee, "The D-Tree: An Index Structure for Planar Point Queries in Location-Based Wireless Services," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 12, pp. 1526-1542, Dec. 2004.
4. N. Vlajic, C.D. Charalambous, and D. Makrakis, "Performance Aspects of Data Broadcast in Wireless Networks with User Retrials," IEEE/ACM Trans. Networking, vol. 12, no. 4, pp. 620-633, Aug. 2004.
5. J.-L. Huang and M.-S. Chen, "Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 1143-1156, Sept. 2004.
6. J. Xu, X. Tang, and W.-C. Lee, "Time-Critical On-Demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 1, pp. 3-14, Jan. 2006.
7. Y. Yao, X. Tang, E.-P. Lim, and A. Sun, "An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 8, pp. 1111-1124, Aug. 2006.
8. S. Lee, C.-S. Hwang, and M. Kitsuregawa, "Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 9, pp. 1225-1238, Sept. 2006.
9. R. Ahlswede, N. Cai, S.-Y.R. Li, and W. Yeung, "Network Information Flow," IEEE Trans. Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
10. R. Koetter and M. Médard, "An Algebraic Approach to Network Coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
11. S.-Y.R. Li, R.W. Yeung, and N. Cai, "Linear Network Coding," IEEE Trans. Information Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
12. T. Ho, M. Médard, M. Effros, and D. Karger, "The Benefits of Coding over Routing in a Randomized Setting," Proc. IEEE Int'l Symp. Information Theory (ISIT '03), June/July 2003.
13. S. Jaggi, P. Sanders, P.A. Chou, M. Effros, S. Egner, K. Jain, and L.M.G.M. Tolhuizen, "Polynomial Time Algorithms for Multicast Network Code Construction," IEEE Trans. Information Theory, vol. 51, no. 6, pp. 1973-1982, June 2005.
14. C. Fragouli, J.-Y.L. Boudec, and J. Widmer, "Network Coding: An Instant Primer," ACM SIGCOMM Computer Comm. Rev., vol. 36, no. 1, pp. 63-68, Jan. 2006.
15. D.S. Lun, N. Ratnakar, R. Koetter, M. Médard, E. Ahmed, and H. Lee, "Achieving Minimum-Cost Multicast: A Decentralized Approach Based on Network Coding," Proc. IEEE INFOCOM '05, vol. 3, pp. 1607-1617, 2005.
16. Y. Zhu, B. Li, and J. Guo, "Multicast with Network Coding in Application-Layer Overlay Networks," IEEE J. Selected Areas in Comm., vol. 22, no. 1, pp. 107-120, Jan. 2004.
17. J. Zhao, F. Yang, Q. Zhang, Z. Zhang, and F. Zhang, "LION: Layered Overlay Multicast with Network Coding," IEEE Trans. Multimedia, vol. 8, no. 5, pp. 1021-1032, Oct. 2006.
18. C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale Content Distribution," Proc. IEEE INFOCOM '05, vol. 4, pp. 2235-2245, 2005.
19. Y. Wu, P.A. Chou, and S.-Y. Kung, "Minimum-Energy Multicast in Mobile Ad Hoc Networks Using Network Coding," IEEE Trans. Comm., vol. 53, no. 11, pp. 1906-1918, Nov. 2005.
20. C. Fragouli, J. Widmer, and J.-Y.L. Boudec, "A Network Coding Approach to Energy Efficient Broadcasting," Proc. IEEE INFOCOM, 2006.
21. J.-S. Park, M. Gerla, D.S. Lun, Y. Yi, and M. Médard, "Codecast: A Network-Coding-Based Ad Hoc Multicast Protocol," IEEE Wireless Comm., vol. 13, no. 5, pp. 76-81, Oct. 2006.
22. Y. Wu, P.A. Chou, Q. Zhang, K. Jain, W. Zhu, and S.-Y. Kung, "Network Planning in Wireless Ad Hoc Networks: A Cross-Layer Approach," IEEE J. Selected Areas in Comm., vol. 23, no. 1, pp. 136-150, Jan. 2005.
23. S. Deb, M. Médard, and C. Choute, "Algebraic Gossip: A Network Coding Approach to Optimal Multiple Rumor Mongering," IEEE/ACM Trans. Networking, vol. 52, no. 6, pp. 2486-2507, June 2006.
24. P.A. Chou, Y. Wu, and K. Jain, "Practical Network Coding," Proc. 41st Ann. Allerton Conf. Comm., Control, and Computing, Oct. 2003.
25. C. Gkantsidis, J. Miller, and P. Rodriguez, "Comprehensive View of a Live Network Coding P2P System," Proc. Sixth ACM SIGCOMM Conf. Internet Measurement (IMC '06), pp. 177-188, 2006.
26. CPLEX Mathematical Programming Optimizer, http://www.ilog. com/products/cplex/, 2008.
27. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. IEEE INFOCOM '99, vol. 1, pp. 126-134, 1999.
28. V.N. Padmanabhan and L. Qiu, "The Content and Access Dynamics of a Busy Web Site: Findings and Implications," Proc. ACM SIGCOMM '00, pp. 111-123, 2000.