• KIPS Transactions on Computer and Communication Systems
• /
• v.10 no.4
• /
• pp.93-100
• /
• 2021

The Ethereum shard system for solving the scalability problem of the blockchain has a load balancing issue, which is modeled as a graph partitioning problem. In this paper, we propose an adaptive online weighted graph partitioning algorithm that can negotiate between two utility of the shard system using the game theory's bargaining solution. The bargaining solution is an axiomatic solution that can fairly determine the points of conflict of utility. The proposed algorithm was improved to apply the existing online graph partitioning algorithm to the weighted graph, and load balancing was performed efficiently through the design considering the situation of the sharding system using the extension of Nash bargaining solution, which is extended to apply solution to non-convex feasible set of bargaining problem. As a result of the experiment, it showed up to 37% better performance than typical load balancing algorithm of shard system.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.7 no.2
• /
• pp.178-185
• /
• 2002

This paper describes the implementation of three-phase three-wire active power filter system with a instantaneous PSD for distorted and unbalanced power conditions. The positive sequence voltage of the distorted and the unbalanced power system is calculated by the Instantaneous PSD, and phase transformation matrix of the instantaneous power theory is achieved with detected positive sequence voltage. Finally, the proposed method is experimented and tested under unbalanced nonlinear load as well as unbalanced /distorted condition in power system.

• The KIPS Transactions:PartA
• /
• v.18A no.4
• /
• pp.123-128
• /
• 2011

As the global grid has grown in size, large-scale distributed data analysis schemes have gained momentum. Over the last few years, a number of methods have been introduced for allocating data intensive tasks across distributed and heterogeneous computing platforms. However, these approaches have a limited potential for scaling up computing nodes so that they can serve more tasks simultaneously. This paper tackles the scalability and communication delay for computing nodes. We propose a distributed data node for storing and allocating the data. This paper also provides data provisioning method based on the steady states for minimizing the communication delay between the data source and the computing nodes. The experimental results show that scalability and communication delay can be achieved in our system.

• The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.8 no.3
• /
• pp.44-53
• /
• 1994

전력 부하의 예측은 산업 활동에 있어 전력의 안정적인 공급과 생산비의 절감을 위해 대단히 중요하다. 전력 부하의 예측 방법들이 많이 연구되고 있으나 기존의 방법들은 수학적으로 복잡하고 계산 시간이 많이 소요되는 단점을 갖고 있다. 본 연구에서는 최적 규칙수를 구하는 클러스터링 알고리즘과 데이터를 2분하여 설계한 변수 선택 방법을 이용하여 모델을 간략화하는 알고리즘을 제안하였으며, CMAC을 이용한 데이터의 양·부 판별 알고리즘을 이용하므로써 노이즈의 영향을 최소화 하였다. 제안된 알고리즘을 이용하여 전력부하예측 시스템을 설계하고 분석한 결과 그 타당성을 입증하였다.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.9 no.1
• /
• pp.37-47
• /
• 2007

The shield tunneling method has been increasingly employed to minimize environmental damages and civil complaints in the populated and developed area. A lining segment, which is a main structure of the shield tunnel, consists of joints. Conventional foreign and domestic design data have been commonly used for design practices without a specific verification of structural analysis models, design load, and the effect of soil characteristics on the performance of lining segment. In this study, the suitability of existing analytic models used for the design of shield tunnel lining segment has been evaluated through a comparison between analytical and numerical solutions. Based on the evaluation of their suitability performed in the study, a full-circumferential beam jointed spring model (1R-S0) is proposed for design practices by considering user's convenience, the applicability of field conditions and the accuracy of analysis result. By using the proposed model, the parameter analysis was performed to investigate the effects of joint stiffness, ground rigidity, joint distribution and the number of joints on the behavior of lining segment. Parameters considered in the investigation have been appeared to affect the behavior of lining segment. Among those parameters, joint stiffness has been appeared to have the most significant effect on the bending moment and displacement of lining segment.

• Proceedings of the IEEK Conference
• /
• 2004.06a
• /
• pp.63-66
• /
• 2004

본 논문에서는 채널간간섭 자기소거를 위한 부대역 부호화기법에 따른 직교 주파수분할다중화의 첨두전력대 평균전력비가 분석된다. 인접부대역에 대척신호를 할당하는 기존 상관부호화의 경우 전송신호열에서 형상성분이 발생되며, 이로 인하여 직교 주파수분할다중화 시스템의 첨두전력 대 평균전력비가 최대 3dB 가량 증가됨을 이론적$\cdot$실험적으로 검증한다. 그리고 이와 같은 형상성분을 제거할 수 있는 새로운 부대역 부호화기법이 제시된다. 여기서는 인접부대역에 할당되는 신호쌍의 위상차가 신호사상기의 출력에 따라 변화된다. 그 결과, 새로운 부대역 부호화기법이 적용된 시스템은 기존의 시스템보다 $2\~3dB$ 적은 첨두전력 대 평균전력비를 가지는 것을 확인할 수 있다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.6
• /
• pp.324-332
• /
• 2005

In general, bus system consumes a very significant portion of power in a chip. Bus splitting can be used to reduce the energy dissipation and to reduce the Propagation delay on the bus by lowering the parasitic load of each bus segment. Data exchange probability distribution between a set of interconnected processing elements affects the average energy dissipation of the splitted bus architectures. In this research, we have developed tree-based bus splitting techniques and design methodologies, as an extension of horizontally aligned bus splitting. We have developed the methodology to select near-optimal bus architectures for low energy dissipation when data exchange probability distribution of a system is given. Experimental results show that the proposed techniques can reduce energy dissipation on the bus by up to 83$\%$.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.7
• /
• pp.356-371
• /
• 2001

본 논문에서는 비동기식 상위수준합성기 제작의 일환으로 효율적인 비동기식 제어부의 자동생성에 관한 방법을 제안한다. 제안된 방법은 목적시스템의 사양으로써 주어진 제어데이터흐름그래프로부터 일련의 체계적인 변환과정을 통하여, 제어부를 구성할 제어회로들에 대응하는 계층적으로 분할된 비동기식 유한상태기들의 집합을 유도한다. 유도된 비동기식 유한상태기들은 현존하는 비동기식 제어회로 합성기를 통하여 해저드 없는 비동기식 제어회로들로 합성되며, 이들은 상호간에 4단계 핸드셰이킹에 기반한 신호교환을 통하여 동작하면서 전체 시스템을 제어하는 계층적으로 분할된 비동기식 제어부를 구성한다. 획득한 제어부는 계층.분산적이며, 면적, 성능 및 합성시간의 측면에서 기존방식을 통하여 생성한 제어부에 비해 우월하다.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.9 no.4
• /
• pp.326-333
• /
• 2004

This research proposes a high frequency resonant inverter for high power conversion apparatus, which is consist of two L-C linked full-bridge inverter using MOSFET in order to distribute voltage and current of the devices. As an output power control strategy, the time sharing control method is applied. From the computer simulation results, the inverters and devices can be shared properly voltage and current rating of the system. And also, theoretical characteristics of the proposed circuit are compared with experimental results.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1499-1502
• /
• 2005

본 논문에서는 차별화 서비스(Differentiated Service)를 구현하기 위하여 퍼지 이론을 적용한 웹 서버 컴퓨팅 노드들의 동적인 성능 분리(Performance Isolation) 기법에 관하여 논하였다. 제안된 기법은 컴퓨팅 노드의 현재 부하량, 사용자 계층별 요청률을 퍼지 입력 변수(Fuzzy Variables)로 하여, 애매모호한 노드의 정량적 부하를 정성적으로 표현할 수 있도록 하였으며, 이를 통해 계층별 요청률의 급격한 변화에 대응하여, 계층별 요청을 처리하는 담당 노드의 수를 동적으로 조절할 수 있게 하였다. 성능분석을 통해 제안된 퍼지 기반 성능 분리 방식의 서비스 응답시간이 퍼지기법을 사용하지 않은 일반적인 성능 분리에 비해 개선되는 것을 확인하였다.