This paper explains mathematical framework of coordination phenomenon happening in nature and social dynamics. Distributed control law is designed for multi-agent dynamical systems using Perron-Frobenius theory. Algor...
详细信息
ISBN:
(纸本)9781665409780
This paper explains mathematical framework of coordination phenomenon happening in nature and social dynamics. Distributed control law is designed for multi-agent dynamical systems using Perron-Frobenius theory. algorithm convergence is analyzed for balanced and unbalanced communication graph. The consensus value and the topological condition under which the algorithm converges is also derived and explained. Simulation results shows the effective implementation of proposed algorithm
This paper presents Crux, a new permissionless blockchain consensus algorithm that achieves higher fault tolerance rate with more flexibility than existing blockchains such as Bitcoin, Ethereum and EOS. Crux utilize a...
详细信息
ISBN:
(数字)9783030057640
ISBN:
(纸本)9783030057640;9783030057633
This paper presents Crux, a new permissionless blockchain consensus algorithm that achieves higher fault tolerance rate with more flexibility than existing blockchains such as Bitcoin, Ethereum and EOS. Crux utilize a DPoS-XPaxos pipelined algorithm to achieve effective and efficient consensus. Those who hold tokens in Crux elect 2f + 1 block producers called validators through a continuous approval voting system. The elected validators are scheduled in an order and produce blocks in turns agreed by all of the validators. XPaxos, guarantees f/2f+1 fault tolerance rate, is added to traditional DPoS to confirm blocks. Once f + 1 validators have signed a block, it is deemed irreversible. Analysis shows Crux provides higher securities, better flexibility, higher TPS (transaction per second) with little cost of centralization compared with existing blockchain consensus algorithms.
Data protection and privacy is a major concern in the Internet of Things (IoT) ecosystem, and the excessive use of IoT devices may risk the security of the network. Blockchain solutions are used to enhance the trustwo...
详细信息
ISBN:
(纸本)9781450396707
Data protection and privacy is a major concern in the Internet of Things (IoT) ecosystem, and the excessive use of IoT devices may risk the security of the network. Blockchain solutions are used to enhance the trustworthiness and eliminate the need for trusted third parties by providing mechanisms to reach consensus in a network of trustless participants. The consensus algorithms employed by blockchain architectures ensure the integrity of the data stored in the blockchain, the resiliency of the network and manage the security of devices. However, current solutions are compute intensive affecting the performance of the network and consuming much energy. In this work, we introduce a consensus algorithm for offering secure distributed consensus among IoT devices without affecting the performance of the network. The algorithm is inspired by existing solutions, employs decentralised identities, verifiable credentials and a decentralised trust management mechanism to guarantee security, privacy and trustworthiness of transactions. Finally, our algorithm combines technologies for operating in a distributed manner which favors the scalability and allow the effective integration in large scale networks.
The rapid development of blockchain technology has given rise to many applications like digital currency. Building a consortium blockchain for a bidding system is a promising way to benefit the bidding businesses, by ...
详细信息
ISBN:
(纸本)9781450389624
The rapid development of blockchain technology has given rise to many applications like digital currency. Building a consortium blockchain for a bidding system is a promising way to benefit the bidding businesses, by reducing cost and sharing data among tenderers and bidders. Generally, Practical Byzantine Fault Tolerance (PBFT) algorithm is the wide-ly-used consensus algorithm in a consortium blockchain. However, this algorithm meets its bottleneck, when there are a large number of nodes in the consortium blockchain net-work. In order to enhance the scalability of the consensus algorithm, this paper puts for-ward an advanced PBFT-based consensus algorithm, named ANPBFT, by taking ad-vantages of the message aggregation technology and tree topology technology. Specially, the consensus nodes in our proposed algorithm are divided into active nodes and passive nodes. Then, the consensus of block information is equivalent to the confirmation of iden-tity aggregation signature and aggregation promise of information key. The experimental results show that our proposed algorithm has better performance than the original PBFT algorithm. It also shows good scalability and can be used in a large-scale license-chain system.
This paper investigates a consensus algorithm-based power dispatch problem when the power outage happens in the intelligent household. Energy storage devices are added in power grids to support the electricity supply ...
详细信息
ISBN:
(纸本)9781538612446
This paper investigates a consensus algorithm-based power dispatch problem when the power outage happens in the intelligent household. Energy storage devices are added in power grids to support the electricity supply while taking power outages into consideration. According to the need of using electrical appliances caused by the different power outage periods lengths, the establishment of smart home load model and the load shedding judgment are proposed. When the different energy storage devices are used to provide electricity, a consensus algorithm is proposed for the power dispatch. Filially, an example is given to illustrate the effectiveness of proposed algorithm.
Power control in household devices are needed to avoid trip conditions on electric current. One of the power controls is the control of the water pump. Often, water pumps installed in one house are more than one. To o...
详细信息
ISBN:
(纸本)9781728141602
Power control in household devices are needed to avoid trip conditions on electric current. One of the power controls is the control of the water pump. Often, water pumps installed in one house are more than one. To overcome these problems, it is necessary to design an algorithm to coordinate each of the water pumps. In this study, the consensus algorithm is designed to coordinate the water pumps used. The algorithm is used to generate reference signals for each agent (water pump). Integral Sliding Mode Current Control (ISMCC) and PI Controller is used as local controller. ISMCC is inner-loop current controller and PI is outer-loop power controller. The simulation result shows that power response of each agent is able to follow reference signal from consensus algorithm even though any unknown pump parameters. However, overshoot of the total power is more than 5%.
High real-time and highly adversarial environment put forward higher requirements for the performance of blockchain consensus algorithm. To improve Raft's consensus efficiency and safety, we propose an improved Ra...
详细信息
ISBN:
(数字)9783030875718
ISBN:
(纸本)9783030875718;9783030875701
High real-time and highly adversarial environment put forward higher requirements for the performance of blockchain consensus algorithm. To improve Raft's consensus efficiency and safety, we propose an improved Raft algorithm called "hhRaft" to optimize Raft consensus process by introducing a new role of monitor. In the leader election phase, monitor nodes supervise the candidate nodes by identifying the malicious node's forged Requestvote message. In the log replication phase, monitor nodes supervise the leader node by comparing the computing results of transactions. Through the performance test on theConsortium Blockchain - Hyperledger Fabric, it is proved that hhRaft is superior to the original Raft algorithm in terms of transaction throughput, consensus latency, and antiByzantine Fault capabilities, making it suitable for use in high real-time and highly adversarial environment.
Nowadays, online secure payment systems are being used much more frequently. Advancement in online secure payment system is also enabled multiple threats that affected the privacy and security of the individuals espec...
详细信息
consensus is one of the most actively studied topics within the realm of multi-agent systems. It generally aims to drive flocks to achieve a common group objective. In this study, a Cucker-Smale model for consensus al...
详细信息
ISBN:
(纸本)9798350332117
consensus is one of the most actively studied topics within the realm of multi-agent systems. It generally aims to drive flocks to achieve a common group objective. In this study, a Cucker-Smale model for consensus algorithm has been implemented to resolve the issue of flocking for power systems. By using this model, consensus can be achieved by randomly chosing the initial positions and velocities of the birds with a minimum number of iterations. Moreover, at the end the simulation results for 7 and 25 birds have been presented to confirm the convergence of the agent's average velocities and directions.
A large number of consensus algorithms have been proposed. However, the requirement of strict consistency limits their wide adoption, especially in high-performance required systems. In this paper, we propose a weak c...
详细信息
ISBN:
(纸本)9780738112817
A large number of consensus algorithms have been proposed. However, the requirement of strict consistency limits their wide adoption, especially in high-performance required systems. In this paper, we propose a weak consensus algorithm that only maintains the consistency of relative positions between the messages. We apply this consensus algorithm to construct a high-performance blockchain system, called Sphinx. We implement the system with 32k+ lines of code including all components like consensus/P2P/ledger/etc. The evaluations show that Sphinx can reach a peak throughput of 43k TPS (with 8 full nodes), which is significantly faster than current blockchain systems such as Ethereum given the same experimental environment. To the best of our knowledge, we present the first weak consensus algorithm with a fully implemented blockchain system.
暂无评论