• Proceedings of the Korea Contents Association Conference
• /
• 2003.11a
• /
• pp.234-244
• /
• 2003

In distributed file-systems, cooperative caching algorithm which owns the data cached at each node jointly is used to reduce an expense of disk access. Cooperative caching algorithm is the method that increases a cache hit-ratio and decrease a disk access as it holds the cache information of distributed systems in common and makes cache larger virtually. Recently, several cooperative caching algorithms decrease the message costs by using approximate information of the cache and increase the cache hit-ratio by using local and global cache fields dynamically. And they have an advantage that increases the whole field hit-ratio by sending a replaced block to the idel node on cache replacement in order to maintain the replaced block in the cache field. However the wrong approximate information deteriorates the performance, the concistency maintenance goes to great expense to exchange messeges and the cost that manages Age-information of each node to choose the idle node increases. In this thesis, we propose a cooperative cache algorithm that maintains correct cache information, minimizes the maintance cost for consistency and the management cost for cache Age-information. Also, we show the superiority of our algorithm through the performance evaluation.

• The Journal of the Korea Contents Association
• /
• v.4 no.3
• /
• pp.71-80
• /
• 2004

In distributed file-systems, cooperative caching algorithm which owns the data cached at each node jointly is used to reduce an expense of disk access. Cooperative caching algorithm is the method that increases a cache hit-ratio and decrease a disk access as it holds the cache information of distributed systems in common and makes cache larger virtually. Recently, several cooperative caching algorithms decrease the message costs by using approximate information of the cache and increase the cache hit-ratio by using local and global cache fields dynamically. And they have an advantage that increases the whole field hit-ratio by sending a replaced buffer to the idle node on buffers replacement in order to maintain the replaced cache in the cache field. However the wrong approximate information deteriorates the performance, the consistency maintenance goes to great expense to exchange messages and the cost that manages Age-information of each node to choose the idle node increases. In this thesis, we propose a cooperative cache algorithm that maintains correct cache information, minimizes the maintenance cost for consistency and the management cost for buffer Age-information. Also, we show the superiority of our algorithm through the performance evaluation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1373-1376
• /
• 2000

외판원 문제(Traveling Salesman Problem)는 주어진 n개의 도시들과 그 도시들간의 거리 비용이 주어졌을 매, 처음 출발도시에서부터 정확히 한 도시는 한 번씩만 방문하여 다시 출발도시로 돌아오면서 방문한 도시들을 연결하는 최소의 비용이 드는 경로를 찾는 문제로 최적해(optimal value)를 구하는 것은 전형적인 NP-완전 문제중의 하나이다[2,4,5, 8]. 따라서 이들의 수행시간을 줄이고자 하는 연구가 많이 진행된다. 본 논문에서는 외판원 문제의 최적의 해를 구하는데. 휴리스틱 알고리즘인 최근접 휴리스틱을 이용한다. 물론 수행 시간을 줄이고자 최적화 문제에서 좋은 성능을 보이는 유전 알고리즘 (Genetic Algorithm)으로 얻은 근사해(near optimal)를 초기 분기 함수로 사용하고, 근거리 통신망(Local Area Network)에 기반한 분산 처리 환경에서 여러 프로세서에 분산시켜 병렬성을 살린다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.17 no.2 s.105
• /
• pp.165-170
• /
• 2006

A two dimensional(2-D) finite-difference time-domain(FDTD) method based on a novel finite difference scheme is developed to eliminate the numerical dispersion errors. In this paper, numerical dispersion and stability analysis of the new scheme are given, which show that the proposed method is nearly dispersionless, and stable for a larger time step than the standard FDTD method.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.7 no.4
• /
• pp.147-157
• /
• 1987

Five finite difference schemes (explicit, Bresler, implicit, upstream, and Chaudhari scheme) for the convective dispersion model are analyzed numerically to investigate their characteristics and applicabilities. Camparative study results show that the conditionally stable Chaudhari scheme has the smallest numerical dispersion and that the unconditionally stable Bresler scheme has the overshooting in regions of oscillation. Explicit scheme is the most accurate for a dispersion-dominated flow whereas Chaudhari scheme is for a convection-dominated flow. The computation time (CPU) is the shortest for the explicit or Chaudhari scheme with the same order of magnitude and is always the longest for the Bresler scheme.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.7
• /
• pp.377-383
• /
• 2002

The TSP(Traveling Salesman Problem) has been known as NP-complete, there have been various studies to find the near optimal solution. The nearest neighbor heuristic is more simple than the other algorithms which are to find the optimal solution. This paper designs and implements a new distributed nearest neighbor heuristic with bounding function for the TSP using the master/slave model of PVM(Parallel Virtual Machine). Distributed genetic algorithm obtains a near optimal solution and distributed nearest neighbor heuristic finds an optimal solution for the TSP using the near optimal value obtained by distributed genetic algorithm as the initial bounding value. Especially, we get more speedup using a new genetic operator in the genetic algorithm.

• Journal of the Korean Data and Information Science Society
• /
• v.20 no.6
• /
• pp.1093-1101
• /
• 2009

Quantile regression has become a more widely used technique to describe the distribution of a response variable given a set of explanatory variables. This paper proposes a novel modelfor quantile regression using doubly penalized kernel machine with support vector machine iteratively reweighted least squares (SVM-IRWLS). To make inference about the shape of a population distribution, the widely popularregression, would be inadequate, if the distribution is not approximately Gaussian. We present a likelihood-based approach to the estimation of the regression quantiles that uses the asymmetric Laplace density.

• The Korean Journal of Applied Statistics
• /
• v.22 no.6
• /
• pp.1265-1275
• /
• 2009

In this paper, we investigated the composite covariance structure models for repeated measures data with multiple repeat factors. When the number of repeat factors is more than three, it is infeasible to fit the composite covariance models using the existing statistical packages. In order to fit the composite covariance structure models to real data, we proposed two approaches: the dimension reduction approach for repeat factors and the random effect model approximation approach. Our proposed approaches were illustrated by using the blood pressure data with three repeat factors obtained from 883 subjects.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1991.11a
• /
• pp.105-133
• /
• 1991

본 논문에서는 임의의 이진 난수발생기의 source가 $BMS_{p}$ 이거나 M-memory를 갖는 마르코프연쇄로 모델화 되었을 경우에 비트당 entropy와 관련이 있는 새로운 randomness에 관한 통계적 검정법을 제안한다. 기존에 알려진 이진 난수발생기의 randomness검정법이 0또는 1의 분포의 편향성(bias)이나 연속된 비트간의 상관성(correlation)중의 한 종류만의 non-randomness를 추적해낼 수 있는 반면에 새로운 검정법은 위의 두가지 검정을 통과하였을 때 암호학적으로 중요한 측도인 비트당 entropy 를 측정하여 암호학적인 약점을 검정할 수 있다. 또한 대칭(비밀키) 암호시스템의 통계적 결점을 바탕으로 하여 키를 찾는 공격자의 최적 전략( optimal strategy)문제를 분석하여 이 최적 전략이 이진 수열의 비트당 entropy와 밀접한 관계가 있음을 보이고 이 비트당 entropy와 관련이 있는 새로운 통계량을 도입하여 이진 난수 발생기의 source의 이진수열이 다음 3가지 경우, 즉, i.i.d. symmetric인 경우, $BMS_{p}$ 인 경우, M-memory를 갖는 마르코프연쇄인 경우의 각각에 대하여 특성을 조사하고 새로운 통계량의 평균과 분산을 구한다. 이때 구한 새로운 통계량은 잘 알려진 중심 극한 정리에 의하여 근사적으로 정규분포를 따르므로 위의 평균과 분산을 이용하여 스트림 암호시스템에서 구성요소로 많이 사용되는 몇 몇 간단한 이진 난수 발생기에 적용하여 통계적 검정을 실시함으로써 entropy 관점의 검정법이 새로운 randomness 검정법으로 타당함을 보인다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.555-559
• /
• 2009

난류응력은 순간속도성분을 시간평균성분과 편차성분의 합으로 보고 Navier-Stokes 방정식으로부터 Reynolds 방정식을 유도할 때 나타나게 된다. Reynolds 방정식으로부터 수심 적분된 천수방정식을 유도하는 과정에서 시간 평균된 유속성분을 수심 적분된 유속성분과 편차성분의 합으로 본다면, 분산응력 (dispersion stress)이라고 하는 추가적인 새로운 항이 잔류하게 된다. 점성응력, 난류응력, 그리고 분산응력을 통칭하여 유효응력 (effective stress)이라고 한다. 일반적으로 수심에 비해 수로 폭이 넓은 개수로에서는 유효응력이 흐름특성의 수치 근사해에 큰 영향을 미치지 못한다고 가정하여 2차원 수심적분 모형에서 유효응력을 생략하기도 한다. 또한 유효응력을 적용하더라도, 점성응력이 난류응력에 비해 무시할 만큼 작다고 가정하여 난류응력만을 적용하며, 분산응력은 무시된다. 하지만 만곡부에서는 원심력과 편수위로 인한 횡방향 압력의 불균형이 발생하기 때문에, 만곡부의 이차류가 발생되며, 유속의 연직방향 분포도 일정하지 않게 된다. 따라서 본 연구의 목적은 만곡부의 이차류 특성을 수심적분 2차원 모형에 반영하기 위해 분산응력을 고려한 모형의 개발 및 검증이다. 불규칙한 모의영역을 원활히 나타낼 수 있도록 곡선좌표계를 사용하는 여타 모형들과 달리 유한유소법을 이용하여 수치해를 구하며, 따라서 x, y 좌표축을 사용하는 데카르트 좌표계를 사용하여 지배방정식을 나타낸다. 분산응력의 유 무에 따른 수치결과를 Rozovskii의 $180^{\circ}$ 만곡수로 실내실험 자료와 비교하여 개발 모형을 검증한다.