• 제목/요약/키워드: Time delay method

검색결과 2,312건 처리시간 0.031초

네이밍 에이전트의 메타데이터를 이용한 이동 에이전트의 적응적 이주 경로 기법 (Adaptive Migration Path Technique of Mobile Agent Using the Metadata of Naming Agent)

  • 김광종;고현;이연식
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.165-175
    • /
    • 2007
  • 이동 에이전트는 에이전트 코드 자체가 서버로 이동하여 주어진 작업을 수행한다. 이 때 노드 이주 방법은 분산 시스템의 전체 성능에 큰 영향을 줄 수 있는 요소가 된다. 따라서 본 논문에서는 네이밍 에이전트의 메타데이터를 이용한 이동 에이전트의 적응적 이주 경로 기법을 제안한다. 제안 기법에서 노드 이주의 선택은 참조된 메타데이터의 정보에 의존하며, 이주 정보의 신뢰성은 멀티 에이전트의 각 에이전트 시스템들의 상호 협력 및 메타데이터 갱신 방법에 의해 결정된다. 이를 위해 적중 문건 수 적중률, 노드 처리 및 네트워크 지연 시간 등의 정보로 메타데이터를 설계하고 이를 이용하여 각 에이전트의 상호 관계와 적중 문건의 수에 따라 이동 에이전트의 적응적 이주 경로를 결정하기 위한 메타데이터의 생성, 이용 및 갱신하는 방법을 기술한다. 그리고 제안 이주 기법을 실험 및 분석을 통해 성능을 평가한 결과 메타데이터를 적용한 경우는 13개 노드만을 순회하면 될 뿐 아니라, 수집된 문건에 대한 적중률(72%) 또한 높기 때문에 높은 유효정보 확보율을 얻을 수 있다. 하지만 메타데이터를 적용하지 않은 경우는 26개의 노드를 순회하여 수집된 문건에 대한 적중률이 46%이며 사용자가 원하는 유효정보를 포함하고 있을 유효정보 확보율은 36.8% 이다.

  • PDF

시멘트 모르타르 재료의 동탄성계수와 정탄성계수 비교 연구 (A Comparative study on Dynamic & Static elastic modulus of cement mortar specimens)

  • 오선환;김형수;장보안;서만철
    • 지구물리
    • /
    • 제3권2호
    • /
    • pp.127-138
    • /
    • 2000
  • 시멘트 모르타르 재료에 대한 동탄성계수와 정탄성계수의 차이를 고찰하고자 일곱 단계의 물시멘트 혼합비에 대해 다양한 길이의 시료를 제작, 시험하였다. 이들 시료의 동탄성계수 및 정탄성계수는 비중 측정, 초음파 전파 속도 측정 및 일축 압축 시험을 통해 결정되었으며, 시료에 대해 측정된 P파 및 S파 속도 분석은 기존의 아날로그 방식이 아닌 디지털 방식을 통해 수행되었다. 일련의 자료 처리 과정을 지친 디지털 방식 자료는, 초음파 전파 속도를 정밀하게 분석하는데 결정적인 역할을 할 수 있음이 확인되었으며, 복수 시료를 이용한 거리 변화에 따른 파의 지연 시간 변화를 이용한 속도 산정 방식이, 단일 시료 길이와 전파 시간을 이용한 기존 속도 산정 방식보다 더욱 정밀한 값을 보여주는 것으로 판명되었다. 밀도는 시료의 P파 및 5파 속도와 뚜렷한 양의 상관성을 보여주며, 일축 압축 강도 역시, 밀도와 뚜렷한 양의 상관성을 보여준다. 초음파 전파 속도를 통해 측정된 동탄성계수$(E_D)$와 일축 압축 시험을 통해 측정된 정탄성계수$(E_S)$의 비율$(E_D/E_S)$은 시료의 강도가 커질수록 함께 커지는 경향을 보여주었으며, 모든 시료에 대해 항상 동탄성계수가 정탄성계수보다 높게 평가됨이 확인되었다. 그러나 동포아송비$({\nu}_D)$와 정포아송비$({\nu}_S)$의 비율$({\nu}_D/{\nu}_S)$은 강도와 특별한 상관성을 보여주지 않았으며, 그 비율도 $69{\sim}122\;%$정도로 동포아송비와 정포아송비가 큰 차이를 보이지 않는 것으로 나타났다.

  • PDF

종단간 상이한 QoS를 갖는 멀티미디어 연출 재생을 위한 CFG 기반의 변환 경로 생성 알고리즘 (A Context Free Grammar based Algorithm for Generating Playable Transcoding Paths of the Multimedia Presentation with Different End-to-End QoS)

  • 전성미;임영환
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.699-708
    • /
    • 2002
  • 멀티미디어 연출을 재생하는 단말기나 통신망이 다양해짐에 따라 멀티미디어 데이터를 저장하고 있는 근원지의 데이터 서비스 품질과 재생하는 목적지의 서비스 품질이 다른 경우가 많이 발생하고 있다. 이러한 멀티미디어 연출을 재생하기 위해서 근원지의 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞추어 변환하는 과정이 반드시 필요하다. 문제는 하나의 멀티미디어 연출 프로그램이라도 그것이 재생되는 단말기나 통신망의 환경에 따라 변환 경로가 달라져야 한다는 점이다. 즉 고정된 변환 경로를 사용할 수 없고 재생되는 단말기나 통신망이 정해지면 그에 맞는 변환 경로를 다시 생성해야 한다는 점이다. 본 논문은 주어진 변환 자원과 통신망을 고려하여 근원지 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞게 변환하는 경로를 찾는 알고리즘과 그 경로가 목적지에서 요구하는 서비스 품질에 맞게 재생 가능한지를 검사하는 방법을 제시한다. 본 논문이 제시한 변환 경로를 생성하는 알고리즘은 변환 자원과 변환 규칙을 문맥 자유 문법(Context Free Grammar)으로 기술 할 수 있도록 함으로 변환 경로를 컴파일러 기법을 이용하여 생성할 수 있도록 하였다. 그리고 재생 가능성을 검사하기 위하여 변환 과정에서 소요되는 시간과 지연 등을 계산하는 방법과 요구하는 시간 내에 이루어 질 수 있는지 검사하는 방법을 제안하였다. 그리고 이러한 방식을 실험실에서 개발한 Transcore라는 멀티미디어 스트림 엔진과 VIP라고 하는 저작도구에 구현하였고 간단한 시나리오에 적용한 결과를 마지막으로 기술하였다.

지하정보 변화객체 탐지 및 추출 연구 (A Study on Updated Object Detection and Extraction of Underground Information)

  • 김광수;이형섭;김주완
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제16권2호
    • /
    • pp.99-107
    • /
    • 2020
  • 지하공간통합지도는 지하안전관리를 위해 구축되고 있으며, 주기적으로 갱신되고 있다. 통합지도 갱신은 기존에 저장된 모든 객체를 삭제하고 새로 입력된 객체들을 저장하는 절차로 진행된다. 그러나, 이 과정에 변경되지 않은 객체들도 저장, 삭제, 저장이 반복되면서 갱신 시간을 지연하는 문제가 발생한다. 본 연구에서는 통합지도 갱신 시간을 단축하기 위해 갱신된 객체와 갱신되지 않은 객체를 분리하여, 갱신된 객체만 지하공간통합지도에 반영하는 기술과 이 기술을 구현한 시스템을 설명한다. 갱신된 객체는 객체의 중심점을 이용한 객체 비교 방법을 사용하였으며, 검색 속도를 향상시키기 위해 쿼드트리를 사용하였다. 갱신된 객체의 유형은 객체의 형상을 이용한 추가와 삭제, 속성을 이용한 변경으로 구분하였다. 제안된 시스템은 갱신 객체 탐지, 추출, 변환, 저장 및 이력 관리 모듈로 구성되어 있다. 이 시스템은 실험에 사용한 데이터를 기준으로 기존 방법보다 약 4배 정도 빠르게 통합지도를 갱신할 수 있는 장점이 있으며, 지상시설물과 지하시설물에 모두 적용할 수 있는 장점도 있다.

시뮬레이션을 이용한 소프트 핸드오프 방식의 성능 분석 (Performance Analysis of Soft Handoff Methods using Simulation)

  • 한경숙;김태정
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권4호
    • /
    • pp.411-420
    • /
    • 2000
  • CDMA 이동 통신 시스템의 소프트 핸드오프의 성능에 잠재적으로 영향을 줄 수 있는 요소들은 핸드오프 관련 시스템 파라미터 (T_ADD, T_DROP, T_COMP, T_TDROP) 이외에도 가입자의 이동성, 서비스 지역, 기지국의 용량 등 여러 가지가 있다. 이동 통신에서 핸드오프가 차지하는 중요성으로 인하여, 여러 가지 핸드오프 방식이 제안되었고, 제안된 방식의 우수성을 시뮬레이션 프로그램을 수행하여 실험적으로 증명하기 위한 연구가 많이 행하여졌지만, 핸드오프 관련 시스템 파라미터, 가입자의 이동성과 환경, 기지국 용량 등을 어떻게 모델링하였느냐에 따라 시뮬레이션의 객관성과 신빙성이 달라진다. 본 논문은 이동국의 속도를 고려하여 소프트 핸드오프의 지연 시간을 제어하는 새로운 핸드오프 방식을 제안하고, 컴퓨터 시뮬레이션을 이용하여 이 방식과 기존 방식을 비교 분석한 연구에 관하여 논한다. 시뮬레이션 결과는 이동국의 속도 이외에도 이동 영역과 방향에 따라 핸드오프 방식의 성능이 현저하게 다르게 나타날 수 있다는 것을 보였다. 구체적으로, 본 논문에서 제안한 핸드오프 방식의 성능은 자유 이동을 하는 이동국의 경우에 기존 방식보다 우수하지만, 이동 영역과 방향이 제한된 이동을 하는 이동국의 경우에 기존방식과 차이가 없는 것으로 나타났다. 또한, 같은 핸드오프 방식이라도 서비스 지역을 2차원 공간으로 모델링하였느냐 아니면 3차원 공간으로 모델링하였느냐에 따라서 시뮬레이션 결과가 달랐다. 따라서, 핸드오프의 성능 분석 연구에서 이동국의 이동성 모델이 중요하며, 특히 이동 통신 시뮬레이션 연구에서 그 동안 무시되었던 이동국의 이동 영역과 방향성도 중요한 이동성의 특성으로서 고려되어야 할 것을 시사한다.

  • PDF

CM at Risk를 적용한 공동주택의 확률론적 초기 GMP 산정방안 (Probabilistic Earlier GMP Calculation Method for Apartment Using CM at Risk)

  • 현창택;고건호;김정훈
    • 한국건축시공학회지
    • /
    • 제18권3호
    • /
    • pp.295-303
    • /
    • 2018
  • 현재 DBB 발주방식에서는 설계단계와 시공단계가 분리되어 있어, 잦은 설계변경이 발생하고 있다. 아울러 공사비초과, 공기지연 및 품질저하를 야기하는 문제점들을 초래하고 있다. 최근에 발주자의 다양한 요구, 제한적인 예산 및 공기 등의 제약조건에 대응할 수 있는 발주방식인 CM@R 발주방식이 대두되고 있다. CM@R 발주방식에서는 설계단계에서 발주자와 협의하여 GMP를 정하고, GMP 내에서 CM수행자가 책임을 지고 공사를 수행하는 방식이다. 그러나 CM@R 특성상 완성되지 않은 도서를 기준으로 GMP를 산정하기 때문에 불확실성이 내재되어 있다. 본 연구에서는 GMP 산정시 불확실성을 고려하기 위하여, CBR를 이용한 공사비 예측 및 MCS를 적용한 확률론적 초기 GMP 산정방안을 제시하였으며, 초기 GMP 산정 이후 사업진행에 따라 GMP 협의를 수행할 수 있는 프로세스를 제시하였다. 사례연구 및 검증을 통하여 확률론적 초기 GMP 산정방안을 검증하였다. 본 연구에서는 제시된 확률론적 GMP 산정방안을 통하여 GMP의 범위를 설정하고 발주자와 CM수행자가 협의을 통해 리스크를 줄임으로써, CM@R의 성공적인 국내 도입에 일조하고자 하였다.

사장교에서 다양한 불확실성에 대한 μ-제어기의 강인성 해석 (Robust Analysis of a μ-Controller for a Cable-Stayed Bridge with Various Uncertainties)

  • 박규식;;김춘호;이인원
    • 대한토목학회논문집
    • /
    • 제26권5A호
    • /
    • pp.849-859
    • /
    • 2006
  • 본 연구에서는 벤치마크 사장교를 이용해 다양한 불확실성에 대해서 복합시스템에 사용된 ${\mu}$-제어기의 강인성 해석을 수행하였다. 복합 시스템에 추가적으로 사용된 능동제어 장치로 인하여 전체 시스템의 강인성이 저하되거나 불안정성이 발생할 수 있다. 따라서 본 연구에서는 복합 시스템의 강인성을 향상 시키기 위해 기본적으로 신뢰성이 확보되는 수동장치와 함께 불확실성을 포함한 시스템의 성능과 안정성(강인성능)을 보장하는 ${\mu}$-합성법을 능동제어 장치에 사용하였다. 교량상판에 추가적인 질량, 구조물 강성행렬에 대한 섭동, 능동제어 장치의 시간지연, 그리고 이들의 조합을 이용하여 ${\mu}$-합성법의 강인성을 조사하였다. 수치해석 결과 다양한 불확실성에 대해 제안된 시스템은 제어성능의 저하 없이 뛰어난 강인성을 보여 주었다. 또한 제어시스템의 강인성은 다른 불확실성에 비해 구조물의 강성행렬 섭동에 더 큰 영향을 받는다. 따라서 ${\mu}$-합성법으로 제어되는 복합 시스템은 불확실성이 많은 지진하중을 받는 사장교에 개선된 제어기법으로 제안될 수 있다.

개선된 입력 신호를 사용한 적응형 간섭 제거기에 관한 분석 (Analysis of Adaptive Multiuser Detector using the improved input Signal)

  • 염순진;염순진
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1198-1205
    • /
    • 2000
  • 본 논문에서는 DS-CDMA 환경의 다중 사용자 검출에서 문제시되는 다중 접속 간섭을 제거시켜주기 위해 되어지는 간서 제거기에 대하여 소개한다. 기존의간섭 기술 중 병렬형 간섭 제거기는 장치적으로 복잡하고 순차적 간섭제거기는 지연 시간이 길다는 단접을 가지고 있다 그리고 적응형 갖섭제거기는 반복알고리즘을 적용시킨 적응형 필터를 사용하여 원하는 BER(Bit Error Rate) 성능을 얻기 위해 많은 반복수가 필요하다 이러한 간섭제거들의 성능을 개선시키기 위해서 제안된 간섭제거기는 기존의 적응형 간섭제거기에 전체 수신신호를 입력시키지 않고 순차적으로 간섭 제거기의 정렬(sorting) 기법을 이용한 간섭 제거 기법을 적용시켜 MAT(Multiple Access Interference)를 사전에 제거시킨 신호를 입력시킴으로써 BER 성능을 향상시키는 것과 동시에 기존의 적응형 간섭 제거기에 비해 수렴을 위한 반복수를 줄여준다 또한 적응형 필터를 사용하여 기존의 비선형 간섭제거기에 비해 하드웨어적인 복잡도를 줄일수 있는 효과가 있다.

  • PDF

형태학 필터의 효과적 구현 방안에 관한 연구 (EFFICIENT IMPLEMENTATION OF GRAYSCALE MORPHOLOGICAL OPERATORS)

  • 고성제;이경훈
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.1861-1871
    • /
    • 1994
  • 본 논문에서는 농담구조소(濃淡構造素)(GSE, grayscale structuring element)를 갖는 형태학 필터의 실시간 처리를 위한 알고리즘을 제안하였다. 제안된 알고리즘에서는 GSE로부터 유도된 basis matrix와 입력 샘플들로 구성된 input matrix를 이용하여 각 형태학 연산들을 소역행렬연산(local matrix operation)으로 새롭게 정의하고 있는데, 이를 이용하여 opening이나 closing과 같은 복합 형태학 연산들을 실시간으로 처리할 수 있음을 보였다. 제안된 알고리즘은 복원 형태학 연산들을 erosion과 dilation의 직렬조합(cascade combination)으로 처리하던 기존의 방법에 비해 적은 메모리를 필요로 하면서도, 출력을 얻기까지의 지연(遲延)(delay)이 훨씬 적다는 장점을 갖는다. 또한 본 논문에서는 형태학 필터를 VLSI로 구현하기 위한 효율적 방안을 제안하였다. 제안된 방법에서는 p-bit으로 표현되는 신호에 대한 형태학 연산을 p개의 이진(binary) 형태학 연산자들의 조합으로 구현하였는데, 각 이진 연산자들은 MSB(most significant bit)부터 순차적으로 (bit-serial approach) 해당 레벨의 bit들을 처리하여 출력을 부를 구조로 이루어져 있다. 본 논문에서는 형태학 필터의 VLSI 구현에 있어서 제안된 방법이 기존의 Threshold Decomposition 방법 등에 비해 보다 효율적이라는 것을 보였다.

  • PDF

무선 센서 네트워크에서의 궤도 기반 콘텐츠 발간 및 구독을 위한 질의 이탈 방지 (Query Slipping Prevention for Trajectory-based Contents Publishing and Subscribing in Wireless Sensor Networks)

  • 차영환
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.525-534
    • /
    • 2005
  • 본 논문은 무선 센서 네트워크에 있어서 궤도 기반 매취메이킹 서비스를 위한 질의 이탈 및 이의 방지에 관한 것이다. 이러한 문제는 정보 구독 궤도를 따라 전파되는 질의가 정보 발간 궤도와 기하학적으로는 겹침에도 불구하고 정보를 획득하지 못할 때 발생한다 이에 따라 질의를 재 제출하거나 새로운 구독 궤도를 시작함으로 인한 시간 지연이 초래되어 최악에는, 궤도내의 루핑이나 네트워크 전체로의 메시지 범람을 야기한다. 이 문제를 정형적으로 다루고 그 해결책을 제시한다. 먼저, 노드들이 존재하는 영역을 논리적으로 작은 그리드들로 분할하고, 그리드 기반 멀티캐스트 다음-흡 선택 알고리즘을 제안한다. 제안 알고리즘은 궤도 설정을 직선형태로 유지하도록 시도함은 물론 수신 노드들의 분포 및 틈새 없는 그리드 단위의 멀티캐스트를 고려한다 이러한 알고리즘에 의거하여 정보 발간 및 구독을 시행하는 경우 질의 이탈이 궁극적으로 방지됨을 증명한다. 제안 알고리즘이 탐욕적 송출과 같은 비 그리드 기반 알고리즘과 GAE와 같은 고정 크기의 그리드 접근법 보다 이웃 노드들의 전력을 더 적게 소모함을 알 수 있다.