• 제목/요약/키워드: 시간 제한

검색결과 3,451건 처리시간 0.031초

프레임 기반 스케줄러를 위한 주기적 패킷 폐기 기법 (Periodic Packet Discard Policy for Frame Based Scheduler)

  • 이성형;이현진;차재룡;김재현;금동원;백해현;신상헌;전제현
    • 한국통신학회논문지
    • /
    • 제38B권2호
    • /
    • pp.97-104
    • /
    • 2013
  • 본 논문에서는 프레임 기반 스케줄러에서 지연시간에 민감한 트래픽에 대해 지연시간을 쉽게 제한하기 위한 대기시간 기반 주기적 패킷 폐기 기법에 대해 소개한다. 이 기법은 프레임 기반 스케줄러에서 매 스케줄링 시점에 임계값보다 오래 버퍼에 머물러 있는 패킷을 폐기하는 방법으로 지연시간을 제한한다. 본 논문에서는 제안하는 기법에 대해 혼잡상황에서의 평균 큐잉 지연시간 및 패킷 손실율을 수식적으로 분석하고, 시뮬레이션 결과와 비교하였다. 성능 분석 결과, 제안한 패킷 폐기 기법은 임계값 설정으로 패킷의 큐잉 지연시간을 쉽게 제한할 수 있음을 확인하였다. 또한 패킷 폐기를 스케줄링 이전에 수행함으로 서비스 처리율의 제한이 가능함을 확인하였다.

유전자 알고리즘을 이용한 시간제약 포병 표적처리문제 (A Field Artillery Targeting Problem with Time Window by Genetic Algorithm)

  • 서재욱;김기태;전건욱
    • 한국국방경영분석학회지
    • /
    • 제36권2호
    • /
    • pp.11-24
    • /
    • 2010
  • 네트워크 중심전(NCW) 및 효과중심작전(EBO)으로 대표되는 현대 및 미래전에서 포병의 신속하고 정확한 정밀타격능력은 전쟁 승패의 중요한 요인으로 작용될 것이다. 본 연구는 대화력전 및 화력지원간 실제 운용되는 환경 중 갱도포병과 같이 타격제한시간이 있는 포병 표적처리에 관한 연구로 여러 가지 제한사항들을 모형 화하여 표적할당 및 사격순서를 동시에 결정하는 문제이다. 본 연구에서는 시간제약이 있는 포병 표적처리문제에서 사격 제한시간을 만족하면서, 총 사격시간을 최소화하는 수리모형과 유전자 알고리즘을 제시하였다. 소형 문제를 이용한 축소실험으로 본 연구에서 제안하는 수리모형과 유전자 알고리즘의 타당성을 입증하였으며, 대형 문제를 이용한 확대실험에서 유전자 알고리즘으로 근사 최적해를 산출하였다.

Complementary Correlation OTDR에서의 긴 코드 길이에 따른 측정시간 증가에 의한 Dynamic Range 증가 제한에 대한 연구 (A Study on the Limit of Dynamic Rrange Improvement of Complementary Con-elation OTDR Caused by the Increased Measurement Cycle at Long Code Length)

  • 김동선;박재홍
    • 대한전자공학회논문지SD
    • /
    • 제40권11호
    • /
    • pp.19-28
    • /
    • 2003
  • CCOTDR (complementary correlation optical time domain reflectometer)의 dynamic range는 사용된 코드의 길이와 평균 횟수에 따라 증가한다. OTDR의 전체 측정 시간이 제한된 경우에는 코드 길이를 늘이게 되면 평균 횟수를 줄여야 한다. 이와 같은 관계 때문에 코드 길이가 일정 이상 증가하면 dynamic range의 증가 정도가 어느 이상 커지지 않는다. 본 논문에서는 전체 측정 시간이 제한된 경우에 단일 펄스를 사용한 측정 방법에서 1회 측정에 걸리는 시간과 코드를 사용한 측정 방법에서 1회 측정에 걸리는 시간을 비교하였다. 이를 바탕으로 코드를 길게 해서 dynamic range를 개선시기는 데에 한계가 있음을 보였고, 길이가 짧으면서 최대 dynamic range를 달성할 수 있는 코드 길이를 제시하였다.

하이브리드 모터를 적용한 초소형 공중발사체 설계

  • 권순탁;이창진
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2002년도 제18회 학술발표대회 논문초록집
    • /
    • pp.77-77
    • /
    • 2002
  • 초소형 공중발사체 설계 시 하이브리드 모터의 적용가능성에 대한 연구를 실시하였다. HTPB/LOX를 추진제로 하여 마차바퀴형 연료 그레인, 산화제 탱크 가압방식을 사용하였고, 성능특성을 계산하기 위하여 하이브리드 연료의 연소율이 일정하다고 가정 하였다. 본 연구에 사용된 임무는 중량 3.5kg의 나노위성을 근지점 고도 200km, 원지점 고도 1,500km의 타원궤도로 진입시키는 것을 목적으로 하는 로켓의 1단 부분에 관한 것으로 1단의 발사속도는 M=1.3, 발사고도는 12km, 연소종료 고도는 40km이다. 1단에 대한 페이로드 중량은 127.5kg이고, 속도증가분($\Delta$V)은 3,330m/s이다. 모선은 F-4E를 사용하였고 모선의 특성상 발사체의 총 중량이 1,000kg이하로 제한되고 길이와 직경이 5m${\times}$5m로 제한되나 1단에 대한 길이의 제한조건은 현재까지 명확히 정립되지 않은 상태이다. 설계과정에서의 변수는 연료 그레인 포트 개수, 초기 산화제 플럭스, 연소실 압력을 사용했고, 설계 제한조건은 추진제 중량, 평균 비추력, 평균 추력, 연소시간, 1단 길이, 직경, 연소시간이고, 이들의 범위는 모선의 특성과 초소형 공중발사체의 임무특성에 맞게 설정하였다.

  • PDF

모바일 환경에서 제한된 메모리의 수신자에 의한 TCP흐름 제어 (A TCP Flow Control for Receiver with Limited Memory in Mobile Environment)

  • 이종민;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.512-514
    • /
    • 2003
  • 본 논문은 모바일 환경에서 제한된 메모리를 가지고 있는 수신자에 의 한 TCP흐름 제어 방법을 제안한다. TCP 흐름 제어는 송신자에서 수신자에게 전달되는 Advertised 윈도우 크기를 조정하여 수행된다. 수신자는 무선 대역폭과 종단간 패킷 왕복 시간을 동적으로 측정하며 최적의 Advertised 윈도우 크기를 계산하고 송신자의 전송률을 무선 대역폭으로 제한한다. 제안된 흐름 제어 기법은 제한된 메모리를 가진 수신자를 고려하였으며 무선 네트웍의 특성을 고려 한 효율적 인 TCP 흐름 제어로 TCP의 전송 성능 향상과 종단간 패킷 왕복 시간의 지연을 줄일 수 있도록 하였다. 제안된 흐름 제어 기 법의 효율성과 성능을 구현과 실험을 통해 검증한다.

  • PDF

CFQ 스케줄러의 튜닝 변수 설정에 따른 SSD 성능 분석 (A performance analysis of Solid State Disk with variable configurations of CFQ Scheduler)

  • 박현찬;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.423-426
    • /
    • 2011
  • SSD는 HDD와 다른 물리적 특성으로 인해 새로운 I/O 스케줄러를 요구하고 있다. 본 논문은 기존 CFQ 스케줄러가 SSD에서 어떤 성능을 보이는지 다양한 설정값 하에서 실험하고, 그 결과를 분석하여 SSD에서의 I/O 스케줄링 성능의 특징을 알아보고자 한다. 대상 설정값으로는 역탐색 제한 설정, FIFO 큐 내의 I/O 요청에 대한 만료 시간, I/O 요청 큐 별 할당 시간, 동기적 요청 큐를 위한 대기 시간을 고려하였다. 이러한 설정값을 다양하게 변화시키며 여러 개의 I/O 벤치마크 프로세스를 동시에 수행한 결과, 역탐색 제한을 제거하면 처리량이 상승하지만 그 폭이 매우 적으며, I/O 요청 만료 시간에 대해서는 연관성을 찾지 못하였다. I/O 요청 큐 별 할당 시간과 동기적 요청 큐를 위한 대기 시간은 클수록 처리량이 상승함을 보였다. CFQ의 목표인 평등성은 항상 97% 이상 보장됨을 관찰할 수 있었다. 우리는 이러한 결과가 차후 평등성을 보장하는 새로운 SSD I/O 스케줄러의 연구를 위한 초석이 되리라 기대한다.

효율적인 Flat 관측을 위한 AutoFlat 프로그램 개발

  • 김동흔;윤요라;이충욱;임홍서;이용삼
    • 천문학회보
    • /
    • 제36권1호
    • /
    • pp.66.1-66.1
    • /
    • 2011
  • 천체망원경을 이용한 측광관측은 주로 CCD를 이용하여 이루어지고 있으며, CCD를 이용한 측광관측은 CCD를 구성하는 픽셀마다 양자효율이 일정하지 않기 때문에 Flat 관측을 이용하여 보정을 하고 있다. 한편, Flat 관측은 주로 빈 하늘을 찍는 Sky Flat 방법을 이용하고 있으나, Sky Flat을 관측하는 방법은 계절에 따라 시작 시간이 다르고, 제한적인 관측 시간 내에 관측자의 판단으로 이루어지고 있는 실정이다. 특히 제한적인 관측시간은 관측자의 상당한 신중함을 요구하고 있어 노출시간 조절 및 시작 시간을 지나게 되면 Sky Flat 영상을 얻지 못하는 경우도 있다. 이러한 제약 조건에서 효율적인 Flat관측을 하기위해 AutoFlat 프로그램을 개발하였다. AutoFlat 프로그램은 5초 노출로 빈 하늘을 찍으며 관측된 이미지에서 정해진 하늘의 밝기가 되면 자동으로 노출 시간을 계산하고, 각각의 필터별로 관측을 하는 동시에 적절한 이름을 주어 자동으로 저장하게 되어 있다. 이번 연구에서 개발한 AutoFlat 프로그램은 관측자가 Flat 관측을 진행하지 않아도 안정적이면서 효율적인 Flat 관측을 수행하여 앞으로 CCD를 이용한 측광 관측에서 유용하게 사용될 것으로 기대된다.

  • PDF

플레이백 시간 예측 프로그램 개발 (Program development for playback time estimation)

  • 채동석;양승은;이재승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.492-494
    • /
    • 2012
  • 저궤도 위성은 위성과 지상과의 통신시간이 제한되어 있으므로 제한된 시간에 위성의 대용량메모리(Mass Memory)에 저장된 데이터를 전송받아야 하는데, 이를 위해 저장되는 데이터 량을 정확히 예측할 수 있어야 하고, 저장된 데이터 량에 따라 지상으로 전송하는데 소요되는 시간을 예측할 수 있어야 한다. 본 논문은 위성에 저장되고 있는 Telemetry 종류에 따라 대용량메모리에 저장되는 데이터 량을 예측하고, 저장된 데이터 량에 따라 지상으로 전송하는데 소요되는 시간을 계산하기 위해 개발된 플레이백 시간 예측 프로그램에 대해 서술한 것이다.

묵시적 제한방법을 이용한 옷 모델링 방법 (Cloth Modeling using Implicit Constraint Enforcement)

  • 홍민;이승현;박두순
    • 한국멀티미디어학회논문지
    • /
    • 제11권4호
    • /
    • pp.516-524
    • /
    • 2008
  • 본 논문은 기존에 연구되지 않았던 옷의 독특한 특징들을 묵시적 제한방법을 사용하여 강력한 제한력으로 구현하는 새로운 모델링 방법을 제안한다. 기존의 명시적 제한방법인 Baumgarte 안정화 방법은 해에 빠르게 수렴하도록 하기 위해 사용자가 시뮬레이션에 따라서 값이 달라지는 안정화 변수 값을 선택해야 하고, 시뮬레이션의 시간 간격 사용에 있어서 안정화에 한계가 있는 단점들이 있다. 본 논문은 큰 시간 간격에도 안정적이고, 안정화 변수 값을 요구하지 않고, 물리적으로도 적합한 물체의 움직임을 보장하는 묵시적 제한방법을 사용한다. 또한 묵시적 제한 방법의 계산 복잡도는 Baumgarte 안정화 방법과 같다. 본 논문은 묵시적 제한방법의 수식과 제한의 오차 분석을 설명하였고 옷의 솔기, 단추, 옷 주름, 옷의 구김, 과잉 늘어짐 방지 등의 복잡한 옷의 요소들에 대한 모델링 방법을 제시하였다. 본 논문에서 제안된 방법은 외부 상황에 의해 각종 제한들이 자동적으로 설정되고 제거되어 계산 비용을 절약함과 동시에 옷의 독특한 특징들의 구현을 통해 현실감 있는 옷 시뮬레이션의 결과들을 얻었다.

  • PDF

반복 계산법 및 계산 가속기법에 의한 다물체 동역학 해법 (An Accelerated Iterative Method for the Dynamic Analysis of Multibody Systems)

  • 이기수;임철호
    • 대한기계학회논문집
    • /
    • 제16권5호
    • /
    • pp.899-909
    • /
    • 1992
  • 본 연구에서는 대수 미분 방정식을 풀기위한 새로운 방법을 소개한다. 본 작업에서는 Lagrange multiplier의 값이 사전에 주어졌다고 생각하여, 즉 대수 미분 방정식을 순수한 상미분 방정식으로 변환하여, 잘 알려진 시간 적분법을 적용한다. 또 정확한 Lagrange Multiplier값은 반복 계산법(iterative scheme)에 의하여 계산한 다. 시간 적분의 정확도와 제한 조건의 정확도는 모두 보장된다. 특히 제한 조건 의 경우, 위치, 속도 및 가속도의 제한 조건이 모두 만족된다. 또 정확한 Lagrange multiplier의 값을 계산 가속기법(acceleration technique)에 의하여 대단히 빨리 계 산한다. 독립 좌표를 구할 필요가 없으므로 거대한 행열을 decomposition하는 등의 복잡한 절차가 불필요하며 N-R 반복법 역시 불필요하다. 이러한 사항들 및 Jacobian 행열의 sparsity로 인하여 경제적인 계산이 가능하게 된다.