• 제목/요약/키워드: Delay Bounds

검색결과 73건 처리시간 0.027초

스트리밍 서비스의 지연한계 보장을 위한 적응적 전송률 제어기법 (Adaptive Rate Control for Guaranteeing the Delay Bounds of Streaming Service)

  • 구자헌;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권6호
    • /
    • pp.483-488
    • /
    • 2010
  • 모바일 기기와 네트워크 기술의 발달로 다양한 멀티미디어 응용 서비스가 빠르게 발전 및 보급되고 있다. 그리고, 사용자의 참여형 방송 서비스가 가능하며 이를 이용한 실시간 뉴스 등 다양한 정보 전달의 수단으로 이용되고 있다. 이러한 라이브 멀티미디어 스트리밍 서비스 사용자의 체감 품질을 만족시키기 위해서는 영상품질 이외에도 재생연속성과 재생지연한계를 고려해야 한다. 본 논문에서는 모바일 기기에서 실시간 스트리밍시 비디오 재생연속성과 재생지연한계를 보장하는 DeBuG (Delay Bounds Guaranteed) 전송률 조절 기법을 제안하였다. 제안한 기법유 실시간 비디오처리 시스템의 특성을 고려하여 송신 버퍼의 상태와 네트워크 상태를 인지하여 서비스 연속성과 지연한계를 보장하는 품질 적응 기능을 가지고 있으며, 비디오 영상의 품질을 보장하며 전달의 지연한계를 보장하기 위해 미디어의 프레임을 선택적으로 폐기하는 기능을 가지고 있다. 제안한 DeBuG 전송률 조절 기법의 주요 성능은 시뮬레이션을 통하여 보였다.

네트워크를 이용한 제어 시스템의 안정도 및 스케줄링에 관한 연구 (Stability and a scheduling method for network-based control systems)

  • 김용호;권욱현;박홍성
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1432-1435
    • /
    • 1996
  • This paper obtains maximum allowable delay bounds for stability of network-based control systems and presents a network scheduling method which makes the network-induced delay be less than the maximum allowable delay bound. The maximum allowable delay bounds are obtained using the Lyapunov theorem. Using the network scheduling method, the bandwidth of a network can be allocated to each node and the sampling period of each sensor and controller can be determined. The presented method can handle three kinds of data (periodic, real-time asynchronous, and non real-time asynchronous data) and guarantee real-time transmissions of real-time synchronous data and periodic data, and possible transmissions of non real-time asynchronous data. The proposed method is shown to be useful by examples in two types of network protocols such as the token control and the central control.

  • PDF

시변 시간지연을 갖는 이산시스템의 시변 불확실성의 안정 범위 (Stability Bounds of Time-Varying Uncertainty and Delay Time for Discrete Systems with Time-Varying Delayed State)

  • 한형석
    • 제어로봇시스템학회논문지
    • /
    • 제18권10호
    • /
    • pp.895-901
    • /
    • 2012
  • The stability robustness problem of linear discrete systems with time-varying unstructured uncertainty of delayed states with time-varying delay time is considered. The proposed conditions for stability can be used for finding allowable bounds of timevarying uncertainty and delay time, which are solved by using LMI (Linear Matrix Inequality) and GEVP (Generalized Eigenvalue Problem) known as powerful computational methods. Furthermore, the conditions can imply the several previous results on the uncertainty bounds of time-invariant delayed states. Numerical examples are given to show the effectiveness of the proposed algorithms.

DiffServ 기반 네트워크에서의 실시간 트래픽 서비스 (Real-time traffic service in network with DiffServ)

  • 정진우
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.53-60
    • /
    • 2007
  • 본 연구에서는 Diffserv 기반의 네트워크, 특히 그 중에서도 트리구조를 가지는 네트워크에서의 지연시간에 대해서 연구하였다. 이러한 네트워크에서의 지연시간 최대치를 구하는 수식을 구하였고, 특히 기존에 알려진 바와는 달리 트리구조의 네트워크에서는 네트워크 utilization과는 상관없이 최대치가 항상 존재함을 보였다. 지연시간 최대치의 특성은 다음과 같이 표현된다. 네트워크 utilization이 큰 경우 네트워크내의 최대 hop count의 제곱에 비례하며, 네트워크 utilization이 작은 경우는 최대 hop count에 비례한다. 이러한 결과를 바탕으로 실제 Metro Ethernet Network과 같은 대규모 네트워크의 경우에서 DiffServ를 이용하여 실시간 트래픽 전송이 가능하다는 것을 보였다.

다수 지연규격을 지원하는 시작시각 기반 공정패킷 스케줄러 (A Start-Time Based Fair Packet Scheduler Supporting Multiple Delay Bounds)

  • 김태준
    • 한국멀티미디어학회논문지
    • /
    • 제9권3호
    • /
    • pp.323-332
    • /
    • 2006
  • 실시간 멀티미디어 응용의 서비스 품질을 보장하는 공정 패킷 스케줄링 알고리즘은 타임스탬프 계산시 사용되는 패킷의 기준시각 측면에서 종료시각 방식과 시작시각 방식으로 나된다. 전자는 트래픽 흐름의 속도에 반비례하는 레이턴시 특성으로 인해 트래픽 흐름의 예약속도 조정으로 다양한 지연규격을 지원할 수 있어 대부분의 스케줄러에 적용되고 있으나 과잉예약에 따른 대역폭 손실이 발생한다. 반면 후자는 과잉예약에 따른 대역폭 손실은 없으나 흐름의 수에 종속되는 레이턴시 특성으로 인해 다수의 지연규격을 수용하기 어려운 문제점이 있다. 본 논문에서는 다수 지연규격(multiple delay bounds)을 효과적으로 지원할 수 있는 시작시각 기반 공정 패킷 스케줄러를 제안하고, 제안된 스케줄러의 성능특성을 분석한다. 분석결과 종료시각 기반 스케줄러보다 최대 30% 높은 이용도 특성을 보였다.

  • PDF

Stability of Time Delay Systems Using Numerical Computation of Argument Principles

  • Suh, Young-Soo
    • International Journal of Control, Automation, and Systems
    • /
    • 제1권1호
    • /
    • pp.127-133
    • /
    • 2003
  • This paper proposes a new numerical method to check the stability of a general class of time delay systems. The proposed method checks whether there are characteristic roots whose real values are nonnegative through two steps. Firstly, rectangular bounds of characteristic roots whose real values are nonnegative are computed. Secondly, the existence of roots inside the bounds are checked using the numerical computation of argument principles. An adaptive discretization is proposed for the numerical computation of argument principles.

시간지연 시스템에서의 불확실성 추정을 갖는 슬라이딩 모드제어 (Sliding Mode Control with Uncertainty Adaptation for Uncertain Input-Delay Systems)

  • 노영훈;오준호
    • 제어로봇시스템학회논문지
    • /
    • 제6권11호
    • /
    • pp.963-967
    • /
    • 2000
  • This paper deals with a sliding mode control with uncertainty adaptation for the robust stabilization of input-delay systems with unknown uncertainties. A sliding surface including a state predictor is employed to compensate for the effect of the input delay. The proposed method does not need a priori knowledge of upper bounds on the norm of uncertainties, but estimates those upper bounds by adaptation laws based on the sliding surface. Then, a robust control law with the uncertainty adaptation is derived to ensure the existence of the sliding mode. A numerical example is given to illustrate the design procedure.

  • PDF

섭동을 가지는 이산 시간지연 시스템의 강인 안정성 (Robust stability for discrete time-delay systems with perturbations)

  • 박주현;원상철
    • 제어로봇시스템학회논문지
    • /
    • 제2권3호
    • /
    • pp.158-164
    • /
    • 1996
  • In this paper, we consider the problem of robust stability of discretd time-delay systems subjected to perturbations. Two classes of perturbations are treated. The first one is the nonlinear norm-bounded perturbation, and the second is the structured time-varying parametric perturbation. Based on the discrete-time Lyapunov stability theory, several new sufficient conditions for robust stability of the system are presented. From these conditions, we can estimate the maximum allowable bounds of the perturbations which guarantee the stability. Finally, numerical examples are given to demonstrate the effectiveness of the results.

  • PDF

이산 시변 구간 시스템의 비구조화된 불확실성과 시변 지연시간 상태변수 불확실성의 안정범위 (Stability Bounds of Unstructured and Time-Varying Delayed State Uncertainties for Discrete Interval Time-Varying System)

  • 한형석
    • 한국항행학회논문지
    • /
    • 제27권6호
    • /
    • pp.871-876
    • /
    • 2023
  • 본 논문에서는 시변 지연 시간이 있는 선형 이산 시변 구간 시스템에 두 가지의 불확실성이 동시에 존재하는 경우에 대하여 안정조건을 다룬다. 구간 시스템은 시스템 행렬들이 구간행렬의 형태로 주어지는 시스템으로 본 논문에서는 이러한 구간 시스템 행렬과 상태변수의 지연 시간이 시변인 특성을 갖는 시스템을 대상으로 한다. 비선형성을 포함하며 그 크기만을 알 수 있는 비구조화된 불확실성과 지연상태변수의 시스템 행렬 불확실성이 동시에 존재하는 경우의 시스템 안정조건을 제안한다. 두가지 종류의 불확실성에 대하여 안정 유지 가능한 크기를 해석적인 수식으로 유도한다. 제안된 안정조건과 안정 보장 크기는 기존의 다양한 선형 이산 시스템에 대한 안정 조건들을 포함할 수 있으며, 시변 지연시간 변동 크기, 불확실성의 크기들과 구간행렬의 범위 등의 값을 모두 조건식에 포함하게 된다. 새로운 안정범위는 수치예제를 통하여 이전의 결과와 비교하며 효용성과 우수성을 검증한다.

Flow Aggregation Criteria in Networks with Rate-Guaranteeing Servers

  • 정진우;송종태;이순석
    • 한국통신학회논문지
    • /
    • 제33권12B호
    • /
    • pp.1097-1102
    • /
    • 2008
  • An effective method for calculating delay bounds of flows through flow aggregations and deaggregations is given. Based on this calculation, it is suggested a simple criteria for flow aggregation whether the aggregation will induce an increased delay bound. The criteria is evaluated in a few realistic scenarios.