区块链共识窗口下Web服务兼容性评价方法

doi:10.19665/j.issn1001-2400.2020.05.009

Abstract

Abstract:

In the traditional Service Oriented Architecture(SOA),evaluations of services are results from accumulated remarks, which means that they lack real-time feedbacks. In this paper, we propose an advanced architecture combined by SOA and block-chain. We take the advantage of the stable time-slot generated by the consensus algorithm to clock the service pool, making it possible to evaluate the real-time states of services. Moreover, we propose a mathematical model based on the Markov Chain to assess and predict the compatibility of a service in a time-slot. And we assess and evaluate the distribution of compatibility by bringing in four well-known consensus algorithms (Bitcoin’s PoW, PPCoin’s DPoS, Fabric PBFT, PBFT+DPoS) which generate different lengths of time-slots. The result shows that our compatibility assessment model works well and that the distribution varies with different consensus algorithms with the rankings of effects as follows: PoW,PBFT,DPoS, and PBFT+DPoS.

Key words: blockchain, consensus algorithm, service composition, compatibility, Markovian Process

CLC Number:

TP393

MA Shiyang,DONG Xuewen,QUAN Yining,TONG Wei,YANG Lingxiao. Method for evaluation of web services compatibility based on the blockchain’s consensus algorithm[J].Journal of Xidian University, 2020, 47(5): 63-69.

Figures/Tables 9

References 16

[1]	BONNEAU J, MILLER A, CLARK J, et al. Sok: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies [C]//Proceedings of the 2015 IEEE Symposium on Security and Privacy. Piscataway: IEEE, 2015: 104-121.
[2]	安庆文. 基于区块链的去中心化交易关键技术研究及应用[D]. 上海: 东华大学, 2017.
[3]	魏尚北, 牛超. 密码学的区块链技术在电子货币交易中的应用研究[J]. 科技创新与生产力, 2016,(272):95-96.
	WEI Shangbei, NIU Chao. Research on Cryptography of Blockchain in E-coin Trading[J]. Sci-tech Innovation and Productivity, 2016,(272):95-96.
[4]	夏清, 张凤军, 左春. 加密数字货币系统共识机制综述[J]. 计算机系统应用, 2017,26(4):1-8.
	XIA Qing, ZHANG Fengjun, ZUO Chun. Review on Consensus Mechanism of Crypto Currency[J]. Computer Systems and Applications, 2017,26(4):1-8.
[5]	BUTERIN V. A Next-generation Smart Contract and Decentralized Application Platform[EB/OL].[2020-04-20].https://blockchainlab.com/pdf/Ethereum_white_paper-a_next_generation_smart_contract_and_decentralized_application_platform-vitalik-buterin.pdfhttps://blockchainlab.com/pdf/Ethereum_white_paper-a_next_generation_smart_contract_and_decentralized_application_platform-vitalik-buterin.pdf.
[6]	杨晓宙. 基于Fabric区块链群智合约协同开发系统的设计与实现[D]. 西安: 西安电子科技大学, 2019.
[7]	ANDROULAKI E, BARGER A, BORTNIKOV V, et al. Hyperledger Fabric: a Distributed Operating System for Permissioned Blockchains [C]//Proceedings of the 2018 13th EuroSys Conference. New York: ACM, 2018,DOI: 10.1145/3190508.3190538.
[8]	CHEN X, WU T, XIE Q, et al. Data Flow-oriented Multi-path Semantic Web Service Composition Using Extended SPARQL [C]// Proceedings of the 2017 IEEE 24th International Conference on Web Services. Piscataway: IEEE, 2017: 882-885.
[9]	ZHENG Z, MA H, LYU M R, et al. Wsrec: a Collaborative Filtering Based Web Service Recommender System [C]//Proceedings of the 2009 IEEE International Conference on Web Services. Washington: IEEE Computer Society, 2009: 437-444.
[10]	HAMMAL Y, MANSOUR K S, ABDELLI A, et al. Formal Approach for Compatibility Checking of Orchestrations of Composite Semantic Web Services [C]//Proceedings of the 2019 IEEE International Symposium on Computers and Communications. Piscataway: IEEE, 2019: 8969690.
[11]	DU Y, TAN W, ZHOU M C. Timed Compatibility Analysis of Web Service Composition: a Modular Approach Based on Petri Nets[J] IEEE Transactions on Automation Science and Engineering, 2014,11(2):594-606.
[12]	DONG S, WU Z G, PAN Y J, et al. Hidden-markov-model-based Asynchronous Filter Design of Nonlinear Markov Jump Systems in Continuous-time Domain[J] IEEE Transactions on Cybernetics, 2019,49(6):2294-2304.
[13]	MOHAMMADI M, MUKHTAR M. Service-oriented Architecture and Process Modeling [C]//Proceedings of the 2018 IEEE International Conference on Information Technologies. Piscataway: IEEE, 2018: 8510730.
[14]	张薇, 马建峰, 杨晓元. 分布式存储系统的可靠性研究[J]. 西安电子科技大学学报, 2009,36(3):480-485.
	ZHANG Wei, MA Jianfeng, YANG Xiaoyuan. Reliability of Distributed Storage Systems[J]. Journal of Xidian University, 2009,36(3):480-485.
[15]	SIMI S, SHERIN A. A Centrality Based Random Walk Approach for Topology Formation in Networks [C]//Proceedings of the 2017 IEEE International Conference on Wireless Communications, Signal Processing and Networking. Piscataway: IEEE, 2017: 1468-1472.
[16]	GAO S, YU T Y, ZHU Y M, et al. T-PBFT: an Eigen Trust-based Practical Byzantine Fault Tolerance Consensus Algorithm[J]. China Communications, 2019, (12):111-123.

SOA	ASOA
中心化存储,数据存储安全性低	分布式存储,保护数据安全,方便数据维护
存在恶意篡改可能性	区块链系统密码学特性保障数据不可篡改
服务状态缺乏时效性	共识算法产生稳定时间窗口,赋予服务“时效性”

共识算法	共识时间/s	服务池离散程度γ
BitCoin PoW	600.0	0.95
Fabric PBFT	10.0	0.70
点点币的DPoS	3.0	0.50
PBFT + DPoS	0.5	0.35

共识算法	分布区间	区间间隔(极差)	方差	离散度	区分度
PoW	[0.007 5,0.012 7]	0.005 2	1.023 16E-06	高	高
PBFT	[0.008 3,0.011 6]	0.003 3	6.343 1E-07	较高	较高
DPoS	[0.008 6,0.011 1]	0.002 5	2.969 97E-07	中等	中等
PBFT+DPoS	[0.009 1,0.010 9]	0.001 8	1.424 51E-07	较低	较低

Method for evaluation of web services compatibility based on the blockchain’s consensus algorithm

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 16

Related Articles 15

Metrics

Comments

Recommended 10

[1]	YANG Yanbo,ZHANG Jiawei,MA Jianfeng. Method for using the blockchain to protect data privacy of IoV [J]. Journal of Xidian University, 2021, 48(3): 21-30.
[2]	LI Jinze,WANG Zhonghao,LI Mengheng,QIN Tuanfa. Spectrum sharing management method for the small-area-blockchain based on district partition [J]. Journal of Xidian University, 2020, 47(6): 122-130.
[3]	ZHAI Sheping,WANG Yijing,CHEN Siji. Research on the application of blockchain technology in the sharing of electronic medical records [J]. Journal of Xidian University, 2020, 47(5): 103-112.
[4]	ZHANG Yinghao,LIU Xiaofan. Preliminary research on the blockchain protocol in satellite broadcasting network environment [J]. Journal of Xidian University, 2020, 47(5): 11-18.
[5]	LI Han,ZHANG Chen,HUANG Hejiao,GUO Yu. Algorithm for encrypted search with forward secure updates and verification [J]. Journal of Xidian University, 2020, 47(5): 48-56.
[6]	DING Yong,XIANG Hengkui,LUO Decun,ZOU Xiuqing,LIANG Hai. Scheme for electronic certificate storage by combining Fabric technology [J]. Journal of Xidian University, 2020, 47(5): 113-121.
[7]	ZHAO Zijun,YING Zuobin,YANG Zhao,LIU Ximeng,MA Jianfeng. Recommendation of platoon members by combining the blockchain and vehicular social network [J]. Journal of Xidian University, 2020, 47(5): 122-129.
[8]	SI Chengxiang,GAO Feng,ZHU Liehuang,GONG Guopeng,ZHANG Can,CHEN Zhuo,LI Ruiguang. Covert data transmission mechanism based on dynamic label in blockchain [J]. Journal of Xidian University, 2020, 47(5): 94-102.
[9]	LAN Yiqin,ZHANG Fangguo,TIAN Haibo. Using Monero to realize covert communication [J]. Journal of Xidian University, 2020, 47(5): 19-27.
[10]	WANG Hui,WANG Licheng,BAI Xue,LIU Qinghua,SHEN Xiaoying. Research on key technology of blockchain privacy protection and scalability [J]. Journal of Xidian University, 2020, 47(5): 28-39.
[11]	WANG Jiaheng,LE Yuwei,ZHANG Bowen,GUO Ruiwei,GAO Zheng,WANG Ziyue,LING Xintong. Blockchain radio access network:a new architecture for future mobile communications [J]. Journal of Xidian University, 2020, 47(5): 3-10.
[12]	LIU Naian,CHEN Zhihao,LIU Guokun,LI Yang. Mechanism for proof-of-reputation consensus for blockchain validator nodes [J]. Journal of Xidian University, 2020, 47(5): 57-62.
[13]	XIE Yixi,JI Lixin. Blockchain-based bio-inspired distributed detection approach [J]. Journal of Xidian University, 2020, 47(5): 70-76.
[14]	CHEN Siji,ZHAI Sheping,WANG Yijing. Blockchain privacy protection algorithm based on ring signature [J]. Journal of Xidian University, 2020, 47(5): 86-93.
[15]	ZHANG Guangshuo;LU Hongmin;TAN Kangbo;GUANG Qiao;XIAO Junfei. Novel power plane with an electromagnetic bandgap structure for suppression of simultaneous switching noise [J]. Journal of Xidian University, 2016, 43(5): 52-56+189.