github/kubernetes
1
0
Fork 0
mirror of https://github.com/k3s-io/kubernetes.git synced 2025-08-13 13:55:41 +00:00
Code Issues Projects Releases Wiki Activity

Add scheduler monopic architecture diagram

Browse Source
This commit is contained in:
Dr. Stefan Schimanski 2015-11-03 09:14:40 +01:00
parent 3208100375
commit 11f9198941
2 changed files with 55 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
contrib/mesos/docs/scheduler.monopic Normal file
View File

Binary file not shown.

55
contrib/mesos/pkg/scheduler/doc.go
View File

@ -16,3 +16,58 @@ limitations under the License.
// Package scheduler implements the Kubernetes Mesos scheduler. // Package scheduler implements the Kubernetes Mesos scheduler.
package scheduler package scheduler
// Created from contrib/mesos/docs/scheduler.monopic:
//
// ┌───────────────────────────────────────────────────────────────────────┐
// │ ┌───────────────────────────────────────┐ ┌─┴──────────────────────┐ ┌───────────────┐
// ┌─────▼─────┐ │Queuer │ Await() │ podUpdates │ │ │
// │ updates │ │- Yield() *api.Pod ├──pod CRUD ─▶ (queue.HistoricalFIFO) ◀──reflector──▶pods ListWatch ├──apiserver──▶
// └─────▲─────┘ │- Requeue(pod)/Dequeue(id)/Reoffer(pod)│ events │ │ │ │
// │ └───────────────────▲───────────────────┘ └───────────┬────────────┘ └───────────────┘
// │ │ │
// │ │ │
// └───────────────┐┌───────────────────▲────────────────────▲─────────────────────┐ └───────────────────────┐
// ││ │ │ │
// ┌───────────────────┼┼──────────────────────────────────────┐ │ ┌───────────────────┼────────────────┐ │
// ┌───────────▼──────────┐┌───────┴┴───────┐ ┌───────────────────┐ ┌──┴─┴─┴──────┐ ┌────────┴────────┐ ┌────▼────────▼─────────────┐
// │Binder (task launcher)││Deleter │ │PodReconciler │ │SchedulerLoop│ │ ErrorHandler │ │SchedulerAlgorithm │
// │- Bind(binding) ││- DeleteOne(pod)│ │- Reconcile(pod) │ │- Run() │ │- Error(pod, err)│ │- Schedule(pod) -> NodeName│
// │ ││ │◀──│ │ │ │──▶│ │ │ │
// │ ┌─────┐││ ┌─────┐ │ │ ┌─────┐ │ │ ┌─────┐ │ │ ┌─────┐ │ │┌─────┐ │
// └───────────────┤sched├┘└────┤sched├─────┘ └──────┤sched├───▲──┘ └───┤sched├───┘ └────┤sched├──────┘ └┤sched├────────────────────┘
// ├-│││-┴──────┴--││-┴────────────────┴--│--┴───┼──────────┴--│--┴────────────┴-│││-┴──────────┴-│││-┴─────┐ ┌──────────────────────┐
// │ │││ ││ │ │ │ │││ │││ │ │ │
// │ ││└───────────▼┼─────────────────────▼──────┼─────────────▼─────────────────▼┼┼──────────────┘││ │ │ A ──────────▶ B │
// │ │└─────────────┼────────────────────────────┼─────────────┼──────────────────▼┼───────────────┘│ │ │ │
// │ │ │ │ │ │└──────────┐ │ │ │ A has a reference │
// │ │ │ │ │ │ │ │ │ │ on B and calls B │
// │ │ │ ╲ │ │ │ ╱ │ │ │ ┌─▼─────▼──────┐│ │ │
// │ │ │ ╲ └┐ │ ┌┘ ╱ │ │ │ │PodScheduler()││ └──────────────────────┘
// │ │ │ ╲ │ │ │ ╱ │ │ │ └─┼─────┬──────┘│
// │ │ │ ╲ └┐ │ ┌┘ ╱ │ │ │ ┌─┼─────▼───────┴────────────────┐
// │┌▼────────────┐┌▼──────────┐┌─▼─▼─▼─▼─▼─┐┌───┴────────┐┌───▼───┐ ┌────▼───┐ │ │ podScheduler │
// ││LaunchTask(t)││KillTask(t)││sync.Mutex ││reconcile(t)││Tasks()│ │Offers()│ │ │ (e.g. fcfsPodScheduler) │
// │└──────┬──────┘└─────┬─────┘└───────────┘└────────▲───┘└───┬───┘ └────┬───┘ │ │ │
// │ │ │ │ │ │ │ │scheduleOne(pod, offers ...) │
// │ │ └──────────────────┐ │ ┌───▼────────────┐ │ │ │ ┌──────────────────────────┤
// │ └──────────────────────────────┐ │ │ │podtask.Registry│ │ │ │ │ allocationStrategy │
// │ │ │ │ └────────────────┘ │ │ └───┼────▶ - FitPredicate │
// │ │ │ │ │ │ │ - Procurement │
// │Scheduler │ └──────┐ │ │ └─────┴─────────┬────────────────┘
// └──────────────────────────────────────┼────────┼─┬│----┬──────────────────────┼─────────────────────────┘
// ┌──────────────────────────────────────┼────────┼─┤sched├──────────────────────┼─────────────────────────┐
// │Framework │ │ └─────┘ ┌────▼───┐ │
// │ ┌──────▼──────┐┌▼──────────┐ │Offers()│ │
// │ │LaunchTask(t)││KillTask(t)│ └────┬───┘ │
// │ └─────────┬───┘└──────┬────┘ ┌────────▼───────┐ │
// │implements: mesos-go/scheduler.Scheduler └───────────▼ │offers.Registry │ │
// │ │ └────────────────┘ │
// │ ┌─────────────────┐ ┌──▼─────────────┐ │
// └────────────────────────┤ ├───────┤ Mesos ├────────────────────────────────────┘
// │ TasksReconciler │ │ Scheduler │
// │ ├───────▶ Driver │
// └─────────────────┘ └────────┬───────┘
// │
// │
// ▼