# round robin 實作 (node)
- 目前有taint會炸開
## 實作邏輯
- 使用 queue 的架構，彈出來後加到尾端，便可形成 round robin

## 修改部分

### node_collection
- 檔案位置 `~/uk/ntcu110-yunikorn-core-1.5/pkg/scheduler/objects/node_collection.go`

- 在 baseNodeCollection 的架構，多放了一個自訂的 `queue(list)`

- 在**初始化**、**增加**、**刪減節點**時， `queue` 做對應的操作

- 由於 list 沒有刪除特定元素的 method ， 所以實作一個 `RemoveElementFromQueue`

- `GetCurNode` 實現上述 [實作邏輯](#實作邏輯)

### partition

- 檔案位置 `~/uk/ntcu110-yunikorn-core-1.5/pkg/scheduler/partition.go`

- 新增 `GetCurNode` 讓 `PartitionContext` call 的到

- 修改 `tryAllocate` 讓當前 `queue` 彈出的節點傳入

### queue

- 檔案位置 `~/uk/ntcu110-yunikorn-core-1.5/pkg/scheduler/objects/queue.go`

- `TryAllocate` 多新增一個參數 `selectedNode(*Node)`

### application

- 檔案位置 `~/uk/ntcu110-yunikorn-core-1.5/pkg/scheduler/objects/application.go`

- `tryAllocate` 多新增一個參數 `selectedNode(*Node)`，並且把原先的 `requiredNode` 那個位置，依照對應的型別去修改傳入的 `node` 即可

## 測試

- 部署上去後，log 顯示有彈出七次，依序是`2-0-1-2-0-1-2`
- 1~3
- 4~5
- 6~7