搜索 社区服务 统计排行 帮助
  • 1707阅读
  • 39回复

[转贴]CN版的上传客户选择算法

楼层直达
级别: 侠客
注册时间:
2003-10-10
在线时间:
0小时
发帖:
440
只看该作者 15楼 发表于: 2004-11-20
引用
最初由 cloudzm 发布
按照这个算法,被选中的概率之比直接取决于客户的名次,新人的评分在0左右,算上评分有正有负的,大约可以排在中间的位置。客户的总数量越多,则新人被选中的概率越低。只考虑一个文件的情况,假如500个人参与评分,排在第250位的客户被选中的概率大约是0.00059,这个概率也太低了吧,只能祈祷自己rp爆发让自己被选中了。

这个0.00059怎计出来的?

级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 16楼 发表于: 2004-11-20
不谈他怎么算出来的,推算一下~

非要取个500人的不好算,我数学不好,哈哈

假设以1000人来算

最后一名就按照1000人的那个来算,大概被选中的几率是0.00030

第一名被选中的几率是0.3,而且这还是因为奖励机制的原因,而被凸现出来~

实际上你用一下就知道了,那些国外八杆子我也不会从他们那下载的同志们,在我这照样是会被选中~

而且,每时每刻都在进行着选择的操作,不是说一次选不中,就要过很久才会被选~~

ed2k://|friend|[CHN]zhouwei_e@[中国驴][eDtoon][chners]||冬神之子|5B3FE40DEB0E62610825E4351D546F1A|/

欢迎加我为好友,呵呵~

If you want to make a friend with me,i will be your best friend!Your best friend----me!
级别: 精灵王
注册时间:
2001-11-21
在线时间:
2小时
发帖:
3505
只看该作者 17楼 发表于: 2004-11-20
引用
最初由 zhouwei_e 发布
不谈他怎么算出来的,推算一下~

非要取个500人的不好算,我数学不好,哈哈

假设以1000人来算

最后一名就按照1000人的那个来算,大概被选中的几率是0.00030

第一名被选中的几率是0.3,而且这还是因为奖励机制的原因,而被凸现出来~

实际上你用一下就知道了,那些国外八杆子我也不会从他们那下载的同志们,在我这照样是会被选中~

而且,每时每刻都在进行着选择的操作,不是说一次选不中,就要过很久才会被选~~


写个函数就可以算出来了,不要你手算。
1000个人的话第一名概率约是0.134,最后一名是0.000134

级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 18楼 发表于: 2004-11-20
依次排张列表就可以得知所有人被选中的几率了[我比较恶心吧,哈哈哈哈哈],实际使用中,如果是多个CN版用户之间的交流,更可以体现其优点,因为每个人之间的信用关系是不同的,所以互相之间的选中几率都是不同的,能够以较平均的方式去选择用户,再加上文件交换这个功能在其中起作用,实际的意义更能体现~~

嗯,如果能够组织一次测试就好了,不过现在看了暂时还没那样的机会~~

ed2k://|friend|[CHN]zhouwei_e@[中国驴][eDtoon][chners]||冬神之子|5B3FE40DEB0E62610825E4351D546F1A|/

欢迎加我为好友,呵呵~

If you want to make a friend with me,i will be your best friend!Your best friend----me!
级别: 骑士
注册时间:
2003-02-21
在线时间:
5小时
发帖:
962
只看该作者 19楼 发表于: 2004-11-20
leecher?这样说下来我就很吃亏了,我的共享策略专注于一些经典老档(花田少年使、futatu no spica等),所以下载了热门档之后都在第一时间把它们移出(emule的上传会迅速被热门档占据,队列中超过2/3是热门档)以共享以前的文件,这样的话……在很多client那里我就成为leacher了……sigh....所以我讨厌积分系统。
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 20楼 发表于: 2004-11-21
大哥,能不能看清楚啊,就是为了应对这种情况~

文件的散播是平均制,文件被扩散出去的几率是相同的,然后是用户的选择制,信用大的用户被选中的几率高...................

只是单纯得想共享,关掉信用系统好了,这样大家的几率永远都是一样的~

ed2k://|friend|[CHN]zhouwei_e@[中国驴][eDtoon][chners]||冬神之子|5B3FE40DEB0E62610825E4351D546F1A|/

欢迎加我为好友,呵呵~

If you want to make a friend with me,i will be your best friend!Your best friend----me!
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 21楼 发表于: 2004-11-21
更新一处说明~!

ed2k://|friend|[CHN]zhouwei_e@[中国驴][eDtoon][chners]||冬神之子|5B3FE40DEB0E62610825E4351D546F1A|/

欢迎加我为好友,呵呵~

If you want to make a friend with me,i will be your best friend!Your best friend----me!
级别: 骑士
注册时间:
2003-02-21
在线时间:
5小时
发帖:
962
只看该作者 22楼 发表于: 2004-11-21
我的emule CreditSystem的确是关闭的,但我没法把别人的也关掉啊……我上传的都是些生僻文件,所以受众面有限,我想这对于我在大多数铁杆emule用户的上的积分并没有多少帮助,这就是我觉得不爽的原因。

我是抱着edonkey留下来的无差别共享原则的用户,所以对于Credit System天生不爽……不过这到底还是趋势啊……
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 23楼 发表于: 2004-11-21
所以,我说了,CN版,你无需移出热门档~

单从文件来看,热门档和冷门档被选中的几率一样~

ed2k://|friend|[CHN]zhouwei_e@[中国驴][eDtoon][chners]||冬神之子|5B3FE40DEB0E62610825E4351D546F1A|/

欢迎加我为好友,呵呵~

If you want to make a friend with me,i will be your best friend!Your best friend----me!
级别: 骑士
注册时间:
2003-02-21
在线时间:
5小时
发帖:
962
只看该作者 24楼 发表于: 2004-11-21
你是这个意思啊~~~~
em...
仔细想想还是不对啊。假设我面对的用户在我这里都没有信用积分,那么他们会得到相同的选中概率(当然由于队伍有顺序这一点来说没有相同的选中概率,不过就姑且这么假设吧),这时如果10个人向我申请冷档,同时有100个人向我申请热档,由于选中概率相同,我的上传用户中冷档:热铛的人数也近似1:10,也就是说要热档的人把要冷档的挤走了。虽然应该可以设置优先级来改变热档冷档的相对加分,不过我看还是直接移出更方便些吧。
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 25楼 发表于: 2004-11-21


这种情况下,是冷门档每个用户选中的几率远大于热门档的每个用户~

也就是说,只看文件,1:1的选中比例~

ed2k://|friend|[CHN]zhouwei_e@[中国驴][eDtoon][chners]||冬神之子|5B3FE40DEB0E62610825E4351D546F1A|/

欢迎加我为好友,呵呵~

If you want to make a friend with me,i will be your best friend!Your best friend----me!
级别: 精灵王
注册时间:
2001-11-21
在线时间:
2小时
发帖:
3505
只看该作者 26楼 发表于: 2004-11-21
我就搞不懂了,热门档难道还会影响到冷门档的分流。emule又不知道哪个是热门的哪个是冷门的,下载人数的差异也正反映了冷热档的差别,并不是说下热门档的人把下冷门档的人挤跑了。你也不要小看文件的优先级,最高的是1.8,最低是0.2,相差9倍,往往比算Credit得到的倍数差别更大。

级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 27楼 发表于: 2004-11-21
请求的人多啊,热门档大量请求~

上传队列基本上被排满,冷门档就只有排队了~

不是每个人的上传带宽都是很大的~

ed2k://|friend|[CHN]zhouwei_e@[中国驴][eDtoon][chners]||冬神之子|5B3FE40DEB0E62610825E4351D546F1A|/

欢迎加我为好友,呵呵~

If you want to make a friend with me,i will be your best friend!Your best friend----me!
级别: 骑士
注册时间:
2003-02-21
在线时间:
5小时
发帖:
962
只看该作者 28楼 发表于: 2004-11-21
又重看了一遍分配算法,终于弄明白了,原来是理解错误……

忽视了这个部分:

客户的得分=客户的评分*文件优先级调整系数/同时请求下载此文件的客户数。

这样算下来确是不错的分配原则,什么时候我下一个来用用看吧。
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 29楼 发表于: 2004-11-21
多谢支持哦~

实际上官方算法也不错的,否则会存在这么久?

唯一一点看不惯官方算法的,就是歧视LowID用户,凭什么LowID排队要受歧视,而且因为wait for call back的原因,LowID,已经很郁闷了~

看看中国的网络环境,LowID一大票啊.....................

ed2k://|friend|[CHN]zhouwei_e@[中国驴][eDtoon][chners]||冬神之子|5B3FE40DEB0E62610825E4351D546F1A|/

欢迎加我为好友,呵呵~

If you want to make a friend with me,i will be your best friend!Your best friend----me!
快速回复

限150 字节
上一个 下一个