• Proceedings of the Korea Society for Simulation Conference
• /
• 2003.06a
• /
• pp.85-88
• /
• 2003

본 논문에서는 다중 프로세서 시스템에서 부하를 재분배할 때 소요되는 통신비용을 줄이기 위한 알고리즘을 제안한다. 또한 시뮬레이션을 이용하여 제안된 알고리즘의 성능을 기존의 알고리즘과 비교한다. 제안하는 알고리즘에서는 되도록 많은 수의 링크가 부하 평형에 참여 할 수 있도록 한다. 이를 위하여 부하 이동량 계산시에 각 프로세서는 자신과 연결된 모든 링크를 이용하여 부하 평형을 시도한다. 그리고 한 번의 링크를 통해 이동되는 부하 량을 단위 량으로 제한시키는 대신에 반복적인 방법으로 부하 이동량을 계산한다. 시뮬레이션은 8$\times$8, 10$\times$10, 12$\times$12, 14$\times$14, 16$\times$16개의 프로세서를 갖는 메쉬 구조에서 실시하였다. 시뮬레이션 결과 기존의 알고리즘에 비하여 전체 부하 이동량은 약 30%, 부하 이동 시간은 약 70% 감소함을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.489-491
• /
• 1999

인터넷의 발전에 따라 웹 서버의 중요성이 크게 부각되고 있으며 짧은 시간안에 웹 서버사용자의 급증으로 인해 서버의 부하가 크게 증가하는 현상이 발생하기도 한다. 이러한 이유로 웹 서버의 부하 모니터링 기술은 서버의 성능 관리에 중요한 요소가 된다. 웹 서버 부하 모니터링을 위해 기존의 클라이언트-서버 패러다임을 사용하는 것보다 스스로 시스템간에 이동하며 작업을 수행하는 자바 이동 에이전트를 사용한 방법이 보다 효율적이다. 이동에이전트는 스스로 웹 서버를 이용하며 부하를 측정하며 전체 웹 서버의 부하 정보를 한 노드로 전송한다. 본 논문에서는 네트워크 전송량을 줄이고 웹 서버에 추가적인 부하 부담을 주지 않기 위해 자바 이동 에이전트를 이용한 웹 서버 부하 모니터링 시스템을 설계하고 구현하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.1113-1116
• /
• 2003

무선 네트워크를 통해 인터넷에 접속하려는 이동노드 수가 늘어남에 따라 다수의 이동노드에게 무선 서비스를 제공해야하는 HA(Hone Agent)와 FA(Foreign Agent)에서의 부하도 함께 증가하고 있다. 특히 지역적 등록(Regional Registration)에서와 같이 투선 네트워크 도메인의 최상위 FA가 현재 도메인에 로밍한 모든 이동노드의 COA로 동작함으로 인해 발생하는 부하는 최상위 FA에서 혼잡 및 지연의 원인이 된다. 이에 본 논문에서는 최상위 FA에서 발생말 수 있는 부하를 하위 FA에게 분산하기 위하여 두 가지 접근방법인 Passive Approach와 Active Approach를 제안한다 Passive Approach는 부모 FA가 부하 분산 시점을 결정하여 자식 FA에게 분산해주는 기법이고 Active Approach는 임의의 FA가 스스로 분산 시점을 결정하여 상위 FA에서 발생할 수 있는 부하를 완화시켜주는 기법이다. 시뮬레이션을 통해 Active Approach의 한 형태를 띠고 있는 기존 연구인 LNSP 기법과 성능을 비교하여 가장 효율적인 부하 분산 방법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.796-798
• /
• 2005

본 논문에서는, 부하 분산의 대표적인 기법들 중에서 빠른 부하 분산을 수행하지만 workload의 이동 횟수가 많은 diffusion method와 느린 부하 분산을 수행하지만 workload의 이동 횟수가 매우 적은 messor의 두 가지 방식을 집합을 기반으로 하는 확산 전송 방식으로 융합하여, 효과적으로 부하 분산을 수행할 수 있는 기법을 제안한다. 또한 실험을 통하여, 제안된 기법이 부하 분산치 속도와 workload의 이동 및 이동을 위한 메시지의 증가 사이에서 적절한 trade-off를 제공하는 것을 보인다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.7C
• /
• pp.696-703
• /
• 2002

In traditional approaches to IN load control, there has been a focus on the protection of individual SCPs. On the other hand, the load control of network level can be achieved by using a mobile agent technology, which is a software element responsible for moving from one system to another and performing their task. In this thesis, we propose an mobile agent mechanism and two mobile agent migration procedures and analyze the performance of the Call Gapping mechanism and the mobile agent mechanism. The mobile agent mechanism showed that the SCP load control rate and attempt the number of attempted call failure were better than those of Call Gapping mechanism. Also, the amount of SS NO.7 traffics was reduced in the case of an overload condition.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.237-240
• /
• 2005

온라인 게임의 한 분야인 MMORPG 는 하나의 가상 공간에서 많은 캐릭터들이 자신의 역할을 수행하면서 게임을 즐기는 장르다. 많은 캐릭터들이 동시에 이동을 하거나 캐릭터가 대량으로 밀집된 지역으로 새로운 캐릭터가 이동해 올 경우에 생기는 부하가 클라이언트의 게임 프레임에 영향을 준다. 본 논문에서는 다른 지역으로 이동하면서 생기는 많은 데이터들을 미리 예측 로딩하여 지역과 지역간의 이동 시 소요되는 데이터 로딩에 따른 부하를 감소시켜 안정적인 온라인게임 플레이 환경을 유지시키는 방안을 제시한다

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.01a
• /
• pp.275-277
• /
• 2016

이동통신망에서 광대역 멀티미디어 서비스를 위한 무선 자원 확보를 위해서는 매크로셀/마이크로/피코셀(macro/micro/pico cell) 구조를 통해 무선 자원을 효과적으로 재사용할 필요가 있다. 이런 구조에서는 작은 셀 반경으로 인하여 빈번히 핸드오버가 발생하게 되고 이동성 또한 시간과 장소에 따라서 다양하게 나타난다. 본 논문에서는 차세대 이동통신망의 핸드오버 상황에서, 다양한 고속 멀티미디어 서비스에 일정한 수준의 QoS (Quality of Services)를 보장하기 위한 자원할당 시의 부하 제어 방안을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1791-1794
• /
• 2002

이동체데이터베이스((MODB : Moving Object Database)는 사람이나 또는 자동차와 같이 이동성을 가지는 객체를 저장하고 관리하는 시스템이다. LBS(Location-Based Services)의 활성화로 인해서 위치정보(Location Information)는 다양하고 고부가가치의 서비스를 가능하게 하였으며, 차세대 무선인터넷 서비스의 킬러 어플리케이션으로 확대될 전망에 있다. 이러한 LBS 시스템에서 대용량의 위치정보를 저장하고, 빠르게 접근하는 이동체데이터베이스는 LBS 플랫폼의 핵심 기능 중의 하나이다. 향후에 위치정보를 이용한 서비스가 확대되어, 일반인이 쉽게, 그리고 필수적으로 사용되는 기능으로 확대 되었을 때, 이동체데이터베이스의 중요성은 더욱 커질 것이며, 이동체데이터베이스의 시스템 부하는 그만큼 커지게 된다. 더군다나 대용량 이동체 정보를 획득하는 부분에서도 통신부하의 심각성은 미리 고려되어져야 함을 쉽게 예측할 수가 있다. 즉, 대용량의 위치정보를 다양한 디바이스를 통해서 무선인터넷환경에서 획득하려고 할 때, 그 수가 많으면 많을수록 통신부하는 점점 커지며, 획득한 정보는 이미 과거의 정보가 되어서 사용할 수 없는 정보가 될 수가 있다. 이에 본 논문에서는 이동체데이터베이스의 위치획득 부분에서 통신 부하를 줄이기 위한 다양한 모델에 대해서 논의하고 구현에 앞서 설계한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.9
• /
• pp.1679-1687
• /
• 2016

Mobile robots are effectively used in industrial fields that require flexible manufacturing systems. Mobile robots have to move with mechanical loads such as product parts along the specified paths, and are usually equipped with kinematic controllers. When the loads and nonlinear frictions are too high, satisfactory control performances can not be expected with the kinematic controllers, so some dynamic controllers have been developed. Conventional dynamic controllers require the exact weights and locations of the loads; however, the loads are frequently changed and unknown so that the control performances of the conventional controllers are limited. This paper proposes an adaptive PD control method using gradient descent learning to have sufficient dynamic control performance for unknown loads. Simulation studies have been conducted for various load conditions to verify that the adaptive PD control method have much broader convergence region than the convention method.

• The KIPS Transactions:PartA
• /
• v.11A no.7 s.91
• /
• pp.499-510
• /
• 2004

This paper proposes a heuristic load balancing algorithm for multiprocessor systems. The algorithm minimizes the number of idle links to distribute load traffic and reduces its communication cost. Each processor iteratively tries to transfer unit load to/from every neighbor processors. However, real load transfer is collectively done after complete load traffic calculation to minimize useless traffic. The proposed algorithm can be employed in various interconnection topologies with slight modifications. In this paper, it is applied to both hypercube and mesh environments. For performance evaluation, simulation studies are performed. The performance of proposed algorithm is compared to those of two well-known algorithms. The results show that the proposed algorithm always balances the loads perfectly. Furthermore, it reduces the communication costs by $70{\%}{\~}90{\%}$ in the hypercube ; and it reduces the cost by $\75{\%}$ in the mesh, compared to existing algorithms.