• 제목/요약/키워드: 실시간 조건

검색결과 1,664건 처리시간 0.046초

주문형 비디오 서비스를 위한 실시간 스케쥴링 기능 (Real-Time Scheduling Facility for Video-On-Demand Service)

  • 손종문;김길용
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2581-2595
    • /
    • 1997
  • 본 논문에서는 주문형 비디오 서버가 필요로 하는 운영체제의 실시간 스케쥴링 기능을 분석 및 구현하였다. 실시간 스케쥴링 요구 조건은 비디오 데이타 전달 경로에 대한 모델 분석을 통하여 수집되었다. 특히, 병목 현상을 일으키는 하부 시스템이 전체 시스템의 실시간 스케쥴링에 미치는 영향을 분석함으로써 비디오 데이타 처리에 적합한 실시간 스케쥴러 및 프리미티브를 구현하였다. 성능 측정에서는 구현된 실시간 스케쥴러의 보장성을 실험하였다. 측정된 데이타는 프로세스가 가진 대부분의 시간 제약 조건이 만족됨을 보였다. 그러나 인터럽터 방식의 네트워크 프로토콜 처리는 실시간 스케쥴링의 가장 큰 장애 요소이다. 또한, 프로세스 수행 시간 간격을 측정함으로써 비실시간 스케쥴러와 실시간 스케쥴러의 차이점을 비교하였다. 측정된 결과에 의하면 비실시간 스케쥴러을 사용하면 프로세스에 할당되는 프로세서 시간을 예측하기 어렵기 때문에 효율적인 비디오 서비스를 위해서는 반드시 실시간 스케쥴러가 사용되어야 함을 보였다.

  • PDF

멀티미디어 서버에서의 실시간 처리 디스크 스케쥴링 기법

  • 이종민;이귀영;이흥규
    • 정보과학회지
    • /
    • 제14권9호
    • /
    • pp.52-61
    • /
    • 1996
  • 본 논문에서는 실시간 처리 디스크 스케쥴링 알고리즘에 대하여 살펴보았다. 이러한 실시간 처리 디스크 스케쥴링 알고리즘은 멀티미디어 서버에서 한정된 자원을 효과적으로 사용하면서 많은 사용자에게 실시간으로 비디오, 오디오 등의 데이터를 제공하기 위해서는 이러한 스케쥴링 기법의 도입이 필수적이며, 그 중 중요한 부분이 바로 직접 비디오, 오디오 등의 데이터를 읽고 쓰는 디스크이다. 요청된 데이터의 탐색 시간을 줄이면서 시간적인 제약조건을 만족시켜 주기 위한 연구가 많이 이루어져 왔다. 그러나 아직까지는 멀티미디어 서버의 성능에 대한 일관성이 없어서 각 스케쥴링 알고리즘들에 대한 가정이 많이 달라서 이들을 객관적으로 비교 평가하기 어려운 상황이며, 이를 위한 연구가 필요한 것으로 평가된다.

  • PDF

CASE 기술동향

  • 이성제;한종훈
    • 제어로봇시스템학회지
    • /
    • 제3권3호
    • /
    • pp.13-21
    • /
    • 1997
  • 이 글에서는 공정 산업에서의 실시간 최적화 기술 동향을 살펴보았다. 실시간 최적화는 다변하는 공장환경에 안전성을 확보하여 신속하게 대처함으로써 생산물의 안정적인 공급을 할 수 있는 기술이며 전체적인 효율을 최대화할 수 있는 방법이다. 현재 이러한 실시간 최적화의 구성요소들에 대한 연구는 물론 관련 기술 개발이 급속히 진행되고 있으며 전산통합생산시스템이 구현된 공장에서의 적용은 필수적인 추세이다. 그런데 그 기술을 도입하더라도 설비나 공정이 바뀔 때 다시 외부에 기술이 종속되는 부작용을 생각할 수 있다. 따라서 실시간 최적화 기술을 자체적으로 보유할 수 있도록 보다 체계화시켜 다양한 조건에서 유연성을 갖고 적용할 수 있도록 개발해 나가야 한다.

  • PDF

실시간 전력계통 감시에 의한 전력계통 안정도 향상 (Improvement of Power System Stability by Real-time Monitoring system)

  • 장성익;민병욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.467-468
    • /
    • 2007
  • 과학과 기술의 급속한 발달로 새로운 장비와 기술이 전력계통에 실용화 되고 있다. 이런 응용은 주로 경제적 이익을 향상시킬 뿐 아니라 전력계통의 계산과 분석과정을 크게 단순화하고 전 계통 운전조건에서 제어센터에서 실시간 감시나 온라인 수행을 가능케 한다. 이러한 실시간 광역 계통감시, 제어, 보호 기술은 계통안정도의 모든 분야에 대해 감시, 제어, 보호가 가능하며 그 범위가 넓다. 실시간 위상각 안정도의 기술에 대하여 고려한다.

  • PDF

분산 객체 브로커 내에서의 실시간 이벤트 처리 방안 연구 (Real-Time Event Service In the Distributed Object Request Broker)

  • 윤은영;윤용익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.200-202
    • /
    • 1999
  • 이벤트 서비스는 멀티미디어 통신, 전자상거래, 트래픽 제어시스템 등과 같은 대용량의 분산 응용 시스템에서 발생하는 이벤트의 전송을 제어하기 위한 서비스이다. 하지만 기본의 이벤트 서비스는 분산 환경의 실시간 응용 서비스를 지원하기 위해 필요한 실시간 이벤트 필터링, 우선순위, 마감시간 등과 같은 실시간 QoS 지원 기능들이 결여되어 있어 이를 지원할 수 있는 실시간 이벤트 서비스 처리 방안이 요구된다. 본 논문에서 제안하는 RTES는 기존의 ORB 구조에 이벤트 필터링, 실시간 매니저 및 QoS 저장소를 포함시킨 실시간 이벤트 서비스 미들웨어이다. 특히, RTES는 이벤트 사용자의 실시간 요구사항을 분산 실시간 응용에 반영시키기 위하여 이벤트 필터링 기능을 실시간 처리에 맞게 강화 시켜 기존의 시스템에서 지원하지 못한 사용자의 실시간 요구 사항을 지원하는데 중점을 두었다. 실시간 이벤트 필터링은 사용자로부터 원하는 실시간 요구사항과 사용자가 원하는 자신만의 이벤트 필터링 정보를 입력받아 QoS 저장소에 저장하고, 실시간 이벤트 발생 시 사용자가 입력한 정보를 반영한 필터링을 통해 이벤트를 처리하는 메커니즘으로써 사용자는 자신이 원하는 실시간 요구조건에 맞게 필터링된 이벤트 처리결과를 얻게 되어 궁극적으로 보다 높은 서비스(QoS)를 제공받게 된다. 또한 이 과정을 통해 불필요한 이벤트가 필터링 됨으로써 전체적인 네트웍 트래픽(traffic)을 감소시키는 효과를 가져온다.

  • PDF

경성 실시간 다중프로세서 시스템에서 주기적인 태스크를 위한 스케줄링 알고리즘 (A Scheduling Algorithm for Periodic Tasks on Hard-Real Time Multiprocessor Systems)

  • 신동훈;김용석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.113-115
    • /
    • 2000
  • n개의 동일한 프로세서 상에서 m개의 주기적인 태스크들의 적합한 스케줄을 구하기 위한 알고리즘을 제시한다. 정수이하의 작은 시간으로 태스크의 실행시간이 잘라질 수 있다는 가정 하에 태스크 집합은 기본 스케줄링 알고리즘을 통해서 부분적인 스케줄을 얻고 정수 화를 위한 다중프로세서 스케줄링 알고리즘으로 적합한 스케줄을 구성한다. 또한 태스크들에 대한 활용도의 합이 n보다 작거나 같다는 조건은 실시간 다중프로세서 시스템에서 주기적인 태스크 집합에 대한 적합한 스케줄을 구성하기 위한 필요.충분조건임을 보여준다.

  • PDF

CORBA 기반의 분산 실시간 응용을 지원하기 위한 실시간 이벤트 필터링 (A CORBA-Based Real-Time Event Filtering for Supporting Distributed Real-Time Applications)

  • 윤은영;윤용익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.356-361
    • /
    • 2000
  • 이벤트 서비스는 멀티미디어 통신, 전자상거래 등과 같은 대용량의 분산 응용 시스템에서 발생하는 비동기적 이벤트의 전송을 제어하기 위한 서비스이다. 하지만 기존의 이벤트 서비스는 분산 환경의 실시간 응용 시스템을 지원하기 위해 필요한 실시간 지원 기능들이 결여되어 있어 이를 지원할 수 있는 실시간 이벤트 서비스 처리 방안이 요구된다. 본 논문에서 제안하는 RTEF(Real-Time Event Filtering) 서비스는 기존의 ORB 구조에 실시간 이벤트 필터링, 실시간 모니터 및 QoS 저장소를 포함시킨 실시간 이벤트 서비스 미들웨어이다. 특히, RTEF는 이벤트 사용자의 실시간 요구사항을 분산 실시간 응용시스템에 반영시키기 위하여 이벤트 필터링 기능을 실시간 처리에 맞게 강화 시켜 기존의 시스템에서 지원하지 못한 사용자의 실시간 요구사항을 지원하는데 중점을 두었다. 분산 실시간 응용시스템에 RTEF를 적용하면 사용자에게 자신이 원하는 실시간 요구조건에 맞게 필터링된 이벤트 처리결과를 제공하게 되므로 궁극적으로 보다 높은 서비스(QoS)를 제공하게 된다. 또한 이 과정을 통해 불필요한 이벤트가 필터링 됨으로써 전체적인 네트웍 트래픽(traffic)을 감소시키는 효과를 가져온다.

  • PDF

경제적인 용수공급을 위한 실시간 송수펌프의 최적운영 모형 개발 (Real-time optimal pump operation model development)

  • 김강민;최정욱;강두선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.185-185
    • /
    • 2016
  • 일반적인 송 배수시스템의 운영은 지대가 높은 곳에 위치한 배수지(tank)에 용수를 저장한 후, 자연유하에 의해 수요절점으로 용수를 공급한다. 이때 배수지에 용수를 송수하기 위한 펌프장 운영에서 많은 전기에너지가 소모된다. 일반적으로 송수펌프의 운영은 다년간의 운영자료를 기반으로 운영자의 판단에 의해 이루어지거나, SCADA(Supervisory Control and Data Acquisition)시스템을 통해 관측되는 배수지 수위를 기준으로 펌프 작동여부를 결정하고 있다. 본 연구에서는 이러한 기존 펌프운영방법을 개선하고 좀 더 효율적인 운영방법을 모색하기 위해 실시간 송수펌프 최적운영 모형을 개발하였다. 최적화 기법으로는 유전자 알고리즘(genetic algorithm)을 사용하였으며, 다양한 제약조건(operational constraints)을 적용하고 급수지역의 24시간 용수사용량을 미리 예측하여 실제 시스템의 운영형태와 근접하게 반영하였다. 또한 최적화 과정에서 상수관망해석 프로그램(EPANET)을 연계하여 수요절점의 수압조건 및 시스템의 운영상황을 모의하였다. 개발된 모형을 국내 P시의 광역상수도 시스템에 실제 적용하였으며, 현장 실시간 운영 데이터를 입수하여 전력사용량, 배수지수위, 이산화탄소 발생량 등을 비교, 분석하였다. 개발 모형을 이용하여 펌프운영을 실시하였을 경우, 기존의 운영방식과 비교하여 경제적/환경적으로 뚜렷한 개선 효과를 확인할 수 있었다.

  • PDF

TSCR를 이용한 실시간 시스템의 정형 명세 (Formal Specification for Real-Time Systems Using TSCR)

  • 최수진;강인혜;양승민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.531-533
    • /
    • 2000
  • 실시간 시스템은 신뢰성이 중요하므로 실시간 시스템을 설계하는데 있어서 각 태스크의 기능적인 정확성의 검증은 물론 모든 태TM크에 대한 시간적인 요구사항들을 보장해야만 한다. 본 논문에서는 이러한 조건 즉, 실시간 시스템의 정확성과 시간성 보장을 위하여 기존의 객체 지향적 모델을 기반으로 하는 실시간 시스템을 위한 정형명세 언어인 TSC(Timed State Chart)에 자원(resource)의 개념을 추가한 TSCR(Timed State Chart with Resource)를 제안한다. TSCR을 통하여 실시간 시스템의 다양한 요구 사항을 명세하며, 태스크들의 시간성 보장을 위한 스케줄링 가능성 분석(schedulability analysis)을 할 수 있다. 실시간 시스템의 대표적인 예로 철도 건널목 제어 시스템을 TSCR를 이용하여 명세한다.

  • PDF

임베디드 RG를 위한 우선순위 버퍼관리 기법에 관한 연구 (Priority-based Buffer Management in an Embedded Residential Gateway)

  • 조은성;유인태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1391-1394
    • /
    • 2002
  • Diffserv에서 제시하고 있는 실시간 서비스에 대한 큐잉기법은 네트워크에서 사용자가 요구하는 다양한 서비스 특성을 배제하고 일반적인 우선순위를 할당하여 처리한다. 그러나, 이 기법은 실시간 서비스의 특징이 서로 다르고 요구되는 조건이 서로 다른 서비스에 대한 고려를 충분히 하고 있지 못하다. 따라서, 요구되는 조건이 서로 다른 다양한 서비스에 대한 서비스 품질(QoS;Quality of Service)를 보장하기 위하여, 기존의 버퍼관리 및 스케줄링 기법이 가지는 한계를 해결하기 위하여, 본 논문에서는 다양한 트래픽 특성에 따라 우선순위에 차등을 주어 효과적인 버퍼관리를 할 수 있는 방안을 제시하고 마른 동작을 위하여 기존의 복잡한 연산을 간략화 함으로써 스케줄러의 성능을 높인다. 또한, 기존의 버퍼관리 및 스케줄러와 시뮬레이션을 통하여 성능을 평가하고, 제안하는 버퍼관리기법과 스케줄링을 적용하고 구현하기 위하여, 다양한 실시간 서비스와 비실시간 서비스를 수용하고 있는 임베디드 RG(Residential Gateway)에 제안하는 우선순위 버퍼관리와 스케줄러를 구현한다.

  • PDF