• Journal of Korea Multimedia Society
• /
• v.5 no.5
• /
• pp.477-487
• /
• 2002

In a VOD system, it is desirable to provide the user with interactive VCR functions such as fast-forward and fast-backward. Typically, these functions can be implemented using the segment interleaving technique in disk away based VOD servers. But the segment interleaving nay not ensure QoS of users because of the concentrated load within some disks. In this paper, we propose an efficient load balancing technique for evenly distributing the retrieval requests across the disks. The proposed technique maintains an access counter in each disk, which has the number of disk accesses. The fast-forward/backward can be achieved by choosing a segment to be accessed from the disk with the minimum number among the access counters. We conduct simulation experiments and then show that our proposed technique outperforms the previous ones.

• Proceedings of the KIPE Conference
• /
• 2015.11a
• /
• pp.46-47
• /
• 2015

본 논문은 태양광 발전 시스템의 차동 전력 조절 방식 중 Feed-Foward 방식을 적용한 다중 출력 플라이백 컨버터를 이용하여 DC_Link 다중 출력 전압을 균등화 하는 회로에 대한 내용이다. DC_Link가 여러 단으로 되어 있을 경우, 전압을 일정하게 맞추어 줄 필요가 있는데, 이를 차동 전력 조절기(Differential Power Processing converter)를 통해서 DC_Link 출력 전압을 균등화 할 수 있다. 스트링 컨버터인 부스트 컨버터의 스트링 전류를 제어 하여 부스트 컨버터의 전력과 DPP역할을 하는 다중 출력 플라이백 컨버터로 전달되는 전력을 조정가능하다. 이를 통하여 전압 균등화가 이루어지게 할 수 있고, 각 DPP 컨버터는 PV 전압 제어를 하여 MPPT 동작을 하게 된다. PSIM 시뮬레이션과 150W급 하드웨어 프로토타입을 제작해 실험을 통하여 검증 하였다.

• Proceedings of the KIPE Conference
• /
• 2016.11a
• /
• pp.21-22
• /
• 2016

본 논문에서는 차동전력조절방식을 추가하여 최대 전력점을 추종하는 동시에 출력단에 직렬로 연결된 부하가 전하 균등화 기능을 수행하는 회로를 제안한다. 제안하는 회로는 각각의 PV모듈을 제어를 하고, 이를 상태공간평균화기법을 이용하여 해석하였다. 본 논문에서의 전력조절기는 포워드컨버터로 구성 되어 있고, 주 컨버터인 전하균등화회로는 벅-플라이백컨버터로 구성하였다. 컨버터의 입력은 PV모듈을 직렬로 연결, 출력은 배터리를 직렬로 연결하여 제안한 기능을 구현하였다. 이에 따른 조건을 수식으로 증명하고, MATLAB과 모의 시뮬레이션 프로그램인 PSIM의 Bode plot을 비교하여 이를 검증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1063-1064
• /
• 2010

무선센서네트워크에서 각 센서노드는 한정된 배터리 자원을 갖기 때문에, 에너지 소비를 균등하게 하여 전체 네트워크의 라이프타임을 늘리는 것이 중요하다. 네트워크 라이프타임을 증가시키기 위한 여러 스케줄링 기법들이 제안되었지만, 여전히 특정 센서노드가 일찍 방전되는 문제점이 있다. 따라서, 본 논문에서는 각 센서노드의 사용률을 균등하게 분산하여, 모든 센서노드가 에너지를 골고루 소비하도록 하는 방법을 소개한다. 부모노드에 여러 자식노드들이 연결되어 있을 때, 리니어프로그래밍을 통해 링크의 흐름량을 결정함으로써 각 부모노드들의 이용률을 고르게 분산한다. 링크의 흐름률에 따라 각 주기별로 트리의 모양을 다르게 변경하는데, 라이프타임을 최대화하기 위한 트리 구성 방식을 제안한다.

• Proceedings of the KIPE Conference
• /
• 2015.11a
• /
• pp.50-51
• /
• 2015

본 논문에서는 다수의 PV-부스트 컨버터를 입력으로 하는 계통연계형 풀브리지 인버터의 DC링크 커패시터간 전압 균등화 방법을 제안한다. 다수의 PV가 입력으로 연결된 인버터의 경우 각 PV의 부분 그늘짐 현상과 같은 조건에 따라서 최대 전력점이 달라질 수 있다. 각각의 PV와 연결된 부스트 컨버터의 출력 은 인버터의 DC링크 커패시터로서 각각이 직렬로 연결되는데 각 전압 분배는 PV의 입력에 따라 결정되게 된다. PV의 발전조건이 바뀌어 부스트 출력전압 편차가 극심해져서 더 이상 부스트 컨버터로서의 역할을 할 수 없는 조건이 갖춰진다면 PV에서의 안정적인 발전을 기대할 수 없을 것이다. 또한 DC링크 커패시터 간 전압의 불균형은 시스템을 설계함에 있어서 소자의 더 넓은 범위에서의 동작조건을 만족시켜야 하기 때문에 효율 면에서 나쁜 영향을 미치게 된다. 시뮬레이션을 통해서 DC링크 커패시터 간 전압 균등화 방법을 검증하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.11
• /
• pp.549-560
• /
• 2001

Cluster system provides attractive scalability in terms of compution power and memory size. With the advances in high speed computer network technology, cluster systems are becoming increasingly competitive compared to expensive MPPs (massively parallel processors). Load balancing is very important issue since an inappropriate scheduling of tasks cannot exploit the true potential of the system and can offset the gain from parallelization. In parallel processing program, it is difficult to predict the load of each task before running the program. Furthermore, tasks are interdependent each other in many ways. The dynamic load balancing algorithm, which evaluates each processor's load in runtime, partitions each task into the appropriate granularity and assigns them to processors in proportion to their performance in cluster systems. However, if the communication cost between processing nodes is expensive, it is not efficient for all nodes to attend load balancing process. In this paper, we restrict a processor that attend load balancing by the communication cost and the deviation of its load from the average. We simulate various models of the cluster system with parameters such as communication cost, node number, and range of workload value to compare existing load balancing methods with the proposed dynamic algorithms.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.6
• /
• pp.83-90
• /
• 2009

Since traffic is aggregated to a MPP that acts as an Internet gateway, if traffic load is not balanced among the MPPs in a WMN, the overall performance of a WMN becomes poor even though the total traffic load is far below the capacity of the WMN. Therefore, in this paper, we propose a stochastic load balancing scheme where each MP (Mesh Point) probabilistically selects its serving MPP according to the congestion levels of MPPs. Through extensive simulations using ns-2, we have verified that our scheme can stabilize a WMN fast when congestion occurs and reduce packet loss rate by distributing traffic load of a congested MPP to multiple MPPs in the inverse proportional to their congestion levels. Compared to queue-based load balancing scheme, our method can decrease network stabilization time by 34 seconds, and reduce packet loss rate by 7.6%. Since the proposed scheme can reduce network stabilization time by efficiently using network resource, it is expected to contribute to the reliable operation of a WMN.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.147_148
• /
• 2009

본 연구에서는 기존 중앙제어방식의 고장구간 분리 및 복구 시 문제점을 해소하기 위해 새로운 시도로서 고장이 완전히 분리된 상태에서 자율적 복구 알고리즘을 제안하였다. 제안된 방법론에서 무전압을 경험하는 FRTU들은 분하분할을 시도하고, 각 연계 개폐기 FRTU들은 자기의 부하융통 영역들을 동시에 자율적, 순차적으로 결정하도록 함으로서 전전시간을 최소화함은 물론, 합리적인 범위 내에서 부하분담 균등화가 얻어지도록 설계하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.53-56
• /
• 2011

맵리듀스는 대용량의 데이터를 병렬로 처리하기 위해 제안된 프레임워크이다. 맵리듀스 프레임워크는 대용량의 데이터를 처리하기에 적합하기 때문에 많은 응용에서 사용되고 있다. 하지만 이것은 불균등한 데이터 분포에 대해 취약하다는 단점이 있다. 본 논문에서 우리는 맵리듀스 프레임워크에서 균등한 작업 부하 분산을 위한 키 분배 기법을 제안한다. 우리는 실험을 통해 제안 기법이 기존의 맵리듀스보다 불균등한 분포를 갖는 데이터를 효율적으로 처리한다는 것을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.363-365
• /
• 2000

현재 사용중인 경로 선택 방법은 최단 경로 알고리즘을 이용하므로 망 자원을 효율적으로 이용하지 못하며 특정 경로로 트래픽이 집중될 경우 혼잡(congestion) 상황을 발생시킬 수 있다. 본 논문에서는 새롭게 요청되는 연결 설정 요구에 대해 요청된 대역폭을 충족시킬 수 있는 경로를 결정하는데 있어서 통계적 기법을 이용함으로써 망을 효율적으로 사용할 수 있도록 하는 통계적 경로 선택(Statistical Route Selection; SRS) 알고리즘을 제안한다. MPLS[4]의 등장으로 부하 균등화(load balancing)에 필요한 명시적인(explicit) LSP 설정을 할 수 있게 되었으며, MPLS의 LSP를 설정하기 위해 SRS 알고리즘을 이용할 수 있다. SRS 알고리즘은 경로 선택을 위해 링크들의 이용률을 구하고, 통계적인 기법을 사용하여 가중치를 결정하며, 그 가중치를 이용한 최단 경로를 구한다. 여기서 사용되는 통계적 기법은 링크 이용률의 평균과 분산을 이용하는 것으로, 이 정보를 기반으로 링크의 가중치에 대해 분산을 작게 하는 방향으로 경로를 결정함으로써 부하 균등화 효과를 얻게 되어 망 자원 이용률을 높인다. 실험을 통해 SP, WSP, SDP[3] 알고리즘에 비해 SRS 알고리즘이 망 자원을 효율적으로 이용하여 연결 설정 실패의 수와 혼잡 링크의 수를 줄이는 것을 보인다.