COMP3100 Assignment 2: Semester 1 – 2020

（问题1-3）。前三个问题基于太极云现有数据中心

（时隙）

CPU核心

0 2 5 3 2 2
4
1 3 7 2 3 5
2 5 4 4 1 3
3 6 8 3 2 4
4 10 9 1 5 2
5 23 3 2 3 3
6 34 10 2 3 2
7 43 12 3 2 2
8 44 3 4 4 1
9 56 15 3 1 3
10 57 5 2 2 4
11 89 1 1 4 4
12 90 8 2 3 3
13 94 7 2 2 2
14 95 2 4 3 5
15 95 6 4 3 4

CPU核心内存磁盘空间限制
10叙利亚镑1 2 10 15 3
MEL 15 \$ 2 4 15 20 4
GLC 5 \$ 3 8 20 25 5

•每个服务器仅具有以下状态之一：引导（BOT），空闲（IDL），

•如果服务器处于运行状态，则在服务器可以运行作业时考虑可用的服务器时间/

•成本是根据作业使用的时隙数量计算的。如果是服务器

•当多个作业在同一服务器上运行时，成本基于

•数据中心考虑以下指标来评估性能：

5
*请注意，在此分配中，对于活动的服务器，当前利用率或成本为

**为此，请提及主要步骤并简要说明原因。

J_id J_avt S_typ
Ë
S_id S_stat
Ë
S_rea
dy

*
Res J_完成
J_id_

0 2 MEL 0 BOT 2 + 15
= 17

3,4,5
4,15,2
0

Table 4 parameters have the following meanings:
J_id: Job Id S_id: Server Id Why: the reason
for the scheduling decisions
J_id_waiting: Waiting jobs on this server
J_avt: Job Arrival Time
S_state: Sever State Res: Current
server resource; core,
memory, disk
Cost: Accumulated
server cost for each type
over time
S_type: Server
Type
available time
J_finished: Finished jobs on this
server
Utilization: Current utilization of resources
The CTO also ask you to write some investigative reports on the fourth question. Each
question has some instructions of what you shall write about as a starting point.
Reference:
Exam questions are overthe page
6
Q1 FirstFit algorithm (20 marks)
Followed Firstfit algorithm stated in stage #2 project description, show how jobs in
Table 1 are allocated to resources in Table 2.
• You MUST use Table 4 as the template to calculate the average metrics in Table 3 when all jobs are completed including:
Completion time, Average CPU/MEM/DISK utilization per each server
type, Cost per each server Type, and Average turnaround time of jobs.
Please focus on the logic behind each algorithm.***
7
Q2 BestFit algorithm (20 marks)
Followed BestFit algorithm stated in stage #2 project description, show how jobs in
Table 1 are allocated to resources in Table 2.
• You MUST use Table 4 as the template to calculate the average metrics in Table 3 when all jobs are completed all jobs are completed including:
Completion time, Average CPU/MEM/DISK utilization per each server
type, Cost per each server Type, and Average turnaround time of jobs.
.
Please focus on the logic behind each algorithm.***
8
Q3 WorstFit algorithm (20 marks)
Followed WorstFit algorithm stated in stage #2 project description, show how jobs
in Table 1 are allocated to resources in Table 2.
• You MUST use Table 4 as the template to calculate the average metrics in Table 3 when all jobs are completed all jobs are completed including:
Completion time, Average CPU/MEM/DISK utilization per each server
type, Cost per each server Type, and Average turnaround time of jobs.
Please focus on the logic behind each algorithm.***
Q4 Job Scheduler, Time Synchronisation, Fault
9
Tolerance and Transparency (40 marks)
How Distribution transparency is related to such job
scheduler application?
Summarise here what distribution transparency is, and give an example for each
transparency principle based on the prototype job scheduler application.
What Time Synchronisation mechanism will you recommend?
Summarise why time synchronisation is required for this job scheduler application.
Give your recommended time synchronisation mechanism. More importantly give
justification.
What fault-tolerance mechanism will you recommend?
Summarise what specific fault model you are targeting for this prototype system, list
different faults handling mechanism and give your recommended fault handling
mechanism. More importantly give justification.
10
11
12
13

EasyDue™ 支持PayPal, AliPay, WechatPay, Taobao等各种付款方式!

E-mail: easydue@outlook.com  微信:easydue

EasyDue™是一个服务全球中国留学生的专业代写公司