2009-08-11 15:17:37 +00:00
|
|
|
// This file is part of BOINC.
|
|
|
|
// http://boinc.berkeley.edu
|
|
|
|
// Copyright (C) 2008 University of California
|
|
|
|
//
|
|
|
|
// BOINC is free software; you can redistribute it and/or modify it
|
|
|
|
// under the terms of the GNU Lesser General Public License
|
|
|
|
// as published by the Free Software Foundation,
|
|
|
|
// either version 3 of the License, or (at your option) any later version.
|
|
|
|
//
|
|
|
|
// BOINC is distributed in the hope that it will be useful,
|
|
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
|
|
|
|
// See the GNU Lesser General Public License for more details.
|
|
|
|
//
|
|
|
|
// You should have received a copy of the GNU Lesser General Public License
|
|
|
|
// along with BOINC. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
2010-03-29 22:28:20 +00:00
|
|
|
#include <vector>
|
|
|
|
|
2009-08-11 15:17:37 +00:00
|
|
|
#include "boinc_db.h"
|
|
|
|
|
|
|
|
// Historical note: named after Jeff Cobb
|
|
|
|
//
|
|
|
|
#define COBBLESTONE_FACTOR 100.0
|
|
|
|
|
2010-03-29 22:28:20 +00:00
|
|
|
#define ERROR_RATE_INIT 0.1
|
|
|
|
// the initial error rate of a host or app version
|
|
|
|
|
2010-04-08 23:14:47 +00:00
|
|
|
#define MIN_HOST_SAMPLES 10
|
|
|
|
// use host scaling only if have this many samples for host
|
|
|
|
#define MIN_VERSION_SAMPLES 100
|
|
|
|
// update a version's scale only if it has this many samples
|
2010-05-11 19:50:14 +00:00
|
|
|
#define COBBLESTONE_SCALE 100/86400e9
|
2010-04-08 23:14:47 +00:00
|
|
|
// multiply normalized PFC by this to get Cobblestones
|
|
|
|
|
- server: change the following from per-host to per-(host, app version):
- daily quota mechanism
- reliable mechanism (accelerated retries)
- "trusted" mechanism (adaptive replication)
- scheduler: enforce host scale probation only for apps with
host_scale_check set.
- validator: do scale probation on invalid results
(need this in addition to error and timeout cases)
- feeder: update app version scales every 10 min, not 10 sec
- back-end apps: support --foo as well as -foo for options
Notes:
- If you have, say, cuda, cuda23 and cuda_fermi plan classes,
a host will have separate quotas for each one.
That means it could error out on 100 jobs for cuda_fermi,
and when its quota goes to zero,
error out on 100 jobs for cuda23, etc.
This is intentional; there may be cases where one version
works but not the others.
- host.error_rate and host.max_results_day are deprecated
TODO:
- the values in the app table for limits on jobs in progress etc.
should override rather than config.xml.
Implementation notes:
scheduler:
process_request():
read all host_app_versions for host at start;
Compute "reliable" and "trusted" for each one.
write modified records at end
get_app_version():
add "reliable_only" arg; if set, use only reliable versions
skip over-quota versions
Multi-pass scheduling: if have at least one reliable version,
do a pass for jobs that need reliable,
and use only reliable versions.
Then clear best_app_versions cache.
Score-based scheduling: for need-reliable jobs,
it will pick the fastest version,
then give a score bonus if that version happens to be reliable.
When get back a successful result from client:
increase daily quota
When get back an error result from client:
impose scale probation
decrease daily quota if not aborted
Validator:
when handling a WU, create a vector of HOST_APP_VERSION
parallel to vector of RESULT.
Pass it to assign_credit_set().
Make copies of originals so we can update only modified ones
update HOST_APP_VERSION error rates
Transitioner:
decrease quota on timeout
svn path=/trunk/boinc/; revision=21181
2010-04-15 03:13:56 +00:00
|
|
|
// parameters for maintaining averages.
|
|
|
|
// per-host averages respond faster to change
|
|
|
|
|
|
|
|
#define HAV_AVG_THRESH 20
|
|
|
|
#define HAV_AVG_WEIGHT .01
|
|
|
|
#define HAV_AVG_LIMIT 10
|
|
|
|
|
|
|
|
#define AV_AVG_THRESH 100
|
|
|
|
#define AV_AVG_WEIGHT .001
|
|
|
|
#define AV_AVG_LIMIT 10
|
|
|
|
|
2009-08-11 15:17:37 +00:00
|
|
|
extern void compute_credit_rating(HOST&);
|
|
|
|
extern double credit_multiplier(int, time_t);
|
|
|
|
extern double fpops_to_credit(double fpops, double intops);
|
|
|
|
// credit that should be granted for a given number of
|
|
|
|
// floating-point and integer ops
|
2009-08-12 16:26:43 +00:00
|
|
|
extern int update_credit_per_cpu_sec(
|
|
|
|
double credit, double cpu_time, double& credit_per_cpu_sec
|
|
|
|
);
|
|
|
|
extern int grant_credit(
|
2009-08-13 03:35:26 +00:00
|
|
|
DB_HOST& host, double start_time, double cpu_time, double credit
|
2009-08-12 16:26:43 +00:00
|
|
|
);
|
2010-03-29 22:28:20 +00:00
|
|
|
|
|
|
|
extern int update_av_scales(struct SCHED_SHMEM*);
|
|
|
|
extern int assign_credit_set(
|
2010-04-05 18:59:16 +00:00
|
|
|
WORKUNIT&, std::vector<RESULT>&, DB_APP&, std::vector<DB_APP_VERSION>&,
|
- server: change the following from per-host to per-(host, app version):
- daily quota mechanism
- reliable mechanism (accelerated retries)
- "trusted" mechanism (adaptive replication)
- scheduler: enforce host scale probation only for apps with
host_scale_check set.
- validator: do scale probation on invalid results
(need this in addition to error and timeout cases)
- feeder: update app version scales every 10 min, not 10 sec
- back-end apps: support --foo as well as -foo for options
Notes:
- If you have, say, cuda, cuda23 and cuda_fermi plan classes,
a host will have separate quotas for each one.
That means it could error out on 100 jobs for cuda_fermi,
and when its quota goes to zero,
error out on 100 jobs for cuda23, etc.
This is intentional; there may be cases where one version
works but not the others.
- host.error_rate and host.max_results_day are deprecated
TODO:
- the values in the app table for limits on jobs in progress etc.
should override rather than config.xml.
Implementation notes:
scheduler:
process_request():
read all host_app_versions for host at start;
Compute "reliable" and "trusted" for each one.
write modified records at end
get_app_version():
add "reliable_only" arg; if set, use only reliable versions
skip over-quota versions
Multi-pass scheduling: if have at least one reliable version,
do a pass for jobs that need reliable,
and use only reliable versions.
Then clear best_app_versions cache.
Score-based scheduling: for need-reliable jobs,
it will pick the fastest version,
then give a score bonus if that version happens to be reliable.
When get back a successful result from client:
increase daily quota
When get back an error result from client:
impose scale probation
decrease daily quota if not aborted
Validator:
when handling a WU, create a vector of HOST_APP_VERSION
parallel to vector of RESULT.
Pass it to assign_credit_set().
Make copies of originals so we can update only modified ones
update HOST_APP_VERSION error rates
Transitioner:
decrease quota on timeout
svn path=/trunk/boinc/; revision=21181
2010-04-15 03:13:56 +00:00
|
|
|
std::vector<DB_HOST_APP_VERSION>&,
|
2010-04-05 20:03:54 +00:00
|
|
|
double max_granted_credit, double& credit
|
2010-03-29 22:28:20 +00:00
|
|
|
);
|
|
|
|
|
2010-04-21 19:33:20 +00:00
|
|
|
extern void got_error(DB_HOST_APP_VERSION&);
|
2010-03-29 22:28:20 +00:00
|
|
|
|
- server: change the following from per-host to per-(host, app version):
- daily quota mechanism
- reliable mechanism (accelerated retries)
- "trusted" mechanism (adaptive replication)
- scheduler: enforce host scale probation only for apps with
host_scale_check set.
- validator: do scale probation on invalid results
(need this in addition to error and timeout cases)
- feeder: update app version scales every 10 min, not 10 sec
- back-end apps: support --foo as well as -foo for options
Notes:
- If you have, say, cuda, cuda23 and cuda_fermi plan classes,
a host will have separate quotas for each one.
That means it could error out on 100 jobs for cuda_fermi,
and when its quota goes to zero,
error out on 100 jobs for cuda23, etc.
This is intentional; there may be cases where one version
works but not the others.
- host.error_rate and host.max_results_day are deprecated
TODO:
- the values in the app table for limits on jobs in progress etc.
should override rather than config.xml.
Implementation notes:
scheduler:
process_request():
read all host_app_versions for host at start;
Compute "reliable" and "trusted" for each one.
write modified records at end
get_app_version():
add "reliable_only" arg; if set, use only reliable versions
skip over-quota versions
Multi-pass scheduling: if have at least one reliable version,
do a pass for jobs that need reliable,
and use only reliable versions.
Then clear best_app_versions cache.
Score-based scheduling: for need-reliable jobs,
it will pick the fastest version,
then give a score bonus if that version happens to be reliable.
When get back a successful result from client:
increase daily quota
When get back an error result from client:
impose scale probation
decrease daily quota if not aborted
Validator:
when handling a WU, create a vector of HOST_APP_VERSION
parallel to vector of RESULT.
Pass it to assign_credit_set().
Make copies of originals so we can update only modified ones
update HOST_APP_VERSION error rates
Transitioner:
decrease quota on timeout
svn path=/trunk/boinc/; revision=21181
2010-04-15 03:13:56 +00:00
|
|
|
extern int hav_lookup(DB_HOST_APP_VERSION& hav, int hostid, int avid);
|
|
|
|
|
2010-04-05 18:59:16 +00:00
|
|
|
extern int write_modified_app_versions(
|
|
|
|
std::vector<DB_APP_VERSION>& app_versions
|
|
|
|
);
|