• 한국멀티미디어학회논문지
• /
• 제7권5호
• /
• pp.633-639
• /
• 2004

일반적으로 모바일 컴퓨팅에 사용되는 낙관적 동시성 제어의 성능은 트랜잭션 철회율에 민감하다. 비록 완료를 요청한 시각의 타임스탬프를 뒤로 옮김으로 해서 철회 확률을 줄일 수 있지만 일부 트랜잭션은 쓰기-쓰기 충돌을 일으키는 데이터를 접근한 후에 계속적으로 필요 없는 연산을 수행한다. 본 논문에서는 쓰기 통지 접근방식을 이용하여 그러한 트랜잭션들을 실행단계에서 철회 시킬 수 있는 낙관적인 프로토콜을 제안한다. 제안하는 프로토콜은 필요없는 연산을 줄임으로서 낙관적 동시성 제어 기법의 성능을 향상시킨다. 또한, 타임스탬프를 기초로 한 프로토콜과 제안한 프로토콜과의 성능 비교를 제시한다. 성능평가에서 제안하는 방식이 타임스탬프를 이용하는 방식보다 높은 성능을 나타낸다는 것을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권3호
• /
• pp.171-175
• /
• 2010

본 논문에서는 RFID 전자태그에 부착된 메모리의 정보를 접근할 때 발생하는 태그 연산 실행의 불완전성에 따른 태그 데이터의 불일치 문제를 분석하고, 이를 해결하기 위한 프로토콜을 제안한다. 수동형 RFID 태그는 통신의 불확실성과 단절성으로 인해 태그 메모리 접근연산의 완전한 실행을 보장하지 못하므로, 불완전하게 실행된 연산으로 인해 태그 데이터의 비일관성을 초래하는 문제가 발생한다. 본 논문에서는 태그 접근의 일관성을 유지하면서 불완전 연산의 실행을 완료시키기 위한 동시성 제어 프로토콜을 제안한다. 이 프로토콜은 불완전 실행된 연산의 대상태그를 연속질의로 정의하고 태그의 인식을 모니터링 함으로써 다른 연산들에 의한 불확실 데이타의 접근을 차단하고, 재수행을 통해 불완전하게 실행된 연산의 수행을 완료시킨다. 또한, 증명을 통해 제안한 프로토콜의 정확성, 일관성을 입증하였으며, 실험을 통해 본 프로토콜이 기존의 일관성 유지기법보다 좋은 성능을 나타냄을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권2호
• /
• pp.209-224
• /
• 2003

최근 전자 상거래 인프라의 발전으로 인해, 온라인 상에서 주식의 매매가 이루어지는 전자 주식 매매 시스템(Electronic Stock Trading Systems: 약칭 ESTS)의 사용이 확산되고 있다. ESTS 상에서는 다양한 기밀 등급을 가진 정보가 서로 다른 신뢰 등급을 갖는 사용자에 의해 공유된다. 특정 정보가 허가된 사용자에 의해서만 접근되도록 보장하기 위해서는, 트랜잭션의 동시성 제어 과정에서의 다등급 보안 데이타베이스 시스템의 사용이 반드시 필요하다. 한편 ESTS 상에서는 분석적인 성향의 트랜잭션과, 매매 체결을 목적으로 하는 실시간 트랜잭션이 동시에 수행되므로, 기존에 고안된 여러 보안 동시성 제어 기법들이 적용되는 데 어려움이 있다. 본 논문에서는 ESTS 환경에서의 보안 동시성 제어를 위한 프로토콜인 보안 단일 스냅샷(Secure One Snapshot: 약칭 SOS) 프로토콜을 제안한다. SOS는 운용 데이터베이스 외에 하나의 스냅샷을 추가로 유지하여 비밀 경로의 생성 가능성을 차단함과 동시에 실시간 동시성 제어 알고리즘이 용이하게 적용될 수 있는 유열성을 제공한다. 또한 SOS는 완화된 정확성 기준을 사용함으로써 데이타의 신선도를 유지하기 위해 관리되는 큐의 길이를 감소시킬 수 있는 방법도 제시한다. 본 논문에서는, SOS의 동작 과정을 예를 통해 소개하고, 프로토콜의 정확성에 대한 분석을 제공한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
• /
• pp.1563-1566
• /
• 2003

본 논문은 실시간 데이터베이스 환경에서의 동시성제어 프로토콜을 제안 그 성능을 향상시키고자 한다. 기존에 실시간 데이터베이스에서 주로 쓰이는 2PL-HP(2 Phase Locking with High Priority)의 방법은 높은 우선순위를 갖는 트랜잭션(HPT)의 선행 처리를 항상 보장하기 때문에 낮은 우선순위를 갖는 트랜잭션(LPT)의 철회 및 블로킹이 불가피하였다. 이러한 문제를 해결하고자 본 논문에서는 실시간 데이터베이스에 기존의 XAL의 기부연산을 확장하고 우선순위 개념을 도입해 LPT의 불필요한 철회 및 기다림을 방지할 수 있는 효율적인 동시성제어 프로토콜을 제안한다.

• 한국항행학회논문지
• /
• 제9권1호
• /
• pp.61-69
• /
• 2005

인터넷 전송계층 프로토콜에는 TCP와 UDP가 있다. TCP는 연결형 프로토콜로서 에러 제어 및 흐름 제어를 제공하여 신뢰성있는 데이터 전송은 보장하지만 그에 따른 전송 지연이 발생한다. 반면에 UDP는 비연결형 프로토콜로서 에러 제어 및 흐름 제어를 수행하지 않으므로 데이터 전송에 있어 지연이 발생되지 않아 실시간 전송은 보장하나 신뢰성있는 데이터 전송을 보장할 수 없다. 따라서 현재의 인터넷 전송계층 프로토콜에서는 실시간 전송기능을 제공하는 동시에 높은 수준의 신뢰성을 보장하여야 하는 데이터의 전송에 적당한 프로토콜이 없다. 본 논문에서는 리눅스(Linux) 커널(Kernel)의 TCP의 에러제어 및 흐름제어를 수정하여 실시간 전송기능을 제공하는 동시에 높은 수준의 신뢰성을 보장하는 새로운 프로토콜을 설계, 구현하였다. 본 연구에서 설계된 실시간 전송기능을 지원하는 TCP 프로토콜은 기존의 TCP에 새로운 옵션을 추가함으로써, 기존 TCP와의 호환성을 유지할 수 있도록 하였다.

• 정보처리학회논문지D
• /
• 제8D권1호
• /
• pp.24-31
• /
• 2001

본 논문에서는 다단계 보안 데이터베이스에서 동시성 정도를 향상시키고, 보안 요구사항을 만족하는 향상된 트랜잭션 스케쥴링 프로토콜을 제안한다. 전통적인 직렬성 표기를 가진 두단계 잠금 기법을 다단계 보안 데이터베이스에 적용했다. 이타적 잠금기법은 기부라는 사상을 사용하여 트랜잭션이 더 잇아 그 객체를 요구하지 않을 때 다른 트랜잭션들이 그 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들의 대기시간을 줄이기 위해서 제안된 것이다. 확장형 이타적 잠금기법은 처음에 기부되지 않은 객체까지도 처리하는 좀 더 완화된 기법이다. 본 논문에서는 다단계 보안 데이터베이스에서 단기 트랜잭션의 기아현상을 최소화하도록 하였다. 본 프로토콜은 확장형 잠금 기법(XAL/MLS)을 기초로 하였으나, 새로운 방법인 다단계 보안 데이터베이스를 위한 양방향 기부 잠금 규약(2DL/MLS)으로 보안 여구와 동시성 제어를 동시에 만족한다. 제안된 프로토콜의 효율성은 실험의 결과로 확인되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.323-325
• /
• 1999

서버의 공간데이터가 클라이언트 캐쉬에 중복 저장되어 있는 클라이언트-서버 GIS환경에서 동시에 수행될 수 있는 대화식 클라이언트 트랜잭션의 변경은 일관성 제어를 위해 서버와 다른 클라이언트에 전파되어야 한다. 이때 한 클라이언트의 캐쉬 변경이 다른 클라이언트의 변경과 충돌이 될 수 있는데, 클라이언트 트랜잭션은 기존의 기법으로는 동시성과 캐시 일관성이 제어 될 수 없다. 지도 수정 트랜잭션은 기 트랜잭션이며 공간 관련성에 의한 종속성을 가지기 때문이다. 또한 캐쉬 변경 내용의 전파는 캐쉬 사용의 이점을 잃기 않기 위해 통신 부하 최소화 대책이 고려되어야 한다. 이 논문은 클라이언트-서버 GIS 환경에서 클라이언트 수정 트랜잭션의 동시성과 캐쉬 일관성 제어를 위하여 기존의 잠금 기법을 확장하고, 통신 부하의 최소화를 고려한 새로운 변경 전파 프로토콜을 설계하고 구현한 결과를 보인다.

• 한국통신학회논문지
• /
• 제25권11A호
• /
• pp.1748-1757
• /
• 2000

인터넷 관련 라우팅 프로토콜이나 시그날링 프로토콜들을 개발한 후에 구현된 프로토콜의 기능 시험 및 성능 평가가 이루어져야 한다. 이를 위해서 기능 시험 및 성능 시험을 자동으로 행할 수 있는 시험 시스템의 필용성이 널리 인식되고 있다. 또한 이런 시스템은 시험 환경의 구성 및 각 시험 요소의 제어가 용이해야 함과 동시에 시험 요소 및 시험 대상 프로토콜이 지리적으로 분산되어 있는 상태에서 시험이 가능해야 한다. 본 논문에서는 인터넷 프로토콜의 기능 및 성능을 시험하는 시스템의 설계 및 구현 방법에 초점을 맞추고 있으며, 프로토콜 시험을 위해서 분산된 시험 스크립트를 기술하는 환경, 한 지점에서 지리적으로 분산되어 있는 여러개의 시험 시스템의 구성 요소들을 제어하는 방법, 시험 시스템의 각 요소들의 구성을 쉽게 할 수 있는 시험 시스템 구조, 웹 브라우저 상에서 다운로드 및 실행하도록 함으로서 시험 시스템의 각 요소들의 이식성을 달성 할수 있는 방법에 대해서 소개한다. 또한 이 시험 시스템에의 적용을 위해서 RSVP를 대상 프로토콜하여 시험 시스템의 구조 및 필요한 시험 스크립트에 대해서 기술한다.

• 정보처리학회논문지D
• /
• 제11D권7호
• /
• pp.1367-1374
• /
• 2004

XML 트리를 공유하면서 여러 사용자가 동시에 수정할 수 있게 하기 위해서는 부분 트리의 삽입/삭제가 공유될 수 있어야 한다. 이를 위해서는 트리 데이터의 구소 변경 행위에 대한 통시성 제어가 가능해야 한다. 본 논문에서는 DTD 문서 타입 정보를 이용하여 XML 트리의 반복부에 대해서만 부분 트리의 삽입/삭제가 가능한 리스트 데이터 공유 모델을 제안한다. 제안된 리스트 데이터 공유 모델은 구조 변경 행위의 적용 결과가 항상 유효하며, 여러 사용자가 동시에 접근하는 경우에도 문서의 유효성을 보장할 수 있다. 리스트 데이터 공유 모델에서 반복부 자식 노드 리스트를 잠금의 대상으로 하는 리스트 잠금 프로토콜을 제안하였다. 이 잠금 프로토콜은 기존의 방법들과 비교하여 훨씬 간단하면서 적은 수의 잠금 객체만을 다루며, 높은 접근성을 가능하게 한다. 일반적으로 공유되는 XML 트리의 삽입 및 삭제는 흔히 반복부 데이터에 대해서 적용되는 경우가 많으므로 제안된 모델은 터미널 노드 데이터 값에 대한 기존의 접근제어 방법과 함께 사용하였을 때 효과적인 데이터 공유 방법을 제공할 수 있을 것으로 기대된다.

• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1418-1432
• /
• 1996

분산 실시간 트랜잭션 처리 시스템에서 데이타의 복제는 유용성의 향상 및 여러 노드에서 발생한 트랜잭션들을 병행적으로 처리할 수 있기 때문에 성능을 향상시킬 수 있다. 데이타의 일관성과 실시간적 제약성을 충족하기 위해서 동시실행 제어 및 원자적 종료 프로토콜이 시간 구동형 스케쥴링 과정에 통합될 필요가 있다. 기존의 동시실행 제어 프로토콜들에게 발생하는 중단 현상은 트랜잭션들의 종료시한을 만족 할 수 있는 스케쥴링이 어렵기 때문에 시간 구동형 스케쥴링에 적합하지 않다. 복제 된 데이타의 일관성 유지 그리고 스케쥴링 가능성 및 예측가능성을 향상시키기 위하 여 제시된 시간 구동형 스케쥴링 기법은 중단 시간을 최소화하고 우선순위에 따른 직 렬가능성 순서를 생성하는 낙관적 동시실행 제어 프로토콜을 통합하였다. 분산 환경 에서 트랜잭션의 성공적인 종류를 보장하는 원자성도 유지된다. 시간 구동형 스케쥴 링 기법의 성능 분석 결과 및 구체적인 과정들이 기술된다.