• 제목/요약/키워드: Tree simulation

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

선박 물류 프로세스의 실시간 서비스 완료시간 예측에 대한 연구 (Real-time Estimation on Service Completion Time of Logistics Process for Container Vessels)

  • 윤신휘;하병현
    • 한국전자거래학회지
    • /
    • 제17권2호
    • /
    • pp.149-163
    • /
    • 2012
  • 물류 시스템은 다양한 프로세스에 걸친 한정된 자원들의 작업을 통해 고객에게 서비스를 제공한다. 이와 같은 복잡한 환경에서 높은 서비스 수준을 유지하기 위해서는 프로세스 진행 상황에 대한 실시간 모니터링과 그를 통한 성과 달성도의 지속적인 관리가 필수적으로 요구된다. 본 연구에서는 컨테이너 터미널을 대상으로 선박 물류 프로세스의 서비스 완료시간을 예측하는 방법론을 제시한다. 이를 위해 먼저 선박에서 컨테이너를 싣고 내리는 프로세스에 영향을 미치는 요인을 파악한다. 그리고, 확인된 요인들 중 영향 정도를 직접적으로 측정하기 어려운 것에 대해 정량적인 값을 추정하는 방안을 개발한다. 서비스 완료 시간에 대한 실시간 예측은 의사결정 나무를 사용한다. 과거 프로세스 진행 이력을 바탕으로 의사결정 나무를 학습시킨 후, 특정 시점에서 실시간 요인의 상태를 이용하여 서비스 완료시간을 예측한다. 컨테이너 터미널 시뮬레이션 모형을 활용하여 본 연구에서 제시하는 방법론을 검증하였다.

무선메쉬네트워크에서 실시간 이동 멀티미디어 응용을 위한 고성능 QoS 멀티캐스트 라우팅 기법 (High Performance QoS Multicast Routing Scheme for Real-Time Mobile Multimedia Applications in Wireless Mesh Networks)

  • 강문식
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.85-94
    • /
    • 2015
  • 본 논문에서는 무선 메쉬네트워크(WMN)를 위한 동적 이동성 트래픽 환경에 적응하는 향상된 QoS 멀티캐스트 라우팅 스케줄링 기법을 제안한다. 이는 멀티미디어 응용에 대한 지연의 제약 조건을 제어함으로써 네트워크 QoS 문제를 처리하도록 한다. 멀티캐스트 그룹의 크기는 현재 네트워크 상태 및 QoS 요구사항 등에 따라 결정되며, 멀티캐스트 트리의 동적 재구성은 부분적 멀티캐스트 라우팅 방식 및 트래픽 예측 기법을 사용하는 전처리과정을 통해 이루어진다. 제안된 방법의 성능 평가는 적합한 지연시간 제한과 관련된 최적의 값을 선택함으로써, 임의로 생성된 가상 무선메쉬 네트워크 그래프에서 수행된다. 시뮬레이션 결과로 부터 제안된 QoS 멀티캐스트 라우팅 기법의 성능이 향상됨을 확인하였다.

RFID 시스템에서 불연속 m-bits 인식을 위한 개선된 가변비트 M-ary QT 충돌해소 알고리즘 (Improved variable bits M-ary QT conflict resolution algorithm for discrete m-bits recognition in RFID system)

  • 김관웅;김변곤
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1887-1894
    • /
    • 2016
  • RFID 시스템에서 리더는 자신의 인식 범위 내에 있는 태그의 ID를 식별하기 위해 각각의 태그에 쿼리 메시지를 전송한다. 다중 태그가 리더의 쿼리에 동시에 응답할 수 있기 때문에 응답 메시지의 충돌이 발생할 수 있으므로, 충돌을 중재하는 절차가 필수적이다. 이러한 절차를 충돌 해소알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 맨체스터 코딩 기법을 기반으로 충돌비트의 위치 정보를 리더와 태그에서 이용할 수 있는 가변비트 M-ary QT 알고리즘을 제안하였다. 제안된 알고리즘은 불연속의 가변 비트를 인식할 수 있기 때문에 질의-응답의 cycle 수를 줄일 수 있다. 제안된 알고리즘의 컴퓨터 시뮬레이션 결과는 기존의 M-ary QT 기법에 비하여 질의-응답의 cycle 수, 인식 효율, 통신비용 관점에서 매우 우수한 성능을 보여주고 있다.

인쇄체 한글의 광학적 인식을 위한 다중 MACE 필터의 합성 (Synthesis of Multiplexed MACE Filter for Optical Korean Character Recognition)

  • 김정우;김철수;배장근;도양회;김수중
    • 한국통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2364-2375
    • /
    • 1994
  • 효율적인 인쇄체 한글 인식을 위하여 다중 최소평균 상관 에너지 필터를 제안하였다. 제안된 방법은 기존의 나무구조 알고리듬의 단점인 인식시스템의 방대함과 인식방법의 복잡함을 해결하였다. 오직 하나의 자음 MMACE 필터와 모음 MMACE 필터를 사용하여 완전한 한글을 인식하였다. 각 MMACE 필터는 24개의 자모음으로 합성된 4개의 K-tuple MACE 필터를 이용하여 다중화시켰다. 따라서 제안된 MMACE 필터의 필터평면과 상관분포 평면은 4개의 부평면으로 나누어 진다. 각 상관분포 부평면으로 한글 인식을 위한 코드를 얻었다. 얻어진 코드와 컴퓨터에 내장된 자모음을 인식하기 위한 진리표와 비교하였다. 일치하는 코드의 해당자모음을 찾아 출력상관평면상의 상관첨두 위치에 치환하면 완전한 한글을 인식할 수 있다. 컴퓨터 시뮬레이션과 광 실험을 통하여 제안된 MMACE 필터를 이용한 한글 인식 시스템의 높은 변별력을 확인하였다.

  • PDF

무선센서네트워크에서 신뢰성있는 데이터수집을 위한 고장감내형 데이터 병합 기법 (Fault Tolerant Data Aggregation for Reliable Data Gathering in Wireless Sensor Networks)

  • 백장운;남영진;정승완;서대화
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1295-1304
    • /
    • 2010
  • 본 논문에서는 에너지 효율적이고 신뢰성있는 데이터수집을 제공하는 고장감내형 데이터병합을 제안한다. 기존 데이터병합 기법은 패킷 손실에 대응하지 못하거나 대응 하더라도 에너지 소모가 매우 크다. 고장감내형 데이터병합은 적응적 타임아웃 데이터병합 기법에 트랙 토폴로지를 이용한 캐싱 및 재전송 기법을 적용하여 중요 이벤트에 대해 신뢰성있는 데이터수집을 제공한다. 고장감내형 데이터병합은 이벤트 가능성이 없는 평상시에는 기존의 트리 기반의 단일경로 데이터수집을 함으로써 에너지 소모를 줄인다. 하지만 이벤트 가능성이 감지되면 트랙 토폴로지를 이용한 패킷 손실 감지 및 재전송을 통해 데이터병합 결과의 정확도를 높인다. 실험 결과에서 고장감내형 데이터병합은 평균 소모 에너지 측면에서 TAG에 비해 약 8% 에너지 소모가 감소하였고, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서 TAG에 비해 41%정도 우수한 성능을 보였다. 그리고 평균 소모 에너지 측면에서 PERLA에 비해 약 53% 정도 에너지 소모가 감소하였으며, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서는 성능 저하가 거의 없었다.

FLY-BY ENCOUNTERS BETWEEN DARK MATTER HALOS IN COSMOLOGICAL SIMULATIONS

  • AN, SUNG-HO;KIM, JEONGHWAN H.;YUN, KIYUN;KIM, JUHAN;YOON, SUK-JIN
    • 천문학논총
    • /
    • 제30권2호
    • /
    • pp.331-333
    • /
    • 2015
  • Gravitational interactions - mergers and fly-by encounters - between galaxies play a key role as the drivers of their evolution. Here we perform a cosmological N-body simulation using the tree-particle-mesh code GOTPM, and attempt to separate out the effects of mergers and fly-bys between dark matter halos. Once close pair halos are identified by the halo finding algorithm PSB, they are classified into mergers ($E_{12}$ < 0) and fly-by encounters ($E_{12}$ > 0) based on the total energy ($E_{12}$) between two halos. The fly-by and merger fractions as functions of redshift, halo masses, and ambient environments are calculated and the result shows the following.(1) Among Milky-way sized halos ($0.33-2.0{\times}10^{12}h^{-1}M{\odot}$), $5.37{\pm}0.03%$ have experienced major fly-bys and $7.98{\pm}0.04%$ have undergone major mergers since z ~ 1; (2) Among dwarf halos ($0.1-0.33{\times}10^{12}h^{-1}M{\odot}$), $6.42{\pm}0.02%$ went through major fly-bys and $9.51{\pm}0.03%$ experienced major mergers since z ~ 1; (3) Milky-way sized halos in the cluster environment experienced fly-bys (mergers) 4-11(1.5-1.7) times more frequently than those in the field since z ~ 1; and (4) Approaching z = 0, the fly-by fraction decreases sharply with the merger fraction remaining constant, implying that the empirical pair/merger fractions (that decrease from z ~ 1) are in fact driven by the fly-bys, not by the mergers themselves.

센서 네트워크에서 신뢰성 있는 시각 동기 프로토콜 (Reliable Time Synchronization Protocol in Sensor Networks)

  • 황소영;정연수;백윤주
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.274-281
    • /
    • 2006
  • 센서 네트워크에서 시각 동기 기술은 동기 기반 통신 프로토콜 개발뿐만 아니라, 암호화 기술에서의 타임 스탬프, 타 노드들로부터의 같은 이벤트 중복 감지 인식, beamforming, 기록된 이벤트들의 발생 순서 구분 등 다양한 응용을 위해 필요하다. 본 논문에서는 센서 네트워크에서 신뢰성 있는 시각 동기 프로토콜(RTSP: Reliable Time Synchronization Protocol)을 제안한다. 제안하는 기법은 깊이가 낮은 계층적 트리 형태의 네트워크 토폴로지를 구성하여 동기 오류를 줄이고, 후보 부모 노드의 정보를 유지함으로써 노드의 이동, 에너지 소진 및 물리적 결함으로 인한 토폴로지 변화에 대응한다. 시뮬레이션을 통한 성능 분석 결과는 RTSP가 기존의 TPSN(Timing-sync Protocol for Sensor Networks)과 비교하여 동기 정확도에 있어 20% 가량 향상됨을 보인다. 또한, 네트워크 내 노드의 결함으로 토폴로지 변화 시 동기화에 필요한 메시지 수를 $20%{\sim}60%$ 감소시키는 효과를 보인다. 노드의 무선 전송 거리를 서로 다르게 설정했을 경우에도 RTSP의 통신 부하는 TPSN에 비해 최대 40% 이상 감소된다.

산업용 브리지 망을 위한 위치 기반의 신속한 망 장애 복구 절차의 성능분석 (Performance of Position Based Fast Fault Recovery Protocol for Industrial Bridged Ring Networks)

  • 서주상;윤종호;박홍순;김진욱
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제6권3호
    • /
    • pp.259-269
    • /
    • 2020
  • RSTP는 링크 상태에 반응하는 제안-동의 절차를 통해 포트의 상태 천이 시간을 감소시킴으로써 노드 수 40개로 구성된 링 망에서 장애 복구 시간을 400 ms 이하로 단축시킬 수 있다. 본 본문에서는 기존 RSTP가 장애 위치 및 종류에 따라 이웃 브리지 간에 제안-동의 절차가 대체 포트를 갖는 브리지에서 번복되는 현상에 유의하여, 장애 발생 시 오직 한 번의 제안-동의절차가 수행되게 함으로써 장애 복구 시간을 최대 1/4로 감소시킬 수 있는 새로운 위치 기반의 장애 복구 절차를 제안하고 성능을 분석하였다. 제안된 절차는 링 형 망에서 각 브리지가 루트 브리지에 대한 상대적인 위치, 즉 홉 수를 사전에 인지하도록 하고, 이를 기반으로 루트 브리지의 장애 또는 링크 장애 발생 시 이를 감지한 이웃 브리지에 의해 개시된 제안-동의 절차가 양 방향의 링에서 전파될 때 장애 감지 브리지를 기준으로 항상 링의 중간 브리지에서 제안-동의 절차가 종료되도록 함으로써 신속한 망 복구 절차가 가능하다. 수식 분석 및 모의실험을 통하여 제안된 절차가 기존 400ms의 RSTP에 비하여 1/4인 100 ms 이내의 복구 시간으로 단축될 수 있음을 검증하였다.

이동 IP 망에서 효율적인 경로설정과 신뢰성 있는 전송방법을 갖는 멀티캐스트 프로토콜 (Reliable and Efficient Multicast Protocol for Mobile IP)

  • 조형상;신석재;유상조
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.349-359
    • /
    • 2004
  • 그 동안 Mobile-IP환경에서 멀티캐스팅을 지원하기 위한 많은 프로토콜들이 제시되었으나, 기존의 프로토콜들은 비최적 경로로의 데이터 전송, 호스트의 이동 시 데이터의 손실 문제로 인해 멀티캐스트 데이터 전송에 신뢰성이 떨어지는 문제점을 가지고 있다. 따라서 본 논문에서는 기존 방법의 문제점들을 고찰해 보고, Mobile IP 네트워크에서 이러한 문제점들을 보완하는 신뢰성 있고 효율적인 새로운 멀티캐스트 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 호스트의 이동 및 여러 요인으로 발생하는 데이터 손실 문제를 이전 에이전트를 이용한 다양한 방법을 통해 보상받게 되므로 신뢰성 있는 데이터 전송을 할 수 있게 한다. 또한 멀티캐스트 그룹의 환경변화에 따라 본 논문에서 제안된 조건에 부합하는 경우 멀티캐스트 트리에 바로 연결시키는 기능을 수행하여 전송 경로를 최적에 가깝게 설정함으로써 좀더 효율적인 멀티캐스트 서비스가 가능하도록 한다. 이러한 점들은 다양한 환경에서의 시뮬레이션 결과를 통해 확인한 수 있다.

헬리콥터 복합재 블레이드 충돌하중 연구 (A Study on the Helicopter Composite Blade Impact Loads)

  • 이현철;전부일;문장수;이석준
    • 한국항공우주학회지
    • /
    • 제37권2호
    • /
    • pp.181-186
    • /
    • 2009
  • 본 연구의 목적은 주로터 블레이드와 장애물 충돌 시 실제 파괴형상과 유사한 시뮬레이션을 통해 발생되는 하중을 구하고, 이것을 이용하여 허브 및 변속장치의 안전성을 검토함으로써 승무원의 안전성을 확보하는 것이다. 헬리콥터의 실제 운용 시에 주로터 복합재 블레이드 바깥쪽 10% 지점에 직경 203mm의 강체실린더가 충돌할 경우에도 주로터주축은 파괴가 발생하지 않아야 하고 변속장치가 탑승공간으로 침투하는 위험한 변위가 발생하지 않아야 한다. 강체와 블레이드 충돌 시 주로터의 주축과 변속장치의 영향성을 확인하기 위하여 탄소성 손상 재질을 사용하여 복합재 블레이드와 나무(강체실린더의 경우는 강체)의 해석모델을 구성하였으며, 파괴진행과정을 실제와 유사하게 구현하기 위해 여러 개의 접촉면을 생성하여 충돌해석을 수행하였고, 구형베어링 및 리드래그댐퍼에 전달되는 하중을 구하였다. 또한, 블레이드 회전속도 및 피치각도의 변화가 전달하중에 미치는 영향을 검토하였다.