• Title/Summary/Keyword: 프레임 효율

Search Result 2,197, Processing Time 0.059 seconds

프로바이더 백본 브리지 망을 위한 백업링크 스패닝트리 기반 링크장애 복구기능과 구현 (A Link Protection Scheme with a Backup Link Spanning Tree for Provider Backbone Bridged Networks and Implementation)

  • 남위정;이헌주;윤종호;홍원택;문정훈
    • 대한전자공학회논문지TC
    • /
    • 제47권1호
    • /
    • pp.58-68
    • /
    • 2010
  • 본 논문에서는 브리지 기반의 백본망을 위한 프로바이더 백본 브리지(Provider Backbone Bridge) 망에서 각 브리지간 링크장애가 발생한 경우 이를 효율적으로 보호할 수 있는 방법인 백업링크에 대한 스패닝트리 기반의 링크장애복구기능을 제안하고 성능을 분석하였다. 제안된 방식은 PBB with Traffic Engineering (PBB-TE)기반의 브리지망에서 대역예약된 마스터링크의 장애시 해당 링크의 트래픽을 루트브리지가 사전에 설정한 스패닝트리 기반의 백업링크로 우회시킴으로써 해당 트래픽의 QoS를 만족시킨다. 또한 백업링크 상으로 전달되는 프레임들은 스패닝트리 상에서 플러딩되도록 함으로써 주소학습과정에 따른 지연을 최소화시키고 루프백현상도 제거할 수 있는 장점이 있다. 제안된 방식의 동작 검증을 위하여 CCM메시지에 의한 링크보호절체기능과 MAC-in-MAC 수납방법이 모두 지원되는 PBB-TE 시스템을 리눅스 브리지 기반에서 구현하였고 관련 프로토콜 분석도구도 함께 구현하였다. 제안된 방식은 기존의 링크보호방법의 백업링크 예약에 의한 큰 대역손실이나 링크장애시 백업링크를 설정하는데 소요되는 신호절차지연시간이 큰 단점을 해결할 수 있어 QoS를 지원해야 하는 대규모 사업자용 백본 브리지 시스템 구현시 활용될 수 있다.

적응형 관리 기법을 이용한 지반 물성 값의 평가 (Evaluation of Soil Parameters Using Adaptive Management Technique)

  • 구본휘;김태식
    • 한국지반환경공학회 논문집
    • /
    • 제18권2호
    • /
    • pp.47-51
    • /
    • 2017
  • 본 논문에서는 공사현장의 지반 변형을 계측한 값을 바탕으로 지반의 물성 값을 재산정하는 "적응형 관리 기법"의 핵심인 역해석을 통한 물성 값의 최적화 알고리즘을 구현하였다. 적응형 관리 기법은 공사 중 모니터링을 통해 설계와 시공을 업데이트하는 프레임워크를 일컫는다. 최적화 알고리즘의 성능을 검증하기 위해 실내시험과 가상의 굴착현장 두 경우에 대해 Hardening Soil 모델을 사용하여 전산해석을 실시하였다. 최적화 알고리즘을 적용할 구성모델의 입력변수는 복합민감도 값이 큰 입력변수를 선정하여 효율성을 고려하였다. 실내시험의 전산 해석은 비배수상태에서의 삼축압축시험과 삼축인장시험에 대해 시료의 파괴까지 수행하였다. 실제 시카고 연약 점성토로 수행한 삼축시험 결과인 전단응력-변형률과 과잉간극수압-변형률 관계를 관측 값으로 사용하였다. Hardening Soil 모델에 대하여, 관측 값을 가장 잘 모사할 수 있는 물성 값을 산정하기 위해 최적화 알고리즘을 적용하였다. 알고리즘을 적용한 결과, 관측 값을 잘 모사할 수 있는 물성 값을 성공적으로 찾을 수 있었다. 가상의 굴착현장에서는 삼축시험으로부터 산정한 지반의 물성 값을 현장의 대표 물성 값으로 가정하였고, 이때의 굴착 지지벽체의 수평 변위를 주요 관측 값으로 사용하였다. 다양한 초기 물성 값을 사용하여 전산해석을 수행하였고, 이 결과에 최적화 알고리즘을 적용하면 전산해석 결과가 현장 계측 값으로 수렴하는지 평가하였다. 최적화 알고리즘을 적용한 결과, 현장 계측 값으로 전산해석 결과 값이 거의 동일하게 일치함을 확인할 수 있었다.

신발산업의 협업적 생산 및 공급계획시스템 설계 (Design of Collaborative Production & Supply Planning System based on ebXML)

  • 최형림;현승용;임호섭;유동열
    • 경영정보학연구
    • /
    • 제8권1호
    • /
    • pp.1-24
    • /
    • 2006
  • 1990년대 후반부터 신발의 패션화 경향, 고객 요구의 다양화 등에 힘입어 국내신발산업이 서서히 부흥하고 있다. 그 동안 국내에서는 신발산업이 사양산업으로 인식되어 생산시설이 해외로 이전하는 추세였지만, 최근에는 신발 소재 및 부품 생산의 핵심역량과 국제적 분업체계를 결합하여 국내 신발제조업의 경쟁력이 회복되고 있다. 이러한 국제적인 분업체계를 효과적으로 활용하기 위해서는 신발산업의 공급망관리가 시스템에 의해 운영되어야 한다. 현재 신발산업은 다양한 고객 요구사항 및 제품 납기일자의 지속적인 단축에 직면하고 있다. 이러한 환경변화에 대처하기 위해 기업내부의 최적화만으로 경쟁우위를 화보하기에는 한계점에 이르렀다. 이제는 신발산업 공급망 전체의 최적화를 통한 기업 상호간의 윈-윈(Win-Win) 전략을 구사할 필요가 있다. 본 연구에서는 신발산업의 효율적인 공급망 관리와 단납기 요구체제 등의 환경변화에 대처하기 위해, 기업간 협업적 비즈니스에 기반한 공급망관리 시스템을 설계하였다. 기업간 정보 전달과 공유를 위해 e-비즈니스 프로세스, 문서 처리방법 및 표현방법 등을 포함하는 정보활동의 총체적 개념의 ebXML(electronic business eXtensible Markup Language) 프레임워크에 기반하였다.

계층적 크리깅 모델을 이용한 설계 최적화 기법의 유용성 검증 (Feasibility Study of Hierarchical Kriging Model in the Design Optimization Process)

  • 하홍근;오세종;이관중
    • 한국항공우주학회지
    • /
    • 제42권2호
    • /
    • pp.108-118
    • /
    • 2014
  • 근사모델을 이용한 최적설계 문제에서는 설계변수의 수가 증가함에 따라 근사모델의 정확도를 확보하기 위한 계산 횟수가 급격히 증가한다. 이를 해결하기 위해 저정확도 모델을 바탕으로 고정확도 모델로 보정하는 Variable-Fidelity Modeling을 이용하였다. 본 논문에서 Variable-Fidelity Model로는 계층적 크리깅 모델을 이용하였으며, 다목적 유전자 알고리즘과 결합하여 최적화 프레임워크를 제안하였다. 이 방법의 유용성을 검증하기 위하여 천음속 영역에 대한 익형 최적 설계를 하였다. 설계변수로는 PARSEC의 파라메터를 이용하였으며, 서로 다른 격자수를 가지는 경우 그리고 서로 다른 정확도를 가지는 해석자를 이용한 경우에 관하여 해석을 수행하였다. 검증을 위해 단일 정확도 모델에 대한 최적화 결과와 비교하였다. 모든 경우에 관하여 파레토 라인이 유사하게 나오는 것을 확인 할 수 있었으며, 계산시간은 계층적 크리깅 모델을 이용한 Variable-Fidelity Model이 단일 정확도 모델에 비하여 훨씬 줄어들었다. 이를 바탕으로 본 논문의 방법이 단일 정확도를 가지는 모델에 대한 최적화 방법과 유사한 정확도를 가지며 더욱 효율적임을 확인 할 수 있다.

단일머신 환경에서의 논리적 프로그래밍 방식 기반 대용량 RDFS 추론 기법 (Scalable RDFS Reasoning using Logic Programming Approach in a Single Machine)

  • 바트셀렘 작바랄;김제민;이완곤;박영택
    • 정보과학회 논문지
    • /
    • 제41권10호
    • /
    • pp.762-773
    • /
    • 2014
  • 시맨틱 웹상에서 RDFS로 표현된 데이터의 사용 증가로 인하여, 대용량 데이터의 추론에 대한 많은 요구가 생겨나고 있다. 많은 연구자들은 대용량 온톨로지 추론을 수행하기 위해서 하둡과 같은 고가의 분산 프레임워크를 활용한다. 그러나, 적절한 사이즈의 RDFS 트리플 추론을 위해서는 굳이 고가의 분산 환경 시스템을 사용하지 않고 단일 머신에서도 논리적 프로그래밍을 이용하면 분산 환경과 유사한 추론 성능을 얻을 수 있다. 본 논문에서는 단일 머신에 논리적 프로그래밍 방식을 적용한 대용량 RDFS 추론 기법을 제안하였고 다중 머신을 기반으로 한 분산 환경 시스템과 비교하여 2억개 정도의 트리플에 대한 RDFS 추론 시스템을 적용한 경우 분산환경과 비슷한 성능을 보이는 것을 실험적으로 증명하였다. 효율적인 추론을 위해 온톨로지 모델을 세부적으로 분리한 메타데이터 구조와 대용량 트리플의 색인 방안을 제안하고 이를 위해서 전체 트리플을 하나의 모델로 로딩하는 것이 아니라 각각 온톨로지 추론 규칙에 따라 적절한 트리플 집합을 선택하였다. 또한 논리 프로그래밍이 제공하는 Unification 알고리즘 기반의 트리플 매칭, 검색, Conjunctive 질의어 처리 기반을 활용하는 온톨로지 추론 방식을 제안한다. 제안된 기법이 적용된 추론 엔진을 LUBM1500(트리플 수 2억개) 에 대해서 실험한 결과 166K/sec의 추론 성능을 얻었는데 이는 8개의 노드(8 코아/노드)환경에서 맵-리듀스로 수행한 WebPIE의 185K/sec의 추론 속도와 유사함을 실험적으로 증명하였다. 따라서 단일 머신에서 수행되는 본 연구 결과는 트리플의 수가 2억개 정도까지는 분산환경시스템을 활용하지 않고도 분산환경 시스템과 비교해서 비슷한 성능을 보이는 것을 확인할 수 있었다.

데이터 분산 서비스를 활용한 실시간 시험자료 토픽 설계 (Design to Realtime Test Data Topic Utilize of Data Distribution Service)

  • 최원규
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1447-1454
    • /
    • 2017
  • 실시간 시험자료 토픽은 시험을 수행하는 네트워크에 연결되어 있는 여러 계측 장비로부터 실시간으로 데이터를 수신하여 분석 처리하고 계측장비로 데이터를 제공하거나 가시화 할 수 있는 일종의 패킷 형태를 의미한다. 기존 UDP 통신프로토콜을 활용한 구조에서는 모든 계측장비들이 전송하는 데이터를 하나의 패킷으로 통합 설계하여 계측장비들의 필요유무와 상관없이 송 수신 하는 한계점이 존재하였다. 하지만 DDS(Data Distribution Service)를 활용하여 제안하는 시스템의 토픽 설계는 다음과 같은 장점들이 있다. 각 시스템에서 사용하는 플랫폼에 유연하게 공통된 API를 사용하여 개발이 가능하며 향후 장비 업그레이드 시 필요 토픽의 추가 선언 등 최소 작업만 필요하고 전체 시스템을 재설계하지 않아도 된다. 또한 시스템 간 연계를 위한 계측장비 및 시스템이 추가로 도입 시에도 공통 메시지 포맷을 적용하여 개발하기 때문에 기존 장비의 수정이 불필요하여 시스템의 확장이 용이하다. 추가 장비의 도입은 토픽의 QoS(Quality of Service) 튜닝을 통하여 우선 적용할 수 있기 때문에 통신의 성능을 조정 및 유지할 수 있다. 본 논문에서는 이종 시스템간의 플랫폼과 통신 프로토콜을 통합 설계한 DDS 미들웨어를 활용하여 새로운 센서 및 계측장비 도입 시 기존 시스템 구성장비들의 수정과 시스템의 별도 통신 커넥션, 신규 장비의 도입 및 업그레이드에 따른 시스템 S/W 재설계를 지양하는 토픽의 설계를 통해 보다 효율적인 자료 전달체계를 제안하고자 한다.

SNMPv3 통신망의 정책기반 보안관리를 위한 역할기반 보안관리 모델의 설계 및 분석 (Design and Analysis of Role-based Security Management Model for Policy-based Security Management in SNMPv3 Network)

  • 주광로;이형호;노봉남
    • 정보처리학회논문지C
    • /
    • 제8C권5호
    • /
    • pp.573-584
    • /
    • 2001
  • 정책기반 통신망관리 시스템은 다양한 사용자의 요구에 부응하고 대형화, 분산화되는 통신망의 효과적인 관리에 적합한 아키텍처이다. 이 시스템에서의 통신망 관리자는 각 통신망 구성요소에 대한 직접적인 동작설정 대신 미리 설정한 규칙에 따라 통신망 구성요소나 서비스의 동작을 결정하게 된다. 한편, 융통성있는 통신망 관리 프레임워크를 제시한 SNMPv3는 인증, 암호화, 접근통제 등의 보안서비스를 제공함으로써, 이전 SNMP 버전들이 제공하지 못했던 안전한 통신망 관리를 위한 기반기술을 제공하고 있다. 그러나, SNMPv3의 개선된 보안서비스에도 불구하고 통신망 관리자별로 인증과 암호화 과정에 이용되는 보안정보가 관리되고, 보안정보가 통신망 구성요소에 분산되어 있어 중앙집중방식의 체계적인 보안관리기능이 제공되지 않아 여러 관리자에 의해 운영되는 대규모 통신망을 효과적으로 관리하는데 부적합한 문제점을 가지고 있다. 본 논문에서는 중앙집중방식의 규모확장성과 통신망 보안관리기능을 제공하기 위해 보안관리정책을 지원하는 역할기반 보안관리 모델을 제시하고, 이를 추가한 SNMPv3의 확장된 보안시스템의 구조, 동작절차 및 보안관리 관점에서의 효율성 분석에 대해 기술한다.

  • PDF

CBD 아키텍처 기반 e-비즈니스 에이전트 프로토타이핑 시스템 (The e-Business Agent Prototyping System with Component Based Development Architecture)

  • 신호준;김행곤
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.133-142
    • /
    • 2004
  • 차세대 웹 애플리케이션은 거대하고 복잡하고 유연성을 요구한다. 에이전트 지향 시스템은 이러한 애플리케이션에 큰 가능성을 가지고 있으며, 에이전트는 동적으로 발견할 수 있고, e-서비스를 합성할 수 있고 상호작용을 중재할 수 있다. CBD(Component Based Development)를 통한 소프트웨어 에이전트의 개발은 프로젝트의 개발 속도를 증가시키며, 좀 더 나은 품질을 제공하며 낮은 개발비용으로 성공을 증명할 수 있다. 본 논문에서는 컴포넌트와 UML(Unified Modeling Language)을 사용한 소프트웨어 에이전트를 위한 체계적인 개발 프로세스를 제안한다. 일반 에이전트와 e-비즈니스 에이전트의 분류를 통해 식별된 관련 컴포넌트 계층에 대한 ebA-CBD 참조 아키텍처를 제시한다. 또한, UML로 사용한 의미적인 프레임워크에서 에이전트 지향 개념을 기반 함으로써 기존의 에이전트 지향 소프트웨어 광학 방법론의 특징을 고려한 가이드라인으로 ebA-CBD 프로세스를 제안한다. 첫 번째로 에이전트 컴포넌트 명세를 개발하고, 목표, 역할, 상호작용과 아키텍처 모델을 작성한다. 제안된 프로세스에 따라 사례 연구로서 상품정보의 메일링 서비스인 e-CPIMAS(e-Commerce Product Information Mailing Agent System)를 개발한다. 끝으로 비즈니스 애플리케이션과 e-비즈니스 에이전트를 개발하기 위해 그 효율성, 재사용성, 생산성과 품질성 증가를 기대한다.

시공간 엔트로피 임계법과 카메라 패닝 보상을 이용한 객체 기반 동영상 분할 (Object-Based Video Segmentation Using Spatio-temporal Entropic Thresholding and Camera Panning Compensation)

  • 백경환;곽노윤
    • 한국산학기술학회논문지
    • /
    • 제4권3호
    • /
    • pp.126-133
    • /
    • 2003
  • 본 논문은 비디오 시퀸스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다 다음으로, 2차원 시공간 엔트로피 임계법에 의해 분류된 영역을 토대로 각 블록을 움직임 블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀸스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

분산 클러스터 메모리 기반 대용량 OWL Horst Lite 온톨로지 추론 기법 (A Scalable OWL Horst Lite Ontology Reasoning Approach based on Distributed Cluster Memories)

  • 김제민;박영택
    • 정보과학회 논문지
    • /
    • 제42권3호
    • /
    • pp.307-319
    • /
    • 2015
  • 현재 대용량 온톨로지를 추론하기 위해 하둡 기반의 분산 클러스터 환경을 구축한 후, 맵-리듀스 알고리즘을 기반으로 추론을 수행하는 방식이 활발히 연구되고 있다. 그러나 본 논문에서는 분산 클러스터의 메모리 환경에서 대용량 OWL Horst Lite 온톨로지 추론을 위한 기법을 제안한다. 대용량 온톨로지 추론에 사용되는 규칙 기반 추론 방식은 데이터가 더 이상 추론 되지 않을 때까지 트리플 형식으로 표현된 온톨로지에 추론 규칙을 반복적으로 수행한다. 따라서 컴퓨터 디스크에 적재된 대용량의 온톨로지를 대상으로 추론을 수행하면 추론 시스템의 성능이 상당히 저하된다. 이러한 단점을 극복하기 위해서 본 논문에서는 메모리 기반의 분산 클러스터 프레임워크인 Spark를 기반으로 온톨로지를 메모리에 적재한 후, 추론을 수행하는 기법을 제안한다. Spark에 적합한 OWL Horst Lite 온톨로지 추론 시스템을 구현하기 위해서 대용량 온톨로지를 적절한 크기의 블록으로 분할한 후, 각각의 블록을 분산 클러스터를 구성하는 각 노드의 메모리에 분산 적재하여 작업을 수행하는 방법론을 제안하였다. 제안하는 기법의 효율성을 검증하기 위해, 온톨로지 추론과 검색 속도를 평가하는 공식 데이터인 LUBM을 대상으로 실험하였다. 대표적인 맵-리듀스 기반 온톨로지 추론 엔진인 WebPIE와 비교 실험한 결과, LUBM8000(11억개 트리플, 155GB)에 대해서 WebPIE의 추론 처리량이 19k/초보다 3.2배 개선된 62k/초의 성능 향상이 있었다.