• 한국정보과학회논문지:데이타베이스
• /
• 제34권3호
• /
• pp.217-231
• /
• 2007

이동 컴퓨팅(Mobile Computing)환경에서 빈번한 접속 단절은 클라이언트의 캐시 일관성(Consistency)문제로 직결된다. 이러한 캐시 일관성 문제를 해결하기 위해 무효화 보고(Invalidation Report)에 관한 연구가 진행되고 있다. 그러나 기존의 무효화 보고 기법은 서버 측의 데이타의 수가 많아지거나, 갱신(Update)되는 데이타의 양이 증가하게 되면 무효화 보고 기법의 크기의 증가 및 캐시 효율성의 저하를 가지고 온다. 또한 캐시 전체의 무효화를 확인하는 보고 기법은 선택적 청취(Selective tuning)를 지원하지 못한다. 본 논문에서는 이러한 기존 방식의 문제점을 해결하며 효율성을 개선한 무효화 보고 기법으로써 TTCI(Timestamp Tree-based Cache Invalidation scheme)를 제안한다. 갱신된 데이타의 타임스탬프를 이용하여 타임스탬프 트리를 구성하고 데이타의 아이디를 갱신된 순서대로 나열하여 무효화 보고를 만든다. 이를 활용하게 되면 각 클라이언트는 자신의 단절(Disconnect)된 시점에 맞는 정보를 확인하여 캐시의 이용률을 증가 시킬 수 있다. 또한 트리 구조를 이용하여 선택적 청취를 가능하게 함으로써 클라이언트의 자원 소비를 줄일 수 있다. 이러한 본 구조의 효율성을 검증하기 위해 기존의 기법인 DRCI(Dual-Report Cache Invalidation)와 성능비교를 실시한다.

• 정보처리학회논문지C
• /
• 제10C권3호
• /
• pp.325-334
• /
• 2003

이동 클라이언트/서버 데이터베이스 시스템에서 클라이언트 캐쉬의 상태 정보가 없이 비동기적 캐쉬 무효화 기법을 사용하여, 읽기-전용 트랜잭션을 지역에서 처리한다면 비동기적 무효화 리포트는 완료를 요청한 이동 트랜잭션의 대기시간에 대해 보장을 해주지 않는 문제가 발생한다. 이 문제를 해결하기 위해, 본 논문에서는 두 가지 종류의 메시지 사용을 제안한다. 트랜잭션의 처리 지연을 줄이기 위한 비동기적 무효화 메시지와 완료를 요청한 트랜잭션의 대기 시간을 보장해 주기 위한 안내 메시지이다. 비동기 무효화 리포트는 자신을 나타내기 위한 일련번호를 가지며, 안내 메시지는 가장 최근에 브로드캐스트 된 무효화 메시지의 일련번호를 가진다. 이동 클라이언트는 이 메시지들의 일련번호를 사용하여 자신의 캐쉬에 대한 유효여부를 점검함으로 이동 트랜잭션의 대기시간에 대해 보장해준다.

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

최근 이동 컴퓨팅(Mobile Computing)환경에서의 잦은 접속 단절로 인한 클라이언트 캐시 일관성(Consistency) 문제를 해결하기 위한 방법에 대한 연구가 진행되고 있다. 이러한 캐시 유지 방법의 한 분야로서, 무효화 보고(Invalidation Report)에 대한 연구가 진행 중이다. 그러나 기존의 무효화 보고에 대한 연구는 서버에서의 갱신 정도와 상관없이 전송되기 이전 일정 시간동안의 서버 갱신에 대한 정보만을 포함한다. 따라서 기존의 방법은 무효화 보고에 포함되어 있는 정보의 범위 이상의 시간 동안의 클라이언트 접속 단절이 발생할 경우 서버에서 어느 정도의 갱신이 발생하였는지와는 무관하게 클라이언트의 캐시 일관성을 유지하지 못한다. 따라서 본 논문에서는 무효화 보고에 포함되어 있는 정보의 범위를 초과하는 시간 동안 접속 단절된 클라이언트에 대하여 각 클라이언트가 캐시한 데이타 가운데 어느 정도의 데이타가 갱신 되었을지 예측함으로써 캐시 일관성을 유지할 수 있는 효율적인 CCI(Cost-based Cache Invalidation)기법을 제안한다. 또한 기존의 무효화보고 기법인 BT(Broadcasting Time stamp)과 CCI의 성능 비교를 실시하였다.

• 한국정보과학회논문지:정보통신
• /
• 제27권2호
• /
• pp.149-159
• /
• 2000

이동 컴퓨팅 환경에서 이동 호스트의 캐쉬 유지를 위한 정보 전송 기법에는 브로드캐스팅을 기반으로 한 무효화와 전파 기법이 있다. 기존 연구들은 일반적으로 제한된 통신 대역폭과 잦은 접속단절 상태에 적응할 수 있는 무효화 기법을 제안한다. 그러나 사용빈도가 높은 공유 데이타에 대한 무효화는 이동 호스트의 빈번한 캐쉬 요청을 발생시킨다. 전파 기법은 캐쉬 요청은 감소시킬 수 있지만, 잦은 부분단절 및 접속단절 상태에서 메시지 파손 및 분실 가능성이 높아 시스템 성능을 저하시킨다. 이 논문에서는 이러한 문제점을 해결하기 위해 무선 네트워크의 연결 상태에 따라 무효화와 전파 메시지의 브로드캐스팅 비율을 동적으로 조절하는 적응적 캐쉬 유지 기법을 제안한다. 제안한 기법은 네트워크가 안정된 연결 상태를 유지할 때는 전파 메시지를 브로드캐스팅하여 캐쉬 요청을 감소시키고 서버의 응답시간을 단축시킨다. 잦은 부분단절 및 접속단절이 발생하여 가용 통신 대역폭이 감소하면, 점차적으로 무효화 메시지의 브로드캐스팅 비율을 늘려 메시지의 파손 및 손실 확률을 최소화한다. 따라서 제안한 기법은 기존의 두 기법이 이동 컴퓨팅 환경에서 가지는 문제점을 해결하였다.

• 한국중재학회지:중재연구
• /
• 제21권1호
• /
• pp.57-72
• /
• 2011

According to Japanese Patent Act, the Japanese Patent Office, administrative organization, was authorized to decide validation of patent. However, Supreme Court of Japan held that a court is able to decide the invalidation of patent in 11th April, 2000, which caused the reform of Japanese Patent Act in June 2004. Reformed Patent Act established the article 104-3 and makes it for a court to decide the patentability where there are grounds for a patent invalidation. Through this amendment to the Patent Act, the legislative system to decide the patent validation has been reorganized and furthermore alleged infringer is allowed to argue against the patent validation by making use of infringement litigation procedure through defenses against patent invalidation as well as invalidation trial procedure for to file a request for a trial for patent invalidation to the Japanese Patent Office. That is to say, the article 104-3 was established in the Japanese Patent Act in the wake of Kilby, and thus a court, which is judicial authority, not administrative disposition agency is also able to decide the patent validation. Thus this article discuss how a court, the authority of which only patent infringement cases fell under, has been authorized to arbitrate cases about the patent validation and the decision of the patent validation in a court.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권3호
• /
• pp.315-325
• /
• 2005

이동 컴퓨팅 환경에서 이동 호스트는 제한된 대역폭을 효율적으로 사용하고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 이동 호스트에 캐슁된 데이타가 서버에서 갱신되는 경우 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위하여 무효화 메시지를 방송한다. 그러나 주기적인 무효화 메시지 방송을 사용한 이동 호스트의 캐쉬 일관성 유지 방법은 이동 트랜잭션의 완료 결정을 무효화 메시지 수신 시점으로 지연함으로써 이동 트랜잭션의 응답 시간이 길어진다는 문제점이 있다. 본 연구에서는 캐슁된 데이타를 사용하여 이동 트랜잭션을 수행하는 경우에 이동 트랜잭션의 응답 시간을 향상시킬 수 있는 UGR-MT 방법을 제안한다. 제안하는 UGR-MT 방법은 데이타 그룹 정보를 사용하여 무효화 메시지 수신 이전에 이동 트랜잭션의 완료 결정을 내림으로써 이동 트랜잭션의 응답 시간을 향상시킬 수 있다. 또한 제안하는 방법은 이동 호스트의 단절 시간이 무효화 메시지 방송 구간보다 긴 경우에 발생할 수 있는 이동 호스트의 전체 캐쉬 내용의 버림을 방지함으로써 캐쉬의 효율성을 높일 수 있다.

• 인터넷정보학회논문지
• /
• 제3권6호
• /
• pp.79-89
• /
• 2002

낙관적 동시성 제어 기법의 성능은 철회율에 매우 민감하다. 재배열 기법을 이용하여 이러한 철회율을 완화시킬 수 있지만 대부분의 재배열 기법은 그래프나 히스토리를 유지하기 위한 공간적 낭비가 심하다. 이 논문에서는 브로드케스팅 기법에 기반 한 효율적인 재배열 기법을 소개한다. CBI라고 불리는 이 기법은 그래프나 히스토리를 유지하기 위한 오버헤드 없이 철회율을 완화시킨다. 성능평가를 통하여 우리가 제안하는 기법이 철회율과 필요 없는 연산을 줄인다는 것을 보여준다. 뿐만 아니라, BTS와 THS보다 제안하는 기법이 우수한 성능을 나타낸다는 것을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.307-309
• /
• 2001

인터넷 환경의 서버-클라이언트 모델에서 네트웍 부하를 줄이고 시스템 성능을 향상시키기 위한 방법으로 캐쉬가 있다. 모바일 클라이언트의 경우 적은 메모리와 스토리지 용량으로 인하여 캐쉬를 좀 더 효과적으로 다루는 방법이 필요하다. 특히 모바일 클라이언트 내의 캐쉬 된 데이터가 무효화(invalidation)되는 문제는 무선 네트웍의 낮은 대역폭과 불안정상 등의 관점에서 기존의 인터넷 환경과 다르게 접근될 필요가 있다. 또한 모바일 클라이언트는 리소스(배터리) 등의 문제로 인해 항상 네트웍과 지속적으로 연결을 하지 못하므로, 본 연구는 이러한 환경에서 캐쉬 된 데이터의 무효화 문제 해결을 위한 계층적 캐쉬 알고리즘을 제시한다. 서버-클라이언트 사이에 MSS(Mobile Switching Station)모델을 구성하고 AVI-based 알고리즘을 바탕으로 모바일 클라이언트에 대한 무효성 보고 횟수를 최소화하는 방법을 제시한다.

• The Korean Journal of Pain
• /
• 제29권3호
• /
• pp.172-178
• /
• 2016

Background: This study was designed to assess serum vitamin D status (25-OHD) in the fibromyalgia (FM) patients and to compare it with a healthy control group. It also aimed to investigate the correlation of serum vitamin D level with FM symptom severity and invalidation experiences. Methods: A total of 74 consecutive patients with FM and 68 healthy control participants were enrolled. The eligible FM patients completed the Illness Invalidation Inventory (3*I), the Revised Fibromyalgia Impact Questionnaire (FIQR) and a short-form health survey (SF-12). Venous blood samples were drawn from all participants to evaluate serum 25-OHD levels. Mann-Whitney tests and multiple logistic regression analyses were performed and Spearman's correlations were calculated. Results: 88.4% of FM patients had low levels of serum 25-OHD. FM patients had significantly higher level of serum 25-OHD than the control group ($17.24{\pm}13.50$ and $9.91{\pm}6.47$ respectively, P = 0.0001). There were no significant correlations between serum 25-OHD levels and the clinical measures of disease impact, invalidation dimensions, and health status. Multiple logistic regression analyses revealed that an increased discounting of the disease by the patient's spouse was associated with a 4-fold increased risk for vitamin D deficiency (OR = 4.36; 95% CI, 0.95-19.87, P = 0.05). Conclusions: This study showed that although high rates of vitamin D insufficiency or deficiency were seen among FM patients and healthy non-FM participants, but it seems there was no intrinsic association between FM and vitamin D deficiency. Addressing of invalidation experience especially by the patient's spouse is important in management of FM.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권12호
• /
• pp.958-962
• /
• 2009

최근 저장장치로 하드 디스크를 대치하고 있는 플래시 메모리 저장장치는 물리적 특성이 하드디스크와 다르다. 이러한 플래시 메모리 저장장치의 성능을 향상시키기 위해 운영체제 및 파일시스템의 여러 계층에 걸쳐 다양한 연구가 진행되고 있다. 본 연구에서는 파일 삭제시 무효화되는 페이지 정보를 상위 계층에서 전달받아 이를 저장하고 활용하는 플래시 메모리 저장장치의 구조를 제안하고 해당 시스템의 성능 및 영향에 대해 연구하였다. 제안하는 시스템은 페이지 무효 정보를 블록 병합, 웨어 레벨링 등에 활용하고 이에 따라 시스템의 성능을 효과적으로 향상시키는 것으로 나타났다.