云环境下的作业调度.pptVIP

* * Parametric : 執行時間幾秒、file size之類的 * general expectation vector e1task完成的時間比較注重e2 task bandwidth 比較注重 使用存在的scheduling策略(in cloudsim) * 4個第一種類型的4個第二種類型的 * 執行效率 0到3的task比較偏重完成時間，他的完成時間比起演算法2來說更好 * J value J0代表使用者拿到的資源比起他們想要得來的多 J0代表… * 這些task是要求要高的計算能力 * 這些task是有高頻寬的要求 * * QoS和Resource mapping來得知gE Execution efficiency of algorithm 1’s slightly worse than algorithm 2’s Algorithm 1’s completion time is better than algorithm 2’s in task 0-3 Analysis of experimental results 2013/1/25 * Algorithm 1 is able to better meet user expectations Analysis of experimental results 2013/1/25 * Algorithm 1 enables task 0–3 to obtain good computing power with better fairness Analysis of experimental results 2013/1/25 * Algorithm 1 can better meet the task preferences with better fairness Analysis of experimental results 2013/1/25 * Conclusions and questions 2013/1/25 * Berger model theory on distributive justice in the field of social distribution was first introduced into the job scheduling The proposed algorithm in this paper is effective implementation of user tasks, and with better fairness Conclusions and questions 2013/1/25 * The initial value of general expectation vector is empirical value Build a fuzzy neural network * * * * 更加的商業化 * * * * 整體比例 * 使用者付費來達到他們的需求 * 社會財富上的分配理論(錢) 雲端供應的資源就是財富(金錢) Task就是工作的人 使用者要付費得到所需要資源，工作者要工作來得到所需要財富 * 公平分配的model Expectation states是一系列的理論，研究個體期望和個體因期望所做的行為 Actor(資訊 階級薪水…) Expectation (參與事情的多寡)不在其位，不谋其政 在其位、盡其職、謀其政、擔其責 * * 由referential做參考所期待的獎金 不難看出，他所期待的如果相等，justice * * Task 要盡快完成所做的事情越好 Task 需要與別的做溝通所以可能需要頻寬大一點 * * 西塔-0~1的值 解釋AR和ER Ji=0 期待跟實際的一樣 達到公平 Ji 0 …AR多 得到的比期許的多 我們稱作 too much injustice 反之Ji0 … J 的值越小代表越是公平 * performance * 依照不同的QoS需求來預設所需資源的權重 舉例(real time 和 高頻寬) 算術平均數 * * 複習一下 一個是百分比另一個是數值(CPU, memory, bandwidth) * * 歐式距離 * * Tf 使用者希望完成的時間 Texpt 真正完成的時間(等待+執行+傳回) 當有task值大於一 系統會自動調整general expectation * Job scheduling algorithm based on Berger model in cloud environment Advances in Engineering Software (2011) Baomin Xu,Chun