System and method for energy efficient data prefetching

Electrical computers and digital processing systems: multicomput – Computer network managing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S226000

Reexamination Certificate

active

07437438

ABSTRACT:
A computer system uses a prefetch prediction model having energy usage parameters to predict the impact of prefetching specified files on the system's energy usage. A prefetch prediction engine utilizes the prefetch prediction model to evaluate the specified files with respect to prefetch criteria, including energy efficiency prefetch criteria, and generates a prefetch decision with respect to each file of the specified files. For each specified file for which the prefetch prediction engine generates an affirmative prefetch decision, an identifying entry is stored in a queue. The computer system fetches files identified by entries in the queue, although some or all of the entries in the queue at any one time may be deleted if it is determined that the identified files are no longer likely to be needed by the computer system.

REFERENCES:
patent: 5305389 (1994-04-01), Palmer
patent: 5925100 (1999-07-01), Drewry et al.
patent: 6023726 (2000-02-01), Saksena
patent: 6055572 (2000-04-01), Saksena
patent: 6085193 (2000-07-01), Malkin et al.
patent: 6167438 (2000-12-01), Yates et al.
patent: 6173392 (2001-01-01), Shinozaki
patent: 6182122 (2001-01-01), Berstis
patent: 6725267 (2004-04-01), Hoang
patent: 6728840 (2004-04-01), Shatil et al.
patent: 2001/0044851 (2001-11-01), Rothman et al.
patent: 2002/0049833 (2002-04-01), Kikinis
patent: 2002/0103778 (2002-08-01), Saxena
patent: 2003/0097443 (2003-05-01), Gillett et al.
Grassi, V. “Prefetching Policies for Energy Saving and Latency Reduction in a Wireless Broadcast Data Delivery System,” International Workshop on Modeling Analysis and Simulation of Wireless and Mobil Systems Proceedings of the 3rd ACM, 2000, pp. 77-84.
Aditya et al.,“Protocols For Low-Power,” Project Report for Graduate Networks Class, Spring 2001, CMU.
Bestavros, Azer, “Speculative Data Dissemination and Service,”In Proceedings of ICDE'96: The International Converence On Data Engineering, New Orleans, Louisiana, Mar. 1996.
Cai et al., “Energy-Efficient Selective Cache Invalidation”,Wireless Networks(WINET),ACM/Baltzer, 1999, vol. 5, No. 6, pp. 489-502.
Chandra et al., “Resource Management For Scalable Disconnected Access To Web Services,” Department Of Computer Sciences The University of Texas at Austin, May 2001.
Douglis et al., “Adaptive Disk Spin-down Policies for Mobile Computers,”Computing Systems, 8(4):381-413, Fall 1995.
Feeney et al., “Investigating The Energy Consumption Of An IEEE 802.11 Network Interface,”SICS Technical Report T99/11, pp. 1-19, Dec. 1999.
Helmbold et al., “A dynamic disk spin-down technique for mobile computing,”In Proceedings of the Second Annual International Conference on Mobile Computing and Networking, pp. 130-142, White Plains, NY, Nov. 1996.
http://www.10.org/cdrom/papers/papers/477/index,html , “N for the Price of 1: Bundling Web Objects For More Efficient Content Delivery*,” Accessed on Mar. 26, 2002, pp. 1-13.
Imielinski, Tomasz, “Energy Efficient Data Filtering And Communication In Mobile Wireless Computing,” Department of Computer Science, Rutgers University, New Brunswick, NJ, http://www.usenix.org/publications/libra...eedings/mob95/full—papers/imielinski.txt, Accessed on Mar. 26, 2002, pp. 1-13.
Jedrzycki et al., “Optimal Channel Assignment Strategies For Forced Channel Hopping In CDPD Systems,”Mobile Networks And Applications5(2000), pp. 5-16.
Kravets et al., “Power Management Techniques For Mobile Communication,” http://www-sal.cs.uiuc.edu/{grave over ( )}rhk/papers/html/power/power.html, Accessed on Mar. 26, 2002 pp. 1-20.
Kroeger et al., “Exploring the Bounds of Web Latency Reduction from Caching and Prefetching. In Proc.”Symposium on Internet Technologies and Systems, pp. 13-22. USENIX, Monterey, CA, Dec. 1997.
Lebeck et al.,“Power Aware Page Allocation,” Department Of Computer Science, Duke University, Durham North Carolina 27708-0129, Report CS-2000-08, pp. 1-22.
Lorch et al., “Software Strategies For Portable Energy Management,”IEEE Personal Communications Magazine, vol. 5, No. 3, pp. 60-73, Jun. 1998.
Pitkow et al.,“Mining Longest Repeating Subsequences To Predict World Wide Web Surfing,”Proceedings Of USITS'99: The 2ndUSENIX Symposium On Internet Technologies&Systems, Boulder Colorado, USA, Oct. 11-14, 1999, pp. 1-12.
Singh et al., “Power-Aware Routing In Mobile Ad-Hoc Networks,”Proceeding of the Fourth Annual ACM/IEEE International Conference On Mobile Computing And Networking, pp. 181-190, 1998.
Stemm et al., “Measuring And Reducing Energy Consumption Of Network Interfaces In Hand-Held Devices,”IEICE Trans. Commun., vol. E80-B, No. 8, pp. 1125-1131, Aug. 1997.
Stemm et al., “Reducing Power Consumption of Network Interfaces in Hand-Held Devices,”In Proc 3rdInternational Workshop on Mobile Multimedia Communications(MoMuc-3), Princeton, NJ, USA, Sep. 1996.
Tan, K.L. “Organization of Invalidation Reports for Energy-Efficient Cache Invalidation in Mobile Environments”,Mobile Networks and Applications(MONET),ACM/Baltzer, accepted for publication, 2000.
Touch et al., “An Experiment in Latency Reduction,”IEEE Infocom, Toronto, Jun. 1994, pp. 175-181.
Venkata et al., “Using Predictive Prefetching to Improve World Wide Web Latency,”Computer Communication Review, 1996, 26(3):22-36.
Wu et al., “Energy-Efficient Caching for Wireless Mobile Computing IBM T. J. Watson Research Center,”Proceedings of the 1996 International Conference on Data Engineering(ICDE '96).
Balan et al., “Multi-Modul Network Protocols,” Computer Science Department, Carnegie Mellon University, {rajesh,aditya}@cs.cmu.edu,srini@cmu.edu., Jan. 2002.
Reinmann et al., “High Performance and Energy Efficient Serial Prefetch Architecture,”In the Proceedings of the 4thInternational Symposium on High Performance Computing(ISHPC) 5(2002), pp. 1-14.
Sconyers, T., “An Examination of Power Consumption in Wireless Modems,” University of California, Santa Cruz,The Thesis Tracey Sconyers6(1998) pp. 1-66.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for energy efficient data prefetching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for energy efficient data prefetching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for energy efficient data prefetching will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3990849

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.