• Title/Summary/Keyword: dependency structure

Search Result 338, Processing Time 0.03 seconds

Efficient Algorithms for Causal Message Logging and Revoery (인과적 메시지 로그 및 복구를 위한 효율적인 알고리즘)

  • Lee, Byeong-Ju;Park, Tae-Sun;Yeom, Heon-Yeong;Jo, Yu-Geun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.7
    • /
    • pp.767-777
    • /
    • 1999
  • 인과적 메시지 로깅 기법은 정상프로세스를 역전(roll-back)시키거나 메시지의 저장을 위해 프로세스의 수행을 중단시키지 않는 장점을 지니고 있지만, 메시지의 크기가 지나치게 커진다는 단점을 지니고 있다. 본 논문에서는 인과적 메시지 로깅 기법의 이러한 문제점을 해결하기 위하여 로그 상속의 개념을 정의하고 로그 연혁을 이용하여 로그 비용, 특히 로그 크기 면에서 효율적인 로깅 기법을 제안한다. 또한 이 로깅 알고리즘을 이용하여 복구시 메시지의 수와 크기를 줄여 복구시간을 줄이는 효율적인 복구 알고리즘을 제안하고, 제안한 알고리즘이 메시지 로그 크기 면에서 효율적임을 증명한다. 또 제안한 알고리즘의 성능을 검증하기 위하여 두 가지 종류의 모의 실험을 수행하여 기존의 로깅 프로토콜과 메시지 크기 면에서의 성능을 비교한 결과를 제시하였다.Abstract Causal message logging has many good properties such as nonblocking message logging and no rollback propagation. However, it requires a large amount of information to be piggybacked on each message, which may incur severe performance degradation. This paper presents an efficient causal logging algorithm based on the new message log structure, LogOn, which represents the causal inter-process dependency relation with much smaller overhead compared to the existing algorithms. The proposed algorithm is efficient in the sense that it entails no additional information other than LogOn to be carried in each message, while other existing algorithms require extra information other than the message logs. This paper also presents an efficient recovery algorithm to solve the problem of a large amount of data exchanges during the recovery. To verify the performance of our algorithm, we give an analysis of the algorithm and perform two simulations and compare the log size with other causal logging protocols.

Analysis of Structural Characteristics of the old-age Population in Korea (우리나라 노령인구의 구조적 특성에 관한 분석)

  • 김경숙
    • Korea journal of population studies
    • /
    • v.3 no.1
    • /
    • pp.62-77
    • /
    • 1979
  • The purpose of this study is to explain the increasing trend of the aged population and its demographic characteristics. This study is based on the data for the aged population above 65 years old published by the Bureau of Statistics, Economic Planning Board. The increasing trend of the aged population has been analyzed and projected from 1955 to the year 2000. Some demographic charicteristics of the aged population including marital status, educational status and status of economic activities have also been analyzed in order to identify the problems associated with aging of population in Korea. The study offers the following conclusion. 1. The aged population index, the proportion of aged population to total population was 3.6 in 1975 and projected to be 6.6 in 2000. There has been steady increase of the aged population is reflected in changes of population structure. The proportional change of the aged population index was 100.0 in 1955, 109.0 in 1975 and 200.0 in 2000 respectively. 2. As for marital status of the aged population 77.6 per cent of male were married while 24.3 per cent of female were married in 1975. 22 per cent of male were widowed while it spouses died declined remarkable the mortality rate declined. 3. As the educational status of the aged, 77 per cent never attended school and 18 per cent attended from a primary school. This is very low and the number of educated men is higher than that of educated women. The rank ordering of schooling is city, Eub and Myeon in that aged. 4. The dependency ratio of the aged population was 5.9 in 1955, 6.1 in 1975 and will be 9.8 in 2000. It is gradually increasing as indicated above 20 per cent of aged population was economically active of these, they are employed in the following occupations as listed in order of the magnitude of the aged population employed. The employment status of the aged workers shows that a greater number of persons are self-employed than workers for another employer. In particular, temporary employees comprise 56.0 per cent of those employed.

  • PDF

한 인구학도의 회고

  • 김택일
    • Korea journal of population studies
    • /
    • v.11 no.1
    • /
    • pp.1-13
    • /
    • 1988
  • This study examines the sampling bias that may have resulted from the large number of missing observations. Despite well-designed and reliable sampling procedures, the observed sample values in DSFH(Demographic Survey on Changes in Family and Household Structure, Japan) included many missing observations. The head administerd survey method of DSFH resulted in a large number of missing observations regarding characteristics of elderly non-head parents and their children. In addition, the response probability of a particular item in DSFH significantly differs by characteristics of elderly parents and their children. Furthermore, missing observations of many items occurred simultaneously. This complex pattern of missing observations critically limits the ability to produce an unbiased analysis. First, the large number of missing observations is likely to cause a misleading estimate of the standard error. Even worse, the possible dependency of missing observations on their latent values is likely to produce biased estimates of covariates. Two models are employed to solve the possible inference biases. First, EM algorithm is used to infer the missing values based on the knowledge of the association between the observed values and other covariates. Second, a selection model was employed given the suspicion that the probability of missing observations of proximity depends on its unobserved outcome.

  • PDF

Efficient Load Balancing Techniques Based on Packet Types and Real-Time QoS Evaluation in SDN (SDN 환경에서 실시간 패킷 유형과 QoS 평가 기반한 효율적인 Load Balancing 기법)

  • Yoon, Jung-Hyun;Kwon, Tae-Wook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.5
    • /
    • pp.807-816
    • /
    • 2021
  • With the technology of the 4th industrial revolution, network traffic is increasing due to an increase in supply, an increase in demand, and an increase in the complexity of traffic patterns. SDN, a concept in which H/W and S/W are separated in order to efficiently manage such massive traffic, is attracting attention as a next-generation network. A lot of research is being conducted on the merits of applying flexible policies by avoiding the problem of rigid vendor dependency by using the SDN controller implemented with S/W Opensource. Therefore, in this paper, we propose an efficient load balancing technique by grouping through the packet structure of the network layer using the control layer and infrastructure layer of SDN and analyzing the packet delay and reception rate.

Comparative Phenotypic Analysis of Anabaena sp. PCC 7120 Mutants of Porin-like Genes

  • Schatzle, Hannah;Brouwer, Eva-Maria;Liebhart, Elisa;Stevanovic, Mara;Schleiff, Enrico
    • Journal of Microbiology and Biotechnology
    • /
    • v.31 no.5
    • /
    • pp.645-658
    • /
    • 2021
  • Porins are essential for the viability of Gram-negative bacteria. They ensure the uptake of nutrients, can be involved in the maintenance of outer membrane integrity and define the antibiotic or drug resistance of organisms. The function and structure of porins in proteobacteria is well described, while their function in photoautotrophic cyanobacteria has not been systematically explored. We compared the domain architecture of nine putative porins in the filamentous cyanobacterium Anabaena sp. PCC 7120 and analyzed the seven candidates with predicted OprB-domain. Single recombinant mutants of the seven genes were created and their growth capacity under different conditions was analyzed. Most of the putative porins seem to be involved in the transport of salt and copper, as respective mutants were resistant to elevated concentrations of these substances. In turn, only the mutant of alr2231 was less sensitive to elevated zinc concentrations, while mutants of alr0834, alr4741 and all4499 were resistant to high manganese concentrations. Notably the mutant of alr4550 shows a high sensitivity against harmful compounds, which is indicative for a function related to the maintenance of outer membrane integrity. Moreover, the mutant of all5191 exhibited a phenotype which suggests either a higher nitrate demand or an inefficient nitrogen fixation. The dependency of porin membrane insertion on Omp85 proteins was tested exemplarily for Alr4550, and an enhanced aggregation of Alr4550 was observed in two omp85 mutants. The comparative analysis of porin mutants suggests that the proteins in parts perform distinct functions related to envelope integrity and solute uptake.

Loading Rate Effect on the Lateral Response of H-Shape Steel Column (재하속도가 H-형강 기둥부재의 횡방향 거동에 미치는 영향)

  • Park, Minseok;Kim, Chul-Young;Han, Jongwook;Chae, Yunbyeong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.41 no.6
    • /
    • pp.637-644
    • /
    • 2021
  • Dynamic response of structures can be evaluated experimentally by conducting cyclic loading tests. It has been known that steel materials are rate-dependent and the lateral response of a structure is significantly affected by the presence of axial force. However, the rate-dependency of steel column structures subjected to both axial and lateral loads has not been sufficiently studied yet due to the difficulty of controlling the axial force in a real-time manner during test. This study introduces an advanced way to apply the axial load in real-time to a column specimen using the adaptive time series (ATS) compensator and the flexible loading beam (FLB), where the H-shape steel columns made of SS275 are used for monotonic and cyclic loading tests with various loading rates with axial loads. The lateral strength and post-yield response of the steel columns are compared for each of monotonic and cyclic loading tests. The estimating equation of yield stress of various strain rate has proposed and finite element analysis were performed for comparison.

A Suggestion and an analysis on Changes on trend of the 'Virtual Tourism' before and after the Covid 19 Crisis using Textmining Method (텍스트 마이닝을 활용한 '가상관광'의 코로나19 전후 트렌드 분석 및 방향성 제언)

  • Sung, Yun-A
    • Journal of the Korea Convergence Society
    • /
    • v.13 no.4
    • /
    • pp.155-161
    • /
    • 2022
  • The outbreak of the Covid 19 increased the interest on the 'Virtual Tourism. In this research the key word related to "Virtual Tourism" was collected through the search engine and was analyzed through the data mining method such as Log-odds ratio, Frequency, and network analysis. It is clear that the information and communication dependency increased in the field of "Virtual Tourism" after Covid 19 and also the trend have changed from "securement of the contents diversity" to "project related to economic recovery." Since the demands for the "Virtual Reality" such as metaverse is increasing, there should be an economic and circular structure in which the government establishing a related policy and the funding plan based on the research, local government and the private companies planning and producing discriminate contents focusing on AISAS(Attension, Interest, Search, Action, Share) aand the research institutions and universities developing, applying, assessing and commercializing the technology.

The Liquid Flame Proofing Agent's Permeating Effect of Wood Using Microwave (마이크로파를 이용한 목재의 액상방염약제 침투효과 연구)

  • Park, Cheul-Woo;Her, Jae-Won;Lim, Nam-Gi
    • Journal of the Korea Institute of Building Construction
    • /
    • v.11 no.3
    • /
    • pp.256-264
    • /
    • 2011
  • By implementing an analysis on the liquid flame proof agent infiltration of microwave-heated wood under soaking conditions (room temperature soaking, heat soaking), its correlation with wood temperature, and the structure of wood and permeating components after soaking in flame proof agent, which was carried out as basic research in order to improve the fire resistance performance of the wood itself, it is found that the infiltration increases as the microwave heating time increases, while for heat soaking, it is found that high infiltration as well as the stable permeability of flame proof agent is achievable. Also, when the wood temperature is more than $80^{\circ}C$, the infiltration by the flame proof agent increased, and a very even infiltration of flame proof agent was observed, which implies that the liquid flame proof agent has a dependency on temperature change of the wood as a condition to penetrate into the wood. As a result of fine structure analysis, the flame proof agent transfer between cells through pits was considered as a cause to increase the infiltration of flame proof agent, and it is also shown that for heat soaking among the permeating component analysis, as the crystallized flame proof agent around the heartwood and sapwood inner pits increases, the flame proof agent can penetrate into the the heartwood part.

Multi-FNN Identification by Means of HCM Clustering and ITs Optimization Using Genetic Algorithms (HCM 클러스터링에 의한 다중 퍼지-뉴럴 네트워크 동정과 유전자 알고리즘을 이용한 이의 최적화)

  • 오성권;박호성
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.5
    • /
    • pp.487-496
    • /
    • 2000
  • In this paper, the Multi-FNN(Fuzzy-Neural Networks) model is identified and optimized using HCM(Hard C-Means) clustering method and genetic algorithms. The proposed Multi-FNN is based on Yamakawa's FNN and uses simplified inference as fuzzy inference method and error back propagation algorithm as learning rules. We use a HCM clustering and Genetic Algorithms(GAs) to identify both the structure and the parameters of a Multi-FNN model. Here, HCM clustering method, which is carried out for the process data preprocessing of system modeling, is utilized to determine the structure of Multi-FNN according to the divisions of input-output space using I/O process data. Also, the parameters of Multi-FNN model such as apexes of membership function, learning rates and momentum coefficients are adjusted using genetic algorithms. A aggregate performance index with a weighting factor is used to achieve a sound balance between approximation and generalization abilities of the model. The aggregate performance index stands for an aggregate objective function with a weighting factor to consider a mutual balance and dependency between approximation and predictive abilities. According to the selection and adjustment of a weighting factor of this aggregate abjective function which depends on the number of data and a certain degree of nonlinearity, we show that it is available and effective to design an optimal Multi-FNN model. To evaluate the performance of the proposed model, we use the time series data for gas furnace and the numerical data of nonlinear function.

  • PDF

High-frequency characteristics of short-wavelength transmission line on polyether sulfone thin film for a realization of transparent flexible wireless communication device (투명 플렉시블 무선통신 소자구현을 위한 PES 박막상의 단파장 선로에 대한 고주파 특성연구)

  • Yun, Young
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.4
    • /
    • pp.353-361
    • /
    • 2016
  • This work presents an investigation of the radio frequency characteristics of an FTLPGS (fishbone-type transmission line employing periodic ground structure) fabricated on PES (polyether sulfone) for the realization of a transparent flexible wireless communication device. According to the results, the FTLPGS on PES showed a shorter wavelength characteristic when compared with a conventional coplanar waveguide. Concretely, the wavelength of the FTLPGS was 1.91 mm at 50 GHz, which was 48.5% of the conventional coplanar waveguide. The bandwidth extraction result showed that the passband of the FTLPGS on PES was 250 GHz. Unlike conventional periodic structures, the characteristic impedance of the FTLPGS on PES also showed a very low frequency dependency. A miniaturization of the RF circuit on the PES substrate was made possible by the FTLPGS on PES having shown characteristic impedance lower than that of conventional transmission lines. These results mean that, with a broadband operation frequency, the FTLPGS on PES is a suitable construction application for the transmission line and distributed passive components.