• 디지털콘텐츠학회 논문지
• /
• 제6권1호
• /
• pp.7-12
• /
• 2005

논문은 IEEE 표준인 SCI(Scalable Coherent Interface)에 근거한 degree 2의 ICR(Interleaved Cyclic Ring) 네트워크의 신뢰도를 연구하였고 대표적인 링 네트워크들과 비교하였다. ICR 네트워크의 신뢰도 연구에 있어서 두 노드가 동시에 통신 할 수 있는 신뢰도를 계산하였다. ICR 네트워크의 신뢰도 연구에서 실패율(failure rate)의 변화에 신뢰도의 반응을 연구하였고 적은 노드에 대하여 정확한 신뢰도를 구하고 노드 수가 증가한 경우에는 최대 최소 경계를 계산하여 평균치 일반식을 구하였다. ICR 네트워크의 사이클의 변화에 따라 ICR 네트워크의 신뢰도를 다른 링 네트워크와 비교하였다.

• 대한수학회보
• /
• 제55권5호
• /
• pp.1523-1528
• /
• 2018

For $r{\geq}2$, let ${\mathcal{H}}$ be an r-uniform hypergraph with n vertices and m hyperedges. Let R be a random vertex set obtained by choosing each vertex of ${\mathcal{H}}$ independently with probability p. Let ${\mathcal{H}}[R]$ be the subhypergraph of ${\mathcal{H}}$ induced on R. We obtain an upper bound on the matching number ${\nu}({\mathcal{H}}[R])$ and a lower bound on the independence number ${\alpha}({\mathcal{H}}[R])$ of ${\mathcal{H}}[R]$. First, we show that if $mp^r{\geq}{\log}\;n$, then ${\nu}(H[R]){\leq}2e^{\ell}mp^r$ with probability at least $1-1/n^{\ell}$ for each positive integer ${\ell}$. It is best possible up to a constant factor depending only on ${\ell}$ if $m{\leq}n/r$. Next, we show that if $mp^r{\geq}{\log}\;n$, then ${\alpha}({\mathcal{H}}[R]){\geq}np-{\sqrt{3{\ell}np\;{\log}\;n}-2re^{\ell}mp^r$ with probability at least $1-3/n^{\ell}$.

• 한국지능시스템학회논문지
• /
• 제19권5호
• /
• pp.603-608
• /
• 2009

본 논문에서는 구간값 모호집합 사이의 유사척도를 제안한다. 구간값 모호집합에서는 모호집합의 상한과 하한을 각각 구간값 퍼지집합의 구간으로 표현한다. 제안한 유사척도는 구간값 모호집합 사이의 유사척도를 평가하기 위해 기하학적 거리와 구간값 모호집합 사이의 중심점 개념을 결합한다. 우리는 제안한 유사척도에 대한 세 가지 속성도 증명한다. 제안한 방법은 구간값 모호집합 사이의 유사정도를 측정하는 유용한 방법을 제공한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.310-312
• /
• 2005

무선 인터넷 프록시 서버 클러스터에서 부하 분산기는 사용자의 요청을 각 서버(호스트)로 분산시키는 역할을 한다. 리눅스 가상 서버(LVS: Linux Virtual Server)는 소프트웨어적으로 사용되는 부하 분산기로서 여러 가지 스케줄링 방식들을 가지고 있다. 그러나 부하 분산시에 서버(호스트)의 유동적인 부하 정보를 반영하지 못하는 단점이 있다. 이에 개선된 방식으로 서버의 동시 연결 개수에 따라 상한계(Upper Bound)와 하한계(Lower Bound)를 설정하고, 요청을 분산하는 동적 스케줄링(Dynamic Scheduling)이 존재한다. 그러나 사용자의 요청 컨텐츠에 따라 상한계와 하한계가 바뀔 수 있음에도 불구하고 이 값들이 고정되어 있다는 단점을 가진다. 본 논문에서는 호스트 부하 정보에 기반한 스케줄링 방식을 제안한다. 제안된 방식은 호스트의 부하 정보를 바탕으로 사용자의 요청을 분산하였으며, 사용자의 요청에 따라 상한계와 하한계가 바뀔 수 있음을 고려하여 상한계와 하한계를 설정하지 않고 사용자 요청 컨텐츠에 따라 적절하게 요청이 분배되도록 하였다. 16대의 컴퓨터를 사용하여 실험을 수행하였으며, 실험 결과 사용자가 요청하는 컨텐츠가 동일한 경우에는 기존 스케줄링 방식과 $13\%$ 성능 감소를 다른 경우에는 기존 스케줄링 방식보다 $102\%$의 성능 향상을 보임을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.463-465
• /
• 2005

본 논문에서는 802.l1e MAC의 EDCA 모드를 기반으로 한 무선랜 환경에서 realtime data인 voice traffic의 QoS를 향상하기 위한 방안을 연구하였다. 동적으로 채널의 상태를 보고, 네트워크 상태를 예측하여 채널 경쟁에 참여할지를 결정하는 방안으로, 경쟁이 치열할 때 voice traffic에 차별화된 가중치를 더 줄 수 있어 전반적인 voice traffic의 성능 향상에 기여한다. 본 연구에서 SU(slot utilization)을 계산하여 PT(Probability of Transmission)을 구할 때, 기존의 DCC 알고리즘을 그대로 802.11e에 적용하게 되면 4개의 AC에 똑같은 알고리즘이 적용되어 802.11e의 핵심인 차별화된 QoS를 지원하는데 무리가 있다. 기존 DCC 알고리즘에서 재시도 회수만 고려해 구하는 것을 802.11e 구조에 맞추어 4개의 AC별로 차별화하여 전송확률(PT)를 구할 수 있게 하였다. 뿐만 아니라, 재시도 회수를 고려하여 재시도 회수가 않은 packet에는 PT값이 높게 나을 수 있게 하고, 최대 가능한 재시도 회수에 도달할 때에는 상위 AC 영역의 값이 나오게 하여 AC의 upgrade가 되는 효과를 가져오게 하였다. 이 때 각 AC의 lower bound와 upper bound를 정하고, 이 때 802.11e의 최대 재시도 회수 parameter와의 상관관계를 정의하여 하위 AC가 상위 AC의 영역을 침범하지 못하도록 정의하고 있다. 추가적으로 SU의 값을 구할 때에도 현재의 SU값 대신 누적된 평균 SU값을 사용해 PT값을 구하여, utilization, latency, Packet loss등 전반적인 부분의 성능개선을 확인할 수 있다.

• 대한기계학회논문집
• /
• 제19권8호
• /
• pp.1927-1939
• /
• 1995

An experimental investigation is conducted to find out the large scale coherent structures in the intermediate wake past a rotating cylinder with a single tripping wire attached. Relation between the vortex shedding frequency and the spin rate of rotating cylinder and the effects of the tripping wire on the flow characteristics were studied by using spectral analysis and conditional phase average technique, respectively. It is found that the vortex shedding frequency is bound to a certain range and varies regularly as spin rate increases. The coherent structures are compared with those of the plain rotating cylinder in the case of spin rate of 1.0. Distance between the upper and lower center of vortices increase and the vortex shedding time is delayed, the velocity fluctuation energy decreases near the center line of vortices and it spreads out to the outer region. The Reynolds shear stress increases highly in the upper region and the turbulent wake width expands with strong entrainment process.

• Journal of Mechanical Science and Technology
• /
• 제20권6호
• /
• pp.874-881
• /
• 2006

Combustion stability characteristics in actual full-scale combustion chamber of a rocket engine are investigated by experimental tests with the model (sub-scale) chamber. The present hot-fire tests adopt the combustion chamber with three configurations of triplet impinging-jet injectors such as F-O-O-F, F-O-F, and O-F-O configurations. Combustion stability bound-aries are obtained and presented by the parameters of combustion-chamber pressure and mixture (oxidizer/fuel) ratio. From the experimental tests, two instability regions are observed and the pressure oscillations have the similar patterns irrespective of injector configuration. But, the O-F-O injector configuration shows broader upper-instability region than the other configurations. To verify the instability mechanism for the lower and upper instability regions, air-purge acoustic test is conducted and the photograph or the flames is taken. As a result, it is found that the pressure oscillations in the two regions can be characterized by the first impinging point of hydraulic jets and pre-blowout combustion, respectively.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권1호
• /
• pp.193-214
• /
• 2017

In this paper, we study the problem of network utility maximization in a CSMA based multi-hop wireless network. Existing work in this aspect typically adopted continuous time Markov model for performance modelling, which fails to consider the channel conflict impact in actual CSMA networks. To maximize the utility of a CSMA based wireless network with channel conflict, in this paper, we first model its weighted network capacity (i.e., network capacity weighted by link queue length) and then propose a distributed link scheduling algorithm, called CSMA based Maximal-Weight Scheduling (C-MWS), to maximize the weighted network capacity. We derive the upper and lower bounds of network utility based on C-MWS. The derived bounds can help us to tune the C-MWS parameters for C-MWS to work in a distributed wireless network. Simulation results show that the joint optimization based on C-MWS can achieve near-optimal network utility when appropriate algorithm parameters are chosen and also show that the derived utility upper bound is very tight.

• 한국전산구조공학회논문집
• /
• 제20권2호
• /
• pp.191-206
• /
• 2007

본 연구의 I부에서 유도된 포화된 다공성매체의 파동 전파속도와 감쇠에 대한 이론해를 전산코드화 하였다. 본 논문에서는 작성된 전산코드를 사용하여 파동의 전파속도와 감쇠에 미치는 외력 주파수의 영향과 재료특성치의 변화의 영향을 파악하기 위한 파라미터연구를 수행하였다. 첫 번째 형태의 파동에 대한 압축성 파동 속도는 주파수-투수성 곱이 증가함에 따라 파동속도가 하한치로부터 상한치로 변이하는 영역에서는 주파수-투수성 곱의 함수로써 변화함을 보여주었다. 또한 파동의 전파속도 변화율이 가장 클 때 감쇠값이 최대가 됨을 알 수 있었다 두 번째 형태의 파동에서 파동의 전파속도는 주파수-투수성 곱이 작은 값을 가질 때 거의 0값을 나타내며, 주파수-투수성 곱이 큰 값을 가질 때 상한값을 나타냄을 알 수 있었다.

• Geomechanics and Engineering
• /
• 제32권2호
• /
• pp.145-157
• /
• 2023

This paper aims at investigating the face stability of large-diameter underwater shield tunnels considering seepage in soft-hard uneven strata. Using the kinematic approach of limit upper-bound analysis, the analytical solution of limit supporting pressure on the tunnel face considering seepage was obtained based on a logarithmic spiral collapsed body in uneven strata. The stability analysis method of the excavation face with different soft- and hard-stratum ratios was explored and validated. Moreover, the effects of water level and burial depth on tunnel face stability were discussed. The results show the effect of seepage on the excavation face stability can be accounted as the seepage force on the excavation face and the seepage force of pore water in instability body. When the thickness ratio of hard soil layer within the excavation face exceeds 1/6D, the interface of the soft and hard soil layer can be placed at tunnel axis during stability analysis. The reliability of the analytical solution of the limit supporting pressure is validated by numerical method and literature methods. The increase of water level causes the instability of upper soft soil layer firstly due to the higher seepage force. With the rise of burial depth, the horizontal displacement of the upper soft soil decreases and the limit supporting pressure changes little because of soil arching effect.