Heuristic-based Blockchain Assignment: An Empirical Study

Jianyu Chen; Keke Gai; Peng Jiang; Liehuang Zhu

doi:10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00129

Heuristic-based Blockchain Assignment: An Empirical Study

Jianyu Chen, Keke Gai^*, Peng Jiang, Liehuang Zhu

^*此作品的通讯作者

网络空间安全学院

Beijing Institute of Technology

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

2 引用（Scopus）

摘要

The power of blockchain is compromised with the rapid growth of blockchain size, which puts a heavy storage burden on each node in the blockchain system due to the limited capacity. A mainstream technology to overcome the scalability limitations is to combine sharding with the multiple-replication mechanism to split the storage overhead among nodes. However, the computation complexity for generating block allocation strategy will be exponentially growing when both the sizes of blocks, nodes, and replications boom. In this paper, we abstract the assignment problem on blockchain as an Energy-aware Block Allocation Minimum Problem (EBAMP) and implement several heuristic algorithms, including genetic algorithms, discrete particle swarm algorithms and greedy algorithms. In order to identify similarities and differences of these algorithms, we compare and analyze different methods based on common principles.

源语言	英语
主期刊名	19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021
出版商	Institute of Electrical and Electronics Engineers Inc.
页	916-923
页数	8
ISBN（电子版）	9781665435741
DOI	https://doi.org/10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00129
出版状态	已出版 - 2021
活动	19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021 - New York, 美国期限: 30 9月 2021 → 3 10月 2021

出版系列

姓名	19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021

会议

会议	19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021
国家/地区	美国
市	New York
时期	30/09/21 → 3/10/21

联合国可持续发展目标

此成果有助于实现下列可持续发展目标：

访问文件

10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00129

其它文件与链接

链接到 Scopus 的出版物

引用此

Chen, J., Gai, K., Jiang, P., & Zhu, L. (2021). Heuristic-based Blockchain Assignment: An Empirical Study. 在 19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021 (页码 916-923). (19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00129

Chen, Jianyu ; Gai, Keke ; Jiang, Peng 等. / Heuristic-based Blockchain Assignment : An Empirical Study. 19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021. Institute of Electrical and Electronics Engineers Inc., 2021. 页码 916-923 (19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021).

@inproceedings{b8aff745652343f39cb5f227b5bd90b2,

title = "Heuristic-based Blockchain Assignment: An Empirical Study",

abstract = "The power of blockchain is compromised with the rapid growth of blockchain size, which puts a heavy storage burden on each node in the blockchain system due to the limited capacity. A mainstream technology to overcome the scalability limitations is to combine sharding with the multiple-replication mechanism to split the storage overhead among nodes. However, the computation complexity for generating block allocation strategy will be exponentially growing when both the sizes of blocks, nodes, and replications boom. In this paper, we abstract the assignment problem on blockchain as an Energy-aware Block Allocation Minimum Problem (EBAMP) and implement several heuristic algorithms, including genetic algorithms, discrete particle swarm algorithms and greedy algorithms. In order to identify similarities and differences of these algorithms, we compare and analyze different methods based on common principles.",

keywords = "Block assignment, Blockchain, Heuristic, Optimization",

author = "Jianyu Chen and Keke Gai and Peng Jiang and Liehuang Zhu",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021 ; Conference date: 30-09-2021 Through 03-10-2021",

year = "2021",

doi = "10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00129",

language = "English",

series = "19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "916--923",

booktitle = "19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021",

address = "United States",

}

Chen, J, Gai, K , Jiang, P & Zhu, L 2021, Heuristic-based Blockchain Assignment: An Empirical Study. 在 19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021. 19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021, Institute of Electrical and Electronics Engineers Inc., 页码 916-923, 19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021, New York, 美国, 30/09/21. https://doi.org/10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00129

Heuristic-based Blockchain Assignment: An Empirical Study. / Chen, Jianyu; Gai, Keke ; Jiang, Peng 等.
19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021. Institute of Electrical and Electronics Engineers Inc., 2021. 页码 916-923 (19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

T1 - Heuristic-based Blockchain Assignment

T2 - 19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021

AU - Chen, Jianyu

AU - Gai, Keke

AU - Jiang, Peng

AU - Zhu, Liehuang

PY - 2021

Y1 - 2021

N2 - The power of blockchain is compromised with the rapid growth of blockchain size, which puts a heavy storage burden on each node in the blockchain system due to the limited capacity. A mainstream technology to overcome the scalability limitations is to combine sharding with the multiple-replication mechanism to split the storage overhead among nodes. However, the computation complexity for generating block allocation strategy will be exponentially growing when both the sizes of blocks, nodes, and replications boom. In this paper, we abstract the assignment problem on blockchain as an Energy-aware Block Allocation Minimum Problem (EBAMP) and implement several heuristic algorithms, including genetic algorithms, discrete particle swarm algorithms and greedy algorithms. In order to identify similarities and differences of these algorithms, we compare and analyze different methods based on common principles.

AB - The power of blockchain is compromised with the rapid growth of blockchain size, which puts a heavy storage burden on each node in the blockchain system due to the limited capacity. A mainstream technology to overcome the scalability limitations is to combine sharding with the multiple-replication mechanism to split the storage overhead among nodes. However, the computation complexity for generating block allocation strategy will be exponentially growing when both the sizes of blocks, nodes, and replications boom. In this paper, we abstract the assignment problem on blockchain as an Energy-aware Block Allocation Minimum Problem (EBAMP) and implement several heuristic algorithms, including genetic algorithms, discrete particle swarm algorithms and greedy algorithms. In order to identify similarities and differences of these algorithms, we compare and analyze different methods based on common principles.

KW - Block assignment

KW - Blockchain

KW - Heuristic

KW - Optimization

UR - http://www.scopus.com/inward/record.url?scp=85124148160&partnerID=8YFLogxK

U2 - 10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00129

DO - 10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00129

M3 - Conference contribution

AN - SCOPUS:85124148160

T3 - 19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021

SP - 916

EP - 923

BT - 19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 30 September 2021 through 3 October 2021

ER -

Chen J, Gai K , Jiang P , Zhu L. Heuristic-based Blockchain Assignment: An Empirical Study. 在 19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021. Institute of Electrical and Electronics Engineers Inc. 2021. 页码 916-923. (19th IEEE International Symposium on Parallel and Distributed Processing with Applications, 11th IEEE International Conference on Big Data and Cloud Computing, 14th IEEE International Conference on Social Computing and Networking and 11th IEEE International Conference on Sustainable Computing and Communications, ISPA/BDCloud/SocialCom/SustainCom 2021). doi: 10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00129

Heuristic-based Blockchain Assignment: An Empirical Study

摘要

出版系列

会议

联合国可持续发展目标

访问文件

其它文件与链接

指纹

引用此