A preemptive scheduling algorithm for wireless real-time on-demand data broadcast

Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Volumn , Issue , 2005, Pages 17-22

  Wu, Xiao ^a   Lee, Victor C S ^a   Ng, Joseph Kee Yin ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SIZE; ON DEMAND BROADCAST; PERFORMANCE METRICS; PREEMPTIVE SCHEDULING ALGORITHM;

ALGORITHMS; BROADCASTING; INFORMATION DISSEMINATION; MOBILE COMPUTING; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

REAL TIME SYSTEMS;

EID: 33749079169     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2005.13     Document Type: Conference Paper

References (12)

1. 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.
2. S. Acharya and S. Muthukrishnan. Scheduling On-demand Broadcasts: New Metrics and Algorithms. ACM MobiCom'98, Oct. 1998, pp. 43-54.
3. S. Baruah and A. Bestavros. Pinwheel Scheduling for Fault Tolerant Broadcast Disks in Real-Time Database Systems, ICDE'97, 1997, pp. 543-551.
4. M. A. Bender, S. Chakrabarti, and S. Muthukrishnan. Flow and Stretch Metrics for Scheduling Continuous Job Streams. SODA'98, Jan. 1998.
5. G. Lee, Y-N. Pan and A. Chen. Scheduling Real-Time Data Items in Multiple Channels and Multiple Receivers Environments. ICDCS'02, 2002.
6. H. Schwetman. CSIM user's guide (Version 18). MCC Corporation, http://www.mesquite.com, 1998.
7. N. H. Vaidya and S. Hamed. Scheduling Data Broadcast in Asymmetric Communication Environments. ACM/Baltzer Journal of Wireless Networks, v. 5 n. 3, 1999, pp.171-182.
8. Y. Wu and G. Cao. Stretch-Optimal Scheduling for On-Demand Data Broadcasts. ICCCN'01, Oct. 2001.
9. J. Xu, Q. Hu, D. L. Lee and W. -C. Lee. SAIU: An Efficient Cache Replacement Policy for Wireless On-Demand Broadcasts. CIKM'00, USA, 2000.
10. P. Xuan, S. Sen, O. Gonzalez, J. Fernandez and K. Ramamritham. Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments. RTAS'97, June 1997, pp. 38-48.
11. J. Xu, X. Tang, W. -C. Lee. Time-Critical On-Demand Broadcast: Algorithms, Analysis, and Performance Evaluation. Technical report, 2003.
12. G. K. Zipf. Human Behavior and the Principle of Least Effort. Addison-Wesley, Massachusetts, 1949.