任务分配算法比较:算法4信誉值表现优异的原因分析
现在假设有四种任务分配算法:
算法1:将任务分配给最早空闲的用户。 算法2:根据每个任务的工作量进行降序排序,然后分配给最早空闲的用户。 算法3:根据每个任务的工作量进行降序排序,再将用户按照对任务的兴趣进行降序排序,将任务分配给根据兴趣降序后的前几个用户。 算法4:将用户按照对任务的兴趣进行降序排序,将任务分配给降序后的前几个用户。
现在定义性能指标1:信誉值。每次用户完成任务的持续时间/此任务需要的持续感知时间=a,当a>=1时,本次任务完成任务的临时信誉值为temp,当a<1时,temp=a。当用户完成两个任务时,用户的总信誉值就为每次完成任务得到的temp之和。则用户的最终信誉值就为总信誉值/完成任务个数。
为什么经过20天后,算法4的所有用户的最终信誉值的平均数高于算法1,算法2,算法3?
可能是因为算法4将任务分配给了对任务兴趣高的用户,这些用户可能更加专注于完成任务,因此完成任务的质量更高,持续时间更短,从而获得更高的临时信誉值和总信誉值。同时,算法4也可能避免了将任务分配给不感兴趣的用户,从而减少了任务完成时间和信誉值的损失。因此,算法4的用户最终信誉值的平均数可能会更高。
原文地址: https://www.cveoy.top/t/topic/nKrT 著作权归作者所有。请勿转载和采集!