• 제목/요약/키워드: 제약조건

검색결과 2,118건 처리시간 0.026초

하둡 기반 빅 데이터 기법을 이용한 웹 서비스 데이터 처리 설계 및 구현 (Design and Implementation of an Efficient Web Services Data Processing Using Hadoop-Based Big Data Processing Technique)

  • 김현주
    • 한국산학기술학회논문지
    • /
    • 제16권1호
    • /
    • pp.726-734
    • /
    • 2015
  • 데이터를 구조화하여 사용하는 관계형 데이터베이스가 현재까지 데이터 관리에 가장 많이 사용되고 있다. 그러나 관계형 데이터베이스는 데이터가 증가되면 데이터를 저장하거나 조회할 때 읽기, 쓰기 연산 수행에 제약 조건이 발생되어 서비스가 느려지는 현상이 나타난다. 또 새로운 업무가 추가되면 데이터베이스 내 데이터는 증가되고 결국 이를 해결하기 위해 하드웨어의 병렬 구성, CPU, 메모리, 네트워크 등 추가적인 인프라 구성을 필요로 하게 된다. 본 논문에서는 관계형 데이터베이스의 데이터 증가로 느려지는 웹 정보서비스 개선을 위해 기존 관계형 데이터베이스의 데이터를 하둡 HDFS로 전송하고 이를 일원화하여 데이터를 재구성한 후 사용자에게 하둡 데이터 처리로 대량의 데이터를 빠르고 안전하게 추출하는 모델을 구현한다. 본 시스템 적용을 위해 웹 기반 민원시스템과 비정형 데이터 처리인 이미지 파일 저장에 본 제안시스템을 적용하였다. 적용결과 관계형 데이터베이스 시스템보다 제안시스템 데이터 처리가 0.4초 더 빠른 결과를 얻을 수 있었고 기존 관계형 데이터베이스와 같은 대량의 데이터를 처리를 빅 데이터 기법인 하둡 데이터 처리로도 웹 정보서비스를 지원이 가능하였다. 또한 하둡은 오픈소스로 제공되어 소프트웨어 구매 비용을 줄여주는 장점이 있으며 기존 관계형 데이터베이스의 데이터 증가로 효율적인 대용량 데이터 처리를 요구하는 조직에게 도움을 줄 수 있을 것이다.

'거봉' 포도 2기작 재배 시 근권 가온 및 CO2 시용이 생장 및 과실 품질에 미치는 영향 (Growth and Berry Quality of 'Kyoho' Grapes in Double Cropping System as Affected by Root Zone Heating and CO2 Enrichment in Plastic Greenhouse)

  • 오성도;김용현;최동근
    • 원예과학기술지
    • /
    • 제19권3호
    • /
    • pp.367-372
    • /
    • 2001
  • 포도 거봉(Vitis labruscana L 'Kyoho')은 연 2회 생산할 수 있는 2기작 재배가 가능하다. 그러나 2기작 재배에서 2차 생산을 위한 과실의 성숙기가 단일조건과 저온기에 해당하므로 고품질의 과실 생산에 제약이 되고 있다. 거봉 수체의 생장을 촉진하고 과실의 품질을 향상시키기 위하여 근권제한 재배용 베드에 온수파이프를 설치한 후 지중 가온에 의한 근권온도 상승 및 플라스틱 온실 내 $CO_2$ 시용에 따른 생장과 과실의 품질 특성을 조사하였다. 신초 절간장, 엽면적 및 엽 건물중은 $CO_2$ 시용에 관계없이 근권온도 상승구에서 양호하였다. 과방중, 과립중, 산함량, 착색도 및 화진은 처리간 차이가 없었으나, 당 함량은 근권온도 상승 처리구와 근권온도 상승+$CO_2$ 공급구에서 유의하게 높았다. $CO_2$ 농도가 $300{\mu}mol{\cdot}mol^{-1}$에서 $800{\mu}mol{\cdot}mol^{-1}$로 증가함에 따라 광합성 속도가 계속 증가하였으나, $800{\mu}mol{\cdot}mol^{-1}$ 이상의 농도에서 광합성 속도의 변화는 크지 않았다. 흐린 날에는 $CO_2$ 시용에도 불구하고 온실 내의 낮은 광량과 저온으로 인하여 광합성 속도가 증가하지 않았다.

  • PDF

설계사양을 고려한 AVR 시스템의 PSO 기반 PID 제어기 (PSO-Based PID Controller for AVR Systems Concerned with Design Specification)

  • 이윤형
    • 한국산학기술학회논문지
    • /
    • 제19권10호
    • /
    • pp.330-338
    • /
    • 2018
  • 비례-적분-미분(PID) 제어기는 단순한 구조와 넓은 범위의 운전영역에서 견고한 성능으로 인해 산업계에서 널리 사용되고 있다. 그러나 제어대상으로서 AVR(Automatic Voltage Regulator)은 전력 시스템의 파라미터의 변동에 강인하지 않다. 따라서 PID 제어기를 사용하여 AVR 시스템의 안정성과 성능을 향상시키는 것이 필요하다. 본 논문에서는 PSO(Partial Swarm Optimization) 알고리즘을 사용하여 AVR 시스템을 위한 최적 PID 제어기 파라미터를 결정하는 새로운 설계 방법을 제시한다. 제안하는 접근법은 쉬운 구현뿐만 아니라 안정된 수렴 특성 및 양호한 계산 효율과 우수한 특성을 갖는다. 또한, 제안 된 PSO-PID 제어기의 성능을 평가하기 위해 새로운 목적함수를 정의한다. 이 목적함수는 최대백분율 오버슈트와 정정시간이 설계사양으로 주어진 경우 이를 반영하기 위한 것이다. 이를 위해 ITAE 평가함수에 제약 조건을 위반하면 벌점을 부과하도록 하여 PSO 알고리즘이 PID 제어기 파라미터를 탐색할 때 설계사양을 만족하도록 하게 한다. 최종적으로 컴퓨터 시뮬레이션을 통해 제안한 PSO-PID 제어기는 단자전압 계단응답에 대해 주어진 설계사양을 만족할 뿐만 아니라 다른 유사한 최근의 연구보다 더 우수한 제어 성능을 보임을 확인하였다.

개선된 간단한 경계선 추적자 알고리즘 (Improved Simple Boundary Following Algorithm)

  • 정철호;한탁돈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권4호
    • /
    • pp.427-439
    • /
    • 2006
  • 간단한 경계선 추적자 알고리즘(SBF: Simple Boundary Follower)은 영상의 인식과 표현을 위하여 사용되는 경계선 추적 알고리즘 중에서 널리 사용되는 것이다. SBF는 주로 이진화된 영상에서 물체의 경계선을 추적할 때 매우 간단하면서도 효율적인 성능을 제공한다. 그러나 추적자의 위치와 방향조건에 따라 인너코너(inner corner)와 인너-아우터 코너(inner-outer corner)의 일부 영상을 추적하지 못하는 비일관성(inconsistency)을 가지고 있고, 경계선 이외의 픽셀들에 대한 부가적인 이동연산을 요구한다는 단점이 있다. 이러한 제약성들 중 인너-아우터 코너의 비일관성을 해결하기 위하여 수정된 간단한 경계선 추적자 알고리즘(MSBF: Modified Simple Boundary Follower)이 연구되었지만 여전히 인너코너 추적 비일관성과 부가 연산 필요성에 대한 해결책은 제시되지 않았다. 본 논문에서는 이를 개선하기 위하여 비일관성이 일어나지 않도록 처리하고, 경계선 주위 픽셀에 대한 이동 연산을 줄일 수 있는 개선된 간단한 경계선 추적자 알고리즘(ISBF: Improved Simple Boundary Follower)을 제안하였다. 또한 경계선상의 픽셀들의 배치와 이동 경로 방식에 대해 분류를 함으로써 세 가지 알고리즘의 연산복잡도를 계산하였다. 제안된 알고리즘은 MSBF에 비하여 연산량이 감소하였고, 비일관성의 문제가 없는 것으로 분석되었다.

동적 존 할당이 가능한 번인 시험 시스템 (A Burn-in Test System with Dynamic Bone Allocation)

  • 오삼권;신중한
    • 한국산학기술학회논문지
    • /
    • 제10권1호
    • /
    • pp.75-80
    • /
    • 2009
  • 번인 시험(burn-in test)은 초기 장애가 예측되는 반도체 소자들을 제거하기 위한 시험으로서, 보통 소자에 전압, 온도 및 시간 등의 가혹 조건을 가하며 행해진다. 이런 번인 시험을 위해서는 시험할 소자들을 가진 번인 보드들을 해당 슬롯(slot)들에 삽입할 필요가 있다. 이런 슬롯들의 집합을 존(zone)이라 부른다. 한 존을 구성하는 슬롯들은 동종 반도체 소자들을 가진 번인 보드들만을 가질 수 있다. 따라서 많은 이종 반도체 소자들의 시험을 위해서는 존 수가 많도록 번인 시험 시스템을 구성하는 것이 바람직하다 존을 제어하는 존 컨트롤러는 번인 시험을 수행하고 결과를 수집하는 장치이다. 기존 시스템의 경우, 각 존 컨트롤러는 일정 수의 슬롯들로 구성된 한 존의 시험을 담당한다. 대개, 존 컨트롤러는 번인 시험의 전반을 통제하는 한 워크스테이션 내에 내장되어 있으므로 이들의 추가는 물리적 공간의 제약을 받는다. 본 논문은 이런 문제들의 해결이나 완화를 위한 한 방법으로서 존의 슬롯 수를 동적으로 할당할 수 있는 동적 존 시스템을 제안한다. 이 시스템은 존의 슬롯 수를 가변시켜 빈 슬롯을 최소화함으로써 시스템의 운영 효율을 극대화한다. 또한 기존 시스템의 경우에는 정비를 위해 진행 중인 시험을 모두 중지시켜야 하지만, 동적 존 시스템의 경우에는 시스템에 전력을 공급하는 주 전원이 문제가 되지 않는다면 슬롯별로 개별적인 유지보수가 가능하다.

무선 센서 네트워크에서 Compromised Aggregator에 대응을 위한 모니터링 기반 시큐어 데이터 병합 프로토콜 (Monitoring-Based Secure Data Aggregation Protocol against a Compromised Aggregator in Wireless Sensor Networks)

  • ;이경석;박승규
    • 정보처리학회논문지C
    • /
    • 제18C권5호
    • /
    • pp.303-316
    • /
    • 2011
  • 데이터 병합은 무선 센서 네트워크의 주요 기술이지만 다수의 보안 문제를 유발할 수 있으며, 이들 가운데 하나가 데이터 병합 과정 중의 compromised node에 의한 허위 데이터 삽입이나 메시지 누락이다. 이 문제에 대한 대부분의 기존 해결책은 암호화에 의존하고 있는데, 이들은 많은 연산량과 통신 부하를 필요로 한다. 이와 같은 요구 조건에도 불구하고 기존 방법들은 공격 노드의 탐지가 아닌 공격의 확인 기능만을 가진다. 이러한 제약 사항은 공격이 반복적으로 발생하는 경우, 센서 노드의 에너지 낭비를 유발한다. 비록 기존의 한 연구에서 허위 데이터 삽입점을 식별하는 기능을 제공하고 있지만, 이 방법은 전체 노드 중 최대 50%의 노드만이 데이터 전송에 참여하는 단점을 가진다. 따라서 공격자 확인이 가능할 뿐만 아니라, 동시에 데이터 전송에 참여하는 노드의 수를 증가시킬 수 있는 새로운 접근 방법이 요구된다. 본 논문에서는 허위 데이터 삽입 혹은 메시지 누락을 수행하는 compromised aggregator에 대한 대응을 위해 모니터링 기반 시큐어 데이터 병합 프로토콜을 제안한다. 제안된 프로토콜은 크게 병합 트리 작성과 시큐어 데이터 병합으로 구성되는데, 시큐어 데이터 병합에는 모니터링을 기반으로 하는 비정상 데이터 삽입 탐지와 최소한의 암호화 기법이 사용된다. 시뮬레이션 결과에 따르면 제안된 프로토콜은 데이터 전송에 참여하는 노드의 수를 95% 수준으로 증가시키는 동시에, 허위 데이터 삽입 혹은 메시지 누락을 수행하는 compromised node의 탐지가 가능한 것으로 확인되었다. 한편 제안된 프로토콜에서 compromised node를 추적하는데 요구하는 통신 오버헤드는 전체 노드의 수가 n일 때, O(n)으로 기존 연구보다 우수하거나 유사한 수준을 가진다.

사용자 요구기반의 그리드 거래 관리 모델 (User Demand-based Grid Trade Management Model)

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

  • PDF

댐하류하천정비사업의 댐 운영개선 효과 경제성 분석 (II) -경제적 편익 및 비용분담률 분석 (Economic Analysis of Dam Operation Improvement by Dam Downstream River Improvement Works (II)-Economic Benefit and Cost Allocation Analysis)

  • 유승훈;이광만;이을래
    • 한국수자원학회논문집
    • /
    • 제44권9호
    • /
    • pp.765-776
    • /
    • 2011
  • 댐이 건설된 이후 댐직하류 하천구간은 하천구역내 사유지 경작과 하상주차장 등의 입지, 사주가 발달하여 하폭감소에 의한 문제가 발생하였다. 특히 하천정비의 미흡으로 홍수시 하천통수능력이 감소하여 유역전반에 영향을 미치고 있다. 댐 운영조건도 일부 제약을 받고 있는데 이의 해소를 통한 댐 기능의 회복과 운영의 효율성 제고가 하천의 치수 안정성 확보와 함께 개선대책이 필요하였다. 따라서 댐 운영관리개선과 연계된 댐직하류 하천정비사업이 시행되고 있는데 사업의 타당성, 경제적 편익, 비용배분 및 투자비 회수방안 등과 같은 문제점이 제기되었다. 아울러 댐사업자가 하천사업을 주관한 사례가 없어 이들 사업에 대한 경제성 평가의 객관적 해석과 편익에 대한 정량화 방법의 개발이 요구되었다. 본 연구는 댐직하류 하천정비사업의 사업주체(국가와 용수 및 발전사업자 등)간의 합리적인 건설비용 배분방법을 제시하고 그 적정성을 평가하고자 하였다. 평가결과, 시범 적용 3개 댐의 경제적 편익은 14,405.8백만원/년으로 추정되었고, 편익 중 사업시행자인 K-water의 재무적 가치는 40%, 정부의 공공성 편익은 60%로 분석되었다.

선택적 주의집중 Hough 변환과 신경망을 이용한 얼굴 검출 (Face Detection Using A Selectively Attentional Hough Transform and Neural Network)

  • 최일;서정익;진성일
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.93-101
    • /
    • 2004
  • 머리가 포함된 얼굴 윤곽선은 5차원의 매개변수들을 가지는 타원 형태와 유사하다. 이 특성은 타원 검출 알고리듬을 얼굴검출 방법에 이용할 수 있도록 한다. 그렇지만 허프 변환으로 5 차원의 매개변수 공간을 구축하기에는 매우 어렵다. 본 논문에서는 선택적 주의집중을 가지는 허프 변환 방법으로 주어진 영상에서 대칭 윤곽선을 가지는 얼굴을 검출하는 방법을 제안한다. 이 방법은 고정된 얼굴의 장단 비율, 그래디언트 정보, 주사선 기반 선택적 방향 분해를 이용하여, 5 차원의 매개변수 공간을 타원의 중심과 특정한 회전 방향을 추정하는 2 차원의 매개변수 공간과 단축의 길이를 추정하는 1 차원의 매개변수 공간으로 분해가 가능하도록 한다. 부가적으로 이 방법에 그래디언트와 지리적인 정보를 결합하는 두 점 선택 제약 조건을 적용하여 복잡한 배경을 가지는 영상에서 허프 변환의 속도를 증대시킨다. 제안하는 허프 변환으로 추출된 후보 얼굴 영역들 가운데에서 얼굴이 아닌 타원 영역들을 다층 퍼셉트론으로 기각시켜 얼굴을 최종적으로 검출한다. 본 논문에서 제안하는 얼굴 검출 방법을 얼굴이 포함된 다양한 영상들에 적용하여 실험한 결과로부터, 제안하는 방법은 처리 속도와 효율성에서 우수함을 확인하였다.

최대 엔트로피 기법으로 도출한 지속 가능한 송이 생산 전략 (Sustainable Production Strategy of Pine Mushroom (Tricholoma matsutake) using the Maximum Entropy Technique)

  • 최준영;구자춘;윤여창
    • 한국산림과학회지
    • /
    • 제102권3호
    • /
    • pp.365-371
    • /
    • 2013
  • 송이(Tricholoma matsutake)는 인공재배가 불가한 임산물로 노동 이외의 투입 요소가 적은 반면 가격이 높아 산촌 주민의 수익 증대에 큰 역할을 해왔다. 이러한 송이의 특성은 과도한 채취로 이어져 송이 자원의 고갈이 염려되는 상황이다. 송이의 지속 가능한 생산 전략을 제시하기 위하여 송이채취업의 생산함수와 송이의 성장함수를 추정하였다. 두 함수 추정에 필요한 정보의 제약을 고려하여 최대 엔트로피기법을 활용하였다. 2005년부터 2011년까지 송이의 생산량과 노동 투입량만으로 송이채취업의 생산함수와 송이의 성장함수를 도출한 것이다. 연구 결과, 송이 생산량은 노동 투입보다 자원량에 영향을 더 받았으며, 노동투입 부문에서는 송이채취업을 전업으로 하는 임가의 생산에 대한 노동 탄력성이 송이채취업을 겸업으로 하는 경우보다 컸다. 송이채취업의 생산함수와 송이의 생장함수를 이용하여 송이의 지속가능한 최적 생산 조건을 도출하였는데, 최근 7년의 실제 송이 생산은 지속가능한 최적 생산수준을 만족하지 못하는 것으로 나타났다. 따라서 송이 생산이 지속 가능한 최대 수준까지 도달할 수 있는 송이 자원량이 되도록 지금의 송이 생산을 억제하는 것이 필요하다.