• 제목/요약/키워드: 수적법

검색결과 155건 처리시간 0.027초

내포 결과를 이용한 복합 웹 서비스 실행의 비용 기반 최적화 (Cost-based Optimization of Composite Web Service Executions Using Intensional Results)

  • 박창섭
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.715-726
    • /
    • 2006
  • 웹 서비스는 인터넷 상에 분산되어 있는 이질적인 응용들 사이의 연동 및 통합을 위한 표준화된 수단을 제공한다. 본 논문에서는 계층적인 연동 관계가 존재하는 복합 웹 서비스들에 대해 서비스 결과로 전달되는 내포 데이타를 활용하여 웹 서비스들의 호출 및 복귀 작업을 서버 및 통신 비용에 따라 효과적으로 분산 수행함으로써 웹 서비스 시스템의 전체적인 성능을 향상시킬 수 있는 방안을 제시한다. 본 논문에서는 내포 결과를 이용한 적법한 웹 서비스 호출 실행 계획 및 이에 대한 비용 기반 최적화 문제를 정의하고, 최적 호출 실행 계획을 찾기 위한 휴리스틱 탐색 방법과 효율적으로 수행될 수 있는 그리디 알고리즘을 제안한다. 실험 결과, 제안한 그리디 알고리즘은 빠른 시간 내에 최적 해에 가까운 효율적인 호출 실행 계획을 생성하며, 복잡한 웹 서비스 연동 관계에 대해서 우수한 확장성을 보였다.

타이밍 구동 FPGA 분석적 배치 (Timing Driven Analytic Placement for FPGAs)

  • 김교선
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.21-28
    • /
    • 2017
  • FPGA 배치 툴 연구는 학계에서도 단순한 가상 아키텍처 모델 가정에서 벗어나 상용 툴처럼 캐리체인이나 광폭함수 멀티플렉서, 메모리/승산기 블록 등의 성능 및 밀도를 향상시키는 소자들을 포함하는 현실적인 모델을 적용하기 시작하였다. 이 때 발생하는 실제적 이슈들을 다룬 사전 패킹, 다층 밀도 분석 등의 기법이 초기 분석적 배치 (Analytic Placement)에 적용되어 밀도를 분산시키면서 배선 길이를 효과적으로 최소화한 연구가 앞서 발표된 바 있다. 더 나아가 궁극적으로는 타이밍을 최적화해야하기 때문에 많은 연구에서는 타이밍 제약 조건을 만족시키기 위한 기법들이 제시되고 있다. 그러나 초기 배치 후 진행되는 배치 적법화 및 배치 개선에서 주로 적용될 뿐 분석적 배치에서 이러한 타이밍 기법을 적용한 사례는 거의 없다. 본 논문에서는 사전 패킹 및 다층 밀도 분석 등의 기법이 구현된 기존 분석적 배치에 타이밍 제약 조건 위반을 검출하고 이를 최소화하는 기법을 결합하는 방안을 소개한다. 먼저 정적 타이밍 검증기를 집적하여 배선 길이가 최소화된 기존 배치 결과의 타이밍을 검사해 보았으며 위반을 감소시키기 위해 신호 도착 시간 (Arrival Time)을 최소화하는 함수를 분석적 배치의 목적 함수에 추가하였다. 이 때 각 클록마다 주기가 다를 수 있기 때문에 각 클록별로 함수를 따로 계산해 합산하는 방안이 제안되었다. 또한, 위반이 없는 클록 도메인의 신호 경로들도 불필요하게 단축될 수 있기 때문에 음수 슬랙 (Negative Slack)을 계산하여 이를 최소화하는 함수를 추가로 제안하여 비교하였다. 영역 분할 기법 (Partitioning)을 기반으로 배선 길이를 최소화하는 기존 배치 적법화를 그대로 사용한 후 타이밍 검증을 통해 초기 분석적 배치 단계에서 타이밍 개선 효과를 분석하였다. 배치 적법화 시 추가적인 타이밍 최적화 기법이 사용되지 않았기 때문에 타이밍 개선이 있다면 이것은 전적으로 분석적 배치의 목적 함수개선에 의한 효과이다. 12개 실용예제에 대해 실험한 결과, 목적 함수에 도착 시간 함수가 적용되었을 때 그렇지 않았을 때보다 최악 음수 슬랙 (Worst Negative Slack)이 평균 약 15% 정도 감소되었으며 음수 슬랙 함수가 적용되었을 때 이보다 약 6%정도 추가로 더 감소됨을 확인하였다.

무선 네트워크를 위한 분산형 비밀 키 추출 방식 (A Novel Distributed Secret Key Extraction Technique for Wireless Network)

  • 임상훈;전형석;하정석
    • 한국통신학회논문지
    • /
    • 제39A권12호
    • /
    • pp.708-717
    • /
    • 2014
  • 본 연구에서는 무선 네트워크를 위하여 키 분배 관리 기반구조에 의존하지 않으며 완전 자율적이고 분산 구조의 초경량 보안 키 분배 방식을 제안하였다. 제안된 방식은 밥과 엘리스라 불리는 두 명의 적법한 사용자(legitimate users)들이 시분할 이중통신 (TDD, Time Division Duplex)방식으로 통신을 수행한다고 가정하며 채널의 쌍대성(reciprocity)에 의하여 상관성 (correlation)이 큰 무선 채널 이득을 가지는 것으로 가정하였다. 이러한 무선채널 이득을 두 적법한 사용자가 각자 독립적으로 양자화하여 얻은 무작위 비트 배열의 쌍을 생성하고 이를 보안 키로 사용하는 방식을 제안한다. 특히, 본 논문에서는 이러한 키 분배 프로토콜을 위한 적응형 양자화 기법을 제안하였다. 제안된 기법은 채널의 변화에 따라 양자화 임계값을 조정함으로써 앨리스와 밥에 의해 생성된 비트 배열 사이의 불일치 확률을 줄일 수 있는 장점을 가지고 있다. 또한 BCH 부호와 같은 실용적인 저 복잡도 부호를 사용하여 비트 배열의 쌍 간의 불일치를 정정하고 앨리스와 밥이 공유하게 될 보안키를 생성한다. 비밀 키 추출효율을 최대화하기 위해 양자화 단계와 BCH 부호의 부호율을 최적화시켰으며, 제안된 보안키 추출 시스템을 802.11a 기반의 무선 네트워크 카드를 이용하여 구현하였다. 하드웨어 기반의 실험을 통해 실내 환경에서 초 당 1비트 이상의 보안 키를 획득하는 것이 가능함을 실험적으로 보였다.

EDC 스마트시티 홍수분석 통합플랫폼 개발 (Development of Integrated Flood Analysis Platform in the EDC Smart City)

  • 이성학;구본현;심규철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.354-354
    • /
    • 2020
  • 최근 기후변화로 인하여 극한 강우사상이 증가하고 있으며, 이에 대한 재해 위험도도 커지고 있는 추세이다. 서낙동강 지역에서는 부산 에코델타 스마트시티 조성사업이 2023년 완공을 목표로 개발을 진행 중이다. 부산 에코델타 스마트시티는 대저수문과 녹산수문이 각각 상/하류에 위치하고 있으며, 스마트시티가 위치한 좌안에는 평강천이 유입하고 우안에는 대감천, 예안천, 주중천, 신어천, 금천천, 조만강 및 지사천이 유입하고 있다. 스마트시티의 대저수문과 녹산수문 구간은 4월-10월 기간 동안 주변지역 농업용수 공급을 위하여 하계의 일시적인 방류를 제외하면 연중 담수가 이루어지는 전형적인 하천형 저수지의 특성을 가지고 있다. 낙동강의 홍수예보는 낙동강의 본류 구간만을 대상으로 수행하고 있으며, 스마트시티 구간은 주로 수질에 관한 연구가 수행되어 왔다. 그러나 스마트시티의 조성과 함께 서낙동강 구간의 홍수 영향 분석의 필요성이 제기되고 있으나 스마트시티 하천구간을 대상으로 한 홍수분석은 거의 수행된 바가 없다. 본 연구에서는 부산에코델타 스마트시티 구간을 대상으로 시나리오 기반의 홍수분석을 수행할 수 있는 웹기반 통합플랫폼을 개발하였다. 홍수분석에 필요한 자료는 에코델타 스마트시티 개발계획을 기반으로 단기유출모의, 하천흐름모의 및 도시유출모의를 연계하여 분석을 실시할 수 있도록 하였다. 홍수분석을 실시함에 있어 대상 하천구간의 농업용수이용, 수문조작 기준을 고려하였다. 단기유출모의는 홍수통제소의 유출분석을 위하여 사용되는 저류함수법을 적용하였으며, 하천흐름 모의는 미국 공병단에서 개발한 HEC-RAS모형을 적용하였으며, 하천흐름모형의 결과를 미국 환경청(EPA) 도시유출모형인 SWMM과 연계할 수 있도록 하였다. 대상 구간의 하천 취수량을 산정하기 위하여 일별 담수심추적법을 활용한 논 농업용수 수요량을 산정하여 반영하고, 농업용수 수요량에 따른 저수량과 수문운영 룰을 고려하였다. 또한 부산에코델타 스마트시티의 개발에 따른 상태 변화를 반영할 수 있도록 웹기반으로 사용자가 시나리오를 설정하고 각 모형의 입력자료와 매개변수를 조정할 수 있도록 하였다. 본 연구의 결과는 부산에코델타 스마트시티의 개발에 있어 홍수위험을 분석 및 평가하는데 활용될 수 있을 것으로 판단되며, 이를 활용하여 홍수에 안전한 부산에코델타 스마트시티를 만들 수 있을 것으로 기대된다.

  • PDF

MANET 기반 MD5 보안 라우팅에 관한 연구 (A Study on MD5 Security Routing based on MANET)

  • 이철승
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.797-803
    • /
    • 2012
  • 최근 독립된 네트워크의 구성 및 컨버전스 디바이스간 상호연결에 대한 요구로 MANET의 연구는 유비쿼터스 컴퓨팅 활용에 많은 주목과 고도의 성장을 보이고 있다. MANET에 참여하는 MN들은 호스트와 라우터 기능을 동시에 수행하여 네트워크 환경설정이 쉽고 빠른 대응력으로 임베디드 컴퓨팅에 적합하지만, 이동성으로 인한 동적 네트워크 토폴로지, 네트워크 확장성 결여 그리고 수동적 능동적 공격에 대한 취약성을 지니고 있어 지속적인 보안 서비스를 관리할 수 없다. 본 연구는 라우팅 단계에서 경로탐색 및 설정 시 악의적인 노드가 라우팅 메시지를 위 변조 하거나 적법한 MN으로 위장하는 공격을 방지하기 위해 AODV 라우팅 프로토콜에 MD5를 적용한 해시된 라우팅 프로토콜을 제안하여 안전성과 효율성을 개선하였다.

학술지 동시인용분석을 이용한 문헌정보학 분야의 지적구조 분석 (An Analysis of the Intellectual Structure of the LIS Field: Using Journal Co-citation Analysis)

  • 김현정
    • 한국비블리아학회지
    • /
    • 제24권4호
    • /
    • pp.99-113
    • /
    • 2013
  • 본 연구는 학술지를 이용한 동시인용분석을 통해 문헌정보학 분야의 지적구조를 분석하고자 하였다. Journal Citation Reports의 Journal Impact Factor를 바탕으로 선택한 문헌정보학 분야의 30개 학술지를 대상으로 조사된 동시인용 수치를 이용하여 네트워크 분석을 시행하였으며, 이 연구의 결과를 통해 어떤 학술지가 이 분야의 주요한(core) 학술지이며 그렇지 않은 학술지는 어떤 것들이 있는지 파악할 수 있다. 네트워크 분석을 통해 비교적 간단한 방법으로 얻어진 결과임에도 불구하고, 군집분석이나 다차원축적법 같은 통계적 접근법을 통한 대부분의 지적구조분석과 매우 유사한 결과를 보여주었다.

홈네트워크 환경에서의 안전한 DRM 시스템을 위한 라이센스 감사 모델 (A License Audit Model for Secure DRM System in Home Network Environment)

  • 장의진;정병옥;여상수;신용태
    • 한국항행학회논문지
    • /
    • 제13권3호
    • /
    • pp.438-447
    • /
    • 2009
  • 홈 네트워크 환경에서는 디지털 홈 기기들이 시간과 공간에 제약을 받지 않는 멀티미디어 서비스를 제공하는 것을 목적으로 한다. 하지만, 적법하게 콘텐츠를 구입한 사용자의 사적사용(fair use)을 보장하지 못하고 콘텐츠의 무차별적인 배포 및 불법 콘텐츠의 사용 등으로 인해 피해를 주고 있는 것이 현실이다. 이러한 문제점을 해결하기 위해 등장한 DRM 시스템은 단말기에 저장된 라이센스에 대한 보호나 재배포에 따른 라이센스 관리를 수행하지 못한다는 문제점을 갖는다. 이를 위해 본 논문에서는 홈 네트워크 환경에서 콘텐츠의 안전한 유통을 위하여 라이센스에 대한 사용자의 불법 접근 및 수정, 불법 재배포에 대한 오용행위 감사 및 서버로의 로그 리포팅 기능을 수행하는 라이센스 감사 모델을 제안한다.

  • PDF

수위-유량관계곡선식의 고수위 외삽법에 관한 연구 (A Study on Extrapolation to High Water Level of Rating-Curve)

  • 송재현;최광훈;김동필;정성원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.785-789
    • /
    • 2008
  • 기존에 개발된 수위-유량관계곡선을 이용하자면 때에 따라서는 이 곡선의 적용 범위를 벗어나는 저수위나 고수위의 수위-유량관계곡선이 필요하며, 따라서 기존의 수위-유량관계곡선을 외삽할 필요가 있다. 저수위에 대하여 외삽할 때에는 흐름이 0인 수위(GZF)를 안다면 이 수위와 유량측정자료의 최소치를 연결함으로써 오차를 최소화시킬 수 있지만, 보통 고수위의 범위에 유량측정자료가 있는 경우는 거의 없기 때문에 고수위에 대한 수위-유량관계곡선의 외삽은 거의 모든 경우에 필요하다. 또한 설계홍수를 추정하기 위한 자료, 즉 홍수수문곡선이나 연최대유량계열의 유량자료를 구성하기 위해서는 고수위에 대한 수위-유량관계곡선의 외삽이 반드시 필요하다. 기존에 고수위에 대한 외삽법은 수위-평균유속-통수단면적법, 횡단면 측량자료와 Manning 식을 이용한 방법 그리고 Stevens 방법이 있다. 하지만 각 방법들마다 많은 단점을 가지고 있어 적용에 있어서 세심한 주의가 필요하였다. 따라서, 본 연구에서는 기존 방법들을 응용한 고수위 외삽법을 제시 및 적용하였다. 실제 2007년 한강수계 유량측정 지점 중 총 6개 지점인 경안, 퇴계원, 성남, 중랑교, 시흥 그리고 신정 지점에 대하여 적용하였다.

  • PDF

평판 날개의 아음속 플러터 실험 및 해석 (Subsonic Flutter Experiment and Analysis of Flat Plate Wing)

  • 배재성;김종윤;양승만;이인
    • 한국항공우주학회지
    • /
    • 제30권5호
    • /
    • pp.56-61
    • /
    • 2002
  • 평판 날개의 플러터에 대한 실험적 연구가 수행되었으며, 여러 가지 플러터 해석 방법들을 실험결과와 비교함으로써 검증하였다. 플러터 실험을 위한 날개 모델과 장치들이 아음속 풍동에 설치되었다. 시스템 식렬법을 이용하여 풍동 실험 데이터로부터 플러터 속도를 예측하였다. 날개 모델의 플러터 해석을 위해 MSC/NASTRAN, V-g방법, 근궤적법이 사용되었다. 해석으로 구한 플러터 속도와 실험으로부터 추정된 플러터 속도를 비교하였으며, 그 결과 잘 일치하였다. 본 연구의 날개 모델이 플러터 해석의 벤치마크 모델로 사용될 수 있을 것이다.

핑거프린팅 된 이미지에 대한 공모공격에 관한 연구 (A Study on Collusion Attacks of Fingerprinting Images)

  • 김원겸;이선화;장호욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1107-1110
    • /
    • 2002
  • 본 논문에서는 현재 컨텐츠에 대한 저작권보호 기술로 활발히 연구되고 있는 워터마킹 기술과 핑거프린팅 기술에 대해 알아보고 핑거프린팅 기술의 구현시 문제시 되고 있는 공모공격의 유형을 분석한다. 워터마킹 기술은 소유권주장이 목표인 반면 핑거프린팅 기술은 사용자인증을 목표로 하는 것이 다르다. 즉, 판매되는 컨텐츠에 구매자(사용자)의 정보를 워터마크로 삽입한 후 배포하고 후에 불법복제가 의심되는 컨텐츠에 대해 적법구매자의 워터마크를 추출하여 불법재분배를 증명한다. 이는 불법복제가 어느 구매자로부터 이루어졌는지의 추적이 가능하게 한다. 하지만 핑거프린팅 기술은 워터마킹 기술과는 다르게 구매자 정보를 워터마크로 사용하기 때문에 마크가 삽입된 컨텐츠마다 서로 다르다는 특징을 갖는다. 의도적인 공격자는 이 특성을 이용하여 여러개의 핑거프린팅된 컨텐츠를 공모(collusion)하여 워터마크를 제거하기 위한 다양한 공격(attack)을 가할 수 있다. 평균화(averaging)공격과 모자익(mosaiking)공격이 공모공격의 대표적인 방법으로, 본 논문에서는 이러한 공격유형을 분석하고 공모공격에 강인한 핑거프린팅 삽입/추출방법을 고찰한다.

  • PDF