2022年内CCF-A/B类会议收录的区块链论文的分布统计

黄华威,孙浩瀚,2022年10月9日

一、背景

投稿是论文发表过程中一个不可忽视的重要环节。只有知彼知己,找准合适的会议和期刊,才能有针对性地进行投稿,使论文成果得以有效、快速地发表。 CCF-A类推荐会议与期刊列表是国内计算机学科类各个研究方向声誉最好的论文发表指引。虽然在每一个领域都有若干推荐的A类顶会,但并不是所有CCF-A类会议都适合作为区块链相关研究论文的投稿对象。为了了解各个CCF-A会议以及部分高水平B类会议对区块链相关研究论文的不同偏好,也同时为了有效避免“表错情、会错意”的投稿失误,我们特此整理了2022年内的区块链论文在各个领域方向CCF-A类顶会及部分高水平B类会议上的分布情况。希望对区块链方向众多科研同行有所帮助。

同时,这里也提一下我们在2021年做过相同题目的统计,结果与2022年的稍微不同。感兴趣的读者可以对比一下这两年的情况。传送门:《2021年内CCF-A类会议收录的区块链论文的分布情况

二、区块链论文在A类会议的分布概况

通过对每个学术会议发表论文标题中包含的 “blockchain”、“smart contract”、“consensus” 等关键词进行人工搜索与筛选,我们发现2022年内发表在CCF-A类会议及部分高水平B类会议中与区块链有关的 Full Papers 共有46篇。其中各个领域内区块链论文的分布与数量总结为如下两幅图所示:

图1:46篇区块链论文在CCF推荐领域的数量分布
图2:46篇区块链论文在CCF推荐领域的占比

三、区块链论文在六个类别的分布

我们首先将这46篇区块链相关研究论文粗略地分为6类:区块链性能优化、区块链安全、区块链分析、区块链应用、智能合约、以及共识协议。

那么,这46篇区块链论文在各个类别的数量及比例如下2幅图所示:

图3:在6个类别的论文数量
图4:在6个类别的比例

四、各个研究领域适合投稿的A类会议总结

  • 1. “智能合约”方向接收论文较多的A类会议为:ISSTA、CCS
  • 2. “区块链性能优化”方向接收论文较多的A/B类会议为:INFOCOM、CCS、NDSS
  • 3. “区块链分析”方向接收论文较多的A/B类会议为:CCS、ICDCS
  • 4. “区块链安全”方向接收论文较多的A类会议为:ICDE、S&P
  • 5. “区块链应用”方向接收论文在A类会议接收较少,分布比较零散
  • 6. “共识协议”方向接收论文较多的A类会议为:CCS、S&P
图5:论文列表部分截图

以上观点仅一家之言,如有偏颇,请多担待!希望以上总结对读者有所启发与帮助。

最后,我们把这46篇论文的列表放在文末,感兴趣的读者欢迎下载:

黄华威,孙浩瀚,2022年10月9日,中山大学,软件工程学院/计算机学院

转载请标明出处:http://xintelligence.pro/archives/898

近期邀请报告记录

黄华威,2022年10月2日

趁国庆假期,整理一下最近有宣传海报的部分邀请报告,记录一下自己的学术生涯。

2022年6月24日,由中国计算机学会(CCF)牵头,CCF区块链专委会“区块链架构与共识小组”、杭州趣链科技有限公司、中山大学软件工程学院、浙江大学区块链研究中心、浙江省区块链技术研究院等组织单位支持,围绕《区块链架构与共识》的主题,开展线上技术沙龙分享,梳理区块链技术的基础架构、扩展技术、未来趋势,以总结区块链技术的发展现状,并期望为未来的进一步相关研究工作带来启发。本次讨论会,我以《区块链可扩展性的研究》为题做了报告,梳理了区块链可扩展性、区块链分片技术的背景与研究现状,介绍其在区块链可扩展性方面的一些最新研究进展。本次活动的海报如下:

区块链可扩展性的研究

2022年9月9日,受天津大学“北洋智算论坛”的邀请,我做了题目为《可支撑元宇宙中高通量交易的区块链可扩展性研究》的报告。本次报告的海报如下:

《可支撑元宇宙中高通量交易的区块链可扩展性研究》

2022年9月15号,受“华为第五届无线汇 · 华山论剑 5.5G教授论坛”的邀请,我做了一次邀请报告,题目为《可支撑元宇宙中高通量交易的区块链可扩展性研究》。本次报告的海报如下:

《可支撑元宇宙中高通量交易的区块链可扩展性研究》

2022年9月17日,受“CCF珠海-数字经济研讨会”的邀请,我做了一次邀请报告,题目为《可支撑元宇宙中高通量交易的区块链可扩展性研究》。本次报告的海报如下:

《可支撑元宇宙中高通量交易的区块链可扩展性研究》

2022年9月23日下午,受广东金融高新区“区块链+”金融科技研究院的邀请,前往佛山市基金业协会,做了一次题目为《Web3与元宇宙》的通识讲座。本次海报如下:

《Web3与元宇宙》

2022年9月23日上午,受香港科技大学(广州)的 CMA (Computational Media and Arts) Seminar 的邀请,我做了一次题目为《Exploring High-Performance Blockchains in the Context of Metaverse》的英文 talk。本次的海报如下:

《Exploring High-Performance Blockchains in the Context of Metaverse》

《Web3与元宇宙》首次开课

黄华威,2022年9月1日

近两年元宇宙突然掀起一波热潮,似乎整个世界都充斥着元宇宙的概念。有人认为元宇宙与web3代表了下一代互联网, 是可以重构现有世界的变革。也有人认为它们是击鼓传花的庞氏骗局或者泡沫经济,进去就要被“割韭菜”。那么,元宇宙与web3到底是什么?为什么它们会突然大火?

2022年8月30日,中山大学软件工程学院首门针对全校本科生的《Web3 与元宇宙》通识课程正式开课。这门课由黄华威副教授担任课程负责人。课程前沿的内容、精彩的讲授,获得了同学们的热烈反响。

《Web3与元宇宙》课程旨在帮助学生了解 web3 与元宇宙的基本原理、最新业界发展、以及它们对未来其他相关行业的影响。通过学习这门课,学生们可以理解 web3 的各项底层技术,以及与区块链、共识机制、智能合约、通证经济、DAO (去中心化自治组织)、NFT(非同质化代币)、元宇宙、数字孪生等等相关概念的关联;领会 web3 与元宇宙的应用开发理念,启发学生用“web3 思维”设计、改造相关传统 web2行业、创造新的经济模式下的应用场景;了解 web3 领域的最新科研成果,培养学生在 web3 方向的创新能力。

黄华威老师根据对 web3 与元宇宙的研究热点和前沿观察,结合学生学习专业知识的特点、对新兴事物的兴趣设计了课程内容与教学大纲,把握课程教学内容的重点、难点、深广度、并融入思政,开展《Web3与元宇宙》课程教学。 在第一节课上,黄华威老师为同学们介绍了web3与元宇宙的基础概念、技术基础、与行业现状概览。

黄老师讲授第一课

教师简介

黄华威,中山大学百人计划副教授,博士生导师,IEEE Senior Member,中山大学区块链与智能金融研究中心 (inpluslab) 副主任,中国计算机学会 (CCF) 区块链专委会执行委员、CCF 分布式与并行计算专委会执行委员。2016年取得日本会津大学计算机科学与工程博士学位;曾先后担任日本学术振兴会特别研究员、香港理工大学访问学者、日本京都大学特任助理教授。研究方向包括区块链底层机制、区块链系统与协议、Web3.0。研究成果发表在 CCF A 类期刊 IEEE Journal on Selected Areas in Communications(JSAC),IEEE Transactions on Parallel and Distributed Systems (TPDS), IEEE Transactions on Mobile Computing (TMC) 与 IEEE Transactions on Computers (TC),以及 CCF A / B 类国际学术会议 INFOCOM、ICDCS、SRDS、IWQoS等。论文谷歌引用 2700+,H-index 26。曾担任CCF A类期刊 IEEE JSAC 的区块链专刊 lead guest editor。负责国家重点研发计划子课题、广东省重点研发计划课题、主持国家自然科学基金青年项目,CCF-华为胡杨林基金区块链专项项目 (2021年首届),以及多项广东省、广州市科技计划项目。

基于“做市商账户”的区块链跨分片协议 —— BrokerChain

彭肖文,黄华威,2022年5月

论文信息:Huawei Huang, Xiaowen Peng, Jianzhou Zhan, Shenyang Zhang, Yue Lin, Zibin Zheng, Song Guo, “BrokerChain: A Cross-Shard Blockchain Protocol for Account/Balance-based State Sharding”, INFOCOM, May 5, 2022.

一、研究背景与动机

区块链是比特币、以太币等加密数字货币的底层基础技术,它综合利用了点对点(P2P)底层网络、分布式数据存储、密码学、分布式一致性共识机制、以及智能合约等计算机技术,构建出一个分布式存储的链式账本 [1][2]。区块链的底层架构为上层应用提供了存储、传输、计算等服务,具有去中心化、难以篡改、协同操作和匿名隐私等典型特征,有着较大的发展和应用前景。区块链主要应用于金融结算、商品溯源、版权保护、数据确权等业务场景 [3]。

然而,区块链底层技术仍处于初期探索阶段,还面临诸多问题和挑战 [4][5]。具体来讲,现有的区块链技术难以解决共识效率问题。例如,比特币的吞吐量为每秒 7 条交易、以太坊的吞吐量也仅为每秒 14 条交易,远低于商用级别所需的吞吐量要求。只有提高了区块链的可扩展性,才能扩大其适用场景,从而赋能数字经济、金融保险、政务等多个领域与行业。

针对区块链的可扩展性,研究人员提出了多种不同的技术方案,如闪电网络[6]、DAG技术[7]、状态通道[8]和分片机制[9]等。其中,分片(Sharding)是一种可提高区块链可扩展性的链上扩容技术。分片机制将完整的账本数据切分为多个互不相交的子账本,再让不同的区块链节点群(也称为分片)管理不同的子账本,多个分片可以并行验证交易,以此线性提升区块链系统的事务处理能力。

但是,区块链分片技术仍面临诸多挑战。如图1所示,基于账户模型的分片机制存在两个问题:第一个问题是跨分片交易比例过高,几乎所有交易均为跨分片交易。过高的跨分片交易率不仅给系统增加了额外的交易负载,而且会造成大量的跨分片通信开销。第二个问题是分片间的交易负载严重失衡,存在冷热不均的现象。我们分别称需要处理过量和少量交易的分片为热分片(Hot Shard)和冷分片(Cold Shard)。热分片由于被持续注入大量的交易,产生了交易拥挤的现象,这会增加交易的确认延迟。而冷分片内只有少量交易可以处理,所产生的区块的交易填充率不高,造成了算力、带宽等资源的浪费。面对如上两个问题,一个难题是如何保证跨分片交易比例较低的同时保证分片间的交易负载均衡。

(a)跨分片交易比例高
(b) 分片间的交易负载不均衡
图1  区块链分片技术的两大挑战

另一方面,在基于状态分片的区块链系统中,跨分片交易的验证和处理策略是至关重要的。系统需要支持分片间的通信,来保证跨分片交易执行的“原子性”。目前已有的比较高效的跨分片交易方案主要通过如图2所示的消息传递方式进行。首先,交易在源分片上链后,源分片的节点会向目标分片发送一个包含 Merkle Path 证明的中继消息。目标分片的节点接收到中继消息后,通过 Merkle Path 验证对应交易的正确上链情况,再在目标分片将关联交易上链,从而实现对相关区块链状态的更新。因为跨分片验证的存在,跨分片交易的延迟在理论上至少是片内交易时延的两倍。当位于目标分片内的关联交易迟迟无法上链时,跨分片交易的共识延迟有可能无限大。

图2  Monoxide [13] 采用“中继交易”来处理跨分片交易

为了减少跨分片交易比例、实现分片之间的负载均衡、并且保证跨分片交易的原子性,本文旨在提出一种新的跨分片协议来提高分片区块链的吞吐量和降低交易的平均确认延迟。

二、本文贡献

  • 本文提出了一套新的跨分片交易处理协议,通过引入“做市商账户”来减少跨分片交易的数量和加速跨分片交易的上链。而且,通过引入“双Nonce”机制和“部分时间状态锁”机制来防止双花交易,并保证跨分片交易的原子性。
  • 本文还提出了状态划分方案,代替分片区块链原本使用的静态状态划分策略。该分片划分方案根据一定时间内的历史交易信息构建一个账户交易状态图,并对其进行图划分。图划分的目标是平衡各个分片的交易量的同时最小化跨分片交易的数量。通过划分的结果,对每个分片内的账户状态进行动态的调整,从而缓解系统的单分片过热和跨分片交易比例过高的问题。

三、提出的跨分片协议简介

 1. 提出协议的概述

    本文提出的区块链动态分片协议的整体框架如图3所示。和传统的分片协议一样,所提出的动态分片协议以“时期 (Epoch)”为单位来运行。时期的定义为固定的片内交易共识轮次或者固定长度的时间。我们采用BFT类共识协议作为片内共识协议。在所提出的协议中,根据职能的不同,存在两种不同类型的分片:工作分片(Mining shard, M-shard)和划分分片(Partition shard, P-shard)。它们分别负责处理不同的事务,具体分工描述如下:

  • 工作分片。工作分片中的节点负责接收、验证和转发交易,并将通过片内共识协议,将合法的交易进行打包上链。工作分片所产生的包含交易的区块,称为交易区块(Transaction Block)。
  • 划分分片。划分分片中的节点负责同步工作分片中待确认的交易,并根据收集到的交易,执行给定的账户划分算法,并且维护更新后全局的账本状态。划分分片通过产生状态区块(State Block)来引导工作分片安全可靠地进行账户状态的转移和分片账本状态的更新。
图3  区块链动态分片协议整体框架

图3展示了本文所提出的跨分片协议的整体框架,包括4个关键步骤,具体描述如下:

  1. 工作分片持续接收、验证和转发客户端发送的交易信息,维护一个待上链确认的分片交易池。工作分片内的节点会通过共识协议,进行交易的验证和上链确认,产生相应的交易区块。同时,这些交易区块和待确认的交易池会被同步到划分分片中。
  2. 划分分片持续监听所有工作分片中的交易信息,构造账户交易网络并且执行Metis划分算法,对账户进行分片划分。
  3. 划分分片根据账户划分的结果,生成最新全局的分片区块链的状态信息。然后,主分片通过共识协议,记录相应的状态信息到区块中,生成相应的状态区块并且对该区块做上链共识。该状态区块会被同步到所有工作分片中。
  4. 工作分片根据状态区块中所记录的划分结果来更新自身分片的账本状态。区块链分片系统准备进入下一个时期。

2. 保障跨分片交易处理的有效性

    如图4所示,针对跨分片交易延迟高的问题,本文基于状态划分算法拟提出一种新的跨分片协议来缓解跨分片交易处理的效率问题。该协议的基本思路阐述如下:在进行状态划分的过程中,系统会同时招募一些特殊的充当中间人的账户,我们称这些特殊的账户为“做市商账户”。系统允许一部分普通用户通过自愿抵押一定的资产,选择充当做市商账户。做市商账户的状态会被系统分割成两部分或多个部分,分别存储在两个或多个分片中,从而参与到若干个跨分片交易的协调当中。做市商账户的协调机制可以减少基于转账类型的交易的跨分片通信,因此可以减少跨分片交易的延迟,从而提高跨分片交易执行的效率。

图4  基于做市商账户的机制加速跨分片交易的共识

图5展示了本文提出的跨分片协议对跨分片交易的执行原理与流程。本文在交易的数据结构中通过引入“部分状态时间锁”,从而实现跨分片交易的原子性执行。假设处于分片1的账户A给处于分片2的账户B发送一笔交易 $\Theta_raw$(如步骤1所示),中间做市商账户 C 会将原交易打包成另一个交易 $\Theta_1$,并广播到分片1(如步骤2所示)。分片1对交易 $\Theta_1$ 执行“AC转账并锁一定时间”操作并上链(如步骤3所示)。当中间商账户在一定时间内观察到交易 $\Theta_1$ 在分片1成功上链后,会向分片2广播交易 $\Theta_2$(如步骤4所示)。最后,步骤5中,分片2对交易 $\Theta_2$ 执行 “CB转账” 的操作并上链,从而最终实现一笔跨分片交易的执行。如果交易过程中因为某一方作恶或者超时,则执行中断操作:分片2会对 $\Theta_1$ 进行上链,并向分片1发送证明 $\gamma$,从而中断对跨分片交易的执行。

图5  保证跨分片交易原子性的流程

四、实验结果

实验设置:本文使用 python 搭建了一个分片区块链的仿真实验环境,实现了基于Metis图划分的分片调整和“做市商账户”跨分片交易机制。关于数据集,本文使用了以太坊从2015年8月7日至2016年2月13日的1,600,000条真实历史交易。在实验过程中,交易以一定的交易到达率被注入到各个分片中。每个分片的出块时间间隔设置为8秒,每个区块打包交易数量上限为2000条,分片数量为32个。实验测试了不同交易到达率和不同分片数量下的系统吞吐量和平均交易延迟。

主要实验结果:如图6所示,本文提出的分片协议与 Monoxide [13] 采取的分片机制相比,吞吐量最大提升150%,平均交易延迟降低70%;与基于负载均衡优先(Load Balance First,LBF)的动态分片调整协议相比,吞吐量最大提升10%,平均交易延迟降低40%。可见,与 Monoxide [13]提出的“中继交易”协议相比,本文提出的 BrokerChain 协议能够保证跨分片交易在较短的时间内完成,从而降低跨分片交易的交易延迟。

图6  吞吐量和平均交易延迟随交易到达率的变化

如图7所示,与基于Metis图划分方法相比,本文提出的机制可以将跨分片交易的比例进一步降低10%。

图7  跨分片交易比例 (分片数量为64)

五、提出的机制应用到工业界的前景分析

1. 块链分片机制的用前景

如今,区块链技术已经被诸多国家认可,各国加大了对区块链产业发展的布局,并争抢产业的制高点。我国也不断布局推动区块链产业的发展,2021 年我国发布了《指导意见》,进一步明确了区块链的发展目标,推动相关应用落地。近年来,国内头部企业纷纷推出自己的联盟链平台,如国产开源联盟链底层平台 FISCO BCOS [10]、蚂蚁链(AntChain)[11] 和华为云区块链 [12] 等。

联盟链的底层基础设施平台为上层应用提供了分布式存储、高效价值传输、分布式计算等服务,其发展状况已经成为推动区块链业务是否繁荣的关键因素。虽然联盟链技术已经有相关的落地场景,但大多局限于小规模的共识场景。现有的联盟链技术难以解决大规模共识节点和拥有大量交易的场景下的共识问题。只有提高了联盟链的可扩展性,才能更好地支撑其适用的大规模应用场景,从而赋能数字经济、数字政务等领域与行业。

本文提出的机制,针对面向广域网的大规模联盟链基础设施,采用分片技术实现提升区块链的可扩展性能。基于分片机制的联盟区块链是一个充满潜力的研究与应用方向。

2. 块链跨分片协议用前景分析

2021年初国家发布“十四五规划纲要”,指出区块链是赋能数字经济的重要基础设施。目前国内区块链领域是多链共存的现状,因此跨区块链平台实现数据与业务的高效交互十分必要。本文提出的基于做市商账户的跨分片协议,理论上可以扩展为跨链协议,它能为多个链之间提供一种简单、高效的跨链交易的服务。在跨链交易能够执行成功的情况下,可以大大减少跨链通信;在跨链交易执行失败的情况下,通过生成交易的失败证明,并执行资产回滚操作,来维护跨链交易的原子性和数字资产的全局状态一致性。

参考文献

[1] Nakamoto S. Bitcoin: A peer-to-peer electronic cash system[J]. Decentralized Business Review, 2008: 21260

[2] Wood G. Ethereum: A secure decentralised generalised transaction ledger[J]. Ethereum project yellow paper, 2014, 151(2014): 1-32

[3]中国工商银行金融科技研究院. 区块链金融应用发展白皮书[R/OL]. 2020. http://pdf.dfcfw.com/pdf/H3_AP202004261378665796_1.pdf

[4] Zheng Z, Xie S, Dai H N, et al. Blockchain challenges and opportunities: A survey[J]. International Journal of Web and Grid Services, 2018, 14(4):352-375

[5] 韩璇, 袁勇, 王飞跃, 等. 区块链安全问题: 研究现状与展望[J]. 自动化学报, 2019, 45(1):206-225

[6] Poon J, Dryja T. The bitcoin lightning network: Scalable off-chain instant payments[EB/OL].2022. https://www.bitcoinlightning.com/wp-content/uploads/2018/03/lightning-network-paper.pdf

[7] Pervez H, Muneeb M, Irfan M U, et al. A comparative analysis of dag-based blockchain architectures[C]//2018 12th International conference on open source systems and technologies(ICOSST). IEEE, 2018:27-34

[8] Dziembowski S, Faust S, Hostáková K. General state channel networks[C]//Proceedings of the2018 ACM SIGSAC Conference on Computer and Communications Security (CCS’18). ACM,2018:949-966

[9] Luu L, Narayanan V, Zheng C, et al. A secure sharding protocol for open blockchains[C]//Proc.of ACM SIGSAC Conference on Computer and Communications Security (CCS’16). ACM,2016:17-30

[10] Li H, Li C, Li H, et al. An overview on practice of fisco bcos technology and application[J].Information and Communications Technology and Policy, 2020, 46(1):52-60

[11] 蚂蚁链. https://antchain.antgroup.com/docs/11/101801

[12] 华为区块链白皮书2021,建设融合开放的数字经济基础设施 [R/OL]. 2021. https:// res-static.hc-cdn.cn/cloudbu-site/china/zh-cn/BCS/BCS__2.0.pdf

[13] J. Wang and H. Wang, “Monoxide: Scale-out blockchains with asynchronous consensus zones,” in Proc. of 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI’19). Boston, MA: USENIX Association, Feb. 2019, pp. 95–112

(版权声明,转载请标明出处。)

Web3、DAO、与区块链 | Apr27话题

By 黄华威,2022年4月27日

早上起床翻看朋友圈,读到一篇最新的关于 Web3 的文章,题目为《Web3革命:逃离、信仰、大迁徙》,发表在虎嗅网。然后冲泡咖啡时,找了一些 Web3 的播客,听了几个音频。又把我一年前发表的一篇关于 DAO 的综述论文打印出来。阅读之后,我决定撰写一篇 Web3 感想的文章。于是就有了这篇 blog。

我们先简要过一下这篇文章。这里仅仅挑选一些 highlights,具体内容还请自行前往阅读。

文章提到 “国内至少六家互联网大厂的高级管理者或高级技术人才,放弃了稳定的高薪和可观的期权,主动探索Web3世界。” 紧接着,文章列举了几个有代表性的践行者在这个新兴赛道的早期探索与尝试。其中美团联合创始人王慧文对 Web3 学习之后,提出如下观点:“区块链撕裂了中国互联网,中国互联网的主要矛盾从巨头与创业公司的矛盾转变成古典互联网与区块链之间的矛盾”。2020年他从美团退休,开始探索新的赛道。另一个有代表性的 Web3 的从业者是前字节跳动90后程序员郭宇。2020年他从字节离职后,开始专心研究区块链技术与应用,后来全身投入 Web3 赛道。可见,从大厂高管到大厂年轻人,Web3 正在吸引源源不断的互联网人加入这个行业。

那说到这里, Web3 究竟是什么?继续引用这篇文章的说法:“Web3是指基于区块链技术的去中心化在线生态系统,许多人认为它代表了互联网的下一个阶段”。一名传统投资机构合伙人认为“目前Web3行业,很像2000年的互联网”。在目前的 Web3 行业,也逐渐有一些雏形产品问世,比如被视为去中心化的支付宝 MetaMask,被视为去中心化的QQ音乐 Audius,以及全球最大 NFT 交易平台 Opensea,等等,这些去中心化的应用已经在全球范围内吸引了千百万的用户,这些公司也逐渐成为全球最具影响力的公司。

接下来,咱们粗略地概括一下 Web3 与 区块链、还有 DAO 之间的关系。继续借用刚才文章中的观点:“区块链是一种技术,DAO是一种制度,Web3则是一种文化”。

大家已经很熟悉区块链了,我们不再赘述。我们看一下什么是 DAO。DAO的字面意思是“去中心化 自主治理的 组织”,它是一种去中心化组织形态,当然也可以通俗地理解为“去中心化的公司”,是建立在区块链基础之上的 一个自治系统。其实 DAO 不一定必需区块链技术才能建立。具有相同理念和共识的一帮人即可形成一个DAO。而且人们未必需要区块链才能形成共识。比如,文章举了一个例子:在互联网世界,当人们强烈认同一个视频或者文章时,即使不断被中心化机构删除,人们可以通过自发存储和不停地转载,将其尽力保留在网络上。这样的自发行为其实就是 DAO 的思想和 Web3 文化的一种体现。进一步来讲,如果借助区块链的技术,这些人们产生的共识,会更加容易地被记录、被分享,从而更好地践行 DAO 与 Web3 的理念与文化。

好,关于这篇文章的内容,我就为大家分享到这里。接下来的一段时间,我会通过几篇文章来逐步谈一下 Web3 行业 与 区块链、DAO 之间的关联。这里我们稍微展望一下 Web3 与 DAO 的未来。目前来看,虽然互联网人是最具有创新精神的一个群体,但是能突破 旧思维 去 拥抱新的变化,去参与新赛道,仍然是逆人性的行为,是充满挑战的。不管如何,这个世界唯一不变的真理就是这个世界在一直变化着。任何人都阻挡不了新趋势的发展。总有一个时刻你会觉得:如果不去主动拥抱变化,就会被趋势所碾压。

目前,Web3 与 DAO 已经被应用到了 互联网、金融、艺术 等等具有代表性的 为数不多的几个行业,但是这场变局已经悄悄铺开了10年时间。不用焦虑,因为社会大众对 DAO 的认识 还有 Web3 文化的了解, 远远尚未成熟。因此,这个赛道未来是一片蓝海。

然后,我再稍微提一下一年前发表在 IEEE OJ-CS 期刊上关于 DAO 的综述论文。我们论文题目是 “From Technology to Society: An Overview of Blockchain-Based DAO”,翻译过来就是“从技术到社会:对基于区块链技术的 DAO 的概览”,于2021年4月13日正式发表在 IEEE 计算机协会旗下的一个新刊 IEEE Open Journal of the Computer Society (OJ-CS)。

这篇论文主要梳理与讨论了 基于区块链技术的 DAO 的概念术语、发展历史、当前最新的研究与应用,以及对未来发展的一些展望。我在 google scholar 上看了一下我们这篇综述论文的引用情况,目前已经有4个引用,其中一个引用是来自荷兰乌得勒支大学的硕士毕业论文,作者在文中提到我们这篇论文介绍了三个比较流行的 DAO 项目: Aragon,Colony,与 DAOStack。看到我们的论文为他人带来启发,我还是很欣慰的,这也是作为一名从事学术研究的 researcher 最开心的事情了。话题有点扯远了。感兴趣的朋友们,欢迎阅读我们这篇论文,有任何问题欢迎给我留言或者发邮件给我。

最后提一下,我已经跟我的一个学生讨论了近期要做一个关于 DAO 的详细调研,后续我会陆续分享给大家,期待您的关注。

PS: 这篇 blog 的音频记录请前往“小宇宙”平台收听:https://www.xiaoyuzhoufm.com/episodes/6269030bbf39836fd02b7795

联邦学习设备调度的论文被 ICDCS 2022 接收

黄华威,李瑞新,2022年4月6日

近日,HuangLab 在联邦学习设备调度方面的研究取得进展,论文《ContexFL: Context-aware Federated Learning by Estimating the Training and Reporting Phases of Mobile Clients》被分布式计算系统领域顶级学术会议 The 42nd IEEE International Conference on Distributed Computing Systems (ICDCS 2022) 录用为长文。

会议介绍

ICDCS 是分布式计算系统领域享有盛誉和具有重要学术影响力的顶级国际学术会议,本届 ICDCS 会议 Research Track 论文全球投稿共573篇,仅有114篇被录用,录用率为19.9%。

论文介绍

Huawei Huang, Ruixin Li, Jialiang Liu, Sicong Zhou, Kangying Lin, and Zibin Zheng, “ContextFL: Context-aware Federated Learning by Estimating the Training and Reporting Phases of Mobile Clients”, ICDCS, 2022.

在边缘计算的环境中,由于边缘网络的情况和各种物联设备的可用算力是频繁变化、波动较大的,跨设备的横向联邦学习的训练效果往往较大程度上受到设备的网络情况和可用计算资源的影响。传统的横向联邦学习设备调度方法着重考量当前设备的状态(网络、算力等),但面对网络和算力频繁变化、波动较大的环境之时,便难以维持联邦学习训练的稳定性与可靠性,从而造成联邦学习所训练的模型性能浮动较大的现象。

论文提出的 ContextFL 框架

本文针对上述现象,提供了一种可行的解决思路:为充分考虑边缘计算环境的不稳定性因素影响,本研究通过结合各设备当前以及预测的未来一段时间内的网络与算力状态进行设备调度,从而确保参与联邦学习的设备都是可靠的有效设备,以此提高边缘计算环境中联邦学习训练效果的稳定性与可靠性。

元宇宙前沿研究|2月18日邀请讲座回放

By Huawei Huang, Feb. 22, 2022

2022年2月18日上午,InPlusLab 举办了一场线上学术讲座。本次讲座邀请了三位来自元宇宙方向的科研先驱者,分别是来自新加坡南洋理工的 Dusit Niyato 教授,来自香港岭南大学的戴弘宁教授,与来自香港中文大学深圳的蔡玮助理教授。线上讲座由黄华威老师主持,线上与线下一共250余名师生参与。

三位邀请讲者的报告分别总结如下。

主讲人1:Dusit Niyato 教授
研究兴趣:无线和移动网络、分布式计算领域
报告题目:Metaverse Virtual Service Management: Game Theoretic Approaches

本次讲座邀请了Dusit Niyato 教授为第一个讲者。Dusit Niyato 教授首先简要介绍了元宇宙和虚拟服务管理的主要概念,然后重点讨论了博弈论在虚拟服务管理中的应用。主要包括以下两点。首先,Dusit Niyato 教授认为元宇宙是继Web和移动网络革命之后的下一代互联网,虚拟现实(VR)用户可以通过不同供应商提供的VR服务进入元宇宙中。然而,虚拟现实服务供应商(SP)具有有限的通信和计算资源,供应商必须经济、高效地优化用户之间的VR服务资源分配。为此,主讲人在元宇宙平台中提出了一个基于学习的虚拟现实服务激励机制框架。其次,元宇宙平台也会提供真实世界实体的数字复制的虚拟服务。物联网设备和传感器收集的真实世界数据是同步真实和虚拟世界的关键。元宇宙平台使用一组物联网设备代表虚拟服务提供商(VSP)收集此类数据。设备所有者出于自身利益,会动态选择一个虚拟服务提供商,以最大化其奖励。主讲人采用混合演化动态优化方法,使设备所有者群体可以使用不同的修订协议来更新他们的策略。


主讲人2: 戴弘宁教授
研究兴趣: 区块链、物联网、大数据分析
报告题目: Building a Bridge in Metaverse: Recent Advances in Internet of Things

第二位讲者为来自岭南大学的戴弘宁教授。戴教授为大家展示了在真实的物理世界与虚拟世界元宇宙之间建立连接的方法,其关键技术是物联网。作为2021年的流行词之一,元宇宙被认为是互联网的又一次革命,其能够给用户带来的沉浸式体验,为用户提供真实与虚拟世界相连接的通道。而物联网将会是元宇宙构建真实与虚拟世界的连接的关键技术之一。此次讲座戴老师首先回顾了元宇宙的相关概要,然后详细介绍了物联网技术。在讲座中,戴老师提出了物联网技术当前主要面临如下挑战:交互性不够便利、存在安全漏洞、易发生隐私泄露等;然后,戴教授从融合人工智能、边缘计算、区块链等技术的角度,简述了潜在可行的解决上述挑战的方案。


主讲人3: 蔡玮助理教授
报告题目: Research in Metaverse: Communities, Layers, and Future

在第三个邀请讲座中,来自港中文深圳的蔡玮助理教授首先回顾了元宇宙的研究的发展历史,展示了元宇宙的三层架构,即上层的虚拟世界,主要涉及经济系统,底层的物理世界,主要涉及元宇宙的实现设施,以及中间交叉层的交互技术,主要涉及沉浸式用户体验、数字孪生与内容创造接口。然后,蔡玮博士从不同视角介绍了元宇宙,以及元宇宙各个层的技术挑战,最后展望了元宇宙中关于加密社区的未来。问答环节,主持人黄华威老师还请教了蔡玮教授几个问题,其中一个问题是元宇宙的用户是如何得到可以在虚拟世界中使用的加密货币的呢?是用户自己在虚拟世界中通过某种“挖矿”获得的吗?还是说是从现实世界中转过去的?蔡玮教授从NFT的角度回答了这个问题。


相信通过今天的邀请讲座,让参与的众多对元宇宙科研感兴趣的师生们获得了一场元宇宙科研前沿的饕餮盛宴。也希望更多的研究者参与到这个新兴的研究领域,共同推动元宇宙的学术研究。

此次讲座的视频回放分享至此:

主题 :学术讲座:元宇宙前沿研究(Research Frontiers of Metaverse)
日期 :2022-02-18 09:49:35
录制文件 (不需要访问密码):https://meeting.tencent.com/v2/cloud-record/share?id=b069712d-1fd4-403b-b2e9-331a2f5eedcd&from=3

区块链论文分享 | DispersedLedger [NSDI’22] | 2022年2月12日

By 林岳, 2022年2月12日

论文题目:DispersedLedger: High-Throughput Byzantine Consensus on Variable Bandwidth Networks

这篇论文发表在 NSDI’2022。


  • 论文作者简介

论文一作是Lei Yang,正在MIT攻读Ph.D;二作是Seo Jin Park,在MIT做博士后;三作是Mohammad Alizadeh副教授,是前两位作者的导师;四作是华盛顿大学的副教授 Sreeram Kannan;五作为斯坦福大学的教授(The Thomas Kailath and Guanghan Xu professor)David Tse。


  • 论文简介

区块链中各个节点网络带宽不同,因此下载(收到)区块的速度差异较大,而传统BFT中,每个节点都要收到了区块才能够进行投票(如下图所示),即带宽大的节点收到pre-prepare(包含整个区块,消息量大)后,广播 prepare(消息量小)。但是此时带宽小的节点可能还没收到完整区块,无法广播prepare消息,而节点需要收集够 2f+1个prepare消息才能够进入到commit阶段。因此小带宽节点会拖慢共识的速度。

为了解决上述问题,本篇论文提出新的思路:先对区块进行共识,共识完成后节点再下载区块。这种做法的好处为:进行共识所需的带宽小,小带宽节点不会拖慢共识过程。共识完成后会进入下一个epoch,进行共识的同时节点可以下载(恢复)之前epoch的区块,这样就不会浪费大带宽节点的带宽。

一个epoch中可以有多个节点提出区块,在vote阶段通过二元共识(Binary Agreement,BA)决定将哪些区块上链。


  • 关键技术剖析

(1) Verifiable Information Dispersal (VID)

VID 就是使用纠删码(erasure code)将信息进行编码分成N份消息(chunk),每个chunk发给对应的一个节点,最终各个节点可用少于N份的chunk解码出整条信息(Retrieval)。在这篇论文中,VID阶段各个节点的操作如下图所示:

(2) Binary Agreement (BA)

      由于一个epoch中,可以有多个节点提出区块,要是等到所有dispersal完成,要等待很久(甚至可能等不到,因为有拜占庭节点的存在),并且各个dispersal在不同节点完成的时间或顺序不同,因此需要通过二元共识决定最终上链哪些区块。在VID阶段完成的每一个dispersal都将会进入vote阶段,在这个阶段,节点通过二元共识最终决定这个dispersal对应的块是否上链。这里就不详述二元共识的过程,只说结果:一轮中通过二元共识最终会决定N-f个区块能够上链。

(3) Retrieval

      Vote 阶段结束后,各个节点就可以进入下一个epoch了,但是同时节点也要通过Retrieval去恢复之前epoch达成共识的块。也就是说共识与恢复区块是并行的,只不过共识的是以后的区块,恢复的是之前的区块。Retrieval阶段各个节点的操作如下:

(4) Inter-node Linking (IL)

      注意到二元共识只会决定N-f个区块能够上链,但是未上链的区块,其dispersal可能在VID阶段已经被大部分节点完成,若在此epoch没有上链,里面的交易就要重新打包成区块在下个epoch被提出,这样做会浪费带宽。因此作者提出IL机制解决这个问题。

      每个节点都会维护一个大小为N(节点数量)的数组V,V[i]标识该节点本地完成了的节点i的最大的dispersal。节点在提出块B时,会把数组V也放进区块B中。用下图举例会更容易理解。

     图中VID表示节点2在epoch3提出的块在VID阶段已经完成了dispersal,不过没有在vote阶段被决定上链。在当前epoch,节点4提出的块中包含了V=(4,2,3,3),说明当前节点4已经完成了节点1在epoch4的dispersal,节点2在epoch2的dispersal,节点3在epoch3的dispersal,以及自己在epoch3的dispersal,别的节点同理。在之后的Retrieval阶段,恢复出该epoch的区块后,节点4会比对各个V数组,对于V[i],取第f+1大的来更新自己的V数组(四个节点时,f=1,所以取第二大的),这样节点4就知道大部分节点都完成了图中VID所对应的dispersal,因此会去恢复图中VID所对应的区块,V数组也变成(4,4,4,3)。取第f+1大的V[i]是为了防止f个拜占庭节点作恶。


  • 创新点总结
    1. 作者提议将共识过程与块的下载过程分开,使得各个节点都能充分利用自己的带宽,从而加快共识过程。
    2. 通过 IL 机制来保证正确的块都能上链,而无需重新打包出块。

  • 论文的 major contribution
    1. 提出的VID协议比别的VID协议通信开销更小。
    2. 基于HoneyBadger提出的DispersedLedger,将共识与块的下载分开,使得各个节点都能充分利用自己的带宽,同时一个epoch中能够上链的块也比HoneyBadger多。
    3. 实验结果表明DispersedLedger吞吐量比HoneyBadger提高了105%,延迟降低了74%。

  • 自己(林岳同学)的启发
    1. 作者是从带宽角度发现传统BFT的不足,这是我之前比较少见到的。无论多熟悉的东西,从不同点角度去看,总会有新的一些发现。
    2. 作者将原本被捆绑在一起的过程(下载-共识)巧妙分开并使之能够并行,这也是值得学习的。有些东西看多了就会认为其中的过程和顺序是定死的,还是得多思考,勇于思考,不要被限制住。

聊聊福布斯2022年区块链50强榜单 | 2月12日话题

大家好,我想对于关注区块链动态的朋友来说,应该已经看到了昨天朋友圈被广泛转发的关于2022年福布斯全球区块链50强榜单的文章。国内的区块链自媒体也进行了翻译与转载。

我看到的两个版本分别是:来自公众号“福布斯”的《福布斯发布2022年全球区块链50强,蚂蚁、腾讯、百度等中国企业上榜》https://mp.weixin.qq.com/s/YteaKOJp2qP58HwTfIO71A

稍后,公众号“区块链大本营”也进行了转载,题目为《福布斯:2022 区块链 50 强榜单》https://mp.weixin.qq.com/s/QSjj37_7WzBDwDkzyC85qA

本次我们以第二篇文章为基础,来聊一聊这个榜单。
文章开篇第一句话被加粗提示读者:“区块链已经走了很长一段路了!”。作为一个区块链研究者与高校的区块链课程的教师,我看到这句话的时候,愣了一下:有那么久了吗?回想一下中本聪自2008年就发表了比特币的论文,到现在区块链技术正式问世已经快14年了!的确很久了。

我个人是从2017年开始关注并学习区块链背后的技术原理,并逐步走上了区块链底层关键技术的研究道路。不知不觉间也已经有5年了!对我个人来讲,这也的确是非常长的一段时间了,只是平日的繁忙却掩盖了这一点,当我现在复盘的时候,也是后知后觉。还好,这5年来,我在区块链方向的研究也算是小有收获,区块链相关的研究论文有一半以上发表在计算机科学领域的顶级会议与IEEE Transactions 期刊上。这里我就不继续凡尔赛了,有机会再跟大家盘点我在区块链方向的研究成果。

我们把话题再收回来,继续看这篇题目为《福布斯:2022 区块链 50 强榜单》文章。我们了解到,福布斯从2019年就首次发布区块链50强的榜单。能上该榜单的都是十亿美元以上销售额或者市值的公司,并且强调这些公司的业务在依靠“分布式账本技术(也就是区块链技术)”来开展实际的工作。本次区块链50强榜单中几乎一半的公司的总部都设在美国以外,其中有14%是中国公司。文章还指出,今年的榜单出现的新趋势是:风险投资公司的角色越来越重,比如,风投公司在2021年向区块链行业投资了320亿美元。

该文章随即还指出,以前比特币与以太坊等加密货币常年霸占着几乎所有的区块链投资新闻的头条,尤其是当加密货币市场走牛的时候。但是自从21年11月以来,加密货币市场遭遇熊市,市值损失了超过1万亿美元。其实,投机性的加密货币是区块链技术最没有技术含量的应用。现在越来越多的公司与跨国公司逐渐将区块链整合到他们的日常运营与他们的产品中。

该文章的其他内容我们就不多转述了,感兴趣的同学可以自行前往阅读。

首先谈一下 进入到了今年福布斯区块链50强榜单的几个国内区块链头部公司,分别是 蚂蚁集团、百度、腾讯、微众银行。这里我们过一下它们各自使用或者自己研发的区块链平台:分别是蚂蚁集团的蚂蚁链、百度的开源区块链平台 XuperChain、腾讯的区块链平台包括三个即 ChainMaker、Hyperledger Fabric、以及我们很熟悉的 FISCO BCOS。微众银行的区块链平台是他们自己研发的 FISCO BCOS。

昨天 我也看到来自蚂蚁链与微众银行的合作者,在朋友圈纷纷转发了他们公司上榜的消息,在此,区块链讲师也衷心地祝贺这些业界的合作者取得了喜人的成绩,也祝愿来自企业的这些合作者们为我们中国的区块链事业做出更多的贡献!

相比之下,国外上榜的企业,大多数还是与加密货币交易相关的公司、交易所、甚至是个人建立的小型企业。比较知名的国外区块链企业包括 Coinbase、 摩根大通、Visa、Paypal、Mastercard 这些信用卡公司

另外,榜单中竟然还有 NBA(即美国国家篮球协会)。你可能好奇,NBA为啥跟区块链扯上关系?其实,NBA 将 很多篮球相关的文化制作成 NFT 代币,然后面向广大NBA球迷进行出售、球迷们就可以 进行收藏或者交易。比如位于不列颠哥伦比亚省的 Dapper Labs 在温哥华推出了名为 Flow 的区块链,用户可以购买、出售和收集 NBA Top Shot,这些记录着 NBA 比赛精彩瞬间的 NFT 收藏品,类似于数字交易卡——比如最近以创纪录的 230,023 美元售出的 LeBron James 扣篮的 NFT。自 2020 年 11 月以来,有 130 万人创建了 Top Shot 账户,总销售额从 250 万美元飙升至 9.92 亿美元。Top Shot 的巨大成功在联盟内部引发了对加密货币的广泛好奇。NBA 专门成立了一个区块链小组委员会来评估未来的机会,推出了 WNBA (美国女子篮球联盟) 版本的 Top Shot,并与加密货币交易所 Coinbase 达成了多年的合作关系。

介绍完 NBA的情况,我们再继续看这个榜单上的国外区块链企业。当然,论美国的区块链巨头,一定少不了小扎的 Meta 公司,不过迄今为止,人们对 Facebook 元宇宙的 技术知之甚少。另外上榜的知名国外公司还有 波音公司、 Valmart、Twitter、苏富比拍卖公司。

最后,在这个榜单上我也注意到了来自亚洲的队伍在不断壮大。上榜的亚洲知名公司 包括 韩国的领军企业如三星集团和Kakao,以及日本的 富士通 和 LINE 公司。

好,今天的分享就暂且这么多。欢迎留言告诉我你的想法。

今日的话题音频记录请前往我的喜马拉雅频道收听:https://www.ximalaya.com/keji/56140880/501311859 

如果你认为我的 blog 与 音频节目还不错,请动动手指,帮我分享给更多的人,谢谢大家的支持!

黄华威,2022年2月12日

元宇宙与AI技术的融合

黄华威,2022年1月27日

大家好,在上一篇 Blog, 我介绍了我跟杨青林博士合作的元宇宙综述,主要讲了区块链在元宇宙中的融合与应用。

  • 注:这篇综述题目为 “Fusing Blockchain and AI with Metaverse: A Survey”,全文可以从预印本网站 arXiv 下载:https://arxiv.org/abs/2201.03201   

今天我继续根据这篇综述,介绍一下AI技术在元宇宙中的融合与应用。  

首先,我们需要知道元宇宙在本质上是对现实世界的虚拟化、数字化过程。它所构建的是一个现实与虚拟世界高度融合交互的空间,同时也是一个开放、公平、分布式的世界。它需要对内容生产、经济系统、用户体验以及实体世界内容等进行大量改造。

  在元宇宙中,数字经济系统 是 最重要的组成部分,因为元宇宙中的娱乐,协作,社交等活动是经济活动的组成。因此,在介绍AI技术与元宇宙的融合与应用之前,我们需要了解一下元宇宙中的 数字经济系统。

  元宇宙的数字经济系统由四个部分组成:数字创造,数字交易,数字货币和数字市场。

  这几部分之间的关系简述如下: 数字创造是数字交易的基础,而数字货币作为数字交易的媒介,可以在数字市场上流通。

  在上一篇 Blog 中我介绍了区块链在元宇宙的融合与应用。我们可以发现,区块链作为分布式记账技术在数字创造,数字交易,数字货币和数字市场上的可以进行完美的融合。

  下面,我们以数字经济系统为基础,也从两个方面来讨论一下AI技术在元宇宙中的融合与应用。两个方面分别是:

  1. 首先我们梳理AI技术在元宇宙中的结合点。
  2. 然后我们展望AI在元宇宙融合应用中尚未解决的问题及将来可能会出现的新问题。

那么,对于第一个方面,我们在综述里从四个角度,梳理了AI技术 在 元宇宙的融合与应用,即 利用AI技术构建虚拟环境,基于AI技术的NPC (这里提到的NPC是指“非玩家角色”),基于AI技术的 虚拟化身,以及利用AI技术 实现 虚实交互。

  对于第二个方面,关于展望AI在元宇宙融合应用过程中尚为解决的问题,目前我们只能将现实世界中对AI技术的需求与应用映射到虚拟世界中,在此基础上展望可能遇到的新问题。

  这里我们简单地提一下在元宇宙中在AI技术方面可能会面临的四个问题。

  1. 如何结合AI技术为用户提供一个创作工具,来降低用户接入元宇宙的门槛,使得用户能够像创作、发布短视频那么简单地参与到元宇宙中?
  2. 如何利用元学习有效的训练智能化的NPC或者 虚拟化身?
  3. 如何利用群体智能使得整体环境更智能?
  4. 在现实世界中仍未解决的 智能模型 规模问题 及 模型可解释性 问题。

  对于第一个问题,我们认为元宇宙肯定是一个复杂的、开放的世界,单一的创作工具不可能满足其需求。因此需要有一个智能化的创作工具来实现不同的创作需求。具体是怎么样的智能化创作工具,我们认为这是一个开放的问题,可以留给 感兴趣的读者与研究者深入探讨。

  此外,元学习方法是一种更接近人类的学习方法,不同于传统的模型训练模式,它能够适应变化的场景。将元学习融合应用到元宇宙中是一个值得探索的领域,它能够使得整个环境变得更加智能。

  对于最后两个问题目前还没有定论,希望我们一起思考、探讨。

  最后,这篇 blog 的音频记录请访问以下喜马拉雅链接,欢迎收听:https://www.ximalaya.com/sound/496994228

黄华威, 2022年1月27日
————————————