07

07

电驴的排队算法

电驴的排队算法采用的信用积分排队算法
首先我们要看看什么是电驴积分.积分可以简单的理解为别人对你的评价.就想生活中一样.一个热心的人.经常帮助人家.别人对他的评价就是很好.在电驴中.你给别人传输的数据越多.别人对你评价就越好.这个好的程度就是用积分来衡量.评价越高.积分越高.不过电驴的积分制度不完全等同于生活中人和人之间的评价.比如老张是个热心的人.老李是他的邻居.老张经常帮助老李.老李对老张的评价就很好.逢人就说老张是个热心人.久而久之.老张在大家的心目中就是一个热心人.即使不认识老张的老王.也会发自内心的觉得老张是个好人.也会对他评价很高.而电驴不是这样的.A给B传输的数据多.B会给A很高的评价.表现在积分上就是A在B处的积分很高.而A没有给C传输过数据.因此A在C处的积分会很低.电驴的积分特点可以归纳为
1.一对一的积分制度.对每个人你都有不同的积分.
2.积分存储在别人的电脑上面.自己不能看.因为对于不同的人.你在他们电驴中的积分都是不同的.这复合特点1.但是可以从QR值反映出来.QR值和积分有关.但也和其他因素有关.通常QR值越高.说明积分越低.排队越靠后.
3.积分是一个比值.和你对别人上传与下载的数据量有关.我打个比方.这里的积分算法与电驴的不同.但道理是一样的.比如A给B传输了1M的数据.从B处下载了0.01M的数据.那么A在B电驴中的积分就是1/0.01=100.A给C传输了100M的数据.但是从C处下载了1000M.那么A在C处的积分为100/1000=0.1.因此.我们尽量保证上传和下载量相同是比较折中的办法
4.积分的高低不影响数据传输的速度.只和排队的前后有关.就是说你积分高.就可以比别人先下载.但不见得比别人下载的快.

积分制度的具体应用
A和其他99人同时在从B处下载电影.由于A在B的积分高.所以他排队时在第一位.可以优先下载电影.而C从来没有给B传输过数据在B的积分很低.他就排在了最后.可能直到B下线关机.C也没有从B处下载到任何东西.D在B处的积分也很高.排队在第二.当他开始下载的时候.由于网络条件比A好.所以D的下载速度比A还快.


文章来自: 本站原创
引用通告: 查看所有引用 | 我要引用此文章
Tags:
相关日志:
评论: 0 | 引用: 0 | 查看次数: -
发表评论
昵 称:
密 码: 游客发言不需要密码.
内 容:
验证码: 验证码
选 项:
虽然发表评论不用注册,但是为了保护您的发言权,建议您注册帐号.