Cost-aware wireless data broadcasting

IEEE Transactions on Broadcasting

Volumn 56, Issue 1, 2010, Pages 66-76

  Liaskos, Christos K ^a   Petridou, Sophia G ^a   Papadimitriou, Georgios I ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Analysis; Cost; Data broadcasting; Wireless push system

Indexed keywords

ANALYSIS COSTS; BROADCAST DISKS; BROADCAST SCHEDULE; CENTRAL INFRASTRUCTURE; CENTRAL SERVERS; COMPUTATIONAL POWER; DATA ITEMS; DETERMINANT FACTORS; NON-LINEAR; OPTIMAL BROADCASTING; SCANNING TIME; WIRELESS BROADCASTING; WIRELESS DATA;

ADAPTIVE SYSTEMS; BROADCASTING; COMPUTER HARDWARE; COSTS; DATA HANDLING; DISKS (MACHINE COMPONENTS); DISKS (STRUCTURAL COMPONENTS); OPTIMIZATION;

COST BENEFIT ANALYSIS;

EID: 77649188079     PISSN: 00189316     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBC.2009.2039521     Document Type: Article

References (52)

1. S. Kang, S. Choi, S. Choi, G. Lee, J. Lew, and J. Lee, "Scheduling data broadcast based on multi-frequency in mobile interactive broad-casting," IEEE Trans. Broadcasting, vol. 53, no. 1, pp. 405-411, Mar. 2007.
2. T. Yoshihisa, M. Tsukamoto, and S. Nishio, "A scheduling scheme for continuous media data broadcasting with a single channel," IEEE Trans. Broadcasting, vol. 52, no. 1, pp. 1-10, Mar. 2006.
3. T. Yoshihisa, M. Tsukamoto, and S. Nishio, "A scheduling protocol for continuous media data broadcasting with large-scale data segmentation," IEEE Trans. Broadcasting, vol. 53, no. 4, pp. 780-788, Dec. 2007.
4. L.-S. Juhn and L.-M. Tseng, "Adaptive fast data broadcasting scheme for video-on-demand service," IEEE Trans. Broadcasting, vol. 44, no. 2, pp. 182-185, Jun. 1998.
5. L.-S. Juhn and L.-M. Tseng, "Fast data broadcasting and receiving scheme for popular video service," IEEE Trans. Broadcasting, vol. 44, no. 1, pp. 100-105, Mar. 1998.
6. P. Nicopolitidis, G. Papadimitriou, and A. Pomportsis, "Continuous flow wireless data broadcasting for high-speed environments," IEEE Trans. Broadcasting, vol. 55, no. 2, pp. 260-269, Jun. 2009.
7. P. Nicopolitidis, G. Papadimitriou, and A. Pomportsis, "Exploiting locality of demand to improve the performance of wireless data broadcasting," IEEE Trans. Vehicular Technology, vol. 55, no. 4, pp. 1347-1361, 2006.
8. XM, Xm Traffic, Weather [Online]. Available: http://www.xm-radio.com
9. DirectBand Network, Microsoft Smart Personal Objects Technology (SPOT) [Online]. Available: http://www.microsoft.com/resources/spot/
10. A. Bar-Noy, R. Bhatia, J. Naor, and B. Schieberaruch, "Minimizing service and operation costs of periodic scheduling," in Proc. SODA'98, USA, pp. 11-20.
11. V. Gondhalekar, R. Jain, and J. Werth, "Scheduling on airdisks: Efficient access to personalized information services via periodic wireless data broadcast," in Proc. IEEE Int. Conf. on Communications, ICC'97, Canada, pp. 1276-1280.
12. C. Kenyon and N. Schabanel, "The data broadcast problem with non-uniform transmission times," in Proc. SODA'99, USA, pp. 547-556.
13. M. Ammar and J. Wong, "On the optimality of cyclic transmission in teletext systems," IEEE Trans. Communications, vol. 35, no. 11, pp. 1159-1170, 1987.
14. S. Hameed and N. Vaidya, "Efficient algorithms for scheduling data broadcast," ACM/Baltzer Wireless Networks, vol. 5, no. 3, pp. 183-193, 1999.
15. N. Vaidya and S. Hameed, "Scheduling data broadcast in asymmetric communication environments," Wireless Networks, vol. 5, no. 3, pp. 171-182, 1999.
16. N. Schabanel, "The data broadcast problem with preemption," in Proc. STACS'00, pp. 181-192.
17. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast disks: Data management for asymmetric communication environments," in Proc. SIGMOD'95, USA, pp. 199-210.
18. S. Acharya, M. Franklin, and S. Zdonik, "Prefetching from broadcast disks," in Proc. ICDE'96, pp. 276-285.
19. K. Wu, P. Yu, and M. Chen, "Energy-efficient caching for bandwidth-limited wireless mobile computing," in Proc. ICDE'96, pp. 335-343.
20. M. Chen, P. Yu, and K. Wu, "Optimizing index allocation for sequential data broadcasting in wireless mobile computing," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, pp. 161-173, 2003.
21. J. X. et al., "An error-resilient and tunable distributed indexing scheme for wireless data broadcast," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 3, pp. 392-404, 2006.
22. C. Hu and M. Chen, "Adaptive multi-channel data dissemination: Support of dynamic traffic awareness and push-pull time balance," IEEE Trans. Vehicular Technology, vol. 54, no. 2, pp. 192-203, 2005.
23. J. Hu, K. Yeung, G. Fend, and K. Leung, "A novel push-and-pull hybrid data broadcast scheme for wireless information networks," in Proc. ICC'00, pp. 1778-1782.
24. Y. Chang, C. Yang, and J. Shen, "A binary-number-based approach to data broadcasting in wireless information systems," in Proc. IEEE Intl Conf. Wireless Networks, Jun. 2005, pp. 348-353.
25. W. Peng and M. Chen, "Efficient channel allocation tree generation for data broadcasting in a mobile computing environment," Wireless Networks, vol. 9, no. 2, pp. 117-129, 2003.
26. H. Leung, J. Yuen, K. Lam, and E. Chan, "Enhanced multi-version data broadcast scheme for time-constrained mobile computing systems," in Proc. DEXA'02, Sep. 2002, pp. 747-751.
27. T. B. et al., "The datacycle architecture," Comm. ACM, vol. 35, no. 12, pp. 71-81, 1992.
28. J. S. et al., "Efficient concurrency control for broadcast environment," in Proc. ACM SIGMOD'99.
29. E. Pitoura and R. Chrusanthis, "Scalable processing of read-only transactions in broadcast push," in Proc. ICDCS'99, pp. 432-439.
30. E. Pitoura and R. Chrusanthis, "Multiversion data broadcast," IEEE Trans. Computers, vol. 51, no. 10, pp. 1224-1230, 2002.
31. X. Zhang, W.-C. Lee, P. Mitra, and B. Zheng, "Processing transitive nearest-neighbor queries in multi-channel access environments," in Proc. EDBT'08, pp. 452-463.
32. C.-H. Hsu, G. Lee, and A. Chen, "An efficient algorithm for near optimal data allocation on multiple broadcast channels," Distrib. Parallel Databases, vol. 18, no. 3, pp. 207-222, 2005.
33. W.-C. Lee and B. Zheng, "DSI: A fully distributed spatial index for location-based wireless broadcast services," in Proc. IEEE ICDCS'05, pp. 349-358.
34. G. Lee, S. Lo, and A. Chen, "Data allocation on wireless broadcast channels for efficient query processing," IEEE Trans. Computers, vol. 51, no. 10, pp. 1237-1252, 2002.
35. A. Si and H. Leong, "Query optimization for broadcast database," Data and Knowledge Eng., vol. 29, no. 3, pp. 351-380, 1999.
36. G. Lee and S.-C. Lo, "Broadcast data allocation for efficient access of multiple data items in mobile environments," Mob. Netw. Appl., vol. 8, no. 4, pp. 365-375, 2003.
37. J. Huang and M. Chen, "Broadcasting dependent data for ordered queries without replication in a multi-channel mobile environment," in Proc. ICDE'03, pp. 692-694.
38. Y. Chung and M. Kim, "Efficient data placement for wireless broad-cast," Distributed and Parallel Database, vol. 9, no. 2, pp. 133-150, 2001.
39. J. Huang and M. Chen, "Broadcast program generation for unordered queries with data replication," in Proc. SAC'03, pp. 866-870.
40. F. Martinwz, U. Gonzalez, and I. Stojmenovic, "A parallel hill climbing algorithm for pushing dependent data in clients-providers-servers systems," in Proc. ISCC'02, 2002.
41. A. Bar-Noy, J. Naor, and B. Schiber, "Pushing dependent data in clients-providers-servers systems," in Proc. ACM MobiCom'00, pp. 222-230.
42. C. K. Liaskos, S. G. Petridou, G. I. Papadimitriou, P. Nicopolitidis, M. S. Obaidat, and A. S. Pomportsis, "A novel clustering-driven approach to wireless data broadcasting," in 15th Annual Symposium of the IEEE/CVT, Belgium.
43. C. Liaskos, S. Petridou, G. Papadimitriou, P. Nicopolitidis, M. Obaidat, and A. Pomportsis, "Clustering-driven wireless data broad-casting," IEEE Wireless Communications Magazine, pp. 80-87.
44. C. Liaskos, S. Petridou, G. Papadimitriou, P. Nicopolitidis, and A. Pomportsis, "An analytical approach to the design of wireless broad-cast disks systems," in Proc. ISADS'09, Greece, pp. 1-8.
45. C. Liaskos, S. Petridou, and G. Papadimitriou, "On the analytical performance optimization of wireless data broadcasting," IEEE Trans. Vehicular Technology, 2009, to appear.
46. P. Nicopolitidis, G. Papadimitriou, and A. Pomportsis, "Using learning automata for adaptive push-based data broadcasting in asymmetric wireless environments," IEEE Trans. Vehicular Technology, vol. 51, no. 6, pp. 1652-1660, 2002.
47. P. Nicopolitidis, G. Papadimitriou, and A. Pomportsis, "Multiple-antenna data broadcasting for environments with locality of demand," IEEE Trans. Vehicular Technology, vol. 56, no. 5, pp. 2807-2816, 2007.
48. P. Nicopolitidis, G. Papadimitriou, M. Obaidat, and A. Pomportsis, "Performance optimization of an adaptive wireless push system in environments with locality of demand," Computer Communications, Elsevier, vol. 29, no. 13-14, pp. 2542-2549, 2006.
49. L. Pietronero, E. Tosatti, V. Tosatti, and A. Vespignani, "Explaining the uneven distribution of numbers in nature: The laws of Benford and Zipf," Physica A, pp. 297-304, 2001.
50. S. Conte and C. DeBoor, Elementary Numerical Analysis: An Algorithmic Approach.: McGraw-Hill Higher Education, 1980.
51. E. Alexandre, A. Pena, and M. Sobreira, "Low-complexity bit-allocation algorithm for MPEG AAC audio coders," IEEE Signal Processing Letters, vol. 12, no. 12, pp. 824-826, 2005.
52. R. Sukkar, S. Herman, A. Setlur, and C. Mitchell, "Reducing computational complexity and response latency through the detection of contentless frames," in Proc. ICASSP'00, Belgium, pp. 3751-3754.