현재 그리드 컴퓨팅은 네트워크 컴퓨팅 환경에서 대용량의 데이터와 엄청난 컴퓨팅의 문제를 해결하는데 매우 효과적인 해결책으로 각광받고 있다. 그리드는 애플리케이션을 여러 부분으로 나누어, 각 부분을 수많은 컴퓨터에서 동시에 수행함으로써 대규모 시뮬레이션 및 대용량 컴퓨팅을 실현할 수 있다. 그러나, 이를 위해서는 효과적인 자원 관리와 스케줄링 기법이 필요하다. 이 논문에서 우리는 분산된 그리드 컴퓨팅 환경에서의 자원관리와 스케줄링에 적용 가능한 그리드 거래망 모델을 제안하고 자율적인 자원 거래를 위한 가격 입찰 알고리즘을 소개한다. 우리는 모델의 효율성과 능력을 입증하기 위해 DEVSJAVA 모델링 & 시뮬레이션 환경 하에서 프로토타입 모델을 설계하고 실험하였다.

그리드 컴퓨팅의 발전이 증가함에 따라 그리드 자원 관리를 위한 중요성과 필요가 크게 늘어났다. 그러나 지리적으로 분산된 환경에서 자원을 효율적으로 분배하고 활용하는 것은 매우 복잡하다. 이것은 그리드 자원 소유주들이 서로 다른 접근 정책과 제약 조건들을 가지고 있기 때문이다. 사용자들은 그들의 요구에 따라 자원을 요청한다. 그리드 컴퓨팅 시스템의 운영자들은 이러한 요구를 반영하기 위해 시스템 상태를 모니터할 필요가 있다. 그래서 그리드 컴퓨팅 시스템은 자원의 상태를 모니터하는 자원 관리 정책을 필요로 하고 그 자원들을 할당한다. 이 논문은 사용자의 요구와 공급자의 공급 전략에 기반한 거래 할당에 의한 효율적인 자원 관리를 제공하는 사용자 요구 기반 그리드 거래 관리 모델을 제안한다. 성능을 평가하기 위해 이 논문은 자원 거래의 증가율, 거래의 평균 응답 시간, 그리고 처리 시간 활용도를 측정한다. 먼저 거래의 평균 증가율은 경매 모델과 이중 경매 모델보다 각각 585.7%, 322.6% 더 높다. 두 번째로 사용자 요구 기반 그리드 거래 관리 모델의 평균 응답 시간은 3에서 5의 시뮬레이션 시간을 유지한다. 마지막으로, 처리 시간 활용도는 경매 모델과 이중 경매 모델보다 각각 평균 145.4%, 118.0% 더 높다. 이러한 실험 결과는 사용자 요구 기반 그리드 거래관리 모델의 유용성을 입증한다.

추천자 시스템은 전자상거래 사이트에서 고객의 상품 구매 정보를 수집하여 고객에 대한 예상 구매 상품을 추천하는 목적으로 개발되었다. 본 연구는 대형 전자상거래 사이트에서 고객의 상품 구매 이력이 활용 가능한 경우에 전통적인 통계기법인 군집분석 및 고객 간의 상품 구매 상관성을 이용하는 기존 추천자 시스템(협력적 필터링 기법)과 문서 검색에서 사용되는 LSI분석에 기반한 협업 필터링 기법을 상품 추천에 적용하여 각 기법의 상품 추천 효율성을 비교 분석하였다. 문서-용어 행렬과 유사한 구조를 가지는 고객-상품 구매 행렬에 문서 검색에 사용되는 LSI 분석법은 고객의 상품구매 경향을 원 상품 수보다 축소된 차원의 변환 상품을 통하여 파악함으로써 목표고객에 대한 인접고객군의 생성 노력을 현저히 감소시킬 수 있어 결과적으로 실시간으로 적용되는 추천자 알고리즘의 효율성을 개선할 수 있을 것으로 기대할 수 있다. 가상적인 고객-상품 구매 리스트를 대상으로 실행한 시뮬레이션 실험 결과에서도 알고리즘의 효율성 평가측도인 recall과 정확도 및 F1에서 LSI 기반 협력적 필터링 기법이 기존의 방법보다 우수한 결과를 나타내었다. 시뮬레이션 결과, 인접고객 군의 크기가 일정한 수준에 이르면 그 크기를 증가시키더라도 알고리즘의 효율성은 별로 개선되지 않으며 또한 추천 상품 수가 일정 수준에 도달하면 추천 정확도가 낮아지는 정도에 비해 recall의 개선도는 별 변화가 없는 것으로 나타나고 있다. 추천자 시스템을 구현하는 용도에 따라 이러한 정보는 유용하게 사용될 수 있다고 판단된다.

모바일 그리드 네트워크의 단점인 연결의 불안정성과 이기종의 비전용 이동장비의 사용을 고려한 환경에서, 모바일 그리드 시스템의 효율적인 성능을 제공하기 위해서 본 논문에서는 작업할당 스케줄링 알고리즘을 제시하였다. 제시한 스케줄링 알고리즘은 두 개의 중요기능이 있으며, 이는 작업처리 시간을 예측하는 것과 작업을 수행시키기 위해 필요한 최적의 이동단말기의 개수를 정하는 것이다. 이러한 성능을 제공하기 위해서 제시한 알고리즘에서는 무선 네트워크 환경에서 이기종의 비전용장비의 영향을 고려한 네트워크의 지연시간을 계산하는 수학적인 수식을 제시하였다. 또한 구현된 모바일 그리드 환경에서 분산 어플리케이션을 수행하여 제시한 스케줄링 알고리즘에 대해 성능평가를 수행하였다.

대부분의 공급망 계획에서 사용되는 각 계획 기간 내의 예측수요는 확정적인 것으로 간주한다. 그러나 현실에서 주어진 계획 기간 내의 수요 예측값은 확률적으로 분포를 따르는 것이 일반적이다. 본 연구는 기존의 안전재고를 통한 서비스 수준을 관리하는 방법을 대신하여 고객 수요의 분포내의 특정한 값을 수요 예측값으로 사용하는 수요선택 방법에 대해 다룬다. 수요 분위수와 계층 재고의 개념을 활용하여 서비스 수준 제약이 존재하는 시리얼 재고시스템을 대상으로 비교적 간단하지만 효과적인 수요선택을 위한 휴리스틱 알고리듬을 제안한다. 시뮬레이션을 활용한 비교 실험을 통해 제안된 알고리듬이 최적해와 유사한 매우 정확한 결과를 보임을 입증하였다.

센서 어레이로부터 감지된 신호 패턴을 분류함으로써 감지 대상체를 구별하기 위해 본 연구에서는 상태 천이 모델을 이용하는 방법을 제안하였다. 센서 어레이의 신호 데이터를 패턴 모양의 특성을 나타낼 수 있는 상태 천이 모델로 변환하여 감지 대상체의 구별이 보다 정확하게 이루어 질 수 있도록 모델을 설계하는데 초점을 두면서, 모델링 요소인 '상태'는 각도 $(-\frac{\pi}{2},\frac{\pi}{2})$을 n개의 일정한 크기의 구간으로 나누어 각 구간을 하나의 상태로 정의하고, '천이' 관계는 일정한 시간 간격으로 샘플링된 신호 데이터 간의 각도 변화로 각각 정의하여 각도변이 기반 상태천이 모델링을 고안하였으며 모델의 유효성을 실험을 통하여 검증하였다.

본 논문에서는 협조 작업하는 로봇 시스템의 제어에 이용되는 자율도를 조정하여 인간 작업자와 로봇 시스템이 효과적으로 역할을 분담하게 함으로써 전체 시스템의 작업 능력을 최대로 이끌어내는 방법을 제시한다. 인간 조작자와 로봇 시스템은 각기 다른 특성과 장점을 갖는데, 이 장점들을 체계적으로 결합하면 현재 기술로는 완전한 자동화가 어려운 작업의 영역에까지 로봇을 활용하여 효율을 극대화할 수 있다. 인간 조작자가 로봇이 처리하기 어려운 작업을 담당하거나 사전에 프로그램하기 어려운 돌발 상황에 대응하게 하면, 각종 센서나 자동화 프로그램을 단순화할 수 있으며, 작업의 속도와 안정성도 증가될 수 있다. 제시된 방법의 효율성을 정량적으로 검증하기 위한 시도로서, 세 개의 서로 다른 기능을 갖는 로봇이 공중에 매달린 긴 빔(beam)을 지지대에 결합하는 조립작업을 서로 다른 자율도 조건에서 반복적으로 수행하여 분석 결과를 도출한다.

여기에 지오캐스팅(geocasting)이란 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태이다. 기존의 에너지 관련 프로토콜은 주로 통신 경로 설정 시 주로 최소 홉 수, 즉 전송 에너지를 최소화하기 위한 최단거리 관점에서 최적의 경로를 구하며, 각 노드의 잔여 에너지와 링크 에러율에 대해 고려하지 않는 것이 대부분이다. 본 논문에서는 ad-hoc 네트워크에서 에너지 효율적이고 신뢰성 있는 전송을 하기 위한 지오캐스팅 방법인 MLRG를 제안한다. MLRG는 위치기반과 라우팅-기반인 지오캐스팅으로 각 노드의 잔여 전력을 파악한 경로 탐색과 새롭게 제안하는 cost 관계식을 통해 네트워크 활동시간을 최대화하고, 링크의 에러율도 고려하여 신뢰성 있는 통신이 가능하다.

본 논문에서는 대표적인 on-demand 방식의 AODV 프로토콜을 개선하여 성능이 우수한 새로운 프로토콜을 제안 한다. 일반적으로 노드의 이동이나 장애에 의하여 경로복구절차가 수행될 때 대부분의 애드혹 라우팅 프로토콜은 발신지 노드에 의한 경로 탐색 절차를 다시 시작하게 된다. 이것은 제어 트래픽 오버헤드를 크게 증가시키고, 라우팅 성능은 저하 시키는 원인이 된다. 본 논문에서는 목적지 노드에서 경로 복구 절차를 시작하고 이전의 라우팅 정보를 최대로 이용함으로써 라우팅의 성능을 개선하는 알고리즘을 제안하며 시뮬레이션을 통하여 제안 프로토콜의 성능을 검증하였다. 시뮬레이션은 AODV 및 L-AODV 프로토콜과 비교 수행하였으며, 네트워크 크기, 노드 이동속도 등을 고려한 환경에서 수행하였다. 시뮬레이션의 결과는 제안 프로토콜이 기존 프로토콜에 비해 전반적으로 좋은 성능을 가짐을 보여주었다.

이동통신이 생활화됨에 따라 유선망에서 사용하고 있는 초고속 인터넷을 무선망에서도 사용하고자 하는 욕구가 증가하게 되었으며 기존 WLAN(Wireless Local Area Network)시스템에서 커버리지 제한 문제와 단말의 이동성을 제공해주지 못하는 단점을 보안하고, 이동통신 시스템에서 고가의 통신요금 문제를 해결하기 위해 WMAN(Wireless Metropolitan Area Network) 표준이 새롭게 등장하였다. IEEE 802.16 계열의 WMAN 표준은 다양한 PHY 계층(SC, SCa, OFDM OFDMA)을 수용할 수 있는 MAC 표준과 단말의 이동성을 지원해주는 MAC 표준을 규정하고 있어서 차기 무선 인터넷에서 중요한 위치를 차지 할 것으로 보인다. 본 논문에서는 VoIP 서비스를 IEEE 802.16d에서 규정하고 있는 4가지 서비스 중 UGS 서비스 형태로 효과적으로 스케줄링 할 수 있는 상향링크 ON/OFF Grant 알고리즘을 제안하고 제안된 알고리즘이 규격에서 정의하는 기존의 방식과 참고문헌의 방식을 이용하여 서비스하는 것보다 VoIP 사용자의 평균 지연시간과 상향링크 자원 활용 측면에서 우수함을 NS-2 시뮬레이션을 통해 제시한다.

근래에 작업자의 근골격계 질환이 산업현장의 주요한 논제로 등장하였다. 이러한 문제를 줄이기 위하여 다양한 방법들이 사용되고 있는데 그 중의 하나가 제품설계, 치구설계, 작업장 설계를 할 때 작업자의 안전을 최대한 확보하도록 설계단계에서 개선을 하는 것이다. 최근에 급속히 발전하고 있는 3D 시뮬레이션 기술을 사용하면 작업장을 설계하는 단계에서 제품 및 치구의 3D 도면을 이용하여 가상의 작업공간을 구축한 후 작업자의 작업 자세를 사전에 검증해 볼 수 있기 때문에 작업장 구축 후 발생할 수 있는 많은 문제점들을 사전에 검증하여 설계실패비용을 최소화할 수 있다. 본 논문은 3D 작업자 시뮬레이션을 이용하여 굴삭기 공장의 특정한 공정을 대상으로 개선 및 최적화를 하기위한 연구다. 먼저 CATIA를 이용하여 제품과 치구 등 작업장 구축을 위한 3D 모델을 개발하였다. 그리고 IGRIP, DPM. Human 등의 개발도구를 복합적으로 이용하여 작업장에서의 작업내용을 시뮬레이션 할 수 있는 모델을 개발한 후 작업 자세에 대한 분석을 수행하였다. 분석결과는 작업장을 개선하는데 이용하였다.

최근의 자동물류센터는 자동창고(ASRS)와 자동주행대차(AGV)를 중심으로 각종 컨베이어시스템과 운반장치 등으로 구성되면서 매우 복잡한 시스템 형태를 갖게 되었다. 이러한 시스템의 복잡성에 기인하여 시스템 설계과정에서의 정확한 운영 수행도 파악을 위해서는 많은 종류의 설계변수들이 고려되어야 한다. 물류센터 설계에서 고려해야할 일반적인 설계 변수로는 보관설비 및 운반설비의 사양과 여러 가지 시스템 운영 규칙, 보관영역이나 보관물의 형태 등이 있다. 이 논문에서는 자동화물류센터에 대하여 시뮬레이션 실험과 반응표면모델을 이용하여 메타모델을 만들고 이를 통하여 설계변수들을 최적화하는 효율적인 방법에 대하여 소개 하고자 한다. 정확하게 정의된 시뮬레이션 기반의 메타모델은 시스템 함수의 근사적 표현으로서 수리적 계산을 통해 신속한 설계변수 최적화를 가능하게 한다. 이 논문에서 제시한 접근 방법은 자동물류센터와 같은 복잡한 물류 시스템의 설계 단계에서 시뮬레이션의 설계 참여도를 극대화시키고 최종 설계의 정확도를 향상시키는데 기여 할 것이다.

XML은 정보 교환과 표현을 위해 빠르게 발전해 오고 있는 기술이다. XML을 통한 시멘틱 모델링 방법론, 보안, 다른 모델들과의 상호 운용성을 위한 변환과 같은 많은 연구들이 이슈화 되었다. 특히, 실질적인 응용분야의 가장 중요한 이슈는 XML 모델과 관계형 모델들과의 상호 운용성을 위해 많은 방법들에 제기되어 왔다. 하지만, 여전히 몇 가지 문제점이 있다. 대부분의 기존의 방법들은 묵시적인 참조 무결성 관계를 고려하지 않기 때문에, 부정확한 데이터 전달이 야기된다. 데이터베이스에서 하나의 의미가 정의 될 때 오직 하나의 이름만 가진다는 제약조건하에서 위의 문제를 해결하기 위한 한 가지 방법이 제안되었다. 하지만, 실제 데이터베이스에서 응용과 확장을 위해서 이 제약사항을 적용할 수는 없다. 그래서 이 논문에서는 유사성 검사 기법을 기반하는 한 RDB-to-XML 변환 알고리즘을 제안한다. 이 방법의 핵심은 하나의 같은 의미에 대해 다른 이름으로 표현되는 속성들 간의 묵시적인 참조 무결성 관계를 추출하는 알고리즘을 정의하였다. 제안된 변환 알고리즘은 이전의 유사한 접근 방법 보다 더욱 실질적이다.