论文阅读:普适边缘计算环境下的区块链资源分配与共识
普适边缘计算环境下的区块链资源分配与共识
资源提供者:具有传感、存储和通信资源的"抽象边缘"设备
应用:使用这些资源可以完成数据交易
安全保证:区块链技术确保交易不可更改和否认
本文特点:
1、利用设计的区块链公平有效的分配边缘设备上的存储资源,并且实现可扩展性。
2、新的块存储方案来快速检索丢失的块。
3、利用数据迁移算法动态分配数据和块存储来适应网络拓扑变化
共识算法:股权证明机制(边缘设备的计算和存储能力可能较弱,不适宜使用工作量证明)
本文的方案设计目标:
1)如何在有限存储的网络中最优地存储数据;
2)如何在设备移动时调整数据存储;
3)如何在边缘设备中以低能耗达成共识。
文章是从区块链到边缘,致力于实现资源分配,并且能够在边缘环境下形成共识,目标是使得系统比传统的区块链能耗和存储资源消耗更小。
本文的区块链模型:
区块链系统的客户端由多个边缘设备组成。一些设备生成数据,比如自生成的盈利性数据,而其他节点则为进行小额支付交易的数据付费。当支付成功时,数据将被传递给消费者。相关信息和支付的数据被编码在区块中,构建了区块链系统。
区块细节:
包括常规区块链的内容及为边缘环境特殊设计的组件,content部分存储元数据项,每个元数据项对应一个数据项。Storage transactions用来记录块被存储在什么位置。
元数据被生成出来用于数据共享。
数据类型;时间;位置;生产者(签名);有效时间;属性
资源分配优化问题:
1:数据和块存储分配。
如何把数据和块存储在最合适的位置(能够快速访问数据的位置)。
2:最近的块分配
如何缓存网络中最近的块,利用最小的开销获得丢失的块。
系统使用的共识机制与权益证明有所不同增加了对重要节点的照顾,例如存储更多数据和块或拥有更多token的节点将有更大概率构建新块。
资源分配
1.公平存储
对于存储能力有区别的节点,按照存储能力对其进行存储的分配,每个节点保有一个度量衡公平度成本FDC:
Wtol表示存储总量W表示使用存储量,随着存储空间的使用FDC增大,在节点中存储数据可能性减小。
2.数据访问成本
节点移动导致存储的数据四处移动,使得对存储的预测不准,定义一个度量衡范围距离成本RDC,用于度量节点的传输延迟。
d表示节点之间距离,range表示节点移动范围,rdc在本文中由跳数距离来度量。
将存储问题表现为公式
在上面的公式中,xijk和yik是赋值变量。Xijk是访问赋值变量。如果xijk = 1,节点j将从节点i访问数据项k。yik是存储赋值变量。yik = 1表示数据块k存储在节点i中,A为FDC的比例因子。经过一些测试后,我们设置A = 1000以获得更好的性能。问题目标函数(3)有两个项分别对应FDC和RDC。(4)确保至少有一个数据项存储到其他节点上,(5)确保数据项存储在特定节点上。
fi对应设施建设成本,cij对应设施接入成本,对于每个数据项,我们使用当前网络情况(每个节点使用的存储)来解决确定哪些节点存储它。
如何存储数据项
在生成数据项的同时生成元数据并且广播给所有节点,接收元数据的节点计算应该把这个数据项存储到那些节点上,然后在生成块时,把这些信息打包进去,在生成块之后,接收到存储命令的这些节点就获取数据项并存储。对于块来说,包括一些信息(例如哪些节点需要存储这个块和上一个区块的存储位置)。节点可以通过信息知道谁应该存储块和获取区块链。
最近块存储
每个节点存储至少最后一个块用于生成下一个块,节点也计算最近块需要存储到哪些节点上。
数据项和块访问
数据和块访问过程。图中链上有5个块,节点A用丢失的块重新连接到网络。节点G正在请求一个数据块。节点K是一个新进入网络的节点。
数据迁移
最优迁移算法对于每个数据项单独考虑,对于访问成本增加的数据项,我们选择将其他节点存储后的成本(对于有这个数据项的节点,成本为RDC,对于没有的节点,成本为FDC+RDC)和潜移前的成本进行比较,选择消耗最低的节点进行存储。
启发式迁移算法
不再计算相对于所有节点的成本对,而是使用最容易获得的信息来降低成本,即对于数据项来说,只要找到一个比原来节点成本低的节点来存储数据项就行了。
共识算法
文章提出的PoS机制的特点是,节点铸造块的优势除了受到节点有更多的令牌(在本文中类似于资本)影响,还受节点存储的数据和块的影响,对于每个节点来说,都会计算数据块和数据项应该存储在哪些节点上,如果节点发现与自己不一样的结果,可以拒绝转发或反对该块。
三个安全目标。
首先,一个区块中的交易,包括转账和存储决策,一旦区块被提议和接受,就需要保护其不受修改。
其次,当检测到错误行为时,应在不修改事务的情况下撤销相应节点的特权和优势。
第三,参与网络的节点不应通过创建虚拟账户获得优势
关于每个节点:
在权益证明中。挖矿不能获得代币,而大家通过交易来获取代币
节点存储数据项和块都可以获得存储代币,这些存储代币来源于块生成的时机,块提议者在发布块的同时生成特殊的存储交易用于给对应的节点分配存储数据项和块的任务并为它们提供存储代币作为奖励,而节点需要获得数据并存储然后再发送数据的哈希给数据生成器用于验证,才能使得存储代币生效,如果在后续过程中节点不能为其他节点提供它存储的数据,那么它的信誉和权益将会受到影响。
但POS有通病:这个问题叫做Nothing at Stake,翻译过来叫做无成本利益问题。大体的意思在PoS系统中做任何事几乎没有成本,比如在PoS系统上挖矿几乎没有成本,这也就意味着分叉非常方便。
方便到什么程度呢,每个诚实矿工在产生孤块的时候都可以继续挖下去,反正也没什么成本,反正分叉链和主链都可以同时挖,也就是任何持币较少的用户都可以尝试分叉,并且把分叉链广播出去。
这个时候如果其他诚实矿工看到了,第一反应也是没有成本,那么咱们也来挖吧,说不定什么时候就值钱了,意思就是说任何逐利的矿工并不会使这个系统变得更强壮稳定,而是更加的混乱。
无成本利益问题无论以币龄还是币数量作为PoS的参数,都无法避免。
还有历史攻击:即节点可以从特定块生成比主链还长的分叉。
解决办法:检查点机制,最终共识。
防女巫攻击方法:每个账户必须从其他节点获得一枚代币才能参与,这会给节点带来更多负担,防止节点创造更多的账户影响公平。
论文阅读:普适边缘计算环境下的区块链资源分配与共识相关推荐
- 工业物联网IIoT环境下,为边缘计算提供的基于区块链的机械学习安全框架
A Blockchain-Based Machine Learning Framework for Edge Services in IIoT 工业物联网导论 新兴的工业互联网技术与智能生产 问题分析 ...
- 论文阅读(边缘计算人工智能工业互联网)
7.15 架构基于边缘计算和人工智能,工业物联网传感器是指设备制造工厂内的状态监测传感器数据-振动.温度.相对湿度和气压. 1.MODBUS Modbus是一种串行通信协议(适配USB). 并且现在是 ...
- Linux环境下搭建区块链私有链+部署智能合约
文章目录 一.前期准备 二.安装goland环境 三.安装go版本的以太坊源码,并编译 四.私有链搭建 五.私有链节点加入 六.部署智能合约 七.参考链接 一.前期准备 安装更新相关组件 sudo y ...
- 边缘计算场景下云边端一体化的挑战与实践
本文整理自腾讯云专家工程师王继罗在 2020年12月深圳 Qcon 大会上的分享内容--边缘计算场景下云边端一体化的挑战与实践 . 边缘计算想必大家都已经听过了,但是如何将业务扩展到边缘,从而实现更大 ...
- 【论文阅读】边缘服务器网络(抵御DDos攻击)平衡请求负载
只做学习记录,侵删原文链接 <A Game-Theoretical Approach for Mitigating Edge DDoS Attack>(缓解边缘分布式Dos攻击的博弈论方法 ...
- 阿里云BaaS下蚂蚁区块链开发实践(一)
蚂蚁链与阿里云 蚂蚁区块链是蚂蚁金服自主开发联盟区块链底层引擎,在阿里的强力宣传下,一直保持很高的曝光度.特别是今年的双十一,给4亿件天猫海淘商品在区块链上获得了"身份证",实 ...
- 陀螺专访 | 趣链科技张帅:新基建“风口”下,区块链产业有哪些发展机遇?...
引言:在4月20日的国家发改委新闻发布会上,发改委首次明确区块链属于"新基建"范围,这无疑对于区块链产业的发展是重大的利好.联想到近期曝光的央行数字货币正在农行.中行等银行体系内部 ...
- 量子计算是否会终结区块链?
点击上方"CSDN",选择"置顶公众号" 关键时刻,第一时间送达! 有专家认为量子计算可能会淘汰区块链.Google 和 IBM 等科技巨头都对量子计算表现出了 ...
- 曲速未来 发布:新基建下,区块链将急速发展
区块链安全咨询公司 曲速未来 表示:作为一种底层与后端技术,区块链自诞生起,就与基础设施这个概念紧密关联.区别于人工智能以训练.推理为主要环节的技术体系,区块链以P2P对等网络为基础.以密码学技术起家 ...
- 社会共治大命题下,区块链技术究竟有何魔力?
健康码互认.绿色行为+碳交易.诚信积分.链上社区,区块链在社会治理上发挥的作用远超你想象. 文 | Azuma 运营 | 盖遥 编辑 | 郝方舟 出品 | Odaily星球日报(ID:o-dail ...
最新文章
- selenium之作用和工作原理
- mysql sleep连接过多的问题解决
- python gui插件_Python进阶量化交易专栏场外篇17- GUI控件在回测工具上的添加
- 为什么被雷击中的大多是男性???
- Apache TomEE + JMS。 这从未如此简单。
- MyBatis框架 注解
- Ubuntu扩大boot空间
- 关于计算机网络技术多用复路,自考计算机网络技术练习题
- 数据结构笔记:二叉树的构造(根据遍历顺序构造二叉树)
- NMEA0183标准语句
- Linux Spark安装教程
- java开发随记之 Invalidate Caches / Restart
- 利用Python+Gephi构建金庸人物知识图谱
- “智慧统计”平台研发
- Debian启动自定义桌面
- Verilog基础知识3(门控时钟及FPGA时钟使能处理)
- linux 命令 xxd linux下查看二进制文件
- 对华锐风电的一些看法
- 玩转 Java8 Stream 流,常用方法,详细用法大合集!
- 除了巴菲特,你应该知道投资大师之————加里·布林森