• 제목/요약/키워드: 도착 효율

검색결과 262건 처리시간 0.03초

자기학습을 이용한 결함허용 시스템의 부하조절 알고리즘 설계 (A Design of Load Conditioning Algorithm In Fault-Tolerant System using Self-learning)

  • 장순주;구용완
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3356-3371
    • /
    • 2000
  • 본 논문에서는 분산시스템 환경에서 n개의 노드가 결함일 경우, 결함을 허용해 주고, 시스템의 안정성을 유지하면서, 결함 노드의 부하를 정상 노드로 조절하기 위하여 부하 조절 알고리즘 전송정책, 위치 정책, 선정 정책을 제안하였다. 이러한 메카니즘은 부하 상태의 정보를 효과적으로 획득하고, 응답 시간을 줄이기 위하여 자기 학습 경험을 기반으로 하는 최적의 알고리즘을 선정할 수 있었다. 결과적으로 이를 기반으로 유사한 상황에서도 최적의 알고리즘을 선정할 수 있음을 알 수 있었다. 각 기법들의 효율성에 영향을 미칠 수 있는 매개변수를 적용하여 성능평가를 하였다. 성능평가 결과 작업 도착 율, 서비스 율, 노드 결합 율은 서로간에 영향을 주지 못하고, 다만 결함 수리 율과 특히 부하의 이주에 대한 통신 지연 시간의 크기에 민감한 영향을 주었다.

  • PDF

ATM 성능분석을 위한 대기행렬 모델링 (A Queueing Modeling for A ATM Performance Analysis)

  • 정석윤
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.7-11
    • /
    • 1998
  • ATM 망을 효율적으로 구축하고 여러 가지 형태의 제어를 통하여 망 자원을 안정적으로 관리하기 위해서는 망의 성능에 대한 다양한 관점에서의 분석이 필수적이며, 그 기본이 되는 것이 ATM 다중화기에 대한 성능 분석이다. ATM 다중화기에 입력되는 트래픽을 분석하는데 있어서 MRP(Markov Renewal Processes) 또는 SMP(Semi-Markov Processes)는 자동 상관계수를 계산하기가 비교적 용이해서 높은 양의 상관관계를 가지는 버스티한 트래픽을 표현하기에 적절한 구조를 가지고 있으며, 입력 트래픽의 머무는 시간이 어떠한 분포이든 표현 가능한 장점이 있다. 본 연구에서는 ATM 트래픽을 분석하는데 있어서 입력되는 on/off 소스를 MRP로 모형화하고, 이를 도착과정으로 하는 이산시간 MR/D/1B 대기시스템으로 구성하여 ATM 다중화기의 셀 손실확률 등의 성능분석을 제시한다. 또한 본 연구에서 제시한 방법에 대한 타당성 검증을 위하여 시뮬레이션과 비교 검토한다.

  • PDF

실시간 시스템에서 주기 및 비주기 태스크의 효율적인 스케줄링 연구 (A Efficient Scheduling Study about Periodic and Aperiodic Task on Real-Time System)

  • 고국희;이성준;안광선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1757-1760
    • /
    • 2003
  • 실시간 시스템에서 주기 태스크의 마감시간을 보장하며 도착 시간을 예측할 수 없는 비주기 태스크를 처리되도록 스케줄링 하는 것은 매우 중요하다. 본 논문에서는 정적 우선순위 스케줄링 방식 중 최적인 RM방식으로 주기 태스크를 스케줄링하고, 비주기 태스크의 발생시 비주기 태스크를 EDF 방식으로 스케줄링하여 오프라인에서 구한 슬랙을 비주기 태스크에 할당한다. 제안한 방식은 비주기 태스크의 마감시한내의 슬랙과 비주기 태스크의 실행 시간을 비교하여 비주기 태스크가 마감시한 내에 실행되지 못하는 경우 주기 태스크와 슬랙을 최적적합으로 교환하는 방식을 사용하여 비주기 태스크의 처리를 가능하게 하였다. 제안된 방식은 경성 비주기 태스크와 연성 비주기 태스크에 적용이 가능하며, 실험 결과 교환 알고리즘을 적용한 스케줄링 방식이 적용하지 않은 스케줄링 방식에 비해 비주기 태스크의 처리율이 높게 나왔다.

  • PDF

공공데이터 인프라기반 b-Traffic 서비스 플랫폼 연구 (A Study on b-Traffic Service Platform based on Open data Infrastructure)

  • 손석현;송석현;신효섭
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
    • /
    • pp.117-118
    • /
    • 2014
  • 최근 공공기관의 공공데이터 제공이 활성화 되고 있으며, 이를 활용한 응용서비스에 대한 요구도 증가하고 있는 추세이다. 현재 교통정보예측 플랫폼은 실시간 교통정보 또는 과거 교통정보이력을 분석하여 미래의 교통량이나 도착시간정보를 제공하고 있으나 날씨, 사고 등과 같은 미래 교통정보에 즉각적인 영향을 줄 수 있는 요소를 배제하고 있어 높은 신뢰도를 확보하기 어렵다. 본 논문에서는 교통정보예측에 영향을 주는 요소인 기상, 사고, 교통정보와 같은 공공데이터를 효율적으로 수집 저장 처리할 수 있는 저장방식 및 신뢰도 높은 교통정보를 예측할 수 있는 예측기술이 포함된 b-Traffic 서비스 플랫폼을 제시한다.

  • PDF

한국형 달 착륙선의 착륙 임무 시나리오 연구

  • 강상욱;최기혁;심은섭
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.162.1-162.1
    • /
    • 2012
  • 한국형 달 착륙선의 안전하고 효율적인 달 착륙을 위해 임무 시나리오 시뮬레이션을 수행하였다. 달 착륙은 보통 두 가지 방법이 사용되는데, 지구에서 출발하여 달에 도착한 후 달착륙지에 직접 착륙하는 방법과 달의 주차궤도를 돌다가 달 착륙지에 착륙하는 방법이 있다. 미국의 Surveyor호는 직접 착륙 방법을 사용하였고 아폴로 시리즈는 달 궤도를 공전하다가 착륙하는 방법을 사용하였다. 본 연구에서는 두 가지 방법을 모두 사용하여 착륙 임무 시나리오를 시뮬레이션을 수행한 후 장단점을 비교분석하였다. 달 주차궤도를 이용한 착륙은 달고도 100km에서 공전을 하다가 고도 15km까지 하강한 후 Powered descent 단계를 통해 착륙지에 착륙하는데 Powered descent 단계는 다시 감속단계, 접근 단계, 최종 하강 단계로 나뉘어진다. 달 착륙선은 나로우주센터에서 KSLV-2에 실려 2025년에 발사되며, 달 착륙지는 달의 과학적 임무를 고려하여 달 남극 근처로 가정하였다. 달 착륙 시뮬레이션을 통해 달 착륙선의 비행 궤적과 필요한 연료량 계산 등의 정보를 통해 직접 착륙 방법과 달 주차궤도를 이용하는 방법의 장단점을 확인할 수 있었다.

  • PDF

공기 터빈을 이용한 회전형 정전 도장기기의 개발 (Development of the Rotary Electrostatic Painting Equipment Using Air Turbine)

  • 이찬;차상원
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2003년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.684-690
    • /
    • 2003
  • A new electrostatic rotary atomizing painting equipment using air turbine was developed. Based on the overall design requirements of painting equipment basic design specifications of the equipment parts such as air turbine and atomizing disk are defined from the present conceptual design model. Air turbine is designed with the section profile of NACA airfoil, and its internal flow field is analyzed by commercial CFD code. Atomizing disk is designed to achieve the ligament type spray of paint with the use of visualization technique. Various experiments and tests are conducted to investigate the spray and the transfer characteristics of newly-designed painting equipment, and the measurement results are compared with the those of conventional painting equipments.

  • PDF

IP over ATM 네트워크에서 퍼지 버퍼 관리 알고리즘 (A Fuzzy Logic Buffer Management Algorithm)

  • 김관웅;배성환
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.229-234
    • /
    • 2005
  • 본 논문에서는 ATM 네트워크에서 인터넷 트래픽 성능 향상을 위한 퍼지를 응용한 버퍼 관리 알고리즘을 제안한다. 제안된 알고리즘은 퍼지 제어기를 이용해서 새로 도착하는 패킷을 버퍼의 상태와 VC의 부하에 따라 동적으로 폐기를 결정하여 버퍼 이용 효율과 GFR의 요구사항을 충족할 수 있도록 하였다. 컴퓨터 시뮬레이션을 통해 기존의 버퍼 관리 알고리즘과 성능을 비교한 결과, 공평성과 TCP 수율 면에서 성능이 향상됨을 보였다.

동적으로 버퍼공유 사이즈를 결정하는 그룹핑 기법의 설계 및 평가 (Design and Evaluation of the Grouping Scheme for the Decision of Dynamic Buffer Sharing Size)

  • 박규석;송태섭;김연실
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.333-337
    • /
    • 1998
  • 동일 데이터를 액세스하는 다수 요구간의 시간적 지역성을 고려하여, 인접한 요구간의 시간 간격(interval)을 버퍼에 캐슁하여 공유하면 서버의 응답시간이 향상되고, 디스크 액세스 감소로 인한 대역폭 활용이 높아지며, 따라서 보다 많은 사용자 서비스가 가능해 진다. 본 논문에서는 VOD Server로 들어오는 요구 도착시간에 따라 버퍼 공유 크기를 결정하는 그룹핑(grouping)을 수행하게 하여 인접한 요구들의 공유 데이터 블록이 전체 버퍼를 점유하는 현상을 막고 디스크 액세스율을 감소시켜 대역폭의 활용도를 높일 수 있는 알고리즘을 구축한 후 시뮬레이션을 통하여 그 효율성을 분석한다.

  • PDF

Hidden Markov Model을 기반으로 한 효율적인 Flow Entry 제거 기법 (Efficient Flow Entry Removal based on Hidden Markov Model)

  • 김민우;김세준;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.145-146
    • /
    • 2019
  • SDN(Software Defined Networking) 환경에서는 OpenFlow 프로토콜을 사용함으로써, 컨트롤러는 스위치가 패킷의 도착이나 Table의 상태에 따라 미리 Flow table의 Entry를 추가, 갱신, 삭제하도록 제어한다. 본 논문에서는 Flow entry의 사용량에 대한 확률을 정확하게 측정하기 위하여 Hidden Markov Mode (HMM)을 적용한 새로운 Flow entry 사전 제거 기법을 제안한다. 본 연구를 통해 HMM을 사용하여 기존 기술들보다 효과적이며 Flow table 관리에 있어 향상된 성능을 목표로 한다.

  • PDF

기상예보와 운항비용예측 기반의 선박경제운항시스템 (An economic ship routing system based on a weather forecasting and a sailing cost prediction)

  • 장호섭;권영근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1064-1067
    • /
    • 2011
  • 선박경제운항이란 파도와 바람과 같은 해양 기상정보 예측을 바탕으로 선박의 운항방법에 따른 연료 소모량과 운항시간을 예상해보고, 가장 경제적인 운항을 하는 것을 말한다. 본 논문에서는 실용화할 수 있는 범용의 경제운항시스템 개발에 중점을 두었다. 기존의 시스템들을 살펴보면 임의의 정해진 경로를 대상으로 실험하는 경우가 많은데, 이를 개선하여 임의의 출발점과 도착점이 주어지면 A*알고리즘을 통해서 지리상 최단경로를 찾아내도록 하여 시스템을 자동화하였으며 적용범위를 세계 전역으로 확대 하였다. 그리고 기존의 엔진출력을 고정하거나 속력을 일정하게 운항한다는 가정에서 벗어나서 엔진출력을 탐색하여 보다 효율적인 운항 솔루션을 찾아내도록 하였다. 그리고 사용측면에서는 운항사들에게 보다 효용성 높은 시스템이 되기 위해서, 일방적인 권고보다는 연료소모량과 운항시간 별로 다양한 솔루션들을 제공하여 운항사의 판단을 존중함과 동시에 운항보조시스템으로서의 역할에 충실할 수 있도록 하였다.