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

부하를 분산하여 시스템 자원의 효율성을 제고하여 시스템의 안정성을 향상하고자 하는 연구는 부하분산 에이전트 이용, 네트워크 트래픽의 동적 감시를 통한 부한 분산, 클러스트 환경을 이용한 부하분산, Queue를 통한 트랜잭션을 제어에 의한 부하 분산 등이 있다. 또한 어플리케이션 부문은 프로그램 로직 단순화 및 SQL 최적화 등을 실시하여 부하를 경감하는 연구가 진행 되고 있다. 그러나 어플리케이션 부문의 튜닝을 실시하기 위한 대상 프로그램의 선정 및 튜닝 실시 후 사후 관리 방법에 대한 연구는 활발히 이루어지지 않았다. 따라서 본 논문은 시스템 부하 개선을 위한 튜닝 대상 프로그램 선정 모델을 제시하고, 이를 실 업무에 적용하여 본 연구 모델의 실용성을 검증 하였다.

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

본 논문에서는 주문형 데이터 방송 환경에서 다양한 정보를 요청하는 클라이언트에게 원하는 정보를 보다 빠르게 제공하며, 우수 사용자 그룹이 일반 사용자 그룹보다 신속하게 서비스를 제공받을 수 있도록 하는 멀티채널 스케줄링 알고리즘을 제시하였다. 제안하는 스케줄링 방법은 클라이언트의 요청데이터를 요청 빈도와 클라이언트의 우선순위에 따라 등급별 큐에 적재하고 채널 할당 알고리즘에 따라 채널을 할당한 후 주기적으로 방송하는 것이다. 우선순위 큐를 이용함으로써 일반 클라이언트 그룹과 우선순위 클라이언트 그룹에 대한 차별화된 서비스를 제공할 수 있었으며, 동적인 채널 할당 비율실험을 통해 각 사용자 그룹에 대한 평균 접근 시간의 변화를 비교 분석할 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제5권4호
• /
• pp.405-415
• /
• 1999

웹의 성장은 점차 복잡한 응용에 대한 요구를 가중시켰으며, 데이타베이스와 웹과의 효율적인 연동 역시 중요한 문제가 되었다. 본 논문에서는 이와 같은 환경을 효율적으로 지원하기 위한 웹 응용 서버 WATS를 설계하고 구현하였다. WATS에서 응용 프로그램은 컴포넌트 단위로 작성된 후 동적으로 링크되고 요청을 처리할 응용 서버가 대기 상태로 존재하는 확장 API 응용 서버 방식으로 구현되었으며, 이러한 웹 서버와 응용 서버의 분리 구조는 대량의 요청을 처리하기에 적합하다. 또한 컴포넌트를 특성에 따라 분류한 후 각 특성에 적합한 특성 기반 스케줄링 알고리즘을 적용하여 프로세스 부하 균형을 이루었으며, 이 기법이 일반적인 라운드 로빈 스케줄링 알고리즘보다 좋은 성능을 나타냄을 성능 측정을 통해서 보인다.Abstract The increasing popularity of the World-Wide-Web (WWW) has resulted in demand for more complex applications, and web gateways to database became core component in such applications. In this paper, we have designed and implemented WATS in order to support these environments. In WATS, application components are dynamically linked with application server processes. And it is implemented as extensible API application server architecture and is able to process a large amount of requests through separating web server from application server. Also we classify the components into various categories according to its own properties and devise process load balancing algorithm by using property-based scheduling. We show WATS using this algorithm performs better than those using general round-robin algorithm.

• 대한공간정보학회지
• /
• 제3권2호
• /
• pp.221-225
• /
• 1995

단일 GPS위치 측정시 일반 사용자는 측정 오차들과 미국방성의 의도적인 오차들로 인해 항법이나 측지등의 응용분야에서 만족할만한 정확도를 얻을 수 없다. DGPS(Differential GPS)는 이러한 제약들을 해결할 수 있는 방법으로, 이는 이미 정확한 좌표를 알고 있는 기준국과 좌표를 알고자 원하는 지점간의 공통 오차를 제거하여 좌표를 구하는 방법으로 높은 정확도를 얻을 수 있다. 본 논문에서는 기지의 기준국 좌표와 GPS위성에서 수신한 자료들 사이에서 구한 기준국 좌표사이의 편차를 이용한 DGPS방법을 정적 실험 및 선박을 이용한 동적 실험등을 통하여 후처리 방법으로 구현하였다.

• 한국멀티미디어학회논문지
• /
• 제10권1호
• /
• pp.58-65
• /
• 2007

본 논문에서는 MPEG 기반의 동영상 데이터를 보호하기 위한 알고리즘을 제안하였다. 기존의 고정된 셔플링 테이블을 사용하는 단순 전치 암호화의 경우 계산량이 적은 반면에 선택적 평문 공격에 취약한 난점을 가지고 있다. 이러한 단점을 보완하기 위해서는 프레임 단위로 셔플링 테이블을 동적으로 생성해야 하는데 이 경우, 동적인 셔플링 테이블 생성 시간과 키를 관리하는 것이 문제가 된다. 이러한 문제를 해결하기 위해 영상의 특징에 따라 적응적으로 변하는 인터리빙 알고리즘을 제안하고 이를 이용하여 DPCM 처리된 8*8 블록을 셔플링하여 일차적으로 영상을 스크램블링한 후 기존의 랜덤 셔플링 테이블을 이용하여 최종적으로 영상을 암호화하였다. 실험 결과 기존의 SEED를 이용한 암호화 방식에 비해 수행 시간이 약 10% 정도에 불과했고 암호화에 따른 압축률 감소 등의 문제는 보이지 않았다. 동영상 암호화는 인트라 프레임에 대해서는 정지영상과 통일한 방식의 암호화 방법을 적용하고 예측 프레임에서는 DC 계수 및 AC 계수에 비해 상대적으로 데이터량이 적으면서 암호화 효과가 좋은 움직임 벡터를 대상으로 암호화하였고 예측 프레임내의 인트라블록에 의한 암호화 효과가 떨어지는 것을 방지하기 위해 매크로 블록 셔플링 알고리즘을 이용하였다.

• 디지털콘텐츠학회 논문지
• /
• 제17권6호
• /
• pp.581-592
• /
• 2016

WebRTC는 웹과 모바일과 같이 여러 플랫폼에서 세계 최고 수준의 실시간 커뮤니케이션으로 빠르게 성장했다. WebRTC의 현재 기술은 peer와 시그널링 서버에서 사용자가 요청한 많은 양의 큰 스트리밍을 효율적으로 처리하지 못한다. 따라서, 본 논문에서는 동적로드 밸런싱 알고리즘을 사용하여, 데이터 흐름 전달을 제공함으로써 문제를 처리하는 작업을 수행한다. 또한, 사용자가 요청하는 소스를 분석하고 이러한 스트리밍 요청을 로드 밸런싱 구성 요소에 전달한다. 구체적으로 구성 요소는 요청된 리소스와 사용가능한 리소스의 양을 응답 서버에서 결정한 후 스트리밍 데이터를 요청하는 사용자에게 병렬 또는 교대로 전달한다. 이와 같은 방법을 검증하기 위해 네트워크 시뮬레이션 도구 OPNET을 사용하여 로드 밸런싱 알고리즘을 시연 후 우분투 서버에 적용하여 구현한다. 또한 실험을 통해 도출된 결과와 WebRTC의 구현을 비교하여 제안함으로써 기존 방법보다 효율적이고 동적으로 수행되는 지를 보여준다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권9호
• /
• pp.802-809
• /
• 2006

J2ME 모바일 프로그램은 모바일 기기가 보편화되면서 그 사용이 증가하고 있으며 J2ME 프로그램은 자원이 제한된 모바일 환경에서 실행되므로 자원의 효율적인 사용이 매우 중요하다. 또한 J2ME 프로그램은 대부분 이벤트-구동 프로그램이며 효과적인 이벤트 관리가 프로그램의 신뢰성 및 효율적인 자원 사용에 많은 영향을 미치며 이벤트 관련 디버깅은 매우 어려운 부분이다. 본 연구에서는 실행 중에 실시간으로 이벤트 발생 및 처리 정보를 보여줄 수 있는 시스템을 설계 개발하였다. 이 시스템은 사용자 옵션에 따라 사용자가 관심 있는 이벤트만을 실행 중에 추적할 수 있으며 실행 후에 이벤트 관련 요약 프로파일 정보를 제공한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 춘계종합학술대회
• /
• pp.473-476
• /
• 2003

오늘날 인터넷은 하나의 거대한 분산 정보 서비스센터의 역할을 수행하며 여러 가지 많은 정보들과 이를 관리 운영하는 데이터 베이스 서버들은 분산된 네트워크 환경 속에서 광범위하게 존재하고 있다. 그러나 우리는 데이터 특성에 따라 입력 데이터를 처리할 서버를 결정하는데 여러 가지 어려움을 겪고 있다. 본 논문에서는 분산 환경 속에 존재하는 수많은 데이터들 가운데 신경망을 이용해 입력 데이터 패턴을 가장 효율적으로 처리할 수 있는 목적지 서버를 마이닝하는 기법과 이를 기반으로 한 지능적 데이터 마이닝 시스템 구조를 설계하였다. 그 결과로서 새로운 입력 데이터패턴이 신경망으로 구현된 동적 바인딩 방법에 따라 목적지 서버를 결정한 후 처리됨을 보였다. 이 기법은 데이터 웨어하우스, 통신 및 전력부하패턴 분석, 인구센서스 분석, 의료데이터 분석에 활용될 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.70-72
• /
• 2005

지금까지의 이동체 인덱스에 대한 연구는 주로 인덱스 구성 후에 발생하는 질의 처리 효율성에 두고 있다. 다수의 이동체 인덱스에서 이동체 데이터의 갱신 연산에 의한 인덱스 재구성에 대한 디스크 접근 오버헤드를 고려하지 않았다. 이동체 데이터 처리를 위한 대표적 인덱스 구조인 R-tree는 이동체에 대한 갱신 연산 비용이 많이 든다. 이런 R-tree의 단점을 보완하기 위해 이동체가 가지는 MBR값이 동적으로 변화하는 환경에 맞추어 R트리의 갱신 비용을 절감하여 처리하는 LUR-tree가 제안되었다. 본 논문에서는 마른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 LUR-tree를 관리할 수 있는 현재 인덱스에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 인덱스 구조에서의 다량 삽입 기법을 위한 간단한 버퍼링 기법을 사용한다. LUR-tree의 단말 노드 정보를 관리하는 보조 인덱스를 추가하여 갱신 연산에 따른 노드의 분할과 합병을 예측한다. 예측된 결과를 바탕으로 노드의 변화를 최소화하는 방향으로 데이터의 갱신 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입이 기존의 다량 삽입 기법들과 비교해 인덱스의 갱신 비용을 감소시키는 것을 알 수 있다.

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

클러스터 기반 웹 시스템에서 클라이언트의 계층별 요청 형태에 따라 차별화된 서비스를 제공하려는 시도가 활발하다. 서비스 제공자와 클라이언트간의 서비스 계약 조건(SLA: Service Level Agreement)을 만족시키기 위해, 웹 스위치 단계에서 클라이언트의 서비스 요청의 내용을 파악한 후 동적으로 서버에 요청처리 작업을 할당함으로써, 클라이언트 계층별 SLA 의 제공이 가능하다. 하지만, 모든 클라이언트의 요청은 웹 스위치를 통하여 각 서버에 분배되기 때문에, 웹 스위치가 내부적 결함이나 외부의 침입에 의해 정상적인 서비스를 제공하지 못하는 경우, 웹 시스템 서비스의 다운을 초래 할 가능성이 높다. 본 논문에서는, 웹 스위치의 내부적인 결함은 물론 외부의 악의적인 공격(예, 침입, 바이러스)으로 인하여 웹 스위치에 문제가 발생하는 경우 대기하고 있는 백업(backup) 웹 스위치로 대치하여 서비스를 계속 수행함으로써, SLA 가 고려된 웹 시스템의 가용도(Availability)를 높일 수 있는 구조를 제안하였고, 마코브(Marcov) 분석 및 실험을 통해 시스템 가용도와 SLA 척도를 정량적으로 평가하였다.