2015-08-13 22:57:49 +00:00
|
|
|
package scheduler
|
|
|
|
|
|
|
|
import (
|
|
|
|
"log"
|
|
|
|
"os"
|
|
|
|
"sync"
|
|
|
|
"testing"
|
|
|
|
|
|
|
|
"github.com/hashicorp/nomad/nomad/state"
|
|
|
|
"github.com/hashicorp/nomad/nomad/structs"
|
|
|
|
)
|
|
|
|
|
2015-08-15 21:47:13 +00:00
|
|
|
// RejectPlan is used to always reject the entire plan and force a state refresh
|
|
|
|
type RejectPlan struct {
|
|
|
|
Harness *Harness
|
|
|
|
}
|
|
|
|
|
|
|
|
func (r *RejectPlan) SubmitPlan(*structs.Plan) (*structs.PlanResult, State, error) {
|
|
|
|
result := new(structs.PlanResult)
|
|
|
|
result.RefreshIndex = r.Harness.NextIndex()
|
|
|
|
return result, r.Harness.State, nil
|
|
|
|
}
|
|
|
|
|
|
|
|
func (r *RejectPlan) UpdateEval(eval *structs.Evaluation) error {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2015-09-07 21:26:29 +00:00
|
|
|
func (r *RejectPlan) CreateEval(*structs.Evaluation) error {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2015-08-13 22:57:49 +00:00
|
|
|
// Harness is a lightweight testing harness for schedulers.
|
|
|
|
// It manages a state store copy and provides the planner
|
|
|
|
// interface. It can be extended for various testing uses.
|
|
|
|
type Harness struct {
|
|
|
|
State *state.StateStore
|
|
|
|
|
|
|
|
Planner Planner
|
|
|
|
planLock sync.Mutex
|
|
|
|
|
2015-09-07 21:26:29 +00:00
|
|
|
Plans []*structs.Plan
|
|
|
|
Evals []*structs.Evaluation
|
|
|
|
CreateEvals []*structs.Evaluation
|
2015-08-13 22:57:49 +00:00
|
|
|
|
|
|
|
nextIndex uint64
|
|
|
|
nextIndexLock sync.Mutex
|
|
|
|
}
|
|
|
|
|
|
|
|
// NewHarness is used to make a new testing harness
|
|
|
|
func NewHarness(t *testing.T) *Harness {
|
|
|
|
state, err := state.NewStateStore(os.Stderr)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatalf("err: %v", err)
|
|
|
|
}
|
|
|
|
|
|
|
|
h := &Harness{
|
|
|
|
State: state,
|
|
|
|
nextIndex: 1,
|
|
|
|
}
|
|
|
|
return h
|
|
|
|
}
|
|
|
|
|
|
|
|
// SubmitPlan is used to handle plan submission
|
|
|
|
func (h *Harness) SubmitPlan(plan *structs.Plan) (*structs.PlanResult, State, error) {
|
|
|
|
// Ensure sequential plan application
|
|
|
|
h.planLock.Lock()
|
|
|
|
defer h.planLock.Unlock()
|
|
|
|
|
|
|
|
// Store the plan
|
|
|
|
h.Plans = append(h.Plans, plan)
|
|
|
|
|
|
|
|
// Check for custom planner
|
|
|
|
if h.Planner != nil {
|
|
|
|
return h.Planner.SubmitPlan(plan)
|
|
|
|
}
|
|
|
|
|
|
|
|
// Get the index
|
|
|
|
index := h.NextIndex()
|
|
|
|
|
|
|
|
// Prepare the result
|
|
|
|
result := new(structs.PlanResult)
|
2015-08-26 00:06:06 +00:00
|
|
|
result.NodeUpdate = plan.NodeUpdate
|
2015-08-13 22:57:49 +00:00
|
|
|
result.NodeAllocation = plan.NodeAllocation
|
|
|
|
result.AllocIndex = index
|
|
|
|
|
|
|
|
// Flatten evicts and allocs
|
|
|
|
var allocs []*structs.Allocation
|
2015-08-26 00:06:06 +00:00
|
|
|
for _, updateList := range plan.NodeUpdate {
|
|
|
|
allocs = append(allocs, updateList...)
|
2015-08-13 22:57:49 +00:00
|
|
|
}
|
|
|
|
for _, allocList := range plan.NodeAllocation {
|
|
|
|
allocs = append(allocs, allocList...)
|
|
|
|
}
|
2015-08-15 20:40:13 +00:00
|
|
|
allocs = append(allocs, plan.FailedAllocs...)
|
2015-08-13 22:57:49 +00:00
|
|
|
|
2016-02-21 19:32:56 +00:00
|
|
|
// Attach the plan to all the allocations. It is pulled out in the
|
|
|
|
// payload to avoid the redundancy of encoding, but should be denormalized
|
|
|
|
// prior to being inserted into MemDB.
|
|
|
|
if j := plan.Job; j != nil {
|
|
|
|
for _, alloc := range allocs {
|
|
|
|
if alloc.Job == nil {
|
|
|
|
alloc.Job = j
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-08-13 22:57:49 +00:00
|
|
|
// Apply the full plan
|
2015-09-07 03:47:42 +00:00
|
|
|
err := h.State.UpsertAllocs(index, allocs)
|
2015-08-13 22:57:49 +00:00
|
|
|
return result, nil, err
|
|
|
|
}
|
|
|
|
|
2015-08-15 21:25:00 +00:00
|
|
|
func (h *Harness) UpdateEval(eval *structs.Evaluation) error {
|
2015-08-15 21:47:13 +00:00
|
|
|
// Ensure sequential plan application
|
|
|
|
h.planLock.Lock()
|
|
|
|
defer h.planLock.Unlock()
|
|
|
|
|
|
|
|
// Store the eval
|
2015-08-15 21:25:00 +00:00
|
|
|
h.Evals = append(h.Evals, eval)
|
2015-08-15 21:47:13 +00:00
|
|
|
|
|
|
|
// Check for custom planner
|
|
|
|
if h.Planner != nil {
|
|
|
|
return h.Planner.UpdateEval(eval)
|
|
|
|
}
|
2015-08-15 21:25:00 +00:00
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2015-09-07 21:26:29 +00:00
|
|
|
func (h *Harness) CreateEval(eval *structs.Evaluation) error {
|
|
|
|
// Ensure sequential plan application
|
|
|
|
h.planLock.Lock()
|
|
|
|
defer h.planLock.Unlock()
|
|
|
|
|
|
|
|
// Store the eval
|
|
|
|
h.CreateEvals = append(h.CreateEvals, eval)
|
|
|
|
|
|
|
|
// Check for custom planner
|
|
|
|
if h.Planner != nil {
|
|
|
|
return h.Planner.CreateEval(eval)
|
|
|
|
}
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
2015-08-13 22:57:49 +00:00
|
|
|
// NextIndex returns the next index
|
|
|
|
func (h *Harness) NextIndex() uint64 {
|
|
|
|
h.nextIndexLock.Lock()
|
|
|
|
defer h.nextIndexLock.Unlock()
|
|
|
|
idx := h.nextIndex
|
|
|
|
h.nextIndex += 1
|
|
|
|
return idx
|
|
|
|
}
|
|
|
|
|
|
|
|
// Snapshot is used to snapshot the current state
|
|
|
|
func (h *Harness) Snapshot() State {
|
|
|
|
snap, _ := h.State.Snapshot()
|
|
|
|
return snap
|
|
|
|
}
|
|
|
|
|
|
|
|
// Scheduler is used to return a new scheduler from
|
|
|
|
// a snapshot of current state using the harness for planning.
|
|
|
|
func (h *Harness) Scheduler(factory Factory) Scheduler {
|
|
|
|
logger := log.New(os.Stderr, "", log.LstdFlags)
|
|
|
|
return factory(logger, h.Snapshot(), h)
|
|
|
|
}
|
|
|
|
|
|
|
|
// Process is used to process an evaluation given a factory
|
|
|
|
// function to create the scheduler
|
|
|
|
func (h *Harness) Process(factory Factory, eval *structs.Evaluation) error {
|
|
|
|
sched := h.Scheduler(factory)
|
|
|
|
return sched.Process(eval)
|
|
|
|
}
|
|
|
|
|
2015-08-15 21:47:13 +00:00
|
|
|
func (h *Harness) AssertEvalStatus(t *testing.T, state string) {
|
|
|
|
if len(h.Evals) != 1 {
|
|
|
|
t.Fatalf("bad: %#v", h.Evals)
|
|
|
|
}
|
|
|
|
update := h.Evals[0]
|
|
|
|
|
|
|
|
if update.Status != state {
|
|
|
|
t.Fatalf("bad: %#v", update)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-08-13 22:57:49 +00:00
|
|
|
// noErr is used to assert there are no errors
|
|
|
|
func noErr(t *testing.T, err error) {
|
|
|
|
if err != nil {
|
|
|
|
t.Fatalf("err: %v", err)
|
|
|
|
}
|
|
|
|
}
|