Adaptive mechanism for optimally accessing data
First Claim
1. A runtime method for determining an implementation mode of operation for a software component, comprising steps of:
- a) running in a first implementation mode;
b) determining a first cost associated with operating in the first implementation mode;
c) determining a second cost associated with switching to a second implementation mode and with operating in the second implementation mode;
d) comparing the first cost with the second cost; and
e) providing a recommendation on whether to switch to the second mode based on the comparison of the first cost with the second cost.
1 Assignment
0 Petitions
Accused Products
Abstract
A runtime system, program product and method for determining a mode of operation for a software component, comprises steps of a) running in a first implementation mode; b) determining a first cost associated with running in the first implementation mode; c) determining a second cost associated with switching to a second implementation and running in the second implementation mode; and d) comparing the first cost with the second cost; and e) providing a recommendation to switch to the second mode based on the comparison of the first cost with the second cost. According to another embodiment a deterministic 3-competitive algorithm is used to solve this problem. We also show that this matches the lower bound, as any deterministic algorithm cannot be better than 3-competitive. According to another embodiment a probabilistic algorithm is also used to solve this problem as well.
9 Citations
19 Claims
-
1. A runtime method for determining an implementation mode of operation for a software component, comprising steps of:
-
a) running in a first implementation mode;
b) determining a first cost associated with operating in the first implementation mode;
c) determining a second cost associated with switching to a second implementation mode and with operating in the second implementation mode;
d) comparing the first cost with the second cost; and
e) providing a recommendation on whether to switch to the second mode based on the comparison of the first cost with the second cost. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system comprising logic for:
-
a) running in a first implementation mode;
b) determining a first cost associated with running in the first implementation mode;
c) determining a second cost associated with switching to a second implementation mode and with running in the second implementation mode;
d) comparing the first cost with the second cost; and
e) providing a recommendation whether to switch to the second mode based on the comparison of the first cost with the second cost. - View Dependent Claims (16)
-
-
17. A computer readable medium comprising computer readable instructions for:
-
a) running in a first implementation mode;
b) determining a first cost associated with running in the first implementation mode;
c) determining a second cost associated with switching to the second implementation and running in the second implementation mode;
d) comparing the first cost with the second cost; and
e) providing a recommendation whether to switch to the second mode based on the comparison of the first cost.
-
-
18. In a data processing network comprising a software component comprising at least a first and second implementation a method comprising
a) monitoring requests made to the software component; -
b) determining, based on the monitoring, whether processing of the requests can be improved by switching the operation of the software component from the first to the second implementation;
c) informing the software component to switch to the second implementation if it is determined that the processing can be improved. - View Dependent Claims (19)
-
Specification