• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2003년도 춘계학술대회논문집
• /
• pp.85-88
• /
• 2003

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.489-491
• /
• 1999

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• 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 기법과 성능을 비교하여 가장 효율적인 부하 분산 방법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.796-798
• /
• 2005

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

• 한국통신학회논문지
• /
• 제27권7C호
• /
• pp.696-703
• /
• 2002

전통적인 지능망 부하제어에서 개별적인 SCP(Service Control Point) 보호가 주요 관점이었다면, 본 논문에서는 지능망 전체 네트워크 자원 활용의 최적화를 통한 부하제어를 주요 관점으로 하였다. 이는 이동 에이전트 기술의 이용으로 가능해 지는데 이동 에이전트는 실행환경이 구현된 모든 시스템으로의 이동이 가능하고 독자적으로 작업 수행이 가능한 소프트웨어이다. 본 논문에서는 이동 에이전트를 이용한 과부하 제어 메커니즘과 이동절차를 제안하였다. 제안한 이동 에이전트를 이용한 과부하 제어 메커니즘은 이동 에이전트를 이용해 서비스 특성에 따른 지능망 과부하를 제어할 수 있고 이동 절차는 지능망 부하 변화에 따른 이동 에이전트의 이동 방법이다. 시뮬레이션결과 제안한 메커니즘은 기존 Call Gapping메커니즘보다 SCP 부하율과 시도 호 실패 수에서 우수한 성능을 보였으며 SCP과부하 시 SS NO.7 네트워크 트래픽의 감소를 가져왔다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.237-240
• /
• 2005

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

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
• /
• pp.275-277
• /
• 2016

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (하)
• /
• pp.1791-1794
• /
• 2002

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

• 한국정보통신학회논문지
• /
• 제20권9호
• /
• pp.1679-1687
• /
• 2016

이동로봇은 유연한 생산시스템이 필요한 산업현장에서 유용하게 사용된다. 이동로봇이 생산부품과 같은 기계적 부하를 싣고 정해진 경로를 따라 정확히 이동하여야 하며 통상 기구학적 제어기가 사용되고 있다. 그러나 부하가 매우 크고 비선형 마찰도 클 경우, 기구학적 제어기로 만족할 만한 제어성능을 기대할 수 없어서 동적 제어기가 연구되고 있다. 기존의 동적 제어기는 부하의 무게와 위치를 정확히 알아야 한다는 조건이 있다. 그러나 실제 기계적 부하는 빈번히 변하고 정확히 알 수 없으므로 기존의 동적제어기 성능에 한계가 있다. 따라서 기계적 부하를 정확히 알지 못해도 이동로봇의 동적제어가 작동하도록 경사감소학습을 이용하여 적응 PD 제어 방법을 본 논문에서 제안하였다. 여러 가지 부하 변동 조건하에서 다양하게 시뮬레이션 하여 본 논문의 적응 PD 제어 방법이 기존의 방법보다 폭넓은 수렴영역을 가지고 있음을 확인하였다.

• 정보처리학회논문지A
• /
• 제11A권7호
• /
• pp.499-510
• /
• 2004

본 논문에서는 다중 프로세서 시스템을 위한 휴리스틱 부하 평형 알고리즘을 제안한다. 제안 알고리즘은 부하이동을 여러 링크로 분산시켜 사용하지 않는 링크의 수를 최소화시키고 그에 따라 통신비용을 감소시킨다. 각각의 프로세서는 모든 이웃한 프로세서에게 단위부하를 보내거나 받는 과정을 반복적으로 시도한다. 그러나 실제의 부하 이동은 모든 부하평형 계산이 이루어진 후 수행된다. 이는 불필요한 부하 이동을 최소화시킨다. 제안된 알고리즘은 약간의 수정만으로 다양한 연결 구조를 갖는 다중 프로세서 시스템에 적용할 수 있다. 본 논문에서는 하이퍼큐브 구조와 메쉬 구조에 제안 알고리즘을 적용해 보았다. 알고리즘의 성능평가를 위하여 모의실험을 하였다. 제안된 알고리즘과 잘 알려진 두 가지 종류의 알고리즘의 성능을 비교하였다. 그 결과 제안된 알고리즘은 모든 경우에서 부하평형의 목적을 달성하였다. 또한 기존의 알고리즘과 비교하여 하이퍼큐브 구조에서는 통신비용을 $70{\%}{\~}90{\%}$ 감소시켰다. 메쉬 구조에서도 통신비용은 약 $\75{\%}$ 감소되었다.