• 제목/요약/키워드: primary-copy

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

공간 데이터베이스의 중복 제어를 위한 Floating Primary Copy 기법 (Floating Primary Copy Method for Replica Control of Spatial Data)

  • 최진오
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.68-72
    • /
    • 2002
  • CIS 응용에서 공간 객체들이 여러 사이트에 걸쳐 중복 저장되어 있다면, 이 객체들의 수정 시 일관성 제어를 위한 중복 제어 기법이 필요하다. 그러나, 일반적인 비즈니스 데이터를 위한 정통적인 중복 제어기법은 공간 데이터에는 그대로 사용될 수 없다. 공간 데이터의 수정은 긴 트랜 션을 필요로 하며, 또한 일반 데이터와 달리 데이터간의 공간 종속성을 지니기 때문이다. 본 논문은 기존의 Primary Copy 중복 제어 기법을 확장하며, time-stamp에 기반하여 Primary Copy 사이트가 변경되는 Floating Primary Copy 기법을 제안한다. 본 논문에서 제안하는 중복 제어 기법은 Primary Copy 사이트를 동적으로 변경함으로써, 긴 트랜 션의 중복 일관성 제어를 지원할 수 있다.

  • PDF

기본 사본을 갖는 P2P 멀티플레이어 게임 구조의 수준별 일관성 제어 기법 (Multi-level Consistency Control Techniques in P2P Multiplayer Game Architectures with Primary Copy)

  • 김진환
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.135-143
    • /
    • 2015
  • 멀티플레이어 온라인 게임(MOG)은 수백 또는 수천명의 플레이어들을 위한 게임이며 대부분 인터넷을 이용하여 수행된다. MOG를 위한 P2P(peer-to-peer) 구조는 잠재적으로 규모조정성 증대, 비용 절감, 성능 향상 등이 가능하다. P2P 기반 게임의 기본 개념은 게임 상태를 플레이어들에게 분산 시켜서 각 플레이어가가 처리, 통신, 저장 업무를 수행하도록 하는 것이다. 객체에 대한 갱신 과정이 기본 사본에서 먼저 수행되는 기본 사본 기반 복제 기법에서도 객체들의 기본 사본은 플레이어들 간에 분산된다. 대부분의 멀티플레이어 게임은 각 객체마다 강한 일관성을 제공하기 위하여 기본 사본 모델을 사용한다. 게임은 여러 수준의 민감도를 가지며 각각의 일관성 요건에 따라 영역화될 수 있는 다양한 유형의 게임 액션들로 구성된다. 게임 내에서 각 액션의 유형마다 적절한 일관성 수준이 유지될 때 본 논문에서는 게임 개발업체가 성능과 일관성 간에 적절한 상충 관계를 선택할 수 있도록 한다. 기본 사본 모델을 갖는 P2P 게임 구조에 대한 성능 분석 결과가 기술된다.

멀티플레이어 온라인 게임을 위한 하이브리드 구조의 복제와 일관성 제어 기법 (Replication and Consistency Control in Hybrid Architectures for Multiplayer Online Games)

  • 김진환
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.73-80
    • /
    • 2016
  • 인터넷을 이용하는 멀티플레이어 온라인 게임(MOG)은 전형적으로 클라이언트-서버 또는 peer-to-peer 구조를 기반으로 구성된다. 본 논문에서는 두 가지 구조의 장점을 활용하기 위하여 클라이언트-서버 구조와 peer-to-peer 구조를 결합하는 방법을 제시한다. 대부분의 멀티플레이어 온라인 게임들은 객체마다 강력한 일관성 제어를 제공하고자 기본 사본을 갖는 복제 기법을 사용한다. 이 기법에서 각 객체와 캐릭터는 기본 사본이라고 하는 절대적 사본과 2차 사본이라고 하는 복제본들로 구성된다. 객체에 대한 갱신은 기본 사본에서 먼저 수행되어야만 한다. 제시된 하이브리드 구조에서는 기본 사본들이 서버 또는 클라이언트에 존재할 수 있다. 이러한 구조에서는 서버가 유지하는 객체의 수를 감소시킴으로써 서버와 클라이언트들 간의 부하 조정이 가능하다. 게임은 일관성 요건이 상이한 다양한 액션의 유형들로 구성된다. 게임 일관성에 대해서는 성능과 일관성 간에 적절한 상충 관계를 제공할 수 있는 여러 수준의 기법이 합리적이다. 본 논문에서 기본 사본 모델을 갖는 하이브리드 게임 구조에 대한 성능 분석 결과가 기술된다.

멀티플레이어 온라인 게임을 위한 P2P 구조의 객체 복제와 일관성 제어 기법 (Object Replication and Consistency Control Techniques of P2P Structures for Multiplayer Online Games)

  • 김진환
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.91-99
    • /
    • 2014
  • 멀티플레이어 온라인 게임을 위한 주요 구조는 전형적으로 클라이언트-서버, 멀티 서버, P2P(peer-to-peer) 구조 등이 있다. P2P 구조는 본질적인 분산과 협동 특성으로 인하여 구축 비용이 저렴하며 플레이어들 간에 직접 통신을 수행함으로써 빠른 응답시간과 높은 규모조정성을 가질 수 있다. 그러나 P2P 구조는 여러 가지 어려움이 존재한다. 플레이어들 간에 게임을 분산시키므로 제어 유지가 어렵고 특정 플레이어의 고의적인 부정행위에 취약해지는 경향도 있다. 또한 갱신과정의 충돌 현상이 여러 사이트에서 발생될 수 있기 때문에 P2P 시스템에서 일관성 제어를 제공하는 것도 더욱 어렵다. 비일관성을 회피 또는 정정하기 위하여 대부분의 멀티플레이어 게임은 객체에 대한 갱신이 주 사본에 먼저 수행되는 주 사본 기법을 사용한다. 본 논문은 멀티플레이어 온라인 게임을 위한 P2P 구조에서 각 객체에 대한 일관성을 제공하며 갱신 결과의 전송 메카니즘이 존재하는 주 사본 모델과 이에 대한 성능 분석 결과를 기술한다.

결함 허용을 제공하는 원격 프로시듀어 호출 기법 (Remote Procedure Call Scheme to Support Fault-Tolerance)

  • 한석진;구용완
    • 한국정보처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.453-465
    • /
    • 1995
  • 원격 프로시듀어 호출은 좀 더 효율적이며 신뢰성이 가미된 분산 프로그램을 프로 그래머가 작성하기 쉽도록 하기 위하여 연구 되어 왔다. 본 연구에서는 하드웨어 결함 에 대한 신뢰성 있는 결함 허용 원격 프로시듀어 호출 기법을 제시한다. 결합 허용은 chain이라 불리는 노드의 그룹으로 프로시듈어를 복제 하여 제공하며, chain내의 사본 들은 선형적인 순서로 되어 있다. 프로시듀어에 대한 호출은 chain내의 첫 번째 사본 (primary copy)으로 보내지며, 나머지 사본에게는 내부적으로 전파된다. 결함이 발생 한 경우, 결함이 발생하지 않은 chain 내의 첫 번째 사본이 caller에게 결과를 반환하 게 된다. 특히, 제한적으로 ack message을 사용함으로써 중복된 call message와 result message의 처리를 피하였다. 이 기법은 기존의 원격 프로시듀어 호출에 비하여 효율적 이고 신뢰성 있는 결함 허용을 제공하게 된다.

  • PDF

실시간 데이터베이스에서 로킹기반 보안 프로토콜 (Lock-based Secure Protocol in Real-Time Databases)

  • 박수연;이승룡
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.211-213
    • /
    • 1998
  • 실시간 응용을 위한 데이터베이스 시스템은 시간 제약 조건을 만족시켜야 하며, 데이터 일관성을 유지해야 한다. 또한 다중레벨을 지원하는 보안 프로토콜은 cover channel의 생성을 방지하는 것이 중요하다. Son과 Mukkamala는 primary copy와 secondary copy를 사용한 SRT-2PL을 개발하였다. 이 프로토콜은 보안 레벨간의 불간섭(non-interference)을 지원하며, covert channel의 발생을 막을 수 있으며, 지연이 적고 취소가 적으므로 실시간 데이터베이스 시스템에서 보안을 유지하는데 사용될 수 있다. 그러나 secondary copy를 모든 데이터 오브젝트에 대해 항상 보존해야 하므로 작업공간의 낭비가 있고, 데이터의 갱신을 위해 update queue를 관리해야 하는 오버헤드와 그에 따른 예측성 결여가 문제점으로 나타난다. 따라서, 본 논문에서는 불간섭을 지원하여 covert channel의 발생을 방지하면서, 복사본의 유지 기간을 줄여 실시간 지원을 강화시키고, 예측성을 좀더 높인 개선된 SRT-2PL 실시간 데이터베이스 보안 프로토콜을 제안한다. 본 논문에서 제안하는 동적 복사 알고리즘은 트랜잭션의 동작에 따라 동적으로 복사본을 생성하여 레벨간의 불간섭을 제공함과 동시에, 복사본의 유지 기간을 줄여 작업공간의 낭비를 줄이고 예측성을 높일 수 있다.

주사본 권한을 이용한 동적 트랜잭션 분배 알고리즘 (A Dynamic Transaction Routing Algorithm with Primary Copy Authority)

  • 김기형;조행래;남영환
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1067-1076
    • /
    • 2003
  • 데이터베이스 공유 시스템(Database Sharing System: DSS)은 고성능 트랜잭션 처리를 위해 제안된 시스템이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제를 가지며, 데이터베이스를 저장하고 있는 디스크는 모든 노드에 의해 공유된다. 그리고 빈번한 디스크 액세스를 피하기 위해 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 본 논문에서는 DSS를 구성하고 있는 각 노드의 부하를 효과적으로 분산한 수 있는 동적 트랜잭션 분배 알고리즘을 제안한다. 제안한 알고리즘은 각 노드에 할당된 주사본 권한을 이용함으로써 노드별 참조 지역성을 지원하고, 그 결과 캐쉬 이용률을 증가하여 디스크 액세스 수를 최소화한다. 뿐만 아니라, 노드의 현재 부하를 고려하여 트랜잭션 분배 정책을 결정함으로써 특정 노드에 트랜잭션이 집중되는 것을 피한다. 제안된 알고리즘의 성능평가를 위해 시뮬레이션 실험을 수행하였으며, 실험결과 제안된 알고리즘이 기존 알고리즘들보다 트랜잭션 처리율에서 높은 성능을 보였다. 특히 트랜잭션 부하량이 높은 경우와 편중된 데이터 참조를 보이는 경우에 좋은 성능을 보였다.

주사본 권한을 지원하는 공유 데이터베이스 시스템을 위한 캐쉬 일관성 기법 (Cache Coherency Schemes for Database Sharing Systems with Primary Copy Authority)

  • 김신희;조행래;강병욱
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1390-1403
    • /
    • 1998
  • 데이터베이스 공유 시스템(Database Sharing System : DSS)은 고성능 트랜잭션 처리를 위해 제안된 시스템이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제, 그리고 DBMS를 가지며, 데이터베이스를 저장하고 있는 디스크는 모든 노드에 의해 공유된다. 빈번한 디스크 액세스를 피하기 위해 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 그러나 동일한 페이지가 여러 노드에 의해 동시에 캐싱될 수 있으므로, 각 노드가 최신의 내용을 항상 엑세스하기 위해서는 캐싱된 데이터의 일관성이 유지되어야 한다. 본 논문에서는 로킹 오버헤드를 줄이기 위해 주사본 권한을 이용하여 데이터베이스를 논리적으로 분할한 DSS 구조에서 필요한 캐쉬 일관성 기법들을 제안한다. 제안된 기법들은 캐쉬 일관성을 위해 소요되는 메시지 전송량과 디스크 입출력 오버헤드를 줄임으로써 성능을 향상시키며, 데이터베이스 부하가 동적으로 변하는 경우에도 효율적으로 동작한다는 장점을 갖는다.

  • PDF

Characterization of rock bream (Oplegnathus fasciatus) fin cells and its susceptibility to different genotypes of megalocytiviruses

  • Jeong, Ye Jin;Kim, Young Chul;Min, Joon Gyu;Jeong, Min A;Kim, Kwang Il
    • 한국어병학회지
    • /
    • 제34권2호
    • /
    • pp.149-159
    • /
    • 2021
  • Genus Megalocytivirus cause red sea bream iridoviral disease (RSIVD) and scale drop disease (SDD). Based on the phylogeny of the major capsid protein (MCP) and adenosine triphosphatase (ATPase) genes, megalocytiviruses except for SDD virus (SDDV) could be three different genotypes, red sea bream iridovirus (RSIV), infectious spleen and kidney necrosis (ISKNV), and turbot reddish body iridovirus (TRBIV). In this study, primary cells derived from the caudal fin of rock bream (Oplegnathus fasciatus) grew at 25℃ in Leibovitz's medium supplemented with 10% (v/v) fetal bovine serum and primocin (100 ㎍/mL). Rock bream fin (RBF) cells exhibited susceptibility to infections by different genotypes of megalocytiviruses (RSIV, ISKNV and TRBIV) with the appearance of cytopathic effects with an increase in the viral genome copy number. Furthermore, compared to grunt fin (GF) cells, even though 10 times lower number of RSIV genome copies were inoculated in RBF cells, viral genome copy number produced on RBF cells were 44 times higher than that of GF cells at 7 d post-inoculation. As the isolated RBF cells are sensitive to different genotypes of megalocytiviruses (RSIV, ISKNV and TRBIV), they can be used for future studies regarding in vitro viral infection and subsequent diagnosis.

공유 데이터베이스 환경에서 고성능 트랜잭션 처리를 위한 버퍼 무효화 기법 (Buffer Invalidation Schemes for High Performance Transaction Processing in Shared Database Environment)

  • 김신희;배정미;강병욱
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제6권1호
    • /
    • pp.159-180
    • /
    • 1997
  • Database sharing system(DBSS) refers to a system for high performance transaction processing. In DBSS, the processing nodes are locally coupled via a high speed network and share a common database at the disk level. Each node has a local memory, a separate copy of operating system, and a DBMS. To reduce the number of disk accesses, the node caches database pages in its local memory buffer. However, since multiple nodes may be simultaneously cached a page, cache consistency must be ensured so that every node can always access the latest version of pages. In this paper, we propose efficient buffer invalidation schemes in DBSS, where the database is logically partitioned using primary copy authority to reduce locking overhead. The proposed schemes can improve performance by reducing the disk access overhead and the message overhead due to maintaining cache consistency. Furthermore, they can show good performance when database workloads are varied dynamically.

  • PDF