• 제목/요약/키워드: 중복 허용

검색결과 100건 처리시간 0.025초

트랜잭션 우선 순위 상승을 이용한 분산 실시간 병행수행제어 기법 (A Distributed Real-Time Concurrency Control Scheme using Transaction the Rise of Priority)

  • 이종설;신재룡;조기형;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.484-493
    • /
    • 2001
  • 실시간 데이터베이스 시스템이 분산환경으로 확장됨에 따라 기존의 실시간 병행수행 제어 기법을 분산환경으로 적용할 필요성이 대두되었다. 이에 본 논문에서는 중복 저장(replication)을 지원하는 분산 실시간 데이터베이스 시스템을 위한 효율적인 병행수행 제어 기법을 제안한다. 제안하는 기법은 중복 저장을 지원하는 분산 실시간 환경에서 완료준비 단계에 도달한 트랜잭션의 우선 순위를 상승시킴으로써 트랜잭션의 완료를 최대한 보장하며 완료 준비 단계에서 재시작 되는 트랜잭션을 줄이고 잠금 지연 시간을 최소화한다. 도한, 우선 순위가 상승된 트랜잭션이 점유한 데이터에 대한 대여(lending)를 허용함으로써 데이터를 차용(borrowing)한 트랜잭션의 대기시간이 감소되고 전체적인 시스템 성능이 향상되었다. 제안한 기법에 대한 성능 평가에서는 Firm 실시간 데이터베이스 환경에서 2단계 완료 기법을 기반으로 DO2PL_PA와 MIRROR 기법을 대상으로 트랜잭션의 도착율, 크기, 쓰기 가능성 및 데이터 중복율에 대한 마감시한 초과비율을 비교한다.

  • PDF

목적지 태그 라우팅 알고리즘을 사용하는 결함허용 다단계 상호연결망의 설계 및 성능분석 (Design and performance analysis of fault tolerant multistage interconnection network with destination tag algorithm)

  • 정종인
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1137-1147
    • /
    • 1997
  • 정상 링크와 대체 링크로 구성된 스위칭소자를 갖는 RZETA망을 제안한다. RZETA망의 정상 링크로 사용되는 modified Zeat망과 대체 링크로 사용되는 다단계상호연결망은 그래프 이론에 의해 생성한다. 2개의 다단계상호연결망을 병합함으로써 RZETA망을 생성한다. modified Zeat망이 넌블럭킹되기 위한 필요충분 조건을 제시한다. 이 조건은 RZETA망의 링크나 스위칭 소자가 단일 결함이 있을 때 넌블럭킹되기 위한 충분 조건이다. 2-dilated Banyan망의 성능 분석 모델을 수정하여 RZETA망의 성능 분석을 하고 각 근원지의 입력 패킷 도착률이 1일 때 기존의 중복 경로를 갖는 망과의 성능을 비교한다.

  • PDF

차량 네트워크 시스템의 결함 허용을 위한 IEEE 1451 기반 중복 CAN 모듈의 구현 (Implementation of IEEE 1451 based Dual CAN Module for Fault Tolerance of In-Vehicle Networking System)

  • 이종갑;김만호;박지훈;이석;이경창
    • 제어로봇시스템학회논문지
    • /
    • 제15권7호
    • /
    • pp.753-759
    • /
    • 2009
  • As many systems depend on electronics in an intelligent vehicle, concern for fault tolerance is growing rapidly. For example, a car with its braking controlled by electronics and no mechanical linkage from brake pedal to calipers of front tires(brake-by-wire system) should be fault tolerant because a failure can come without any warning and its effect is devastating. In general, fault tolerance is usually designed by placing redundant components that duplicate the functions of the original module. In this way a fault can be isolated, and safe operation is guaranteed by replacing the faulty module with its redundant and normal module within a predefined interval. In order to make in-vehicle network fault tolerant, this paper presents the concept and design methodology of an IEEE 1451 based dual CAN module. In addition, feasibility of the dual CAN network was evaluated by implementing the dual CAN module.

지형도와 연속지적도의 가구계 폴리곤 집합간의 N:M 대응쌍 탐색 (Determination of N:M Corresponding Pairs between Block Polygon Sets from a Topographical Map and a Cadastral Map)

  • 허용;김정옥;유기윤
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.47-49
    • /
    • 2009
  • 본 논문은 상이한 추상화 및 일반화 기준에 의하여 지형도와 지적도 사이에서 발생하는 가구계 폴리곤 개체의 입도차로 인하여 발생하는 N:M 대응쌍을 탐색할 수 있는 기법을 제시한다. N:M 대응쌍을 도출하기 위하여 어떤 지도상의 가구계 폴리곤 집합에서 병합이 수행될 폴리곤들은 다른 지도상의 어떤 폴리곤과 유의미한 공간적 중복성을 가져야한다는 가정하에 반복적인 중첩 분석을 수행하였다. 반복 과정은 두 지도 사이에서 각각 병합이 수행된 폴리곤 사이의 공간적 중첩이 1:1 대응쌍의 조건을 만족시킬 경우 종료된다.

  • PDF

새로운 멀티플 디스크립션 선택적 부호화 방식 (A new multiple description selective coding scheme)

  • 이종배
    • 대한전자공학회논문지TE
    • /
    • 제42권1호
    • /
    • pp.41-46
    • /
    • 2005
  • 채널의 잡음 영향을 극복하기 위하여 새로운 멀티플 디스크립션 기법을 제안한다. 본 기법은 임베디드 부호화기법을 채택하고 있으며, 부대역 계수가 한번에 비트 플레인 단위로 부호화 되는데 이때 비적응적 산술부호화 방식을 사용한다. 각 영역의 중요도에 따라 관심영역을 부호화할 때, 다른 부분에 비해서 패스 횟수를 늘려서 부호화를 행함으로써 관심영역이 다른 부분에 비해서 고화질로 부호화되도록 한다. 또 채널 에러를 극복하기 위해서 부호화 과정에서 소스 데이터에 제어된 중복성을 허용하는 멀티플 디스크립션 기법을 채택한다. 본 방식은 고압축률을 지향하고, 특정한 영역이 다른 부분에 비해서 중요한 시스템의 경우에 보다 중요한 특성을 나타낸다.

다중 유압 서보 작동기의 force fighting 현상 개선에 관한 연구 (A Study on the Improvement of Force Fighting Phenomenon in the Redundant Hydraulic Servo Actuators)

  • 이희중;최형돈;강이석
    • 항공우주기술
    • /
    • 제12권1호
    • /
    • pp.54-63
    • /
    • 2013
  • 항공기의 자세제어를 담당하는 각각의 비행 조종면에 중복안정성 등의 이유로 여러 개의 작동기를 연결하여 사용하고 있다. 다중 작동기들이 동시에 정확하게 같은 위치로 이동하지 않으면 비행조종면에 변형이 발생한다. 그 결과 변형된 조종면이 원래 상태로 복원하려는 힘에 의해 작동기들 간에 force fighting이 발생한다. 게다가 force fighting은 각 장치들의 초기 허용 오차 등에 의해서도 발생한다. 다중 작동기간의 force fighting 현상은 제어정밀도에 영향을 미치고 피로파괴의 원인이 되어 작동기와 비행조종면의 수명을 단축할 수도 있다. 본 논문에서는 두 개의 서보작동기를 사용하는 시스템의 force fighting을 감소하기 위하여 힘되먹임제어를 사용하는 제어기를 설계하였다.

Fault-Tolerant Steer-By-Wire 제어 시스템의 개발 (Development of a Fault-Tolerant Steer-By-Wire Control System)

  • 김재석;황운기;이운성
    • 한국자동차공학회논문집
    • /
    • 제14권5호
    • /
    • pp.1-8
    • /
    • 2006
  • The Steer-By-Wire(SBW) system replaces complex mechanical linkages of the current steering system with electric motors, sensors, and electronic control units. However, the SBW system should guarantee its safety and reliability before commercialization, and therefore, a reliable and robust fault-tolerant technology has to be implemented. This paper proposes a fault-tolerant control algorithm for the SBW system. Based on careful analysis on propagation effects of sensor faults, a reliable fault-tolerant control strategy has been developed. The fault-tolerant controller consists of a fault detection part that monitors and detects faults in the steering wheel and road wheel sensors, and a reconfiguration part that switches to normal sensor signal based on fault detection information. It has been demonstrated by simulation that the proposed algorithm detects sensor faults accurately and enables reliable steering control under various dynamic fault situations.

Interagency Operations Advisory Group (IOAG) Service Catalog 에 따른 국제 표준화 및 국내 적용 방안 (International Standardization and Domestic Application Methods according to Interagency Operations Advisory Group (IOAG) Service Catalog)

  • 이정현;박덕종;안상일
    • 우주기술과 응용
    • /
    • 제2권2호
    • /
    • pp.137-145
    • /
    • 2022
  • 우주개발은 각국의 우주 기관에 의해 독자적으로 진행되어 왔다. 이는 기능별 중복 개발을 야기하여서 자원의 낭비를 초래한다. 이에, 국제기관 간 상호 합의 하에 표준화, 규격화를 위한 IOAG(Interagency Operations Advisory Group)가 설치되었으며, 상호 기관 간 교차지원(cross support)을 통해 우주 자원을 우주 기관 상호 간에 효율적으로 사용할 수 있다. IOAG는 네트워크 레이어에 따라 Catalog#1, #2, #3으로 각각 정의되어 있다. 본 기술서에서는 IOAG Service catalog의 배경과 주요 내용, 그리고 국내 우주기술개발에의 적용 방안에 대해 논의하였다.

불공정거래행위 규제에 대한 발전적 입법론에 대하여

  • 안병한
    • 월간경쟁저널
    • /
    • 제150호
    • /
    • pp.14-29
    • /
    • 2010
  • 비록 부정경쟁방지법의 제정 목적이 부정경쟁행위 등의 방지를 통하여 건전한 거래질서를 유지한다는 의미의 경쟁체제 확립에 있기는 하지만, 우리나라의 경우는 법 제정 당시와는 달리 사실상 산업스파이에 대한 영업비밀의 보호나 주지의 상표 영업표지의 보호와 같은 지적재산권의 보호 법률로서의 역할로 점차 변화하고 있고, 특히 부정경쟁방지법이 주지의 상표에 대한 출처의 혼동에 대한 규제뿐만이 아니라 별도로 저명상표의 희석화(稀釋化) 방지라는 법익, 이에 더 나아가 도메인 네임(Domain Name)의 선점과 원산지 및 품질의 오인(誤認) 야기행위, 주지 저명한 타인의 디자인(Design), 캐릭터(Character)와 같은 상품의 표지에 이르기까지 지적재산권과 관련된 보다 넓은 법익의 보호까지 수행하게 되면서 그 기능은 날로 강화되고 있는 상태이다. 이에 반하여 부정경쟁방지법상의 부정경쟁행위 자체에 대한 규제는 사실상 주지 저명한 타인의 상표나 상품표지의 식별력이나 출처표시기능 등의 보호라는 의미의 분쟁수준을 넘지 못하고 있어, '경쟁법'으로서의 역할은 상대적으로 미약해지고 있는 것 또한 현실이다. 또한, 공정거래법 제23조 제1항 제8호를 비롯하여 현행 공정거래법상의 불공정거래행위에 대한 규정체제를 살펴보면, 해석 여하에 따라서는 부정경쟁방지법상의 부정경쟁행위가 대부분 공정거래법상의 불공정거래행위의 범위 내로 포섭될 수도 있는 상황이기도 하다. 이에 양 법률의 성격과 역할, 앞으로 나아가야 할 방향을 고민하지 않을 수 없고, 이와 같은 논의는 발전적 입법론으로서의 가치를 갖는다. 물론 불공정거래행위(부정경쟁행위)에 대한 규제에 있어서 반드시 독일법체계에 따를 것인지 아니면 미국의 경우를 따를 것인지에 대한 선택 자체가 논리적으로 양립 불가능한 것은 아닐 것이지만 우리나라의 경우는 1980년 "독점규제 및 공정거래에 관한 법률"이 제정되는 과정에서 당시 부정경쟁방지법에 담겨 있던 기존의 부정경쟁행위에 대한 규정과 공정거래법상의 불공정거래행위와의 경합이나 중복문제는 마땅히 검토되었어야 했음에도 불구하고 공정 거래법의 제정과정에서 사실상 부정경쟁방지법의 존재 자체가 간과되어 오늘에 이르고 있다. 그동안 양 법률상의 규정 중복이나 충돌을 정식으로 문제 삼았던 바는 없었지만 '발전적 입법론' 이라는 차원에서 살펴 보면 부정경쟁방지법상의 부정경쟁행위에 대한 규제는 앞으로 공정거래법체계 내의 불공정거래행위로 포섭할 필요가 있고 이를 통하여 경쟁정책의 전문 전담기구로서 불공정거래행위에 대한 규제의 중심에 서 있는 공정거래위원회를 중심으로 효율적이고 통일적인 경쟁정책을 확립을 기대하여 볼 수 있을 것이다. 이 과정에서 공정거래법의 변화 또한 뒤따라야 하는데, 부정경쟁방지법상의 부정경쟁행위의 편입에 따라 불공정거래행위에 대한 규정 일부를 알맞게 다시 수정하는 것에 그치지 않고, 기존 부정경쟁방지법이 인정하고 있었던 사인간(私人間) 금지 또는 예방청구권 또한 공정거래법으로 그대로 편입되는 방향으로의 입법 개선이 이루어질 필요가 있으며, 그동안 '부정경쟁방지법의 공정거래법으로의 편입문제'와는 전혀 무관하게 공정거래법의 사적 구제 및 사소(私訴)의 활성화 차원의 논의로서 공정거래법상 사인간 금지청구권의 도입 여부가 검토되어 왔지만, 앞으로 이 문제는 부정경쟁방지법상 부정경쟁행위의 공정거래법체계 내로의 편입문제와 함께 이를 포함한 더욱 큰 논의로서 다시 적극적으로 검토될 필요가 있다고 본다. 이를 통하여 앞으로 부정경쟁방지법은 특허청을 중심으로 산업스파이에 대한 규제나 영업비밀의 보호와 기타 지적재산권의 보호에 온 힘을 다하고, 공정거래법은 공정거래위원회를 중심으로 불공정거래행위 (부정경쟁행위에 대한 보다 포괄적이고 통일적인 규제를 담당하여 '선택과 집중' 이라는 차원의 각 법률체계의 한 차원 높은 발전 또한 기대해 볼 수 있을 것으로 확신한다. 이러한 합의점을 시작으로 미시적인 다음 단계의 논의에 해당하는 사인간 금지청구권의 허용범위나 허용요건, 남용을 방지하기 위한 제도적 장치, 단체소송 등의 허용 여부 등의 논의도 함께 하여야 할 것이고, 이 과정에서 미국의 클레이튼법(Clayton Act)이나 가까운 일본의 입법례를 참고하여 우리의 실정에 맞는 규제의 틀을 마련함이 타당할 것이고, 이를 통하여 궁극적으로 그동안 공정거래법의 사적 집행의 활성화를 통한 경쟁질서의 확립의 강화라는 이상에 더욱 가까워질 수 있는 좋은 입법적 변화의 모습을 볼 수 있을 것이라 생각한다.

  • PDF

무선 애드-혹 네트워크의 다중 경로를 이용한 신뢰적인 확장 기법 (Reliable Extension Scheme using Multiple Paths in Wireless Ad-hoc Networks)

  • 김문정;엄영익
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.218-225
    • /
    • 2007
  • 현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-혹 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제 어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 경로의 수를 제한하는 소스 라우팅 프로토콜을 기반으로 무선 이동 애드-혹 네트워크의 확장 기법을 제안한다. 이 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트들 간 또는 무선 이동 애드-혹 네트워크 내의 이동 호스트와 유선 네트워크 서비스를 지원하는 기지국 간에 링크 및 중간 호스트의 중복을 허용하는 다중 경로를 유지함으로써 경로 재설정 및 재등록으로 인한 오버헤드를 줄이는 기법이다. 이와 같이 다중 경로를 유지함으로써 출발지와 목적지간 데이타 패킷 전송 지연 및 패킷 손실을 줄일 수 있으며, 따라서 보다 신뢰적인 방법으로 무선 이동 애드-혹 네트워크를 유선 네트워크로 확장시킬 수 있다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 확장 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.