forked from kubernetes-retired/contrib
-
Notifications
You must be signed in to change notification settings - Fork 0
/
estimator.go
83 lines (67 loc) · 2.39 KB
/
estimator.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
/*
Copyright 2016 The Kubernetes Authors.
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
*/
package nanny
import (
"fmt"
api "k8s.io/kubernetes/pkg/api/v1"
"k8s.io/kubernetes/pkg/api/resource"
)
const (
eps = float64(0.01)
)
// Resource defines the name of a resource, the quantity, and the marginal value.
type Resource struct {
Base, ExtraPerNode resource.Quantity
Name api.ResourceName
}
// LinearEstimator estimates the amount of resources as r = base + extra*nodes.
type LinearEstimator struct {
Resources []Resource
}
func (e LinearEstimator) scaleWithNodes(numNodes uint64) *api.ResourceRequirements {
return calculateResources(numNodes, e.Resources)
}
// ExponentialEstimator estimates the amount of resources in the way that
// prevents from frequent updates but may end up with larger resource usage
// than actually needed (though no more than ScaleFactor).
type ExponentialEstimator struct {
Resources []Resource
ScaleFactor float64
}
func (e ExponentialEstimator) scaleWithNodes(numNodes uint64) *api.ResourceRequirements {
n := uint64(16)
for n < numNodes {
n = uint64(float64(n)*e.ScaleFactor + eps)
}
return calculateResources(n, e.Resources)
}
func calculateResources(numNodes uint64, resources []Resource) *api.ResourceRequirements {
limits := make(api.ResourceList)
requests := make(api.ResourceList)
for _, r := range resources {
// Since we want to enable passing values smaller than e.g. 1 millicore per node,
// we need to have some more hacky solution here than operating on MilliValues.
perNodeString := r.ExtraPerNode.String()
var perNode float64
read, _ := fmt.Sscanf(perNodeString, "%f", &perNode)
overhead := resource.MustParse(fmt.Sprintf("%f%s", perNode*float64(numNodes), perNodeString[read:]))
newRes := r.Base
newRes.Add(overhead)
limits[r.Name] = newRes
requests[r.Name] = newRes
}
return &api.ResourceRequirements{
Limits: limits,
Requests: requests,
}
}