• Title/Summary/Keyword: 일관성제어

Search Result 214, Processing Time 0.026 seconds

Quorum Consensus Method based on Ghost using Simplified Metadata (단순화된 메타데이타를 이용한 고스트 기반 정족수 동의 기법의 개선)

  • Cho, Song-Yean;Kim, Tai-Yun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.1
    • /
    • pp.34-43
    • /
    • 2000
  • Replicated data that is used for fault tolerant distributed system requires replica control protocol to maintain data consistency. The one of replica control protocols is quorum consensus method which accesses replicated data by getting majority approval. If site failure or communication link failure occurs and any one can't get quorum consensus, it degrades the availability of data managed by quorum consensus protocol. So it needs for ghost to replace the failed site. Because ghost is not full replica but process which has state information using meta data, it is important to simplify meta data. In order to maintain availability and simplify meta data, we propose a method to use cohort set as ghost's meta data. The proposed method makes it possible to organize meta data in 2N+logN bits and to have higher availability than quorum consensus only with cohort set and dynamic linear voting protocol. Using Markov model we calculate proposed method's availability to analyze availability and compare it with existing protocols.

  • PDF

A Concurrency Control and a Collaborative Editing Mechanism in a Collaborative Virtual Environment for Designing a Game Map (게임 맵 디자인을 위한 협업 가상 환경에서의 동시성 제어 및 공동 편집 방법)

  • Park, Sung-Jun;Lee, Jun;Lim, Min-Gyu;Kim, Jee-In
    • Journal of Korea Game Society
    • /
    • v.11 no.4
    • /
    • pp.15-26
    • /
    • 2011
  • Game level design is a collaborative work to create a virtual world for a computer game including maps, agents, monsters, objects, players and events based on predefined its game scenario. It is a promising collaborative design application. The game level design generally requires much time and cost, as the size of its target game space becomes huge. However, traditional game level design tools do not provide concurrency control mechanisms among multiple participating game designers. They do not provide consistency of undo and redo mechanisms for erroneous collaborative tasks during iterative modifications and updates of collaborative tasks among multiple designers. In this paper, we propose a concurrency control and a collaborative editing mechanism to enhance productivity of the collaborative game level design. The proposed system provides hierarchical structures of shared objects and a concurrency control mechanism for each object. The proposed system also provides a consistent undo and redo mechanism to enhance modifications and updates on intermediate results of the level design procedures.

Color Transfer using Color Contrast Based Templates (색의대비 기반 템플릿을 이용한 색상 변환)

  • Park, Young-Sup;Yoon, Kyung-Hyun;Lee, Eun-Seok
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.5
    • /
    • pp.633-643
    • /
    • 2009
  • We propose a color transfer method that used color contrast based templates to express the visual difference clearly between objects, while remaining the quality of the input image. Our algorithm employs colors of both the input image and template distributed on the $a^{\ast}b^{\ast}$chrominance plane of CIE $L^{\ast}a^{\ast}b^{\ast}$color space. The templates are made by considering the effect of color contrast and have the shape of either a line or a curve represented color distribution of the basic colors based gradation image. These tempates can be modeled on spline curves. We also generate simply new templates with the different basic colors by moving the control points of that curve. The color transfer method using the templates is done through a regressive analysis and color matching. We maintained color coherence of the input image by transforming similarly the color distribution of an input image to the one of templates.

  • PDF

A Steel Spacing for Crack Control in RC Flexural Members with an Effective Modulus of Elastic (유효탄성계수를 반영한 철근콘크리트 휨부재의 균열제어를 위한 철근 간격)

  • Choi, Seung-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.5
    • /
    • pp.98-105
    • /
    • 2018
  • Cracks in RC members occurred as a result of material and structural factors. The crack width and a crack location are very difficult to examine. A direct crack control method and indirect crack control method to control a crack are presented in the KHBDC (LSD) and KSCDC (2012). In the KSCDC text, cracks are controlled by steel spacing indirectly under a service load. On the other hand, in the KSCDC appendix, cracks are controlled by a crack width directly under a sustained load. In particular, the loading state considered is different. On the other hand, cracks are controlled under a combination of service load and an effective elastic modulus is used in KHBDC. Therefore, in this study, an effective elastic modulus that can reflect the ratio of the sustained load and live load was applied, and a maximum steel spacing was calculated through a design crack width. A variable interpretation was carried out, and a rational crack control method was assessed. As a result, a steel spacing through the design crack width in the KSCDC was smaller than that from the design crack width in the KHBDC, which leads to a conservative design. In addition, the maximum steel spacing suggested in this study has a consistency eliminating the difference between direct crack control and indirect crack control.

Basic Concepts of Bond Graph Modeling Techniques and It's Applications (본드선도 모델링 방법의 기본개념 및 그 적용 예)

  • 김종식;박전수
    • Journal of the KSME
    • /
    • v.33 no.1
    • /
    • pp.22-32
    • /
    • 1993
  • 본드선도는 물리적 등가가 적용되는 모든 상사 시스템을 대단히 조직이며 일관성 있게 모델링할 수있을 뿐만 아니라 시스템의 동적 방정식을 제어동역학 관점에 유리한 상태방정식으로 직접 유도할 수 있다. 또한 본드선도는 모델링 단계에서 무시된 각 요소들의 동적 특성 즉, 기계시스 템에서 회전축의 탄성처짐이나 운동 물체들 사이의 마찰 효과 전기 . 자기시스템에서 자속유출량, 그리고 유체 . 유압시스템에서 밀봉부분의 유량손실이나 압축성 유체 특성 등을 기곤에 구성된 본드선도의 변경 없이 각 특성들이 나타나는 본드상에 적절한 접합요소와 함께 단순히 첨가하여 고려할 수 있기 때문에 모델링 과정을 다시 반복하지 않고도 무시된 동적 특성들이 전체시스템에 미치는 영향을 파악할 수 있다. 특히 본드선도가 에너지 변환 장치나 에너지 유동 메카니즘이 복잡한 다에너지역 시스템 등에 거동이 전체시스템에 미치는 효과를 시각적으로 보다 세밀히 파악할 수 있을 뿐만 아니라 구성된 본드선도에 인과관계를 할당하여 본드선도의 접합요소를 통하여 유도된 최종적인 동적 방정식이 현실적으로 실현 가능한 물리시스템인지 파악할 수 있어 본드선도 모델링 단계에서 시스템을 묘사하는 동적 방정식의 옳고 그름을 평가할 수 있다. 이와 같이 본드선도는 기계, 전기 . 자기, 유체 . 유압, 열 시스템 및 이들이 조합된 복잡한 다에너지역 시스템 등을 효과적으로 모데링할 수 있는 매우 유용한 동적 시스템 모델링 방법이다.

  • PDF

Memory Management based Hybrid Transactional Memory Scheme for Efficiently Processing Transactions in Multi-core Environment (멀티코어 환경에서 효율적인 트랜잭션 처리를 위한 메모리 관리 기반 하이브리드 트랜잭셔널 메모리 기법)

  • Jang, Yeon-Woo;Kang, Moon-Hwan;Chang, Jae-Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.795-798
    • /
    • 2017
  • 최근 멀티코어 프로세서가 개발됨에 따라 병렬 프로그래밍은 멀티코어를 효과적으로 활용하기 위한 기법으로 그 중요성이 높아지고 있다. 트랜잭셔널 메모리는 처리 방식에 따라 HTM, STM, HyTM으로 구분되며, 최근 HTM 및 STM 결합한 HyTM 이 활발히 연구되고 있다. 그러나 기존의 HyTM 는 HTM과 STM의 동시성 제어를 위해 블룸필터를 사용하는 반면, 블룸필터의 자체적인 긍정 오류를 해결하지 못한다. 아울러, 트랜잭션 처리를 위한 메모리 할당/해제를 기존의 락 메커니즘을 사용하여 관리한다. 따라서 멀티코어 환경에서 스레드 수가 증가할수록 트랜잭션 처리 효율이 떨어진다. 본 논문에서는 멀티코어 환경에서 효율적인 트랜잭션 처리를 위한 메모리 관리 기반 하이브리드 트랜잭셔널 메모리 기법을 제안한다. 제안하는 기법은 트랜잭션 처리에 최적화된 블룸필터를 제공함으로써, 병렬적으로 동시에 수행되는 서로 다른 환경의 트랜잭션에 대해 일관성 있는 처리를 지원한다. 아울러, CPU 캐시라인에 최적화된 메모리 기법을 통해, 메모리 할당량이 적은 트랜잭션은 로컬 캐시에 할당함으로써 트랜잭션의 빠른 처리를 지원한다.

Fuzzy Controller Design for Selecting the Agent of Contract Net Protocol (계약망 프로토콜의 에이전트 선택을 위한 퍼지 컨트롤러 설계)

  • 서희석;김희완
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.2
    • /
    • pp.251-260
    • /
    • 2004
  • As the importance and the need for network security is increased, many organization uses the various security systems. They enable to construct the consistent integrated security environment by sharing the vulnerable information among firewall, intrusion detection system, and vulnerable scanner. We construct the integrated security simulation environment that can be used by some security system model. In this paper, we have designed and constructed the general simulation environment of network security model composed of multiple IDSs agent and a firewall agent which coordinate by CNP (Contract Net Protocol). The CNP, the methodology for efficient integration of computer systems on heterogeneous environment such as distributed systems, is essentially a collection of agents, which cooperate to resolve a problem. We compare the selection algorithm in the CPN with the Fuzzy Controller for the effective method to select the agents.

  • PDF

Macroscopic and Microscopic Traffic Simulation Using the Discrete Event system Formalism (이산 사건 형식론을 이용한 거시적 및 미시적 교통류 시뮬레이션)

  • 이종근
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • pp.110-114
    • /
    • 1999
  • 본 연구는 Zeigler가 제안한 이산 사건 시스템 형식론(DEVS: Discrete Event System Specification)을 이용한 거시적 및 미시적 교통류 시뮬레이션 방법론의 개발을 주 목적으로 한다. 도로 교통망의 모델링 방법은 미시적(microscopic)방법과 거시적(macroscopic)방법으로 분류된다. 이러한 모델링 방법들은 그 목적에 따라 각기 표현되어 제각기 사용되어 왔으나, 시스템 이론적으로 이들은 독립적 모델이 아니며 오히려 이들은 서로 동질적 추상화 관계에 있어서, 통합 모델링 환경의 구축시 미시적 모델들로부터 추상화에 의한 거시적 모델의 자동생성 등 설계상의 효율뿐 아니라 모델간의 일관성을 통한 모델 유효성을 보장할 수 있는 장점이 제공될 수 있다. 따라서, 본 논문에서는 서로 다른 표현 방법(즉, 이산시간 형식론과 이산사건 형식론)간의 통합 표현을 기반으로 양자간의 추상화 관계를 도출하고, 이를 이용한 모델 추상화를 통해 거시적 및 미시적 교통류 시뮬레이션 방법론을 제안한다. 시스템 이론적 접근을 토대로 접근한 통합 교통류 시뮬레이션 환경은 미국 Berkeley 대학 교통 연구소에서 개발한 SHIFT 등과 같은 최첨단 교통류 시뮬레이션 도구에 비하여 SES/MB를 기반을 시스템 이론적이며 소프트웨어공학적인 접근을 통하여, 1) 기존 제어 방식의 검증 및 신뢰도 분석, 2) 각종 사건, 사고의 시간별 파급효과 분석, 3) 도로건설 계획안에 대한 타당성 검토, 4) 운전자 및 관리자를 위한 예측된 교통정보 등을 제공할 수 있을 것으로 기대된다.

  • PDF

Limit Span/Depth Ratio for Indirect Deflection Control in Reinforced Concrete Flexural Members (철근콘크리트 휨부재의 처짐 간접제어를 위한 한계 지간/깊이-비 연구)

  • Choi, Seung-Won;Kim, Woo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.1A
    • /
    • pp.35-41
    • /
    • 2011
  • In concrete structural design provisons, two methods are normally provided to control deflection; direct method and indirect method. It is more efficient to use the indirect deflection control by which the span/depth ratio is limited not to exceed an allowable deflection limit. Because actual deflections are affected by many causes, it is complicated to evaluate actual deflections. In this study, limit span/depth ratios are derived from the deflection calculated directly at the serviceability limit state in RC members. The deflection is obtained from using average curvature, which depends on materials model used. The main variables examined are tension stiffening effect, concrete strength, cross section size and compressive steel ratio. It could be appeared that more analytical consistency is secured to use the 2nd order form of tension stiffening effect. And the limit span/depth ratio is dependent on material strength, tensile and compressive steel ratio but it is independent on cross-section size.

한국기업(韓國企業)의 수익성(收益性)에 관한 연구(硏究) -대주주(大株主)와 소수주주(少數株主)간의 이해갈등(利害葛藤)을 중심(中心)으로-

  • Jo, Seong-Uk
    • KDI Journal of Economic Policy
    • /
    • v.21 no.2
    • /
    • pp.3-54
    • /
    • 1999
  • 1997년의 경제위기는 근본적으로 많은 차입금에도 불구하고 장기간에 걸쳐 낮은 수익성을 보인 기업들이 불황에 직면하여 도산위험이 급증함으로써 발생한 것으로 판단된다. 그러면, 기업들의 수익성은 왜 이렇게 낮은 것일까? 본 연구는 지배대주주와 소액주주간의 갈등이 기업의 수익성을 저하시킨 한 원인으로 작용했다는 가설을 실증적으로 규명하고자 한다. 우리나라 기업들, 특히 기업집단의 경우 지배대주주의 개인소유지분은 높지 않지만 기업경영에 대한 통제력은 매우 강하다. 기업경영에 대한 감시와 책임경영이 확립되지 않는 경제에서 지배대주주가 기업자산을 개인적 이익에 따라 운영하는 경우 편익은 독점하지만 이에 따른 수익성 하락 등의 비용은 다른 주주와 소유 지분율에 따라 공유하게 되므로 사적이익을 추구할 유인이 크다. 본 연구는 1992년부터 1997년까지의 공기업 및 금융기관을 제외한 외부감사대상기업의 재무자료를 기초로 영업이익률, 경상이익률, 그리고 순이익률이 주주간의 이해상충에 의해 어떻게 영향을 받았는가를 분석하였다. 수익성 분석에 있어 상장여부, 자산운영(관계회사 및 비관계회사에 대한 투자), 재벌소속 여부, 기업규모, 재무구조 그리고 산업적 특성 및 기업의 경영 및 사업 전략적 특성을 제어하였다. 다른 조건이 동일하다고 가정하면 상장된 기업의 수익성은 비상장기업보다 낮다. 상장기업의 경우는 대주주의 소유지분이 낮은 반면에 외부주주의 비중이 높기 때문에 대주주가 개인의 이익을 추구하고자 하는 유인이 강하게 작용한 결과로 판단된다. 또한 재벌에 소독된 기업의 수익성은 독립기업들의 수익성보다 낮을 뿐만 아니라 계열회사의 유가증권 및 대여금 등에 대한 투자가 증가할수록 기업의 경상이익률 및 순이익률이 낮아진다. 반면에 비관계회사에 대한 투자자산은 경상이익률 및 순이익률을 높이는 것으로 나타났다. 재벌에 소속된 상장회사가 관계회사에 투자하는 경우는 투자기업의 수익성이 더욱 낮아지는 것으로 나타났다. 관계회사에 대한 투자는 수익성에 기초한 투자가 아니며 대주주의 지분이 낮은 상장기업에서 소액주주의 이익에 반하여 계열사에 대한 투자형태로 자원이 이전되고 있음을 시사한다. 본 논문의 분석 결과는 외부주주와 내부주주간의 이해상충이 기업의 수익성을 저하시킨다는 가설과 일관된다. 따라서 대주주가 개인적 이익을 추구하고자 하는 유인을 견제하고 소액주주의 권리를 강화하도록 지배구조를 확립해야 할 것이다.

  • PDF