• Title/Summary/Keyword: 제한시간

Search Result 3,469, Processing Time 0.035 seconds

Insertion Real-Time Disk Scheduling Scheme and A Both Direction SCAN Algorithms (삽입 실시간 디스크 스케줄링기법과 양방향 SCAN기법)

  • 이덕용;박창현;조행래
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.34-36
    • /
    • 2004
  • 실시간 스케줄링에서 시간당 처리량을 놓이기 위해서 EDF에 SCAN기법을 추가하는 많은 방법이 연구되었다. 하지만 기존 기법들은 SCAN그룹을 생성할 때, 연속된 태스크들만 SCAN그룹의 포함 대상으로 고려하기 때문에 많은 제한이 따른다. 또한 SCAN기법은 처리방향이 고정되었기 때문에 시간적 손실이 많은 단점을 가진다. 본 연구에서는 연속되지 않은 태스크들을 SCAN그룹의 포함 대상으로 고려할 수 있는 태스크 삽입기법과, 기존의 SCAN그룹에서 합병하지 못하는 SCAN그룹들을 합병할 수 있는 SCAN합병기법, 마지막으로 SCAN그룹을 처리하는데 시간적 이점을 얻을 수 있는 양 방향 SCAN기법을 제시한다.

  • PDF

A Study of limitation of Service Area by transmission delay in LMDS System (LMDS 시스템에서 전파지연시간이 서비스 영역에 미치는 영향에 관한 연구)

  • 박두일;김동현최광주오성환
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.347-350
    • /
    • 1998
  • 본 논문에서는 최근 광대역 무선 가입자망으로 각광받고 있는 LMDS(Local Multipoint distribution Service)시스템에서 Head-End 의 AIU(Air Interface Unit)와 HUB 사이의 거리에 따른 전송지연 시간과 HUB 와 가입자 장치(CPE:Customer Premises Equipment)내의 NIU(Network Interface Unit)간의 전송 지연 시간에 의하여 서비스 반경이 제한되어 지는 것에 관하여 살펴보고 적절한 서비스 반경에 대하여 제안하였다.

  • PDF

Streaming XML Filtering Technique using Inverted Index (역 인덱스를 사용한 스트리밍 XML 필터링 기법)

  • Lee, Kyoung-Han;Park, Seog
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.4-6
    • /
    • 2005
  • 스트리밍 XML 필터링 기법은 사용자가 등록한 질의를 만족하는 XML 문서를 찾아 사용자에게 XML 문서의 복사본을 돌러주는 것을 목적하고 있다. 본 연구는 Xfiiter와는 차별된 방법으로 역 인덱스를 사용하여 Xfilter처럼 역 인덱스가 XML 필터링 동안 동적으로 변하는 특성을 제거한다. 또한 늦은 질의 삭제 전략을 이용함으로써 질의 삭제 시간을 $50\%$ 이상 줄인다. 따라서 본 기법은 Xfilter에 비해 적은 필터링 시간과 질의 추가/삭제 시간을 보여준다. 또한 역 인덱스를 사용한 기법들의 제한점을 Yfilter와 비교하여 보여 준다.

  • PDF

An Analysis on Recent Construction of Galileo System (Galileo 시스템 추진현황 분석)

  • Choi, Chang-Mook;Ko, Kwang-Soob
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.765-766
    • /
    • 2017
  • 본 논문은 유럽의 Galileo 시스템에 대한 특성을 분석하고, 추진 계획된 30기의 위성(24+예비6) 중에서 현재까지 구축된 18기 위성으로 위치측정이 가능한지 기하학적 배치 상태를 확인하기 위하여 DOP를 분석하였다. 분석결과, 하루 24시간 중 17시간은 양호한 DOP로 정상적인 위치측정이 가능하였으며, 7시간은 위성 수가 3개로 부족하여 위치측정이 제한되었다.

  • PDF

An Implementation of Priority Based Task Scheduling in Real-time Linux using Bit Masking Method (Real-Time Linux에서 Bit Masking 기법을 이용한 우선순위 기반의 태스크 스케줄링 구현)

  • 신귀매;김용석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.82-84
    • /
    • 2001
  • Real-Time Linux는 기존의 Linux에 실시간 기능을 추가한 것으로서, 태스크 스케줄링 방법은 우선순위 기반의 스케줄링 방법을 사용한다. 그러나, 태스크의 개수가 많아지면 가장 높은 우선순위의 태스크를 찾는데 걸리는 시간이 태스크 개수에 비례해서 많이 걸린다. 이러한 이유로 태스크의 개수가 제한적일 수밖에 없다. 본 논문에서는 우선순위별로 서로 다른 목록을 유지하고, Bit Masking 기법을 사용함으로써 가장 높은 우선순위 태스크를 선택하는데 걸리는 시간을 상수시간으로 줄이고 각 태스크들의 시그널을 처리하는 부분을 좀더 효율적으로 처리하도록 함으로써 Real-Time Linux의 실시간 스케줄링 기능을 개선하였다.

Dynamic Task Scheduling Mechanism Guaranteeing the Residual Time of Battery (배터리 지속 시간을 보장하는 동적 작업 스케줄링 방법)

  • 김지성;이완연
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.565-567
    • /
    • 2004
  • 배터리를 효율적으로 사용하기 위한 기존 연구에서 제한된 용량의 배터리를 최대한 연장하여 사용하는 방법들에 관하여 다루었다. 본 논문에서는 시스템을 사용하는 정해진 시간동안 배터리가 소진되지 않도록, 시스템에서 동작하는 작업량을 동적으로 조절하는 방법을 제시한다. 제시된 방법에서는 시스템에서 동작하는 작업들을 중요성에 따라 분류하고, 시스템을 연동시키는 배터리 잔량을 주기적으로 측정한다. 그리고 측정된 배터리 잔량이 충분하면 모든 작업들을 동작시키고 배터리 잔량이 부족하면 중요성이 떨어지는 작업들부터 동작을 정지시켜서 전체 작업량을 감소시키고, 이를 통하여 배터리 지속 시간을 점진적으로 연장시키는 방법이다

  • PDF

Design and Evaluation of a Mechanism for the Decision of Dynamic Buffer Sharing Size to improve on admission rate (승인율 향상을 위한 동적 버퍼 공유 사이즈 결정 메카니즘의 설계 및 평가)

  • 박규석;송태섭;김연실
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.04a
    • /
    • pp.361-365
    • /
    • 1998
  • 대용량 데이터, 높은 전송율, 실시간 제한의 특성을 가진 연속미디어 데이터 서비스를 지원하는 시스템은 집중적인 I/O 발생으로 인해 서비스 가능 사용자 수는 활용할 수 있는 여유자원에 의해 제한된다. 그러므로 본 논문은 인접한 요구간의 시간 간격(interval)을 버퍼에 캐슁하여 공유하는 기법을 기반으로, 동적으로 버퍼 공유 크기를 결정하고 요구들을 그룹핑함으로써 인접한 블록들의 버퍼 점유를 막고, 디스크 억세스를 감소시킨다. 또한 그룹 반환을 통해 버퍼 사용 효율을 높이고 여유 자원을 확보함으로써 승인제어에서 자원 활용 효율이 향상됨을 시뮬레이션을 통해 보인다.

  • PDF

Congested Task Management Providing Users' Fairness On Online Web Service Environment (사용자 평등성을 제공하는 온라인 웹 서비스 환경의 폭주하는 태스크 관리 기법)

  • Cho Hong-Rae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.193-195
    • /
    • 2006
  • 인터넷 사용자의 급격한 증가와 기업들의 서비스 통합으로 다양한 시스템으로 구성된 온라인 웹 환경의 서비스가 제공되고 있다. 시간제한성의 서비스를 사용할 경우 예측하지 못한 부하발생으로 시스템의 폭주상태가 발생하게 된다. 예측하지 못한 부하에 대해 서비스 품질을 보장할 수 있는 부하제한 방법이 연구되었으나 웹 사용자의 사용패턴을 고려하지 못하고 있다. 본 논문에서는 폭주하는 서비스 상태에서 연계된 시스템 간 부하균형 상태를 유지하면서 사용자에게 동등한 만족도의 서비스 품질을 제공하는 방안을 제안하고 모의실험을 통해 서비스 성공률과 사용 평등성 비율을 분석하였다.

  • PDF

철도차량용 추진제어장치의 기술동향

  • 서광덕
    • 전기의세계
    • /
    • v.44 no.9
    • /
    • pp.38-42
    • /
    • 1995
  • 최근 산업 발달과 더불어 증가하는 운송 물량과 일일 생활권의 확대 및 생활 수준의 향상으로 인해, 빠르고 편리하며 안전한 양질의 운송수단에 대한 요구가 점차 높아지고 있다. 이러한 요구의 증대는 자동차와 같은 개별적 운송수단의 증대를 유발하였으며, 기존의 제한된 도로에 대한 운송수단의 점유율을 증가시켰다. 그 결과, 운송소요시간이 불규칙해져 평균수송량이 감소했으며 이로 인해 운송효율이 급격히 저하되었다. 따라서 많은 양의 물량을 한 번에 수송할 수 있으며, 정확한 운송시간을 보장하는 철도차량과 같은 운송수단의 확대가 절실하게 되었다. 도심 내에서는 전기 철도차량인 지하철을 설치하여 점증하는 수요를 충족시켜 왔으며, 도심간에는 기존의 궤도를 이용하는 차량의 운송횟수를 늘려 운송량을 증가시켜 왔다. 그러나 최근, 계속된 수요의 증가로 인해 기존 방식의 철도차량 운송 능력도 포화상태에 이르게 되었다. 이에 따라 기존의 제한된 선로에서 운송량을 향상시키기 위한 연구와 함께 새로운 철도노선 확장 및 차량의 고속화를 위한 연구가 활발히 진행되고 있다.

  • PDF

Gain Scheduled Discrete Time Control for Disturbance Attenuation of Systems with Bounded Control Input (제어입력 크기제한을 갖는 시스템에서 외란 응답 감소를 위한 이산시간 이득 스케줄 제어)

  • Kang, Min-Sig;Yoon, Woo-Hyun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.3
    • /
    • pp.32-39
    • /
    • 2009
  • A new discrete time gain-scheduled control design is proposed to improve disturbance attenuation for systems with bounded control input under known disturbance maximum norm. The state feedback gains are scheduled according to the proximity of the state of the plant to the origin. The controllers are derived in the framework of linear matrix inequality(LMI) optimization. This procedure yields a linear time varying control structure that allows higher gain and hence higher performance controllers as the state moves closer to the origin. The main results give sufficient conditions for the satisfaction of a parameter-dependent performance measure, without violating the bounded control input condition under the given disturbance maximum norm.