Font Size: a A A

Stochastiic Models And Social Optimization Of Blockchain System Based On Continuous Time General Limited Batch Service Queue

Posted on:2021-04-13Degree:MasterType:Thesis
Country:ChinaCandidate:W J ZhaoFull Text:PDF
GTID:2568306104971329Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
As a database technology supporting digital currencies,Blockchain technology has become a hotspot research and has attracted extensive attention from all trades and professions.The application of Blockchain has exploded,due to its characteristics of decentralization,distribution and transparency.However,the theoretical basis of Blockchain is not yet mature.The research of blockchain is still an open issue,and it is urgent to carry out performance of Blockchain analysis research.Based on the operation process of Blockchain system,in this paper,we establish stochastic models of Blockchain system based on continuous time general limited batech service queue and investigate the performance and optimization of Blockchain system.Firstly,for heavy load Blockchain system,regarding the mining process as a vacation and the block-verification process as a service,in continuous field,we establish a type of non-exhaustive queueing model which integrates limited service and batch service.Using the method of regeneration cycle,we analysis the non-exhaustive queueing model which integrates limited service and batch service.Secondly,for light load Blockchain system,considering the possible empty blcok and the block-verification process of the empty block,regarding the block-verification process of the empty block as zero-transaction service,we establish a type of non-exhaustive queueing model with a limited batch service and zero-transaction service based on continuous time.By analyzing the elapsed time of a mining cycle,we solve the nonexhaustive queueing model with a limited batch service and zero-transaction service.Thirdly,in order to enable users of transactions to obtain services more responsive to their own requirements.we propose a priority strategy of transactions.Thus we establish a type of non-exhaustive queueing model with a limited batch service,zero-transaction service and priority service based on continuous time.According to the renewal process,we carry out an analysis of the non-exhaustive queueing model with a limited batch service,zero-transaction service and priority service.Finally,With the numerical experiments and system simulations,the performance of Blockchain system is evaluated from the aspect of the average latency of transactions and the effectiveness of the proposed model is verified.Then,we investigate the Nash equilibrium behavior and social optimal behavior of transactions.In addition,with the enhanced Grasshopper Optimization Algorithm(GOA),we present an appropriate remittance fee charged to transactions and adjust the arrvial rates of transactions for maximizing the overall revenue of Blockchain system.
Keywords/Search Tags:Blockchain system, continuous time, limited service, batch service, nonexhaustive queueing model, zero-transaction service, priority, Nash equilibrium, social optimal
PDF Full Text Request
Related items