• Title/Summary/Keyword: 시간 제한

Search Result 3,442, Processing Time 0.032 seconds

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

  • Lee, Sung-Hyung;Lee, Hyun-Jin;Cha, Jae-Ryong;Kim, Jae-Hyun;Kum, Dong-Won;Baek, Hae-Hyeon;Shin, Sang-Heon;Jun, Jehyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.2
    • /
    • pp.97-104
    • /
    • 2013
  • This paper introduces waiting time based periodic packet discard policy for frame based scheduler. This policy can be used with conventional packet discard policy or buffer management schemes, such as drop-tail or random early detection. Proposed discard policy discards packets, which are stayed in the buffer longer than threshold, at every period of scheduling. This decision of discard is based on waiting time of packet. In this paper, mathematical analysis is performed with situation of network congestion. Also, the simulation is performed to evaluate the performance of proposed discard policy. In the result, proposed discard policy can limit queuing delay by threshold. Also, if the packet discard is performed before scheduling and threshold is set with smaller value than frame length, it can limit the throughput of traffic.

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

  • Seo, Jae-Uk;Kim, Ki-Tae;Jeong, Geon-Wook
    • Journal of the military operations research society of Korea
    • /
    • v.36 no.2
    • /
    • pp.11-24
    • /
    • 2010
  • Quick precision-strike capability of the artillery will be an important factor in modern and future war and it's represented by NCW and EBO. This study is based on artillery which has time limitation of firing, such as artillery which hides when not firing, and modeling various situations to decide firing order and who to shoot. The main purpose of this study is to suggest a mathematical programming model and a genetic algorithm which satisfies the limitation of firing time. The objective function is to minimize the total firing time to spend. The results of the suggested algorithm quickly gives a best solution for a large scale field artillery targeting problems.

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

  • 김동선;박재홍
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.11
    • /
    • pp.19-28
    • /
    • 2003
  • The limitation on the dynamic range improvement of the complementary correlation optical time domain reflectometer(CCOTDR) is presented. In CCOTDR, the improvement of dynamic range is function of both the averaging number of measurement cycles and the length of codes. The trade off between the averaging number and the code length restricts the improvement of the dynamic range and a very long code is not effective to improve the dynamic range. In this paper, the improvement limitation on dynamic range caused by the trade off between the averaging number and the code length is presented. For derivation of the trade off, the number of one measurement cycles employing a conventional single pulse method and employing a complementary code method are presented and compared. And the effective maximum code length is presented in addition.

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

  • 권순탁;이창진
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2002.04a
    • /
    • 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

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

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

  • PDF

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

  • Park, Hyun-Chan;Yoo, Chuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • 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 프로그램 개발

  • Kim, Dong-Heun;Yun, Yo-Ra;Lee, Chung-Uk;Im, Hong-Seo;Lee, Yong-Sam
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.36 no.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 (플레이백 시간 예측 프로그램 개발)

  • Chae, Dong-Seok;Yang, Seung-Eun;Lee, Jae-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.492-494
    • /
    • 2012
  • 저궤도 위성은 위성과 지상과의 통신시간이 제한되어 있으므로 제한된 시간에 위성의 대용량메모리(Mass Memory)에 저장된 데이터를 전송받아야 하는데, 이를 위해 저장되는 데이터 량을 정확히 예측할 수 있어야 하고, 저장된 데이터 량에 따라 지상으로 전송하는데 소요되는 시간을 예측할 수 있어야 한다. 본 논문은 위성에 저장되고 있는 Telemetry 종류에 따라 대용량메모리에 저장되는 데이터 량을 예측하고, 저장된 데이터 량에 따라 지상으로 전송하는데 소요되는 시간을 계산하기 위해 개발된 플레이백 시간 예측 프로그램에 대해 서술한 것이다.

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

  • Hong, Min;Lee, Seung-Hyun;Park, Doo-Soon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.4
    • /
    • pp.516-524
    • /
    • 2008
  • This paper presents a new modeling technique for the simulation of cloth specific characteristics with a set of hard constraints using an implicit constraint enforcement scheme. A conventional explicit Baumgarte constraint stabilization method has several defects. It requires users to pick problem-dependent coefficients to achieve fast convergence and has inherent stabilization limits. The proposed implicit constraint enforcement method is stable with large time steps, does not require problem dependent feed-back parameters, and guarantees the natural physics-based motion of an object. In addition, its computational complexity is the same as the explicit Baumgarte method. This paper describes a formulation of implicit constraint enforcement and provides a constraint error analysis. The modeling technique for complex components of cloth such as seams, buttons, sharp creases, wrinkles, and prevention of excessive elongation are explained. Combined with an adaptive constraint activation scheme, the results using the proposed method show the substantial enhancement of the realism of cloth simulations with a corresponding savings in computational cost.

  • PDF

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

  • 이기수;임철호
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.5
    • /
    • pp.899-909
    • /
    • 1992
  • An iterative solution technique is presented to analyze the dynamic systems of rigid bodies subjected to kinematic constraints. Lagrange multipliers associated with the constraints are iteratively computed by monotonically reducing an appropriately defined constraint error vector, and the resulting equation of motion is solved by a well-established ODE technique. Constraints on the velocity and acceleration as well as the position are made to be satisfied at joints at each time step. Time integration is efficiently performed because decomposition or orthonormalization of the large matrix is not required at all. An acceleration technique is suggested for the faster convergence of the iterative scheme.