• Title/Summary/Keyword: Agreement Algorithm

Search Result 483, Processing Time 0.028 seconds

Simulator Design and Performance Analysis of BADA Distributed Consensus Algorithm (BADA 분산합의 알고리즘 시뮬레이터 설계 및 성능 분석)

  • Kim, Young Chang;Kim, Kiyoung;Oh, Jintae;Kim, Do Gyun;Choi, Jin Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.4
    • /
    • pp.168-177
    • /
    • 2020
  • In recent years, importance of blockchain systems has been grown after success of bitcoin. Distributed consensus algorithm is used to achieve an agreement, which means the same information is recorded in all nodes participating in blockchain network. Various algorithms were suggested to resolve blockchain trilemma, which refers conflict between decentralization, scalability, security. An algorithm based on Byzantine Agreement among Decentralized Agents (BADA) were designed for the same manner, and it used limited committee that enables an efficient consensus among considerable number of nodes. In addition, election of committee based on Proof-of-Nonce guarantees decentralization and security. In spite of such prominence, application of BADA in actual blockchain system requires further researches about performance and essential features affecting on the performance. However, performance assessment committed in real systems takes a long time and costs a great deal of budget. Based on this motivation, we designed and implemented a simulator for measuring performance of BADA. Specifically, we defined a simulation framework including three components named simulator Command Line Interface, transaction generator, BADA nodes. Furthermore, we carried out response surface analysis for revealing latent relationship between performance measure and design parameters. By using obtained response surface models, we could find an optimal configuration of design parameters for achieving a given desirable performance level.

Geomechanical and hydrogeological validation of hydro-mechanical two-way sequential coupling in TOUGH2-FLAC3D linking algorithm with insights into the Mandel, Noordbergum, and Rhade effects

  • Lee, Sungho;Park, Jai-Yong;Kihm, Jung-Hwi;Kim, Jun-Mo
    • Geomechanics and Engineering
    • /
    • v.28 no.5
    • /
    • pp.437-454
    • /
    • 2022
  • The hydro-mechanical (HM) two-way sequential coupling in the TOUGH2-FLAC3D linking algorithm is validated completely and successfully in both M to H and H to M directions, which are initiated by mechanical surface loading for geomechanical validation and hydrological groundwater pumping for hydrogeological validation, respectively. For such complete and successful validation, a TOUGH2-FLAC3D linked numerical model is developed first by adopting the TOUGH2-FLAC3D linking algorithm, which uses the two-way (fixed-stress split) sequential coupling scheme and the implicit backward time stepping method. Two geomechanical and two hydrogeological validation problems are then simulated using the linked numerical model together with basic validation strategies and prerequisites. The second geomechanical and second hydrogeological validation problems are also associated with the Mandel effect and the Noordbergum and Rhade effects, respectively, which are three phenomenally well-known but numerically challenging HM effects. Finally, sequentially coupled numerical solutions are compared with either analytical solutions (verification) or fully coupled numerical solutions (benchmarking). In all the four validation problems, they show almost perfect to extremely or very good agreement. In addition, the second geomechanical validation problem clearly displays the Mandel effect and suggests a proper or minimum geometrical ratio of the height to the width for the rectangular domain to maximize agreement between the numerical and analytical solutions. In the meantime, the second hydrogeological validation problem clearly displays the Noordbergum and Rhade effects and implies that the HM two-way sequential coupling scheme used in the linked numerical model is as rigorous as the HM two-way full coupling scheme used in a fully coupled numerical model.

Prediction of Distribution of Solid Volume Fraction in Semi-Solid Materials Based on Mixture Theory (혼합이론에 근거한 반용융 재료의 고상률 분포 예측)

  • 윤종훈;김낙수;임용택
    • Transactions of Materials Processing
    • /
    • v.8 no.4
    • /
    • pp.399-406
    • /
    • 1999
  • It is more appropriate to treat that the semi-solid mixture as a single phase material that obeys incompressibility in the global sense and to analyze the liquid flow only locally than the approach based on compressible yield criteria. In the present study, a numerical algorithm of updating the solid volume fraction based on mixture theory has been developed. Finite element analysis of simple upsetting was carried out using the proposed algorithm to investigate the degree of macro-segregation according to friction conditions and compressive strain rates under the isothermal condition. The simulation results were compared to experimental results available in reference to test the validity of the currently proposed algorithm. Since the comparison results show a good agreement it is construed that the proposed algorithm can contribute to the development of numerical analysis of determining the solid volume fraction semi-solid processing.

  • PDF

Comparison and analysis of artificial summary and statistical algorithm of document (문서의 인위적 요약과 통계적 알고리즘의 비교 및 분석)

  • 김유식;유준현;박순철
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1255-1258
    • /
    • 2003
  • Today with the sheep of information which is produced the variety is increasing geometrical progression. To recently the internet being supplied quickly, will reach and the computer users whom it uses increase and the documents which have become digital anger are increasing. From the dissertation which it sees directness it extracts a weight with possibility work and it uses it summarizes a statistics algorithm technique and a sentence. The summary literature course which the summary and the person due to a statistics algorithm summarize an agreement ratio it compares and it compares. And being more accurate like this statistical base summary method more little more, the good hit rate is high and it proposes the document summary algorithm method which is good.

  • PDF

IMPLEMENTATION OF IMMERSED BOUNDARY METHOD TO INCOMPRESSIBLE NAVIER-STOKES SOLVER USING SIMPLE ALGORITHM (SIMPLE Algorithm기반의 비압축성 Navier-Stokes Solver와 Immersed Boundary Method)

  • Kim, G.H.;Park, S.O.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.397-403
    • /
    • 2010
  • The Immersed boundary method(IBM) is one of CFD techniques which can simulate flow field around complex objectives using simple Cartesian grid system. In the previous studies the IBM has mostly been implemented to fractional step method based Navier-Stokes solvers. In these cases, pressure buildup near IB was found to occur when linear interpolation and stadard mass conservation is used and the interpolation scheme became complicated when higher order of interpolation is adopted. In this study, we implement the IBM to an incompressible Navier-Stokes solver which uses SIMPLE algorithm. Bi-linear and quadratic interpolation equations were formulated by using only geometric information of boundary to reconstruct velocities near IB. Flow around 2D circular cylinder at Re=40 and 100 was solved by using these formulations. It was found that the pressure buildup was not observed even when the bi-linear interpolation was adopted. The use of quadratic interpolation made the predicted aerodynamic forces in good agreement with those of previous studies.

  • PDF

Development of 2-Dim Lagrangian Hydrocode and Application to Large Deformation Problems (2차원 Lagrangian Hydrocode 개발 및 대변형 해석)

  • Lee, Min-Hyung;Kim, Sung-Woo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.3
    • /
    • pp.409-415
    • /
    • 2003
  • The purpose of this paper is to develop the 2-Dim Lagrangian Hydrocode for the analysis of large deformations of solids with implementation of the contact algorithm. First, th e governing equations are discretized into a system of algebraic equations. For more accurate and robust contact force computation. the defense node contact algorithm was adopted and implemented. For the verification of the code developed, two cases are carried out; the Taylor-Impact test and two bodies impact. The von -Mises criterion is implemented into the code with the Shock equation of state. The simulation results show a good agreement compared with the published experimental data and results from the commercial code. It is necessary to implement several material models and failure models for applications to different impact and penetration problems.

Extension of Incompressible Flow Solver Algorithm to Analyze Compressible Flowfield (비압축성 유동해석 알고리듬 확장을 통한 압축성 유동장 해석)

  • Lim, Yeong-Taek;Kim, Moon-Sang
    • Journal of Aerospace System Engineering
    • /
    • v.2 no.2
    • /
    • pp.20-27
    • /
    • 2008
  • The characteristics of compressible flow are different from those of incompressible flow from the mathematical and physical point of view. Therefore, the way to solve the flowfield is different between compressible flow and incompressible flow. In general, density-based numerical algorithm is mainly used for compressible flow solver development. On the other hand, incompressible flow solver prefers to use pressure-based numerical algorithm. In this research, a compressible Navier-Stokes flow solver is developed by means of extending from pressure-based incompressible numerical algorithm to handle both compressible and incompressible flows using the same flow solver. The present flow solver is tested at various speed ranges and compared with the solutions of density-based compressible flow solver. Numerical results show a good agreement between two flow solvers.

  • PDF

Investigation of NESDIS's Calibration Algorithm of the Imagers for IR Channels on GOES-12

  • Chang, Ki-Ho;Oh, Tae-Hyung;Ahn, Myung-Hwan;Cho, Nam-Seo;Oh, Sung-Nam
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.1
    • /
    • pp.55-58
    • /
    • 2007
  • The prototype radiometric calibration algorithm of the imagers for IR channels has been developed according to the Weinreb's method. Applying the algorithm to the GOES-12 count data, we have shown that the calibration coefficients (slope and intercept) evaluated by the algorithm gives good agreement with the NESDIS's ones, and that the scanning error due to the scan mirror emissivity and stripe error are almost eliminated by the East/West angle dependent scan-mirror correction and the respective calculation of intercept for each North/South scan line, respectively.

Energy and Service Level Agreement Aware Resource Allocation Heuristics for Cloud Data Centers

  • Sutha, K.;Nawaz, G.M.Kadhar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.11
    • /
    • pp.5357-5381
    • /
    • 2018
  • Cloud computing offers a wide range of on-demand resources over the internet. Utility-based resource allocation in cloud data centers significantly increases the number of cloud users. Heavy usage of cloud data center encounters many problems such as sacrificing system performance, increasing operational cost and high-energy consumption. Therefore, the result of the system damages the environment extremely due to heavy carbon (CO2) emission. However, dynamic allocation of energy-efficient resources in cloud data centers overcomes these problems. In this paper, we have proposed Energy and Service Level Agreement (SLA) Aware Resource Allocation Heuristic Algorithms. These algorithms are essential for reducing power consumption and SLA violation without diminishing the performance and Quality-of-Service (QoS) in cloud data centers. Our proposed model is organized as follows: a) SLA violation detection model is used to prevent Virtual Machines (VMs) from overloaded and underloaded host usage; b) for reducing power consumption of VMs, we have introduced Enhanced minPower and maxUtilization (EMPMU) VM migration policy; and c) efficient utilization of cloud resources and VM placement are achieved using SLA-aware Modified Best Fit Decreasing (MBFD) algorithm. We have validated our test results using CloudSim toolkit 3.0.3. Finally, experimental results have shown better resource utilization, reduced energy consumption and SLA violation in heterogeneous dynamic cloud environment.

Corrective Machining Algorithm for Improving the Motion Accuracy of Hydrostatic Table (유정압테이블의 정밀도향상을 위한 수정가공 알고리즘)

  • Park, Chun-Hong;Lee, Chan-Hong;Lee, Hu-Sang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.6
    • /
    • pp.62-69
    • /
    • 2002
  • For improving the motion accuracy of hydrostatic table, corrective machining algorithm is proposed in this paper. The algorithm consists of three main processes. reverse analysis is performed firstly to estimate rail profile from measured linear and angular motion error, in the algorithm. For the next step, corrective machining information is decided as referring to the estimating rail profile. Finally, motion errors on correctively machined rail are analized by using motion error analysis method proposed in the previous paper. These processes can be iterated until the analized motion errors are satisfied with target accuracy. In order to verify the validity of the algorithm theoretically, motion errors by the estimated rail, after corrective machining, are compared with motion errors by true rail assumed as the measured value. Estimated motion errors show good agreement with assumed values, and it is confirmed that the algorithm is effective to acquire the corrective machining information to improve the accuracy of hydrostatic table.