• Title/Summary/Keyword: Agreement Algorithm

Search Result 483, Processing Time 0.026 seconds

Study on the efficient consensus process of PBFT

  • Min, Youn-A
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.4
    • /
    • pp.47-53
    • /
    • 2020
  • Blockchain is a distributed shared ledger that transparently manages information through verification and agreement between nodes connected to a distributed network. Recently, cases of data management among authorized agencies based on private blockchain are increasing. In this paper, we investigated the application cases and technical processes of PBFT, the representative consensus algorithm of private blockchain, and proposed a modified PBFT algorithm that enables efficient consensus by simplifying duplicate verification and consensus processes that occur during PBFT processing. The algorithm proposed in this paper goes through the process of selecting a delegation node through an authoritative node and can increase the safety of the delegation node selection process by considering an efficient re-election algorithm for candidate nodes. By utilizing this research, it is possible to reduce the burden on the network communication cost of the consensus process and effectively process the final consensus process between nodes.

Performance Improvement of Distributed Consensus Algorithms for Blockchain through Suggestion and Analysis of Assessment Items (평가항목 제안 및 분석을 통한 블록체인 분산합의 알고리즘 성능 개선)

  • Kim, Do Gyun;Choi, Jin Young;Kim, Kiyoung;Oh, Jintae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.4
    • /
    • pp.179-188
    • /
    • 2018
  • Recently, blockchain technology has been recognized as one of the most important issues for the 4th Industrial Revolution which can be represented by Artificial Intelligence and Internet of Things. Cryptocurrency, named Bitcoin, was the first successful implementation of blockchain, and it triggered the emergence of various cryptocurrencies. In addition, blockchain technology has been applied to various applications such as finance, healthcare, manufacturing, logistics as well as public services. Distributed consensus algorithm is an essential component in blockchain, and it enables all nodes belonging to blockchain network to make an agreement, which means all nodes have the same information. For example, Bitcoin uses a consensus algorithm called Proof-of-Work (PoW) that gives possession of block generation based on the computational volume committed by nodes. However, energy consumption for block generation in PoW has drastically increased due to the growth of computational performance to prove the possession of block. Although many other distributed consensus algorithms including Proof-of-Stake are suggested, they have their own advantages and limitations, and new research works should be proposed to overcome these limitations. For doing this, above all things, we need to establish an evaluation method existing distributed consensus algorithms. Based on this motivation, in this work, we suggest and analyze assessment items by classifying them as efficiency and safety perspectives for investigating existing distributed consensus algorithms. Furthermore, we suggest new assessment criteria and their implementation methods, which can be used for a baseline for improving performance of existing distributed consensus algorithms and designing new consensus algorithm in future.

Challenges in Competition Law in Homodeus Era (호모데우스 시대에서 경쟁법의 도전)

  • Shon, Donghwan
    • The Journal of the Convergence on Culture Technology
    • /
    • v.7 no.3
    • /
    • pp.285-292
    • /
    • 2021
  • In Sapiens it shows the reason that sapiens has conquered the earth for the invention of intersubjective reality. In Homodeus sapiens made the science revolution through the religion of humanism. The development of science showed that human free will and emotion is just made through the chemical interaction of neuron which can be manipulated and developed. Algorithm and data wlll be the sovereign which make decision in everything. Yuval Harari tells us the Homodeus appear and break down the order of equality. His anticipation proves right in competition law issues. The collusion through the algorithm makes it difficult to apply existing cartel logic. Agreement is the ground of responsibility but undertaking is not responsible in the market where sovereign algorithm decides eveything. Extreme price differentiation can appear and break down the existing market logic and competition dogma. Everything changes and it is necessary to have the flexible attitude and develop new logic.

Development of a Python-based Algorithm for Image Analysis of Outer-ring Galaxies (외부고리 은하 영상 분석을 위한 파이썬 기반 알고리즘 개발)

  • Jo, Hoon;Sohn, Jungjoo
    • Journal of the Korean earth science society
    • /
    • v.43 no.5
    • /
    • pp.579-590
    • /
    • 2022
  • In this study, we aimed to develop a Python-based outer-ring galaxy analysis algorithm according to the data science process. We assumed that the potential users are citizen scientists, including students and teachers. In the actual classification studies using real data of galaxies, a specialized software called IRAF is used, thereby limiting the general public's access to the software. Therefore, an image analysis algorithm was developed for the outer-ring galaxies as targets, which were compared with those of the previous research. The results of this study were compared with those of studies conducted using IRAF to verify the performance of the newly developed image analysis algorithm. Among the 69 outer-ring galaxies in the first test, 50 cases (72.5%) showed high agreement with the previous research. The remaining 19 cases (27.5%) showed differences that were caused by the presence of bright stars overlapped in the line of sight or weak brightness in the inner galaxy. To increase the usability of the finished product that has undergone a supplementary process, all used data, algorithms, Python code files, and user manuals were loaded in GitHub and made available as shared educational materials.

An algorithm for quantifying dynamic buckling and post-buckling behavior of delaminated FRP plates with a rectangular hole stiffened by smart (SMA) stitches

  • Soltanieh, Ghazaleh;Yam, Michael C.H.
    • Smart Structures and Systems
    • /
    • v.28 no.6
    • /
    • pp.745-760
    • /
    • 2021
  • Dynamic buckling of structure is one of the failure modes that needs to be considered since it may result in catastrophic failure of the structure in a short period of time. For a thin fiber-reinforced polymer (FRP) plate under compression, buckling is an inherent hazard which will be intensified by the existence of defects like holes, cracks, and delamination. On the other hand, the growth of the delamination is another prime concern for thin FRP plates. In the current paper, reinforcing the plates against buckling is realized by using SMA wires in the form of stitches. A numerical framework is proposed to simulate the dynamic instability emphasizing the effect of the SMA stitches in suppressing delamination growth. The suggested algorithm is more accurate than the other methods when considering the transformation point of the SMA wires and the modeling of the cohesive zone using simple and yet reliable technique. The computational design of the method by producing the line by line orders leads to a simple algorithm for simulating the super-elastic behavior. The Lagoudas constitutive model of the SMA material is implemented in the form of user material subroutines (VUMAT). The normal bilinear spring model is used to reproduce the cohesive zone behavior. The nonlinear finite element formulation is programmed into FORTRAN using the Newmark-beta numerical time-integration approach. The obtained results are compared with the results obtained by the finite element method using ABAQUS/Explicit solver. The obtained results by the proposed algorithm and those by ABAQUS are in good agreement.

The Evaluation of Usefulness of Wide Beam Reconstruction Method on Segmental Perfusion and Regional Wall Motion in Myocardial Perfusion SPECT (심근관류 SPECT의 분절별 관류 및 국소벽 운동에서 Wide Beam Reconstruction기법의 유용성 평가)

  • Seong, Yong-Joon;Kim, Tae-Yeob;Moon, Il-Sang;Cho, Seong-Wook;Woo, Jae-Ryong
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.15 no.1
    • /
    • pp.51-57
    • /
    • 2011
  • Purpose: The aim of this study is to identify clinical usefulness of Wide Beam Reconstruction (WBR) which is called Xpress.cardiac$^{TM}$ to confirm the agreement between segmental perfusion and regional wall motion in myocardium compared to conventional OSEM method. Materials and Methods: Subjects were separated two groups. First group was composed of 20 normal control group. Second group was composed of 10 patients (abnormal group) who had coronary artery disease. Subjects underwent myocardial perfusion SPECT ($^{201}Tl$ rest and $^{99m}Tc$-MIBI stress). Image acquisition and reconstruction were that rest stage was each step per 30, 15 seconds and stress stage was each step per 25, 13 seconds, OSEM and WBR methods were applied. Segmental perfusion and regional wall motion were applied 20-segment model of QPS, QGS algorithm in AutoQuant. Status of perfusion was composed of 5 point scoring system (0=normal, 1=mild, 2=moderate, 3=severe hypokinesia, 4=dyskinesia). Status of regional wall motion was also composed of 5 point scoring (0=normal, 1=mild, 2=moderate, 3=severe hypokinesia, 4=dyskinesia). We evaluated the agreement between conventional OSEM and WBR through automatic quantification value. Results: The agreement of rest segmental perfusion between conventional OSEM and WBR in normal patients was 99% (396/400, k=0.662, p<0.0001) and one of rest regional wall motion was 83.8% (335/400, k=0.283), the agreement of stress segmental perfusion was 95.8%(383/400, k=0.656), one of stress regional wall motion was 87.3% (349/400, k=0.390). The match rate of rest segmental perfusion in abnormal patients was 83% (166/200, k=0.605, p<0.0001) and one of rest regional wall motion was 55.5% (111/200, k=0.385), the agreement of stress segmental perfusion was 79.5% (159/200, k=0.682), one of stress regional wall motion was 63.5% (127/200, k=0.486). Conclusion: Compared to conventional OSEM, WBR method had a good agreement of segmental perfusion in myocardium in normal and abnormal groups. However regional wall motion showed meaningful low agreement. Although WBR offers high resolution and contrast ratio, it is not useful method for gated myocardial perfusion SPECT.

  • PDF

A Study on the Radiation Effect of the Smoke Movement in Room Fires

  • Jeong, Jin-Yong;Ryou, Hong-Sun
    • International Journal of Air-Conditioning and Refrigeration
    • /
    • v.10 no.3
    • /
    • pp.162-175
    • /
    • 2002
  • To investigate smoke movement with radiation in a room fires, a numerical and experi-mental analysis were performed. In this paper, results from a field model based on a self-developed SMEP (Smoke Movement Estimating Program) were compared with Stockier's ex-periment and the experiments on various sized pool fires in a room with door The SMEP using PISO algorithm solves conservation equations for mass, momentum, energy and species, together with those for the modified k- $\varepsilon$ turbulence model with buoyancy term. Also it solves the radiation equation using the S-N discrete ordinates method (DOM). The result of the cal-culated smoke temperature considering radiation effect has shown good agreement compared with the experimental data, although there are large discrepancy in the hot smoke layer be-tween the temperature predicted by the SMEP with only convection effect and obtained by the experimental result. This large discrepancy is caused from the radiation effect of $H_2O$ and $CO_2$ gas under smoke productions. Hence the radiation effect under smoke in fire is the point to be specially considered in order to produce more realistic result.

Analysis of Power Saving Factor for a DVS Based Multimedia Processor (DVS 기반 멀티미디어 프로세서의 전력절감율 분석)

  • Kim Byoung-Il;Chang Tae-Gyu
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.1
    • /
    • pp.95-100
    • /
    • 2005
  • This paper proposes a DVS method which effectively reduces the power consumption of multimedia signal processor. Analytic derivations of effective range of its power saving factor are obtained with the assumption of a Gaussian distribution for the frame-based computational burden of the multimedia processor. A closed form equation of the power saving factor is derived in terms of the mean-standard deviation of the distribution. An MPEG-2 video decoder algorithm and AAC encoder algorithm are tested on ARM9 RISC processor for the experimental verification of the power saying of the proposed DVS approach. The experimental results with diverse MPEG-2 video and audio files show 50~30% power saving factor and show good agreement with those of the analytically derived values.

Modeling and Stimulating Node Cooperation in Wireless Ad Hoc Networks

  • Arghavani, Abbas;Arghavani, Mahdi;Sargazi, Abolfazl;Ahmadi, Mahmood
    • ETRI Journal
    • /
    • v.37 no.1
    • /
    • pp.77-87
    • /
    • 2015
  • In wireless networks, cooperation is necessary for many protocols, such as routing, clock synchronization, and security. It is known that cooperator nodes suffer greatly from problems such as increasing energy consumption. Therefore, rational nodes have no incentive to cooperatively forward traffic for others. A rational node is different from a malicious node. It is a node that makes the best decision in each state (cooperate or non-cooperate). In this paper, game theory is used to analyze the cooperation between nodes. An evolutionary game has been investigated using two nodes, and their strategies have been compared to find the best one. Subsequently, two approaches, one based on a genetic algorithm (GA) and the other on learning automata (LA), are presented to incite nodes for cooperating in a noisy environment. As you will see later, the GA strategy is able to disable the effect of noise by using a big enough chromosome; however, it cannot persuade nodes to cooperate in a noisefree environment. Unlike the GA strategy, the LA strategy shows good results in a noise-free environment because it has good agreement in cooperation-based strategies in both types of environment (noise-free and noisy).

A Study on System for Real-time Measurement of Welding Distortion (실시간 용접변형 계측을 위한 시스템에 관한 연구)

  • Jeong, Jae-Won;Kim, Ill-Soo;Kim, In-Ju;Son, Sung-Woo;Shim, Ji-Yeon
    • Journal of Welding and Joining
    • /
    • v.27 no.5
    • /
    • pp.62-67
    • /
    • 2009
  • Welding deformation during the assembly process is affected by not only local shrinkage due to rapid heating and cooling, but also root gap and misalignment between parts to be welded. Therefore, the prediction and control of welding deformation have become of critical importance. In this study, it was focused on the development of the 3-axis apparatus for real-time measurement of the welded deformation. To achieve the objective, a D-H algorithm has been carried out to check the behavioral and performance evaluation for the developed robot. The sequence experiments were taken the base materials of $400{\times}200{\times}4.5mm$ plate for butt welding. The real-time experimental measurements are in good agreement with the measured results.