• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.145-147
• /
• 2006

RFID 시스템은 다양한 분야에 혁신을 제공하는 기술이다. RFID 시스템은 많은 양의 태그 정보 및 데이터에 대한 실시간 처리를 필요로 하는 경우가 많으며, 자동화된 프로세스를 통한 비즈니스 플로우를 지원한다. RFID 미들웨어 시스템의 중추 역할을 하는 RFID 미들웨어에 부하가 집중되는 현상이 지속 된다면 처리의 효율이 낮아짐은 물론 처리 지연으로 인한 비즈니스 플로우의 지연 및 장애를 초래하게 된다. 본 논문에서는 RFID 미들웨어 시스템의 특성을 고려하여 RFID 미들웨어에 적합한 부하 분산 알고리즘을 제안한다. 그리고 일반적인 분산 시스템 환경에서의 부하 관리메커니즘과 비교할 수 있는 RFID 미들웨어의 부하 관리를 위한 기법을 제시한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.12 no.2
• /
• pp.111-118
• /
• 2006

In this thesis, we analyze the efficiency of the algorithm to distribute the load in the clustered system, by comparing with the existed algorithm. PWLC algorithm detects each server's load in the system at weighted period, and following the detection of the loads, a set of weights is given to each server. The system allocates new loads to each server according to its weight. PWLC algorithm is compared with DWRR algorithm in terms of variance, waiting time by varying weighted Period. When the weighted period is too short, the system bears a heavy load for detecting load over time. On the other hand, when the weighted period is too long, the load balancing control of the system becomes ineffective. The analysis shows PWLC algorithm is more efficient than DWRR algorithm for the variance and waiting time.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39A no.5
• /
• pp.280-292
• /
• 2014

Recently, heterogeneous networks consisting of small-cells on top of traditional macro-cellular network has attracted much attention, because traditional macro-cellular network is not suitable to support more demanding mobile data traffic due to its limitation of spatial reuse. However, due to the transmit power difference between macro- and small-cells, most users are associated with macro-cells rather than small-cells. To solve this problem, enhanced inter-cell interference coordination (eICIC) has been introduced. Particularly, in eICIC, the small-cell coverage is forcibly expanded to associate more users with small-cells. Then, to avoid cross-tier interference from macro-cells, these users are allowed to receive the data during almost blank subframe (ABS) in which macro-cells almost remain silent. However, this approach is not sufficient to balance the load between macro- and small-cells because it only expands the small-cell coverage. In this paper, we propose a load balance scheme improving proportional fairness for heterogeneous networks employing eICIC. In particular, the proposed scheme combines the greedy-based user association and the ABS rate determination in a recursive manner to perform the load balance.

• The KIPS Transactions:PartA
• /
• v.14A no.6
• /
• pp.357-362
• /
• 2007

In distributed systems like cluster systems, in order to get more performance improvement, the initial task placement system precisely estimates and correctly assigns the resource requirement by the process. The resource-based initial job placement scheme needs the prediction of resource usage of a task in order to fit it to the most suitable hosts. However, the wrong prediction of resource usage causes serious performance degradation in dynamic load balancing systems. Therefore, in this paper, to resolve the problem due to the wrong prediction, we propose a new load metric. By the new load metric, the resource-based initial job placement scheme can work without priori knowledge about the type of process. Simulation results show that the dynamic load balancing system using the proposed approach achieves shorter execution times than the conventional approaches.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.194-199
• /
• 2000

동적 부하 분산 정책은 시스템의 상태를 고려하여 부하 균등화를 결정한다. 이를 위하여 분산형 정책에서는 각 노드가 부하 균등화를 결정하기 전에 적절한 부하 전송 대상을 찾기 위하여 현재의 시스템 상태 정보를 수집한다. 그러나 이 과정에서 프로세서 쓰레싱이 발생하게 된다. 본 논문에서는 프로세서 쓰레싱의 발생 빈도를 감소시키기 위한 새로운 알고리즘을 제안하였다. 그리고 모의실험을 통하여 제안된 알고리즘의 성능 개선을 증명하였다.

• Proceedings of the KAIS Fall Conference
• /
• 2007.05a
• /
• pp.129-132
• /
• 2007

최근, 국가적인 차원에서 추진되고 있는 대체에너지 전원은 배전계통에 연계되어 운용되는 특성을 가지고 있다. 태양광과 풍력 풍의 자연에너지를 이용한 신${\cdot}$재생에너지전원은 일정한 출력을 내는 기존의 전원 보다 기후나 온도, 지형적인 영향을 많이 받는 간헐적인 전원이므로, 이들이 도입된 배전계통은 기존의 단 방향 공급형태의 배전계통과는 달리 부하와 전원이 혼재되어 운용되는 형태로 되기 때문에 배전계통의 전압품질에도 좋지 않은 영향을 미치는 것이 사실이다. 따라서 분산전원이 도입된 배전계통은 기존의 부하만이 존재하는 배전계통과는 달리, 부하와 전원이 혼재되어 운용되는 형태로 되기 때문에 분산전원의 연계에 따라 발생이 예상되는 문제점을 검토, 분석할 수 있는 분산전원 배전계통연계용 해석 프로그램이 요구되고 있다. 따라서 본 논문에서는 분산전원이 배전계통에 연계되는 경우, 계통연계 기술요건 가이드라인 및 기술지침에 근거하여, 비전문가라도 쉽게 사용할 수 있는 종합적인 분산전원의 배전계통 연계용 해석 알고리즘을 제시하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.105-108
• /
• 2014

기업에서 사용하는 시스템에서는 대량의 데이터를 실시간으로 처리해야 하며 또한 시스템 장애로 인한 생산 중단이 발생하지 않도록 하기 위해 서버 이중화 구성에 많은 투자를 하고 있다. 장애를 최소화하기 위해 서버 구성을 Active-Standby 구조로 이중화를 구성하여 사용하고 있으며, 이로 인해 시스템에 대한 많은 비용을 투자하고 있다. 서버 부하 감소 및 서버 가용성 향상을 통한 투자 비용을 절감하기 위해 서버 분산 처리에 대한 방법이 나오고 있다. 그러나 Network 스위치나 라우터 등의 Hardware 적인 분산 시스템을 이용한 방법으로는 특정한 데이터만을 분산하여 처리할 수 없고 Hardware 의 투자 비용 또한 증가하게 된다. 또한 서버의 Active-Standby 구성에서 Standby 서버는 Active 서버의 문제 발생시에만 이용하게 됨으로 인해 서버의 가용성이 떨어지는 불합리가 발생함으로 인해 이를 개선하기 위한 연구를 통해 Active-Active 구성을 통해 서버의 가용성을 확보하고자 한다. 본 논문에서는 서버 가용성 향상을 위한 방법으로 DQ(Distributed Queue)를 이용하여 응용프로그램에서의 데이터 분산을 통한 응용프로그램에서의 부하를 분산하여 서버 내 리소스를 최대한 활용하면서 응용프로그램에서의 부하를 감소화할 수 있는 방법을 검증하고자 한다.

• KIISE Transactions on Computing Practices
• /
• v.23 no.10
• /
• pp.605-610
• /
• 2017

In distributed environments, dynamic partitioning is needed to resolve the load on a particular server or the load caused by communication among servers. In heterogeneous environments, existing dynamic partitioning schemes can distribute the same load to a server with a low physical performance, which results in a delayed query response time. In this paper, we propose a dynamic partitioning scheme for large RDF data in heterogeneous environments. The proposed scheme calculates the query loads with its frequency and the number of vertices used in the query for load balancing. In addition, we calculate the server loads by considering the physical performance of the servers to allocate less of a load to the servers with a smaller physical performance in a heterogeneous environment. We perform dynamic partitioning to minimize the number of edge-cuts to reduce the traffic among servers. To show the superiority of the proposed scheme, we compare it with an existing dynamic partitioning scheme through a performance evaluation.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.6
• /
• pp.1047-1054
• /
• 2022

With the advent of SDN, a next-generation network technology that separates the hardware and software areas of network equipment and defines the network using open source-based software, it solves the problems of complexity and scalability of the existing network system. It is now possible to configure a custom network according to the requirements. However, it has a structural disadvantage that a load on the network may occur due to a lot of control communication occurring between the controller and the switch, and many studies on network load distribution to effectively solve this have been preceded. In particular, in previous studies of load balancing techniques related to flow tables, many studies were conducted without consideration of flow entries, and as the number of flows increased, the packet processing speed decreased and the load was increased. To this end, we propose a new network load balancing technique that monitors flows in real time and applies dynamic flow management techniques to control the number of flows to an appropriate level while maintaining high packet processing speed.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.5
• /
• pp.1142-1148
• /
• 2005

We proposes an algorithm of measuring computation loads to distribute workload of clients. The key of the algorithm is to transfer a suitable amount of processing demand from senders to receivers in relocating intrinsically. This amount is determined dynamically during sender-receiver negotiations. Factors considered when this amount is determined include processing speeds of different nodes, the current load state of both sender and receiver, and the processing demands of tasks eligible for relocation. We also propose a load state measurement scheme which is designed particularly for heterogeneous systems. Based on this analysis, we design new algorithm for supporting heterogeneous distributed web server system, and compare their performance against other existing algorithms. We show that the new algorithm improve the performance of CPU utilization and response time.