GeckoDAG:Towards a Lightweight DAG-based Blockchain via Reducing Data Redundancy

本文探讨了DAG区块链中数据冗余的问题,提出特殊数据结构TU,通过账户聚合、内容区段合并和交易剪枝等方式减少冗余,同时保证交易安全。TXDAG与BLOCKDAG的比较也揭示了TU在提高并发性和存储效率中的作用。

在DAG 结构的区块链中存在着相当多的数据冗余,这篇文章通过特殊的数据结构TU减少了数据的冗余。

DAG的分类

DAG 分成 txDAG 和 blockDAG,
BLOCKDAG
允许不同的user 独立创建bolck,这样能够提高系统的并发率。但是不同的block之间会有冲付的交易 transaction inclusion collision

TXDAG
txDAG 以交易为粒度构成DAG,因此不会出现 transaction inclusion collision 。但是txDAG 又会有额外的存储开销。

请添加图片描述
请添加图片描述

txDAG 需要存储两种类型的 reference,收发地址,nonce ,签名。

  • par-ref 由同一个sender 发出的交易会通过 parent reference链接
  • var-ref 每个新的交易会随机 reference 两个tips A vertex is named as a ‘tip’, if it has not been cited by any par-ref and has been cited by less than two ver-ref s. For example, there are four tips in Fig. 1 marked by the thick
  • nonce 用来验证POW计算结果。

confirmation rules
通过累计验证 Cuma

由于没有提供具体的参考引用内容,以下是一些基于一般性知识对《Towards Cost - Effective Learning: A Synergy of Semi - Supervised and Active Learning》可能涉及内容的推测。 该研究可能聚焦于如何将半监督学习和主动学习相结合以实现更具成本效益的学习方式。半监督学习利用大量未标记数据和少量标记数据进行学习,而主动学习则通过主动选择最有价值的数据进行标记来提高学习效率。二者结合可能在减少标记数据成本的同时,提升模型的性能和泛化能力。 在实际应用中,这种结合可能会用于图像识别、自然语言处理等领域,以在有限的资源下取得更好的学习效果。例如,在图像识别任务中,主动选择一些具有代表性的图像进行标记,然后结合大量未标记图像进行半监督学习,从而在不标记大量图像的情况下获得高精度的识别模型。 ```python # 这里简单模拟一个可能的主动学习和半监督学习结合的伪代码框架 # 假设我们有一些未标记数据和少量标记数据 unlabeled_data = [...] labeled_data = [...] # 主动学习选择最有价值的数据进行标记 def active_selection(unlabeled_data, model): # 选择最有价值的数据的逻辑 selected_data = ... return selected_data # 半监督学习更新模型 def semi_supervised_learning(model, labeled_data, unlabeled_data): # 半监督学习的训练逻辑 updated_model = ... return updated_model # 循环进行主动学习和半监督学习 model = ... for i in range(num_iterations): selected_data = active_selection(unlabeled_data, model) # 标记选择的数据 labeled_data.extend(selected_data) model = semi_supervised_learning(model, labeled_data, unlabeled_data) ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值