• Title/Summary/Keyword: EDF

Search Result 200, Processing Time 0.03 seconds

TCRM-DS Scheme for Real-Time Video Communication Scheme in ATM Network (ATM 네트웍에서 실시간 화상통신을 위한 TCRM-DS 정책)

  • 이정환;박윤석;신규철;박연희;김명준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.399-401
    • /
    • 1999
  • 최근 컴퓨터 네트워크를 통한 화상회의, 화상전화 VOD 등과 같은 응용 프로그램들이 실시간 통신을 필요로 한다. 이러한 실시간 통신에 적합한 ATM은 유연한 통신 서비스와 높은 질의 서비스를 제공함으로서 차세대 통신 네트웍으로 기대가 되고 있다. ATM 네트웍 막에서 실시간 통신을 하기 위해서는 실시간 데이터들이 지연한계를 만족해야 한다. 만약 이러한 지연한계를 만족시키지 못할 경우에는 서비스의 질이 떨어지거나 아니면 데이터가 아예 필요가 없어지게 된다. 이미 실시간 통신을 하기 위해 Virtual Clock, Stop-and-Go, EDF 등에 많은 패킷 스위치 스케줄링 정책들이 개발 되어져 왔다. 그러나 이러한 스위치 스케줄링 정책들은 대부분 그 방법의 복잡성 때문에 실제로 ATM 상에서 적용시키기가 힘들다. 본 논문에서는 ATM 네트웍 망에서 화상 통신을 하기 위해 적합한 새로운 스위치 모델인 TCRM-DS를 제시한다. TCRM-DS는 기존의 TCRM 모델의 장점인 단순성과 효율성을 그대로 유지하면서 TCRM 모델의 단점인 비 실시간 데이터에 대한 비효율적 처리를 개선한 것이다.

  • PDF

Developing Dynamic Scheduling Algorithm of VoD Server Server System Performance (시스템 성능 향상을 위한 VoD서버의 능동 스케줄링 알고리즘 개발)

  • 김정택;고인선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.65-65
    • /
    • 2000
  • For Video on Demand(VoD) servers, a design of an efficient scheduler is important to the support a large number of clients having various playback speeds and receiving rates. In this paper, we propose the scheduling algorithm to handle establishing deadlines and selection using the earliest deadline first. To establish deadlines and selections, the period of the receiving rates for each client is located between the over-max receiving rate and the over-playback rate. To avoid video starvation and the buffer overflow of each client, the proposed algorithm guarantees providing the admission control. Because of establishing deadlines and selection, period of each client receiving is between one over max receiving rate and one over play back rate. Using Virtual Buffer in server, scheduling load is reduced. The efficiency of the proposed algorithm is verified using a Petri Net_Based simulation tool, Exspect.

  • PDF

Novel Interrogation System for Dynamic Strain Measurement based on Fiber Bragg Grating Sensor using Long Period Grating Pair and EDF (광섬유 장주기 격자와 어븀 첨가 광섬유를 이용한 동적 스트레인 센싱을 위한 새로운 고분해능 파장 측정 시스템)

  • Jung, Jae-Hoon;Lee, Yong-Wook;Lee, Byoung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2000.11c
    • /
    • pp.605-606
    • /
    • 2000
  • 본 논문에서는 광섬유 장주기 격자쌍과 두 장주기 격자 사이에 삽입된 어븀 첨가 광섬유를 이용하며, 광섬유 브래그 격자 센서 헤드에 가해지는 동적 스트레인을 측정하기 위한 새로운 고분해능 파장 측정 시스템을 제안하였다. 제안된 측정 시스템에 대한 실험을 통해 제안된 시스템이 기존의 비대칭 마하 젠더 간섭계를 이용한 파장 측정 시스템에 비하여 훨씬 높은 분해능을 갖고, 외부 온도 변화에 대한 변동 또한 훨씬 적어진 것을 보였다.

  • PDF

A Quantizer Reconstruction Level Control Method for Block Artifact Reduction in DCT Image Coding (양자화 재생레벨 조정을 통한 DCT 영상 코오딩에서의 블록화 현상 감소 방법)

  • 김종훈;황찬식;심영석
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.318-326
    • /
    • 1991
  • A Quantizer reconstruction level control method for block artifact reduction in DCT image coding is described. In our scheme, quantizer reconstruction level control is obtained by adding quantization level step size to the optimum quantization level in the direction of reducing the block artifact by minimizing the mean square error(MSE) and error difference(EDF) distribution in boundary without the other additional bits. In simulation results, although the performance in terms of signal to noise ratio is degraded by a little amount, mean square of error difference at block boundary and mean square error having relation block artifact is greatly reduced. Subjective image qualities are improved compared with other block artifact reduction method such as postprocessing by filtering and trasform coding by block overlapping. But the addition calculations of 1-dimensional DCT become to be more necessary to coding process for determining the reconstruction level.

  • PDF

THE WORLD ENERGY OUTLOOK : CONVERGENCE AND DIVERGENCE

  • Korea Energy Forum
    • 에너지협의회보
    • /
    • s.76
    • /
    • pp.61-64
    • /
    • 2006
  • Ladies and gentlemen, dear friends and colleagues, it is an honour and a pleasure for me to introduce this event dedicated to the world energy outlook. For a Group like EDF, decisions taken today will have a very long range impact, well into the century (2060-2100). Thinking about the future is therefore a truly useful exercise in the decision-making process. We are at a crossroads. It has been somewhat perplexing to see how widely future scenarios have tended to diverge. So, which path should be taken if all seem equally viable? Thankfully, it seems to me that we are in fact moving towards greater convergence on core issues. I ’m going to attempt to draw out the main points as to why this may be the case. I will first discuss the various scenarios, then the time, technological and political dimensions of the energy outlook.

  • PDF

Goodness-of-fit test for the half logistic distribution based on multiply Type-II censored samples

  • Kang, Suk-Bok;Cho, Young-Seuk;Han, Jun-Tae;SaKong, Jin
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.2
    • /
    • pp.317-325
    • /
    • 2010
  • In this paper, we develop four modified empirical distribution function (EDF) type tests using approximate maximum likelihood estimators for the half-logistic distribution based on multiply Type-II censored samples. We also propose modified normalize sample Lorenz curve polt and new test statistics. We compare the above test statistics in the sense of the power for various censored samples. We present an example to illustrate this method.

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

  • Ko, Guk-Hee;Lee, Sung-Jun;Ahan, Kang-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1757-1760
    • /
    • 2003
  • 실시간 시스템에서 주기 태스크의 마감시간을 보장하며 도착 시간을 예측할 수 없는 비주기 태스크를 처리되도록 스케줄링 하는 것은 매우 중요하다. 본 논문에서는 정적 우선순위 스케줄링 방식 중 최적인 RM방식으로 주기 태스크를 스케줄링하고, 비주기 태스크의 발생시 비주기 태스크를 EDF 방식으로 스케줄링하여 오프라인에서 구한 슬랙을 비주기 태스크에 할당한다. 제안한 방식은 비주기 태스크의 마감시한내의 슬랙과 비주기 태스크의 실행 시간을 비교하여 비주기 태스크가 마감시한 내에 실행되지 못하는 경우 주기 태스크와 슬랙을 최적적합으로 교환하는 방식을 사용하여 비주기 태스크의 처리를 가능하게 하였다. 제안된 방식은 경성 비주기 태스크와 연성 비주기 태스크에 적용이 가능하며, 실험 결과 교환 알고리즘을 적용한 스케줄링 방식이 적용하지 않은 스케줄링 방식에 비해 비주기 태스크의 처리율이 높게 나왔다.

  • PDF

Fair Real-Time Resource Allocation for End System's QoS Support (종단 호스트에서 QoS 보장을 위한 비례 분배 실시간 자원할당 기법)

  • 박정근;유민수;홍성수;박선희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.148-150
    • /
    • 2003
  • 본 논문에서는 인터넷 종단 호스트에서 공유 자원의 대역폭 제약조건과 종료시한 제악조건 모두를 만족시킬 수 있는 자원 할당 구조를 제안한다. 제안된 구조는 두 단계로 구성된다. 상위 단계에서는 비례 분배 스케줄러(proportional share scheduler)인 EFT-C/D (Earliest Finish Time Credit/Debit) 스케줄러가 수행된다. 이 스케줄러는 CPU와 같은 시분할 공유 자원을 하위 단계 스케줄러들에게 지정된 비율로 분배하는 역할을 한다. 그리고 하위 단계에서는 서로 다른 시간 제약조건이 부여된 태스크들을 스케줄링 하기위해 다양한 실시간 스케줄러가 수행된다. 본 연구의 주요 성과는 두 가지로 요약된다. 첫째, 이상적인 GPS (Generalized Processor Sharing) 서버와 거의 동등한 수준으로 자원을 공평하게 분배하는 EFT-C/D 알고리즘을 개발하였다. 둘째, 하위 단계에서 수행되는 EDF 스케줄러에 대해 이용율(utilization)에 기반한 스케룰링 가능성 분석 방법을 개발하였다. 이 방법은 주어진 태스크 집합에 대해 단순히 이용율만을 계산하여 스케줄링 가능성을 판별할 수 있다. 따라서 새로운 태스크가 생성될 때 수락 여부를 시스템 수행 중에 제어할 수 있는 장점이 있다.

  • PDF

Staging Scheduling in Video Server with mass Storage (대용량 비디오 서버를 위한 스테이징 스케줄링)

  • 이종민;오재학;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.124-126
    • /
    • 2001
  • 본 논문은 Tertiary 저장장치에 기반한 대용량 비디오 서버를 위한 스테이징 스케쥴링의 설계와 구현에 대해서 기술한다. 많은 저장 공간을 제공하지만 입출력 대역폭이 낮은 Tertiary 저장장치를 효과적으로 활용하기 위하여 Tertiary 저장장치에서 디스크 캐쉬로의 스테이징 작업을 위한 효과적인 스케쥴링 방법이 필요하다. 스테이징 스케쥴링은 주기 모델을 적용하며 서비스의 안정성을 위해 위급도가 높은 스테이징 작업이 먼저 수행될 수 있도록 EDF 방법에 의해 작업의 순서를 결정한다. 서비스 중인 비디오의 요구 스테이징 대역폭을 정형화된 몇 개의 패턴에 대응시켜 스테이징 작업의 예측이 가능하도록 하며 여유 스테이징 대역폭의 효과적인 관리가 가능하도록 한다. 또한 스테이징 압축 기법을 사용하여 스테이징 대역폭을 최대한 활용한다. 제시된 스테이징 스케쥴링 기법을 실제 구현된 서버의 성능 분석을 통해 검증한다.

Scheduling Algorithm for Improving Response-Time within valid time (유효 시간 범위에서의 응답성 향상을 위한 실시간 스케줄링 알고리즘)

  • Park, Do-Hyun;Jang, Min-Woo;Hong, Ji-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.389-392
    • /
    • 2010
  • 실시간 임베디드 시스템에서 멀티미디어 시스템 같은 빠른 응답성을 요구하는 시스템이 존재 할 수 있다. 현재 EDF, RM 알고리즘의 경우 각각 마감시간, 수행 주기 시간에 의해서 우선순위가 선정되고 수행된다. 그러나 시스템 상에 실시간 프로세스 외에 다양한 프로세스가 존재할 수 있다. 본 논문에서는 마감 시간과 프로세스의 기본 우선순위를 고려하여 새로운 우선순위를 이용하며, 전체 프로세스들이 마감 시간내에 스케줄링 가능하고 문맥교환에 의한 오버헤드에 의해 마감시간을 넘어가지 않을 경우 각 프로세스들에게 타임 슬라이스를 할당하여 수행할 수 있도록 하여 기존 알고리즘들 보다 응답성을 향상시키는 기법을 제시한다.

  • PDF