Efficient scheduling algorithms for disseminating dependent data in wireless mobile environments

2005 International Conference on Wireless Networks, Communications and Mobile Computing

Volumn 1, Issue , 2005, Pages 375-380

  Liu, Chuan Ming ^a   Lin, Kun Feng ^a  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA REDUCTION; INFORMATION DISSEMINATION; QUALITY OF SERVICE;

DATA BROADCASTING; SCHEDULING ALGORITHMS; TIME COMPLEXITY; WIRELESS MOBILE ENVIRONMENTS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 34547926332     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIRLES.2005.1549438     Document Type: Conference Paper

References (14)

1. S. Achaiya, M. Franklin, and S. Zdonik, "Balancing push and pull for data broadcasts," in Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, May 1997, pp. 185-194.
2. A. Bar-Noy, J. Naor, and B. Schieber, "Pushing dependent data in clients-providers-servers systems," Wireless Networks, vol. 9, pp. 421-430, 2003.
3. G. Chartrand and O. R. Oellerman, Applied and Algorithmic Graph Theory. McGraw-Hill, 1993.
4. Y. Chehadeh, A. Hurson, and M. Kavehrad, "Object organization on a single broadcast channel in the mobile computing environment," Multimedia Tools and Applications, vol. 9, pp. 69-94, 1999.
5. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to algorithms. New York: McGraw-Hill, 2002.
6. S. Even and Y. Shiloah, "Np-completeness of several arrangement problems," Department of Computer Science, Israel Institute of Technology, Haifa, Isreal, Tech. Rep., 1975.
7. S. Hambrusch, C.-M. Liu, W. Aref, and S. Prabhakar, "Query processing in broadcasted spatial index trees," Lecture Notes in Computer Science, vol. 2121, pp. 502-510, 2001.
8. S. Hameed and N. Vaidya, "Efficient algorithms for scheduling data broadcast," ACM/Baltzer Journal of Wireless Networks, vol. 5, no. 3, pp. 183-193, 1999.
9. J.-L. Huang, M.-S. Chen, and W.-C. Peng, "Broadcasting dependent data for ordered queries without replication in a multi-channel mobile environment." in Proceedings of the 19th International Conference on Data Engineering, 2003, pp. 692-694.
10. A. Hurson and Y. Jiao, "Data broadcasting in a mobile environment," in Wireless Information Highway, IRM Press, 2004, ch. 4, pp. 96-154.
11. J. S. Ide, F. G. Cozman, and F. T. Ramos, "Generating random bayesian networks with constraints on induced width," in Proceedings of the 16th Eureopean. Conference on Artificial Intelligence, 2004, pp. 323-327.
12. T. Imieliński, S. Viswanathan, and B. K. Badrinath, "Data on air: Organization and access," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 3, pp. 353-372, May/June 1997.
13. G. Lee, S.-C. Lo, and A. Chen, "Data allocation on wireless broadcast channels for efficient query processing," IEEE Transitions on Computers, vol. 51, no. 10, 2002.
14. C.-M. Liu, "Broadcasting and blocking large data sets with an index tree," Ph.D. dissertation, Purdue University, West Lafayette, IN, 2002.