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

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

멀티미디어 통신에서 결정론적 서비스를 이용한 트래픽 지연 보장 (Traffic Delay Guarantee using Deterministic Service in Multimedia Communication)

  • 박종선;오수열
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.101-114
    • /
    • 2002
  • 광역통신망에서 실시간 멀티미디어 응용은 보장된 통신 서비스 성능을 요구한다. 따라서 트래픽이 버스트 할 때 망 내에서 자원을 예약하여 통신망 접속시 최대 셀 율을 기반으로 연결수락 가능 범위를 높인다. 본 논문에서 결정론적 지연 범위을 이용하여 모든 접속에서 최대 전송율의 합이 링크 속도 보다 더 커질 때 버스트 상태의 트래픽에 대한 종단간 트래픽 지연이 보장됨을 보인다. 단일 스위치로부터 망의 종단간지연 보장을 위해서 연결별 트래픽 특성을 고려하여 지연 범위를 유도하여 연결 수락 가능한 네트워크 부하율을 개선시킬 수 있다. 결정론적 서비스를 이용한 멀티미디어 전송에서 제안한 버퍼링 시스템은 서비스 품질에 영향을 주지 않고, 종단간 지연 범위를 보장하면서. 버스트 트래픽 특성에 따라 지연이 증가하여도 네트워크의 부하를 감소시킬 수 있다. 제안된 방식은 실시간 트래픽 서비스 외에도 비실시간 트래픽 서비스를 수용할 수 있는 다양한 형태의 일반적 네트워크 환경에서도 효율적인 적용이 가능하다.

  • PDF

패킷 네트워크에서 지연과 버퍼 크기 한계를 추출할 수 있는 분석 도구 (An Analysis Tool for Deriving Bounds on Delay and Buffer Size in Packet Networks)

  • 편기현;송준화;이흥규
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.641-648
    • /
    • 2003
  • 본 논문은 가변 패킷을 사용하는 일반적인 망에서 실시간 세션이 이종의 여러 스케줄러들을 통과할 때 네트워크가 보장하는 지연의 한계를 추출하는 범용 도구를 제안한다. 이 도구는 이질적인 각 스케줄러를 동질적인 서비스 곡선 서버로 특성화한다. 우리는 서비스 곡선 서버가 LR 서버보다 엄격히 큰 범주의 스케줄러들을 특성화할 수 있음을 보인다 즉, 모든 LR 서버는 서비스 곡선 서버로 특성화할 수 있고, 또한 RC-EDF와 SC 알고리즘조차도 서비스 곡선 서버로 정확히 특성화할 수 있음을 보인다. 이와 같이 서비스 곡선 서버는 LR 서버에 비해서 범용성 관점에서 큰 장점이 있으면서도 분석 결과가 정확하다. 우리는 LR 서버들로 분석할 수 있는 네트워크의 경우도 서비스 곡선 서버로 분석했을 때, 두 경우 모두 동일한 지연의 한계를 추출함을 수학적으로 증명한다.

Robustness Analysis Under Second-Order Plant and Delay Uncertainties for Symmetrically Coupled Systems with Time Delay

  • Cheong Joon-O;Kwon Sang-Joo
    • Journal of Mechanical Science and Technology
    • /
    • 제20권8호
    • /
    • pp.1195-1208
    • /
    • 2006
  • This paper aims at presenting robustness analysis under the uncertainties of the time delay and plant parameters in symmetrically coupled dynamic systems connected through network having time delay. The delay-involved closed loop characteristic function is mathematically formulated, incorporated with active synchronization control. And the robust stability of the corresponding system is analyzed by investigating the formation of characteristic equation containing second- order terms of uncertainty variables representing delay and plant dynamics mismatches. For the two individual types of uncertainties, we elucidate details of how to compute the bounds and what they imply physically. To support the validity of the mathematical claims, numerical examples and simulations are presented.

시변시간지연을 가지는 네트워크기반 제어시스템의 H2 제어기 설계 (H2 controller Design for Networked Contorl Systems with Time-Varying Delay)

  • 이홍희;노영식;강희준;서영수
    • 제어로봇시스템학회논문지
    • /
    • 제10권12호
    • /
    • pp.1196-1201
    • /
    • 2004
  • H₂ controller is proposed for networked control systems with time-varying delay. The time-varying network delay is assumed to be unknown, but its lower and upper bounds are assumed to be known. The time-varying delay is treated like a parameter variation and robust control technique is used to deal with the time-varying delay. The proposed controller can be computed by solving linear matrix inequalities. Through numerical simulations, the proposed controller is verified.

Novel Results for Global Exponential Stability of Uncertain Systems with Interval Time-varying Delay

  • Liu, Yajuan;Lee, Sang-Moon;Kwon, Oh-Min;Park, Ju H.
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권6호
    • /
    • pp.1542-1550
    • /
    • 2013
  • This paper presents new results on delay-dependent global exponential stability for uncertain linear systems with interval time-varying delay. Based on Lyapunov-Krasovskii functional approach, some novel delay-dependent stability criteria are derived in terms of linear matrix inequalities (LMIs) involving the minimum and maximum delay bounds. By using delay-partitioning method and the lower bound lemma, less conservative results are obtained with fewer decision variables than the existing ones. Numerical examples are given to illustrate the usefulness and effectiveness of the proposed method.

시변 시간지연을 갖는 네트워크 제어 시스템의 H 제어 (H Control of Networked Control Systems with Two Additive Time-varying Delays)

  • 김재만;박진배
    • 제어로봇시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.183-189
    • /
    • 2013
  • This paper presents a stabilization method for NCS (Networked Control Systems) with two additive time-varying delays. Each time delay component between the plant and the controller has different characteristics depending on communication network, and has the upper and lower bounds. The time delay occurring from the controller to the plant has an effect on the time delay occurring from the plant to the controller, and the relationship between two delays is taken into account on the stability analysis. Based on the two additive delay components and the bound conditions, the appropriate Lyapunov-Krasovskii functional and the LMI (Linear Matrix Inequality) method derive the stability condition and the $H_{\infty}$ norm constraint for time-varying delayed NCS. Simulation results are finally given to demonstrate the effectiveness of the proposed method.

최소 평균 페이징 지연을 위한 최적의 페이징 그룹 수에 관한 연구 (A Study of Optimal Group Number to Minimize Average Paging Delay)

  • 이구연
    • 산업기술연구
    • /
    • 제25권B호
    • /
    • pp.221-229
    • /
    • 2005
  • We present a numerical analysis of the optimal group number for minimizing the average paging delay. In the analysis, we consider uniform distributions for location probability conditions and apply M/D/1 queueing model to paging message queues of cells. We also get the lower bounds of group numbers and investigate the minimum transmission capacity under average paging delay constraints. Minimizing the average paging delay is important because it means minimizing the amount of bandwidth used for locating mobile terminals. Therefore, the numerical results of this paper will be very useful in PCS system when designing its signalling capacity due to its simplicity and effectiveness.

  • PDF

네트워크 기반 이산 시간 제어 시스템의 최대 허용 지연 한계 및 실시간 스케줄링 기법에 관한 연구 (Maximum Allowable Delay Bounds and Real-time Scheduling Method of Networked Discrete-time Control Systems)

  • 김동성;최동혁
    • 제어로봇시스템학회논문지
    • /
    • 제12권7호
    • /
    • pp.719-727
    • /
    • 2006
  • This paper proposes a new method to obtain a maximum allowable delay bound for a scheduling of networked discrete control systems and event-based scheduling method. The proposed method is formulated in terms of linear matrix inequalities and can give a much less conservative delay bound than the existing methods. A network scheduling method is presented based on the delay obtained through the proposed method, and it can adjust the sampling period to allocate same utilization to each control loop. The presented method can handle three types of data (sporadic, emergency data, periodic data and non real-time message) and guarantees real-time transmission of periodic and sporadic emergency data using modified EDF scheduling method.

가상화 서비스의 QoS 보장을 위한 네트워크 적응적인 전송 구조 설계 (Design of Network-adaptive Transmission Architecture for Guaranteeing the Quality of Virtualization Service)

  • 김수정;주광성;정광수
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1618-1626
    • /
    • 2013
  • 가상화 서비스는 데이터의 생성, 저장, 폐기 등의 모든 과정과 연산을 서버에서 처리하며, 클라이언트에게 스트리밍 미디어 형태로 전송한다. 따라서, 클라이언트는 단말의 타입에 구애받지 않고 기존 데스크톱 환경과 동일한 환경을 이용할 수 있다. 이러한 가상화 서비스의 사용자 체감 품질을 만족시키기 위해서는 영상 품질 이외에도 재생연속성과 재생지연한계를 고려해야 한다. 본 논문에서는 가상화 서비스의 QoS를 보장하기 위한 네트워크 상황에 적응적인 가상화 콘텐츠 전송 구조를 제안한다. 제안하는 가상화 콘텐츠 전송 구조는 네트워크의 가용 대역폭을 고려한 전송률 조절 기능과 송신 버퍼 상태를 고려한 콘텐츠 비트율 조절 기능이 있으며, 각 기능을 통해 가상화 콘텐츠의 재생지연한계와 가상화 콘텐츠의 재생 연속성을 보장한다. 실험을 통해 제안하는 가상화 콘텐츠 전송 구조가 패킷 손실률과 전송 지연 등의 측면에서 성능이 향상되는 것을 확인하였다.