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 条评论
登录 后参与评论

相关文章

来自专栏程序人生

软件随想录:代码与数据

在程序的世界里,代码和数据犹如一对孪生兄弟,你中有我,我中有你,有时候不大分得清楚。如果你研究过 linux 的 ELF(Executable and Link...

365110
来自专栏程序人生

永恒不变的魅力

一个程序员,无论你人生的第一个hello world是从basic开始,c开始,抑或javascript开始,接下来了解的一个概念一定是「变量」(variabl...

369120
来自专栏海说

[转]程序员你为什么这么累?

大家一提到程序员,首先想到的是以下标签:苦逼,加班,熬夜通宵。但是,但凡工作了的同学都知道,其实大部分程序员做的事情都很简单,代码CRUD可以说毫无技术含量,就...

11120
来自专栏安恒信息

网络密码需至少12个字符才能抵御黑客

美媒称,“心脏出血”漏洞是一个巨大的互联网安全漏洞,对包括雅虎、Flickr和Tumblr等著名网站在内的数以百万计的网站造成危害,致使用户...

332110
来自专栏带你撸出一手好代码

细说10月24号为什么是程序员的节日?

今天是10曰24日,有人把这个日子定为程序员的节日,因为1024这个数字和程序员密切相关。 下面我就为大家解密,1024跟程序员有什么关系,程序员写程序又到底是...

32340
来自专栏屈定‘s Blog

面经

从2016.7来到上海后记录下自己的面试经历,希望能对其他人有所帮助,同时给自己一个提醒.

14540
来自专栏程序员互动联盟

【编程基础】聊聊C语言-磨刀不误砍柴工

看到上篇讲的《程序和编程语言》引发了大家的热议,小编很是激动。不过被人评论说是不懂编程,小编还真是郁闷了一下下,在此声明小编可是货真价实的“程序猿”哦。言归正传...

43290
来自专栏HansBug's Lab

【作业】HansBug的前三次OO作业分析与小结

OO课程目前已经进行了三次的作业,容我在本文中做一点微小的工作。 第一次作业 第一次作业由于难度不大,所以笔者程序实际上写的也比较随意一些。(点击就送指导书~)...

35860
来自专栏程序你好

软件设计原则——DRY(Dont Repeat Yourself)和KISS( Keep It Simple, Stupid)

16010
来自专栏企鹅号快讯

PHP的学习路线

1、PHP的学习路线 任何网站全都是由网页组成的,也就是说想完成一个网站,必须先学会做网页,掌握静态网页的制作技术是学习开发网站的先决条件。 因此我们要学习HT...

747100

扫码关注云+社区

领取腾讯云代金券