On the analytical performance optimization of wireless data broadcasting

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 2, 2010, Pages 884-895

  Liaskos, Christos K ^a,b   Petridou, Sophia G ^a   Papadimitriou, Georgios I ^a   Nicopolitidis, Petros ^a   Pomportsis, Andreas S ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b UNIVERSITY OF WESTERN MACEDONIA   (Greece)

Author keywords

Analytical approach; Broadcast Disks; Mean waiting time; Wireless push system

Indexed keywords

ANALYTICAL APPROACH; ANALYTICAL PERFORMANCE; BEST FIT; BROADCAST DISKS; BROADCAST SCHEDULE; GAINING MOMENTUM; MATHEMATICAL ANALYSIS; MEAN WAITING TIME; OPTIMAL PARAMETER; OPTIMIZATION PROCEDURES; PERFORMANCE DEGRADATION; PERFORMANCE OPTIMIZATIONS; TEST CASE; WIRELESS DATA;

DATA COMMUNICATION SYSTEMS; DISKS (MACHINE COMPONENTS); DISKS (STRUCTURAL COMPONENTS); HEURISTIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 77249101629     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2009.2035357     Document Type: Article

References (25)

1. A. Bar-Noy, R. Bhatia, J. Naor, and B. Schieberaruch, "Minimizing service and operation costs of periodic scheduling," in Proc. 9th SODA, 1998, pp. 11-20.
2. 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. Commun., 1997, pp. 1276-1280.
3. C. Kenyon and N. Schabanel, "The data broadcast problem with nonuniform transmission times," in Proc. 10th SODA, 1999, pp. 547-556.
4. C.-L. Hu and M.-S. Chen, "Online scheduling sequential objects with periodicity for dynamic information dissemination," IEEE Trans. Knowl. Data Eng., vol.21, no.2, pp. 273-286, Feb. 2009.
5. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast disks: Data management for asymmetric communication environments," in Proc. SIGMOD, 1995, pp. 199-210.
6. S. Acharya, M. Franklin, and S. Zdonik, "Prefetching from broadcast disks," in Proc. 12th ICDE, 1996, pp. 276-285.
7. K.-L. Wu, P. Yu, and M.-S. Chen, "Energy-efficient caching for wireless mobile computing," in Proc. 12th ICDE, 1996, pp. 336-343.
8. M.-S. Chen, K.-L. Wu, and P. Yu, "Optimizing index allocation for sequential data broadcasting in wireless mobile computing," IEEE Trans. Knowl. Data Eng., vol.15, no.1, pp. 161-173, Jan. 2003.
9. J. Xu, W.-C. Lee, X. Tanga, Q. Gao, and S. Li, "An error-resilient and tunable distributed indexing scheme for wireless data broadcast," IEEE Trans. Knowl. Data Eng., vol.18, no.3, pp. 392-404, Mar. 2006.
10. S. Acharya, M. Franklin, and S. Zdonik, "Balancing push and pull for data broadcast," in Proc. SIGMOD, 1997, pp. 183-194.
11. C.-L. Hu and M.-S. Chen, "Adaptive multi channel data dissemination: Support of dynamic traffic awareness and push-pull time balance," IEEE Trans. Veh. Technol., vol.54, no.2, pp. 673-686, Mar. 2005.
12. C.-J. Su, L. Tassiulas, and V. Tsotras, "Broadcast scheduling for information distribution," Wirel. Netw., vol.5, no.2, pp. 137-147, Mar. 1999.
13. Y.-I. Chang, C.-N. Yang, and J.-H. Shen, "A binary-number-based approach to data broadcasting in wireless information systems," in Proc. IEEE WirelessCom, 2005, pp. 348-353.
14. P. Nicopolitidis, G. Papadimitriou, and A. Pomportsis, "Multiple-antenna data broadcasting for environments with locality of demand," IEEE Trans. Veh. Technol., vol.56, no.5, pp. 2807-2816, Sep. 2007.
15. P. Nicopolitidis, G. Papadimitriou, and A. Pomportsis, "Using learning automata for adaptive push-based data broadcasting in asymmetric wireless environments," IEEE Trans. Veh. Technol., vol.51, no.6, pp. 1652-1660, Nov. 2002.
16. W. Yee, S. Navathe, E. Omiecinski, and C. Jermaine, "Bridging the gap between response time and energy-efficiency in broadcast schedule design," in Proc. 8th EDBT, 2002, pp. 572-589.
17. W.-C. Peng and M.-S. Chen, "Dynamic generation of data broadcasting programs for a broadcast disk array in a mobile computing environment," in Proc. 9th CIKM, 2000, pp. 38-45.
18. A. Konig and G. Weikum, "Combining histograms and parametric curve fitting for feedback-driven query result-size estimation," in Proc. 25th VLDB, 1999, pp. 423-434.
19. C. Liaskos, S. Petridou, G. Papadimitriou, P. Nicopolitidis, M. Obaidat, and A. Pomportsis, "Clustering-driven wireless data broadcasting," IEEE Wireless Commun. Mag., to be published.
20. C. Liaskos, S. Petridou, G. Papadimitriou, P. Nicopolitidis, and A. Pomportsis, "An analytical approach to the design of wireless broadcast disks systems," in Proc. 9th ISADS, 2009, pp. 1-8.
21. Y. Saygin and O. Ulusoy, "Exploiting data mining techniques for broadcasting data in mobile computing environments," IEEE Trans. Knowl. Data Eng., vol.14, no.6, pp. 1387-1399, Nov./Dec. 2002.
22. S. Acharya, M. Franklin, and S. Zdonik, "Dissemination-based data delivery using broadcast disks," IEEE Pers. Commun., vol.2, no.6, pp. 50-60, Dec. 1995.
23. L. Kleinrock, Queueing Systems, vol.1, Theory. New York:Wiley, 1975.
24. L. Pietronero, E. Tosatti, V. Tosatti, and A. Vespignani, "Explaining the uneven distribution of numbers in nature: The laws of Benford and Zipf," Phys. A, vol. 293, no. 1/2, pp. 297-304, Apr. 2001.
25. G. Golub and C. V. Loan, Matrix Computations, 3rd ed. London, U.K.: The Johns Hopkins Univ. Press, 1996.