A dynamic scheduler for the infinite air-cache

Data and Knowledge Engineering

Volumn 24, Issue 1, 1997, Pages 97-112

  Tan, Kian Lee ^a   Yu, Jeffrey Xu ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Access time; Air cache; Broadcast; Dynamic scheduler; Information dissemination; On demand; Wireless network

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTER NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION TRAFFIC;

ACCESS TIME; DYNAMIC SCHEDULER; INFINITE AIR CACHE; ON DEMAND; WIRELESS NETWORK;

INFORMATION DISSEMINATION;

EID: 0031258002     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(97)00003-7     Document Type: Article

References (16)

1. S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communication environments, in Proceedings of the 1995 ACM-SIGMOD International Conference on Management of Data (June 1995) pp. 199-210.
2. S. Acharya, M. Franklin and S. Zdonik, Disseminating updates on broadcast disks, in Proceedings of the 22nd International Conference on Very Large Data Bases, Bombay, India (September 1996).
3. D. Barbara and T. Imielinski, Sleeps and workaholics: Caching in mobile distributed environments, in Proceedings of the 1994 ACM-SIGMOD International Conference on Management of Data (June 1994) pp. 1-12.
4. W. Effelsberg and T. Haerder, Principles of database buffer management, ACM Transactions on Database Systems 9(4) (December 1984) 560-595.
5. T. Imielinski and S. Viswanathan, Adaptive wireless information systems, in Proceedings of the SIGDBS Conference, Tokyo, Japan (October 1994) pp. 19-41.
6. T. Imielinski, S. Viswanathan and B.R. Badrinath, Energy efficient indexing on air, in Proceedings of the 1994 ACM-SIGMOD International Conference on Management of Data (June 1994) pp. 25-36.
7. T. Imielinski, S. Viswanathan and B.R. Badrinath, Power efficient filtering of data on air, in Proceedings of the 4th International Conference on Extending Database Technology (1994) pp. 245-258).
8. D.E. Knuth, The Art of Programming, Vol. 3: Sorting and Searching (Addison Wesley, 1973).
9. W.C. Lee and D. Lee, Using signature and caching techniques for information filtering in wireless and mobile environments, Journal of Distributed and Parallel Databases, 4(3) (July 1996) 205-227.
10. M. Livny, Denet user's guide, Version 1.0, Technical Report (Computer Sciences Dept., University of Wisconsin-Madison, 1988).
11. K.L. Tan and J.X. Yu, A break for workaholics: Energy-efficient selective tuning mechanisms for demand-driven-based wireless environment, in Proceedings of the 5th International Conference on Database Systems for Advanced Applications, Melbourne, Australia (April 1995) pp. 87-94.
12. K.L. Tan and J.X. Yu, Energy efficient filtering of nonuniform broadcast, in Proceedings of the 16th IEEE International Conference on Distributed Computing Systems (May 1996) pp. 520-527.
13. K.L. Wu, P.S. Yu and M.S. Chen, Energy-efficient caching for wireless mobile computing, in Proceedings of the 12th International Conference on Data Engineering (February 1996).
14. J.X. Yu and K.L. Tan, An analysis of selective tuning schemes of nonuniform broadcast, Data and Knowledge Engineering, in press.
15. S. Zdonik, M. Franklin, R. Alonso and S. Acharya, Are 'disks in the air' pie in the sky?, in Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA (December 1994).
16. G.K. Zipf, Human Behavior and the Principle of Least Effort (Addison Wesley, 1949).