分布式系统资源管理（补充）.pptVIP

* 自适应调度算法 算法6-1面向应用的分布式工作流自适应调度算法： Step1. 初始化工作流实例GWF，得到对应的有向无环图模型及相关参数 （假设该实例包括n个任务Ti，构成待处理的任务集TS）； Step2. 初始化工作流可调度任务集合K，构造分布式工作流任务间依赖关系矩阵TR， 根据TR计算工作流任务优先数PrTi（任务Ti的出度） Step3. while ( TS ≠ Φ){ if (K ≠ Φ) { SchedTask = null; int maxPrio = 0； for （int x=0; xlength(K); x++）｛ if (maxPrio OutPutTx) { maxPrio = OutPutTx; SchedTask = Tx; } ｝ if ( SchedTask != null ) Schedule(SchedTask); // 采用本文第五章提出的BLBD算法， 对SchedTask进行资源调度； ｝ ｝ * 算法6-2工作流待调度任