• 제목/요약/키워드: 응답의 일관성

검색결과 152건 처리시간 0.02초

트랜잭션의 복제 일관성을 위한 갱신 전파 알고리즘 설계 (A Design of Update Propagation Algorithm for Replica Consistency of Transaction)

  • 이병욱
    • 인터넷정보학회논문지
    • /
    • 제4권6호
    • /
    • pp.87-93
    • /
    • 2003
  • 자료 복제는 분산 시스템과 데이터베이스 시스템에서 가용성과 성능을 향상시켜 주지만, 자료를 갱신할 때 일관성을 엄격하게 유지하는 것은 쉽지 않다. 기존 알고리즘들은 엄격하게 일관성을 유지하지만, 비용이 많이 들며 시간이 지연된다는 문제점이 있다. 본 논문에서는 원본 자료에 대해서 즉시 갱신을 허락하고 다른 복사본들에 대해서는 지연 갱신을 전파하는 혼합 갱신 전파 알고리즘을 소개한다. 혼합 갱신 전파 알고리즘은 또한 소유권에 있어서 그룹 갱신을 허락한다. 이 알고리즘은 그룹 갱신 일관성을 제어하기 위해 복제 버전을 관리한다. 그룹의 소유권을 가지고 즉시 갱신과 지연 갱신을 결합함으로써 일관성과 성능이 향상된다. 응용과 실행 환경에 따른 트랜잭션 처리량과 응답시간의 향상을 모의실험을 통해 보여준다.

  • PDF

트랜잭션의 연산정보를 이용한 클라이언트 캐시 일관성 유지 기법 (A Client Cache Consistency Method using Information of Transaction Operations)

  • 유제혁;조성호;정일영;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권4호
    • /
    • pp.671-681
    • /
    • 2000
  • 클라이언트-서버(Client-Server) 데이터베이스 환경에서 병목현상의 해결책으로 클라이언트캐시(Client cache)를 사용할 수 있다. 여러 클라이언트들이 같은 데이터베이스의 일부를 캐시한 복사본을 사용할 때, 다른 클라이언트들과 서버간에 일관성 유지를 보장해주어야 한다. 캐시의 일관성을 유지하기 위한 여러 가지 알고리즘들이 제안되어왔다. 그 중에서 O2PL(Optimistic Two Phase Locking) 기법은 동시성을 증가시킬 수 있는 주요 장점이 있다. 그러나 O2PL 알고리즘은 트랜잭션이 완료(commit) 연산을 요구하는 시점에서 접근한 캐시데이터의 일관성을 위한 작업이 시작되므로 최종적인 완료까지는 지연이 발생하게된다. 이때 다른 클라이언트에서 잠금 충돌(lock conflict)에 의해 전역 교착상태(global deadlock)가 발생한다면 블락(block)되어 지연되는 시간은 더욱 증가하게된다. 본 논문에서는 향상된 O2PL 기법으로 PN(Preemption by Notification)-O2PL 기법을 제안한다. 이 접근에서는 O2PL의 특성으로 얻을 수 있는 연산정보를 관련된 다른 트랜잭션에게 통지(notification)로 사용하고 제시한 조건에 해당할 경우 상대 자원을 바로 사용할 수 있게 한다. 이 조건은 대부분의 전역 교착 상태에 해당하는 두 트랜잭션간의 교착상태를 조기에 신속히 감지할 수 있게 하여 트랜잭션 완료의 지연을 감소시키게 한다. PN-O2PL 알고리즘이 기존의 O2PL기법보다 빠른 응답시간을 얻을 수 있음을 모의 실험을 통하여 보인다.

  • PDF

다중 무선 방송채널에서의 효과적인 모바일 트랜잭션 처리 기법 (An Efficient Mobile Transaction Processing Scheme over Multiple Wireless Broadcast Channels)

  • 정호련;정성원;박성욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권3호
    • /
    • pp.257-271
    • /
    • 2008
  • 무선 방송 환경은 모바일 클라이언트 수에 상관없이 다수의 클라이언트에게 데이타를 보낼 수 있다는 특징이 있다. 이와 같은 특징으로 무선 방송은 많은 분야에 적응되고 있는데 이러한 응용분야에서는 대부분이 읽기 작업을 수행하며 데이타를 일관성 있게 관리하기 위하여 트랜잭션 단위의 동시성 제어기법을 사용하고 있다. 기존 멀티 무선 방송 채널에서의 데이타 할당 방법으로 구성된 데이타 채널들에서는 단일채널에서 사용하는 동시성 제어 기법으로 트랜잭션의 일관성을 보장해 주기 어렵다. 이는 각 데이타 채널의 브로드캐스트 주기가 서로 다르기 때문에 특정 채널에서 데이타를 수신한 후, 다음 채널로 이동하였을 때 트랜잭션이 접근하는 데이타의 일관성이 깨질 수 있기 때문이다. 본 논문에서는 이러한 문제를 해결할 수 있는 멀티 무선 방송채널에서의 읽기 트랜잭션을 위한 동시성 제어 기법을 제안하였다. 이 논문에서는 기본적으로 인덱스 전용 채널과 데이타 전용채널 구조를 이용한다. 또한 LBCPC(Longest Broadcast Cycle Per Channel)라는 새로운 일관성의 단위를 제시한다. 데이타 전용채널에서는 이 LBCPC만큼 같은 BCPC(Broadcast Cycle Per Channel)내의 데이타를 반복하여 방송한다. 또한 LBCPC마다 전체 데이타에 대한 제어 정보를 이용하여 자체적으로 트랜잭션의 검증을 실시한다. 이로 인해 트랜잭션의 일관성이 유지될 뿐만 아니라 단일채널의 긴 브로드캐스트 주기보다 짧은 LBCPC로 인하여 재실행을 위한 대기 시간을 줄여줌으로써 평균 응답 시간을 줄여줄 수 있다. 또한 단일 채널에 비해 제어 정보를 자주 방송함으로써 읽기 전용 트랜잭션이 접근하는 데이타에 대한 최신성을 보장한다. 마지막으로 실험을 통해 단일 채널과의 트랜잭션의 평균 응답 시간이 현저히 감소함을 보임으로써 제안하는 다중 채널에서의 동시성 제어 기법의 성능을 검증한다.

Lyme질환의 경제적 비용분석 (The Economic Costs of Newly Diagnosed Lyme Disease)

  • ;정기택
    • 보건행정학회지
    • /
    • 제4권2호
    • /
    • pp.126-147
    • /
    • 1994
  • Lyme 질환은 미국 코넷티컷주의 라임지방에서 관절염증상을 보이는 소아과환자에게서 1975년 처음 발견되었다, 사슴, 누루, 개 등에 기생하는 진드기에 의해 전염되며, 발병초기에는 감기증상을 수반한 황소의 눈과 비슷한 붉은 반점이 생긴다. 적기에 치료하지 않으면, 관절염, 심장질환, 안면신경마비 등으로 악화될 수 있다. 본 논문의 목적은 두가지로 나누어 볼 수 있다. 먼저, 진단초기의 Lyme질환과 관련된 의료 및 기타 경제적 비용을 저렴하게 계측할 수 있는 방법론을 개발하고 그 유효성을 검증하는 것이다. 둘째로 lyme질환의 비용에 대한 여러종류의 총괄적 계측치를 제공하고 발병의 위험요인을 색출하는 것이다. 본 논문에서는 차트분석이나 임상연구 등 고가의 비용이 수반되는 분석기법 대신에 Lyme질환 다발지역에 대한 설문조사를 실시하고 그 유효성을 재설문조사를 통해서 검증하는 방법을 사용하였다. 자료분석상의 난점은 조사대상자마다 응답하지 않은 항목(Missing Value)이 다르기 때문에, 총 비용을 계산할 때 모든 항목에 응답한 조사대상자만을 사용한다면 표본의 크기가 너무 작아지는 것이었다. 이에 대한 대안으로 총비용 및 부분별 비용의 합을 계산할 때 표본의 일부가 응답하지 않은 항목에 대해서는 그 항목에 응답한 나머지 조사대상자의 응답치 평균을 대체하는 방법을 사용하였다. 통계적 분석결과, 질환의 증상시작부터 설문조사시기까지 Lyme질환과 관련된 사회적 총비용은 US$ 6400으로 추정되었다. 이중에 200가량은 환자의 보호자와 관련된 비용이고 나머지는 환자와 관련되 것이다. 총의료비용의 평균은 계산방법에 따라서 US$ 3000-4200의 범위를 보였다. 응답되지 않은 항목을 해당항목에 대한 응답치평균으로 대체하였을 때 총의료비평균은 US$ 4108이었다. 시간비용을 생산성손실에 대한 사회적 가치와 실제임금 손실의 두가지 방법에 의해 계산되었다. 실제임금손실은 생산손실의 사회적 가치의 약 30%에 불과하였다. 본 논문의 결과는 의료비용 및 비용과 생산성손실에 대한 정보가 지역보건담당자에 의한 전화설문조사에 의해 경제적이고도 일관성 있게 수집될 수 있다는 근거로 해석될 수 있다.

  • PDF

이동 컴퓨팅 환경에서 대기 시간을 감소시키는 갱신 빈도 캐쉬 일관성 기법 (Update Frequency Cache Consistency for Reducing Wait Time in Mobile Computing)

  • 이찬섭;김동혁;백주현;최의인
    • 정보처리학회논문지D
    • /
    • 제9D권6호
    • /
    • pp.1017-1024
    • /
    • 2002
  • 무선 네트워킹 기술과 통신기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때 이동 호스트와 지구국간에 캐쉬된 데이터의 일관성 유지가 필요하며 이에 따라 많은 기법이 제안되고 있다. 기존의 일관성 기법은 탐지기반의 기법들이 수로 사용되며 잦은 접속단절을 고려해 주기적인 무효화 메시지를 브로드캐스트 하여 캐쉬 일관성을 유지한다. 하지만 이러한 기법들은 데이터의 정확성 검사에 따른 전송 메시지 수의 증가나 지연을 통한 철회 단계를 증가시키며 이동 호스트에 캐쉬된 데이터를 삭제함에 따라 자치성과 확장성이 떨어진다. 본 논문에서 제안된 기법은 이러한 문제점을 해결하기 위해 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 참조하여 수행하도록 하였다. 따라서, 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행할 수 있어 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다. 또한 접속단절 이후 일괄적으로 진행되는 주기적인 무효화 메시지에 대해서도 갱신 빈도에 따라 선택적으로 삭제 또는 전파를 수행함으로써 자치성과 확장성을 높였다.

교육수요자 만족도조사의 신뢰성 제고방안 탐색: S대학교 사례를 중심으로 (Investigation on Methods to Improve the Reliability of Education Satisfaction Surveys: Focused on the S University Case)

  • 안수현;이상준
    • 디지털융복합연구
    • /
    • 제15권12호
    • /
    • pp.71-77
    • /
    • 2017
  • 교육수요자와 대학 간의 원활한 양방향 소통을 위해서는 올바른 시스템을 갖춘 만족도조사가 병행되어야 한다. 본 연구는 교육수요자 만족도조사의 실시과정에서 기인하는 불성실응답의 원인을 지적하면서 학생들의 성실한 응답을 유도할 수 있는 신뢰성 제고방안에 대해 논의한다. S대학교의 사례를 분석한 결과 강제적인 온라인 평가방식으로 인해 높은 응답률은 얻었지만, 불성실한 일관적 응답의 비율이 높게 나타났다. 이에 조사의 신뢰도를 확인하고 조사방법의 개선을 위해 재조사를 진행하였다. 연구결과 대표성 있는 표본조사를 통해 일관적 응답패턴은 감소하였고 자료의 분포는 정규분포를 충족하는 것으로 나타났다. 그리고 이러한 심층적인 원인과 해결방안을 파악하고자 포커스 그룹 인터뷰를 진행하였다. 마지막으로 교육수요자 만족도조사의 신뢰성을 확보하기 위한 다각적인 시도 및 연구가 필요하다는 점을 밝히면서 신뢰성 제고방안에 대해 제언한다.

이동 데이터베이스 시스템에서 효율적인 캐쉬 일관성 유지 기법 (Efficient Schemes for Cache Consistency Maintenance in a Mobile Database System)

  • 임상민;강현철
    • 정보처리학회논문지D
    • /
    • 제8D권3호
    • /
    • pp.221-232
    • /
    • 2001
  • 이동 통신 기술의 급속한 발전으로, 이동 컴퓨팅 환경에서 데이타 서비스에 대한 수요가 증가하고있다. 이동 틀라이언트 내에 캐쉬가 존재하면, 대역폭의 절약 및 질의에 대한 빠른 응답을 제공할 수 있지만, 캐쉬일관성을 유지해야하는 부담이 생긴다. 한 셀 내에 존재하는 이동 클라이언트들의 캐쉬 일관성 유지를 위해서 서버가 캐쉬 무효화 보고를 일정 시간마다 주기적으로 방송하는 방법은 효율적일 수 있다. 그런데 아동 클라이언트가 오랜 시간 동안의 접속 단절로 인해 무효화 보고만으로 자신의 캐쉬유효성 여부를 판단하지 못할 경우에는, 서버에게 캐쉬유효성 여부레 대한 확인을 요청함으로써 캐쉬일관성을 유지할 수 있다. 이때, 할당 가능한 채널의 수와 이동클라이언트 수의 관계에 따라서 서로 다른 기법이 각각의 경우에 더 효율적일 수 있다. 본 논문에서는 (1) 할당 가능한 채널의 수가 이동 클라이언트 수보다 많거나 비슷한 경우와 (2) 채널의 수가 이동 클라이언트의 수보다 훨씬 적을 경우 각각에 대하여 효율적인 새로운 캐쉬 일관성 유지 기법을 제안하고 성능을 평가한다.

  • PDF

이동 컴퓨팅 환경에서 방송정보를 이용한 동시성제어 방법 (Concurrency Control Method using the Broadcast Information in Mobile Computing Environments)

  • 고승민;김대인;임선모;황부현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.97-99
    • /
    • 2004
  • 이동 컴퓨팅 환경에서 이동 호스트는 가능한 한 제한된 대역폭의 사용을 줄이고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 지구국에서는 이동 호스트의 캐쉬 일관성을 유지하기 위하여 주기적으로 갱신 정보로 구성된 무효화 보고서를 방송한다. 그러나 주기적인 무효화 보고서를 사용한 이동 호스트의 캐쉬 일관성 유지 방법은 이동 트랜잭션의 직렬가능 한 수행을 보장하기 위하여 이동 트랜잭션의 완료 결정을 지연한다는 문제점이 있다. 본 논문에서는 캐슁된 데이터를 이용하여 이동 트랜잭션을 수행하는 경우 이동 트랜잭션의 직렬가능 한 수행을 보장하는 CCM-DI 방법을 제안한다. 제안하는 CCM-DI 방법은 지구국에서 이동호스트에게 방송한 데이터와 갱신된 데이터와의 교집합을 구하여 공통되는 데이터를 방송함으로써 이동 트랜잭션의 직렬가능 한 수행을 보장한다. 또한 제안하는 CCM-DI 방법은 지구국에서 주기적으로 방송하는 무효화 보고서의 크기를 줄일 수 있다.

  • PDF

GPT-3와 KoBERT를 활용한 감정 분석 기반 AI 챗봇 시스템 (Emotion Analysis-Based AI Chatbot System Using GPT-3 and KoBERT)

  • 김준현;문미경
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
    • /
    • pp.367-368
    • /
    • 2023
  • 최근 챗봇 시스템은 급격한 발전과 함께 사용자와 자연스러운 대화를 할 수 있는 인공지능 기술의 필요성이 대두되고 있다. 기존의 챗봇 시스템은 대화 상황을 충분히 이해하지 못하거나, 학습된 데이터를 벗어나는 문장에 대한 일관성 있는 응답을 제공하지 못하는 한계가 있다. 본 논문에서는 GPT-3와 KoBERT를 활용하여 사용자의 감정 상태를 파악하고 해당 감정을 고려한 일관성 있는 대화를 제공하는 감정 분석 기반 챗봇 시스템을 제안한다. 이를 바탕으로 긍정적인 대화를 이어 나가는데 초점을 두어 자연스러운 대화가 가능할 것으로 기대된다.

  • PDF

초등 고학년 아동의 과일 및 채소 섭취 수준 평가를 위한 간단한 식품 섭취 빈도 조사지의 개발과 평가 (Development and Evaluation of a Brief Fruit and Vegetable Food Frequency Questionnaire for Higher-Grade Elementary School Children)

  • 이승민
    • 동아시아식생활학회지
    • /
    • 제18권5호
    • /
    • pp.675-683
    • /
    • 2008
  • 본 연구는 초등 고학년 아동의 과일과 채소 섭취 수준 측정을 위한 간단한 식품 섭취 빈도 조사지를 개발 및 평가하고자 실시되었다. 2001년도 국민건강영양조사에 참가한 만 $9{\sim}11$세 아동의 24-시간 회상 자료에 기초하여 식품섭취빈도 조사지의 항목 선정을 위한 기초 조사를 하였다. 각 과일과 채소 식품의 일일 평균 섭취량을 전체 아동 및 섭취량의 4분위 집단 별로 산출한 후, 이 자료를 바탕으로 전체 인구 집단의 섭취량을 대변할 수 있을 뿐만 아내라 고 섭취군과 저 섭취군 간의 차이도 나타낼 수 있는 항목을 선정하였다. 총 9개의 과일 항목과 11개의 채소 항목이 식품 섭취 빈도지에 포함되도록 선정되었으며, 섭취 빈도에 대한 응답 항목은 지난 7일 간의 섭취에 대하여 1개의 선택 범주가 제시되었다. 개발된 조사지의 신뢰도와 상대적 타당도에 대한 평가는 서울에 위치한 한 공립 초등학교에 재학 중인 153명의 $4{\sim}6$학년 학생들을 대상으로 실시하였다. 한 달간의 간격을 두고 2회에 걸쳐 조사를 실시한 자료를 이용하여 검사-재검사 신뢰도를 평가하였으며, 두 번째 방문 시에 28개의 과일 및 채소 항목을 추가로 포함하고 있는 식품섭취빈도 조사지를 더불어 실시한 자료를 바탕으로 상대적 타당도를 평가하였다. 상관 분석과 항목 별 빈도 응답 및 섭취 수준에 따른 집단내 순위 분류의 일관성에 대한 분석을 실시한 결과, 본 연구에서 개발된 20개 항목의 과일 채소 식품 섭취빈도 조사지의 신뢰도와 상대적 타당도가 적정 수준 이상으로 나타났다. 신뢰도를 살펴보기 위한 개별 항목 및 과일, 채소, 과일+채소 섭취 빈도에 대한 상관계수는 $0.22{\sim}0.64$(p<0.001)이었으며, 항목별 빈도 응답의 일관도는 평균 69.3%(<=1 빈도 응답차이)와 81.3%(<=2 빈도 응답 차이)로 나타났다. 상대적 타당도를 살펴보기 위한 과일, 채소, 과일+채소 섭취 빈도에 대한 상관계수는 $0.91{\sim}0.93$(p<0.0001)로 높게 나타났다. 따라서 본 연구를 통하여 개발된 식품섭취빈도 조사지는 초등고학년 아동의 과일채소 섭취 수준을 간단히 심사하거나 평가하는 도구로서 유용하리라 사료된다.

  • PDF