var queue;
// Job Generator (done!)
while(true) {
//1. generate a job
var job = generateJob();
//2. encapsulate a job
var task = encapsulate(job);
//3. put the task into a queue
queue.push(tasks);
//4. get time intervals
var t = exponential(λ);
//5. sleep t seconds(microseconds)
time.sleep(t);
}
// Job Scheduler (in-progress)
while(true) {
//1. sort the queue based on the scheduling algorithms
sort(queue, rules);
//2. pick up a task from the queue.
var task = queue.poll();
//3. check if the tasks that are processing by the cluster are done.
//If done, put the task into a complete queue
var numOfAvailableNodes = ckeck();
//4. get the number of server nodes that the current task needs
var numOfNeededByCurrTask = getNum();
if(numOfAvailableNodes < numOfNeededByCurrTask) {
//perform preemption process to make sure
//the current task can get enough server nodes
preemption(numOfNeededByCurrTask);
}
process(tasks);
}
// Statistic Section (The next step)
while(true) {
// To do
}
Oct 30 - Nov 10 (Scheduler and Statistic Section)
Oct 11 - Nov 20 (Complete the UI part)
Nov 21 - Nov 27(Thanksgiving) (Test and publish)
1.heSRPT: Optimal Parallel Scheduling of Jobs With Known Sizes
https://arxiv.org/pdf/1903.09346.pdf
or
or
By clicking below, you agree to our terms of service.
New to HackMD? Sign up
Syntax | Example | Reference | |
---|---|---|---|
# Header | Header | 基本排版 | |
- Unordered List |
|
||
1. Ordered List |
|
||
- [ ] Todo List |
|
||
> Blockquote | Blockquote |
||
**Bold font** | Bold font | ||
*Italics font* | Italics font | ||
~~Strikethrough~~ | |||
19^th^ | 19th | ||
H~2~O | H2O | ||
++Inserted text++ | Inserted text | ||
==Marked text== | Marked text | ||
[link text](https:// "title") | Link | ||
 | Image | ||
`Code` | Code |
在筆記中貼入程式碼 | |
```javascript var i = 0; ``` |
|
||
:smile: | ![]() |
Emoji list | |
{%youtube youtube_id %} | Externals | ||
$L^aT_eX$ | LaTeX | ||
:::info This is a alert area. ::: |
This is a alert area. |
On a scale of 0-10, how likely is it that you would recommend HackMD to your friends, family or business associates?
Please give us some advice and help us improve HackMD.
Do you want to remove this version name and description?
Syncing