文档章节

高性能最终一致性框架Ray之基本概念原理

程序员修BUG
 程序员修BUG
发布于 09/23 15:29
字数 1180
阅读 14
收藏 0

一、Actor介绍

Actor是一种并发模型,是共享内存并发模型的替代方案。

共享内存模型的缺点:

  1. 共享内存模型使用各种各样的锁来解决状态竞争问题,性能低下且让编码变得复杂和容易出错。

  2. 共享内存受限于单节点的服务器资源限制。

Actor模型的优点:

  1. 线程之间以消息进行通信,消息按顺序单线程处理,不存在状态竞争。

  2. 以消息方式通信,可以方便的组建集群。

  3. 把State和Behavior绑定,能更好的控制状态。

名词解释:

Mailbox:可以理解为先入先出队列,负责接收和缓存送达的消息。

State:状态信息,比如用户的账户余额信息。

Behavior:负责按顺序处理Mailbox中的消息,比如扣款消息、到账消息,查询余额消息等。

二、Orleans介绍

Orleans是.Net基金会维护的一个Actor跨平台开源框架,独创Virtual Actor概念,支持分布式集群。

项目地址:http://dotnet.github.io/orleans/

有以下优点:

  1. 以对象方式访问Actor,符合面向对象的使用习惯。

  2. 提出Virtual Actor概念,可以通过ID访问细粒度的Actor,能承载数千万的Actor对象。

  3. 支持Stateful,能替代缓存层来对内存状态进行更精确的控制,减少数据库的压力。

  4. 高性能,单个Actor能支持10万+的QPS。

  5. 激活透明,Actor对访问者是永久存在的,但也提供完整的生命周期控制,拓展方便。

  6. 原生支持集群,但Actor位置透明,访问者不需要关注Actor运行在那个节点,集群会根据节点情况进行负载调度。

  7. 提供了多种集群支持,集群部署非常方便,支持AdoNet,Zookeeper,K8s,SF等。

  8. 提供了完整的单元测试解决方案,方便进行单元测试。

  9. 提供了完善的监控工具,能够详细的监测各种指标。

  10. 基于.net core,支持各种平台。

名词解释:

Silo:集群中的一个节点,负责维护当前节点的Grains。

SiloGateway:每个节点都存在,负责维护集群状态和转发请求。

Grain:相当于Actor,通过ID+Interface来识别。

Client:用来访问集群中的Grain的客户端工具。

三、Ray介绍

Ray是基于Actor模型构建的基于事件朔源的分布式最终一致性高性能框架,把传统的复杂的分布式事务拆分为由事件驱动的线性处理流程的一种方式,性能和吞吐更高,响应更快。

Ray提供了状态维护、事件发布/订阅、幂等性控制、分布式事务等模块,并内置了分布式ID、分布式锁、分布式权重锁等服务。

Ray提供卓越的性能,单个Actor能达到20000/s的事件。

项目地址:https://github.com/RayTale/Ray

名词解释:

  1. 状态(State):内存聚合数据。

  2. 事件(Event):状态变化的信息。

  3. EventBus:提供事件发送和事件消费订阅。

  4. 幂等性:保证事件送达多次不会导致状态异常,例如上图的A的转账事件多次送达B,但是B只会增加一次余额。

Ray的最终一致性转账原理

A用户调用A账户Actor的转账方法进行转账,A账户Actor根据内存状态进行余额校验,如果余额不足,则直接返回失败原因,如果校验成功则产生一个转账Event(记录目标账户Id、转账金额、剩余余额)并持久化,然后修改内存状态和发送到EventBus。EventBus一个订阅者根据事件信息修改读库中A账户的余额和往账单表中插入一条转账账单,另外一个订阅者根据事件信息调用B账户Actor的到账方法,B账户Actor会产生一个到账Event(记录到账金额、FromId、剩余余额)并持久化,然后修改内存状态和发送到EventBus,EventBus的一个订阅者根据事件信息修改读库中B账户的余额和往账单表中插入一条到账账单。

© 著作权归作者所有

程序员修BUG
粉丝 0
博文 20
码字总数 26674
作品 0
昌吉
私信 提问
分布式执行引擎 - Ray

Ray 是一个高性能的分布式执行引擎,开源的人工智能框架,目标之一在于:让开发者可以用一个运行在笔记本电脑上的原型算法,仅需添加数行代码就能轻松转为适合于计算机集群运行的(或单个多核...

匿名
2018/01/11
862
0
架构师必备词汇和知识点

01 高可用 负载均衡(负载均衡算法) 反向代理 服务隔离 服务限流 服务降级(自动优雅降级) 失效转移 超时重试(代理超时、容器超时、前端超时、中间件超时、数据库超时、NoSql超时) 回滚机...

t4i2b10X4c22nF6A
2017/11/24
0
0
[orleans2.1]这是你没玩过的船新版本

  不知不觉orleans就发布到2.1版本的,但是说也奇怪orleans越是完善我发现园子相关的博客就越少,大概是大佬都在美滋滋用在生产环境,不屑于玩demo了吧。   但是小弟不才还是只会玩demo,...

速泡面
2018/10/11
0
0
分布式服务框架之服务化最佳实践

在服务化之前,业务通常都是本地API调用,本地方法调用性能损耗较小。服务化之后,服务提供者和消费者之间采用远程网络通信,增加了额外的性能损耗,业务调用的时延将增大,同时由于网络闪断...

李景枫
2016/05/09
169
0
伯克利AI分布式框架Ray,兼容TensorFlow、PyTorch与MXNet

摘要:Ray 的目标之一在于:让开发者可以用一个运行在笔记本电脑上的原型算法,仅需添加数行代码就能轻松转为适合于计算机集群运行的(或单个多核心计算机的)高性能分布式应用。这样的框架需...

机器之心
2018/01/12
0
0

没有更多内容

加载失败,请刷新页面

加载更多

CSS3 : transition 属性

本文转载于:专业的前端网站➧CSS3 : transition 属性 CSS3的 transition 属性用于状态过度效果! 1、语法: 1 transition: property duration timing-function delay;2 -moz-transition: ...

前端老手
19分钟前
4
0
一个简单的加密工具,性能貌似不行,待优化

一个简单的加密工具,性能貌似不行,待优化 package com.kxvz.common.crypt;import javax.crypto.Cipher;import javax.crypto.KeyGenerator;import javax.crypto.SecretKey;import java.i......

Kxvz
22分钟前
3
0
vue实现路由懒加载

一、为什么要实现懒加载 减少首屏加载时间,避免白屏 二、常用的懒加载方式有两种:即使用vue异步组件 和 ES中的import a、vue异步加载: import Vue from 'vue' import Router from 'vue-ro...

Bing309
24分钟前
5
0
axios拦截器

axios.interceptors.response.use(response => { if (response.data.code == 0) { return response.data } else if (response.data.code == 600) { Cookies.remove('Admin-Token') router.pu......

Cyoya
27分钟前
5
0
给大家分享下部署云桌面的几个小技巧

从去年4月份开始我们公司就开始使用云桌面来进行上网办公的,在这一年多的使用过程中并没有出现像网上和有些用户说的那样,说云桌面各种坑老是出现这样和那样的问题,而我们之所以用的还不错...

GZASD
27分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部