ABSTRACT
Periodic data broadcasting on a wireless channel has been proposed as an effective data dissemination technique for mobile users. With this technique, users access data by simply monitoring the channel until the required data appear in the broadcast. Hence, this access mode may be advantageous in a wireless environment with respect to the traditional client-server access mode, since it consumes less bandwidth and avoids energy-expensive requests sending. Potential drawbacks of this access mode are the latency caused by the wait for the required data in the broadcast, and the energy consumption caused by active listening on the wireless channel. Some techniques have been proposed to alleviate these two drawbacks. In particular, the use of prefetching has been proposed to reduce the latency experienced by a user. However, prefetching could have a negative effect on energy consumption, since it could actually increase the number of channel accesses. We define a general analytical model to investigate the impact of prefetching on both latency and energy consumption in a wireless broadcast data delivery system, with the goal of determining policies characterized by a good tradeoff between the two goals of reducing latency and saving energy, and then compare by simulation two policies derived from the model results with a policy proposed in the literature.
- 1.S. Acharya, R. Alonso, M. Franklin. S. Zdonik "Broadcast disks: data management for asymmetric communication environments" Prec. of ACM SIGMOD, Santa Cruz. CA, USA, May 1995 Google ScholarDigital Library
- 2.S. Acharya, M. Franklin. S. Zdonik "Prefetching from a broadcast disk" Proc. of Int. Conf. on Data Engineering. New Orleans, LA, USA, Feb. 1996 Google ScholarDigital Library
- 3.M.H. Ammar, J.W. Wong "On the optimality of cyclic transmission in teletext systems" IEEE Trans. on Communications, vol. COM-35 Jan. 1987, pp. 68-73Google ScholarCross Ref
- 4.A. Datta, D.E. VanderMeer, A. Celik, V. Kumar "Adaptive broadcast protocols to support efficient and energy conserving retrieval from database in mobile computing environments" Proc. 13th Int. Conf. on Data Engineering, Apr. 1997 Google ScholarDigital Library
- 5.W. Feller, An Introduction to Probability Theory and Its Applications, vol. 1, J. Wiley, 1968Google Scholar
- 6.IEEE Personal Communications (special issue on energy management in personal communications and mobile computing), vol. 5, no. 3 June 1998Google Scholar
- 7.T. Imielinski, S. Viswanathan "Adaptive wireless information systems" Prec. SIGDBS (Special Interest Group in DataBase Systems) Conference, Tokyo, Japan, Oct. 1994Google Scholar
- 8.T. Imielinski, S, Viswanathan, B.R. Badrinath "Data on air: organization and access" IEEE Trans. on Knowledge and Data Engineering, vol. 9, no. 3, May/June 1997, pp. 353-372 Google ScholarDigital Library
- 9.D.E. Knuth, The Art of Computer Programming, vol. 3, 2nd ed., Addison-Wesley, 1981 Google ScholarDigital Library
- 10.R. Kravets, P. Krishnan "Power management techniques for mobile communications", in 4th ACM/IEEE Conf. on Mobile Computing and Networking, Dallas, TX, Oct. 1998 Google ScholarDigital Library
- 11.W.-C. Lee, D.L. Lee "Signature caching techniques for information filtering in mobile environments" ACM/Baltzer Wireless Networks, vol. 5, no. 1, Jan. 1999, pp. 57-67 Google ScholarDigital Library
- 12.M. Stemm, R.H. Katz "Measuring and reducing energy consumption of network interfaces in hand-held devices" IEICE Trans. on Communications (special issue on Mobile Computing), 1997Google Scholar
- 13.C.-J. Su, L. Tassiulas "Broadcast scheduling for information distribution" in Proc. IEEE INFOCOM "97, Kobe, Japan, Apr. 1997 Google ScholarDigital Library
- 14.C.-J. Su, L. Tassiulas "Joint broadcast scheduling and users's cache management for efficient information delivery" Proc. of 4th ACM/IEEE Int. Conf. on Mobile Computing and Networking (MOBICOM '98), Dallas, TX, USA, Oct. 1998 Google ScholarDigital Library
- 15.L. Tassiulas, C.-J. Su "Optimal memory management strategies for a mobile user in a broadcast data delivery system" IEEE J. on Sel. Areas in Communications, vol. 15, no. 7, Sept. 1997, pp. 1226-1238 Google ScholarDigital Library
- 16.S. Trapani, private communicationGoogle Scholar
- 17.A. Tits "FSQP" in http : //www. isr. umd.edu/Labs/ CACSE/FSQP/fsqp. htmlGoogle Scholar
Index Terms
- Prefetching policies for energy saving and latency reduction in a wireless broadcast data delivery system
Recommendations
Energy-efficient data caching and prefetching for mobile devices based on utility
In mobile computing environments, vital resources like battery power and wireless channel bandwidth impose significant challenges in ubiquitous information access. In this paper, we propose a novel energy and bandwidth efficient data caching mechanism, ...
Energy-efficient synonym data detection and consistency for virtual cache
The cache memory consumes a large proportion of the energy used by a processor. In the on-chip cache, the translation lookaside buffer (TLB) accounts for 20-50% of energy consumption of the on-chip cache. To reduce energy consumption caused by TLB ...
Criticality aware tiered cache hierarchy: a fundamental relook at multi-level cache hierarchies
ISCA '18: Proceedings of the 45th Annual International Symposium on Computer ArchitectureOn-die caches are a popular method to help hide the main memory latency. However, it is difficult to build large caches without substantially increasing their access latency, which in turn hurts performance. To overcome this difficulty, on-die caches ...
Comments