• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.295-297
• /
• 2004

무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.559-561
• /
• 2002

네트워크로 연결된 컴퓨터 기술은 컴퓨터의 향상된 처리 능력과 컴퓨터 통신기술과 결합하여 자원을 보다 유용하게 이용하는 분산처리 기법이 발단하게 되었다. 이러한 분산 시스템은 단일 컴퓨터 시스템에서 시스템에 미치는 영향을 적게 함으로서 신뢰도를 높일 수 있고 저렴한 비용으로 더 큰 성능을 얻을 수 있다. 본 연구에서는 실시간으로 생성되는 패킷 데이터를 효율적으로 처리하고 분석하는데 있어서 분산 시스템을 이용하여 해결 하고자 한다. 사용자 행동으로부터 생성되는 패킷을 IP별로 분리하여 각각의 분산된 시스템에서 처리하고 이렇게 처리된 데이터를 관리자가 모니터링 할 수 있도록 부하균형을 이룬 패킷 마이닝 분산 시스템을 제안하고자 한다.

• LP가스
• /
• s.92
• /
• pp.62-74
• /
• 2004

산업자원부와 (주)E1, SK가스(주)가 발주하고 삼일회계법인이 수행한 "LPG-LNG 균형발전방안 연구과제"(2003.12-2004.6)의 최종보고서 요약문 중 제3장 '균형발전을 위한 세부정책 방향'과 제4장 '대북한 가스부문 진출방안 검토'를 게재한다.

• Proceedings of the Earthquake Engineering Society of Korea Conference
• /
• 2003.03a
• /
• pp.337-348
• /
• 2003

본 연구는 8개의 RBS (reduced beam section) 내진 철골모멘트접합부의 실물대 실험결과를 요약한 것이다. 본 실험의 주요변수는 보 웨브 접합법 및 패널존 강도를 택하였다. 균형 패널존 시험체는 접합부의 내진성능을 감소시키지 않으면서, 보와 패널존이 함께 균형적으로 지진에너지를 소산시키도록 설계하여 값비싼 패널존보강판(doubler plates)의 수요를 줄이고자 시도한 것이다. 보 웨브를 용접한 시험체는 모두 특별 연성모멘트골조에서 요구되는 접합부 회전능력을 충분히 발휘하였다. 반면 보 웨브를 볼트접합한 시험체는 조기에 스캘럽을 가로지르는 취성파단이 발생하는 열등한 성능을 보였다. 보 그루브 용접부 자체의 취성파괴가 본 연구에서와 같이 양질의 용접에 의해 방지되면, 스켈럽 부근의 취성파단이 다음에 해결해야 할 문제로 대두되는 경향을 보인다. 보 웨브를 볼팅한 경우에 접합부 취성파단의 빈도가 월등히 높은 이유를 실험 및 해석결과를 토대로 제시하였다 측정된 변형도 데이터에 의할 때, 접합부의 전단력 전달메카니즘은 흔히 가정하는 고전 휨이론에 의한 예측과 전혀 다르다. 이는 전통적 보 웨브 설계법을 재검토할 필요가 있음을 시사하는 것이다. 아울러, 본 연구의 제한된 실험자료 및 접합부에서 요구되는 바람직한 거동기준을 근거로 균형 패널존의 강도범위에 대한 예비적 추정치를 제시하였다.

• Journal of Internet Computing and Services
• /
• v.11 no.3
• /
• pp.65-74
• /
• 2010

In the ubiquitous healthcare, automated diagnosis is commonly achieved by an agent system to provide intelligent decision support and fast diagnosis result. Mobile agent technology is used for efficient load distribution by migrating processes to a less loaded node which is considered in our design of a ubiquitous healthcare system. This paper presents a framework for ubiquitous healthcare technologies which mainly focuses on mobile agents that serve the on-demand processes of an automated diagnosis support system. Considering the efficient utilization of resources, a balanced clustering for the load distribution of processes within nodes is proposed. The proposed algorithm selects overloaded nodes to migrate processes to near nodes until the load variance of the system is minimized. Our proposed balanced clustering efficiently distributes processes to all nodes considering message overheads by performing the migration to the near nodes.

• Korean Security Journal
• /
• no.21
• /
• pp.1-18
• /
• 2009

Background: This study was to investigate the effects of spinal strengthening exercise and lumbar stabilization exercise(core exercise program) on trunk muscle strength, flexibility and balance, lumbar function. The subjects of this study were the eighteen subjects who was registered in private guard company. The each exercise group of 9 persons were chosen by random controlled trial. Methods: We used instrument BTE, Libra, Ruler Measuring tape to measured trunk muscle strength, flexibility, balance and lumbar function. Results: The result of this study were summarized below; The flexor muscle strength was improve in lumbar stabilization exercise(core exercise) group(p<.05). The extensor muscle strength was improve in lumbar stabilization exercise(core program) group(p<.05). The trunk flexibility was improve in spinal strengthening exercise group and lumbar stabilization exercise group(p<.05). The balance ability was improve in spinal strengthening group and lumbar stabilization exercise group(core program) group(p<.05). Conclusion: With the above results, demonstrated effects of spinal strengthening exercise and lumbar stabilization exercise in each private guard and security in this study.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.202-204
• /
• 2002

네트워크에서 사용되는 정보들은 수많은 패킷으로 구성되어 송수신 되는데 이러한 패킷의 정보를 이용하여 많은 정보를 알아낼 수 있다. 패킷의 정보를 통계적으로 분석해 외부로부터의 침입과 정보의 유출을 방지할 수 있으며 네트워크의 문제점을 파악하여 시스템을 안전하게 관리 할 수 있다. 그리고 각종 프로토콜을 분석해 네트워크의 부하와 사용자의 행위 패턴과 요구사항을 알아낼 수 있다. 그러나 사용자로부터 실시간으로 들어오는 패킷을 하나의 서버가 처리하고 분석하는 경우에는 많은 부하가 생긴다. 본 연구에서는 실시간으로 생성되는 패킷 데이터를 효율적으로 처리하고 분석하는데 있어서 분산 시스템을 이용하여 해결 하고자 한다. 사용자로부터 생성되는 패킷을 IP그룹별로 분리하여 각각의 프로토콜별로 저장하고 처리하는 부하균형을 이룬 패킷 마이닝 분산 시스템을 제안하고자 한다.

• Journal of the Korean Solar Energy Society
• /
• v.31 no.2
• /
• pp.1-7
• /
• 2011

PEM 연료전지에 있어서 수분의 균형이 연료전지의 시스템 성능에 현저한 영향을 미친다. 그래서 수분 균형은 가장 중요한 요소 중의 일부가 되었으며, 이에 관한 연구가 광범위하게 이루어지고 있다. 적절한 수분 균형을 유지하기 위해서는 적당한 멤브레인 수화작용(membrane hydration)이 필요하며, 반대로 촉매층(catalyst layer)에서의 익수(water flooding)현상이 없어져야 한다. 따라서 이와 같은 동적 상태에서 PEM 연료전지 내의 수분 균형을 유지하기 위해서는, 고도의 동적 수분 조정 기술이 확보되어야 한다. 현재의 연구는 이러한 특성을 고려하여 PEM 연료전지에서 동적부하 상태에서의 수분 이동에 관한 일차원 해석 모델에 관한 것이다. 금번 모델링의 결과, 양극촉매층(CCL, cathode catalystlayer)에서의 수분 상태는 거의 포화 단계에 이르고 있음을 보여주고 있으며, 이 모델링은 연료전지가 작동되는 동안의 CCL에 나타나는 수분의 양상을 예측하는데 활용될 수 있다. 본 논문에서는 수분 이동 모델이 국제규격에 따라 다양한 수송기관이 가동될 때, 동적부하 상태에서 서로 다른 차이점을 발견하기 위한 시뮬레이션 결과에 초점이 맞추어져 있다. 이 모델링을 적용한 결과, 수분 포화도가 상태에 따라 상이하게 나타남을 알 수 있었고, 또한 정적 수분 조절 요소에 따라 최적 상태가 모든 동적 분포에 따라 달라짐을 알 수 있었다.

• Journal of KIISE
• /
• v.44 no.11
• /
• pp.1209-1218
• /
• 2017

A variety of sensors is widely used these days, and it has become much easier to acquire spatial big data streams from various sources. Since spatial data streams have inherently skewed and dynamically changing distributions, the system must effectively distribute the load among workers. Previous studies to solve this load imbalance problem are not directly applicable to processing spatial data. In this research, we propose Adaptive Spatial Key Grouping (ASKG). The main idea of ASKG is, by utilizing the previous distribution of the data streams, to adaptively suggest a new grouping scheme that evenly distributes the future load among workers. We evaluate the validity of the proposed algorithm in various environments, by conducting an experiment with real datasets while varying the number of workers, input rate, and processing overhead. Compared to two other alternative algorithms, ASKG improves the system performance in terms of load imbalance, throughput, and latency.