Scheduling and caching strategies for broadcasting correlated data

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2001, Pages 504-509

  Yajima, Etsuko ^a   Hara, Takahiro ^b   Tsukamoto, Masahiko ^b   Nishio, Shojiro ^b  

^a Tokyo Offce   (Japan)

^b OSAKA UNIVERSITY   (Japan)

Author keywords

Caching strategy; Data broadcast; Data correlation; Scheduling strategy

Indexed keywords

INFORMATION USE; RESPONSE TIME (COMPUTER SYSTEMS);

CACHING STRATEGY; CORRELATED DATA; DATA BROADCAST; DATA CORRELATIONS; SCHEDULING STRATEGIES; SIMULATION STUDIES; STRONG CORRELATION; WIRED AND WIRELESS;

SCHEDULING;

EID: 33751046734     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/372202.372444     Document Type: Conference Paper

References (19)

1. Acharya, S., Alonso, R., Franklin, M., and Zdonik, S.: Broadcast Disks: Data Management for Asymmetric Communication Environments, Proc. ACM SIGMOD Conference, pp.199-210 (1995)
2. Acharya, S., Franklin, M., and Zdonik, S.: Dissemination-Based Data Delivery Using Broadcast Disks, IEEE Personal Communications, Vol.2, No.6, pp.50-60 (1995)
3. Acharya, S., Franklin, M., and Zdonik, S.: Disseminating Updates on Broadcast Disks, Proc. VLDB Conference, pp.354-365 (1996)
4. Acharya, S., Franklin, M., and Zdonik, S.: Prefetching from a Broadcast Disks, Proc. Int'l Conf. on Data Engineering, pp.276-285 (1996)
5. Acharya, S-, Franklin, M., and Zdonik, S.: Balancing Push and Pull for Data Broadcast, Proc. ACM SIGMOD Conference, pp.183-194 (1997)
6. Chen, M.S., Yu, P.S., and Wu., K.L.: Indexed Sequential Data Broadcasting in Wireless Mobile Computing, Proc. Int'l Conf. on Distributed Computing Systems (ICDCS), pp.124131 (1997)
7. Dao, S. and Perry, B.: Information Dissemination in Hybrid Satellite/Terrestrial Networks, Proc. Int'l Conf, on Data Engineering, Vol.19, No.3, pp. 12-18 (1996)
8. Franklin, M. and Zdonik, Dissemination-Based Information Systems, Proc. Int'l Conf. on Data Engineering, Vol.19, No.3, pp.20-30 (1996)
9. Gondhaiekar, V., Jain. R., and Werth, J.: Scheduling on airdisks: Efficient access to personalized information services via periodic wireless data broadcast, Technical Report CS-TR-96-25, Univ. Texas at Austin, Dept. of Comp. Sci. (1996)
10. Hameed, S. and Vaidya, N.H, : Log-time Algorithms for Scheduling Single and Multiple Channel Data Broadcast, Proc. MOBICOM 97, pp.90-99 (1997)
11. Hameed, S. and Vaidya, N.H.: Efficient Algorithm for Scheduling Data Broadcast, Wireless Networks, Vol.5, No.3, pp.183-193 (1999)
12. Imielinski, T., Viswanathan, S., and Badrinath, B.R.: Energy Efficient Indexing On Air, Proc. ACM SIGMOD Conference, pp.25-36 (1994)
13. Imielinski, T. and Badrinath, B.R.: Mobile Wireless Computing, Communications of the ACM, Vol.37, No.10, pp.2028 (1994)
14. Imielinski, T., Viswanathan, S., and Badrinath, B.R.: Data on Air: Organization and Access, IEEE Transaction on Knowledge and Data Engineering, Vol.9, No.3, pp.353-372 (1997)
15. Jain, R. and Werth, J.: Airdisks and AirRAlD : Modeling and Scheduling Periodic Wireless Data Broadcast (Extended Abstract), DIMACS Tech. Report 95-11, Rutgers University (1995)
16. Lin, L. and Xingming, Z.: Heuristic MultiDisk Scheduling for Data Broadcasting, Proc. Int'l Workshop on Satellite-Based Information Services (WOSBIS'97), pp.1-5 (1997)
17. Stathatos, K., Roussopoulos, N., and Baras, J.: Adaptive Data Broadcast in Hybrid Networks, Proc. VLDB Conference, pp.326-335 (1997)
18. Su, C.J., Tassiulas, L., and Tsotras, V.J.: Broadcast Scheduling for Information Distribution, Wireless Networks, Vol.5, No.2, pp.137-147 (1999)
19. Vaidya, N.H. and Hameed, S.: Improved Algorithms for Scheduling Data Broadcast, Tech. Report 96-029, Comp. Sc. Dept., Texas AfcM University(1997)