• 정보처리학회논문지A
• /
• 제10A권3호
• /
• pp.215-224
• /
• 2003

인터넷 기반의 클러스터 시스템 환경에서 알고리즘의 이식성을 높이기 위해서는 네트워크의 특성 및 노드의 이질성에 따른 부하 불균형, 그리고 네트워크나 노드의 결함과 같은 다양한 수행환경의 변화에도 효과적으로 적응할 수 있어야 한다. 본 논문에서 제안하는 Expanded-WF 알고리즘은 Weighted Factoring 알고리즘을 기반으로 부하공유론 위하여 적응할당정책과 개선된 고정 분할 단위 알고리즘을 적용하고 결함허용을 위하여 작업을 중복 수행하는 기법을 적용한다. 적응할당정책으로는 느린 종노드의 작업을 빠른 종노드가 대신 수행하는 기법을 적용하였고, 개선된 고정 분할 단위 알고리즘은 네트워크의 통신시간과 계산시간을 겹치게 하는 것이다. 두 개의 네트워크 환경으로 구성된 이기종의 클러스터 환경에서 PVM을 이용한 행렬의 곱셈 프로그램으로 실험한 결과, 본 논문에서 제안한 알고리즘이 NOW 환경에서 효율적인 Send, GSS, Weighted Factoring 알고리즘보다 각각 55%, 63%, 그리고 20% 효율적임을 보였으며, 또한 결함허용도 가능함을 보였다.

• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.563-572
• /
• 2002

성능감시기는 분산처리 환경에서 프로그램의 성능을 추적하고 평가하기 위해 필수적인 것이다. 성능감시기는 출력방법에 따라 오프라인과 온라인으로 나눌 수 있다. 오프라인성능감시기는 프로그램이 종료된 후에 그 성능을 분석하는 것이고, 온라인 성능감시기는 프로그램의 수행 중에 분석하는 것이다. 따라서 프로그램의 빠른 분석과 디버깅을 위해서는 온라인 기능이 필수적이다. JaNeC은 Java로 구현된 분산처리 환경으로 이를 위한 오프라인성능감시기가 포함되어 있다. 그러나 이 성능감시기로는 JaNeC에서 수행되는 프로그램을 효율적으로 분석할 수 없다. 따라서, 본 논문에서는 JaNeCe에서 수행되는 프로그램의 빠른 분석과 디버깅을 위해 온라인 성능감시기를 설계하고 구현하는 것에 대해서 설명한다. 이 온라인 성능감시기는 분석하고자 하는 프로그램에 영향을 최소화하도록 설계되었으며, 효율적인 프로그램 분석을 위해 다양한 형태의 그래픽 출력을 제공한다. 또한 프로그램이 종료된 이후에도 다시 분석할 수 있도록 하기 위해 오프라인 성능감시기와의 인터페이스도 제공한다.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.339-350
• /
• 2004

많은 수의 클라이언트를 갖는 이동 컴퓨팅 환경에서 방송 기술은 낮은 대역폭의 문제를 해결할 수 있다. 그러나 기존에 제안한 대부분의 동시성 제어 기법들은 이동 클라이어언트에서 발생하는 거래를 질의 거래로 제한하였다. 본 논문에서는 캐슁과 방송기술을 이용하고 이동 클라이언트에서 갱신 거래를 허락하는 UTSM-ARM(An Update Transaction scheduling Method Using an Adaptive Request Message)을 제안한다. UTSM-ARM은 이동 클라이언트의 캐쉬 데이터에 대한 유효성을 데이터의 동적인 갱신 패턴 비율을 기준으로 판단할 수 있다. 또한 이동 클라이언트에서 접근하는 캐쉬 데이터와 이동 트랜잭션에 대한 타임스템프는 이동 트랜잭션의 직렬가능한 수행을 보장한다. 그 결과 UTSM-ARM은 방송환경의 비대칭적인 대역폭을 효율적으로 사용할 수 있으며 이동 트랜잭션의 수행 성능을 향상시킬 수 있다.

• 정보처리학회논문지A
• /
• 제10A권3호
• /
• pp.199-206
• /
• 2003

객체 지향 분산 실시간 시스템은 1990년도에 시작되어 현재 빠르게 급성장하고 있는 공학의 한 분야이다. 분산 실시간 시뮬레이션은 실시간의 초기 분야로서 실시간 시뮬레이션의 중요함을 광범위하게 나타냈으며 점진적으로 시뮬레이션이 크게 사용 할 수 있음을 TMO를 통해 보인다. 분산 시간-구동 시뮬레이션 구조도 개념적으로 간단하고, 사용하기 쉬우며, 또한 광범위하게 적용 및 응용이 가능함도 연구한다. 차세대 객체 지향 실시간 시뮬레이션 프로그래밍 구조에서 시간구동과 메시지 구동 객체지향(TMO) 프로그래밍 구조를 실시간 시뮬레이션 프로그래밍의 특별한 예시로서 사용하였다. 연구에서 제시한 TMO 구조도 일반적인 형태의 컴포넌트 구조로 이루어졌기 때문에 구조 내에서 실시간 객체 또는 비실시간 객체를 포함한 모든 형태의 컴포넌트 설계 등으로 지원함을 보인다.

• 정보학연구
• /
• 제3권3호
• /
• pp.117-134
• /
• 2000

데이타전송(data-shipping) 모델에 근간을 둔 클라이언트-서버(client-server) DBMS는 트랜잭션간 캐슁(inter-transaction caching)을 허용함에 의해 클라이언트의 자원을 효율적으로 이용할 수 있다. 그러나 트랜잭션간 캐슁을 허용하면 각 클라이언트는 데이타베이스의 일부분을 동적으로 캐슁할 수 있기 때문에 트랜잭션 캐쉬 일관성 유지(transactional cache consistency maintenance: TCCM) 기법의 필요성을 야기한다. 검사기반 TCCM 기법은 클라이언트 중복사본의 유효성을 비동기적으로 검증하면 캐쉬 일관성을 유지하기 위한 메시지 부담을 줄일 수 있기 때문에 높은 트랜잭션 처리율을 보일 수 있다. 그러나 트랜잭션들이 유효하지 않은 중복사본을 액세스할 수 있기 때문에 트랜잭션 철회율이 높은 단점이 있다. 이 단점에 대처하기 위하여 본 논문에서는 철회되는 트랜잭션 대신에 실행되기 위하여 관리되는 백업 목적의 트랜잭션인 그림자 트랜잭션의 개념을 제안한다. 본 논문은 그림자 트랜잭션의 개념에 기초하여 DL-ST로 명명된 새로운 검사기반의 TCCM 기법을 제안한다 그리고 모의실험을 통하여 트랜잭션 처리율과 철회율 관점에서 그림자 트랜잭션의 효과를 평가한다

• 대한교통학회지
• /
• 제24권5호
• /
• pp.19-33
• /
• 2006

본 연구에서는 NTCIP통신규약을 국내 실시간 교통신호제어시스템에 적용할 수 있는지를 판단하기 위해 기존 신호제어시스템의 통신방식을 NTCIP에 맞게 수정한 후 운영시험을 실시하였다. 시험연구과정에서 한국형 실시간 신호제어시스템용 관리정보집합(MIB)과 OER규칙의 메시지작성라이브러리, SNMP/SFMP 전송관리프로토콜을 지원하는 센터 관리자 S/W및 지역제어기의 대행자소프트웨어가 신규 개발되었다. 또한 국제표준이 되기 전에 국내 적용을 위해 보완되어야 할 문제점들이 도출되었다. 수정된 시스템은 Trap규칙 등 일부 규격의 문제점을 보완하여 적용한 결과 비교적 잘 동작하였다. NTCIP통신규약으로 수정된 시스템의 가용성시험 결과 2400bps에서는 58%의 패킷이 유실되어 정상적인 운영이 불가능하였으나 4800bps와 9600bps에서는 정상적으로 운영되었다. 또한 실시간 제어능력을 평가하는 주기단위 정보전송능력에서는 4800bps이상이 되어야 적합한 것으로 나타났다. 결론적으로 4800bps 이상의 속도에서 정상적인 실시간제어가 가능한 것으로 나타났다. 또 국내환경에 NTCIP통신규약 적용을 위해서는 통신환경 개선이 필요한 것으로 나타났다.

• 인터넷정보학회논문지
• /
• 제16권5호
• /
• pp.49-57
• /
• 2015

본 논문에서는 응용 맞춤형 그래픽 분할 실행 라이브러리에 기반한 효율적인 온라인 소프트웨어 서비스에 대하여 소개한다. 그래픽 분할 실행을 이용한 소프트웨어 서비스는 클라이언트 렌더링을 통하여 3D 그래픽 소프트웨어와 같은 고사양의 소프트웨어를 서버 기반의 온라인 소프트웨어 서비스로 제공할 수 있다. 그래픽 분할 실행은 서버에서 소프트웨어가 실행될 때, 그래픽 관련된 작업은 클라이언트의 GPU를 이용하여 처리하고, 데이터 관련 작업은 서버의 CPU를 이용하여 처리하는 방식이다. 그래픽 분할 실행 소프트웨어 서비스의 성능을 향상시키기 위하여, 비동기 전송 채널을 추가하고, 최적화 된 소프트웨어 공통 모듈과 소프트웨어 맞춤형 모듈을 기존의 그래픽 분할 실행 엔진에 추가한다. 이를 위하여, 본 논문에서는 그래픽 관련 API와 메시지들을 분석하여 소프트웨어 맞춤형 모듈을 구현하고, 서버 사이드 캐싱 방법을 통하여 최적화된 소프트웨어 공통 모듈을 구현하는 방법에 대하여 기술한다. 마지막으로, 성능 비교 실험을 통하여 개선된 분할 실행 엔진이 더 나은 성능을 가짐을 보여준다.

• 인터넷정보학회논문지
• /
• 제13권4호
• /
• pp.95-102
• /
• 2012

차량 애드 혹 네트워크(VANETs)를 위한 응용들의 개발은 지능적 안전 운송시스템 제공이라는 매우 제한적인 명확한 목표를 가지고 있다. 공공의 안전을 위한 긴급경고 기술은 제한된 시간에 신속하고 효율적으로 경고 메세지를 전달하는 지능형 방송 기법을 필요로 하는 응용중의 하나이다. VANETs 방송 프로토콜 설계 시에 접근제어 계층에서 여러 노드들이 동시에 전송을 시도할 경우, 다수 패킷들의 충돌과 여분의 지연을 발생하는 방송폭풍 문제가 고려되어야 한다. 본 논문에서는, 효율적으로 방송폭풍 문제와 시간 한계를 해결할 수 있는 조기 지능형 경보 방송(EI-CAST) 알고리즘을 제안한다. 제안 알고리즘은 충돌시간(TTC)에 기초한 조기경보 기술과 퍼지논리에 기초한 지능형 방송 기술을 사용하며, 시뮬레이션을 통해 제안 알고리즘과 기존 경보방송 알고리즘의 성능을 비교 평가 하였다. 실험결과 제안 알고리즘의 경우 경보 전송거리 4 km 이내의 차량들은 사고발생 이전에 경보메시지를 수신할 수 있으며 패킷 충돌이 없음을 확인할 수 있었다.

• 한국산학기술학회논문지
• /
• 제9권3호
• /
• pp.727-733
• /
• 2008

사용자가 안전한 WiBro 서비스를 받기 위해서 사용자 단말과 ACR(Access Control Router) 간에 인증이 선행되어야 한다. 그렇지 않을 경우, 많은 공격 위험으로부터 노출될 수 있다. 따라서 한국정보통신기술협회(TTA)에서는 휴대인터넷(와이브로) 서비스를 위한 상호 인증 절차 표준을 제정하였다. 이 표준 프로토콜은 PISIM(Portable Internet Subscriber Identity Module)을 이용하여 PE(Portable Equipment)와 ACR 간에 상호 인증을 수행한다. 그러나 표준은 인증에 필요한 메시지의 수가 대체적으로 많은 편이며 PISIM의 분실과 에러가 발생했을 경우에는 사용자는 무선인터넷 서비스를 사용할 수 없게 된다. 따라서 본 논문에서는 ACR과 PSS 간에 키 동의 프로토콜을 수행하여 PSS를 인증한다. 이때 PSS의 계산량을 지원하기 위한 PSD(Power Support Device)가 키 동의 프로토콜에 참여하게 된다. 이렇게 생성된 키는 ACR과 안전한 통신 세션을 맺고 있는 KAS(Key Authentication Server)에 PSS의 식별자와 키 정보를 암호화에서 저장한다. 끝으로 제안된 프로토콜의 안전성과 효율성을 분석한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.665-676
• /
• 2001

공간 데이타베이스에서 가장 비용이 큰 공간 연산자는 공간 조인이다. 공간 조인은 두개의 데이타 집합으로부터 공간적인 조건을 만족하는 두 객체 쌍의 집함을 구하는 것이다. 지난 수년동안 공간 조인의 순차 수행 시간은 많이 향상되었지만, 그 웅답시간은 사용자의 요구를 만족시키지 못하고 있다. 그래서 공간조 인의 병렬 수행에 대한 연구가 자연스럽게 대두되고 있다. 공간 데이타베이스 관리 시스템에서 공간 데이타 의 관리의 용이성 및 부분 지역 검색의 효율성 등을 위해 고정 크기의 격자 구조를 갖는 고정 그리드를 이용 할 수 있다. 그러나 지금가지 고정 그리드를 이용한 공간조인의 병렬 처리에 관한 연구는 거의 없다. 이 논문에서는 고정 그리드를 이용한 병렬 공간 조인 알고리즘의 성능을 예측하는 비용 모델을 제시하 였는데, 이는 최소 경계 사각형(Minimum Bounding Rectangle : MBR)의 비교 횟수. 디스크 접근 횟수,메시지 전송 횟수 등을 근거로 하였다. 실제 데이타 및 인위 데이타 집합을 이용한 실험은 제안한 비용 모델이 정확함을 보여주었다. 이 비용 모델은 복합 공간 질의의 비용을 예측할 필요가 있는 공간 질의 최 적화를 위한 유용한 도구가 될 것으로 기대된다.