A pull-based broadcast algorithm that considers timing constraints

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2004, Pages 46-53

  Fang, Qiu ^a   Vrbsky, Susan V ^a   Dang, Yu ^a   Ni, Weigang ^a  

^a Department of Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATED CRITICAL REQUESTS (ACR); BROADCASTING SYSTEMS; REMOTE DATA SERVERS; TIMING CONSTRAINTS;

ALGORITHMS; BANDWIDTH; BROADCASTING; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; PERSONAL COMPUTERS; PERSONAL DIGITAL ASSISTANTS; SCHEDULING; SERVERS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 10044228481     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2004.1327571     Document Type: Conference Paper

References (20)

1. th int'l conf. Distributed computing Systems, 1997, 466-473.
2. J.W. Wong, Broadcast Delivery, in Proc. of IEEE, vol.76, 1566-1577, Dec.1998
3. S. Acharya, M. Franklin, S. Zdonik, and R. Alonso, Broadcast disks: Data management for asymmetric communication environments, Proc. ACM SIGMOD Int'l Conf. Management of Data, San Jose, Calif., May 1995.
4. A. Bestavros, AIDA-Based real-time fault-tolerant broadcast disks, Proc. Real-Time Technology and Applications Symp. Boston, May 1996.
5. T. Imielinski, S. Vishwanath, and B. R. Badrinath, Data on air: organization and access, IEEE Trans. Knowl. Data Eng., 1997, 353-372.
6. N. Vaidya, and S. Heuneed, Scheduling data broadcast in asymmetric communication environments, ACMBaltzer Wireless Networks (WINET), May 1999.
7. T. Imielinski, B. Dadrinath, Mobile wireless computing: Challenges in data management, CACM, 37(10), Oct., 1994.
8. J. Haritsa, and K. Ramamritham, Real-time database systems in the new millennium, Journal of Real-Time Systems, 19(3), 2000, 1-5.
9. Wolfe, V. F. and L. C. DePippo, "Real-Time Database Systems," in Database Systems Handbook, (Paul J. Fortier, ed.), McGraw Hill Publishers, 1997.
10. Ramamritham, K., "Real-Time Databases,"' International Journal of Distributed and Parallel DBs, 1993, pp. 199-226.
11. M. Karakaya, O. Ulusoy, Evaluation of a Broadcast Scheduling Algorithm, Advances in Databases and Information Systems (ADBIS'01), Vilnius, Lithuania, Lecture Notes in Computer Science (Springer Verlag), vol.2151, September 2001.
12. G. K. Zipf Relative frequency as a determinant of phonetic change, volumeXL. Reprinted from the Harvard Studies in Classical Philiology, 1929.
13. H. D. Dykeman, M. H. Ammar, and J. W. Wong. "The Design of Teletext Broadcast Cycles". Performance Evaluation, 5(4):235-242, Dec 1985.
14. S. Baruah, A. Bestavros. "Pinwheel Scheduling for Faulttolerante Broadcast Disks in Real-time Database Systems," Proceedings of ICDE'97: The IEEE InternationalConference on Data Engineering, April 1997, Birmingham, England.
15. D. Aksoy, M. Franklin. "Scheduling for large-scale on-demand data broadcasting," In Proceedings of the INFOCOM Conference, pages651-659, March 1998
16. C. J. Su, L. Tassiulas, V. Tsotras. "Broadcast Scheduling for Information Distribution," In Proceedings of the IEEE INFOCOM, 1997.
17. R. Abbott, and H. Garcia-Molina, "Scheduling real-time transactions: A performance evaluation," ACM Transactions on Database Systems 17, 1992, 513-560.
18. P. Xuan, S. Sen, O. Gronzalez, J. Fernandex, and K. Ramaritham, "Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments", In Proceedings of the 3rd IEEE Symposium on Real-Time Technology and Application, 1997.
19. Fernandex, and K. Ramaritham, "Adaptive Dissemination of Data in Time-Critical Asymmetric Communication Environments", In EuroMicro Conference on Real-Time Systems, 1997.
20. Q. Fang and S. Vrbsky, "A Model for Pull-Based Broadcasting with Deadlines," UA Technical Report, TR2004-04, May 2004.