Golang分布式并发---群体性热点淘汰算法

说明:此文章为腾讯云机器自动从本人csdn博客搬迁过来。是本人授权操作。

申明:无本人授权,不可转载本文。如有转载,本人保留追究其法律责任的权利。

龚浩华,QQ 29185807,月牙寂 道长

第一时间获取文章,可以关注本人公众号 月牙寂道长 yueyajidaozhang

Golang分布式并发---群体性热点淘汰算法

         在传统的算法中,要计算热点的时候,常规采用,收集所有的任务列表,然后进行排序,得出前n的热点数据。此种算法的不好地方有:

1、  需要收集所有的任务列表。任务数过多时,收集是个问题

2、  将任务列表进行排序。在此过程中,如果列表过多,则会排序时间过长。

另外如果需要进行同步的话,则在此算法中,会有个停顿。

         那么我们构建一个场景,一个网吧有n个位置,每个人都可以去网吧,但规定,每次只能预约1小时,如果时间到了,则可以续费继续一个小时,如果不需要则放弃位置。

         现在有m个人来网吧上网。

         1、m < n时,则m个人都可以获取到上网位置

         2、当m>n时,则有n个人可以获取到上网位置,剩余的人,则在等待

有两种调度算法

1、  每个人,都会定期检查自己的时间,是不是到了1个小时,如果是,则判定自己是否需要继续使用,则优先续约1小时,如果不需要则放弃位置。等待的人中,则随机获取到这个位置。

2、每个人,都会定期检查自己的时间,是不是到了1个小时,如果是,则放弃位置。如果还需要继续使用则到等待队列中,不需要使用,则直接退出。

此算法中,需要注意的地方有

1、  每个用户自己是自律的。自己评判自己是否需要继续使用,评判自己是否时间到期等

2、  评判能否继续使用的标准,这个很重要。比如当个人贡献度到一定程度,才能继续使用。

简单的用法就是将n个体的贡献进行排序,淘汰尾部一些

在经过一段时间之后,热点自动会形成。

此算法好处是,每个个体独立公平的争抢机会,只有贡献度比较大的个人,使用时间则会长。这种算法不需要进行同步,提高了并发效率。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

编辑于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏飞总聊IT

谷歌又傻X之BigQuery ML

最近工作忙,又努力在写干活,没怎么关注互联网行业的发展。周末好不容易补补课,就发现了谷歌在其非常成功的云产品BigQuery上发布了BigQuery ML。说白...

942
来自专栏舒梦莹的专栏

互联网+警务落地再下一城!热力图助力南京秦淮灯会安保勤务

腾讯和南京市公安局利用了互联网+高科技手段,结合了南京本地历史大数据与腾讯地图的LBS大数据。通过腾讯地图的热力图,保障秦淮灯会的安保勤务。这是怎么办到的呢?

2430
来自专栏大数据文摘

奇怪的数字0.577不断出现在我们身边

1152
来自专栏SDNLAB

网络切片——5G前行的助推器

最近对5G网络切片比较感兴趣,查阅资料阅读文献,发现一篇很好的论文《Reshaping the mobile core network via function...

3588
来自专栏AI科技评论

开发丨数据整理太繁琐?MIT 发布能化零为整的分析系统

2016年美国CrowdFlower公司从业内80位数据科学家那里得到的调查结果显示,他们平均花费在数据收集和整理上的时间占到整个数据分析过程的80%,而只有余...

3148
来自专栏SAP最佳业务实践

办公室的6S管理

6S管理在办公室中实施,一是为了给企业员工有一个好的工作环境,二是给顾客一个好的印象,好的第一印象就标着成功了一半。   办公室也是企业管理人员工作的场所,同时...

2597
来自专栏韩伟的专栏

你真的理解数码技术吗?(一)

第1章 以数字为语言 知识,是人类得以进化到地球生物链顶端的最重要武器。 在远古的地球上,人类为了捕猎动物聚在一起,通过各种奇奇怪怪的大呼小叫和指手画脚来商量战...

2544
来自专栏汇智网教程

以太坊合约交易大小的上限是多少?

2935
来自专栏信安之路

浅谈以太坊智能合约的安全漏洞

智能合约的安全是区块链安全中的热议话题,但其实 89% 的智能合约都存在漏洞,本文将浅谈以太坊智能合约出现过的一些安全漏洞。

610
来自专栏FreeBuf

漏洞预警 | SMT智能合约整型溢出漏洞

SmartMesh Token是基于Ethereum的合约代币,简称SMT。Ethereum是一个开源的、公共的分布式计算平台,SmartMesh代币合约Sma...

583

扫描关注云+社区