On-demand broadcast for mobile real-time multi-item requests

2006 International Conference on Computing and Informatics, ICOCI '06

Volumn , Issue , 2006, Pages

  Lam, Kwok Wa ^a   Lee, Victor C S ^a   Wu, Xiao ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATION ALGORITHMS; DATA DISSEMINATION; MISS-RATE; MULTI-ITEM; ON-DEMAND BROADCAST; SIMULATION RESULT; TIMING CONSTRAINTS;

TIMING CIRCUITS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTER SCIENCE;

EID: 71249084403     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICOCI.2006.5276465     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 Transact ions 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. C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in Hard Real-time Environments. J. of ACM, vol. 20, no. 1, 1973, pp. 46-61.
4. Xiao Wu, Victor C. S. Lee, "Wireless real-time on-demand data broadcast scheduling with dual deadlines," Journal of Parallel and Distributed Computing, vol. 65, no. 6, pp. 714-728, 2005..
5. E. G. Coffman, Jr., M. R. Garey, and D. S. Johnson. Approximation algorithms for bin packing: A survey. In D. Hochbaum, editor, Approximation Algorithms for NP-Hard Problems, chapter 2, pp. 46-93. PWS Publishing Co., 1996.
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/Baitzer 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. Xiao Wu, Victor C. S. Lee, and Joseph Kee-Yin Ng, "A Preemptive Scheduling Algorithm for Wireless Real-Time On-Demand Data Broadcast," Proceedings of the 11th IEEE International Conference on Embedded and Real- Time Computing Systems and Applications (RTCSA 2005), pp. 17-22, Hong Kong, 17-19 August 2005.
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.