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

最新推荐文章于 2024-07-24 10:26:12 发布
最新推荐文章于 2024-07-24 10:26:12 发布
阅读量1w 收藏 2
点赞数 3
分类专栏： golang Go in Action 文章标签： golang timingwheel ticker
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/siddontang/article/details/18370541
版权
在处理大量socket连接的Golang服务器中，为了检测连接状态，通常使用Ticker进行定时检测。然而，当连接数量达到10w+时，CPU占用率高达30%。为了解决这个问题，引入了基于channel的Close广播机制和TimingWheel实现高效的超时通知。通过创建一个1s间隔的TimingWheel，仅使用3600个channel，将CPU开销降低到10%以下，显著提升了性能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Ticker

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

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

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


                

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        


    



                



	

		

			

				
					
Golang时间轮实现：高效定时任务管理

				
			

			

				

					Golang编程笔记的博客
				

				

					04-12
					
					964
					
				

			

		

		

			
				
在分布式系统、微服务架构和实时数据处理场景中，定时任务管理是核心功能之一。传统基于堆结构的定时任务调度方案存在时间复杂度较高（O(logN)级插入和删除）、内存开销大等问题。时间轮算法通过环形数据结构将时间复杂度优化至O(1)级，成为高性能定时任务系统的首选方案。本文将详细解析时间轮的核心原理，提供工业级Golang实现方案，并涵盖并发控制、任务持久化、性能优化等关键技术点。时间轮核心概念与架构设计核心算法原理与Golang实现细节数学模型分析与性能优化公式完整项目实战与代码解析。

			
		

	



                

            
              



	

		

			

				
					
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       

			
		

	



              


  
              

                


	

		

			

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

				
			

			

				

					weixin_33717117的博客
				

				

					05-04
					
					266
					
				

			

		

		

			
				
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
					
					4972
					
				

			

		

		

			
				
一、前言

   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
					
					372
					
				

			

		

		

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



			
		

	





	

		

			

				
					
「GoCN酷Go推荐」时间轮算法定时器antlabs/timer介绍

				
			

			

				

					Go中国
				

				

					11-02
					
					474
					
				

			

		

		

			
				
推荐理由当业务要处理大量的定时任务时，如果每个任务都创建一个Golang原生的timer的话，会占用较多的cpu资源，这类场景，可以用时间轮算法优化timer的资源消耗。本次介绍一款多级时...

			
		

	





	

		

			

				
					
用 Timing wheel 踢掉空闲连接

				
			

			

				

					dxfans的专栏
				

				

					05-06
					
					789
					
				

			

		

		

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

			
		

	





	

		

			

				
					
Golang并发编程 - 定时器Timer & Ticker详解

					
最新发布

				
			

			

				

					ChineHe的博客
				

				

					07-24
					
					2285
					
				

			

		

		

			
				
介绍了Golang并发编程中，两个定时器（Timer和Ticker）的特性、方法，并给出了一些使用示例。

			
		

	





	

		

			

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

				
			

			

				

					08-14
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					08-13
				

			

		

		

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

			
		

	





	

		

			

				
					
31.Go实现单机版时间轮

				
			

			

				

					YouMing_Li的博客
				

				

					10-28
					
					405
					
				

			

		

		

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

			
		

	





	

		

			

				
					
TimingWheel[时间轮]介绍

					
热门推荐

				
			

			

				

					happy19870612's blog
				

				

					06-01
					
					1万+
					
				

			

		

		

			
				
Kafka的延迟操作是一个相对独立的组件，他的主要功能是管理延迟操作，底层依赖于Kafka提供的时间轮实现。JDK本身提供的java.util.Timer也可以实现定时任务，但是如果系统请求量巨大，性能要求很高，他们底层所依赖的数据结构存取操作复杂度都是O(nlog(n))
为了将时间复杂度降为o(1)，一般会使用其他方式的定时任务组件，比如zookeeper的时间桶方式处理session过期，

			
		

	





	

		

			

				
					
golang 重要知识：定时器 timer

				
			

			

				

					yue_xin_tech
				

				

					07-08
					
					1450
					
				

			

		

		

			
				
在 Go 里有很多种定时器的使用方法，像常规的 Timer、Ticker 对象，以及经常会看到的 time.After(d Duration) 和  time.Sleep(d Duration) 方法，今天将会介绍它们的使用方法以及会对它们的底层源码进行分析，以便于在更好的场景中使用定时器。

			
		

	





	

		

			

				
					
Golang当中的定时器

				
			

			

				

					qq_56999918的博客
				

				

					05-05
					
					5023
					
				

			

		

		

			
				
在平时写代码的时候，我们经常会遇到在将来某个时间点或者间隔一段时间重复执行函数。这个时候我们就可以考虑使用定时器。本片文章主要介绍一下golang当中的几个常用的定时器。以及和的基本使用。

			
		

	





	

		

			

				
					
介绍 Golang Timer(定时器)

				
			

			

				

					neweastsun的专栏
				

				

					07-18
					
					4914
					
				

			

		

		

			
				
介绍 Golang Timer(定时器)
本文介绍Golang Timer(定时器)，位于Golang 的time包。常用于衡量代码执行效率。
示例
假设一个业务方法需要衡量其执行效率，整个执行时间不能超过60秒，一旦超过发送通知。
实现一
package main

import (
    "time"
    "fmt"
)

const time_in_seconds = 60

func main() {
    // 60 second timer.
    timer := time.NewT

			
		

	





	

		

			

				
					
Golang标准库：Timer定时器相关函数或方法的使用

				
			

			

				

					学亮编程手记
				

				

					11-11
					
					131
					
				

			

		

		

			
				
定时器是进程规划自己在未来某一时刻接获通知的一种机制。Timer（到达指定时间触发且只触发一次）和Ticker（间隔特定时间触发）。

			
		

	





	

		

			

				
					
使用TDD深入学习Golang：最佳实践指南

				
			

			

				

					
				

			

		

		

			
				
资源摘要信息:"测试学习：通过TDD学习Golang"  知识点详解：  1. 测试驱动开发（TDD）简介：  测试驱动开发是一种软件开发方法，它要求开发者首先编写测试用例，然后编写能够通过这些测试的代码。TDD 通常包含三个...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 2

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值