小型微型计算机系统ＪｏｕｒｎａｌｏｆＣｈｉｎｅｓｅＣｏｍｐｕｔｅｒＳｙｓｔｅｍｓＤＯＩ：１０．２０００９／ｊ．ｃｎｋｉ．２１⁃１１０６／ＴＰ．２０２１⁃０６２８２０２３年３月第３期Ｖｏｌ．４４Ｎｏ．３２０２３１ｈｔｔｐ：／／ｐｐｃｏｉｎ．ｏｒｇ／收稿日期：２０２１⁃０８⁃１１收修改稿日期：２０２１⁃１０⁃０８基金项目：国家自然科学基金地区项目（６１９６２０３０，６１８６２０３６）资助；国家自然科学基金云南联合基金项目（Ｕ１８０２２７１）资助；云南省基础研究计划杰出青年项目（２０１９ＦＪ０１１）资助；云南省中青年学术和技术带头人后备人才培养计划项目（２０２００５ＡＣ１６００３６）资助．作者简介：王硕，男，１９９５年生，硕士研究生，ＣＣＦ会员，研究方向为区块链、服务计算；付晓东（通讯作者），男，１９７５年生，博士，教授，博士生导师，ＣＣＦ高级会员，研究方向为服务计算、智能决策系统；岳昆，男，１９７９年生，博士，教授，博士生导师，ＣＣＦ高级会员，研究方向为大数据分析、服务计算；刘骊，女，１９７９年生，博士，教授，ＣＣＦ高级会员，研究方向为服务计算、智能家居；刘利军，男，１９７８年生，硕士，副教授，ＣＣＦ会员，研究方向为医疗服务．节点偏好一致性最大化的ＤＰｏＳ记账权分配王硕１，付晓东１，２，岳昆３，刘骊１，刘利军１１（昆明理工大学信息工程与自动化学院，昆明６５０５００）２（昆明理工大学云南省计算机技术应用重点实验室，昆明６５０５００）３（云南大学信息学院，昆明６５００９１）Ｅ⁃ｍａｉｌ：ｘｉａｏｄｏｎｇ＿ｆｕ＠ｈｏｔｍａｉｌ．ｃｏｍ摘要：委托权益证明（ＤｅｌｅｇａｔｅＰｒｏｏｆｏｆＳｔａｋｅ，ＤＰｏＳ）通过投票选择见证人节点出块，实现了交易的快速认证，但其仍存在选择得到的见证人节点无法满足多数投票节点意愿、投票结果易被恶意节点操纵的问题，影响了ＤＰｏＳ的公平性与安全性．为此，本文将投票节点偏好的一致性作为选择见证人节点的指标，提出一种基于Ｋｅｎｄａｌｌｔａｕ距离的ＤＰｏＳ记账权分配方法⁃ＤＰｏＳＫＤ（ＤＰｏＳｗｉｔｈＫｅｎｄａｌｌｔａｕｄｉｓｔａｎｃｅ）．方法首先考虑到投票节点偏好不完整的问题，通过扩展Ｋｅｎｄａｌｌｔａｕ距离定义以衡量不完整偏好间的一致性程度，然后将记账权分配过程建模为一个寻找与所有投票节点偏好一致性最大化的Ｔｏｐ⁃ｋ候选节点排列最优化问题，最后通过遗...
