• Journal of Internet Computing and Services
• /
• v.2 no.3
• /
• pp.81-92
• /
• 2001

The clustering environment with heterogeneous workstations provides the cost effectiveness and usability for executing applications in parallel. The load balancing is considered as a necessary feature for the clustering of heterogeneous workstations to minimize the turnaround time. Since each workstation may have different users, groups. requests for different tasks, and different processing power, the capability of each processing unit is relative to the others' unit in the clustering environment Previous works is a static approach which assign a predetermined weight for the processing capability of each workstation or a dynamic approach which executes a benchmark program to get relative processing capability of each workstation. The execution of the benchmark program, which has nothing to do with the application being executed, consumes the computation time and the overall turnaround time is delayed. In this paper, we present an efficient task distribution method and implementation of load balancing system for the clustering environment with heterogeneous workstations. Turnaround time of the methods presented in this paper is compared with the method without load balancing as well as with the method load balancing with performance evaluation program. The experimental results show that our methods outperform all the other methods that we compared.

• Journal of Internet Computing and Services
• /
• v.24 no.6
• /
• pp.145-153
• /
• 2023

This study emphasizes the essential need in the military for effective measurement and monitoring of soldiers' physical fitness, health, and exercise capabilities to enhance both their overall fitness and combat effectiveness. The effective assessment of physical fitness is considered a core element of management, aligning with principles of modern management. Particularly, preparing soldiers with robust physical fitness is deemed crucial for adapting to dynamic changes on the battlefield. In this research, the RFM (Recency, Frequency, Monetary) customer analysis and clustering methods, validated in e-commerce, are introduced as a basis for applying an AI-driven customer analysis approach to assess military personnel fitness. To achieve this, the study explores the incorporation of the RSC (Reveal, Sustainable, Control) analysis model. This model aims to effectively categorize and monitor military personnel fitness. The application of the RFM technique in the RSC analysis model quantifies and models military fitness, fostering continuous improvement and seeking strategies to enhance the effectiveness of fitness management. Through these methods, the study develops an AI customer analysis technique applied to the RSC clustering analysis method for improving and sustaining military personnel fitness.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.345-348
• /
• 2004

플레이어의 상대 역할을 수행하는 NPC(Non-Player Character)의 구현은 게임에서 재미요소를 좌우하는 중요한 부분이다. 일반적인 NPC는 설정된 값에 따라, 동일한 조건에 대해 동일하게 반응하므로 플레이어로 하여금 예측 가능하게 하여 게임의 재미를 저하시키는 요인이 된다. 따라서 플레이어의 행동과 수준에 대하여 지능적으로 적절히 반응하는 NPC 기술이 필요하다. 본 논문은 퍼지 플러스터링을 이용한 플레이어의 게임 성향을 기반으로 NPC의 행동 반응을 조절함으로써 게임에 동적인 반응을 보이며 플레이어의 수준에 적절히 반응하도록 하는 NPC 기법을 제안한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.287-291
• /
• 2007

기존 센서네트워크 환경의 노드들이 모바일 환경으로 바뀌면서 클러스터를 구축하고 클러스터 헤더를 선정함에 있어 기존 방법은 정적 노드를 대상으로 구축되어 있기 때문에 이를 동적 노드에 적합한 방법으로 구축하기 위해 기존 연속적인 스카이라인 질의방법을 이용하여 클러스터를 구축하고 클러스터헤더를 선정함으로 센서네트워크의 효율적인 환경을 구축하고자 한다. 기존은 클러스터 헤드 선정을 클러스터를 구축하고 구축된 클러스터 내에서 에너지 잔여량을 비교 하여 가장 에너지가 많은 노드를 헤드로 선정하여 라우팅을 고려하는 기법을 사용하였다. 그러나 센서 노드가 모바일 노드일 경우 위치도 함께 고려되어야 할 속성 중 하나일 것이다. 따라서 이 논문에서는 클러스터 헤더 선정기법에서 기존 방식과 달리 클러스터 헤더를 선정하고 클러스터 헤더를 선정하고 클러스터 헤더를 기준으로 R hop 까지를 하나의 클러스터로 설정하는 효율적인 영역 결정 기법을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.441-445
• /
• 2008

기존 무선 센서 네트워크 분야에서의 연구는 단일기종 환경이라는 가정하에서 진행되었다. 최근 정보수집 기법이나 라우팅 프로토콜의 경우 클러스터링 기반의 이기종 환경에서 더 높은 에너지 효율을 보이고 있다. 네트워크의 수명이 길어지고, 이를 기반으로 동작하는 응용에 대한 요구가 다양해 짐에 따라 동적 재구성에 대한 요구도 높아지고 있다. 본 논문에서는 이기종 환경을 기반으로 보다 효율적인 동적 재구성 기법을 제안한다. 제안한 기법은 무선 센서 네트워크의 특성을 반영하며, 대규모의 네트워크를 지원할 수 있도록 설계했다. 시뮬레이션 결과를 통해, 제안한 기법이 기존의 기법에 비해 우수하다는 것을 검증한다.

• Proceedings of the IEEK Conference
• /
• 2009.05a
• /
• pp.366-368
• /
• 2009

본 논문에서는 모바일 로봇이 작업하는 공간상에서 빠르고 안전한 최적 경로계획을 수행할 수 있게 하는 가변적 리드 맵을 이용한 장애물 밀집 정보 기반 경로계획을 제안한다. 모바일 로봇이 작업 공간에 대해서 빠르고 안전한 경로계획을 해 클러스터링 기법을 이용하여 정적 및 동적 장애물의 분포에 대한 맵 정보를 재구성하여 정보화 시킨다. 최적의 경로계획을 위해서는 재구성된 장애물 밀집 클러스터 데이터를 이용하여 전통적 기법의 GA 방법을 변형한 최적 경로계획을 수행한다. 제안한 기술의 효율성을 검증하기 위해 그리드 기반 경로계획 중의 하나인 A*알고리즘과 다양한 맵을 이용하여 성능 비교를 수행하였다. 실험결과 제안한 경로계획 기술은 기존 알고리즘 보다 빠른 처리 성능과 동적 장애물이 밀집한 지역을 회피하는 최적 경로계획을 수행함을 확인하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.870-873
• /
• 2013

본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적이 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.2
• /
• pp.191-202
• /
• 1999

객체지향 데이터베이스에서 객체 접근의 성능은 효율적인 객체 선인출을 통해 이루어질 수 있다. 본 연구에서는 고급의 객체 시맨틱을 사용하지 않고 세그먼트를 단위로 선택적인 객체 선인출을 수행하는 동적 SEOF(Selective Eager Object Fetch)방법을 고안하였다. 본 알고리즘은 객체 인출의 상관 관계와 빈도수를 모두 고려하였으며, 다른 기존의 객체 선인출 방법들과는 달리 시스템의 부하에 따라 선인출의 정도를 동적으로 조정함으로써 클라이언트의 메모리나 스왑 자원을 효율적으로 이용하여 시스템의 성능을 향상시킨다. 또한 제안된 방법은 객체 버퍼의 사용을 제한하여 자원의 고갈을 막을 수 있으며 , 클러스터링의 정도나 데이터베이스의 크기에 대해 효과적으로 대응한다. 본 논문에서는 다양한 다중 클라이언트 환경에서의 시뮬레이션을 통해 제안된 알고리즘의 성능 평가를 실시하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.253-254
• /
• 2015

계산과학분야에서 컴퓨팅자원을 사용하는 사용자들은 수천 개의 CPU 규모의 클러스터단위로 컴퓨팅 자원을 사용한다. 자원의 크기에 따라 작업 실행 시간이 줄어들기 때문에 사용자들이 정확하고 빠른 연구결과를 얻기 위해서는 많은 컴퓨팅자원이 필요하다. 하지만 컴퓨팅자원의 한계와 비용의 문제로 모든 사용자들이 원하는 자원을 할당 받지 못한다. 본 논문에서는 컴퓨팅자원을 가상머신 클러스터 단위로 제공하는 방법과 자원의 낭비를 줄이기 위한 가상머신 동적 할당방법을 구현하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.11a
• /
• pp.761-764
• /
• 2020

본 논문에서는 라이프로그 데이터를 기반으로 한 행동인식 결과로부터 일상생활의 활동유형을 분석하는 기술에 대해 제안한다. 실제 일상생활 중에 수집한 가속도 센서 데이터만을 이용하여 분석한 행동인식 결과를 정적-동적 행동으로 분류된 특징 벡터로 나타내었고, 이를 클러스터링하여 6개의 대표 활동유형으로 분류하였다. 50명의 사용자 데이터를 분석하여 정적-동적 활동의 비율에 따른 활동유형을 분류함으로써 실제 라이프로그 데이터로부터 일상생활 활동유형을 확인하였다.