Design and performance evaluation of broadcast algorithms for time-constrained data retrieval

IEEE Transactions on Knowledge and Data Engineering

Volumn 18, Issue 11, 2006, Pages 1526-1543

  Chen, Chao Chun ^b   Lee, Chiang ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

broadcast disks; broadcast organization; data dissemination; expected time; Mobile databases; multiple broadcast channels

Indexed keywords

EID: 85008016960     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2006.171     Document Type: Article

References (30)

1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 199–210, 1995.
2. S. Acharya, M. Franklin, and S. Zdonik, “Dissemination-Based Data Delivery Using Broadcast Sisks,” IEEE Personal Comm., vol. 2, no. 6, pp. 50–60, Dec. 1995.
3. S. Acharya, M. Franklin, and S. Zdonik, “Prefetching from a Broadcast Disk,” Proc. 12th Int'l Conf. Data Eng., pp. 276-285, 1996.
4. C.-C. Chen, L.-F. Lin, and C. Lee, “Benefit-Oriented Data Retrieval in Data Broadcast Environment,” Proc. Ninth Int'l Conf. Database Systems for Advances Applications (DASFAA '04), pp. 916–921, 2004.
5. A. Datta, D. Vandermeer, A. Celik, and V. Kumar, “Broadcast Protocols to Support Efficient Retrieval from Database by Mobile Users,” ACM Trans. Database Systems, vol. 1, no. 24, pp. 1–79, Mar. 1999.
6. Q. Hu, W.-C. Lee, and D.L. Lee, “A Hybrid Index Technique for Power Efficient Data Broadcast,” Distributed and Parallel Databases, vol. 9, no. 2, pp. 151–177, Mar. 2001.
7. J.-H. Hwang, S. Cho, and C.-S. Hwang, “Optimized Scheduling on Broadcast Disks,” Proc. Second Int'l Conf. Mobile Data Management (MDM '01), pp. 91–104, 2001.
8. K. Prabhakara, K.A. Hua, and J. Oh, “Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment,” Proc. 13th Int'l Conf. Data Eng. (ICDE '00), pp. 167–176, 2000.
9. C.-L. Hu and M.-S. Chen, “Dynamic Data Broadcasting with Traffic Awareness,” Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), pp. 112–119, 2002.
10. S. Jiang and N.H. Vaidya, “Scheduling Data Broadcast to “Impatien” Users,” Proc. ACM Int'l Workshop Data Eng. Wireless and Mobile Access, pp. 52–59, 1999.
11. S. Acharya and S. Muthukrishnan, “Scheduling On-Demand Broadcasts: New Metrics and Algorithms,” Proc. Fourth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MobiCom '98), pp. 43–54, 1998.
12. D. Aksoy and M. Franklin, R x W: A Scheduling Approach for Large- Scale On-Demand Data Broadcast, pp. 846–860, Dec. 1999.
13. J. Cai and K.-L. Tan, “Tuning Integrated Dissemination-Based Information Systems,” Data & Knowledge Eng., vol. 3, no. 1, pp. 1–21, May 1999.
14. T. Imielinski and S. Viswanathan, “Adaptive Wireless Information Systems,” Proc. ACM Special Interest Group on DataBase Systems, pp. 19–41, 1994.
15. W.-C.L.Q. Hu and D.L. Lee, “Dynamic Data Delivery in Wireless Communication Environments,” Proc. ER '98 Workshops Mobile Data Access, pp. 218–229, 1998.
16. K. Stathatos, N. Roussopoulos, and J.S. Baras, “Adaptive Data Broadcast in Hybrid Networks,” Proc. 23rd Int'l Conf. Very Large Data Bases, pp. 326–335, Aug. 1997.
17. S. Baruah and A. Bestavros, “Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-Time Database Systems,” Proc. 13th Int'l Conf. Data Eng., pp. 543–551, 1997.
18. S. Baruah and A. Bestavros, “Real-Time Mutable Broadcast Disks,” Proc. Second Int'l Workshop Real-Time Databases (RTDB '97), pp. 3–22, 1997.
19. A. Bar-Noy, J. Naor, and B. Schieber, “Pushing Dependent Data in Clients-Providers-Servers Systems,” Proc. Sixth Ann. Int'l Conf. Mobile Computing and Networking (MOBICOM '00), pp. 222–230, 2000.
20. E. Yajima, T. Hara, M. Tsukamoto, and S. Nishio, “Scheduling and Caching Strategies for Broadcasting Correlated Data,” Proc. 2001 ACM Symp. Applied Computing, pp. 504–510, 2001.
21. S. Hameed and N.H. Vaidya, “Efficient Algorithms for Scheduling Data Broadcast,” ACM Wireless Networks, vol. 5, pp. 183-193, 1999.
22. S.-C. Lo and A.L. Chen, “Optimal Index and Data Allocation in Multiple Broadcast Channels,” Proc. 16th Int'l Conf. Data Eng. (ICDE '00), pp. 293–302, 2000.
23. N.H. Vaidya and S. Hameed, “Data Broadcast in Asymmetric Wireless Environments,” Proc. First Int'l Workshop Satellite-Based Information Services (WOSBIS), Nov. 1996.
24. J. Fernandez-Conde and K. Ramamritham, “Adaptive Dissemination of Data in Time-Critical Asymmetric Communication Environments,” Proc. 11th Euromicro Conf. Real-Time Systems (ECRTS '99), 1999.
25. P. Xuan, S. Sen, O. Gonzalez, J. Fernandez, and K. Ramamritham, “Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments,” Proc. Third IEEE Real-Time Technology and Applications Symp. (RTAS '97), pp. 38–48, 1997.
26. K.Y. Lam, E. Chan, and C.-H. Yuen, “Data Broadcast for Time-Constrained Read-Only Transactions in Mobile Computing Systems,” Proc. First Int'l Workshop Advance Issues of E-Commerce and Web-Based Information Systems, pp. 11–19, 1999.
27. Y.-C. Chung, C.-C. Chen, and C. Lee, “Time-Constrained Service on Air,” technical report, Dept. of Computer Science and Information Eng., Nat'l Cheng Kung Univ., http://dblab.csie.ncku.edu.tw/~justim/2004time~constrained~on~air.ps, 2004.
28. C.-L. Hu and M.-S. Chen, “Adaptive Multichannel Data Dissemination: Support of Dynamic Traffic Awareness and Push-Pull Time Balance,” IEEE Trans. Vehicular Technology, vol. 54, no. 2, pp. 673–686, 2005.
29. 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.
30. W.G. Yee, S.B. Navathe, E. Omiecinski, and C. Jermaine, “Efficient Data Allocation over Multiple Channels at Broadcast Servers,” IEEE Trans. Computers, vol. 51, no. 10, pp. 1231–1236, Oct. 2002.