• Title/Summary/Keyword: Consensus of Information

Search Result 539, Processing Time 0.027 seconds

Discrete-Time Output Feedback Algorithm for State Consensus of Multi-Agent Systems (다 개체 시스템의 상태 일치를 위한 이산 시간 출력 궤환 협조 제어 알고리즘)

  • Kim, Jae-Yong;Lee, Jin-Young;Kim, Jung-Su
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.3
    • /
    • pp.625-631
    • /
    • 2011
  • This paper presents a discrete-time output feedback consensus algorithm for Multi-Agent Systems (MAS). Under the assumption that an agent is aware of the relative state information about its neighbors, a state feedback consensus algorithm is designed based on Linear Matrix Inequality (LMI) method. In general, however, it is possible to obtain its relative output information rather than the relative state information. To reconcile this problem, an Unknown Input Observer (UIO) is employed in this paper. To this end, first it is shown that the relative state information can be estimated using the UIO and the measured relative output information. Then a certainty-equivalence type output feedback consensus algorithm is proposed by combining the LMI-based state feedback consensus algorithm with the UIO. Finally, simulation results are given to illustrate that the proposed method successfully achieves the state consensus.

Observer-based Distributed Consensus Algorithm for Multi-agent Systems with Output Saturations

  • Lim, Young-Hun;Lee, Gwang-Seok
    • Journal of information and communication convergence engineering
    • /
    • v.17 no.3
    • /
    • pp.167-173
    • /
    • 2019
  • This study investigates the problem of leader-following consensus for multi-agent systems with output saturations. This study assumes that the agents are described as a neutrally stable system, and the leader agent generates the bounded trajectory within the saturation level. Then, the objective of the leader-following consensus is to track the trajectory of the leader by exchanging information with neighbors. To solve this problem, we propose an observer-based distributed consensus algorithm. Then, we provide a consensus analysis by applying the Lyapunov stability theorem and LaSalle's invariance principle. The result shows that the agents achieve the leader-following consensus in a global sense. Moreover, we can achieve the consensus by choosing any positive control gain. Finally, we perform a numerical simulation to demonstrate the validity of the proposed algorithm.

Performance Analysis of Blockchain Consensus Protocols-A Review

  • Amina Yaqoob;Alma Shamas;Jawad Ibrahim
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.6
    • /
    • pp.181-192
    • /
    • 2023
  • Blockchain system brought innovation in the area of accounting, credit monitoring and trade secrets. Consensus algorithm that considered the central component of blockchain, significantly influences performance and security of blockchain system. In this paper we presented four consensus protocols specifically as Proof of Work (PoW), Proof of Stake (PoS), Delegated Proof of Stake (DPoS) and Practical Byzantine Fault-Tolerance (PBFT), we also reviewed different security threats that affect the performance of Consensus Protocols and precisely enlist their counter measures. Further we evaluated the performance of these Consensus Protocols in tabular form based on different parameters. At the end we discussed a comprehensive comparison of Consensus protocols in terms of Throughput, Latency and Scalability. We presume that our results can be beneficial to blockchain system and token economists, practitioners and researchers.

PoW-BC: A PoW Consensus Protocol Based on Block Compression

  • Yu, Bin;Li, Xiaofeng;Zhao, He
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.4
    • /
    • pp.1389-1408
    • /
    • 2021
  • Proof-of-Work (PoW) is the first and still most common consensus protocol in blockchain. But it is costly and energy intensive, aiming at addressing these problems, we propose a consensus algorithm named Proof-of-Work-and-Block-Compression (PoW-BC). PoW-BC is an improvement of PoW to compress blocks and adjust consensus parameters. The algorithm is designed to encourage the reduction of block size, which improves transmission efficiency and reduces disk space for storing blocks. The transaction optimization model and block compression model are proposed to compress block data with a smaller compression ratio and less compression/ decompression duration. Block compression ratio is used to adjust mining difficulty and transaction count of PoW-BC consensus protocol according to the consensus parameters adjustment model. Through experiment and analysis, it shows that PoW-BC improves transaction throughput, and reduces block interval and energy consumption.

A study on the performance evaluation items of the private blockchain consensus algorithm considering consensus stability

  • Min, Youn-A
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.4
    • /
    • pp.71-77
    • /
    • 2020
  • Through the consensus algorithm, which is the core technology of the blockchain, the same data is accurately shared between connected nodes. The use of an appropriate consensus algorithm that considers the user and the usage environment ensures efficient maintenance of data integrity and accuracy. In this paper, we proposed a performance evaluation method for efficient selection of a consensus algorithm among authorized nodes considering the characteristics of a private blockchain platform, and applied the modified item to the existing published formula considering the number of authoritative connected nodes. Through this process, it was possible to simplify the consensus process considering the stability between nodes. The stability of the consensus process can be improved by selecting an appropriate consensus algorithm based on the proposed research.

A Survey about Consensus Algorithms Used in Blockchain

  • Nguyen, Giang-Truong;Kim, Kyungbaek
    • Journal of Information Processing Systems
    • /
    • v.14 no.1
    • /
    • pp.101-128
    • /
    • 2018
  • Thanks to its potential in many applications, Blockchain has recently been nominated as one of the technologies exciting intense attention. Blockchain has solved the problem of changing the original low-trust centralized ledger held by a single third-party, to a high-trust decentralized form held by different entities, or in other words, verifying nodes. The key contribution of the work of Blockchain is the consensus algorithm, which decides how agreement is made to append a new block between all nodes in the verifying network. Blockchain algorithms can be categorized into two main groups. The first group is proof-based consensus, which requires the nodes joining the verifying network to show that they are more qualified than the others to do the appending work. The second group is voting-based consensus, which requires nodes in the network to exchange their results of verifying a new block or transaction, before making the final decision. In this paper, we present a review of the Blockchain consensus algorithms that have been researched and that are being applied in some well-known applications at this time.

The Impact of Changes in Social Information Processing Mechanism on Social Consensus Making in the Information Society (정보화사회에 있어서 사회적 정보처리 메커니즘의 변화가 사회적 컨센서스 형성에 미치는 영향에 대한 연구)

  • Jin, Seung-Hye;Kim, Yong-Jin
    • Information Systems Review
    • /
    • v.13 no.3
    • /
    • pp.141-163
    • /
    • 2011
  • The advancement of information technologies including the Internet has affected the way of social information processing as well as brought about the paradigm shift to the information society. Accordingly, it is very important to study the process of social information processing over the digital media through which social information is generated, distributed, and led to social consensus. In this study, we analyze the mechanism of social information processing, identify a process model of social consensus and institutionalization of the results, and finally propose a set of information processing characteristics on the internet media. We deploy the ethnographic approach to analyze the meaning of group behavior in the context of society to analyze two major events which happened in Korean society. The formation process of social consensus is found to consist of 5 steps: suggestion of social issues, selective reflection on public opinion, acceptance of the issues and diffusion, social consensus, and institutionalization and feedback. The key characteristics of information processing in the Internet is grouped into proactive response to an event, the changes in the role of opinion leader, the flexibility of proposal and analysis, greater scalability, relevance to consensus making, institutionalization and interaction. This study contributes to the literature by proposing a process model of social information processing which can be used as the basis for analyzing the social consensus making process from the social network perspective. In addition, this study suggests a new perspective where the utility of the Internet media can be understood from the social information processing so that other disciplines including politics, communications, and management can improve the decision making performance in utilizing the Internet media.

Communicating Responsible Luxury Brand: The Role of Luxury-CSR Fit and Dispositional Consensus on Brand Evaluation

  • Sthapit, Anesh;Jo, Gin-Young;Hwang, Yoon-Yong
    • Journal of Distribution Science
    • /
    • v.15 no.2
    • /
    • pp.7-14
    • /
    • 2017
  • Purpose - This study attempts to extend the research in responsible luxury by identifying contexts where Corporate Social Responsibility (CSR) can promote luxury brands' evaluation. It contributes to the literature on consumer responses to CSR, and to responsible luxury in particular and demonstrates how dispositional consensus and luxury-CSR information of luxury brands affects consumers' evaluation of brand. Research design, data, and methodology - An experiment was conducted to test the relationship between brand evaluation and responsible luxury brands' CSR information using collected data through a survey in a large university of South Korea. Study conditions were manipulated with various product types to analyze the relationship in different product domains. Results - When consensus regarding sincere and altruistic motive of companies for CSR activity is high, the perceived fit between luxury brand and the type of CSR has no effect on brand evaluation. But, in case of lower consensus regarding the benevolent company motives, higher fit enhances evaluation than lower fit. Conclusions - In using consensus as a guiding factor to choose the type of charity with favorably view, the level of irrespective fit can help luxury firms to enjoy the benefits of better image. In case of low consensus donating to charities that are closely related to the brands' product or area of business seems to be fruitful.

Coverage Control for Fast Consensus in Distributed Wireless Networks (분산 무선 네트워크에서 빠른 컨센서스를 위한 커버리지 제어)

  • Choi, Hyun-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.5
    • /
    • pp.323-325
    • /
    • 2014
  • The consensus algorithm has a faster convergence speed as the number of cooperating neighbors increases, but the information sharing delay in the wireless network increases due to access collisions as the number of cooperating neighbors increases. Therefore, there exists a tradeoff between these two performances according to node's coverage. In this paper, we present a method of coverage control that minimizes consensus time according to network scale.

Consensus of Corporate e-Learning System Stakeholders Regarding the Satisfaction of End-Users (기업 이러닝시스템 성과에 대한 이해관계자 인식 부합 관점의 연구)

  • Kim, Jae-Sik;Yang, Hee-Dong;Um, Hye-Mi;Kim, Jae-Kyoung
    • Asia pacific journal of information systems
    • /
    • v.15 no.4
    • /
    • pp.27-60
    • /
    • 2005
  • The purpose of this study is to call attention to the consensus of stakeholders of corporate e-Learning system for the sake of its success. We identified the critical success factors(contents, technical features, management, and organizational support) as major components of corporate e-Learning systems and questioned whether stakeholders' consensus on the importance of these components facilitates the successful implementation of these components. We also questioned whether the influence of these components on user satisfaction could be moderated by contextual factors. Based on empirical testing of 18 e-Learning user companies, we verified that the consensus of stakeholders regarding the importance of content, technological features, and organizational support has a positive influence on the perceived quality of these factors in their e-Learning systems, which in turn is positively related to user satisfaction. The learning subjects and learning style did significantly moderate the influences of these perceived qualities on user satisfaction.