基于匹配理论的分布式能源交易区块链分片技术研究.pdf
《基于匹配理论的分布式能源交易区块链分片技术研究.pdf》由会员分享,可在线阅读,更多相关《基于匹配理论的分布式能源交易区块链分片技术研究.pdf(8页珍藏版)》请在咨信网上搜索。
1、第6 0 卷第6 期2023年6 月15日电测与仪 表Electrical Measurement&InstrumentationVol.60 No.6Jun.15,2023基于匹配理论的分布式能源交易区块链分片技术研究陈涵,谭北海,余荣,王思明(广东工业大学,广州510 0 0 6)摘要:以区块链为代表的去中心化技术因其突出的可靠性和安全性已被广泛应用于分布式能源领域。区块链分片技术可以克服传统区块链系统低吞吐量、低可扩展性的性能缺陷,然而现有区块链分片系统大多采用随机分片模式,没有考虑系统中节点的能力差异以及分片的安全隐患。为了解决这类问题,文中提出了一种在分布式能源交易场景下区块链分片的
2、匹配算法,该方法充分考虑了分布式能源交易中节点对节点间电气距离和分片内交易数的偏好,以降低能源传输损耗和交易成本,同时考虑节点信誉值,以反映其过去在交付承诺能源方面的表现,保证分片的安全性,并将问题抽象为具有外部性的多对一匹配模型进行求解,最后通过仿真实验验证了所提出的区块链分片方法优于传统的分片方法,具有良好的应用价值。关键词:分布式能源;区块链;边缘计算;分片技术;匹配理论D0I:10.19753/j.issn1001-1390.2023.06.017中图分类号:TM61Matching theory based sharding blockchain technology for(Gua
3、ngdong 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
4、 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 match
5、ing 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
6、 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 th
7、e 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);广东省基础与应用基础研究基金联合
8、基金重点项目(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,其能效利用合理、损耗小、运行灵
9、活等特点使得其迅速成为智能电网能源体系中的重要组成部分。但是分布式能一 117 一第6 0 卷第6 期2023年6 月15日源大规模并网比较困难,资源也难以调度,两者制约了其在电网中进一步发展,同时分布式能源容易出现电力交易双方难以取得互信、无法实时对电力设备进行监管等问题。因此,电力企业急需一种基于去中心化的、安全可靠的技术来建立一套电力网络管理系统促进分布式能源的发展 3。面对上述挑战,去中心化技术为这个问题提供了解决思路。去中心化技术的基本思想是将原本集中存储的数据如传统的集中式存储进行分治,即将数据信息分散存储在多个不同的独立设备中,无需授权即可在分布式系统环境中建立信任,保证了数据的
10、安全可靠性 4。作为去中心化技术中的重要研究方向区块链近年来也被应用于各类安全性要求高的产业中 5。区块链系统由多个存储节点组成,这些存储节点共同维护一个公共账本。由于这个账本是不可篡改、共享的、可追溯的,因此可实现数据安全共享 6 7。目前结合区块链的分布式能源交易在国内外已有相关成功案例,例如世界上最早投人实践的能源区块链项目一一美国纽约布鲁克林社区的Tansactive Grid项目,其智能电能表底层应用集成了基于以太坊区块链智能合约功能,并采集用户的发电、用电以及交易电量等信息同步上传至公共区块链网络平台上,实现P2P的直接能源交易,无需经过第三方的电力运营商 8。另外,德国Share
11、&Charge项目将区块链技术应用在共享充电桩领域,该项目基本工作原理是通过区块链技术的分布式记账实现交易双方的计费透明化,增进交易双方信任,使得私人和商业充电站可以在Share&Charge平台上将充电桩进行共享出租,并可以设置充电价格、费率等信息。在我国,深圳蛇口能源区块链项目是招商局慈善基金会与德国技术监督协会、熊猫绿色能源集团以及华为技术有限公司合作在深圳蛇口地区开展的能源区块链项目,该项目鼓励蛇口地区的用户参与可再生能源的分布式交易,底层的区块链技术将自动生成智能合约,直接将分布式光伏电站与用户进行配对,实现P2P直接虚拟交易 10 1。O上述的案例虽然成功地将区块链技术应用于分布式
12、能源交易,但仍存在低可扩展性、低吞吐量等问题,因此针对这些问题,目前文献 11-13提出了分片技术解决方案。区块链分片就是将整个区块链网络划分为多个子网络,又称为分片。交易事务被拆分为多个集合并分配给不同的分片,每个分片并行处理交易事务,以提高系统整体吞吐量 14。随着更多节点加入区块链分片系统,分片数量相应增加,从而提高了系统的可一118 一电测与仪表Electrical Measurement&Instrumentation拓展性 15,例如区块链分片系统如Omni Ledger、Ra p i dChain和Zilliqa等能够实现比传统区块链系统高出数千倍的处理速度和更高的可扩展性。在上
13、述分布式能源交易区块链分片系统中,节点可以是微电网、常规用户等,而交易可分为两种,输入和输出在同一个分片中的分片内交易及输入和输出在不同分片中的分片间交易 16。分片间交易的成本高于分片内交易,因为其需要在相关分片之间进行更多的验证和通信,这也成为区块链分片系统性能的主要瓶颈。目前大多数区块链分片系统只是使用简单的节点随机分配算法,没有考虑区块链节点之间的关系,例如,将两个交易较为频繁的节点分配到同一个分片中以减少分片间交易的数量,或是将距离较近的能源节点分配在同一分片中以减少能源传输损耗等。同时,如何保证分片的安全性也是需要考虑的重要因素,例如,PBFT(Practical Byzantin
14、e Fault Tolerance)共识算法最多只能容忍不超过三分之一的恶意节点 17。因此,分布式能源交易场景下,研究和探讨区块链分片的节点分配算法是十分必要的。所以,文中针对分布式能源场景下的能源调度和交易安全的需求,应用区块链分片系统,综合考虑节点信誉评估和偏好异构,设计了一种区块链节点分配算法。该方法不仅能减少分布式能源区块链分片系统中的跨片交易,鼓励节点就近进行电力交易,以降低能源传输成本和交易成本,同时保证了系统的安全性。文中最后通过实验仿真,验证了该方法的有效性。1系统模型基于区块链分片的分布式能源交易系统总体架构如图1所示,系统主要由区块链层和物理层构成。交易主体有能源生产或消
15、费用户,如微电网运营商、配电网运营商、光伏发电用户、普通用户等,交易标的物为电量以及相关的辅助服务。区块链层主要由信息系统构成,其主要作用是破除用户之间的信息壁垒,使得用户能够安全高效地共享市场电价、电量供需情况、政策等信息。该区块链层由负责分片形成与最终共识的主链和负责事务处理的子链组成。物理层主要由分布式电源、配电网络、计量设备、通信基础设施等构成 18,以确保达成P2P电量交易的用户之间能够安全、高效地传输电能,并能够实时将采集与计算的电量、电费、潮流等数据传递给区块链层,以便进一步地分析处理。为满足上述条件,物理设备需要相关的网络能力,以进行相关的系统升级以及连接至区块链网络。接下来,
16、将从三个方面:区块链分片模型、节点信誉模型和匹配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。每个节点只属于一个分片,一个分片可以拥有多个节
17、点。对于节点j,有n,笔交易需要在下一个分片周期中进行处理,平均交易费用为Tj。节点间的交易数量各不相同,节点间的交易数量集可表示为Q=iqh,l,其中q,表示节点和,间的交易数量。假设任意两个节点间的交易数量是相等的,即qh,=i,k,那么节点间的交易关系可由无向图表示,无向图的边代表相邻两个节点之间的交易数量。考虑节点间的地理位置,节点k和之间的电气距离表示为dk,l,其每单位电能的电网服务费可表示为h,l=wdk,其中为每单位电距离的电网服务费 19。与节点,有交易来往的节点集合可表示为Am=(a x|q j i 0,假设节点,属于分片s,即;ES;,则分片s;中与节点a,有交易来往的节
18、点集合可表示为A=alqj.0as,其他分片中与节点a,有交易来往的节点集合可表示为 AwciAa1.2节点信誉模型在面向分布式能源的区块链分片系统中,为了保证系统的安全性和可靠性,在能源节点交易过程中更信赖信誉度高的节点。节点信誉度量反映了其过去在交付承诺能源方面的表现,主要考虑以下因素:(1)时效性:信誉值和时间周期有关,在每个分片电测与仪表Electrical Measurement&Instrumentation周期中,系统都会对节点信誉值进行更新,不同的周期中节点的行为可能不同,通过调整不同周期中的节点区块头信誉值比重,可以体现节点近期行为还是以往的表现;时间戳交易数据默克尔树区块分
19、片3分片2Vol.60 No.6Jun.15,2023(2)增减速率:信誉值的增减速率可根据实际情况进行调整,即奖励和惩罚的权重参数可以不同。为防止节点信誉过高而造成权力集中,节点信誉值的增长权重应适当降低,而节点作恶时应快速降低其信誉值以惩罚。此外,节点的行为分为正确行为和恶意行为,正确行为表示节点按时按需交付能源,恶意行为则表示节点逾期或不按需交付能源。因此,考虑在不同的分片周期T=1,2,t,上,基于主观逻辑模型 2 0 1以及对时效性和信誉值增减速率的考量,节点;对节点,在分片周期t内的评价可以表示为:hi,=0.(ki&,+)式中,和分别表示节点i在分片周期t中正确的行为次数和恶意的
20、行为次数;,表示节点在不同分片周期中的信誉值权重;K,和K2分别表示节点正确行为的信誉增长权重和恶意行为的信誉减少权重。因此,节点;对节点,的评价为不同分片周期中的评价累和,可表示为:Thiy=hiny节点,的平均信誉值可表示为:;eA,i+jP;=M1.3匹配模型基于上述区块链分片模型和信誉模型,将区块链分片问题描述为一个最优节点匹配问题。1.3.1节点偏好模型节点从以下三个方面对分片进行排序。(1)共识效率:共识效率可由分片交易平均时延衡量,PBFT共识算法包含pre-prepare、p r e p a r e 和commit三个阶段。根据文献 2 1可知,分片交易平均时延为:3.S:lg
21、m;T,=T,+T。+R,式中 T,为区块验证时延;T.为区块排队等待时延;R,为数据传输速率;S为区块大小。节点更偏向于选择交易平均时延更低的分片,文中使用(T,)来描述这种偏好;一 119 一(1)(2)(3)(4)第6 0 卷第6 期2023年6 月15日(2)片内交易数量:节点更偏向于进行片内交易而不是跨片交易。因此,节点更偏向于选择与其有更多交易的节点组成的分片,文中使用(A)来描述这种偏好;(3)节点间电气距离:节点更偏向于与电气距离更小的节点进行交易,以降低能源传输损耗。因此,节点更偏向于选择与其电气距离较小的节点组成的分片,文中使用(A%)来描述这种偏好。由于每个节点对共识效率
22、和片内交易数量的偏好程度不同,文中为每个节点设置了权重参数入、入以及入,以将这三种偏好进行组合,节点按偏好排名选择分片。因此,节点,选择分片s,的效用定义如下:ua,(s)=Aj(T,)+j(A)+j(A)=0827(5)akEA1.3.2分片偏好模型分片更偏向于选择对自已收益最大的节点集合。分片收益分为分片内节点提供的交易费用和分片内节点的平均信用效益,可表示为:R.,=KiZnT,+K2ajEsi分片消耗的成本分为分片内交易处理费用和跨分片交易处理费用。文中定义分片内交易处理费用为cin,跨分片交易处理费用为ceros,片内交易费用低于跨片交易费用,即cin s,同样的,节点,对分片的偏好
23、可表示为分片对节点集合的偏好可描述为:对于所有的节点集合Aau,A(a a)=2 4和分片s;ES(A a,表示节点所在分片的节点集合),当且仅当u,(A a)u.(Aa,)时,有 Aa,Aam。节点对分片的偏好可描述为:对于所有的分片Ss,s(sst)ES和节点a,EA,当且仅当ua(s t)a,(st)时,有sha,S1。分片和节点可以通过各自偏好进行排序来建立偏好列表。分片不考虑其他分片的匹配结果,而节点更偏向于选择与其有更多交易的节点组成的分片。因此,这是具有外部性的多对一匹配模型,分片的偏好列表是动态的,会随着其他节点选择状态的变化而变化。由于外部性的存在,难以用传统的稳定匹配求解。
24、文献 2 2 的匹配模型中运用了双边交换稳定匹配的概念,可用于求解具有外部性的多对一匹配问题。第6 0 卷第6 期2023年6 月15日定义了两种类型的交换匹配:(1)双边交换:给定原始匹配,对于任意的k,a(aat)EA且(at)=(s h,(sh),(a)=(s i,(st),其中s:s,关于原始匹配和节点aia,的交换匹配a可表示为ua=(u l i(a,s t),(a t,st)/U(ak,st),(at,sh)/;(2)节点-空位交换:给定原始匹配,对于任意节点EA且(a)=(s h,(s),关于原始匹配和节点和任意分片sES,ss中的空位的交换匹配ua可表示为a=(ul(a k,s
25、 h)U(a k,s)/。双边交换定义了两个节点之间的交换,在双边交换中,只有两个在不同分片中的节点进行交换,而其他节点仍保持在原来的分片中;节点-空位交换则表示节点与其他分片中的可用空位之间进行交换。节点和分片并不总是乐于交换的,针对不同类型的交换匹配,当且仅当满足条件1和条件2 时,匹配是双边交换稳定的。条件1:双边交换匹配中,对于a,lEA,(at)=(s h,(s),(at)=(s t,(s)),其中s si,需满足Vie(aw,a,sk,stl,utaut且3ie iar,ar,sh,sil,uuu;条件2:节点-空位交换匹配中,对于kEA,(at)=(s k,(st)),需满足u+
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 匹配 理论 分布式 能源 交易 区块 分片 技术研究
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。