Preemptive maximum stretch optimization scheduling for wireless on-demand data broadcast

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn , Issue , 2004, Pages 413-418

  Wu, Xiao ^a   Lee, Victor C S ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST CHANNELS; ON-DEMAND BROADCAST SCHEDULING; SCHEDULING ALGORITHMS; SIMULATION MODEL;

ALGORITHMS; BROADCASTING; CLIENT SERVER COMPUTER SYSTEMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SCIENCE; COMPUTER SIMULATION; DATA ACQUISITION; DATABASE SYSTEMS; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; OPTIMIZATION; SCHEDULING;

MOBILE COMPUTING;

EID: 5444229355     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2004.1319816     Document Type: Conference Paper

References (13)

1. S. Acharya, R. Alonaso, M. Franklin, and S. Zdonik. Broadcast Disks: Data management for asymmetric communications environments. In Michael J. Carey and Donovan A. Schneider, editors. Proceeding of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, 22-25 May 1995, pp. 199-210.
2. D. Aksoy and M. Franklin. Scheduling for large scale on-demand data broadcast. In Proc. Of IEEE INFOCOM, San Francisco, CA, March 1998.
3. D. Aksoy and M. Franklin. RxW: A Scheduling Approach. for Large-Scale On-Demand Data Broadcast. IEEE/ACM Transactions on Networking, v. 7 n. 6, Dec, 1999.
4. S. Acharya and S. Muthukrishnan. Scheduling On-demand Broadcasts: New Metrics and Algorithms. ACM MobiCom'98, Oct. 1998, pp. 43-54.
5. M. A. Bender, S. Chakrabarti, and S. Muthukrishnan. How and Stretch Metrics for Scheduling Continuous Job Streams. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, January 1998, pp. 270-279.
6. S. Hameed and N. H. Vaidya. Efficient algorithms for scheduling data broadcast ACM/Baltzer Journal of Wireless Network, v. 5 n. 3, 1999, pp. 183-193.
7. C-W. Lin and D. L. Lee, Adaptive Data Delivery in Wireless Communication Environments. Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS '2000), Taipei, Taiwan, April, 2000.
8. M. A. Sharaf and P. K. Chrysanthis. On-Demand Broadcast: New Challenges and Scheduling Algorithms. The first Hellenic Data Management Symposium Electronic Proceeding (HDMS'02) Athens, Hellas, July, 2002.
9. H. Schwetman. CSIM user's guide (Version 18). MCC Corporation, http://www.mesquite.com, 1998.
10. J. W. Wong, Broadcast Delivery. Proceedings of IEEE, v. 76 n. 12, 1988, pp. 1566-1577.
11. J. Xu, Q. Hu, D. L. Lee and W. -C. Lee, SAiU: An Efficient Cache Replacement Policy for Wireless On-Demand Broadcasts. Proc. The 9th ACM Int. Conf. on Information and Knowledge Management (CIKM '00), McLean, VA, USA, 2000, pp. 46-53.
12. P. Xuan, S. Sen, O. Gonzalez, J. Fernandez and K. Ramamritham. Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments. IEEE Real-Time Technology and Applications Symposium, June 1997, pp. 38-48.
13. G. K. Zipf. Human Behavior and the Principle of Least Effort. Addison-Wesley, Massachusetts, 1949.