Skip to content
Projects
Groups
Snippets
Help
This project
Loading...
Sign in / Register
Toggle navigation
K
k3s
Project
Project
Details
Activity
Cycle Analytics
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Charts
Issues
0
Issues
0
List
Board
Labels
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Charts
Registry
Registry
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Charts
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Jacklull
k3s
Commits
1eb331e0
Commit
1eb331e0
authored
Apr 16, 2016
by
Hongchao Deng
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
schedulercache: remove bind() from AssumePod
parent
b5b190df
Hide whitespace changes
Inline
Side-by-side
Showing
6 changed files
with
17 additions
and
35 deletions
+17
-35
scheduler.go
plugin/pkg/scheduler/scheduler.go
+1
-1
cache.go
plugin/pkg/scheduler/schedulercache/cache.go
+4
-8
cache_test.go
plugin/pkg/scheduler/schedulercache/cache_test.go
+8
-12
interface.go
plugin/pkg/scheduler/schedulercache/interface.go
+2
-6
fake_cache.go
plugin/pkg/scheduler/testing/fake_cache.go
+1
-4
pods_to_cache.go
plugin/pkg/scheduler/testing/pods_to_cache.go
+1
-4
No files found.
plugin/pkg/scheduler/scheduler.go
View file @
1eb331e0
...
@@ -106,7 +106,7 @@ func (s *Scheduler) scheduleOne() {
...
@@ -106,7 +106,7 @@ func (s *Scheduler) scheduleOne() {
// will self-repair.
// will self-repair.
assumed
:=
*
pod
assumed
:=
*
pod
assumed
.
Spec
.
NodeName
=
dest
assumed
.
Spec
.
NodeName
=
dest
s
.
config
.
SchedulerCache
.
AssumePod
IfBindSucceed
(
&
assumed
,
func
()
bool
{
return
true
}
)
s
.
config
.
SchedulerCache
.
AssumePod
(
&
assumed
)
go
func
()
{
go
func
()
{
defer
metrics
.
E2eSchedulingLatency
.
Observe
(
metrics
.
SinceInMicroseconds
(
start
))
defer
metrics
.
E2eSchedulingLatency
.
Observe
(
metrics
.
SinceInMicroseconds
(
start
))
...
...
plugin/pkg/scheduler/schedulercache/cache.go
View file @
1eb331e0
...
@@ -98,19 +98,15 @@ func (cache *schedulerCache) List(selector labels.Selector) ([]*api.Pod, error)
...
@@ -98,19 +98,15 @@ func (cache *schedulerCache) List(selector labels.Selector) ([]*api.Pod, error)
return
pods
,
nil
return
pods
,
nil
}
}
func
(
cache
*
schedulerCache
)
AssumePod
IfBindSucceed
(
pod
*
api
.
Pod
,
bind
func
()
bool
)
error
{
func
(
cache
*
schedulerCache
)
AssumePod
(
pod
*
api
.
Pod
)
error
{
return
cache
.
assumePod
IfBindSucceed
(
pod
,
bin
d
,
time
.
Now
())
return
cache
.
assumePod
(
po
d
,
time
.
Now
())
}
}
// assumePod
Scheduled
exists for making test deterministic by taking time as input argument.
// assumePod exists for making test deterministic by taking time as input argument.
func
(
cache
*
schedulerCache
)
assumePod
IfBindSucceed
(
pod
*
api
.
Pod
,
bind
func
()
bool
,
now
time
.
Time
)
error
{
func
(
cache
*
schedulerCache
)
assumePod
(
pod
*
api
.
Pod
,
now
time
.
Time
)
error
{
cache
.
mu
.
Lock
()
cache
.
mu
.
Lock
()
defer
cache
.
mu
.
Unlock
()
defer
cache
.
mu
.
Unlock
()
if
!
bind
()
{
return
nil
}
key
,
err
:=
getPodKey
(
pod
)
key
,
err
:=
getPodKey
(
pod
)
if
err
!=
nil
{
if
err
!=
nil
{
return
err
return
err
...
...
plugin/pkg/scheduler/schedulercache/cache_test.go
View file @
1eb331e0
...
@@ -87,8 +87,8 @@ func TestAssumePodScheduled(t *testing.T) {
...
@@ -87,8 +87,8 @@ func TestAssumePodScheduled(t *testing.T) {
for
i
,
tt
:=
range
tests
{
for
i
,
tt
:=
range
tests
{
cache
:=
newSchedulerCache
(
time
.
Second
,
time
.
Second
,
nil
)
cache
:=
newSchedulerCache
(
time
.
Second
,
time
.
Second
,
nil
)
for
_
,
pod
:=
range
tt
.
pods
{
for
_
,
pod
:=
range
tt
.
pods
{
if
err
:=
cache
.
AssumePod
IfBindSucceed
(
pod
,
alwaysTrue
);
err
!=
nil
{
if
err
:=
cache
.
AssumePod
(
pod
);
err
!=
nil
{
t
.
Fatalf
(
"AssumePod
Scheduled
failed: %v"
,
err
)
t
.
Fatalf
(
"AssumePod failed: %v"
,
err
)
}
}
}
}
n
:=
cache
.
nodes
[
nodeName
]
n
:=
cache
.
nodes
[
nodeName
]
...
@@ -147,7 +147,7 @@ func TestExpirePod(t *testing.T) {
...
@@ -147,7 +147,7 @@ func TestExpirePod(t *testing.T) {
cache
:=
newSchedulerCache
(
ttl
,
time
.
Second
,
nil
)
cache
:=
newSchedulerCache
(
ttl
,
time
.
Second
,
nil
)
for
_
,
pod
:=
range
tt
.
pods
{
for
_
,
pod
:=
range
tt
.
pods
{
if
err
:=
cache
.
assumePod
IfBindSucceed
(
pod
.
pod
,
alwaysTrue
,
pod
.
assumedTime
);
err
!=
nil
{
if
err
:=
cache
.
assumePod
(
pod
.
pod
,
pod
.
assumedTime
);
err
!=
nil
{
t
.
Fatalf
(
"assumePod failed: %v"
,
err
)
t
.
Fatalf
(
"assumePod failed: %v"
,
err
)
}
}
}
}
...
@@ -195,7 +195,7 @@ func TestAddPodWillConfirm(t *testing.T) {
...
@@ -195,7 +195,7 @@ func TestAddPodWillConfirm(t *testing.T) {
for
i
,
tt
:=
range
tests
{
for
i
,
tt
:=
range
tests
{
cache
:=
newSchedulerCache
(
ttl
,
time
.
Second
,
nil
)
cache
:=
newSchedulerCache
(
ttl
,
time
.
Second
,
nil
)
for
_
,
podToAssume
:=
range
tt
.
podsToAssume
{
for
_
,
podToAssume
:=
range
tt
.
podsToAssume
{
if
err
:=
cache
.
assumePod
IfBindSucceed
(
podToAssume
,
alwaysTru
e
,
now
);
err
!=
nil
{
if
err
:=
cache
.
assumePod
(
podToAssum
e
,
now
);
err
!=
nil
{
t
.
Fatalf
(
"assumePod failed: %v"
,
err
)
t
.
Fatalf
(
"assumePod failed: %v"
,
err
)
}
}
}
}
...
@@ -240,7 +240,7 @@ func TestAddPodAfterExpiration(t *testing.T) {
...
@@ -240,7 +240,7 @@ func TestAddPodAfterExpiration(t *testing.T) {
now
:=
time
.
Now
()
now
:=
time
.
Now
()
for
i
,
tt
:=
range
tests
{
for
i
,
tt
:=
range
tests
{
cache
:=
newSchedulerCache
(
ttl
,
time
.
Second
,
nil
)
cache
:=
newSchedulerCache
(
ttl
,
time
.
Second
,
nil
)
if
err
:=
cache
.
assumePod
IfBindSucceed
(
tt
.
pod
,
alwaysTrue
,
now
);
err
!=
nil
{
if
err
:=
cache
.
assumePod
(
tt
.
pod
,
now
);
err
!=
nil
{
t
.
Fatalf
(
"assumePod failed: %v"
,
err
)
t
.
Fatalf
(
"assumePod failed: %v"
,
err
)
}
}
cache
.
cleanupAssumedPods
(
now
.
Add
(
2
*
ttl
))
cache
.
cleanupAssumedPods
(
now
.
Add
(
2
*
ttl
))
...
@@ -369,7 +369,7 @@ func TestExpireAddUpdatePod(t *testing.T) {
...
@@ -369,7 +369,7 @@ func TestExpireAddUpdatePod(t *testing.T) {
for
_
,
tt
:=
range
tests
{
for
_
,
tt
:=
range
tests
{
cache
:=
newSchedulerCache
(
ttl
,
time
.
Second
,
nil
)
cache
:=
newSchedulerCache
(
ttl
,
time
.
Second
,
nil
)
for
_
,
podToAssume
:=
range
tt
.
podsToAssume
{
for
_
,
podToAssume
:=
range
tt
.
podsToAssume
{
if
err
:=
cache
.
assumePod
IfBindSucceed
(
podToAssume
,
alwaysTru
e
,
now
);
err
!=
nil
{
if
err
:=
cache
.
assumePod
(
podToAssum
e
,
now
);
err
!=
nil
{
t
.
Fatalf
(
"assumePod failed: %v"
,
err
)
t
.
Fatalf
(
"assumePod failed: %v"
,
err
)
}
}
}
}
...
@@ -527,14 +527,10 @@ func setupCacheWithAssumedPods(b *testing.B, podNum int, assumedTime time.Time)
...
@@ -527,14 +527,10 @@ func setupCacheWithAssumedPods(b *testing.B, podNum int, assumedTime time.Time)
objName
:=
fmt
.
Sprintf
(
"%s-pod-%d"
,
nodeName
,
i
%
10
)
objName
:=
fmt
.
Sprintf
(
"%s-pod-%d"
,
nodeName
,
i
%
10
)
pod
:=
makeBasePod
(
nodeName
,
objName
,
"0"
,
"0"
,
nil
)
pod
:=
makeBasePod
(
nodeName
,
objName
,
"0"
,
"0"
,
nil
)
err
:=
cache
.
assumePod
IfBindSucceed
(
pod
,
alwaysTrue
,
assumedTime
)
err
:=
cache
.
assumePod
(
pod
,
assumedTime
)
if
err
!=
nil
{
if
err
!=
nil
{
b
.
Fatalf
(
"assumePod
IfBindSucceed
failed: %v"
,
err
)
b
.
Fatalf
(
"assumePod failed: %v"
,
err
)
}
}
}
}
return
cache
return
cache
}
}
func
alwaysTrue
()
bool
{
return
true
}
plugin/pkg/scheduler/schedulercache/interface.go
View file @
1eb331e0
...
@@ -56,14 +56,10 @@ import (
...
@@ -56,14 +56,10 @@ import (
// - Both "Expired" and "Deleted" are valid end states. In case of some problems, e.g. network issue,
// - Both "Expired" and "Deleted" are valid end states. In case of some problems, e.g. network issue,
// a pod might have changed its state (e.g. added and deleted) without delivering notification to the cache.
// a pod might have changed its state (e.g. added and deleted) without delivering notification to the cache.
type
Cache
interface
{
type
Cache
interface
{
// AssumePodIfBindSucceed assumes a pod to be scheduled if binding the pod succeeded.
// AssumePod assumes a pod scheduled and aggregates the pod's information into its node.
// If binding return true, the pod's information is aggregated into designated node.
// Note that both binding and assuming are done as one atomic operation from cache's view.
// No other events like Add would happen in between binding and assuming.
// We are passing the binding function and let implementation take care of concurrency control details.
// The implementation also decides the policy to expire pod before being confirmed (receiving Add event).
// The implementation also decides the policy to expire pod before being confirmed (receiving Add event).
// After expiration, its information would be subtracted.
// After expiration, its information would be subtracted.
AssumePod
IfBindSucceed
(
pod
*
api
.
Pod
,
bind
func
()
bool
)
error
AssumePod
(
pod
*
api
.
Pod
)
error
// AddPod either confirms a pod if it's assumed, or adds it back if it's expired.
// AddPod either confirms a pod if it's assumed, or adds it back if it's expired.
// If added back, the pod's information would be added again.
// If added back, the pod's information would be added again.
...
...
plugin/pkg/scheduler/testing/fake_cache.go
View file @
1eb331e0
...
@@ -27,10 +27,7 @@ type FakeCache struct {
...
@@ -27,10 +27,7 @@ type FakeCache struct {
AssumeFunc
func
(
*
api
.
Pod
)
AssumeFunc
func
(
*
api
.
Pod
)
}
}
func
(
f
*
FakeCache
)
AssumePodIfBindSucceed
(
pod
*
api
.
Pod
,
bind
func
()
bool
)
error
{
func
(
f
*
FakeCache
)
AssumePod
(
pod
*
api
.
Pod
)
error
{
if
!
bind
()
{
return
nil
}
f
.
AssumeFunc
(
pod
)
f
.
AssumeFunc
(
pod
)
return
nil
return
nil
}
}
...
...
plugin/pkg/scheduler/testing/pods_to_cache.go
View file @
1eb331e0
...
@@ -25,10 +25,7 @@ import (
...
@@ -25,10 +25,7 @@ import (
// PodsToCache is used for testing
// PodsToCache is used for testing
type
PodsToCache
[]
*
api
.
Pod
type
PodsToCache
[]
*
api
.
Pod
func
(
p
PodsToCache
)
AssumePodIfBindSucceed
(
pod
*
api
.
Pod
,
bind
func
()
bool
)
error
{
func
(
p
PodsToCache
)
AssumePod
(
pod
*
api
.
Pod
)
error
{
if
!
bind
()
{
return
nil
}
return
nil
return
nil
}
}
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment