• 한국정보과학회논문지:시스템및이론
• /
• 제36권4호
• /
• pp.239-246
• /
• 2009

각 계층 네트워크가 세마포에 의하여 용량제한을 갖는 중첩형 대기행렬 네트워크의 평균대기시간에 관하여 연구하였다. 중첩형 대기행렬 네트워크는 고객의 대기시간 관점에서 보다 간단한 대기행렬 네트워크로 변환될 수 있다. 이러한 중첩형 대기행렬 네트워크의 가장 중요한 특성은 하위계층의 흐름이 상위 계층의 상태에 의존적이며, 제한을 받는다는 것이다. 이러한 형태의 대기행렬 네트워크는 성능분석을 정확히 할 수 없기 때문에, 변환된 중첩형 대기행렬 네트워크를 이용하여 평균대기시간에 대한 하한과 상한을 분석하고자 한다. 모의실험에 관한 측정은 도착분포가 단계형태 분포로서 포아송, 얼랑 그리고 초지수분포에 관하여 조사하였다. 이렇게 구한 범위는 추후에 좀 더 근접한 근사치를 구하는데 이용할 수 있다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.1805-1810
• /
• 1991

This paper derives the upper and the lower bound of the mean cycle time and the mean service time of the class 6 and the class 4, within which the minimum utilization constrain of the class 4 is guaranteed. Also, derived are conditions under which the token bus network is stable or unstable. These bounds and stable conditions are represented in terms of the high priority token hold time, the token rotation time and the arrival rate and the total station number etc. This paper suggest a parameter tuning algorithm in a partially symmetric token bus network with two classes, which maximizes the token rotation time for a suitable high priority token hold time and at the same time meets the stability condition of the network, the real time constraint and the minimum utilization constraint of the class 4.

• 정보처리학회논문지D
• /
• 제8D권5호
• /
• pp.495-506
• /
• 2001

XML이 인터넷상의 데이터 교환의 표준으로 대두되면서 데이터 모델이나 플랫폼에 관계없이 데이터의 전송이 가능하게 되었다. 특히 데이터 중심의 XML문서의 경우 전송시의 부하를 줄이기 위해 DTD 없이 전송되는 경우가 일반적이다. 그러한 이유로 전송받은 XML 데이터를 효율적으로 저장하고 질의를 최적화하며 또한 관계형 데이터베이스에 저장된 기존의 데이터를 XML 형태로 출력하기 위해서는 DTD가 없는 XML 문서로부터 관계형 스키마의 추출이 필수적으로 요구된다. 따라서 이 논문에서는 반구조적 데이터의 스키마 추출기법인 최대/최소 경계 스키마 추출 기법을 이용하여 DTD가 없는 XML문서로부터 관계형 스키마를 생성하고 이를 바탕으로 XML 데이터를 저장하는 방법으로 제시한다. 특히, 반구조적 데이터 최소 경계 스키마를 추출하는데 있어서 기존의 데이터로그보다 효율적인 방법인 시뮬레이션을 제안함으로써 관계형 스키마를 생성하는데 있어서 보다 향상된 방법을 보여준다.

• 제어로봇시스템학회논문지
• /
• 제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.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1133-1138
• /
• 2006

This paper considers a hybrid flow shop scheduling problem for the objective of minimizing the number of tardy jobs. The hybrid flow shop consists of two stages in series, each of which has multiple identical parallel machines, and the problem is to determine the allocation and sequence of jobs at each stage. A branch and bound algorithm that gives the optimal solutions is suggested that incorporates the methods to obtain the lower and upper bounds. Dominance properties are also derived to reduce the search space. To show the performance of the algorithm, computational experiments are done on randomly generated problems, and the results are reported.

• Journal of applied mathematics & informatics
• /
• 제16권1_2호
• /
• pp.407-417
• /
• 2004

It is well known that the nonlinearity of vector Boolean functions F on n-dimensional vector space $GF(2)^n$ to $GF(2)^m$ is bounded above by $2^{n-1} - 2 ^{\frac{n}{2}-1}$. In this paper we derive upper bounds and a lower bound on the nonlinearity of vector Boolean functions in terms of auto-correlations. Strengths and weaknesses of each bounds are examined. Also, we modify the notions of the sum-of-square indicator and absolute indicator for Boolean functions to the case of vector Boolean functions to measure global avalanche characteristics of vector Boolean functions. Using those indicators we compare the global avalanche characteristics of DES (Data Encryption System) and Rijndael.

• 대한기계학회논문집A
• /
• 제28권6호
• /
• pp.791-798
• /
• 2004

Fatigue crack initiation lives of round cylindrical notch specimen were investigated. Firstly, local strain approximation methods, such as the modified incremental Neuber's rule and the modified incremental Glinka's equivalent strain energy density(ESED) rule, were used to get multiaxial stress and strain state components at the notch tip. Based on the history of local stress and strain, multiaxial fatigue models were used to obtain fatigue crack initiation lives. Because the solution of Neuber's rule and Glinka's ESED rule make the upper and lower bound of local strain approximations, fatigue crack initiation lives are expected to place between life predictions by two local strain approximations. Experimental data were compared with the fatigue crack initiation life prediction results.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2007년도 추계학술대회논문집
• /
• pp.446-451
• /
• 2007

An Improved finite element model updating method to address the numerical difficulty associated with ill-conditioning and rank-deficiency. These difficulties frequently occur in model updating problems, when the identification of a larger number of physical parameters is attempted than that warranted by the information content of the experimental data. Based on the standard Bounded Variables Least-squares (BVLS) method, which incorporates the usual upper/lower-bound constraints, the proposed method is equipped with new constraints based on the correlation coefficients between the sensitivity vectors of updating parameters. The effectiveness of the proposed method is investigated through the numerical simulation of a simple framed structure by comparing the results of the proposed method with those obtained via pure BVLS and the regularization method. The comparison indicated that the proposed method and the regularization method yield approximate solutions with similar accuracy.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2010년도 하계학술대회 논문집
• /
• pp.378-378
• /
• 2010

The ZnSe epilayers were grown on the GaAs substrate by hot wall epitaxy. After the ZnSe epilayers treated in the vacuum-, Zn-, and Se-atmosphere, respectively, the defects of the epilayer were investigated by means of the low, temperature photoluminescence measurement. The dominant peaks at 2.7988 eV and 2.7937 eV obtained from the PL spectrum of the as-grown ZnSe epilayer were found to be consistent with the upper and the lower polariton peak of the exciton, $I_2$ ($D^{\circ}$, X), bounded to the neutral donor associated with the Se-vacancy. This donor-impurity binding energy was calculated to be 25.3 meV. The exciton peak, $I_l^d$, at 2.7812 eV was confirmed to be bound to the neutral acceptor corresponded with the Zn-vacancy.

• 제어로봇시스템학회논문지
• /
• 제14권6호
• /
• pp.554-557
• /
• 2008

We analyze the stability property of a class of nonlinear time-delay systems with time-varying delays. We present a time-delay independent sufficient condition for the global asymptotic stability. In order to prove the sufficient condition, we exploit the inherent property of the considered systems instead of applying the Krasovskii or Razumikhin stability theory that may cause the mathematical difficulty of analysis. We prove the sufficient condition by constructing two sequences that represent the lower and upper bound variations of system state in time, and showing the two sequences converge to an identical point, which is the equilibrium point of the system. The simulation results illustrate the validity of the sufficient condition for the global asymptotic stability.