• 제목/요약/키워드: 동적시뮬레이션

검색결과 1,504건 처리시간 0.024초

이더넷수동형 광 네트워크에서 지연 제약을 고려한 Dual-GPS 스케줄러 (Dual GPS Scheduler for Delay-Constraint Applications in E-PON)

  • 안응석;장린;윤찬현;여환근;양선희;김영선
    • 한국통신학회논문지
    • /
    • 제28권4B호
    • /
    • pp.270-281
    • /
    • 2003
  • E-PON 은 광대역 액세스 망에서 급증하는 인터넷 데이터 트래픽을 지원하고 대역폭의 동적 할당 기능을 효과적으로 지원한다. 본 논문에서는 E-PON에서 QoS를 고려한 트래픽과 최선형(Best-Effort) 트래픽의 두 가지 형식을 가진 트래픽이 유입될 때 QoS 서비스에 제약된 지연 시간과 지연 변이를 보장하고 최선형 서비스에는 대역폭을 최대학 보장해 주는 Dual-GPS 스케쥴러를 제안한다. 제안된 기법은 Ethernet 수동형 광 네트워크에서 상향 데이터 전송 시 새로운 슬롯할당 기법을 통하여 QoS 가 요구되는 전송 플로우에 대해 제약된 지연시간과 지연 변이를 제어하는 특성을 보인다. 시뮬레이션 결과 제안하는 기법이 기존의 대역할당 기법보다 지연 및 지연 변이 제어능력이 우수하다.

Slotted CDMA 환경에서 멀티미디어 트래픽의 QoS 보장을 위한 MAC 프로토콜 (Design of MAC Protocol to Guarantee QoS for Multimedia Traffic in a Slotted CDMA System)

  • 동정식;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제28권8B호
    • /
    • pp.707-715
    • /
    • 2003
  • 본 논문에서는 Slotted CDMA 환경에서 멀티미디어 트래픽의 Qos를 보장하기 위하여 트래픽 상황에 따라 클래스별 경계를 조절하는 방식(Movable-boundary)을 이용한 새로운 MAC(Medium Access Control) 프로토콜을 제안한다. 이 기법은 트래픽 스케줄러가 서비스 클래스별 패킷의 우선 순위에 의하여 자원을 할당하고, 클래스별로 할당된 최소 자원을 사용하지 않을 경우 동적으로 다른 클래스 트래픽이 사용할 수 있도록 하는 Movable-boundary 개념을 적용하였다. 설계된 프로토콜의 성능 평가를 위해 시스템 처리율(throughput)과 패킷의 손실율(loss rate)관점에서 Fixed-boundary를 이용한 방식과 비교 분석하였다. 시뮬레이션 결과, 음성과 같이 실시간에서 낮은 손실율을 요구하는 트래픽의 경우 Movable-boundary를 사용함으로써, 비디오같이 연집(bursty)한 특성의 트래픽과 채널을 공유하더라도 요구하는 손실율을 일정한 기준치 이하로 유지 시켜줄 수 있었다. 또한, Fixed-boundary를 사용한 방식보다 처리율과 손실율에 우수함을 보였다.

주문형 비디오 분배를 위한 웹-캐슁 멀티캐스트 전송 기법 (Web-Cached Multicast Technique for on-Demand Video Distribution)

  • 김백현;황태준;김익수
    • 정보처리학회논문지B
    • /
    • 제12B권7호
    • /
    • pp.775-782
    • /
    • 2005
  • 본 논문은 동일 비디오를 저장하고 있는 n개의 단말노드에서 생성되는 전송채널들을 병합하여 네트워크 대역폭을 n배 줄일 수 있는 멀티캐스트 전송 기법을 제안한다 클라이언트는 패칭 기법을 사용하여 전송중인 멀티캐스트 전송 트리에 가입함으로서 지연 없는 서비스를 제공받을 수 있으며 패칭과 멀티캐스트 채널을 통하여 전송되는 데이터들을 동시에 수신하여 재생한다. 비디오에 대한 요청빈도수가 증가할수록 요청된 비디오가 단말노드 사이에 저장될 확률은 증가하기 때문에 이를 이용하여 서비스를 제공함으로서 서버의 필요 전송채널수를 감소시킬 수 있다. 서버는 비디오 재생이 HEN 사이에 저장된 데이터의 양을 초과하여 지속되는 경우에만 새로운 멀티캐스트를 생성하여 전송한다. 제안된 기술은 비디오의 인기도에 따라 멀티캐스트 그룹 간격이 동적으로 변화되기 때문에 서버의 부하 및 네트워크 대역폭을 크게 감소시킬 수 있다 시뮬레이션 결과로부터 제안된 멀티캐스트 전송 기법은 서버의 부하 및 필요 전송 채널의 수를 감소시켜 시스템 성능을 향상시킬 수 있는 방법을 제시하고 있음을 확인하였다.

공동현상을 고려한 유공압 방식 착륙장치의 낙하특성에 관한 연구 (Effects of Cavitation and Drop Characteristics on Oleo-Pneumatic Type Landing Gear Systems)

  • 한재도;이영신;강연식;안오성;공정표
    • 한국항공우주학회지
    • /
    • 제37권2호
    • /
    • pp.193-200
    • /
    • 2009
  • 본 논문에서는 소형항공기용 유-공압 방식(oleo pneumatic type) 착륙장치의 낙하특성을 연구하였다. 본 연구대상의 착륙장치의 방식은 미터링 핀이 없는 단순 유-공압 방식댐퍼 이다. 일반적으로 유-공압 방식의 착륙장치는 단순한 구조로 되어 있어 무게가 가볍고 좋은 충격흡수 효율을 가진다. 낙하해석을 위하여 상용 코드인 MSC ADAMS를 이용하여 모델링 하였다. 모델링한 후에 해석과 시험결과의 상사성을 검증하기 위하여 일련의 시험이 수행되었다. 시험과 해석결과의 보다 좋은 일치성을 얻기 위하여 해석 모델에 공동현상 효과가 고려되었다. 공동현상을 고려한 착륙장치의 동적 거동 시뮬레이션 결과들이 현저하게 개선되었으며 시험결과와 보다 잘 일치함을 확인하였다. 이러한 과정을 통해 신뢰성이 검증된 해석모델을 이용하여 경사면에 대해서 해석적 방법을 통해 낙하특성을 예측하였다.

위성용 전장품 탑재보드의 Power Integrity 및 Signal Integrity 설계 분석을 통한 노이즈 성능 개선 (Improvement of Noise Characteristics by Analyzing Power Integrity and Signal Integrity Design for Satellite On-board Electronics)

  • 조영준;김철영
    • 한국항공우주학회지
    • /
    • 제48권1호
    • /
    • pp.63-72
    • /
    • 2020
  • 본 연구에서는 위성용 전장품 보드의 성능 요구조건과 설계 복잡도가 높아지면서 증가되는 노이즈 문제를 최소화하기 위해 전원 건전성(Power Integrity) 및 신호 건전성(Signal Integrity)의 설계 분석이 수행되었고 이를 통해 적용된 설계 개선 내용을 기술하였다. 전원 건전성은 정전류 전압강하(DC IR drop) 해석을 통해 정적 전원의 특성을 분석하였고, 각 전원의 임피던스 해석을 통해 동적 전원의 특성을 분석하여 각 분석 결과를 이용한 설계 개선 방안들이 적용되었다. 신호 건전성 측면에서는 주요 데이터버스 신호에 대한 시간영역 파형 분석과 PCB(Printed Circuit Board) 설계 수정을 통해 노이즈가 개선된 결과를 확인하였다. 또한 설계된 PCB 보드의 전원 층에 대한 공진모드를 분석하여 발생된 공진 영역들에 완화 조치를 적용하였고 조치결과를 시뮬레이션을 통해 확인하였다. 최종적으로 분석을 통해 설계 개선이 적용된 유닛에 대해 수정 전과 후의 EMC(Electro Magnetic Compatibility) RE(Radiated Emission) 노이즈 측정결과를 비교함으로써 방사성 노이즈가 감소되었음을 확인하였다.

이기종 저장 장치 환경을 위한 버퍼 캐시 관리 기법 (An Efficient Buffer Cache Management Scheme for Heterogeneous Storage Environments)

  • 이세환;고건;반효경
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권5호
    • /
    • pp.285-291
    • /
    • 2010
  • 플래시 메모리는 하드 디스크에 비해 크기가 작고 물리적 충격에 강하며 전력 소모가 적은 점 등 많은 장점을 가지고 있지만 아직까지 단위 공간당 가격이 높아 하드 디스크를 전면 대체하기는 어려운 실정이다. 최근 노트북 컴퓨터 동 일부 모바일 장치에서는 하드 디스크와 플래시 메모리를 함께 사용하여 두 매체의 장점을 극대화하려는 시도가 이루어지고 있다. 하지만 기존 운영체제는 이기종 저장 장치 환경이 아닌 단일 저장 장치 환경에 최적화되어 이러한 장점을 충분히 살리지 못하고 있다. 본 논문에서는 이를 해결하기 위해 세 가지 기법을 이용하는 새로운 버퍼 캐시 관리 기법을 제안한다. 첫째, 입출력 접근 패턴을 탐지하고 블록의 저장 위치 별 성능 특성을 분석한 후 동적 한계 효용에 근거하여 버퍼 캐시 공간을 할당한다. 둘째, 입출력 접근 패턴과 저장 장치 특성에 따라서 선택적으로 선반입 기법을 적용한다. 셋째, 버퍼 캐시에서 저장 장치로 쫓겨날 때 해당 블록의 접근 패턴에 따라 하드 디스크와 플래시 메모리 중 더 적합한 매체를 결정하고 그 매체에 블록이 저장되도록 한다. 제안하는 기법들을 트레이스 기반 시뮬레이션으로 검증한 결과 기존 기법에 비해 버퍼 캐시 적중률은 29.9%, 총 실행시간은 49.5% 향상되었다.

MPEG-2 디코딩을 위한 멀티미디어 시스템에서 우선순위에 의한 태스크 스케쥴링 기법 (A Prioritized Task Scheduling Method in Multimedia Systems for MPEG-2 Decoding)

  • 김진환
    • 정보처리학회논문지B
    • /
    • 제12B권2호
    • /
    • pp.173-180
    • /
    • 2005
  • 본 논문에서는 MPEG-2 비디오 스트림의 프레임을 디코딩하는 멀티미디어 태스크에 대한 효율적인 실시간 스케줄링 기법이 제시된다. 태스크 모델에서 각 프레임은 각각의 멀티미디어 태스크에 의하여 디코딩되며 각 태스크는 비디오 스트림내 프레임의 순서와 중요도에 따라 우선 순위가 설정된다. MPEG-2 비디오 스트림의 디코딩 기능을 수행하는 멀티미디어 태스크마다 CPU 대역폭을 효과적으로 할당하고자 우선순위에 기반한 스케줄링 기법을 사용하는 것이다. 본 논문에서 멀티미디어 태스크에 할당된 CPU 대역폭을 우선순위에 따라 동적으로 제어하는 방법이 기술된다. 우선순위에 의한 스케줄링 기법의 주요 목적은 멀티미디어 태스크들의 디코딩 시간을 감소시키는 한편 종료시한 이후에 실행이 완료되는 디코딩 태스크의 수를 최소화함으로써 멀티미디어 시스템의 실시간적 성능을 향상시키는 것이다. 제시된 스케줄링 기법의 성능은 시뮬레이션 실험을 통하여 다른 기법과 비교 분석된다.

양방향 네트워크에서 자기유사성 트래픽 혼잡 제어 (Congestion Control of Self-Similar Traffic in Two-way Network)

  • 석경휴;송선희;김철영;나상동
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.295-303
    • /
    • 2004
  • 본 논문은 양방향 트래픽에서 비동기 전송모드 네트워크의 동적인 TCP 연결을 분석하고 트래픽 패턴을 프로토콜 상에서 네트워크 경로를 통해 개선됨을 연구한다. RTP(Round Trip Delay time)가 결정한 피드백루프의 시간 한계를 초과하는 정보의 형태로 조정하는 LTS 제어 모듈과 TCP를 연계시키는 방법에서 정보를 개연적인 특성을 갖고 여러 시간대에 걸처 분산하는 기존 윈도우를 기반으로 시연하기 때문이다. 이를 효과적으로 활용할 수 있는 방법으로 개선하며 TCP의 성능에서 자기 유사성 트래픽의 물리적 모델링에 기반한 시뮬레이션을 벤치마크 환경을 통해 수행한다. 본 논문은 양방향 네트워크에서 자기 유사성 트래픽 조건으로 스텍의 전송 프로토콜 변화의 영향을 파악 및 평가하는 방법론을 활용하고 과중한 조건에 자기유사성에 의해 경로 트래픽 혼잡제어 개선을 나타낸다.

자동화 컨테이너 터미널의 복수 규칙 기반 AGV 배차전략 최적화 (Optimizing dispatching strategy based on multicriteria heuristics for AGVs in automated container terminal)

  • 김정민;최이;박태진;류광렬
    • 한국항해항만학회지
    • /
    • 제35권6호
    • /
    • pp.501-507
    • /
    • 2011
  • 본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반 배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙 기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다.

유비쿼터스 센서 네트워크를 위한 효율적인 자원할당 알고리즘 (An Efficient Resource Allocation Algorithm for Ubiquitous Sensor Networks)

  • 황지원;조주필
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.2769-2774
    • /
    • 2013
  • 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 기술의 핵심은 저전력 무선 통신기술과 효율적 라우팅을 위한 적절한 자원할당 기술이다. 센서 네트워크에서 효율적인 자원할당을 위해서는 서비스에 따른 차별화된 자원할당 방식이 필요하다. 이를 위하여, 본 논문에서는 유선망에 사용되는 PQ(Priority Queue)와 WRR의 단점을 보완하여 USN에 적용이 가능한 스케줄러 알고리즘을 제안한다. 제안된 알고리즘은 센서 네트워크에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.