云计算CloudSim20221129

贪心调度策略

原本的想法是

先计算time矩阵即每个任务在每个虚拟机下运行所需的时间

首先维护每个虚拟机执行已经绑定的任务所需要的总时间

然后我们按任务编号的顺序循环

每次比较一个任务在所有虚拟机下运行所需要的时间

如果该任务在当前虚拟机下运行的时间加上此前虚拟机运行其他任务所花费的时间之和小于最小值

则我们将最小值更新| 即每一次循环（给任务分配虚拟机）都保证在目前情况下所有虚拟机花费总时间最短（贪心）

核心代码

![image-20221129213143489](C:\Users\cheng_zhi\AppData\Roaming\Typora\typora-user-images\image-20221129213143489.png)

初次运行结果（在我设置的参数下）：

![image-20221129213038391](C:\Users\cheng_zhi\AppData\Roaming\Typora\typora-user-images\image-20221129213038391.png)

但是跑出来和fx学长的相比慢了一些

![image-20221129212139434](C:\Users\cheng_zhi\AppData\Roaming\Typora\typora-user-images\image-20221129212139434.png)

于是我去看了一下fx学长的代码

发现fx先对虚拟机按mip升序排序、对任务按mi降序排序

然后将mi最大的任务0（排序后）分配给了mip最大的虚拟机vmNum-1

于是我去调试了一下我的代码把分配过程输出了出来

发现确实虽然都是贪心，但是任务分配顺序还是会对总时间带来影响

把最难的任务先交给最强的机器完成，后面再分配耗时最小的任务时选择更多

（之前按顺序分配会导致后面耗时最长的那个任务不论分配给哪个虚拟机都会导致总时间很长（因为很巧的是我的任务参数正好是把长度最长的任务放到了最后））

换句话说我的贪婪还不够贪婪

于是我参考学长也对任务和虚拟机进行了排序（同时根据我的代码做了一些调整，对虚拟机降序）

跑出来确实有效但是有效到有点出乎我的意料

![image-20221129212102754](C:\Users\cheng_zhi\AppData\Roaming\Typora\typora-user-images\image-20221129212102754.png)

之前没看学长的核心代码（一开始觉得有点乱看不懂）

发现出乎意料后我又去看了一遍

发现有些问题

![image-20221129215558998](C:\Users\cheng_zhi\AppData\Roaming\Typora\typora-user-images\image-20221129215558998.png)

更具体的我是没花精力去理解但是首先

我和他贪心的核心公式是基本一样的

![image-20221129215714067](C:\Users\cheng_zhi\AppData\Roaming\Typora\typora-user-images\image-20221129215714067.png)

那么他为什么会比我改进后的慢呢？

我发现他是在里层遍历vm的循环中进行任务分配的而且当虚拟机未分配任务时就直接break了

而我是在外层循环进行任务分配，即针对每一个任务找出当前情况下总耗时最短的分配方案并进行分配

可能是因为这里的差别？

其他地方我有改过，但是发现都是越改越差

确实还不是很理解他的代码感觉和我的思路又好像不是很一样？

暂时不花时间理解了

目前看来我改进后的调度策略确实更贪心更优一点

下面是在我的参数和fx的参数设置下的调度策略的比较

cheng_zhid的参数数据

cheng_zhid

![image-20221129212102754](C:\Users\cheng_zhi\AppData\Roaming\Typora\typora-user-images\image-20221129212102754.png)

![image-20221129212139434](C:\Users\cheng_zhi\AppData\Roaming\Typora\typora-user-images\image-20221129212139434.png)

fx的参数数据

cheng_zhid

![image-20221129211821629](C:\Users\cheng_zhi\AppData\Roaming\Typora\typora-user-images\image-20221129211821629.png)

![image-20221129211844559](C:\Users\cheng_zhi\AppData\Roaming\Typora\typora-user-images\image-20221129211844559.png)

__EOF__

本文作者：cheng_zhi
本文链接：https://www.cnblogs.com/chengzhid/p/16937205.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！