• Title/Summary/Keyword: 최적가용기법

Search Result 64, Processing Time 0.027 seconds

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

  • Song, Sung-Keun;Youn, Hee-Yong;Lee, Hyung-Soo;Lee, Kang-Shin
    • The KIPS Transactions:PartA
    • /
    • v.10A no.6
    • /
    • pp.657-664
    • /
    • 2003
  • Supporting the availability, integrity, and confidentiality of the information is crucial. The survivability storage systems require to encode and distribute data over multiple storage nodes or data base to survive failures and malicious attacks Information dispersal scheme is one of the most efficient schemes allowing high availability and security with reasonable overhead. In this paper, we propose an algorithm determining the optimal (m, n)-lDS in terms of availability, given a set of IDS's. The proposed algorithm will be very useful for designing a highly available and secure storage system since many factors such as node number, storage space, operation speed, etc. interact with each other and thereby finding an optimal information dispersal scheme is very difficult.

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

  • 박성진;박화규;손주찬;박상봉;백두권
    • The Journal of Information Technology and Database
    • /
    • v.5 no.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 (종단간 네트워크 가용대역폭 측정 기법 비교)

  • Yang, Hyun-Jong;Lee, Hyung-Ok;Nam, Yun-Seung;Nam, Ji-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.513-514
    • /
    • 2009
  • 최근 네트워크 성능이 고도화됨에 따라 종단간 네트워크 가용대역폭을 측정에 관한 연구가 활발하다. 종단간 네트워크 가용대역폭을 측정함으로써 네트워크 접근제어, 서비스 받을 서버 선택 문제, 오버레이 네트워크에서의 최적의 경로 선택, 혼잡제어 등에서 다양하게 응용할 수 있다. 본 논문에서는 기존 종단간 네트워크 가용대역폭을 측정하는 기법의 장단점에 대해 알아보고 가용대역폭 측정 툴들을 비교 분석해 보았다.

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

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

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

  • Park, Jae-Hoon;Choi, Jeung Won;Um, Soo-Bin;Lee, Won-Cheol
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.1
    • /
    • pp.58-71
    • /
    • 2019
  • This paper proposes architecture of a cognitive radio engine platform and the allowable frequency channel reasoning method that enables acquisition of the allowable channels for the military tactical network environment. The current military tactical wireless communication system is increasing need to secure a supplementary radio frequency to ensure that multiple wireless networks for different military wireless devices coexist, so that tactical wireless communication between the same or different systems can be operated effectively. This paper presents the allowable frequency channel reasoning method based on cognitive radio engine for realizing DSA(Dynamic Spectrum Access) as an optimal available frequency channel. To this end, a case-based allowable frequency channel reasoning method for cognitive radio devices is proposed through modeling of primary user's traffic status and calculation of channel occupancy probability. Also through the simulation of the performance analysis, changing rate of collision probability between the primary users' occupancy channel and the available channel acquisition information that can be used by the cognitive radio device was analysed.

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

  • Song, Seung-Hyeon;Jang, Sung-Ho;Lee, Jong-Sik
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.3
    • /
    • pp.61-71
    • /
    • 2009
  • The server redirection system replicates contents on replica servers in the distributed network environment. When users make a request for contents, the system can provide the contents much faster than the client-server network system. In the server redirection system, it is the most important to select the optimal replica server with user's information because many replica servers are geographically distributed. And, the system can serve contents to users flexibly if a redirector is well constructed. In this paper, the redirector makes a list of candidates suitable for user conditions by the decision tree method and calculates the availability of each replica server. And, the redirector selects the replica server with the highest availability. This paper also proposes an availability-based server redirection system that predicts the availability of each replica server in order to reduce the workload of replica servers and the repetitive communication messages between a redirector and replica servers. If a user accesses the network path for the replica server selected and noticed by the proposed system, the user can get contents effectively and efficiently.

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

  • Lee, Jong Ho;Cho, Jae Heon
    • Journal of Environmental Impact Assessment
    • /
    • v.26 no.5
    • /
    • pp.331-343
    • /
    • 2017
  • The important changes in water environment management in Korea can be summarized as the enactment of Act on the Integrated Control of Pollutant-Discharging Facilities. Therefore water quality impact assessment should be reexamined and be revised. This study examines the present water quality impact assessment items (permissible discharge limits, standards for effluent water quality including Total Pollutant Load Management System) and considers the land use regulation for water quality conservation and NVZs(Nitrate Vulnerable Zones of EU and England). It also considers lately adopted standards(maximum discharge standards, permissible discharge standards, and marginal discharge standards etc) based on Act on the Integrated Control of Pollutant-Discharging Facilities and then compares Korean BAT and its counterpart control technology of U.S.A. And it also compares the items of water quality impact assessment with those of Integrated Control of Pollutant-Discharging Facilities, based on EIS reporting items. This study suggests five improvement measures for water quality impact assessment. First reflection of discharge impact analysis on impact prediction and assessment, second reflection of permissible discharge standards on agreed standards in the EIA procedure, third, reflection of diversified BAT on mitigation measures in the EIA procedure, forth introduction of land use regulation such as NVZs, finally strengthening linkage between water quality items and land use items etc.

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

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

  • PDF

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

  • Shin, Jae-Wan;Shin, Soong-Sun;Lee, Dong-Wook;Kim, Kyung-Bae;Bae, Hae-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.179-183
    • /
    • 2008
  • 연속적이고 무한히 발생되는 데이터 스트림을 관리하는 데이터 스트림 관리시스템(DSMS)은 연속질의를 이용하여 스트림을 처리한다. 연속질의는 질의 별로 독립적인 큐를 유지하기 때문에 질의 개수가 증가함에 따라서 메모리 비용이 증가되며, 잦은 메모리 할당으로 인한 시스템의 성능 저하를 갖는다. 이러한 문제점을 해결하기 위한 기존의 연구로 메모리 풀을 이용한 메모리 관리 기법이 있다. 하지만 페이지의 크기가 고정되어 있기 때문에 각 질의마다 필요로 하는 데이터 스트림의 최적의 크기에 적합하게 할당되지 못하여 메모리를 낭비하는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하기 위해 연속질의 처리를 위한 큐 메모리 관리 기법을 제안한다. 제안기법은 큐 관리 테이블에서 관리하는 각각의 큐 메모리들을 타임스탬프를 가지고 일정한 기간을 주기로 큐 메모리의 사용량을 분석한다. 분석된 큐 메모리들은 이전의 큐 메모리의 사용량과 현재 사용된 큐 메모리의 사용량을 비교함으로써 상한 값과 하한 값을 구함으로써 현재 큐 메모리에서 가지고 있는 사용량을 추가할 것인지, 줄일 것인지를 판단하여, 메모리의 사용량을 최적화 함으로써 시스템의 메모리 가용성을 향상한다. 제안 기법은 성능평가를 통해 메모리의 가용성이 기존의 방식에 비하여 향상된 성능을 보인다.

  • PDF

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

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

  • PDF