2022-10-11 11:39:22 +08:00
|
|
|
// Licensed to the LF AI & Data foundation under one
|
|
|
|
// or more contributor license agreements. See the NOTICE file
|
|
|
|
// distributed with this work for additional information
|
|
|
|
// regarding copyright ownership. The ASF licenses this file
|
|
|
|
// to you 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.
|
|
|
|
|
2022-09-15 18:48:32 +08:00
|
|
|
package task
|
|
|
|
|
|
|
|
import (
|
|
|
|
"context"
|
2022-10-28 17:15:32 +08:00
|
|
|
"errors"
|
2022-09-15 18:48:32 +08:00
|
|
|
"fmt"
|
|
|
|
"time"
|
|
|
|
|
|
|
|
"github.com/milvus-io/milvus/internal/proto/querypb"
|
|
|
|
"github.com/milvus-io/milvus/internal/querycoordv2/meta"
|
|
|
|
. "github.com/milvus-io/milvus/internal/util/typeutil"
|
|
|
|
"go.uber.org/atomic"
|
|
|
|
)
|
|
|
|
|
|
|
|
type Status = int32
|
|
|
|
type Priority = int32
|
|
|
|
|
|
|
|
const (
|
|
|
|
TaskStatusCreated Status = iota + 1
|
|
|
|
TaskStatusStarted
|
|
|
|
TaskStatusSucceeded
|
|
|
|
TaskStatusCanceled
|
|
|
|
TaskStatusStale
|
|
|
|
)
|
|
|
|
|
|
|
|
const (
|
2022-11-11 11:43:06 +08:00
|
|
|
TaskPriorityLow int32 = iota // for balance checker
|
|
|
|
TaskPriorityNormal // for segment checker
|
|
|
|
TaskPriorityHigh // for channel checker
|
2022-09-15 18:48:32 +08:00
|
|
|
)
|
|
|
|
|
2022-10-28 17:15:32 +08:00
|
|
|
var (
|
|
|
|
ErrEmptyActions = errors.New("actions could not be empty")
|
|
|
|
ErrActionsTypeInconsistent = errors.New("actions have inconsistent type")
|
|
|
|
ErrActionsTargetInconsistent = errors.New("actions have inconsistent target channel/segment")
|
|
|
|
)
|
|
|
|
|
2022-09-15 18:48:32 +08:00
|
|
|
var (
|
|
|
|
// All task priorities from low to high
|
|
|
|
TaskPriorities = []Priority{TaskPriorityLow, TaskPriorityNormal, TaskPriorityHigh}
|
|
|
|
)
|
|
|
|
|
|
|
|
type Task interface {
|
|
|
|
Context() context.Context
|
|
|
|
SourceID() UniqueID
|
|
|
|
ID() UniqueID
|
|
|
|
CollectionID() UniqueID
|
|
|
|
ReplicaID() UniqueID
|
|
|
|
SetID(id UniqueID)
|
|
|
|
Status() Status
|
|
|
|
SetStatus(status Status)
|
|
|
|
Err() error
|
|
|
|
SetErr(err error)
|
|
|
|
Priority() Priority
|
|
|
|
SetPriority(priority Priority)
|
|
|
|
|
|
|
|
Cancel()
|
|
|
|
Wait() error
|
|
|
|
Actions() []Action
|
|
|
|
Step() int
|
2022-11-30 13:57:15 +08:00
|
|
|
StepUp() int
|
2022-09-15 18:48:32 +08:00
|
|
|
IsFinished(dist *meta.DistributionManager) bool
|
|
|
|
String() string
|
|
|
|
}
|
|
|
|
|
|
|
|
type baseTask struct {
|
|
|
|
ctx context.Context
|
|
|
|
cancel context.CancelFunc
|
|
|
|
doneCh chan struct{}
|
|
|
|
canceled *atomic.Bool
|
|
|
|
|
|
|
|
sourceID UniqueID // RequestID
|
|
|
|
id UniqueID // Set by scheduler
|
|
|
|
collectionID UniqueID
|
|
|
|
replicaID UniqueID
|
2022-09-28 12:10:54 +08:00
|
|
|
shard string
|
2022-09-15 18:48:32 +08:00
|
|
|
loadType querypb.LoadType
|
|
|
|
|
|
|
|
status *atomic.Int32
|
|
|
|
priority Priority
|
|
|
|
err error
|
|
|
|
actions []Action
|
|
|
|
step int
|
|
|
|
}
|
|
|
|
|
2022-09-30 19:48:55 +08:00
|
|
|
func newBaseTask(ctx context.Context, sourceID, collectionID, replicaID UniqueID, shard string) *baseTask {
|
|
|
|
ctx, cancel := context.WithCancel(ctx)
|
2022-09-15 18:48:32 +08:00
|
|
|
|
|
|
|
return &baseTask{
|
|
|
|
sourceID: sourceID,
|
|
|
|
collectionID: collectionID,
|
|
|
|
replicaID: replicaID,
|
2022-09-28 12:10:54 +08:00
|
|
|
shard: shard,
|
2022-09-15 18:48:32 +08:00
|
|
|
|
|
|
|
status: atomic.NewInt32(TaskStatusStarted),
|
|
|
|
priority: TaskPriorityNormal,
|
|
|
|
ctx: ctx,
|
|
|
|
cancel: cancel,
|
|
|
|
doneCh: make(chan struct{}),
|
|
|
|
canceled: atomic.NewBool(false),
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) Context() context.Context {
|
|
|
|
return task.ctx
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) SourceID() UniqueID {
|
|
|
|
return task.sourceID
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) ID() UniqueID {
|
|
|
|
return task.id
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) SetID(id UniqueID) {
|
|
|
|
task.id = id
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) CollectionID() UniqueID {
|
|
|
|
return task.collectionID
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) ReplicaID() UniqueID {
|
|
|
|
return task.replicaID
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) LoadType() querypb.LoadType {
|
|
|
|
return task.loadType
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) Status() Status {
|
|
|
|
return task.status.Load()
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) SetStatus(status Status) {
|
|
|
|
task.status.Store(status)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) Priority() Priority {
|
|
|
|
return task.priority
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) SetPriority(priority Priority) {
|
|
|
|
task.priority = priority
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) Err() error {
|
|
|
|
return task.err
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) SetErr(err error) {
|
|
|
|
task.err = err
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) Cancel() {
|
|
|
|
if task.canceled.CAS(false, true) {
|
|
|
|
task.cancel()
|
|
|
|
close(task.doneCh)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) Wait() error {
|
|
|
|
<-task.doneCh
|
|
|
|
return task.err
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) Actions() []Action {
|
|
|
|
return task.actions
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) Step() int {
|
|
|
|
return task.step
|
|
|
|
}
|
|
|
|
|
2022-11-30 13:57:15 +08:00
|
|
|
func (task *baseTask) StepUp() int {
|
|
|
|
task.step++
|
|
|
|
return task.step
|
|
|
|
}
|
|
|
|
|
2022-09-15 18:48:32 +08:00
|
|
|
func (task *baseTask) IsFinished(distMgr *meta.DistributionManager) bool {
|
|
|
|
if task.Status() != TaskStatusStarted {
|
|
|
|
return false
|
|
|
|
}
|
2022-11-30 13:57:15 +08:00
|
|
|
return task.Step() >= len(task.Actions())
|
2022-09-15 18:48:32 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
func (task *baseTask) String() string {
|
|
|
|
var actionsStr string
|
|
|
|
for i, action := range task.actions {
|
|
|
|
if realAction, ok := action.(*SegmentAction); ok {
|
|
|
|
actionsStr += fmt.Sprintf(`{[type=%v][node=%d][streaming=%v]}`, action.Type(), action.Node(), realAction.Scope() == querypb.DataScope_Streaming)
|
|
|
|
} else {
|
|
|
|
actionsStr += fmt.Sprintf(`{[type=%v][node=%d]}`, action.Type(), action.Node())
|
|
|
|
}
|
|
|
|
if i != len(task.actions)-1 {
|
|
|
|
actionsStr += ", "
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return fmt.Sprintf(
|
|
|
|
"[id=%d] [type=%v] [collectionID=%d] [replicaID=%d] [priority=%d] [actionsCount=%d] [actions=%s]",
|
|
|
|
task.id,
|
|
|
|
GetTaskType(task),
|
|
|
|
task.collectionID,
|
|
|
|
task.replicaID,
|
|
|
|
task.priority,
|
|
|
|
len(task.actions),
|
|
|
|
actionsStr,
|
|
|
|
)
|
|
|
|
}
|
|
|
|
|
|
|
|
type SegmentTask struct {
|
|
|
|
*baseTask
|
|
|
|
|
|
|
|
segmentID UniqueID
|
|
|
|
}
|
|
|
|
|
|
|
|
// NewSegmentTask creates a SegmentTask with actions,
|
|
|
|
// all actions must process the same segment,
|
|
|
|
// empty actions is not allowed
|
|
|
|
func NewSegmentTask(ctx context.Context,
|
|
|
|
timeout time.Duration,
|
|
|
|
sourceID,
|
|
|
|
collectionID,
|
|
|
|
replicaID UniqueID,
|
2022-10-28 17:15:32 +08:00
|
|
|
actions ...Action) (*SegmentTask, error) {
|
2022-09-15 18:48:32 +08:00
|
|
|
if len(actions) == 0 {
|
2022-10-28 17:15:32 +08:00
|
|
|
return nil, ErrEmptyActions
|
2022-09-15 18:48:32 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
segmentID := int64(-1)
|
2022-09-28 12:10:54 +08:00
|
|
|
shard := ""
|
2022-09-15 18:48:32 +08:00
|
|
|
for _, action := range actions {
|
|
|
|
action, ok := action.(*SegmentAction)
|
|
|
|
if !ok {
|
2022-10-28 17:15:32 +08:00
|
|
|
return nil, ErrActionsTypeInconsistent
|
2022-09-15 18:48:32 +08:00
|
|
|
}
|
|
|
|
if segmentID == -1 {
|
2022-09-28 12:10:54 +08:00
|
|
|
segmentID = action.SegmentID()
|
|
|
|
shard = action.Shard()
|
2022-09-15 18:48:32 +08:00
|
|
|
} else if segmentID != action.SegmentID() {
|
2022-10-28 17:15:32 +08:00
|
|
|
return nil, ErrActionsTargetInconsistent
|
2022-09-15 18:48:32 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2022-09-30 19:48:55 +08:00
|
|
|
base := newBaseTask(ctx, sourceID, collectionID, replicaID, shard)
|
2022-09-15 18:48:32 +08:00
|
|
|
base.actions = actions
|
|
|
|
return &SegmentTask{
|
2022-09-28 12:10:54 +08:00
|
|
|
baseTask: base,
|
2022-09-15 18:48:32 +08:00
|
|
|
segmentID: segmentID,
|
2022-10-28 17:15:32 +08:00
|
|
|
}, nil
|
2022-09-15 18:48:32 +08:00
|
|
|
}
|
|
|
|
|
2022-09-28 12:10:54 +08:00
|
|
|
func (task *SegmentTask) Shard() string {
|
|
|
|
return task.shard
|
|
|
|
}
|
|
|
|
|
2022-09-15 18:48:32 +08:00
|
|
|
func (task *SegmentTask) SegmentID() UniqueID {
|
|
|
|
return task.segmentID
|
|
|
|
}
|
|
|
|
|
|
|
|
func (task *SegmentTask) String() string {
|
|
|
|
return fmt.Sprintf("%s [segmentID=%d]", task.baseTask.String(), task.segmentID)
|
|
|
|
}
|
|
|
|
|
|
|
|
type ChannelTask struct {
|
|
|
|
*baseTask
|
|
|
|
}
|
|
|
|
|
|
|
|
// NewChannelTask creates a ChannelTask with actions,
|
|
|
|
// all actions must process the same channel, and the same type of channel
|
|
|
|
// empty actions is not allowed
|
|
|
|
func NewChannelTask(ctx context.Context,
|
|
|
|
timeout time.Duration,
|
|
|
|
sourceID,
|
|
|
|
collectionID,
|
|
|
|
replicaID UniqueID,
|
2022-10-28 17:15:32 +08:00
|
|
|
actions ...Action) (*ChannelTask, error) {
|
2022-09-15 18:48:32 +08:00
|
|
|
if len(actions) == 0 {
|
2022-10-28 17:15:32 +08:00
|
|
|
return nil, ErrEmptyActions
|
2022-09-15 18:48:32 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
channel := ""
|
|
|
|
for _, action := range actions {
|
|
|
|
channelAction, ok := action.(interface{ ChannelName() string })
|
|
|
|
if !ok {
|
2022-10-28 17:15:32 +08:00
|
|
|
return nil, ErrActionsTypeInconsistent
|
2022-09-15 18:48:32 +08:00
|
|
|
}
|
|
|
|
if channel == "" {
|
|
|
|
channel = channelAction.ChannelName()
|
|
|
|
} else if channel != channelAction.ChannelName() {
|
2022-10-28 17:15:32 +08:00
|
|
|
return nil, ErrActionsTargetInconsistent
|
2022-09-15 18:48:32 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2022-09-30 19:48:55 +08:00
|
|
|
base := newBaseTask(ctx, sourceID, collectionID, replicaID, channel)
|
2022-09-15 18:48:32 +08:00
|
|
|
base.actions = actions
|
|
|
|
return &ChannelTask{
|
|
|
|
baseTask: base,
|
2022-10-28 17:15:32 +08:00
|
|
|
}, nil
|
2022-09-15 18:48:32 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
func (task *ChannelTask) Channel() string {
|
2022-09-28 12:10:54 +08:00
|
|
|
return task.shard
|
2022-09-15 18:48:32 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
func (task *ChannelTask) String() string {
|
2022-09-28 12:10:54 +08:00
|
|
|
return fmt.Sprintf("%s [channel=%s]", task.baseTask.String(), task.Channel())
|
2022-09-15 18:48:32 +08:00
|
|
|
}
|