LOGO OA教程 ERP教程 模切知识交流 PMS教程 CRM教程 开发文档 其他文档  
 
网站管理员

.NET 高性能缓冲队列实现 BufferQueue

freeflydom
2024年8月5日 9:33 本文热度 973

前言

BufferQueue 是一个用 .NET 编写的高性能的缓冲队列实现,支持多线程并发操作。

项目地址:https://github.com/eventhorizon-cli/BufferQueue

项目是从 mocha 项目中独立出来的一个组件,经过修改以提供更通用的缓冲队列功能。

目前支持的缓冲区类型为内存缓冲区,后续会考虑支持更多类型的缓冲区。

适用场景

生产者和消费者之间的速度不一致,需要并发批量处理数据的场景。

因为目前只有内存版本,不适用于不允许数据丢失的业务场景。

功能说明

支持创建多个 Topic,每个 Topic 可以有多种数据类型。每一对 Topic 和数据类型对应一个独立的缓冲区。

 

支持创建多个 Consumer Group,每个 Consumer Group 的消费进度都是独立的。支持多个 Consumer Group 并发消费同一个 Topic。

支持同一个 Consumer Group 创建多个 Consumer,以负载均衡的方式消费数据。

支持数据的批量消费,可以一次性获取多条数据。

支持 pull 模式和 push 模式两种消费模式。

pull 模式下和 push 模式下都支持 auto commit 和 manual commit 两种提交方式。auto commit 模式下,消费者在收到数据后自动提交消费进度,如果消费失败不会重试。manual commit 模式下,消费者需要手动提交消费进度,如果消费失败只要不提交进度就可以重试。

需要注意的是,当前版本出于简化实现的考虑,暂不支持消费者的动态扩容和缩容,需要在创建消费者时指定消费者数量。

使用示例

安装 Nuget 包:

dotnet add package BufferQueue

项目基于 Microsoft.Extensions.DependencyInjection,使用时需要先注册服务。

BufferQueue 支持两种消费模式:pull 模式和 push 模式。


builder.Services.AddBufferQueue(options =>

{

    options.UseMemory(bufferOptions =>

        {

            // 每一对 Topic 和数据类型对应一个独立的缓冲区,可以设置 partitionNumber

            bufferOptions.AddTopic<Foo>("topic-foo1", partitionNumber: 6);

            bufferOptions.AddTopic<Foo>("topic-foo2", partitionNumber: 4);

            bufferOptions.AddTopic<Bar>("topic-bar", partitionNumber: 8);

        })

        // 添加 push 模式的消费者

        // 扫描指定程序集中的标记了 BufferPushCustomerAttribute 的类,

        // 注册为 push 模式的消费者

        .AddPushCustomers(typeof(Program).Assembly);

});


// 在 HostedService 中使用 pull模式 消费数据

builder.Services.AddHostedService<Foo1PullConsumerHostService>();

pull 模式的消费者示例:

public class Foo1PullConsumerHostService(

    IBufferQueue bufferQueue,

    ILogger<Foo1PullConsumerHostService> logger) : IHostedService

{

    private readonly CancellationTokenSource _cancellationTokenSource = new();


    public Task StartAsync(CancellationToken cancellationToken)

    {

        var token = CancellationTokenSource

            .CreateLinkedTokenSource(cancellationToken, _cancellationTokenSource.Token)

            .Token;


        var consumers = bufferQueue.CreatePullConsumers<Foo>(

            new BufferPullConsumerOptions

            {

                TopicName = "topic-foo1", GroupName = "group-foo1", AutoCommit = true, BatchSize = 100,

            }, consumerNumber: 4);


        foreach (var consumer in consumers)

        {

            _ = ConsumeAsync(consumer, token);

        }


        return Task.CompletedTask;

    }


    public Task StopAsync(CancellationToken cancellationToken)

    {

        _cancellationTokenSource.Cancel();

        return Task.CompletedTask;

    }


    private async Task ConsumeAsync(IBufferPullConsumer<Foo> consumer, CancellationToken cancellationToken)

    {

        await foreach (var buffer in consumer.ConsumeAsync(cancellationToken))

        {

            foreach (var foo in buffer)

            {

                // Process the foo

                logger.LogInformation("Foo1PullConsumerHostService.ConsumeAsync: {Foo}", foo);

            }

        }

    }

}

push 模式的消费者示例:

通过 BufferPushCustomer 特性注册 push 模式的消费者。

push consumer 会被注册到 DI 容器中,可以通过构造函数注入其他服务,可以通过设置 ServiceLifetime 来控制 consumer 的生命周期。

BufferPushCustomerAttribute 中的 concurrency 参数用于设置 push consumer 的消费并发数,对应 pull consumer 的 consumerNumber。


[BufferPushCustomer(

    topicName: "topic-foo2",

    groupName: "group-foo2",

    batchSize: 100,

    serviceLifetime: ServiceLifetime.Singleton,

    concurrency: 2)]

public class Foo2PushConsumer(ILogger<Foo2PushConsumer> logger) : IBufferAutoCommitPushConsumer<Foo>

{

    public Task ConsumeAsync(IEnumerable<Foo> buffer, CancellationToken cancellationToken)

    {

        foreach (var foo in buffer)

        {

            logger.LogInformation("Foo2PushConsumer.ConsumeAsync: {Foo}", foo);

        }


        return Task.CompletedTask;

    }

}

[BufferPushCustomer(

    "topic-bar",

    "group-bar",

    100,

    ServiceLifetime.Scoped,

    2)]

public class BarPushConsumer(ILogger<BarPushConsumer> logger) : IBufferManualCommitPushConsumer<Bar>

{

    public async Task ConsumeAsync(IEnumerable<Bar> buffer, IBufferConsumerCommitter committer,

        CancellationToken cancellationToken)

    {

        foreach (var bar in buffer)

        {

            logger.LogInformation("BarPushConsumer.ConsumeAsync: {Bar}", bar);

        }


        var commitTask = committer.CommitAsync();

        if (!commitTask.IsCompletedSuccessfully)

        {

            await commitTask.AsTask();

        }

    }

}

Producer 示例:

通过 IBufferQueue 获取到指定的 Producer,然后调用 ProduceAsync 方法发送数据。

[ApiController]

[Route("/api/[controller]")]

public class TestController(IBufferQueue bufferQueue) : ControllerBase

{

    [HttpPost("foo1")]

    public async Task<IActionResult> PostFoo1([FromBody] Foo foo)

    {

        var producer = bufferQueue.GetProducer<Foo>("topic-foo1");

        await producer.ProduceAsync(foo);

        return Ok();

    }


    [HttpPost("foo2")]

    public async Task<IActionResult> PostFoo2([FromBody] Foo foo)

    {

        var producer = bufferQueue.GetProducer<Foo>("topic-foo2");

        await producer.ProduceAsync(foo);

        return Ok();

    }


    [HttpPost("bar")]

    public async Task<IActionResult> PostBar([FromBody] Bar bar)

    {

        var producer = bufferQueue.GetProducer<Bar>("topic-bar");

        await producer.ProduceAsync(bar);

        return Ok();

    }

}

BufferQueue 内部设计概述

Topic 的隔离

BufferQueue 有以下的特性:

同一个数据类型 下的 不同 Topic 的 BufferQueue 互不干扰。

同一个 Topic 下的 不同数据类型 的 BufferQueue 互不干扰。

 

这个特性是通过以下两层接口设计实现的:

IBufferQueue:根据 TopicName 和 类型参数 T 将请求转发给具体的 IBufferQueue<T> 实现(借助 KeyedService 实现),其中参数 T 代表 Buffer 所承载的数据实体的类型。

IBufferQueue<T>:具体的 BufferQueue 实现,负责管理 Topic 下的数据。属于 Buffer 模块的内部实现,不对外暴露。

 

Partition 的设计

为了保证消费速度,BufferQueue 将数据划分为多个 Partition,每个 Partition 都是一个独立的队列,每个 Partition 都有一个对应的消费者线程。

Producer 以轮询的方式往每个 Partition 中写入数据。

Consumer 最多不允许超过 Partition 的数量,Partition 按平均分配到组内每个 Customer 上。

当一个 Consumer 被分配了多个 Partition 时,以轮训的方式进行消费。

每个 Partition 上会记录不同消费组的消费进度,不同组之间的消费进度互不干扰。

 

对并发的支持

Producer 支持并发写入。

Consumer 消费时是绑定 Partition 的,为保证能正确管理 Partition 的消费进度,Consumer 不支持并发消费。

如果要增加消费速度,需创建多个 Consumer。

Partition 的动态扩容

Partition 的基本组成单元是 Segment,Segment 代表保存数据的数组,多个 Segment 通过链表的形式组合成一个 Partition。

当一个 Segment 写满后,通过在其后面追加一个 Segment 实现扩容。

Segment 中用于保存数据的数组的每一个元素称为 Slot,每个 Slot 都有一个Partition 内唯一的自增 Offset。

 

Segment 的回收机制

每次在 Partition 中新增 Segment 时,会从头判断此前的 Segment 是否已经被所有消费组消费完,回收最后一个消费完的 Segment 作为新的 Segment 追加到 Partition 末尾使用。

 

Benchmark

测试环境:Apple M2 Max 64GB

写入性能测试

与 BlockingCollection 对比并发,并发线程数为 CPU 逻辑核心数 12, partitionNumber 为 1 和 12。

测试结果

 

在并发写入时,BufferQueue 的写入性能明显优于 BlockingCollection。

消费性能测试

pull 模式 consumer 与 BlockingCollection 对比并发读取性能,并发线程数为 CPU 逻辑核心数 12,partitionNumber 为 12。

测试结果

 

在批量消费时,随着批量大小的增加,BufferQueue 的消费性能优势更加明显。


转自https://www.cnblogs.com/eventhorizon/p/18331018


该文章在 2024/8/5 9:51:53 编辑过
关键字查询
相关文章
正在查询...
点晴ERP是一款针对中小制造业的专业生产管理软件系统,系统成熟度和易用性得到了国内大量中小企业的青睐。
点晴PMS码头管理系统主要针对港口码头集装箱与散货日常运作、调度、堆场、车队、财务费用、相关报表等业务管理,结合码头的业务特点,围绕调度、堆场作业而开发的。集技术的先进性、管理的有效性于一体,是物流码头及其他港口类企业的高效ERP管理信息系统。
点晴WMS仓储管理系统提供了货物产品管理,销售管理,采购管理,仓储管理,仓库管理,保质期管理,货位管理,库位管理,生产管理,WMS管理系统,标签打印,条形码,二维码管理,批号管理软件。
点晴免费OA是一款软件和通用服务都免费,不限功能、不限时间、不限用户的免费OA协同办公管理系统。
Copyright 2010-2024 ClickSun All Rights Reserved