• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.93-98
• /
• 2022

최근 옵테인 등 고속 스토리지의 출현으로 하드디스크에 적합하게 설계된 메모리 시스템 설정에 대한 재고가 필요한 시점에 이르렀다. 본 논문에서는 고속 스토리지의 탑재에 따라 페이지 크기가 메모리 시스템의 성능에 어떠한 영향을 미치는지를 분석하고, 가상화 환경에서 워크로드 상황에 맞게 페이지 크기를 설정할 수 있는 모델을 설계하였다. 전통적인 시스템의 경우 워크로드 별로 페이지 크기를 설정하는 것이 쉬운 일이 아니지만 최근 클라우드 환경의 활성화로 개별 워크로드 수행을 위해 별도의 가상머신이 생성되므로 가상머신이 시작될 때 해당 가상머신의 페이지 크기를 결정할 수 있어 제안한 모델의 효용이 높을 것으로 기대된다. 다양한 가상머신 시나리오에 대한 시뮬레이션 실험을 통해 제안한 모델이 워크로드 상황에 맞게 페이지 크기를 설정하여 메모리 접근 시간을 크게 개선함을 보인다.

• 한국멀티미디어학회논문지
• /
• 제14권11호
• /
• pp.1409-1419
• /
• 2011

소프트웨어 시스템 개발의 초기 단계에서 시스템의 처리 시간이나 비용을 예측하는 것이 매우 중요하다는 것은 널리 알려진 사실이다. 많은 논문에 처리 시간을 예측하는 페트리넷 방법이 소개된 바 있다. 한편, 컴퓨터 과학 분야의 다른 영역에서는 응용 시스템 개발의 효율성을 증진시키는 방법으로 웹서비스가 깊이 있게 연구되고 있다. 이러한 두 가지 현상을 고려하여, 본 논문은 웹 서비스로 구성된 응용 소프트웨어 시스템의 처리시간을 분석하는 페트리넷 방법을 소개한다. 웹 응용 시스템의 처리시간을 어떤 상수로 표현하기는 대단히 어렵다. 따라서 본 논문은 대기행렬을 갖는 페트리넷으로 웹 응용 시스템을 표현할 것을 제안한다. 본 논문의 핵심은 이러한 대기행렬을 갖는 페트리넷의 분석 방법을 소개한 것이다.

• 정보처리학회논문지A
• /
• 제13A권5호
• /
• pp.387-398
• /
• 2006

본 논문에서는 플래시 메모리 파일 시스템을 위한 새로운 페이지 할당 기법을 제안한다. 제안된 기법은 순수도를 고려하여 페이지를 할당하며, 이때 순수도는 플래시 메모리에서 유효한 페이지와 유효하지 않은 페이지가 공존하는 블록의 비율로 정의된다. 순수도는 플래시 메모리 파일 시스템의 블록 클리닝(block cleaning) 비용, 구체적으로 블록 클리닝을 수행할 때 복사해야할 페이지와 삭제해야할 블록의 양을 결정한다. 제안된 기법은 순수도를 향상시키기 위해 빈번하게 변경되는 데이터와 그렇지 않은 데이터를 구분하고, 이들을 서로 다른 블록에 할당한다 데 이터의 구분은 데이터의 속성 등의 정적 특성과 수행 시 변경 횟수 등의 동적 특성을 모두 고려한다 제안된 기법은 내장형 보드와 YAFFS 상에 구현되었으며, 성능 분석 결과 기존 YAFFS에 비해 최대 15.4초 (평균 7.8초) 블록 클리닝 시간을 단축시켰다. 또한 이용율이 증가함에 따라 제안된 기법이 더욱 좋은 성능을 제공하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제57차 동계학술대회논문집 26권1호
• /
• pp.1-4
• /
• 2018

본 논문에서는 낸드 플래시 메모리 시스템에서 가비지 컬렉션과 마모도 평준화를 동시에 수행하는 환경에서 발생 할 수 있는 세 가지 내재된 문제점들을 제시한다. 제시한 문제점들은 낸드 플래시 메모리의 추가적인 수명 연장을 방해 할 뿐만 아니라, 페이지 이주 오버헤드를 초래하는 근본적인 원인이 된다. 이러한 내재된 문제점들의 원인 분석은 다음과 같이 진행한다. 첫 번째, 세 가지 내재된 문제점들에 대한 시나리오를 구성하고, 구성한 시나리오에서 발생할 수 있는 문제점들을 제시한다. 두 번째, 각 시나리오에서 발생하는 문제점을 파악하고, 그로 인해 낸드 플래시 메모리의 수명에 영향을 끼칠 수 있는 위험성을 분석한다. 마지막으로 분석한 위험성을 토대로 이를 이론적으로 고찰하고, 그에 대한 해결책을 제시한다. 이러한 해결 방안은 낸드 플래시 메모리의 추가적인 수명 연장에 대한 새로운 방향성을 제시할 것이다. 또한 이것은 가비지 컬렉션과 마모도 평준화를 동시에 수행하는 모든 시스템 환경에 적용 가능하므로, 기존 기법들의 장점들을 그대로 활용함과 동시에 낸드 플래시 메모리의 추가적인 수명 연장을 기대 할 수 있다.

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

웹 스팸(Web Spam)은 스패머가 원하는 페이지를 검색 결과 상단에 올리는 기술이다. 이러한 웹 스팸에 의해 상위 랭크된 페이지는 사용자에게 올바른 정보를 전달해 주지 않는다. 해외에서는 웹 스팸의 심각성을 인식하고 이에 대한 연구 또한 활발히 진행되고 있다. 하지만 국내의 경우 아직 웹 스팸에 대하 연구가 미흡한 실정이다. 또한 해외에서 연구되고 있는 웹 스팸 탐지 기술들은 국내의 웹에 적용시키기 힘들다. 그래서 본 논문은 다양한 방식으로 국내 웹과 검색 사이트의 특성을 분석하고 해외와의 차이점에 대해 알아본다. 그리고 이 차이점을 통해 국내 웹에서 나타날 수 있는 웹 스팸과 앞으로의 연구 방향에 도움을 주고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.796-798
• /
• 2004

본 논문에서는 웹 문서의 분류 성능을 향상시키기 위해 웹 페이지에서의 자질선택과 그에 따른 웹 문서 분류 방법을 제안한다. 문서 분류에는 문서에 포함된 단어를 분류 자질로 사용하게 되며 이때 한 문서의 모든 단어를 분류 자질로 이용한다고 좋은 성능을 보인다고 보장할 수는 없다. 그러므로 문서에 필요한 단어만을 자동으로 추출하여 문서데이터의 자질을 축소하는 작업이 필요하다. 따라서 본 논문에서는 모집군 내의 자질벡터의 범위가 큰 것을 적은 수의 주요성분으로 감소시키기 위해 통계적 분석 기법중의 하나인 주성분분석 방법을 이용하여 자질감소와 그에 따른 문서분류의 성능 향상을 실험을 통하여 보인다. 야후 스포츠 뉴스 웹 페이지가 분류를 위해 사용되었으며, 분류기로는 Naive Bayesian 분류 방법을 사용하였다. 실험 결과를 통해 본 논문에서 제안한 뉴스 웹페이지 분류 방법이 스포츠 뉴스 데이터 군에서 만족할 만한 분류 정확도를 제공한다는 것을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.610-612
• /
• 2001

시간 제약 조건을 가진 타임드 페트리넷으로부터 최적화된 비동기식 제어회로를 생성하기 위해서는 시간 분석을 통하여 도달 가능한 상태만으로 구성된 축소 상태 그래프를 생성하는 작업이 매우 중요하다. 본 논문에서는 기존의 방법들이 적용 가능한 타임드 페트리넷의 범주에 제약을 가하거나 혹은 회로의 합성과는 직접적인 상관없이 시간 분석을 위하여 대규모의 시간 상태 그래프를 부가적으로 생성하는 문제를 해결하기 위하여 타임드 페트리넷으로부터 축소된 시간 상태 그래프를 직접적으로 생성하는 방법을 제안 한다 실험 결과는 제안된 방법이 모든 범주의 타임드 페트리넷으로부터 빠른 시간 내에 합성에 충분한 축소된 상태그래프를 생성함을 보여준다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2018년도 학술발표회
• /
• pp.161-161
• /
• 2018

농경지에 관개 등을 위해 설치되는 배수로는 무분별한 쓰레기 및 생활페기물 등에 무방비로 노출되어있다. 또한, 농림축산식품부 "배수개선 설계기준(2012.4.1.)"에 따르면 유입유량이 $5m^3/sec$ 미만인 배수로는 제진기의 사용이 불가하도록 규정되어있어 배수로 내에 쌓이는 생활페기물 등의 처리방안 문제가 대두 되고 있다. 본 연구는 이러한 문제의 대안방안으로 배수로 내에 별도의 집진지 수로와 스크린을 설치하여 생활 폐기물 등을 수집하는 방안을 제시 하였으며, 수리모형실험을 통하여 그에 따른 효율성을 분석하였다. 수리모형실험은 본수로 내 스크린 I 제체의 다양한 설치형상(스크린 설치각, 스크린 날 각), 집진지 수로 내 스크린 II의 막힘 정도에 따른 수리학적 특성을 분석하였으며, 집진지수로 내로 유입되는 생활페기물의 수집효과에 대하여 LS-PIV(Large Scale Particle Image Velocimetry) 기법을 적용하여 검토하였다. 수리모형실험 결과, 스크린 I 제체의 길이가 가장 긴 설치각 $15^{\circ}$조건에서 날 각 $30^{\circ}$ 적용 시 가장 우수한 효율성을 나타내었으며, 우려하였던 Back Water 현상은 발생하지 않았다.

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.469-478
• /
• 2001

운영체제의 가상 메모리 시스템에 적용할 페이지 교체 정책은 요구 페이징 시스템의 성능에 큰 영향을 미친다. 대표적인 메모리 페이지 교체 정책으로는 LRU와 LFU가 있다. LRU 정책은 많은 경우에 좋은 성능을 보이며 시스템 부하 변화에 잘 적응하지만, 자주 참조되는 페이지와 가끔 참조되는 페이지를 구별하지 못한다. LFU 정책은 참조 횟수가 가장 작은 페이지를 교체하는 기법으로, 과거의 모든 참조를 반영하지만 이전에 참조된 페이지와 최근에 참조된 페이지를 식별하지 못한다. 따라서 LFU는 변화하는 작업 부하에 잘 적응하지 못한다. 본 논문에서는 먼저 8개의 응용에 대해 메모리 참조 패턴을 분석하여 보았다. 그 참조 패턴을 보면 어떤 경우에는 최근에 참조된 페이지가 계속 참조되며, 또 다른 경우에는 자주 참조되는 페이지가 계속 참조되는 경향이 있다. 즉, 응용에 의해 참조되는 메모리 페이지는 최근성과 참조 횟수 모두에 의해 가치가 결정되며, LRU나 LFU 정책 한 가지만으로는 페이지 교체 정책을 최적화하기 어렵다. 따라서 본 논문에서는 LRU 기법과 LFU 기법을 결합한 새로운 교체 기법을 제안한다. 제안한 기법에서는 페이지 리스트를 LRU 리스트와 LFU 리스트를 나누어 관리하는데, 이 두 리스트에서는 각각 최근성과 참조 횟수를 기반으로 페이지 리스트 순서가 유지된다. 과거에 자주 참조되었던 페이지가 LRU 정책에 의해 교체되어 빠져나가는 경우를 LFU 정책 병행 사용을 통해 줄임으로써, 최근성 가치에 의해 참조 횟수 가치가 훼손되는 경우를 줄인다. 트레이스-기반 시뮬레이션 결과, 제안 기법이 이전에 알려진 페이지 교체 기법보다 좋은 성능을 보일 때가 있음을 확인하였는데, 특히, 과거에 자주 참조했던 페이지를 일정 시간 경과한 후에 다시 참조하는 패턴을 보이는 응용들에서 제안 기법이 기존의 기법들보다 우수하다는 것을 알 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권12호
• /
• pp.1193-1207
• /
• 2003

여러 분야에서 인터넷의 사용이 대중화되면서 다양한 웹 응용들이 개발되고 있으나, 대부분의 경우 체계적인 분석작업을 수행하지 못하고 개발에 뛰어들거나, 대규모 개발 방법론을 적용하면서 어려움을 겪고 있다. 본 논문에서는 빠르고 효과적인 개발을 위하여 업무모델로부터 웹 응용을 위한 분석 모델들을 추출하는 방법을 제안하며, 이를 효과적으로 수행하기 위한 작업들과 기법들을 제시한다. UML 활동도의 표기법을 활용한 업무 모델로부터 사용사례도와 웹 페이지 리스트를 생성하며, 이를 기반으로 웹 페이지들의 흐름과 구조를 표현하는 페이지 다이어그램과 논리적, 물리적 데이타베이스 모델들을 작성한다. 이렇게 작성된 분석모델들은 상세설계 단계를 거쳐 정제된다. 제안한 분석방법과 기법들을 웹 기반의 경정비조합 지원시스템 개발에 적용하여 그 효용성을 확인하였다.