【FFH】OpenHarmony啃论文成长计划---Apache Avro与Twister 原创 精华

Hagon
发布于 2022-3-30 19:13
浏览
1收藏

大家好! 我是深圳技术大学FSR实验室的同学,在OpenHarmony成长计划啃论文俱乐部里,与华为、软通动力、润和软件、拓维信息、深开鸿等公司一起,学习和研究序列化相关技术
@[TOC](【FFH】OpenHarmony啃论文成长计划—Apache Avro在Twister信息传递系统的应用)

【简单回顾】

【FFH】OpenHarmony啃论文成长计划—为什么JSON将逐渐取代XML?
【FFH】OpenHarmony啃论文成长计划—几种常见的JSON解析器比较
【FFH】OpenHarmony啃论文成长计划—JSON-RPC
【FFH】OpenHarmony啃论文成长计划—浅谈序列化规范
【FFH】OpenHarmony啃论文成长计划—Flatbuffers应用于MQTT协议
【FFH】OpenHarmony啃论文成长计划—序列化技术发展及应用综述

【本期看点】

  • Apache Avro发展时间及应用
  • 文献场景概述
  • 与Apache Avro集成后的Twister体系结构

Apache Avro发展时间及应用

开源地址:apache/avro: Apache Avro is a data serialization system. (github.com)

今天我们要讲的是Apache Avro,其是Hadoop的一个子项目,由Hadoop的创始人Doug Cutting牵头开发。Avro是一个数据序列化系统,设计用于支持大批量数据交换的应用。它的主要特点有:支持二进制序列化方式,可以便捷,快速地处理大量数据;动态语言友好,Avro提供的机制使动态语言可以方便地处理Avro数据。

其主要应用场景也是在大数据处理方面。

【FFH】OpenHarmony啃论文成长计划---Apache Avro与Twister-鸿蒙开发者社区【FFH】OpenHarmony啃论文成长计划---Apache Avro与Twister-鸿蒙开发者社区

【FFH】OpenHarmony啃论文成长计划---Apache Avro与Twister-鸿蒙开发者社区【FFH】OpenHarmony啃论文成长计划---Apache Avro与Twister-鸿蒙开发者社区
Apache Avro的 schema可以为单个字段声明潜在类型的有序列表。在这些情况下,Apache Avro二进制编码会在值的前面加上一个32位 ZigZag编码的小尾端基数128(LEB128)可变长度有符号整数,该整数对应于有序类型列表的索引。

对于多种类型组成的字段,会被编码为数据类型索引(Type index)。例如下图,如果schema定义了一个类型为[“string”、“int”、“null”]的字段,那么如果值是字符串,则该值将以0x00作为前缀,如果值是整数,则以0x02作为前缀,如果值为空,则以0x04作为前缀,然后作为数据段的类型索引(Type index)
【FFH】OpenHarmony啃论文成长计划---Apache Avro与Twister-鸿蒙开发者社区

文献场景概述

这次我分享的文献是关于Apache Avro在Twister信息传递系统的应用,该项目的目标是研究并实现一种用于Twister消息传递系统的新方法.

Twister是一个迭代的MapReduce框架,它将MapReduce范式提升到了一个更高的层次,满足了迭代性质的应用。Twister通过Narada Brokering使用发布/订阅消息系统,但是由此引发的问题是,与较小的控制消息相比,在交换相对较大的数据消息时,消息传递体验会延迟。

为了研究这个问题,该论文提出了另一种方法实现,就是通过远程过程调用(RPC),并且选择Apache Avro作为RPC框架,所有计算节点都可以直接从彼此发送和接收数据,而不是通过代理系统。下面我们来看看Apache Avro和原Narada Brokerin系统的性能差别吧。

与Apache Avro集成后的Twister体系结构

【FFH】OpenHarmony啃论文成长计划---Apache Avro与Twister-鸿蒙开发者社区【FFH】OpenHarmony啃论文成长计划---Apache Avro与Twister-鸿蒙开发者社区

如上图,ApacheAvro用于Twister驱动程序(Twister Driver)Twister Daemon之间,以及Twister Daemon之间的通信。每个节点都可以通过RPC和序列化直接相互通信而不是通过代理系统发送或接收消息。这样就可以消除了发布/订阅代理系统与计算节点之间的通信开销和瓶颈。

测试结果

【FFH】OpenHarmony啃论文成长计划---Apache Avro与Twister-鸿蒙开发者社区【FFH】OpenHarmony啃论文成长计划---Apache Avro与Twister-鸿蒙开发者社区

上图展示了使用我们Apache Avro和原Narada Brokerin系统在不同的数据大小上运行K-means算法的时间性能差别。正如我们所期望的,这个基于Apache Avro的替代方法可以减少通信开销并提高系统性能

参考文献

Improving Twister Messaging System Using Apache Avro
A Survey of JSON-compatible Binary Serialization Specifications

©著作权归作者所有,如需转载,请注明出处,否则将追究法律责任
Improving Twister Messaging System Using.pdf 156.19K 18次下载
已于2022-3-30 19:25:02修改
6
收藏 1
回复
举报
1条回复
按时间正序
/
按时间倒序
红叶亦知秋
红叶亦知秋

今天又学到了新的知识点

回复
2022-3-31 10:06:22
回复
    相关推荐