• Journal of KIISE
• /
• v.44 no.3
• /
• pp.239-245
• /
• 2017

Probabilistic grammar is used in natural language processing, and the parse result of the grammar has to preserve the probability of the original grammar. As for the representative parsing method, LL parsing and LR parsing, the former preserves the probability information of the original grammar, but the latter does not. A characteristic of a probabilistic parsing automaton has been studied; but, currently, the generating model of probabilistic parsing automata has not been known. The paper provides a model of probabilistic parsing automata based on the single state parsing automata. The generated automaton preserves the probability of the original grammar, so it is not necessary to test whether or not the automaton is probabilistic parsing automaton; defining a probability function for the automaton is not required. Additionally, an efficient automaton can be constructed by choosing an appropriate parameter.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.151-152
• /
• 2009

Grid 컴퓨팅 환경에서 Risk-resilient 한 Job 수행을 보장하기 위해 그 동안 Job migration 기법이 연구되어 왔으나, 자원 재선정 및 Job 이동/재할당에 따른 기준의 단순성으로 인해, Migration에 따른 Job 수행의 이득과 손실이 정확하게 판별되지 못한 경향이 있었다. 따라서 본고에서는 Job failure Rate을 바탕으로 특정 Job의 확률적 수행 지연 시간을 추정하고, 이를 이용하여 Migration gain을 평가하는 모델을 제안한다.

• Composites Research
• /
• v.26 no.1
• /
• pp.29-35
• /
• 2013

Composite sandwich structure can improve the specific bending stiffness significantly and save the weight nearly 30 percent compared with the composite laminates. However, it has more inherent uncertainties of the material property caused by manufacturing process than metals. Therefore, the reliability-based probabilistic design approach is required. In this paper, the PMS(Probabilistic Margin of Safety) is calculated for the simplified fuselage structure made of composite sandwich to provide the probabilistic reasonable evidence that the classical design method based on the safety factor cannot ensure the structural safety. In this phase, the probability density function estimated by CMCS(Crude Monte-Carlo Simulation) is used. Furthermore, the RBDO(Reliability-Based Design Optimization) under the probabilistic constraint are performed, and the RBDO-MPDF(RBDO by Moving Probability Density Function) is proposed for an efficient computation. The examined results in this paper can be helpful for advanced design techniques to ensure the reliability of structures under the uncertainty and computationally inexpensive RBDO methods.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.3
• /
• pp.49-56
• /
• 2006

A special feature of P2P distributed system isn't always the guarantee of online status for peers. In other words we want to download the file from the peer when we use the P2P system but it sometimes caused this system to fail the download. Many studies to resolve this problem depend on re-transmission method. It caused to lower performance so we have to resolve this problem. In this study, we analysis the average usage time of P2P application user and raise the resource transmission guarantee to apply the selection criteria of resource supplier. Moreover the combinations of distributed object replication techniques, the role to enhance the data transmission opportunity of high popularity resource. will cause this search algorithm to advance.

• The KIPS Transactions:PartC
• /
• v.8C no.4
• /
• pp.451-458
• /
• 2001

무단절 통신의 목표는 이동 사용자에게 단절 자유 서비스를 제공하는데 있으며, 이동 서비스의 단절은 활동적 핸드오프에 의해 발생된다. 이동 무선망에서 무단절 서비스에 대한 완전 보장을 요구하지 않으나 매우 빈번한 단절을 허용하지 않는 많은 사용자 응용들이 있다. 이 논문에서는 무단절 서비스에 대한 언어적 보장을 제공하는 퍼지 멀티캐스트 방법을 제안한다. 무단절 서비스에 대한 언어적 보장이 이동 사용자에 의해 명세되면, 제안하는 퍼지 멀티캐스트 방법은 이동 호스트의 이동 방향과 이동 속도를 예측하고, 퍼지 논리에 의해 그 이동 호스트를 위한 체이터 패텟은 모든 이웃 셀이 아닌 일부 이웃 셀에게 전송된다. 시뮬레이션 결과, 우리는 다음 사항들을 알 수 있었다. 첫째, 퍼지 멀티캐스트 방법은 정적 대역폭 사용을 상당히 감소시키고 또한 무단절 서비스에 대한 언어적 보장을 제공한다. 둘째, 무단절 서비스 확률은 이동 사용자의 언어적 QoS와 이동 호스트의 이동 방향에 의해 결정되고, 특히 이동 사용자의 언어적 QoS에 의해 많은 영향을 받는다. 그러므로 퍼지 멀티캐스트는 이동 사용자의 언어적 QoS 명세로 무단절 서비스에 대한 좋은 차등 서비스를 제공한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.4A
• /
• pp.330-335
• /
• 2007

This paper proposes a multichannel random access channel allocation scheme for multihop cellular networks to guarantee the stable throughput of a random access. The fundamental contribution is a mathematical formula for an optimal partition ratio of shared random access channels between a base station and a relay station. In addition, the proposed scheme controls the retransmission probability of random access packets under heavy load condition. Simulation results show that the proposed scheme can guarantee the required random access channel utilization and packet transmission delay even if the a random access packet arrival rate is higher than 0.1.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.4C
• /
• pp.550-558
• /
• 2004

In order to design network node for guaranteeing availability against network based DoS attack, some restrictions such as the relationship analysis on upper and lower layer bandwidth, buffer capacity, attack resources, a number of attack session and loss probability are analyzed. And then, to make good use of network resource, the relationship between required resources for satisfying loss probability and cost is discussed. The results of this study are expected to be applied to the effective security node design against network DoS.

• Korean Journal of Social Welfare
• /
• v.62 no.3
• /
• pp.5-29
• /
• 2010

This study examines the welfare dynamics in Korea under the scheme of National Basic Livelihood Protection Program(NBLP). Data are drawn from Korean Welfare Panel study 2005~2007. Main findings are summarized as follows. First, the exit probabilities show a declining tendency with time on welfare increases. If the exit probabilities indeed decline over time, the earlier years on welfare deserve more interest in the policy perspective. Moreover, the vast majority of recipients are long-termers. Further efforts are needed to increase self-sufficiency through providing genuine opportunity and necessary support for recipients. Second, out-of-poverty exit and out-of-system exit are quite different in their properties. The results from the multivariate analysis confirm that the dropouts through out-of-system exit are virtually the same with those who remain on welfare. These results imply that the government should not resort to the negative policy proposals such as time limit and strengthening sanctions. Third, several explanatory variables have anticipated effect on welfare exit probabilities. Age, education, health, marital status, the presence of children, employment status have a certain level of impact on exit, with the only exception of gender. Since the identification of the determinants can facilitate sensible targeting on the potential leavers, these results have some implications on policy proposals.

• Journal of Korean Society of Transportation
• /
• v.25 no.1 s.94
• /
• pp.49-59
• /
• 2007

This study has examined the allocation of risk in Korea's private provided Infrastructure(PPI) with the following contents (1) Developing a quantitative risk allocation model for Korea's PPI and (2) examining the implication of changes in the minimum revenue guarantees (MRG) clause of government legislation using the developed empirical model. The model of this study adopts and extends H. Yamaguchi's model developed in 2002. To investigate Korea's actual risk allocation deals, the author incorporated the MRG framework. The payment related to the MRG is indeterminable. Hence. the average MRG rate was calculated using probabilistic risk analysis. The risk allocation model is applied to the two eases to validate the model and evaluate the project's VFM(Value for Money). As the revenue guarantee rate is lowered, the government subsidies are increased. This in turn worsens VFM. The same relationship is true when the revenue guarantee Period is shortened.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.469-471
• /
• 2004

다중 지역 이동 에이전트 컴퓨팅 시스템에서는 단일 지역으로 구성된 시스템에 비해서 호스트의 결함이나 호스트 사이의 통신 결함 발생 확률이 높아, 안정된 시스템 설계에 있어서 이동 에이전트의 결함을 검출하고 이를 복구하는 결함 포용 기법은 매우 중요한 고려 사항이다. 이동 에이전트의 안정적인 연산 수행을 보장하기 위한 기존의 결함 포용 기법들은 크게 시간적 복제 기반 기법(Temporal Replication Based Approach: TRBA)와 공간적 복제 기반 기법(Spatial Replication Based Approach: SRBA)으로 구분 지을 수 있으나, 다중 지역으로 구성된 이동 에이전트 시스템과 같은 복잡한 시스템에서는 낮은 결함 포용 비용이 요구되는 TRBA가 보다 적합하다. 그러나 기존의 TRBA에서는 이동 에이전트의 비멱등(non-idempotent) 연산 수행을 지원하기 위해 단일 수행 (exactly-once execution) 특성을 보장했지만, 이동 에이전트가 순환적 작업 경로를 가지는 연산 수행 시에는 작업을 완결하지 못하는 복귀월산 문제(comeback-skip problem)가 발생한다. 본 논문에서는 플래그와, 히스토리 필드, 파손 길드를 도입하여 복귀월산 문제를 해결하는 시간적 복제 기반 결함 포용 기법을 제안한다. 이 기법은 이동 에이전트의 다양한 작업 수행을 지원함으로써 이동 에이전트의 작업 수행 영역을 확대한다.