• 제목/요약/키워드: Algorithm Based

검색결과 27,992건 처리시간 0.054초

가상 홈 환경에서 서비스 프로파일 관리를 위한 적응적 추종 중복 기법 (An Adaptive Follow-Me Replication Scheme for Service Profile Management in Virtual Home Environment)

  • 황진경;권순종;박명순
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.545-558
    • /
    • 2003
  • 이동단말의 사용이 보편화 됨에 따라 통신 서비스의 개인화 및 맞춤화 요구가 증가하고 있다. 개인화 서비스의 궁극적인 목표는 사용자가 임의의 망으로 로밍해 가더라도 당초 가입한 서비스와 유사한 형태로(same look and feel) 서비스를 제공하는 가상 홈 환경의 실현에 있다. 가상 홈 환경에서는 개인의 서비스를 정의하는 서비스 프로파일의 관리가 필수 절차가 된다. 이러한 가상 흠 환경을 구현하기 위한 두 가지 방법은 가입자가 로밍하는 곳에 프로과일을 중복하여 방문망 내에서 서비스론 제공하는 무조건추종중복[Follow-Me Replication Unconditional(FMRU)] 기법과, 홈 망의 서비스시스템으로부터 서비스를 실행하는 중앙집중(Central) 기법으로, 전자는 call-to-mobiligy ratio(CMR)이 높은 가입자에게, 후자는 CMR이 낮은 가입자에게 적합하다. 그러나 해당 가입자가 어떤 경우에나 고정된 CMR을 갖는 것은 아니므로 평균적인 CMR로 위 두 기법을 선택하여 적용하는 것은 성능 저하의 문제가 있다. 본 논문에서는 가상 홈 환경에서 서비스 프로파일 관리를 위한 두 가지 기법을 구체화하고, FMRU를 개선한 요구기반 무조건추종중복[Follow-Me Replication Unconditional on-Demand(FMRUD)]기법을 제시하였다. 또한 가입자의 변화하는 CMR에 따라 자동적으로 두 기법을 선택하도록 하는 적응적 추종 중복[Adaptive Follow-Me Replication(AFMR)]기법을 제안하였으며 이들을 비교하였다. 반응 수식을 통한 성능분석 결과 프로파일 크기 관점에서 효율성을 판단하며 CMR 변화를 고려하는 AFMR이 더욱 높은성능을 가짐을 알 수 있다.

플래쉬 메모리 SSD 기반 해쉬 조인 알고리즘의 성능 평가 (Performance Evaluation of Hash Join Algorithm on Flash Memory SSDs)

  • 박장우;박상신;이상원;박찬익
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1031-1040
    • /
    • 2010
  • 데이터베이스 관리 시스템의 핵심 알고리즘인 해쉬 조인은 해싱을 위한 메모리가 부족한 경우(즉, 해쉬 테이블 오버플로우) 디스크 입출력를 유발하게 된다 하드디스크를 임시 저장공간으로 사용할 경우, 해쉬 조인의 probing 단계에서 과도한 임의 읽기로 인해 I/O 시간이 성능을 저하시키게 된다. 한편, 플래시메모리 SSD가 저장장치로 각광을 받고 있으며, 머지않아 엔터프라이즈 환경에서 하드디스크를 대체할 것으로 예상 된다 하드디스크와 달리, 기계적인 동작 장치가 없는 플래시메모리 SSD의 경우 임의 읽기에서 빠른 성능을 보이기 때문에 해쉬 조인의 성능을 크게 향상시킬 수 있다. 본 논문에서는 플래시 메모리 SSD를 해쉬 조인을 위한 임시 저장공간으로 사용할 경우의 몇 가지 중요하고 현실적인 이슈들을 다룬다. 우선, 해쉬 조인의 I/O 패턴을 자세히 설명하고, 하드디스크에 비해 플래시메모리 SSD가 수십 배에 가까운 성능 향상을 보이는 이유를 설명한다. 다음으로, 클러스터 크기(즉, 해쉬 조인 알고리즘에서 사용하는 I/O 단위)가 성능에 미치는 영향을 제시하고 분석한다. 마지막으로, 하드디스크의 경우, DBMS의 질의 최적화기가 산출하는 비용이 실 수행시간과 편차가 클 수 있는데 반해, 플래시메모리 SSD의 경우 비용 산출을 정확히 하게 됨을 실험적으로 보인다. 결론적으로, 플래시메모리 SSD를 해쉬 조인을 위한 임시 저장공간으로 사용할 경우, 빠른 성능과 더불어 질의 최적화기의 비용 산출이 훨씬 더 신뢰할 수 있음을 보인다.

관심영역 구분을 통한 감시영상시스템의 효율적 압축 (Effective Compression of the Surveillance Video with Region of Interest)

  • 고미애;김영모;고광식
    • 정보처리학회논문지B
    • /
    • 제10B권1호
    • /
    • pp.95-102
    • /
    • 2003
  • 현재의 영상 감시 및 기록 시스템은 감시 영역 내 감시대상의 출현여부와 상관없이 감시카메라에 담기는 전체영상을 일관적으로 저장, 기록함으로써 데이터량이 방대한데 비해 그 가운데 정사 필요한 정보에 대한 량은 적다 하겠다. 배경영역 범위가 고정되어 있는 감시영상시스템에서 배경영상이 실제적인 감시대상에 대한 정보가 담긴 관심영역과 동일한 등급의 정보로 취급되어 기록이 됨으로써 데이터량에 비해 현장 감시효과를 제대로 보지 못하고 있는 것이다. 따라서, 감시 영역 내에서 관심영역에 대한 효율적인 정보의 기록과 보다 정확히 감시대상에 대한 영상을 획득하는 것이 감시영상시스템에서의 목표라 하겠다. 본 논문에서는 위의 문제점들을 해결하기 위해 감시영상으로부터 관심영역을 구분해내고 그 중요도에 따른 압축효율을 달리 함으로써 이를 구현할 수 있도록 하였다. 중요도를 결정하는 특성으로 관심영역을 무엇으로 할 것인가에 따라 감시영상을 영역별로 몇 단계의 블록으로 나누고 각 블록에 대해 해상도를 달리하여 중요도가 높은 관심영역 일수록 고해상의 영상을 획득하고 중요도가 낮을수록 저해상의 영상으로 처리하고 압축품질 또한 중요도가 놀은 관심영역일수록 압축품질은 높이고 중요도가 낮은 관심영 역일수록 압축률을 높임으로써 감시영상 정보의 감을 최적화 함은 물론 효율적인 감시 및 기록이 가능하도록 하였다.

광 버스트 교환망에서 우회 라우팅을 이용한 QoS 보장 방법 (QoS Gurantieeing Scheme based on Deflection Routing in the Optical Burst Switching Networks)

  • 김종원;김정엽;최영복
    • 정보처리학회논문지C
    • /
    • 제10C권4호
    • /
    • pp.447-454
    • /
    • 2003
  • 광 버스트 교환(OBS : Optical Burst Switching)은 광 지연선(FDL: Fiber Delay Line) 사용의 감소와 차세대 전광 네트워크에서의 광 스위칭 패러다임을 실현하기 위해 제안되고 있다. OBS는 버스트를 시분할 다중화함으로써 파장 라우팅보다 대역폭의 효율성을 제공하고 코어 네트워크에 대한 확장성을 제공한다. 최근, 광 버스트 교환망에서 어떻게 QoS(Quality of Service)를 제공할 것인가가 이슈가 되고 있다. 본 논문에서는 혼잡 발생시 우회 라우팅(deflection routing) 경로로 우선순위 0, 1, 2의 버스트를 우회시켜 QoS를 제공하는 우회 라우팅 방법에 대해 제안한다. 제안된 방법의 큰 장점은 QoS를 간단히 제공할 수 있다는 것이고, 이는 QoS 보장 알고리즘으로부터 제공된다. 또한, 제안한 QoS 제공방식은 각 코어 라우터에서 광 지연선의 사용을 최소로 하면서 트래픽을 공평하게 분배함으로써 효율적인 네트워크를 구현하게 한다. 제안 QoS 제공 방식의 우선순위 0, 1, 2 버스트의 QoS 보장과 효율적인 네트워크 사용에 대하여 OPNET을 사용한 컴퓨터 시뮬레이션을 이용하여 평가하였다. 이에 따른 결과로써, 높은 우선 순위 버스트의 종단간 지연은 향상되었으며, 또한 효율적인 네트워크 이용이 확인되었다.

이종센서 위성영상과 머신 러닝을 활용한 광릉지역 주요 수종 분류 모델 개발 (The Development of Major Tree Species Classification Model using Different Satellite Images and Machine Learning in Gwangneung Area)

  • 임중빈;김경민;김명길
    • 대한원격탐사학회지
    • /
    • 제35권6_2호
    • /
    • pp.1037-1052
    • /
    • 2019
  • 저자는 접근불능지역인 북한의 임상도 제작을 위한 첫 단계로 Hyperion과 Sentinel-2 위성영상과 질감정보와 지형정보를 활용하여 정확도 98% 이상의 잣나무 및 낙엽송 분류모델을 개발한 바 있다. 북한의 주요 수종 점유율을 고려해 볼 때, 낙엽송(점유율 17.5%), 잣나무(5.8%) 뿐만 아니라 소나무(12.7%), 전나무(8.2%), 참나무류(29.5%)의 점유율이 크므로 수종분류 모델의 확장이 필요하다. 따라서 본 연구에서는 기존의 2개 수종에서 주요 5개 수종으로 분류모델을 확장하기 위해 분광정보와 침엽수 및 활엽수의 수관특성을 고려한 질감정보 및 수종별 생육특성을 고려한 지형정보를 투입하여 방법론을 개선하였다. 연구대상지인 광릉지역의 임상도에서 수종별 위치정보를 취득하여 11,039개의 훈련자료와 2,330개의 검증자료를 구축하였다. 분광정보는 Sentinel-2 영상을 통해 획득하였으며 질감정보는 고해상도인 PlanetScope 영상을, 지형정보는 북한지역으로의 확장 가능성을 고려하여 SRTM DEM을 활용하였다. 머신 러닝 모델은 기존 연구에서 정확도가 검증된 Random Forest 알고리즘을 활용하였다. 분류 결과 전체 80%(Kappa지수 0.80) 정확도로 수종이 분류되었다. 향후 백두산 지역과 남북 고성지역을 대상으로 본 연구에서 개발된 수종분류모델의 확장성을 검토하여 한반도 지역의 수종 분류 모델을 개발하고자 한다.

위성기반 해빙 농도 산출물들의 품질 일관성 분석 (Quality Consistence Analysis of Satellite-based Sea Ice Concentration Products)

  • 이은경;서민지;이경상;최성원;이다래;진동현;권채영;김홍희;허모랑;한경수
    • 대한원격탐사학회지
    • /
    • 제33권3호
    • /
    • pp.333-338
    • /
    • 2017
  • 본 연구에서는 산출 방법에 따른 해빙 자료 간의 차이를 조사하기 위하여 1980-2010년 북극 지역의 EUMETSAT OSI SAF, NASA Team(NT)의 해빙 농도와 해빙 면적의 차이를 비교하였다. 그 결과 두 자료의 해빙 농도와 해빙 면적이 계절별, 해역별로 다른 일관성을 보였다. 계절별로는 OSI SAF의 해빙 농도가 전체적으로 0.85 %, 봄 0.48 %, 여름 0.97 %, 가을 1.38 %, 겨울 0.66 % 높게 나타났다. 해역별로는 북극해에서 OSI SAF의 해빙 농도가 2.7 %, 해빙 면적이 19.8만 $km^2$ 높았으나 링컨해 일부에서는 해빙 농도가 2.3 %, 해빙 면적이 2만 $km^2$ 낮게 나타났다.

계층적 베이즈 모형을 이용한 대학등록금에 대한 부모님의 경제적 지원 영향 분석 (Effects of Financial College Tuition Support by Korean Parents using a Hierarchical Bayes Model)

  • 오만숙;오현숙;오민정
    • 응용통계연구
    • /
    • 제26권2호
    • /
    • pp.267-280
    • /
    • 2013
  • 최근 한국 사회에서 경제적, 정치적, 사회적 이슈가 되고 있는 대학 등록금의 경제적 부담에 영향을 미치는 요인들에 대한 분석을 위하여 통계청에서 실시한 '2010년도 사회조사'에서 수집된 자료를 기반으로 지역을 계층으로 하는 베이지안 계층모형을 이용한 분석을 수행하였다. 등록금의 70% 이상을 부모님이 지원하는가에 대한 이항 반응변수에 대하여 계층적 프로빗 모형을 설정한 후 설명변수들에 대한 요인분석을 실시하여 설명변수를 압축하고 마코브체인 몬테칼로 기법을 적용하여 모수를 추정하였다. 자료의 분석 결과, 많은 지역에서 소득과 정신적 스트레스 요인이 부모님의 등록금에 대한 경제적 지원과 유의한 관련이 있음을 보여주었다. 소득이 높은 부모일수록 자녀의 대학 등록금을 지원하며 부모로부터 경제적 지원을 받는 학생일수록 정신적 스트레스를 덜 받는 것으로 나타나 부모의 소득이 자녀의 정신건강에 유의한 영향을 미침을 보여 주었다. 반면에, 성별, 생활건강, 학교 만족도는 대부분의 지역에서 부모님의 등록금 지원과 유의한 관련이 없었다. 스트레스 또는 소득과 부모님의 지원에 대한 지역별 차이를 보면, 강원도 지역 학생들이 부모님의 지원이 낮을 경우 가장 정신적 스트레스를 많이 받는 것으로 나타났으며 소득이 많을수록 부모님의 지원 가능성이 높아지는 경향은 지방 행정도에 비하여 대도시에서 더 뚜렷하게 나타남을 알 수 있었다.

기하학적 재료적 비선형 특성을 고려한 스트라치 단위부재의 명시적 긴장설치 및 극한하중 해석 (Explicit Stress-Erection and Ultimate Load Analysis of Unit STRARCH Frame Considering Geometrically and Materially Nonlinear Characteristics)

  • 이경수;한상을
    • 한국강구조학회 논문집
    • /
    • 제23권4호
    • /
    • pp.429-438
    • /
    • 2011
  • 본 연구에서는 스트라치 시스템의 긴장설치과정 및 극한하중 해석을 수행하기 위한 명시적 해석법을 제안하였다. 스트라치 시스템은 Stressed-Arch에서 유래한 용어로 슬리브와 갭이 도입된 유동하현재 내부의 긴장재에 초기장력을 도입함으로써 갭이 점차 닫히게 되며, 이에 따라 상현재에 곡률이 도입되면서 전체 구조물이 상승하여, 최종적인 아치형태의 구조물을 형성하는 독창적인 구조시스템이다. 스트라치 시스템의 초기장력 도입과정을 긴장설치(stress-erection) 과정이라 하며, 초기곡률의 도입에 따라 유동 상현재에는 과도한 초기변형이 발생하여 소성거동에 의한 강체회전이 발생하는 불안정 구조물이 된다. 본 연구에서는 이러한 스트라치 시스템의 불안정 거동특성을 해석하기 위해서 강성행렬을 사용하지 않는 명시적 동적이완법을 사용하여 비선형 평형방정식의 해를 구하였고, 대변위 및 단면의 재료적 특성을 반영할 수 있는 필라맨트 보요소를 사용하여 연속된 상현재의 비선형 거동특성을 분석하였다. 필라맨트 보요소의 단면은 다수의 1차원 필라맨트로 구성되며, 각각의 필라맨트에 대해서 다양한 재료모델을 적용할 수 있다. 본 연구에서는 비선형 재료모델인 Ramberg-Osgood모델 및 Bi-linear 탄소성 모델을 적용하여 긴장설치 및 극한하중 해석을 수행하였고, 그 결과를 이전의 실험적 연구결과와 비교 분석하였다. 본 연구의 해석결과는 이전의 실험적 연구결과와 유사하였으며, 명시적 해석법의 특성상 효율적으로 후좌굴거동 특성까지 해석할 수 있었다.

곡선적합기법을 이용한 터널의 파괴시간 예측 (Prediction of Failure Time of Tunnel Applying the Curve Fitting Techniques)

  • 윤용균;조영도
    • 터널과지하공간
    • /
    • 제20권2호
    • /
    • pp.97-104
    • /
    • 2010
  • 가속 크리프 거동을 보이는 재료의 파괴를 설명하기 위하여 재료 파괴식($\ddot{\Omega}=A{(\dot{\Omega})}^\alpha$, $\Omega$는 변위와 같은 측정가능한 양을 나타낸다)이 사용된다. 상수 A와 $\alpha$는 주어진 측정 자료를 곡선적합하여 얻는다. 본 연구에서는 재료 파괴식을 이용하여 터널의 파괴시간을 예측하였고, 재료 파괴식을 적용하기 위하여 4가지 곡선적합기법이 사용되었다. 4가지 곡선적합기법 중 로그속도-로그가속도기법, 로그시간-로그속도기법, 역속도법은 선형최소자승법을 이용하고 비선형최소자승기법은 Levenberg-Marquardt 알고리즘을 이용한다. 로그속도-로그가속도기법은 재료 파괴식을 대수형태로 만들어 해석을 하기 때문에 터널의 파괴시간 예측에 재료 파괴식을 적용하는 것이 타당한지에 대한 근거를 제시한다. 로그속도-로그가속도기법에 따른 자료의 상관계수가 0.84로 비교적 높게 나타났기 때문에 재료 파괴식을 터널의 파괴시간 예측에 적용하는 것이 타당하다고 판단된다. 실제 파괴시간과 4가지 곡선적합기법으로부터 얻은 예측 파괴시간을 비교한 결과 로그시간-로그속도기법이 가장 우수한 결과를 보여주는 것으로 나타났다.

수치지도 건물데이터의 매칭 기반 갱신 및 이력 데이터 생성 (Updating Building Data in Digital Topographic Map Based on Matching and Generation of Update History Record)

  • 박슬아;유기윤;박우진
    • 한국측량학회지
    • /
    • 제32권4_1호
    • /
    • pp.311-318
    • /
    • 2014
  • 건물 데이터는 지도 데이터베이스에서 차지하는 비중이 높고 객체 수도 많을 뿐만 아니라 형상정보 및 속성정보가 빠르게 변화하기 때문에, 최신 정보에 근거한 효율적인 갱신 작업은 필수적이다. 본 연구에서는 갱신 참조 건물데이터와 갱신 대상 건물 데이터의 중첩분석을 통해 갱신이 필요한 객체만을 탐색하여 갱신을 수행하고자 한다. 즉, 건물의 중첩 면적비를 이용하여 매칭 후보쌍을 탐색한 후, 속성정보 비교를 통해 갱신 케이스 분류 조건식을 정의하였으며, 이때 도형정보 갱신 케이스는 총 8가지, 속성정보 갱신 케이스는 총 4가지로 각각 분류하였다. 또한 갱신정보에 대한 갱신 이력 데이터가 자동으로 생성되도록 하여 두 가지 종류의 갱신 케이스 정보를 저장하도록 구성하였다. 갱신 대상 데이터는 수치지도 1:5,000 건물외곽선 레이어로 하였고, 갱신 참조 데이터는 도로명주소전자지도건물 레이어로 하였으며, 서울시 관악구 지역을 대상지역으로 선정하였다. 본 연구의 매칭기반 갱신기법을 적용한 결과, 전체 건물데이터 중, 82.1%의 건물이 도형정보를 수정하였고, 34.5% 건물이 속성정보를 수정하였다.