tikv / tikv/pd

Reduced redundant operators

Open
#3,162 0 comments 0 reactions 0 assignees View on GitHub
component/schedule status/discussion-wanted type/enhancement
Dominant language
Go
Stars
1.2k
Forks
783
Avg merge
4d 15h
Merged PRs (30d)
33

Description

Sometimes at the same time there are operators like A->B, B->C, A->C where one of A->B and B->C should be eliminated otherwise some redundant operators will be created.

For example, we have 3 stores with data size of (100G, 80G, 20G), the `balance-region-scheduler` will create 3 types of operators to transfer region: 100G->20G, 100G->80G, 80G->20G, the second one is redundant.

This can happen across multiple schedulers too.

Contributor guide

Open the contributing guide

Research direction

Start by tracing the balance-region-scheduler and the paths that combine operators from multiple schedulers. Determine where transfer relationships such as A->B, B->C, and A->C are produced, then define tests showing that redundant transfers are not created while necessary operators remain.

Written by the indexing model from the issue text.

Assessment

Tech stack
go
Domain
distributed-systems
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.