• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.119-121
• /
• 2010

양방향 동기화 기법은 모바일 단말기를 활용하는 GIS 시스템에서 사용자들에게 최신의 시공간 데이터를 신속하게 전파하기 위한 변경전파 기법이다. 그러나 여러 클라이언트들로부터 시공간 데이터가 변경될 수 있기 때문에 시공간 데이터의 일관성 유지에 문제가 있다. 이 논문에서는 모바일 클라이언트에서 변경한 시공간 데이터의 변경충돌검사를 위한 타임스탬프를 정의하고, 동시에 동기화를 요청한 클라이언트들의 트랜잭션을 처리하기 위해 다중 큐를 이용한 동시성 제어 기법을 제안한다.

• Journal of Chest Surgery
• /
• 제36권6호
• /
• pp.436-438
• /
• 2003

다발성 원발성 폐암은 동시성 원발성 페암과 이시성 원발성 폐암으로 나눌 수 있는데 두 가지 경우 모두 드물게 발견되는 폐암의 일종이다. 본원에서는 최근 동시성 원발성 폐암과 이시성 원발성 폐암을 각각 1예씩 수술 치험하였기에 보고하는 바이다.

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

실시간 능동 데이터베이스 시스템은 외부의 환경의 변화에 반응하여 트랜잭션들을 주어진 시간 내에 처리할 수 있어야 한다. 본 논문에서는 실시간 능동 트랜잭션들을 위한 동시성 제어 기법인 다중버전 실시간 능동 동시성 제어 기법을 제안한다. 능동 규칙에 의해서 트랜잭션들 사이에는 triggering 관계가 성립하며 공유되는 데이터에 대한 충돌을 해결하기 위해 사용되는 중요한 개념이다. 제안하는 동시성 제어 기법은 데이터 충돌에 포함된 트랜잭션들 사이의 triggering 관계와 우선순위, 선행관계 등을 참조하여 데이터 충돌을 해결한다. 우선순위가 높은 트랜잭션은 낮은 우선순위의 트랜잭션 보다 유리한 서비스를 받는다. 그러나, 낮은 우선순위의 트랜잭션이라도 종료시점에 근접했다면 철회됨으로서 낭비될 시스템 자원을 보존하기 위해서 유리한 서비스를 받을 수 있다. 또한, 트랜잭션들 사이의 triggering 관계를 기반으로 intra triggering 충돌과 inter triggering 충돌로 분류해 각각 다른 방식으로 데이터 충돌을 해결한다. 본 논문에서는 모의실험을 통해서 제안한 동시성 제어기법의 성능을 비교 평가하였다.

• 한국정보과학회논문지:정보통신
• /
• 제28권1호
• /
• pp.154-163
• /
• 2001

인터넷으로 연결된 다수의 참여자를 지원하는 대규모 분산 가상 환경을 위한 확장성 있는 예측 기반 동시성 제어 방법을 제안한다. 예측 기반 동시성 제어 방식은 낙관적(optimistic) 방식과 같이 참여자들에게 실시간 상호 작용 성능을 제공함과 동시에 비관적(pesimistic)방식과 같이 잠금 허가를 받은 사용자에게만 객체 조작을 허용하므로 충돌을 확실히 방지할 수 있다. 본 논문에서는 사용자 수의 증가에 따른 확장성 있는 예측 알고리즘을 위하여 객체 중심 다중 전송그룹을 도입했다. 객체에 관심있는 객체주변의 사용자들만 객체에 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시지를 보냄으로써 소유자 후부가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시를 보냄으로써 소유자 후보가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 다중 전송 그룹에 참여하고 있는 사용자로부터만 소유권 요청 메시지를 받으므로 소유자가 받는 메시지 수는 가상환경의 전체 사용자의 수에 관계없이 상수값을 갖는다. 이는 소유자의 소유권 요청메세지 처리 시간을 줄여 보다 더 정확한 예측을 하고 사용자의 객체 조작 시간 전에 소유권이 전달되도록한다. 제안한 예측 알고리즘은 라이브러리로 구현되어 기존의 가상 환경 시스템에 적용되었고 실험을 통해 제안한 알고리즘이 대규모 가상 환경에서 갖는 효율성과 확장성을 증명한다.

• 한국정보통신학회논문지
• /
• 제7권4호
• /
• pp.805-811
• /
• 2003

정해진 시간 내에 사용자 요구 조건을 충족시키도록 복잡한 소프트웨어를 개발하는 경우 시스템 시험은 중요한 요인이다. 데이터베이스 관리 시스템의 모듈 중 트랜잭션 처리 시스템은 다중 사용자 환경에서 트랜잭션의 수행과 데이터 일관성을 유지하는 중요한 기능을 한다. 본 논문은 트랜잭션 처리 시스템의 동시성 제어 기능이 요구조건을 만족하는지를 체계적이고 자동적으로 시험하기 위한 기법을 제안한다. 다섯 가지 잠금 모드를 지원하는 2단계 잠금 기법을 적용하는 동시성 제어 모듈의 기능을 자동적으로 시나리오 기반의 기능시험을 하고 시험 결과를 사용자에게 제시한다. 또한, 본 논문에서 제안한 기능시험 기법을 실제 데이터베이스 관리 시스템의 모듈 시험 과정에 적용하여 그 타당성을 확인한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권2호
• /
• pp.140-149
• /
• 2004

수많은 이동 클라이언트가 있는 이동 사용자 환경에서 데이타 방송 기법은 매우 효과적인 데이타 전달 방식으로 주목을 받고 있다. 이 방식에서 데이타베이스 서버는 데이타를 무선채널을 통해 주기적으로 배포하며 클라이언트는 필요한 데이타를 선택적으로 액세스하는 읽기 전용 트랜잭션을 수행한다. 한편, 서버에서는 데이타 방송과 병행해서 데이타베이스 갱신도 수행하므로 플라이언트가 일관성 있는 데이타를 액세스할 수 있으려면 동시성제어 문제가 해결되어야 한다. 본 연구에서는 이러한 동시성제어 문제를 효율적으로 해결하는 알고리즘인 SCDSC(Serialization Checking with DirtySet on Commit) 기법을 제안한다. SCDSC는 이동 클라이언트에서 다중 데이타를 요구하는 읽기 트랜잭션을 커미트할 때 일반 데이타와 함께 방송된 DirtySet을 점검하여 일관성을 유지하는 일종의 낙관적 동시성 제어기법이다. DirtySet은 일정 방송주기 동안 변경된 데이타 집합으로 방송주기가 바뀔 때마다 슬라이딩 윈도우 방식으로 서버에서 갱신되어 배포된다. 또한, 제안하는 알고리즘의 성능을 데이타 일관성(data consistency) 및 현재성(data currency) 관점에서 분석하고 시뮬레이션을 통해 알아본다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.202-204
• /
• 2005

브로드캐스트 기법은 서버에서 사용자로의 하향 대역폭을 최대한 활용하고 사용자의 수와 무관하게 데이터를 배포할 수 있기 때문에 이동 컴퓨팅 환경에서의 주요한 방식으로 쓰이고 있다. 브로드캐스트 기법에서도 기존 컴퓨팅 환경처럼 여러 트랜잭션이 같은 데이터 항목을 동시에 사용하는 경우가 발생할 수 있다. 하지만 브로드캐스트 환경에서는 모바일 클라이언트의 제한된 자원과 제한된 상향 대역폭 등의 이유로 기존의 동시성 제어 기법을 그대로 사용할 수 없다. 이러한 이유로 무선 브로드캐스트 환경을 위한 동시성 제어 기법들이 많이 연구되어 왔다. 이 논문에서는 트랜잭션들의 접근 패턴이 편향될 경우 발생하게 되는 반복적인 재실행을 문제점으로 인식하고, 동시성 제어 기법에 기반을 둔 기법을 제안한다. 동일한 데이터 항목에 대한 갱신을 수행하는 트랜잭션이 많을수록 트랜잭션이 재실행될 확률은 높아지고 성능은 저하되는데, 이는 검증을 요청하는 트랜잭션들 중 가장 먼저 서버에 도착한 트랜잭션만이 경쟁에서 살아남고 나머지는 재실행되며 경쟁을 다시하기 때문이다. 제안하는 기법에서는 브로드캐스트 사이클이 끝날 때까지 완료 여부의 결정을 유보하면서 검증을 요청한 트랜잭션들의 조합을 구성해 후보 해 리스트를 유지한다. 마지막으로 갱신되는 데이터 항목의 수와 데이터 항목의 갱신 선호도를 기준으로 최적의 해를 선택해 트랜잭션들을 완료하고 데이터베이스에 값을 반영함으로써 트랜잭션의 철회율을 최소화하고 트랜잭션의 완료율을 높일 수 있다.

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

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

• 한국문헌정보학회지
• /
• 제40권3호
• /
• pp.191-214
• /
• 2006

최근 일부 계량서지학 연구에서 사회 네트워크 분석 분야의 도구인 중심성 분석 기법을 도입하려는 시도가 나타나고 있다. 그런데 사회 네트워크를 대상으로 개발된 중심성 척도는 노드간 연결에 대한 가중치를 반영하지 않는 단점이 있다 이 연구에서는 가중 네트워크인 계량서지적 자료에 대해서 중심성을 분석할 수 있는 새로운 척도를 네 가지 제시하였다. 제안된 척도의 유용성을 검증하기 위해서 저자동시인용 네트워크. 용어 동시출현 네트워크, 웹사이트 동시링크 네트워크의 세 가지 실제 자료에 대해서 중심성 분석을 수행하였다. 분석 결과에서는 제안된 중심성 척도가 계량서지적 네트워크를 대상으로 개별 노드의 입지와 영향력을 파악하는데 있어서 매우 유용함이 확인되었다

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 춘계학술대회 논문요약집
• /
• pp.218-218
• /
• 2004

자동화된 조립 생산분야에서 복잡하거나 정교한 작업을 수행하기 위해 Workcell 안에서 여러개의 디바이스들을 제어할 수 있는 지능적인 제어기를 개발할 필요성이 증대되고 있다. 새롭게 만들어지는 생산 장비의 각 디바이스에서 센서들과 엑츄에이터들을 동시성(Parallelism)과 실시간성(Real timeness)을 고려하여 어떻게 작업 지시를 프로그래밍하는가 하는 문제를 해결하여야 한다. 이를 위해 지금까지 대부분의 장비에서 사용하는 작업 교시 방법들은 특정한 동작을 나타내는 의미 명령어로 구성된 작업을 기술하거나, 사용자 인터페이스를 통해 장비업체가 일방적으로 정한 작업 지시를 입력하는 형태로서 개발되었다.(중략)