• 한국정보통신학회논문지
• /
• 제7권5호
• /
• pp.916-924
• /
• 2003

공정큐잉은 자원이 노드들 간에 공유되는 유선 및 무선 멀티미디어망에서 주요한 주제중의 하나이다. 대부분의 공정큐잉 알고리즘은 GPS 알고리즘에 근거하고 있으며 공정성을 강조하는 반면 망에서 멀티미디어를 서비스를 지원하기 위해서는 필수적인 제한된 지연시간 보장 측면은 간과하고 있다. 이 논문에서는 새로운 공정큐잉 방안인 지연 보장 공정큐잉 (DGFQ, Delay Guaranteed Fair Queueing)을 제안한다. 이 방식은 무선 패킷망에서 멀티미디어 서비스를 제공하기 위하여 각 flow 별 지연시간 요구에 맞추어 제한된 지연시간을 보장한다.

• Journal of applied mathematics & informatics
• /
• 제32권3_4호
• /
• pp.447-454
• /
• 2014

Two necessary and sufficient conditions for the oscillation of the bounded solutions of the second-order nonlinear delay differential equation $$(a(t)x^{\prime}(t))^{\prime}+q(t)f(x[{\tau}(t)])=0$$ are obtained by constructing the sequence of functions and using inequality technique.

• 한국통신학회논문지
• /
• 제22권12호
• /
• pp.2626-2634
• /
• 1997

The purpose of multicasting is to reduce the network costs for transmitting the same traffic to multiple destinations. In this paper, an efficient delay-bounded multicasting routing algorithm is proposed, which satistifies the network conditions of cost minimization and can adjust the dynamic events, such as 'leave and/or join ones' from the multicast group. Also, our algorithm is designed for various network requirements such as the efficiet dynamic group support, high-quality data distribution, and adaptability to variable situation. After the delay tolerance and the maximum group size are determined according to network state and requirements for delay and cost, the dynamic delay-bounded multicast tree is constructed using partial multicast routing. We evaluate the performance of the proposed algorithm by running simulations on randomly generated test networks using a Sun Sparc 20 workstation. We were able to obtain good simulation resutls, which means solutions that lies between the minimum cost solution and the minimum delay one.

• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.105-110
• /
• 2005

멀티미디어 그룹 애플리케이션들이 증가함에 따라, QoS 요구사항을 만족하는 멀티캐스트 트리를 생성하는 것은 매우 중요한 문제로 부각되고 있다. 본 논문에서는 NP-complete ans제인 지연시간 제한과 지연변이 제한을 만족하는 멀티캐스트 트리(DVBMT : delay- and delay variation-bounded multicast tree) 문제를 다루겠다. 이 문제는 목적노드들을 포함하는 신장 트리를 생성하는 것으로, 이들 목적노드들은 최소화된 멀티캐스트 지연변이를 가지며, 시작노드에서 각 목적노트로의 경로상의 지연시간은 제한된 지연시간을 만족한다. 이러한 문제의 해법은 온라인 게임이나 쇼핑, 또는 원격 회의와 같은 실시간 통신 서비스를 제공하는데 필요하다. 지금까지 DVBMT 문제를 이상적으로 다루었다고 알려진 DDVCA보다 본 논문에서 제시한 알고리즘이 더욱 효율적이라는 것은 성능 평가를 통해 확인할 수 있다. 이를 통해 확인된 성능 향상은 DDVCA를 normalized surcharge로 계산 했을 때, 약 $3.6{\%}$에서 $11.1{\%}$에 이른다. 본 논문에서 제안한 알고리즘의 시간복잡도는 $O(mn^2)$이다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.740-743
• /
• 1997

Reference models are used in many control algorithms for improvement of transient response characteristics. They provide desired trajectories that the plant should follow. Most control systems have bounded control inputs to avoid saturation of the plant. If we design reference models that do not account for limits of control inputs, control performance of the system may be deteriorated. In this paper, therefore, the way of determining variable reference models for TDC(time delay control) technique is proposed. The variable reference model is determined based on the information of bounded control inputs and reference inputs. This proposed method is also verified by application to the position control experiment using the BLDC motor.

• Transactions on Control, Automation and Systems Engineering
• /
• 제4권4호
• /
• pp.324-329
• /
• 2002

In this paper, the guaranteed cost filtering design method for linear time delay systems with convex bounded uncertainties in discrete-time case is presented. The uncertain parameters are assumed to be unknown but belonging to known convex compact set of polytotype less conservative than norm bounded parameter uncertainty. The main purpose is to design a stable filter which minimizes the guaranteed cost. The sufficient condition for the existence of filter, the guaranteed cost filter design method, and the upper bound of the guaranteed cost are proposed. Since the proposed sufficient conditions are LMI(linear matrix inequality) forms in terms of all finding variables, all solutions can be obtained simultaneously by means of powerful convex programming tools with global convergence assured. Finally, a numerical example is given to check the validity of the proposed method.

• 인터넷정보학회논문지
• /
• 제8권2호
• /
• pp.33-41
• /
• 2007

멀티캐스트 기술이 발전함에 따라 멀티캐스트 라우팅을 지원하는 실시간 그룹 어플리케이션들이 정점 증가하고 있으며 더욱 중요하게 되어가고 있다. 실시간 어플리케이션의 가장 중요한 요소 중의 하나는 지연변이 문제가 있으며 이는 DVBMT(Delay- and delay Variation-Bounded Multicast Tree) 문제로 잘 알려져 있다. DVBMT 문제란 제한된 시간 내에 종단간의 지연과 지연변이를 만족시키는 것을 뜻한다. DVBMT는 NP-Complete 문제로 알려져 있으며, 이를 풀기 위한 시도로 DVMA(Delay Variation Multicast Algorithm), DDVCA(Delay and Delay Variation Constratint Algorithm) 등이 제안된 바 있다. 본 논문에서는 이러한 알고리즘보다 더욱 효율적인 알고리즘을 제안한다. 성능평가를 통한 본 알고리즘의 효율성은 DDVCA보다 더욱 높은 것으로 평가되었으며 그 효율 정도는 $9%{\sim}29%$ 성능향상을 보인다. 본 논문의 시간복잡도는 DDVCA와 같은 $O(mn^2)$M이다.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제53권11호
• /
• pp.741-746
• /
• 2004

When investigating a control problem for network based control systems, the main issue is network-induced delay. This delay can degrade the performance of control systems designed without considering the delay and even destabilize the system. In this paper, we consider the stabilization of network based control systems, where there is bounded time-varying delay. This delay is treated like parameter variation of a discrete time system. The state feedback controller design is formulated as linear matrix inequality. Finally, we show that the stability of control systems designed with considering the delay is superior to that is not so.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.23-23
• /
• 2000

In this paper, we proposed the problems of robust stability and 개bust H$_{\infty}$ control of discrete time-delay linear st.stems with Frobenius norm-bounded uncertainties. The existence condition and the design method of robust H$_{\infty}$ state feedback control]or are given. Through some changes of variables and Schur complement, the obtained sufficient condition can be rewritten as an LMI(linear matrix inequality) form in terms of all variables.

• 제어로봇시스템학회논문지
• /
• 제5권2호
• /
• pp.166-173
• /
• 1999

Reference models are used in many control algorithms for improvement of transient response characteristics. They provide desired trajectories that the plant should follow Most control systems have bounded control inputs to avoid saturation of the plant. If we design the reference models that do not account for limits of the control inputs, control performance of the system may be deteriorated. In this paper a new approach of avoiding saturation by varying the reference model for TDC(time delay control) based systems subject to step changes in the reference input. In this scheme, the variable reference model is determined based on the information on control inputs and the size of the step changes in the reference inputs. This scheme was verified by application to the BLDC motor position control system in simulations and experiments. The responses of the TDC with the variable reference model showed better tracking performance than that with the fixed reference model.