• 제목/요약/키워드: 일관성제어

검색결과 214건 처리시간 0.029초

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

  • 조성연;김태윤
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권1호
    • /
    • pp.34-43
    • /
    • 2000
  • 중복 데이타는 분산 시스템에서 결함을 포용하는 방법 중 하나로 여러 복사본들의 일관성을 유지하기 위하여 복제 제어 프로토콜(replica control protocol)을 필요로 한다. 복제 제어 프로토콜 중 정 족수 동의 기법(quorum consensus method)은 정족수 이상의 동의를 얻어서 데이타에 접근하는 방법이다. 그런데 사이트나 통신 링크의 실패로 인하여 정족수 이상의 동의를 얻을 수 없으면 데이타 접근이 불가능하게 되므로 부족한 정족수를 고스트(ghost)로 대치하는 방법이 필요하다. 고스트는 메타 데이타(meta data)에 상태 정보만을 저장한 프로세스이기 때문에 생성과 관리의 비용을 줄이려면 메타 데이타를 간략화 시키는 것이 중요하다. 따라서 본 논문에서는 동료 집합을 이용하여 메타 데이타를 구성하는 방법을 제안한다. 제안된 방법은 2N+logN 비트만으로 메타 데이타를 구성할 수 있게 하고 동료 집합만을 이용하는 프로토콜이나 동적 선형 보우팅 프로토콜보다 향상된 가용성을 나타낸다. 제안된 방법의 가용성은 마코브 모델(Markov model)을 이용하여 측정하고 그 결과를 다른 프로토콜들과 비교 분석한다.

  • PDF

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

  • 박성준;이준;임민규;김지인
    • 한국게임학회 논문지
    • /
    • 제11권4호
    • /
    • pp.15-26
    • /
    • 2011
  • 게임 레벨 디자인은 재미있는 게임 플레이를 위하여 매우 중요한 게임 제작 요소 중의 하나이며, 게임의 플레이가 이루어지는 공간의 구성 및 해당 맵의 제작, 세부적인 장치, 객체와 물체의 설정 및 배치, 배경 설정 및 이벤트 연출 등을 설계하는 과정이다. 게임 맵 디자인 과정은 다수의 3D 객체를 공간 속에 배치하고, 지속적인 평가, 수정 및 보완 과정을 통하여 게임 공간의 성능을 개선하여야 하므로, 그 과정에서 비용과 시간을 많이 사용하게 된다. 하지만 기존의 게임 제작 환경에서는 여러 개발자들이 공동으로 작업을 하게 되므로, 게임 공간 속의 객체 및 작업들에 대한 동시성 제어가 어려워서, 전반적인 작업의 일관성이 유지가 되지 못하는 문제가 발생하고 있으며, 또한 공동 편집 과정이 복잡해지면 공동 작업의 품질이 하락하는 문제가 발생하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 게임 맵 디자인을 위한 협업 가상 환경에서의 동시성 제어 및 공동 편집 방법을 제안한다. 제안된 시스템은 계층 구조 기반의 객체들을 사용하고, 각 객체별 동시성 제어 기법을 제공한다. 또한 공동 편집 작업을 원활하게 수행하기에 필요한 소유권 관리 기반 Undo/Redo 메커니즘을 제공한다. 실험 결과 본 논문에서 제안한 시스템을 사용 하는 경우에 충돌의 횟수가 감소하며, 다른 개발자들이 작업을 취소하여 재수정을 하는 등의 불필요한 작업 횟수가 감소하는 결과를 가져 왔다.

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

  • 박영섭;윤경현;이은석
    • 한국멀티미디어학회논문지
    • /
    • 제12권5호
    • /
    • pp.633-643
    • /
    • 2009
  • 본 논문에서는 다양한 색상을 가지는 입력 영상의 화질올 잘 유지하면서, 객체들 간 시각적인 차이를 뚜렷하게 표현하기 위해 색의대비 기반 템플릿을 이용하는 색상 변환 알고리즘을 제안한다. 이 방법은 CIE $L^{\ast}a^{\ast}b^{\ast}$색상 공간 중 유채색의 $a^{\ast}b^{\ast}$평면상에 분포된 입력 영상파 템플릿의 색상 데이터를 이용한다. 템플릿은 색상간의 대비효과를 고려하여 만들어지며, 사용자가 임의로 지정한 가준 색상들을 기반한 그라데이션 영상의 색상 분포를 표시하는 칙선 또는 곡선의 형태를 가진다. 또한, 만들어진 템플릿을 스플라인 곡선으로 모델링하고, 모텔링된 곡선의 제어점을 변형함으로써 간단하게 다른 기준 색상을 가지는, 새로운 탱플릿을 만들 수도 있다. 탬플릿을 이용한 색상 변환은 회귀분석과 칼라 매칭을 통해 이루어지며, 입력 영상의 색상분포를 템플릿의 색상 분포와 유사하게 변형함으로써 입력 영상의 색상 일관성올 유지하였다.

  • PDF

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

  • 최승원
    • 한국산학기술학회논문지
    • /
    • 제19권5호
    • /
    • pp.98-105
    • /
    • 2018
  • 철근 콘크리트 부재에서 균열은 구조적 요인 뿐만 아니라 재료적 인자에 의해서도 발생한다. 이러한 균열의 크기와 발생 위치를 파악하는 것은 매우 어렵다. 도로교설계기준(한계상태설계법)과 콘크리트구조기준(2012)에서는 균열을 제어하기 위해 직접균열제어 방법과 간접균열제어 방법을 제시하였다. 콘크리트구조기준 본문에서는 사용하중 하에서 철근 간격을 사용하여 간접적으로 균열을 제어한다. 이에 반해, 콘크리트구조기준 부록에서는 지속하중 하에서 균열폭을 통해 직접적으로 균열을 제어한다. 즉, 균열 제어를 위해 고려하는 하중 상태가 상이하다. 그러나 도로교설계기준에서는 사용하중조합에서 균열을 제어하고, 유효탄성계수를 사용하고 있다. 따라서 이 연구에서는 고정 하중과 활하중의 비율을 반영할 수 있는 유효탄성계수를 적용한 설계 균열폭으로부터 최대철근간격을 산정하였다. 그리고 변수 해석을 수행하여 합리적인 균열 검증 방법에 대하여 모색하였다. 해석 결과 콘크리트구조기준으로부터 유도된 철근 간격은 도로교설계기준으로부터 유도된 값보다 작아 보수적인 설계를 유도하였다. 또한, 이 연구에서 제시한 최대철근간격은 직접균열제어와 간접균열제어 사이의 차이를 제거하여 해석의 일관성을 확보할 수 있는 것으로 판단된다.

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

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

  • PDF

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

  • 장연우;강문환;장재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • 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)

  • 서희석;김희완
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권2호
    • /
    • pp.251-260
    • /
    • 2004
  • 네트워크 보안의 중요성과 필요성이 증대됨에 따라 많은 조직들이 다양한 보안 시스템을 네트워크에 적용하고 있다. 침입 차단 시스템, 침입 탐지 시스템, 취약점 스캐너와 같은 보안 시스템들이 취약성 정보를 공유하게 되면 일관된 통합 보안 환경을 구축할 수 있다. 본 논문에서는 침입탐지 에이전트와 방화벽 에이전트가 계약망 프로토콜(Contract Net Protocol)에 의해서 서로 연동할 수 있는 구조를 디자인하고 구축하려다 계약망 프로토콜은 분산 시스템과 같은 이 기종의 컴퓨터 시스템의 효과적인 연통을 위한 방법으로서 여러 에이전트들이 모여 서로 협력하며 하나의 문제를 해결하게 된다 계약망 프로토콜의 선택 알고리즘과 퍼지 제어기를 사용하였을 경우 성능을 비교함으로써 에이전트 선택에 있어서 보다 효과적인 방법을 제시할 것이다.

  • PDF

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

  • 이종근
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • 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)

  • 최승원;김우
    • 대한토목학회논문집
    • /
    • 제31권1A호
    • /
    • pp.35-41
    • /
    • 2011
  • 콘크리트구조설계기준에서는 일반적으로 처짐을 제어하기 위해 직접처짐제어법과 간접처짐제어법을 제시하고 있다. 이 때 처짐/깊이-비는 허용 처짐량을 초과하지 않도록 제한된다는 점에서 간접처짐제어법이 더 효과적이다. 실제 처짐량은 많은 요소에 의해 영향을 받기 때문에 실제 처짐량을 정확하게 산정하는 것은 어렵다. 이 연구에서는 철근콘크리트 부재의 사용한 계상태에서 처짐량을 직접 계산함으로써 한계 지간/깊이-비를 산정하였다. 이 때 처짐은 재료 모델로부터 산정된 휨곡률을 통해 산정하였다. 해석의 주요 변수는 인장증강효과 모델, 콘크리트 강도, 단면 크기 및 압축 철근의 유무이다. 해석 결과 2차식 형태의 인장증강효과 모델을 사용함으로써 해석의 일관성을 도모할 수 있는 것으로 나타났다. 또한 한계 지간/깊이-비는 단면 크기와 관계없이 재료 강도와 인장 및 압축 철근비에 따라 변화하는 것으로 나타났다.

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

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

  • PDF