Predictive State Restoration in Desktop Workstation Clusters

David Petrou, Douglas P. Ghormley and Thomas E. Anderson

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-96-921
November 1996

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1996/CSD-96-921.pdf

Though existing systems for sharing distributed resources in clusters of workstations are generally effective at recruiting idle resources, these systems often have a disruptive effect on desktop workstation users. Even when recruiting computing cycles from strictly idle workstations, a by-product of running foreign jobs is that the virtual memory pages of the original user's idle processes are flushed to disk and the workstation's file cache is disrupted. Consequently, users resuming work after an idle period experience delays while the system restores this state.

This paper presents novel methods for minimizing the disruptions to desktop workstation users in a cluster environment while still maintaining a high utilization of the idle resources of the cluster. Disruptions to the user are reduced by identifying the memory-resident state of the user's processes when the machine becomes idle and then actively restoring that state before the user returns, using measurements of past activity patterns to predict when that user is likely to return. Trace-driven simulations show that this method can predict a user's arrival up to 43% of the time while still recruiting 83% of a workstation's idle cycles.


BibTeX citation:

@techreport{Petrou:CSD-96-921,
    Author = {Petrou, David and Ghormley, Douglas P. and Anderson, Thomas E.},
    Title = {Predictive State Restoration in Desktop Workstation Clusters},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1996},
    Month = {Nov},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1996/5703.html},
    Number = {UCB/CSD-96-921},
    Abstract = {Though existing systems for sharing distributed resources in clusters of workstations are generally effective at recruiting idle resources, these systems often have a disruptive effect on desktop workstation users. Even when recruiting computing cycles from strictly idle workstations, a by-product of running foreign jobs is that the virtual memory pages of the original user's idle processes are flushed to disk and the workstation's file cache is disrupted. Consequently, users resuming work after an idle period experience delays while the system restores this state. <p>This paper presents novel methods for minimizing the disruptions to desktop workstation users in a cluster environment while still maintaining a high utilization of the idle resources of the cluster. Disruptions to the user are reduced by identifying the memory-resident state of the user's processes when the machine becomes idle and then actively restoring that state before the user returns, using measurements of past activity patterns to predict when that user is likely to return. Trace-driven simulations show that this method can predict a user's arrival up to 43% of the time while still recruiting 83% of a workstation's idle cycles.}
}

EndNote citation:

%0 Report
%A Petrou, David
%A Ghormley, Douglas P.
%A Anderson, Thomas E.
%T Predictive State Restoration in Desktop Workstation Clusters
%I EECS Department, University of California, Berkeley
%D 1996
%@ UCB/CSD-96-921
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1996/5703.html
%F Petrou:CSD-96-921