基于匹配理论的分布式能源交易区块链分片技术研究.pdf

第6 0 卷第6 期2023年6 月15日电测与仪 表Electrical Measurement&InstrumentationVol.60 No.6Jun.15,2023基于匹配理论的分布式能源交易区块链分片技术研究陈涵,谭北海,余荣,王思明（广东工业大学，广州510 0 0 6)摘要：以区块链为代表的去中心化技术因其突出的可靠性和安全性已被广泛应用于分布式能源领域。区块链分片技术可以克服传统区块链系统低吞吐量、低可扩展性的性能缺陷，然而现有区块链分片系统大多采用随机分片模式,没有考虑系统中节点的能力差异以及分片的安全隐患。为了解决这类问题，文中提出了一种在分布式能源交易场景下区块链分片的匹配算法，该方法充分考虑了分布式能源交易中节点对节点间电气距离和分片内交易数的偏好，以降低能源传输损耗和交易成本，同时考虑节点信誉值，以反映其过去在交付承诺能源方面的表现，保证分片的安全性,并将问题抽象为具有外部性的多对一匹配模型进行求解，最后通过仿真实验验证了所提出的区块链分片方法优于传统的分片方法，具有良好的应用价值。关键词：分布式能源；区块链；边缘计算；分片技术；匹配理论D0I:10.19753/j.issn1001-1390.2023.06.017中图分类号：TM61Matching theory based sharding blockchain technology for(Guangdong University of Technology,Guangzhou 510006,China)Abstract:Decentralized technology represented by blockchain has been widely used in the field of distributed energy be-cause of its outstanding reliability and security.Blockchain sharding technology can overcome the performance shortcom-ings of low throughput and low scalability of traditional blockchain systems,but most of the existing blockchain shardingsystems adopt random sharding mode,without considering the difference in the capabilities of nodes in the system and thesecurity risks of sharding.In order to solve such problems,a matching algorithm for blockchain sharding in the scenario ofdistributed energy trading is proposed,which fully considers the preference of nodes for the electrical distance betweennodes and the number of transactions in the shard in distributed energy transactions,so as to reduce energy transmissionloss and transaction costs,and considers the node reputation value to reflect its past performance in delivering committedenergy,ensure the security of sharding,and abstract the problem into a many-to-one matching model with externalities tosolve the problem.Finally,simulation experiments verify that the proposed blockchain sharding method is superior to thetraditional sharding method and has good application value.Keywords:distributed energy,blockchain,edge computing,sharding technology,matching theory0引 言我国是能源消耗大国，现如今正处于实现“双碳”目标、构建“清洁低碳、安全高效”能源体系的关键时基金项目：国家自然科学基金资助项目（6 197 1148）；广东省基础与应用基础研究基金联合基金重点项目（2 0 19B1515120036）；广西自然科学基金重点项目（2 0 18 GXNSFDA281013）文献标识码：Adistributed energy transactionChen Han,Tan Beihai,Yu Rong,Wang Siming文章编号：10 0 1-1390(2 0 2 3)0 6-0 117-0 8期，而传统电网在电力能源产业中存在能源合理利用率低、能源产业结构较为单一等诸多突出性问题,由此可见,实现能源转型和低碳技术创新势在必行。分布式能源系统是一种直接面向用户并且能够满足多种能源需求的中小型能源转换利用系统 2,其能效利用合理、损耗小、运行灵活等特点使得其迅速成为智能电网能源体系中的重要组成部分。但是分布式能一 117 一第6 0 卷第6 期2023年6 月15日源大规模并网比较困难,资源也难以调度，两者制约了其在电网中进一步发展，同时分布式能源容易出现电力交易双方难以取得互信、无法实时对电力设备进行监管等问题。因此，电力企业急需一种基于去中心化的、安全可靠的技术来建立一套电力网络管理系统促进分布式能源的发展 3。面对上述挑战，去中心化技术为这个问题提供了解决思路。去中心化技术的基本思想是将原本集中存储的数据如传统的集中式存储进行分治，即将数据信息分散存储在多个不同的独立设备中，无需授权即可在分布式系统环境中建立信任，保证了数据的安全可靠性 4。作为去中心化技术中的重要研究方向区块链近年来也被应用于各类安全性要求高的产业中 5。区块链系统由多个存储节点组成，这些存储节点共同维护一个公共账本。由于这个账本是不可篡改、共享的、可追溯的，因此可实现数据安全共享 6 7。目前结合区块链的分布式能源交易在国内外已有相关成功案例，例如世界上最早投人实践的能源区块链项目一一美国纽约布鲁克林社区的Tansactive Grid项目,其智能电能表底层应用集成了基于以太坊区块链智能合约功能，并采集用户的发电、用电以及交易电量等信息同步上传至公共区块链网络平台上，实现P2P的直接能源交易,无需经过第三方的电力运营商 8。另外，德国Share&Charge项目将区块链技术应用在共享充电桩领域，该项目基本工作原理是通过区块链技术的分布式记账实现交易双方的计费透明化，增进交易双方信任，使得私人和商业充电站可以在Share&Charge平台上将充电桩进行共享出租,并可以设置充电价格、费率等信息。在我国，深圳蛇口能源区块链项目是招商局慈善基金会与德国技术监督协会、熊猫绿色能源集团以及华为技术有限公司合作在深圳蛇口地区开展的能源区块链项目，该项目鼓励蛇口地区的用户参与可再生能源的分布式交易，底层的区块链技术将自动生成智能合约,直接将分布式光伏电站与用户进行配对，实现P2P直接虚拟交易 10 1。O上述的案例虽然成功地将区块链技术应用于分布式能源交易，但仍存在低可扩展性、低吞吐量等问题，因此针对这些问题，目前文献 11-13提出了分片技术解决方案。区块链分片就是将整个区块链网络划分为多个子网络，又称为分片。交易事务被拆分为多个集合并分配给不同的分片，每个分片并行处理交易事务，以提高系统整体吞吐量 14。随着更多节点加入区块链分片系统，分片数量相应增加，从而提高了系统的可一118 一电测与仪表Electrical Measurement&Instrumentation拓展性 15,例如区块链分片系统如Omni Ledger、Ra p i dChain和Zilliqa等能够实现比传统区块链系统高出数千倍的处理速度和更高的可扩展性。在上述分布式能源交易区块链分片系统中，节点可以是微电网、常规用户等，而交易可分为两种，输入和输出在同一个分片中的分片内交易及输入和输出在不同分片中的分片间交易 16。分片间交易的成本高于分片内交易，因为其需要在相关分片之间进行更多的验证和通信，这也成为区块链分片系统性能的主要瓶颈。目前大多数区块链分片系统只是使用简单的节点随机分配算法，没有考虑区块链节点之间的关系，例如,将两个交易较为频繁的节点分配到同一个分片中以减少分片间交易的数量，或是将距离较近的能源节点分配在同一分片中以减少能源传输损耗等。同时，如何保证分片的安全性也是需要考虑的重要因素，例如,PBFT(Practical Byzantine Fault Tolerance）共识算法最多只能容忍不超过三分之一的恶意节点 17。因此，分布式能源交易场景下，研究和探讨区块链分片的节点分配算法是十分必要的。所以,文中针对分布式能源场景下的能源调度和交易安全的需求,应用区块链分片系统，综合考虑节点信誉评估和偏好异构，设计了一种区块链节点分配算法。该方法不仅能减少分布式能源区块链分片系统中的跨片交易，鼓励节点就近进行电力交易，以降低能源传输成本和交易成本，同时保证了系统的安全性。文中最后通过实验仿真,验证了该方法的有效性。1系统模型基于区块链分片的分布式能源交易系统总体架构如图1所示，系统主要由区块链层和物理层构成。交易主体有能源生产或消费用户，如微电网运营商、配电网运营商、光伏发电用户、普通用户等，交易标的物为电量以及相关的辅助服务。区块链层主要由信息系统构成,其主要作用是破除用户之间的信息壁垒，使得用户能够安全高效地共享市场电价、电量供需情况、政策等信息。该区块链层由负责分片形成与最终共识的主链和负责事务处理的子链组成。物理层主要由分布式电源、配电网络、计量设备、通信基础设施等构成 18，以确保达成P2P电量交易的用户之间能够安全、高效地传输电能，并能够实时将采集与计算的电量、电费、潮流等数据传递给区块链层，以便进一步地分析处理。为满足上述条件，物理设备需要相关的网络能力，以进行相关的系统升级以及连接至区块链网络。接下来，将从三个方面：区块链分片模型、节点信誉模型和匹配Vol.60 No.6Jun.15,2023第6 0 卷第6 期2023年6 月15日模型对系统进行介绍区块链层主链1子链物理层分片1新能源汽车用户光伏发电用户普通用户图 1系统架构图Fig.1 System architecture diagram1.1区块链分片模型考虑N个分片，表示为S=（s 1,S2,s）,M 个矿工节点（以下简称节点），表示为A=（a i，2，,m），分片s;中包含m;个节点，由于区块链的安全性和时延约束,每个分片的节点数量需维持在一个可控区间,即mminm；m m a x。每个节点只属于一个分片，一个分片可以拥有多个节点。对于节点j,有n,笔交易需要在下一个分片周期中进行处理，平均交易费用为Tj。节点间的交易数量各不相同,节点间的交易数量集可表示为Q=iqh,l，其中q,表示节点和,间的交易数量。假设任意两个节点间的交易数量是相等的,即qh，=i,k，那么节点间的交易关系可由无向图表示，无向图的边代表相邻两个节点之间的交易数量。考虑节点间的地理位置，节点k和之间的电气距离表示为dk,l,其每单位电能的电网服务费