• 제목/요약/키워드: 최적가용기법

검색결과 64건 처리시간 0.028초

서바이벌 스토리지 시스템을 위한 최적 정보 분할 기법 (Optimal Information Dispersal Scheme for Survivable Storage Systems)

  • 송성근;윤희용;이형수;이강신
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.657-664
    • /
    • 2003
  • 오늘날 정보 시스템에서 정보의 가용성(Availability), 무결성(Integrity), 기밀성(Confidentiality) 등을 지원하는 것이 중요하다. 서바이벌 스토리지 시스템(Survivable Storage System)은 악의적인 공격이나 시스템의 고장으로부터 데이터의 가용성, 무결성, 기밀성 등을 보장하기 위해 여러 스토리지 서버(Storage Server)나 데이터 베이스(Data Base)에 암호화하여 분산 저장시킨다. 정보 분할 기법(Information Dispersal Scheme)은 오버헤드(Overhead)가 크지 않으면서 높은 가용성과 보안성(Security)을 보장하는 기법들 중에 하나이다. 본 논문에서는 IDS(Information Dispersal Scheme)들의 집합이 주어졌을 때, 가용성 측면에서 가장 최적인 IDS를 결정하는 알고리즘을 제안한다. 서버의 수. 스토리지 용량, 오퍼레이션(operation) 속도 등 여러 요소들이 IDS를 결정하는데 있어서 제약으로 작용하기 때문에 최적인 IDS를 찾기란 매우 어렵다. 따라서 이 알고리즘은 가용하고 안전한 스토리지 시스템을 디자인하는데 매우 유용할 것이다.

유전자 알고리즘을 이용한 분산 데이터베이스 할당 방법론 (An Allocation Methodology on Distributed Databases Using the Genetic Algorithmsplications)

  • 박성진;박화규;손주찬;박상봉;백두권
    • 정보기술과데이타베이스저널
    • /
    • 제5권1호
    • /
    • pp.1-12
    • /
    • 1998
  • 분산 환경에서 데이터의 할당(allocation)는 중요한 설계 이슈이다. 데이터의 할당은 분산 데이터에 대한 비용(cost) 감소, 성능(performance) 및 가용성(availability) 향상 등의 이점을 극대화할 수 있도록 최적화되어야 한다. 기존 연구들의 대부분은 트랜잭션의 수행 비용을 최소화하는 방향으로만 최적화된 데이터 할당 결과를 제시하고 있다. 즉, 비용, 성능 및 가용성을 모두 함께 고려하는 연구는 아직까지 제시된 결과가 없으며 이는 복잡한 모델에 대한 적절한 최적화 기법이 없기 때문이다. 본 연구에서는 분산 데이터의 이점들인 비용, 성능 및 가용성 등의 다중측면을 동시에 고려함으로써 데이터 할당에 대한 파레토 최적해를 제공하는 DAMMA (Data Allocation Methodology considering Multiple Aspects) 방법론을 제안하였다. DAMMA 방법론은 데이터 분할 과정을 통하여 생성된 최적의 단편들을 분산 시스템의 운용 비용, 수행 성능, 가용성 등의 요소를 고려하여 각 물리적 사이트에 중복 할당하는 파레토 최적해들을 생성해낼 수 있는 설계 방법론이다.

  • PDF

종단간 네트워크 가용대역폭 측정 기법 비교 (Comparison of End to End Network Available Bandwidth Estimation Techniques)

  • 양현종;이형옥;남윤승;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.513-514
    • /
    • 2009
  • 최근 네트워크 성능이 고도화됨에 따라 종단간 네트워크 가용대역폭을 측정에 관한 연구가 활발하다. 종단간 네트워크 가용대역폭을 측정함으로써 네트워크 접근제어, 서비스 받을 서버 선택 문제, 오버레이 네트워크에서의 최적의 경로 선택, 혼잡제어 등에서 다양하게 응용할 수 있다. 본 논문에서는 기존 종단간 네트워크 가용대역폭을 측정하는 기법의 장단점에 대해 알아보고 가용대역폭 측정 툴들을 비교 분석해 보았다.

고가용성 시스템을 위한 최적의 Heartbeat 간격에 대한 연구 (A Study on the Optimal Heartbeat Intervals for High Availability Systmes)

  • 박주용;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.4-6
    • /
    • 2001
  • 일반 시스템에서는 결함이 발생하였을 때, 즉 어떠한 작업을 수행하는 프로세스 또는 하드웨어에 결함이 발생하였을 때 작업이 중단되거나 처음부터 다시 수행하여야 한다. 그러나, 고가용성 시스템은 일반 다른 시스템과 달리 어떠한 결함이 발생했을 때에도 지속적으로 서비스를 수행할 수 있는 하드웨어나 소프트웨어 시스템이 구축되어 있다. 고가용성 시스템에서 Heartbeat을 이용하여 시스템에서 발생하는 결함이 발견하여 필요한 조치를 위할 수 있도록 한다. 또한, 체크포인트(Checkpoint)f와 롤백(Roll-Back) 기법을 사용하여 컴퓨팅의 손실을 최소화하기 위하여 컴퓨팅 작업을 처음부터 다시 시작하는 것이 아니라 최근의 상태 저장 순간으로 되돌아가 다시 시작한다. 본 논문에서는 고가용성 시스템에서 체크포인트와 Heartbeat을 사용할 때 체크포인트 간격과 Heartbeat 간격에 따른 평균 수행시간을 구하고, 최적의 체크포인트 간격을 적용한 경우에 Heartbeat 간격에 따른 시스템의 성능을 분석하고 비교하였다.

사례기반 추론 기법을 이용한 인지 라디오 주파수 선택 방법 연구 (Study on Frequency Selection Method Using Case-Based Reasoning for Cognitive Radio)

  • 박재훈;최증원;음수빈;이원철
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.58-71
    • /
    • 2019
  • 본 논문은 군 전술 무선 통신망에서의 가용 주파수 채널 확보를 위한 인지 라디오 엔진 플랫폼 구조 및 인지 라디오 무선기기를 위한 가용 주파수 채널 추론기법을 제안하였다. 현재의 군 전술 통신망은 동종 및 이종 군 무선기기 주파수의 효과적 운용을 위한 가용 주파수 확보 및 군 무선기기 간의 상호공존 방안에 대한 필요성이 빠르게 증가하고 있는 실정이다. 본 논문은 최적의 가용 주파수 채널확보 방안으로 동적 스펙트럼 접속(DSA, Dynamic Spectrum Access) 실현을 위한 인지 라디오 엔진 기술 기반의 가용채널 추론기법에 대해 소개하였다. 이를 위해 주사용자(PU, Primary User)의 채널 이용현황 모델링 및 채널 점유확률 계산을 통하여 인지 라디오 무선기기를 위한 사례 기반의 가용채널 추론기법을 제안하였으며, 성능분석 모의실험을 통하여 주사용자의 점유채널 정보 대비 인지 라디오 무전기의 가용채널 획득 정보 간의 충돌확률 변화율을 분석하였다.

웹상에서의 효과적인 콘텐츠 전송을 위한 가용율 기반의 서버 재설정 시스템 (Availability-based Server Redirection System for Effective Content Delivery on Web)

  • 송승현;장성호;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.61-71
    • /
    • 2009
  • 서버 재설정 시스템은 분산된 환경 하에서 동일한 콘텐츠를 복사하여 사용자의 콘텐츠 요청이 생겼을 때 빠르게 콘텐츠를 제공함으로써 CSN(Client-Server Network) 시스템보다 효과적으로 서비스를 제공한다. 많은 복제서버가 지역적으로 넓게 퍼져있기 때문에 사용자의 정보를 참고하여 최적이라고 판단되는 복제서버를 지정해주는 것이 중요하며, 경로 재설정기가 효과적으로 구축이 되었을 때 사용자에게 유연하게 콘텐츠를 제공할 수 있다. 본 논문에서는 의사결정 트리 기법을 통해 사용자에게 적합한 후보 복제서버 리스트를 생성하고 생성된 리스트 내에 속하는 복제서버의 가용율을 고려하여 최적의 복제서버를 선택한다. 또한, 복제서버의 정보 갱신을 위해 발생되는 복제서버와 경로 재설정기의 반복적인 통신 메시지를 줄이기 위해 각 복제 서버의 가용율을 예측하여 경로 재설정기의 부하와 네트워크의 사용을 줄여주는 가용율 기반의 서버 재설정 시스템을 제안한다. 이렇게 제안된 시스템을 통해 선택된 복제서버의 경로를 사용자에게 통보해 주면, 사용자는 직접 복제서버로 접속을 함으로써 사용자는 효율적으로 콘텐츠를 제공받을 수 있다.

수질분야 환경영향평가의 개선방안 - 환경오염시설의 통합관리와 대비하여 - (Water Quality Impact Assessment in Korea - Comparing with the Integrated Control of Pollutant-Discharging Facilities -)

  • 이종호;조재현
    • 환경영향평가
    • /
    • 제26권5호
    • /
    • pp.331-343
    • /
    • 2017
  • 본 연구는 수질관리 측면에서 주요한 여건 변화 즉 환경오염시설의 통합관리의 도입 시행에 유의하여 수질분야 환경영향평가 개선방안을 모색하였다. 이를 위해 먼저 환경영향평가시 적용되는 배출허용기준, 방류수수질기준, 수질오염총량관리, 수질보전을 위한 토지이용규제를 고찰하였다. 그리고 환경오염시설의 통합관리에 따라 도입된 최대배출기준, 허가배출기준, 한계배출기준 등을 고찰한 후, 최적가용기법과 미국의 최적가용기법 및 관련 제어기술과 비교하며, 수질분야 환경영향평가와 환경오염시설의 통합관리를 비교하였다. 수질분야 환경영향평가 개선방안으로 첫째 영향예측과 평가에 배출영향분석기법과 허가배출기준설정의 반영, 둘째 협의기준에 허가배출기준의 반영으로 강화된 농도규제와 대상 수질항목이 확대된 수질오염 총량관리의 구현, 셋째 저감방안에 통합관리사업장의 배출원 성격과 수질오염물질 특성에 따른 최적가용기법의 다양한 운영, 넷째 저감방안에 영양염류제어를 위한 질산염취약지구와 같은 토지이용규제의 도입, 다섯째 환경영향평가서 수질분야 항목과 토지이용분야 항목간의 연계성 강화 등을 제시하였다.

유전자 알고리즘을 이용한 데이타 분산 기법 (Data Distribution using Genetic Algorithm)

  • 이순미;박혜숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.187-189
    • /
    • 2003
  • 분산 데이타베이스 시스템은 통신망으로 연결되어 있는 컴퓨터 노드들의 집합으로 구성되어 있으며 각 노드들은 데이타, 프로그램, 처리능력 등의 자원을 공유한다. 데이타의 분산은 접근 시간 단축, 가용성과 신뢰성, 동시성의 증가와 같은 장점이 있으나 통신 비용과 시스템 부하와 같은 성능저하 요인이 될 수도 있으므로 데이타를 최적의 노드에 분산시키는 할당 문제가 중요한 이슈이다. 본 논문에서는 시스템 운영 비용을 최소화 시키는 최적의 할당 노드를 찾기 위한 목적 함수를 기술하였으며 유전자 알고리즘을 사용하여 할당 목적 함수의 해를 구현하였다.

  • PDF

데이터 스트림에서 연속질의 처리를 위한 큐 메모리 관리 기법 (Queue Memory Management Method for Continuous Query Processing in Data Stream)

  • 신재완;신숭선;이동욱;김경배;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.179-183
    • /
    • 2008
  • 연속적이고 무한히 발생되는 데이터 스트림을 관리하는 데이터 스트림 관리시스템(DSMS)은 연속질의를 이용하여 스트림을 처리한다. 연속질의는 질의 별로 독립적인 큐를 유지하기 때문에 질의 개수가 증가함에 따라서 메모리 비용이 증가되며, 잦은 메모리 할당으로 인한 시스템의 성능 저하를 갖는다. 이러한 문제점을 해결하기 위한 기존의 연구로 메모리 풀을 이용한 메모리 관리 기법이 있다. 하지만 페이지의 크기가 고정되어 있기 때문에 각 질의마다 필요로 하는 데이터 스트림의 최적의 크기에 적합하게 할당되지 못하여 메모리를 낭비하는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하기 위해 연속질의 처리를 위한 큐 메모리 관리 기법을 제안한다. 제안기법은 큐 관리 테이블에서 관리하는 각각의 큐 메모리들을 타임스탬프를 가지고 일정한 기간을 주기로 큐 메모리의 사용량을 분석한다. 분석된 큐 메모리들은 이전의 큐 메모리의 사용량과 현재 사용된 큐 메모리의 사용량을 비교함으로써 상한 값과 하한 값을 구함으로써 현재 큐 메모리에서 가지고 있는 사용량을 추가할 것인지, 줄일 것인지를 판단하여, 메모리의 사용량을 최적화 함으로써 시스템의 메모리 가용성을 향상한다. 제안 기법은 성능평가를 통해 메모리의 가용성이 기존의 방식에 비하여 향상된 성능을 보인다.

  • PDF

중복모줄의 소프트웨어의 신뢰도 (reliability of software with redundancy modules)

  • 최규식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.222-224
    • /
    • 2007
  • 내고장성(fault - tolerance)을 향상시키면서 소프트웨어의 신뢰도를 최적화하는 두가지 접근법으로서 수정복구 블록 스킴과 N-버전 프로그래밍 기법이 있다. 본 연구에서는 중복모줄을 가지고 소프트웨어의 신뢰도를 극대화하기 위한 하나의 알고리즘으로서 수정복구 스킴을 제안한다. 개발소프트웨어의 최적구조를 결정하는 기법을 수립하기 위해 최적화 공정 결과를 적용한다. 주어진 가용자원 범위 내에서 정규실행모줄과 테스트모줄의 신뢰도 및 확률을 계산하여 소프트웨어 시스템의 신뢰도를 극대화하기 위한 소프트웨어의 형상을 고찰한다. 간단한 예로서 한 개의 경우를 예시한다.

  • PDF