Least frequently used eviction implementation

Details Least frequently used eviction implementation Least frequently used eviction implementation

2004-12-28

2009-06-23

Ellis, Kevin L (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S100000, C711S135000, C711S129000, C718S001000, C718S100000

Reexamination Certificate

active

07552284

ABSTRACT:
Methods for a treatment of cached objects are described. In one embodiment, management of a region of a cache is configured with an eviction policy plug-in. The eviction policy plug-in includes an eviction timing component and a sorting component, with the eviction timing component including code to implement an eviction timing method, and the eviction timing method to trigger eviction of an object from the region of cache. The sorting component includes code to implement a sorting method to identify an object that is eligible for eviction from said region of cache. The sorting method includes identifying an object for eviction that is cached in the region of cache and that has been used less frequently than other objects that are cached in the region of cache.

REFERENCES:
patent: 5566315 (1996-10-01), Milillo et al.
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5710909 (1998-01-01), Brown et al.
patent: 5926834 (1999-07-01), Carlson et al.
patent: 5944781 (1999-08-01), Murray
patent: 6038571 (2000-03-01), Numajiri et al.
patent: 6092171 (2000-07-01), Relph
patent: 6199179 (2001-03-01), Kauffman et al.
patent: 6216212 (2001-04-01), Challenger et al.
patent: 6256712 (2001-07-01), Challenger
patent: 6272598 (2001-08-01), Arlitt et al.
patent: 6295582 (2001-09-01), Spencer
patent: 6356529 (2002-03-01), Zarom
patent: 6356946 (2002-03-01), Clegg et al.
patent: 6412045 (2002-06-01), DeKoning et al.
patent: 6438654 (2002-08-01), Elko et al.
patent: 6519594 (2003-02-01), Li
patent: 6587937 (2003-07-01), Jensen et al.
patent: 6591347 (2003-07-01), Tischler et al.
patent: 6651080 (2003-11-01), Liang et al.
patent: 6738977 (2004-05-01), Berry et al.
patent: 6754662 (2004-06-01), Li
patent: 6766419 (2004-07-01), Zahir et al.
patent: 6944711 (2005-09-01), Mogi et al.
patent: 6976090 (2005-12-01), Ben-Shaul et al.
patent: 6990534 (2006-01-01), Mikhailov et al.
patent: 6996679 (2006-02-01), Cargnoni et al.
patent: 7024512 (2006-04-01), Franaszek et al.
patent: 7051161 (2006-05-01), Dixit et al.
patent: 7069271 (2006-06-01), Fadel et al.
patent: 7191170 (2007-03-01), Ganguly et al.
patent: 7296267 (2007-11-01), Cota-Robles et al.
patent: 2002/0046325 (2002-04-01), Cai et al.
patent: 2002/0052914 (2002-05-01), Zalewski et al.
patent: 2002/0073283 (2002-06-01), Lewis et al.
patent: 2002/0093487 (2002-07-01), Rosenberg
patent: 2002/0147888 (2002-10-01), Trevathan
patent: 2002/0169926 (2002-11-01), Pinckney, III et al.
patent: 2003/0023827 (2003-01-01), Palanca et al.
patent: 2003/0084248 (2003-05-01), Gaither et al.
patent: 2003/0084251 (2003-05-01), Gaither et al.
patent: 2003/0093487 (2003-05-01), Czajkowski et al.
patent: 2003/0097360 (2003-05-01), McGuire et al.
patent: 2003/0131010 (2003-07-01), Redpath
patent: 2003/0229760 (2003-12-01), Doyle et al.
patent: 2004/0024971 (2004-02-01), Bogin et al.
patent: 2004/0054860 (2004-03-01), Dixit et al.
patent: 2004/0088412 (2004-05-01), John et al.
patent: 2004/0117441 (2004-06-01), Liu et al.
patent: 2004/0168029 (2004-08-01), Civlin
patent: 2004/0205299 (2004-10-01), Bearden
patent: 2005/0021917 (2005-01-01), Mathur et al.
patent: 2005/0027943 (2005-02-01), Steere et al.
patent: 2005/0071459 (2005-03-01), Costa-Requena et al.
patent: 2005/0086656 (2005-04-01), Whitlock et al.
patent: 2005/0086662 (2005-04-01), Monnie et al.
patent: 2005/0125503 (2005-06-01), Iyengar et al.
patent: 2005/0138193 (2005-06-01), Encarnacion et al.
patent: 2005/0154837 (2005-07-01), Keohane et al.
patent: 2005/0180429 (2005-08-01), Ghahremani et al.
patent: 2005/0198199 (2005-09-01), Dowling
patent: 2005/0262181 (2005-11-01), Schmidt et al.
patent: 2005/0262493 (2005-11-01), Schmidt et al.
patent: 2005/0262512 (2005-11-01), Schmidt et al.
patent: 2006/0064545 (2006-03-01), Wintergerst
patent: 2006/0064549 (2006-03-01), Wintergerst
patent: 2006/0070051 (2006-03-01), Kuck et al.
patent: 2006/0092165 (2006-05-01), Abdalla et al.
patent: 2006/0294253 (2006-12-01), Linderman
patent: 1 380 941 (2001-05-01), None
patent: WO/0023898 (2000-04-01), None
Stark, Ian; Longley, John, “CS2 Advanced Programming in Java note 9”, 2002, pp. 1-5.
Jagannathan et al. “High-Level Abstraction for Efficient Concurrent Systems”, NEC Research Institute, Mar. 1994, Section 5.2.
“Oracle Application Server 10g Release 2 (10.1.2),” Nov. 2004, Oracle.
Dagfinn Parnas “SAP Virtual Machine Container”, https://weblogs.sdn.sap.com/pub/wig/940 , Posted on Oct. 23, 2004, pp. 1-4.
Norbert Kuck, et al., “SAP VM Container: Using Process Attachable Virtual machines to Provide Isolation and Scalability For Large Servers”,Article, SAP AG, Walldorf, Germany, 2002 pp. 1-2.
Renee Boucher Ferguson, “SAP Preps New NetWeaver Capabilities”, eWeek.com, http://www.eweek.com/article2/0,1759,1668146.00.asp, Oct. 7, 2004, pp. 1-6.
SAP NetWever Makes Standard Java Robust http://www.sap.com/company/press/press.epx?pageview=print&pressid=3069 , Oct. 5, 2004, pp. 1-2.
“SAP Beefs Up Java Support Capabilities For New NetWeaver”, News Story, Oct. 11, 2004, (Computerworld). http:www.computerworld.com/printthis/2004/0,4814,96558,00.html, pp. 1-2.
“SAP Presents New Capabilities For Netweaver”, InfoWorld, Oct. 6, 2004 pp. 1-5, http://www.infoworld.com/article/04/10/06/HNsapnetweaver—1.html.
“Load Balancing of the SAP Web As for Java Applications”, SAP Library, http://help.sap.com/saphelp—nw04/helpdata/en/b5/e8239ef7bd494f896a84625d4b688f/cont. 2 pages, Nov. 2004.
“Failover System”, SAP Library, Nov. 2004, http://help.sap.com/saphelp—nw04/helpdata/en/d7/57af0cce55143be5de3a6e4911186.cont, 2 pages.
“Http Sessions and Failover of Web Application”, SAP Libary, Nov. 2004, 1 page. http://help.sap.com/saphelp—nw04/helpdata/en/90/044cc585eaba42b649f16181b0fdf/cont.
WebLogic RMI Features and Guidelines, eDocs, pp. 1-7, Nov. 2004, http://e-docs.bea.com/wls/docs90/rmi/rmi—api.html.
“Java Technology in Sap Web Application Server”, SAP Libary, http://help.sap.com/saphelp—nw04/helpdata/en/0d/a3bbeff62847ae10000000a114084/cont Nov. 2004, pp. 1-3.
“High Availability and Failover”, SAP Library, http://help.sap.com/saphelp—nw04/helpdata/en/6c/209da105668c45be12f1d9cc412e2b/cont Nov. 2004, pp. 1-2.
“Failover for Enterprise Beans”, SAP Libary, http://help.sap.com/saphelp—nw04/helpdata/en/8f/d6e45953a494499ea1b79ab16321d2/cont Nov. 2004, pp. 1-3.
“Failover for Clustered RMI-P4 Remote Objects”, SAP Libary, http://help.sap.com/saphelp—nw04/helpdata/en/f6/4ef11ab3a52f408aa8a133f33d6cf1/cont Nov. 2004, pp. 1-3.
Grzegorz Czajkowski, “Multitasking without Compromise: a Virtual Machine Evolution”,Paper, Sun Microsystems Laboratories, 2001, pp. 1-14.
Mick Jordan, et al. “Scaling J2EE Application Servers with the Multi-Tasking Virtual Machine”,Paper ,Sun Microsystems, SMLI TR-2004-135, Jun. 2004, pp. 1-19.
Mick Jordan, et al, “Extending a J2EE Server with Dynamic and Flexible Resource Management”,Paper, Sun Microsystems, Inc, and School of Computer Science, University of Waterloo, Waterloo, ON, Canada, Oct. 2004, 20 pages.
Grzegorz Czajkowski, et al., “A Multi-User Virtual Machine”,Paper, Sun Microsystems Laboratories and S3Lab, Purdue University, West Lafayette, IN, 2003, 14 pages.
Sudhir Movva & Murali Vallath, “Transparent Clustered Database Failover Using JAVA”, http:www.quest-pipelines.com
ewsletter-v5/0604—A.htm, Apr. 2004, 11 pages.
Ciaran Bryce; LogOn Technology Transfer, Kronerg, Germany, Experts' Corner: “Isolates: A New Approach to Multi-Programming in Java Platforms”, May 2004,Article, 7 pages.
Patrick Tullmann, et al., “Janos: A Java-oriented OS for Active Network Nodes”,Paper, Flux Research Group, University of Utah, Mar. 2001, 14 pages.
Patrick Doyle , et al., A Modular and Extensible JVM Infrastructure,Paper, Edward S. Rogers Sr. Department of Electrical a

Affiliated with

Also associated with

Rating

Least frequently used eviction implementation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Least frequently used eviction implementation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Least frequently used eviction implementation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4053090