• Title/Summary/Keyword: Consensus Problem

Search Result 175, Processing Time 0.025 seconds

Adaptive Consensus Bound PBFT Algorithm Design for Eliminating Interface Factors of Blockchain Consensus (블록체인 합의 방해요인 제거를 위한 Adaptive Consensus Bound PBFT 알고리즘 설계)

  • Kim, Hyoungdae;Yun, Jusik;Goh, Yunyeong;Chung, Jong-Moon
    • Journal of Internet Computing and Services
    • /
    • v.21 no.1
    • /
    • pp.17-31
    • /
    • 2020
  • With the rapid development of block chain technology, attempts have been made to put the block chain technology into practical use in various fields such as finance and logistics, and also in the public sector where data integrity is very important. Defense Operations In addition, strengthening security and ensuring complete integrity of the command communication network is crucial for operational operation under the network-centered operational environment (NCOE). For this purpose, it is necessary to construct a command communication network applying the block chain network. However, the block chain technology up to now can not solve the security issues such as the 51% attack. In particular, the Practical Byzantine fault tolerance (PBFT) algorithm which is now widely used in blockchain, does not have a penalty factor for nodes that behave maliciously, and there is a problem of failure to make a consensus even if malicious nodes are more than 33% of all nodes. In this paper, we propose a Adaptive Consensus Bound PBFT (ACB-PBFT) algorithm that incorporates a penalty mechanism for anomalous behavior by combining the Trust model to improve the security of the PBFT, which is the main agreement algorithm of the blockchain.

Consensus-Based Distributed Algorithm for Optimal Resource Allocation of Power Network under Supply-Demand Imbalance (수급 불균형을 고려한 전력망의 최적 자원 할당을 위한 일치 기반의 분산 알고리즘)

  • Young-Hun, Lim
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.15 no.6
    • /
    • pp.440-448
    • /
    • 2022
  • Recently, due to the introduction of distributed energy resources, the optimal resource allocation problem of the power network is more and more important, and the distributed resource allocation method is required to process huge amount of data in large-scale power networks. In the optimal resource allocation problem, many studies have been conducted on the case when the supply-demand balance is satisfied due to the limitation of the generation capacity of each generator, but the studies considering the supply-demand imbalance, that total demand exceeds the maximum generation capacity, have rarely been considered. In this paper, we propose the consensus-based distributed algorithm for the optimal resource allocation of power network considering the supply-demand imbalance condition as well as the supply-demand balance condition. The proposed distributed algorithm is designed to allocate the optimal resources when the supply-demand balance condition is satisfied, and to measure the amount of required resources when the supply-demand is imbalanced. Finally, we conduct the simulations to verify the performance of the proposed algorithm.

PID-based Consensus and Formation Control of Second-order Multi-agent System with Heterogeneous State Information (이종 상태 정보를 고려한 이차 다개체 시스템의 PID 기반 일치 및 편대 제어)

  • Min-Jae Kang;Han-Ho Tack
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.24 no.2
    • /
    • pp.103-111
    • /
    • 2023
  • Consensus, that aims to converge the states of agents to the same states through information exchanges between agents, has been widely studied to control the multi-agent systems. In real systems, the measurement variables of each agent may be different, the loss of information across communication may occur, and the different networks for each state may need to be constructed for safety. Moreover, the input saturation and the disturbances in the system may cause instability. Therefore, this paper studies the PID(Proportional-Integral-Derivative)-based consensus control to achieve the swarm behavior of the multi-agent systems considering the heterogeneous state information, the input saturations, and the disturbances. Specifically, we consider the multiple follower agents and the single leader agent modeled by the second-order systems, and investigate the conditions to achieve the consensus based on the stability of the error system. It is confirmed that the proposed algorithm can achieve the consensus if only the connectivity of the position graph is guaranteed. Moreover, by extending the consensus algorithm, we study the formation control problem for the multi-agent systems. Finally, the validity of the proposed algorithm was verified through the simulations.

A Decentralized Task Structure for Cooperative Transportation Missions (협업 수송 임무을 위한 분산 임무 구조)

  • Kim, Keum-Seong;Choi, Han-Lim
    • The Journal of Korea Robotics Society
    • /
    • v.10 no.3
    • /
    • pp.133-138
    • /
    • 2015
  • This paper presents a modified task structure of coupled-constraints consensus based bundle algorithm especially to resolve the cooperative transportation problem. The cooperative transportation mission has various types of constraints. A modified framework to generate activities and subtasks to solve time and task constraints of the transportation mission by using coupled-constraints consensus based bundle algorithm is suggested. In this paper modifications on task structure, reward function and arrival time calculation are suggested to handle the constraints of cooperative transportation mission.

Distributed AI Learning-based Proof-of-Work Consensus Algorithm (분산 인공지능 학습 기반 작업증명 합의알고리즘)

  • Won-Boo Chae;Jong-Sou Park
    • The Journal of Bigdata
    • /
    • v.7 no.1
    • /
    • pp.1-14
    • /
    • 2022
  • The proof-of-work consensus algorithm used by most blockchains is causing a massive waste of computing resources in the form of mining. A useful proof-of-work consensus algorithm has been studied to reduce the waste of computing resources in proof-of-work, but there are still resource waste and mining centralization problems when creating blocks. In this paper, the problem of resource waste in block generation was solved by replacing the relatively inefficient computation process for block generation with distributed artificial intelligence model learning. In addition, by providing fair rewards to nodes participating in the learning process, nodes with weak computing power were motivated to participate, and performance similar to the existing centralized AI learning method was maintained. To show the validity of the proposed methodology, we implemented a blockchain network capable of distributed AI learning and experimented with reward distribution through resource verification, and compared the results of the existing centralized learning method and the blockchain distributed AI learning method. In addition, as a future study, the thesis was concluded by suggesting problems and development directions that may occur when expanding the blockchain main network and artificial intelligence model.

Domestic Constraints of Sino-South Korean Environmental Cooperation: the Case of Trans boundary Air Pollution

  • Shin, Sangbum;Kim, Soelah;Kang, Myeongji
    • Analyses & Alternatives
    • /
    • v.6 no.1
    • /
    • pp.163-194
    • /
    • 2022
  • A transboundary environmental problem refers to an environmental problem that goes beyond a country's territory and damages neighboring countries. It is a difficult problem because, basically, it is a natural, rather than intentional, effect, and it is extremely hard to make a scientific consensus on the cause-effect relations between upstream and downstream nations. Air pollution, especially PM 2.5 and PM 10, is one of the typical cases of transboundary environmental problems in the Northeast Asia. This paper analyzes the constraints of environmental cooperation between China and South Korea to address transboundary air pollution issue. It argues that lack of trust and ideological hostility, rather than, scientific uncertainty, is the biggest obstacle for effective cooperation, and these hostile discourses and ideas are mostly generated by media in the downstream nation, the South Korea. In order to identify how South Korean media frames this issue, this paper searched newspaper articles in the six representative South Korean newspapers during the period of 2014 and 2020, and analyzed about 2,000 articles selected. It finds that South Korean media has framed the transboundary air pollution as a China bashing and related domestic political cleavage issue, while it neglects to show the cooperation attempts that the two countries have made to date. Also, while the media focuses on China hate frame, it has never reported the Chinese government's domestic policies to reduce air pollution and their results. Media's overuse of hate and blame frames not only has disrupted trust building but also it will delay a possible turning point of environmental cooperation between the two countries in the future.

Stack Bin Packing Algorithm for Containers Pre-Marshalling Problem

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.10
    • /
    • pp.61-68
    • /
    • 2015
  • This paper deals with the pre-marshalling problem that the containers of container yard at container terminal are relocated in consensus sequence of loading schedule of container vessel. This problem is essential to improvement of competitive power of terminal. This problem has to relocate the all of containers in a bay with minimum number of movement. There are various algorithms such as metaheuristic as genetic algorithm and heuristic algorithm in order to find the solution of this problem. Nevertheless, there is no unique general algorithm that is suitable for various many data. And the main drawback of metaheuristic methods are not the solution finding rule but can be find the approximated solution with many random trials and by coincidence. This paper can be obtain the solution with O(m) time complexity that this problem deals with bin packing problem for m stack bins with descending order of take out ranking. For various experimental data, the proposed algorithm can be obtain the optimal solutions for all of data. And to conclude, this algorithm can be show that most simple and general algorithm with simple optimal solution finding rule.

Algorithmic Framework for Business Process Innovation

  • Han Hyun-Soo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.1142-1149
    • /
    • 2003
  • Various organizational factors effect successful implementation of IT enabled business transformation. Among them, the most critical success factor is deemed to overcoming change management problem. Lots of studies have been made on Implementation methodologies and business process formalizations to encourage organizational members to accept new business process changes. However, the logic or process redesign still depends on qualitative problem solving techniques mostly depending on basically human intuition such as brainstorming. cause-and-effect analysis. and so on. In this paper, we focused on developing analytic framework to design to-be business process structure. which can complement qualitative problem solving procedures. With effective use of IT as an enabler, we provide algorithmic framework applicable to designing various business process changes such as process automation, business process resequencing, and more radical process integration. The framework follows dynamic programming approach in the literature, which is based on the decision making paradigm of organizations to abstract business processes as quantitative decision models. As such, our research ran fill the gap of limited development of theory based analytic methodologies for business process design, by providing objective rationale to reach the consensus among the organizational members including senior management.

  • PDF

A Study on Smoking Area Guidelines that Respect the Rights of the People - With a Focus on Independent Outdoor Smoking Areas - (국민 권리존중을 위한 흡연공간 가이드라인 연구 - 실외 독립형을 중심으로 -)

  • Lee, Byoung-Ho
    • Korean Institute of Interior Design Journal
    • /
    • v.22 no.3
    • /
    • pp.154-163
    • /
    • 2013
  • Current principles of designating a smoking area within a non-smoking area rely on mere compartmentalization. This causes non-smokers aversion against smokers and smokers complaints about anti-smoking policies, which means both of them are not satisfied with the current scheme. In addition, such a system, far from the original intent of the law, does not provide appropriate respect for people's rights. The biggest problem of the current scheme is that smoking areas are not separated from non-smoking areas. Japan has continued installing independent smoking areas since 2002 and witnessed a decrease in the smoking rate. The country's success is attributable to: the state's active intervention in connection with enterprises; continuous environmental improvements and creation of goods; 'smoking etiquette' campaigns; and the sociality and group consciousness of Japanese people. It is recognized that the synergy of the designation of independent smoking areas and such multi-faceted efforts has led to the nation's accomplishment. Hence, it is required to install independent smoking areas in non-smoking areas in Seoul in order to respect the rights of smokers and non-smokers and resolve conflicts between them. It is not suitable to merely model after Japan's case, however, studies and guidelines that are tailored to Korea's own environment and social atmosphere are required. To ensure that the people recognize the necessity for smoking areas, a social consensus is formed and proper smoking areas are established in a systemic manner, a system for that purpose should connote a symbol of the social consensus and consequent guidelines should take physical elements, human activities and semantic assignment into consideration. This study aims to present basic guidelines to install separated smoking areas, which will keep distance between smokers and non-smokers, form a social consensus and establish a sound smoking culture. These would ensure that the rights of both smokers and non-smokers are fully respected and that government policies are trusted by the people.

A Quantitative Team Situation Awareness Measurement Method Considering Technical and Nontechnical Skills of Teams

  • Yim, Ho Bin;Seong, Poong Hyun
    • Nuclear Engineering and Technology
    • /
    • v.48 no.1
    • /
    • pp.144-152
    • /
    • 2016
  • Human capabilities, such as technical/nontechnical skills, have begun to be recognized as crucial factors for nuclear safety. One of the most common ways to improve human capabilities in general is training. The nuclear industry has constantly developed and used training as a tool to increase plant efficiency and safety. An integrated training framework was suggested for one of those efforts, especially during simulation training sessions of nuclear power plant operation teams. The developed training evaluation methods are based on measuring the levels of situation awareness of teams in terms of the level of shared confidence and consensus as well as the accuracy of team situation awareness. Verification of the developed methods was conducted by analyzing the training data of real nuclear power plant operation teams. The teams that achieved higher level of shared confidence showed better performance in solving problem situations when coupled with high consensus index values. The accuracy of nuclear power plant operation teams' situation awareness was approximately the same or showed a similar trend as that of senior reactor operators' situation awareness calculated by a situation awareness accuracy index (SAAI). Teams that had higher SAAI values performed better and faster than those that had lower SAAI values.