• Title/Summary/Keyword: 시간지연 모델

Search Result 779, Processing Time 0.025 seconds

Estimating disk service time based on a rigorous rotational delay model for Linux multimedia servers (리눅스 멀티미디어 서버에서 정밀한 회전 지연 시간 모델에 의한 디스크 서비스 시간의 예측)

  • 박상수;박은정;이수형;신현식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.83-85
    • /
    • 2000
  • 멀티미디어 서버는 시간 제약성을 가지는 멀티미디어 데이터를 정해진 시간 이내에 디스크로부터 검색해야 하므로 디스크 검색 요청 이전에 디스크 서비스 시간을 예측하여 제한된 시간 이내에 종료된다는 것을 보장해야 한다. 리눅스는 자원의 이용률 및 시스템 성능을 향상시키기 위해서 선행 읽기와 페이지 캐쉬 등의 기법들을 사용하고 있는데 이러한 기법들의 사용으로 디스크 서비스 시간은 매우 가변적이게 된다. 본 논문에서는 리눅스 파일 시스템을 개선하여 디스크 서비스 시간의 가변성이 최소화되도록 하고 이를 기반으로 정밀한 회전 지연 시간 모델에 의한 디스크 서비스 시간의 예측 기법을 제안한다.

  • PDF

Development of Fair Scheduler for Quality Improvement in Wireless Differentiated Service (차등화 서비스의 성능 개선을 위한 보상 기법)

  • Jung, Jong-Hwa;Ha, Ran
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.136-138
    • /
    • 2002
  • 지연 차등화 모델은 각 클래스의 지연 차별 변수에 따라 차등화된 서비스를 제공한다. 따라서 각 클래스의 패킷별 평균 대기시간이 지연 차별 변수에 비례한다. 유선 환경의 지연 차등화 모델인 WTP를 무선 환경에 적용시킨 WWTP는 큐의 처음 패킷의 블록으로 인한 큐의 전송 중단 현상을 개선하였다. 이로 인해 클래스별 서비스 불공평성이 줄어든다. 그러나 여전히 채널 오류기간에 비례하여 전송의 편중과 중단현상이 발생하는 단점이 있다.본 논문은 WWTP에서 발생하는 서비스 편중과 중단 현상을 개선하기 위한 보상 정책을 제안하는 스케쥴러를 제안한다. 제안된 모델은 에러 기간동안 에러 프리 서비스를 가상적으로시뮬레이션하여 정상 서비스와의 차이를 알아내고 이를 바탕으로 보상 정책을 수행한다. 결과적으로 지연 차등화 모델인 WWTP에서 발생하는 서비스 중단을 개선하면서 정상적인 채널상태와 유사한 서비스를 제공한다.

  • PDF

A Delay-Bandwidth Normalized Scheduling Model with Service Rate Guarantees (서비스율을 보장하는 지연시간-대역폭 정규화 스케줄링 모델)

  • Lee, Ju-Hyun;Hwang, Ho-Young;Lee, Chang-Gun;Min, Sang-Lyul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.10
    • /
    • pp.529-538
    • /
    • 2007
  • Fair Queueing algorithms based on Generalized Processor Sharing (GPS) not only guarantee sessions with service rate and delay, but also provide sessions with instantaneous fair sharing. This fair sharing distributes server capacity to currently backlogged sessions in proportion to their weights without regard to the amount of service that the sessions received in the past. From a long-term perspective, the instantaneous fair sharing leads to a different quality of service in terms of delay and bandwidth to sessions with the same weight depending on their traffic pattern. To minimize such long-term unfairness, we propose a delay-bandwidth normalization model that defines the concept of value of service (VoS) from the aspect of both delay and bandwidth. A model and a packet-by-packet scheduling algorithm are proposed to realize the VoS concept. Performance comparisons between the proposed algorithm and algorithms based on fair queueing and service curve show that the proposed algorithm provides better long-term fairness among sessions and that is more adaptive to dynamic traffic characteristics without compromising its service rate and delay guarantees.

Compensation of Time Delay Using Predictive Controller (예측제어기를 이용한 시간지연 보상)

  • Heo, Hwa-Ra;Park, Jae-Han;Lee, Jang-Myeong
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.2
    • /
    • pp.46-56
    • /
    • 1999
  • A predictive controller is designed based upon stochastic methods for compensation time-delay effect on a system which has inherent time-delay caused by the spatial separation between controllers and actuators. The predictive controller estimates current outputs through linear prediction methods and probability functions utilizing previous outputs, and minimizes the malicious phenomena caused by the time-delay in precision control systems. To demonstrate effectiveness of this control methodology, we applied this algorithm for the control of a tele-operated DC servomotor. The experimental results show that this predictive controller is superior to the PID controller in terms of convergence-characteristics, and show that this controller expands the maximum allowable time-delay for a system maintaining the stability. Since the proposed predictor does not require models of plants - it requires only stochastic information for outputs --, it is a general scheme which can be applied for the control of systems which are difficult to model or the compensator of PID control.

  • PDF

Behavior Analysis in Love Model of Romeo and Juliet with Time Delay (시간지연을 갖는 로미오와 줄리엣의 사랑모델에서의 거동해석)

  • Huang, Linyun;Bae, Young-Chul
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.2
    • /
    • pp.155-160
    • /
    • 2015
  • We say that human have an animal of emotion. There are various kind in the emotion of human. One of among them, love has been studied in sociology and psychology as a matter of great concern. In this paper, we propose a novel love model with the delay time as response time for love. We also consider it in the Romeo and Juliet of love model to analyze their romantic behaviors. First we consider the Juliet only have a time delay, Romeo only have a time delay, and both Romeo and Juliet have a time delay. We represent their behaviors as time series and phase portrait, and we analyze their difference.

Multimedia Synchronization using PetriNet in Mobile Environment (모바일 환경에서 페트리넷을 이용한 멀티미디어 동기화)

  • Lee, Keun-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.2
    • /
    • pp.449-454
    • /
    • 2008
  • As demand for the application in multimedia networks is increasing rapidly, it is important to provide these services in Mobile Environments (ME). Obtaining to multimedia services which satisfy synchronization constraints in ME and improving the delay time and Quality of Service(QoS) between media streams to be presented, new specification model has to be proposed. In this paper we propose Mobile Synchronization Model(MSM) as a new specification model for describing efficiently the QoS and the delay time. Also, we propose the multimedia synchronization algorithm where is a dynamic synchronization method that minimizes the effects of adaptive transmission delay time. The proposed model has higher the guarantee of QoS such as the loss rate and the playout rate than it of the previous work.

Optimal design of PID controllers including Smith predictor structure by the model identification (모델 동정에 의한 Smith predictor 구조를 갖는 최적의 PID 제어기 설계)

  • Cho, Joon-Ho;Hwang, Hyung-Soo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.44 no.1
    • /
    • pp.25-32
    • /
    • 2007
  • In this paper, a new method for first order plus dead time(FOPDT) model identification is proposed, which can identity multiple points on a process step response in terms of classification of time response. The process input and output to the test are decomposed into the transient part and the steady-state part. The steady-state part express one FOPDT model and the transient part express variously FOPDT model using least square estimation method. The optimum parameter tuning algorithm for PID controller of the Smith Predictor is proposed through ITAE as performance index. The Simulation results show the validity and improvement of performance for various processes.

A Method for Selecting one among Multiple Transcoding Proxies for Efficient Image Transmission (다수의 트랜스코딩 프록시 환경하에서 효율적인 이미지 전송을 위한 프록시 선택 방법)

  • 윤수미;김상철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.594-596
    • /
    • 2000
  • 인터넷 환경에서 프록시(proxy)는, 효율적인 데이터의 전송을 위해 다양한 클라이언트 장치들과 WWW 서버들간의 다리역할을 수행한다. 특히, 최근의 인터넷 환경은 이미지 같은 복잡하고 대량의 크기를 갖는 데이터 전송을 많이 요구하고 있으므로, 클라이언트 환경에 맞는 최선의 화질과 최소의 지연시간을 갖도록 데이터를 변환하여 재전송하는 트랜스코딩(transcoding)이 중요시되고 있다. 본 연구에서는 트랜스코딩을 수행하는 다수의 프록시들이 존재할 때, 클라이언트의 요구(request)와 장치(device), 또는 네트워크의 여러 가지 조건에 가장 적합한 프록시를 선택할 수 있는 수리적인 모델을 제안한다. 이러한 수리적 모델은 경로연결(redirector)내에서 동작하는 알고리즘으로서, 예상되는 지연시간과 오버플로우의 가능성을 최소화할 수 있는 최선의 프록시를 클라이언트와 서버사이에 연결함으로서 이미지 전송에 있어서 더 큰 효과를 얻을 수 있다. 실험 결과, 전체적인 지연시간을 줄일 수 있을 뿐만 아니라 클라이언트에게 적절한 양과 질의 데이터 전송효과를 가진다.

  • PDF

Decentralized fuzzy output feedback controller for nonlinear interconnected system with time delay (시간 지연이 있는 비선형 상호 결합 시스템의 분산 퍼지 출력 궤환 제어기 설계)

  • Gu, Geun-Beom;Ju, Yeong-Hun;Park, Jin-Bae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.377-380
    • /
    • 2008
  • 본 논문은 시간 지연을 가지는 비선형 상호 결합 시스템에 대한 분산 퍼지 출력 궤환 제어기를 제시한다. Takagi-Sugeno (T-S) 퍼지 모델링을 통하여 비선형 상호 결합 시스템을 퍼지 모델로 표현한다. 상호 결합 시스템의 하위 퍼지 시스템을 안정화 시킬수 있는 분산 출력 궤한 제어기를 설계한다. 폐루프 하위 시스템들의 안정도 조건을 선형 행렬 부등식으로 나태내고, 부등식을 이용하여 제어기의 이득값을 구한다. 모의실험을 통하여 시간 지연이 있는 비선형 상호 결합 시스템에 대한 분산 퍼지 출력 궤한 제어기의 효용성을 평가한다.

  • PDF

A New TRZF Delay Model for the Effcient Hazard Analysis in a 5-valued Logic Simulation (5치 논리 시률레이션에서 효율적인 헤저드 분석을 위한 TRF 지연 모델)

  • Gang, Min-Seop
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.4
    • /
    • pp.1004-1012
    • /
    • 1997
  • This paper proposes a new TRF(Transition Rise\Fall)delay model for the effcient hazard analysis in a 5-valued logic sumulation enviroment.For the hazzard for a given logic circuit, the timing analysis is first performed by means of a 5-valued logic simulator which uses the TRF delay model which incorporates the response delay for a reponse state with the transition delay for a transition state of an elment, and then hazards are detected through investigating timing relations.Simulation examples and experimental results are also given to demostrate the pradticability of the proposed methods.

  • PDF