• Title/Summary/Keyword: delay bounded

Search Result 127, Processing Time 0.028 seconds

인터넷 멀티캐스트 라우팅에서 지연시간에 대한 QoS를 지원하는 방법 (A QoS of Delay supporting Scheme for IP Multicast Routing)

  • 박세훈;안상현
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.498-507
    • /
    • 2001
  • 인터넷 멀티캐스트 라우팅을 위해 PIM, CBT, DVMRP 등의 여러 가지 프로토콜이 연구되고 있다. 본 논문에서는 이와 같은 멀티캐스트 라우팅에서 지연시간에 대한 QoS를 보장하기 위한 새로운 방법 DPIM(Delay-bounded PIM)을 제시한다. 이 방법은 기존의 PIM-SM을 개선한 형태로, 동적인 멤버쉽에 의해 주어진 지연시간 상한값을 만족하지 않는 상황이 발생하면 PIM-SM 트리의 RP (Rendezvous Point)를 다시 선택하고 트리를 재구성함으로써 지연시간에 대한 QoS를 보장한다. 기존에 제안된 다른 프로토콜과의 비교를 통해 지연시간에 대한 이 방법의 유효성을 확인하였다.

  • PDF

불확실 시간지연 시스템에 대한 지연량을 고려한 성능보장 제어 (Delay-dependent Guaranteed Cost Control for Uncertain Time-delay Systems)

  • 이영삼;문영수;권욱현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.13-13
    • /
    • 2000
  • This paper considers delay-dependent guaranteed cost control for uncertain time-delay systems with norm-bounded parametric uncertainties. A new delay-dependent condition for the existence of the guaranteed cost control law is presented in terms of linear matrix inequalities (LMI). An algorithm involving convex optimization is proposed to design a controller which guarantees the suboptimal minimum of the guaranteed cost of the closed-loop system for all admissible uncertainties.

  • PDF

시변 시간 지연을 갖는 불확실한 이산 시간 선형 시스템의 견실 안정성 (Robust Stability of Uncertain Discrete-Time Linear Systems with Time-Varying Delays)

  • 송성호;박섭형;이봉영
    • 제어로봇시스템학회논문지
    • /
    • 제5권6호
    • /
    • pp.641-646
    • /
    • 1999
  • This paper deals with the robust stability of discrete-time linear systems with time- varying delays and norm-bounded uncertainties. In this paper, the magnitude of time-varying delays is assumed to be upper-bounded. The sufficient condition is presented in terms of linear matrix inequality. It is also shown that the robust stability of uncertain discrete-time linear systems with time-varying delays is related with the quadratic stability of uncertain discrete-time linear systems with constant time delay.

  • PDF

Decentralized Output Feedback Robust Passive Control for Linear Interconnected Uncertain Time-Delay Systems

  • Shim, Duk-Sum
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제4권2호
    • /
    • pp.140-146
    • /
    • 2002
  • We consider a class of large-scale interconnected time delay systems and investigate a decentralized robust passive control problem. sufficient conditions for unforced interconnected uncertain systems with time delay to be robustly stable with extended strictly passivity is given in terms of algebraic Riccati inequality and linear matrix inequality. The decentralized robust passive control problem for norm-bounded and positive real uncertainty is shown to be converted to extended strictly positive real control problem for a modified system which contains neither time delay nor uncertainty.

Rate Proportional SCFQ Algorithm for High-Speed Packet-Switched Networks

  • Choi, Byung-Hwan;Park, Hong-Shik
    • ETRI Journal
    • /
    • 제22권3호
    • /
    • pp.1-9
    • /
    • 2000
  • Self-Clocked Fair Queueing (SCFQ) algorithm has been considered as an attractive packet scheduling algorithm because of its implementation simplicity, but it has unbounded delay property in some input traffic conditions. In this paper, we propose a Rate Proportional SCFQ (RP-SCFQ) algorithm which is a rate proportional version of SCFQ. If any fair queueing algorithm can be categorized into the rate proportional class and input is constrained by a leaky bucket, its delay is bounded and the same as that of Weighted Fair Queueing (WFQ) which is known as an optimal fair queueing algorithm. RP-SCFQ calculates the timestamps of packets arriving during the transmission of a packet using the current value of system potential updated at every packet departing instant and uses a starting potential when it updates the system potential. By doing so, RP-SCFQ can have the rate proportional property. RP-SCFQ is appropriate for high-speed packet-switched networks since its implementation complexity is low while it guarantees the bounded delay even in the worst-case input traffic conditions.

  • PDF

시간지연을 갖는 불확정성 선형 시스템의 강인 안정성에 관한 연구 (A Study on Robust Stability of Uncertain Linear Systems with Time-delay)

  • 이희송;마삼선;유정웅;김진훈
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권5호
    • /
    • pp.615-621
    • /
    • 1999
  • In this paper, we consider the robust stability of uncertain linear systems with time-delay in the time domain. The considered uncertainties are both the unstructured uncertainty which is only Known its norm bound and the structured uncertainty which is known its structured. Based on Lyapunov stability theorem and{{{{ { H}_{$\infty$ } }}}} theory known as Strictly Bounded Real Lemma (SBRL), we present new conditions that guarantee the robust stability of system. Also, we extend this to multiple time-varying delays systems and large-scale systems, respectively. Finally, we show the usefulness of our results by numerical examples.

  • PDF

SOLVABILITY OF A THIRD ORDER NONLINEAR NEUTRAL DELAY DIFFERENTIAL EQUATION

  • Liu, Zeqing;Wang, Wei;Park, Jong Seo;Kang, Shin Min
    • 충청수학회지
    • /
    • 제23권3호
    • /
    • pp.443-452
    • /
    • 2010
  • This work deals with the existence of uncountably many bounded positive solutions for the third order nonlinear neutral delay differential equation $$\frac{d^3}{dt^3}[x(t)+p(t)x(t-{\tau})]+f(t,x(t-{{\tau}_1}),{\ldots},x(t-{{\tau}_k}))=0,\;t{\geq}t_0$$ where ${\tau}>0$, ${\tau}_i{\in}{\mathbb{R}^+}$ for $i{\in}\{1,2,{\ldots},k\}$, $p{\in}C([t_0,+{\infty}),{\mathbb{R}^+})$ and $f{\in}C([t_0,+{\infty}){\times}{\mathbb{R}^k},{\mathbb{R}})$.

멀티미디어 Ad Hoc 무선망에서 지연시간 보장 공정큐잉(DGFQ)의 분산적 구현 (Distributed Implementation of Delay Guaranteed Fair Queueing(DGFQ) in Multimedia Ad Hoc Wireless Networks)

  • 양현호
    • 한국콘텐츠학회논문지
    • /
    • 제5권4호
    • /
    • pp.245-253
    • /
    • 2005
  • 멀티미디어 Ad Hoc 무선망은 매우 매력적인 화두이며 이를 통하여 멀티미디어 서비스를 고정된 기간망이 없이도 이동중인 최종 사용자들에게 제공할 수 있다. 그러나 특수한 설계상의 제약점으로 인하여 Ad Hoc 무선망에서 자원을 공정하게 분배하면서도 지연시간을 보장하는 것은 단순한 문제가 아니다. 본 논문에서는 분산적인 방법으로 지연시간 보장 공정 큐잉(DGFQ, Delay Guaranteed Fair Queueing) 방식을 멀티미디어 Ad Hoc 무선망에서 구현하고 성능 평가의 결과를 통하여 DGFQ 방식이 멀티미디어 무선망 환경에서도 제한된 지연시간을 보장할 수 있음을 보였다.

  • PDF

멀티미디어 Ad Hoc 무선망에서의 지연시간 보장방안 (Providing Guaranteed Delay in Multimedia Ad Hoc Wireless Networks)

  • Yang, Hyun-ho
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1177-1186
    • /
    • 2003
  • 멀티미디어 Ad Hoc 무선망은 이동하는 End User에게 멀티미디어 서비스를 제공할 수 있게 하는 유연한 해결방안을 제공하기 때문에 매력적인 주제이다. 그러나 Ad Hoc 무선망의 특별한 설계상의 문제점들로 인하여 자원을 공정하게 공유하면서 제한된 지연시간을 보장하는 것은 간단한 문제가 아니다. 이 논문에서는 지연시간보장 공정큐잉 (DGFQ, Delay Guaranteed Fair Queueing) 방식을 분산적으로 구현하였다. 성능평가를 통하여 DGFQ 방식이 멀티미디어 Ad Hoc 무선망에서도 제한된 지연시간을 제어할 수 있음을 보였다.

시변 지연이 존재하는 불확실 스토캐스틱 시스템의 지연의존 안정성 (New Delay-dependent Stability Criteria for Uncertain Stochastic Systems with Time-varying Delays)

  • 권오민;박주현;이상문
    • 전기학회논문지
    • /
    • 제58권11호
    • /
    • pp.2261-2265
    • /
    • 2009
  • In this paper, the problem of delay-dependent stability of uncertain stochastic systems with time-varying delay is considered. The uncertainties are assumed to be norm-bounded. Based on the Lyapunov stability theory, new delay-dependent stability criteria for the system are derived in terms of LMI(linear matrix inequality). Two numerical examples are given to show the effectiveness of proposed method.