golang:使用timingwheel进行大量ticker的优化

最新推荐文章于 2024-05-25 09:45:56 发布
最新推荐文章于 2024-05-25 09:45:56 发布
阅读量1w 收藏 2
点赞数 3
分类专栏： golang Go in Action 文章标签： golang timingwheel ticker
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/siddontang/article/details/18370541
版权

Ticker

最近的项目用go实现的服务器需要挂载大量的socket连接。如何判断连接是否还存活就是我们需要考虑的一个问题了。

通常情况下面，socket如果被客户端正常close，服务器是能检测到的，但是如果客户端突然拔掉网线，或者是断电，那么socket的状态在服务器看来可能仍然是established。而实际上该socket已经不可用了。

为了判断连接是否可用，通常我们会用timer机制来定时检测，在go里面，这非常容易实现，如下：


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  siddontang
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    3
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    2
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                  2
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
timingwheel:分层时序轮的Golang实现

				
			

			

				

					05-09
				

			

		

		

			
				
正时轮
分层时序轮的Golang实现。
安装
$ go get -u github.com/RussellLuo/timingwheel
设计
timingwheel是从卡夫卡那里移植timingwheel的， 是基于设计的。
。
文献资料
有关用法和示例，请参见 。
基准
$ go test -bench=. -benchmem
goos: darwin
goarch: amd64
pkg: github.com/RussellLuo/timingwheel
BenchmarkTimingWheel_StartStop/N-1m-8            5000000               329 ns/op              83 B/op          2 allocs/op
BenchmarkTimingWheel_StartStop/N-5m-8       

			
		

	



                

              
                



	

		

			

				
					
testReactJS-Golang:使用 ReactJS 和 GoLang 进行测试

				
			

			

				

					07-19
				

			

		

		

			
				
 使用 ReactJS 和 GoLang 进行测试 要运行该项目，请按照以下步骤操作：  1- 克隆项目存储库或下载 zip（并将其解压缩到一个文件夹）  2- 使用命令终端导航到项目文件夹。 运行以下命令： go run server.go  3- 打开...

			
		

	



                


  
              

                


	

		

			

				
					
推荐开源项目：`timewheel`——用Golang构建高效的时间管理利器

					
最新发布

				
			

			

				

					gitblog_00055的博客
				

				

					05-25
					
					360
					
				

			

		

		

			
				
推荐开源项目：timewheel——用Golang构建高效的时间管理利器
项目地址:https://gitcode.com/ouqiang/timewheel
1、项目介绍
在软件开发中，时间管理和任务调度是一项关键任务，而timewheel是一款由Golang实现的高性能时间轮组件。灵感来源于经典的计算机科学算法，它提供了一种强大且灵活的方式来处理延迟执行和定期任务。通过使用时间轮，你可以轻松地...

			
		

	





	

		

			

				
					
Muduo 网络编程示例之八：用 Timing wheel 踢掉空闲连接

				
			

			

				

					weixin_33717117的博客
				

				

					05-04
					
					218
					
				

			

		

		

			
				
Muduo 网络编程示例之八：Timing wheel 踢掉空闲连接
陈硕 (giantchen_AT_gmail)
Blog.csdn.net/Solstice  t.sina.com.cn/giantchen
这是《Muduo 网络编程示例》系列的第八篇文章，原计划讲文件传输，这里插入一点计划之外的内容。
Muduo 全系列文章列表： http://blog.csdn.net/Sols...

			
		

	



		

			
		



	

		

			

				
					
【Golang】——利用time.Ticker做定时任务

				
			

			

				

					汤庆
				

				

					11-21
					
					4327
					
				

			

		

		

			
				
一、前言

   golang 的time.Ticker一般用来作为时间周期执行任务的。

二、demo

  这个是官网贴出的例子，作用是每10s钟会输出当前的时间。


package main

import (
	"fmt"
	"time"
)

func main() {
	ticker := time.NewTicker(time.Second)
	defer ticker.Stop()
	done := make(chan bool)
	go func() {
		time.Sle...

			
		

	





	

		

			

				
					
golang:一个高性能低精度timer实现

				
			

			

				

					kesenzhang的博客
				

				

					02-25
					
					325
					
				

			

		

		

			
				
https://www.cnblogs.com/xiaowangba/p/6313756.html



			
		

	





	

		

			

				
					
IKTA-Golang：使用Golang的一些练习

				
			

			

				

					02-14
				

			

		

		

			
				
IKTA-Golang：使用Golang的一些练习

			
		

	





	

		

			

				
					
LeetCode-in-Golang:使用 Golang 解答 LeetCode

				
			

			

				

					05-23
				

			

		

		

			
				
习题的Golang解答答题进度：34%仅含免费题CategoryEasyMediumHardTotalAlgorithms53 / 14584 / 25032 / 93169 / 488Draft0 / 10 / 30 / 00 / 4Total53 / 14684 / 25332 / 93169 / 492参考解答题号题目难度总体通过率...

			
		

	





	

		

			

				
					
wercker-golang:使用gorcker步骤和盒子进行golang的示例

				
			

			

				

					05-07
				

			

		

		

			
				
盒子和台阶 这是一个使用wecker框和step制作golang的示例项目。盒子对于底盒，使用 。 这是mitchellh / gox的框，使您可以并行交叉编译golang项目。步对于构建步骤，使用以下步骤， 用于mattn / goveralls的Wercker...

			
		

	





	

		

			

				
					
用 Timing wheel 踢掉空闲连接

				
			

			

				

					dxfans的专栏
				

				

					05-06
					
					732
					
				

			

		

		

			
				
在严肃的网络程序中，应用层的心跳协议是必不可少的。应该用心跳消息来判断对方进程是否能正常工作，“踢掉空闲连接”只是一时权宜之计。我这里想顺便讲讲 shared_ptr 和 weak_ptr 的用法。如果一个连接连续几秒钟（后文以 8s 为例）内没有收到数据，就把它断开，为此有两种简单粗暴的做法：每个连接保存“最后收到数据的时间 lastReceiveTime”，然后用一个定时器，每秒钟遍历一遍所有连接，断开那些 (now - connection.lastReceiveTime) > 8s 的 connec

			
		

	





	

		

			

				
					
Go-grapeTimer一款go语言写的粗粒度高性能时间调度器

				
			

			

				

					08-13
				

			

		

		

			
				
grapeTimer 时间调度器 一款粗粒度的时间调度器，可以帮你通过一些字符串快速并简单的创建时间任务。 用于游戏服务端的优化设计，大量并行的时间调度方式。 

			
		

	





	

		

			

				
					
go-timer-wheel

				
			

			

				

					05-31
				

			

		

		

			
				
go-timer-wheel
基于时间轮的任务超时调度库
=========================
安装方式
package main
import (
        "fmt"
        github.com/zhangwei1234/go-timer-wheel/timerWheel"
)
func main() {
    wheel := timerWheel.NewTimerWheel()//初始化
	wheel.Start()//启动
	wheel.AddTask(&MyTask{}, 4 * time.Second)
}
type MyTask struct {
	
}
func(tk *MyTask) Expire() {
	fmt.Printf("-----------------> 执行 \n")	
}
Developing
You can run t

			
		

	





	

		

			

				
					
Go-timeticker是解决大量使用time.NewTicker会导致负载暴增影响服务器性能的包

				
			

			

				

					08-14
				

			

		

		

			
				
timeticker是解决大量使用time.NewTicker会导致负载暴增影响服务器性能的包

			
		

	





	

		

			

				
					
31.Go实现单机版时间轮

				
			

			

				

					YouMing_Li的博客
				

				

					10-28
					
					207
					
				

			

		

		

			
				
时间轮算法应用范围非常广泛，各种操作系统的定时任务调度都有用到，我们熟悉的，以及Java开发过程中常用的等，几乎所有和时间任务调度都采用了时间轮的思想。时间轮是一种实现延迟功能（定时器）的巧妙算法。如果一个系统存在大量的任务调度，时间轮可以高效的利用线程资源来进行批量化调度。把大批量的调度任务全部都绑定时间轮上，通过时间轮进行所有任务的管理，触发以及运行。能够高效地管理各种延时任务，周期任务，通知任务等。不过，时间轮调度器的时间精度可能不是很高，对于精度要求特别高的调度任务可能不太适合，

			
		

	





	

		

			

				
					
TimingWheel 时间轮详解

				
			

			

				

					zhoutaotao123的博客
				

				

					05-24
					
					491
					
				

			

		

		

			
				
在kafka中，有许多请求并不是立即返回，而且处理完一些异步操作或者等待某些条件达成后才返回，这些请求一般都会带有timeout参数，表示如果timeout时间后服务端还不满足返回的条件，就判定此次请求为超时，这时候kafka同样要返回超时的响应给客户端，这样客户端才知道此次请求超时了。比如ack=-1的producer请求，就需要等待所有的isr备份完成了才可以返回给客户端，或者到达timeout时间了返回超时响应给客户端。

上面的场景，可以用延迟任务来实现。也就是定义一个任务，在timeout时间后执

			
		

	





	

		

			

				
					
golang实现时间轮

				
			

			

				

					yanchendage的博客
				

				

					07-15
					
					2190
					
				

			

		

		

			
				
什么是时间轮
看一下 https://zhuanlan.zhihu.com/p/121483218
写的非常清楚。
延迟队列DelayQueue
如果看完上面，会发现博主在最后提到了延迟队列DelayQueue，DelayQueue使用最小堆实现，把队列里的元素按照过期时间排序。然后开一个协程死循环与队列第一个元素比较。
golang实现DelayQueue
实现延迟队列DelayQueue要先实现一个优先队列PriorityQueue，PriorityQueue的作用是使用最小堆来找到过期时间最近的元素。

			
		

	





	

		

			

				
					
Golang的退出通知机制（close channel to broadcast）

				
			

			

				

					hero_java的专栏
				

				

					03-25
					
					988
					
				

			

		

		

			
				
1、退出通知机制（close channel to broadcast）

读取已经关闭的通道不会引起阻塞，也不会导致panic，而是立即返回该通道存储类型的零值。
	关闭select 监听的某个通道能使select立即感知此种通知，并能够进行相应的处理。
2、实例


//Generate 是一个随机数生成器
func GenerateInt(done chan struct{}) chan int {
    ch := make(chan int)
    go func(){
        Lab

			
		

	





	

		

			

				
					
尚硅谷深入解析Golang：从基础到高级开发

				
			

			

				

					
				

			

		

		

			
				
 - 教程介绍了常用的开发工具，如标准的Golang编译器、IDE（如VSCode）的安装和使用，以及不同操作系统（Windows, Linux, macOS）下的SDK安装和环境配置。  3. 入门指南：  - 快速入门部分指导读者通过需求分析、...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 2

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值