• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.434-436
• /
• 2000

기하급수적인 인터넷 사용자의 증가는 네트워크 인프라의 발전속도를 능가하고 있다. 홈페이지를 관리하는 관리자가 네트워크의 대역폭을 늘린다거나 고성능의 서버를 도입하는 등 성능을 향상시키려는 노력을 하지 않는다면 사용자들이 웹에 접속하여 서비스를 받는데 걸리는 시간은 점차 늘어나게 된다. 최근의 사용자들은 정보를 얻기 위해 기다리기보다는 다른 홈페이지로 이동하므로 기업의 홈페이지도 보기 좋고 화려한 것에서 빠르게 접속할 수 있고 간결한 것으로 바뀌고 있다. 또한 더 적은 서버 자원과 네트워크 자원을 사용하는 알고리즘을 도입하여 사용자들을 만족시키려는 노력을 계속하고 있다. 본 논문은 강한 일관성을 유지하면서 서버의 자원을 적게 사용할 수 있는 발전된 적응적 리스 알고리즘을 제안하고 실험을 통하여 성능을 측정한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.383-387
• /
• 2007

본 논문은 NAND 플래시 메모리를 기반으로 한 임베디드 시스템에서 예기치 않은 오류에 대해 데이터 일관성 지원하는 파일 시스템을 제안 한다. 플래시 메모리는 하드디스크에 비해 작고, 내구성, 저 전력, 읽기속도 등 많은 부분에서 장점을 지니고 있어 임베디드 기기에 유리하다. 하지만 제자리 덮어쓰기가 되지 않고 추가적인 연산을 통해 지움 연산을 해야 하는 단점이 있다. 본 논문에서는 이미지 로그를 사용하여 시스템의 비정상적인 종료를 판단하고 플래시 메모리의 외부 갱신 쓰기 특징을 이용하여 파일 연산 전후 메타데이터의 타입을 다르게 하여 추가적인 로그 쓰기 연산 없이 파일 연산 중 오류를 판단하고 이전의 데이터로 복구론 할 수 있는 파일 시스템을 제안 한다. 또한 빠른 마운트를 지원 하는 파일 시스템에 복구 기법을 추가하고 마운트 시간을 실험 하였다. 실험 결과 정상적인 종료 시 YAFFS에 비해 $76%{\sim}85%$ 마운트 시간을 감소 시켰고 비정상 적인 종료로 인해 오류 복구를 해야 할 때 마운트 시간은 YAFFS에 비해 $40%{\sim}60%$감소 시켰다. 그리고 파일에 대한 연산 시간도 YAFFS 와 차이가 없었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.214-216
• /
• 1998

최근에, 많은 트래픽이 발생하는 통신망 환경에서의 실시간 데이터베이스를 위한 효율적인 트랜잭션 스케줄링과 다양한 동시성 제어 프로토콜들이 제안되고 있다. 그러나 이 연구들은 통신망 자체를 단순한 불변 지연 서버(constant-delay-server)로 모델 하거나 또는 기존의 데이터베이스 시스템을 통신망 환경하의 실시간 데이터베이스 시스템으로 단순하게 확장함으로써 여러 문제점을 갖고 있다. 본 논문에서는 응용 서비스들의 부하에 E라 다양하게 변화되는 통신망의 상태와 성능을 사전에 감지할 수 있도록 하기 위한 트래픽 감시자(traffic monitor)를 두어, 이 트래픽 감시자로부터 얻어지는 정보를 트랜잭션 스케줄링에서 활용할 수 있도록 데이터베이스 모듈들을 구성하여 미래의 통신망 환경에 적절하게 대처할 수 있는 실시간 데이터베이스(RTDB: Real-Time DataBase)를 구축한다. 본 논문에서 제안된 실시간 데이터베이스의 트랜잭션 스케줄링 기법은 통신망에서의 트랜잭션 예상 실행시간을 보다 더 정확하고 빠르게 예측 할 수 있다. 따라서 통신망의 서로 다른 사이트에 분할, 저장되어 있는 데이터베이스 정보를 호출하려는 많은 트랜잭션들이 데이터-일관성(data-consistency)을 유지하면서도 마감시간 이내에 완료될 수 있다. 또한 이미 마감시간을 초과한 트랜잭션들은 예상 실행시간이 작은 것부터 처리하도록 함으로써 시스템 전체의 트랜잭션 처리율(throughput)을 향상시킨다.

• 한국항만경제학회지
• /
• 제37권2호
• /
• pp.119-131
• /
• 2021

에너지는 경제활동과 사람들의 삶에 있어서 필수적인 요소이고 다양한 산업에서 활용하고 있는 중요한 자원이며 상품 시장의 금융화로 인해 원유가 다른 자산과 동일한 자산으로 변함으로써 그 중요성이 커지고 있다. 이에 따라 에너지 가격과 투자 심리간의 상관관계를 분석한 연구들은 대부분 경제적 요인과 투기를 통해 투자 심리가 유가에 영향을 미친다고 설명하고 있다. 본 연구에서는 에너지 가격과 관련하여 가장 대표적인 유가 변동에 따른 충격이 투자자 의사결정에 영향을 미쳐 투자 심리 변화에 영항을 주는가에 대한 내용을 중심으로 전반적인 에너지 가격 변동이 투자 심리에 영향을 미치는가에 대한 내용을 분석하고자 하였으며, 에너지 가격이 투자 심리에 어떠한 연관성이 있는지를 파악하기 위하여 웨이블릿 일관성 분석(wavelet coherence analysis)을 적용하여 주기별(단기, 중기, 장기) 에너지 가격이 투자 심리를 예측할 수 있는지를 분석하였다. 연구결과 에너지 가격과 투자 심리 사이의 시간 척도별로 차이가 발생하며 투자 심리 안정화를 위해 정책은 시간 척도별 효과를 고려하여야 하며, 에너지 가격과 관련한 투자 심리의 영향력은 단기보다 장기에서 더 크게 나타나고 있으며 마지막으로 시장에 영향을 미칠 수 있는 특정 사건 등이 발생하는 경우 에너지 가격과 투자 심리의 관련성 차이가 발생하기 때문에 이를 감안한 정책 및 시장 변화에 집중해야 할 필요가 있는 것으로 판단된다.

• 한국콘텐츠학회논문지
• /
• 제21권7호
• /
• pp.157-163
• /
• 2021

파일 시스템에서 하나의 쓰기 연산은 여러 데이터를 수정할 수 있지만, 이러한 파일 시스템의 변경들은 원자적으로 디스크에 써지지 않는다. 따라서 파일 시스템의 일관성을 위해 기존의 저널링 기법은 시스템 성능을 저하시키는 대신 충돌 일관성을 보장한다. 비휘발성 메모리를 저널 공간으로 사용하면 비휘발성 메모리의 낮은 지연 시간과 바이트 수준 접근성으로 성능 저하를 완화시킬 수 있다고 알려졌다. 그러나 비휘발성 메모리를 고려한 저널링 기법 중에서 확장성을 제공하는 것은 없다. 본 논문에서는 확장적 저널링을 위해 비휘발성 메모리상의 저널 공간을 여러 영역으로 분할하여 한 영역에 집중된 연산을 분산시킨다. 또한, 저널 영역별로 입출력 쓰레드를 두어 저장 장치에 데이터 쓰기 연산을 가속화한다. 제안된 기법을 JFS에 적용하여 고성능 저장장치를 탑재한 멀티코어 서버에서 이를 평가한다. 평가 결과는 제안된 기법이 기존의 NVM 기반 저널링 파일 시스템의 기법보다 성능이 우수함을 보여준다.

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

최근에 이동 컴퓨팅 환경에서 여러 데이타 전송 모델이 연구되고 있다. 특히 서버가 반복적으로 필요한 정보를 전파해주는 주기적 푸시 모델에 대한 연구가 활발히 진행되고 있다. 그러나 데이타 평균 대기 시간은 브로드캐스트 한 주기의 길이에 상당히 영향을 받으며, 또한 여러 사용자들간의 접근 데이타가 차이가 날 경우 응답시간에 상당히 나빠질 수 있다. 이 경우, 그 사용자들은 차라리 서버에게 명시적으로 데이타를 요청하기를 바랄 것이다. 이러한 두 가지 접근방식을 모두 지원하는 것을 복합 브로드캐스트라고 한다. 이 환경에서, 본 논문에서는 새로운 이동 트랜잭션 처리 알고리즘(O-PreH)을 개발하였다. 우선 서버가 관리하는 데이타는 주기적 브로드캐스트 방식으로 처리되는 Push_Data와 요구-처리방식으로 처리되는 Pull_Data로 나뉘어 진다. 즉, 사용자는 요구하는 데이타의 타입에 따라 접근하는 방식이 차이가 난다. 또한 서버는 이동 트랜잭션 일관성 유지를 돕기 위해 주기적으로 무효화 보고를 전송해준다. 만약 사용자가 무효화 보고에 의해 하나 이상의 충돌을 발견한다면, 일관성을 침해하지 않는 범위 내에서 그 충돌 순서를 결정한 후(pre-reordering) 나머지 연산들을 비관적으로 수행시킨다. 자세한 실험 과정을 거쳐 제안한 알고리즘의 성능 향상을 보였다.

• 한국게임학회 논문지
• /
• 제17권1호
• /
• pp.89-98
• /
• 2017

본 논문에서는 물리기반 동적 변형을 실시간에 안정적으로 시뮬레이션하는 새로운 ARAP(as-rigid-as-possible) 방법을 제안한다. 1, 2, 3차원 물체의 변형을 안정적이며, 빠르고, 일관성 있게 다루기 위하여 방향성 입자로 이루어진 변형 그래프를 도입하고 그에 따른 ARAP 변형에너지를 공식화한다. 방향성 입자의 안정적인 시간 적분을 위해서는 변분 공식화에 기반을 둔 내재적 시간 적분 기법을 개발한다. 또한 국지적/전역적 최적화를 교대로 반복 적용하여 방향성 입자의 최적 위치 및 회전을 구한다. 제안된 방법은 구현이 쉽고 복잡한 변형을 실시간에 시뮬레이션할 수 있을 정도로 빠르다.

• 정보처리학회논문지D
• /
• 제12D권1호
• /
• pp.21-30
• /
• 2005

이동 컴퓨팅 환경에서 이동 호스트는 대역폭의 사용을 줄이고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위해서 주기적으로 갱신된 데이터를 방송한다. 그러나 무효화 보고서를 사용한 캐쉬 일관성 유지기법은 이동 트랜잭션의 완료 결정을 지연한다는 문제점을 가지고 있다. 본 논문에서는 캐슁된 데이터를 사용하여 이동 트랜잭션을 수행하는 경우 이동 트랜잭션의 직렬 가능한 수행을 보장하는 CCM-AD 방법을 제안한다. 제안하는 CCM-AD 방법은 서버에서 이동 호스트에게 방송한 데이터와 갱신된 데이터와의 교집합을 구하여 공통되는 데이터를 요청 데이터와 함께 방송함으로써 이동 트랜잭션의 직렬 가능한 수행을 보장한다. 그리고 수행 후 완료 결정을 위한 이동 트랜잭션의 지연도 줄일 수 있다. 또한 주기적으로 방송하는 무효화 보고서의 메시지 크기도 줄일 수 있다.

• 인지과학
• /
• 제20권2호
• /
• pp.155-181
• /
• 2009

인간의 정신 작용을 신경 생리학적으로 연구할 때에, 심리적 현상에 수반되는 뇌파 신호에 종종 관심을 갖게 된다. 예를 들어, EEG 신호가 어떤 심리적 사건과 관련하여 시간에 따라 어떻게 변화하는 지에 관심이 있다면, 두피에 부착된 각각의 전극에서 모아지는 뇌파 신호의 파형이 실험 조건에 따라서 시간적으로 어떻게 변화하는 지를 살펴보면 된다. 이처럼 제시된 사건에 수반되어 반복된 실험적 시행의 평균을 통해 얻어진 뇌파 전위를 '사건 관련전위(ERP)'라고 한다. 뇌파는 이와 같이 전통적으로 시간 영역에서 분석할 수 있는데, 여기에 덧붙여 주파수 영역에서도 분석할 수 있다. 신호 분석법의 발달로 주파수축 분석 방법이 뇌파 분석에도 응용되고, 그 결과 뇌파 신호의 주파수 성분과 인지적 해석이 종종 의미 있는 상관성을 보인다. 이런 상황에서, 뇌파의 시간축 분석에 비하여, 주파수축 분석이 아직까지는 충분히 일반화되지 않았고, 관련 인지 과학 분야 연구자들에게 기본적인 개념을 소개하고 이해를 도울 필요가 있다고 생각되어 본 해설 논문을 준비했다. 이에, 본 해설 논문을 통해, 뇌파 신호의 주파수축 분석에 대한 기본적인 개념(예, 위상-고정)과 그 대표적인 분석방법(예, 웨이블릿 변환)을 이해하고, 뇌파의 주파수 대역별 인지적 속성에 대해서도 전반적으로 살펴보고자 한다. 나아가, 뇌에서 서로 다른 위치에 있는 전극들 간의 뇌파 신호들의 위상의 상호 관계 연구를 통해, 뇌의 기능적 연결성 연구를 이해하고자 한다.

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

모바일 클라이언트-서버 환경에서 모바일 클라이언트는 무선 통신의 높은 비용으로 인하여 서버와 단절된 상태를 가지며, 캐쉬된 지도의 효율적인 갱신을 위해 지역 복사본을 클라이언트가 갖는다. 이러한 환경에서 서버 데이타베이스의 일부가 변경된 경우 일관성 제어시에 캐쉬가 무효화될 수 있고, 이로 인해 캐쉬된 전체 데이타가 재 전송되는 것은 비효율적이다. 그러므로 서버에서 변경된 객체 정보를 로그로 기록하여, 캐쉬된 영역에 속하는 최근 변경 정보만을 전파하는 방법이 필요하다. 그러나 순차적으로 저장되는 로그의 경우 다음과 같은 문제점을 가진다. 첫째, 로그가 계속해서 누적된다. 이는 서버의 저장 공간 문제와 로그의 검색 성능 저하를 가져온다. 둘째, 순차적인 검색을 해야 한다. 로그의 양이 많을 경우 순차 검색은 비효율적이다. 셋째, 해당 클라이언트에게 불필요한 로그도 함께 전파된다. 이는 변경 정보 전파시 높은 무선 통신 비용을 발생시킨다. 이 논문에서는 이러한 문제점들을 해결하기 위해서 불필요한 로그들을 정의하고, 이들을 생성 및 검색 단계에서 제거, 여과하기 위한 기법들을 제시한다. 또한 순차 저장된 로그에 대한 검색 시간을 단축시키기 위한 구조와 기법을 제시한다.