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

최근에 제안된 멀티캐스트 프로토콜인 REUNITE는 규모 확장성(scalability) 문제를 해결하고 새로운 주소 배정(addressing) 방식을 도입하였다[1]. 그러나 REUNITE는 많은 IP Lookup 작업을 필요로 하는 문제를 갖는다. REUNITE에서는 라우터로 들어오는 패킷이 멀티캐스트 패킷인지 유니캐스트 패킷인지를 구별하지 않는다. 따라서 어떤 패킷이라도 REUNITE를 지원하는 라우터를 들어오게 되면 부가적인 테이블 Lookup 과정을 수행하게 된다. 본 논문에서는 라우터에서 멀티캐스트 패킷을 구별하여 기존의 유니캐스트 패킷의 전송속도에는 영향을 미치지 않게 하였고, 멀티캐스트 패킷의 경우에도 branching 노드간에 형성된 터널을 통해 branching 노드에서만 테이블 Lookup 작업을 수행하도록 하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2017년도 추계학술발표대회
• /
• pp.70-71
• /
• 2017

Volunteer Computing은 대규모 프로젝트를 많은 분산된 데스크탑, 랩탑 PC, 그리고 스마트 폰과 같은 모바일 디바이스의 idle(유휴 상태)인 컴퓨팅 자원을 기여(Volunteer)받아 수행하는 환경이다. 그러나 기여된 컴퓨팅 자원이 idle과 used(사용 상태) 간의 상태전이가 빈번히 일어나거나, idle로 지속되는 시간이 짧은 자원의 경우, 프로젝트를 수행하는데 비효율적이다. 따라서 본 논문에서는 이러한 자원을 구분하고, 해당 자원의 다음 상태전이확률테이블을 계산하여 결과에 따라 해당 자원에 적합한 작업을 할당하는 방법을 제안한다.

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

경성 실시간 태스크에서 마감시간 보장이 매우 중요한 문제이며 이를 보장하지 못할 시 인명피해 등 막대한 손실을 발생시킬 수 있다. 본 논문에서는 경성 실시간 태스크의 설계 시 마감시간을 보장을 위한 비선점형 정적 테이블 기반 스케줄러를 설계한다. 이 방법은 경성 실시간 스케줄러가 비선점형 스케줄링을 사용함으로써, I/O 스케줄링과 같이 선점이 불가능한 작업을 선점함으로써 발생할 수 있는 문제를 해결할 수 있고, 작업을 선점하지 않으므로 선점을 할 경우 발생할 수 있는 오버헤드 등을 줄일 수 있다. 또한 정적 스케줄링 방법을 이용하여 실행시간 오버헤드를 최소화 할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.832-834
• /
• 2008

데이터 방송에 사용되는 주요한 정보로는 SI(Service Information)가 있다. SI는 수신기와 사용자에게 유용한 정보를 제공하는 여러 개의 테이블들로 구성되어 있으며, 각각이 트랜스포트 스트림를 통하여 수신기로 전송된다. 수신기에서 SI 테이블을 처리하기 위한 작업은 모니터링과 파싱의 2가지로 나누어지며, 실시간 처리를 위하여 파싱 작업은 각각의 쓰레드를 생성하여 처리한다. 하지만 SI는 빈번하게 전송되고, 그 크기가 작기 때문에 쓰레드의 생성과 소멸이 반복해서 발생하게 된다. 이러한 문제는 대부분의 수신기가 자원이 부족한 임베디드 환경임을 고려하였을 때 효율적이지 못하다. 본 논문에서는 이러한 문제를 해결하기 위한 효율적인 SI Manager의 구조를 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.334-336
• /
• 2002

본 논문에서는 스타그래프 다중처리시스템을 위한 새로운 프로세서 할당방범을 제안한다. 기존의 할당방법은 프로세서 단편화로 인해 작업을 처리할 서브스타를 형성하지 못하면 프로세서 할당이 지연되는 문제점이 있었다. 이러한 할당 지연은 작업의 대기시간을 증가시키고 시스템의 성능 향상을 제한한다. 본 논문에서 제안하는 할당방법은 프로세서 할당 지연이 발생하면 동적할당테이블을 사용하여 단편화된 프로세서의 주소론 재생성한다. 새로운 주소의 프로세서들로 가용 서브스타를 형성하여 할당함으로써 작업의 대기시간을 줄이고 프로세서 단편화를 최소화한다.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 1998년도 동계 학술대회 논문집
• /
• pp.208-215
• /
• 1998

• 한국지능시스템학회논문지
• /
• 제20권2호
• /
• pp.173-180
• /
• 2010

공개되는 데이터에서 각 개인의 민감한 정보를 보호하기 위한 방법으로 데이터 익명화에 관한 연구가 활발히 이루어지고 있다. 대부분의 연구들은 익명화 요구 사항에 위배되지 않으면서, 효율적인 시간 내 레코드들을 일반화하는 기법을 중심으로 연구를 진행하고 있다. 익명화 작업이 많은 시간이 요구되는 문제임을 고려한다면, 민감한 정보에 대한 프라이버시 침해의 우려가 있는지, 익명화가 요구되는지를 미리 검사하는 것은 개인 정보 보호차원뿐만 아니라 데이터의 활용성 및 시간적 효율성 측면에서도 매우 중요하다. 또한, 그러한 침해의 우려가 있다면 어떤 유형의 공격에 취약한지를 미리 판단함으로써 그에 적절한 익명화 방식을 결정하는 것도 중요하다. 본 논문에서는 민감한 속성에 대한 공격 유형을 크게 2가지로 분류한다. 그리고 데이터가 이들 공격으로부터 안전한가의 여부를 검사할 수 있는 기법을 제시하고, 불안정하다면 어떠한 공격에 취약하고 대략 어떤 방식의 일반화가 요구되는가를 제시한다. 본 연구에서는 익명화되기 전의 테이블뿐만 아니라, 익명화된 테이블, 그리고 익명화가 되었지만 삽입, 삭제로 인해 변경된 테이블도 공격성 검사 대상이 된다. 뿐만 아니라 익명화된 테이블도 민감한 정보를 제대로 보호하고 있는지 혹은 삽입 삭제로 인해 재익명화 작업이 필요한지의 여부도 본 연구의 결과로 결정할 수 있다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 춘계학술발표논문집
• /
• pp.181-184
• /
• 2001

문법적으로 정확한 한국어 음성을 합성하려면 표준어 규정의 '표준 발음법'을 준용해야 한다. 따라서 한국어 음가 합성 시스템에 사용되는 한글을 음성으로 변환하여 주는 규칙은 '표준 발음법'을 완전하게 반영하며 또한 무결해야 한다. 기존의 연구에서는 표준 발음법을 검증없이 적용하여 왔고, 표준 발음법자체에 모순이 있는가의 여부에 대해서도 체계적인 분석을 위한 시도가 전무하였다. 본 논문에서는 한국어 음가 생성의 기본 규칙으로 준용할 표준 발음법을 페트리넷으로 모델링하여 표준 발음법의 일관성을 검증하였다. 그리고, 음운 변동 현상을 설러 단계로 나누어 차례로 적용한다든지, 변동된 단어에 대하여 처음부터 다시 변환 작업을 재수행하는 기존의 음가 생성 방법의 문제점을 해결하기 위하여 한번의 테이블 탐색으로 모든 음운 변동이 완료되는 한국어 음성 합성을 위한 음가 변란 테이블을 구현하였다.

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

테이블의 모든 레코드들을 삭제하는 연산과 그 연산을 취소하는 작업은 그 수행에 드는 비용이 매우 크다. 상용 데이타베이스 관리 시스템들은 테이블의 모든 레코드들을 삭제하는 연산을 신속하게 수행하기 위하여 TRUNCATE TABLE문을 제공한다. 그 문을 수행하면 레코드들을 개별적으로 삭제하지 않고 그 화일에 할당된 디스크 공간을 반환하며 그 삭제 연산을 독립된 트랜잭션으로 처리하여 즉시 완료시킨다. 따라서, 그 연산은 일단 실행되고 나면 복귀가 불가능하다. 본 논문은 DELETE문을 WHERE절 없이 사용하는 경우에 대하여 모든 레코드들을 삭제하고자 하는 화일과 동일한 구조를 가지는 하나의 빈(empty)화일을 생성하고 기존 화일과 새로이 생성한 화일 간에 화일 설명자의 내용과 디스크 공간을 교체만 후, 새로이 생성한 화일 자체를 삭제함으로써 로깅 부담을 줄이면서 신속히 모든 레코드들을 삭제하고 그 연산을 복귀할 수 있도록 하는 기법을 제시한다.

• 정보처리학회논문지C
• /
• 제16C권1호
• /
• pp.101-108
• /
• 2009

최근 혁신적인 발전을 거듭하고 있는 데이터 방송 서비스는 사용자에게 더 높은 품질의 영상과 음질은 물론 유용한 부가 정보를 함께 제공한다. 이 중 채널 종류, 프로그램 이름과 같이 단말기 및 사용자에게 필요한 정보를 서비스 인포메이션이라고 한다. 서비스 인포메이션은 테이블 형태로 전송이 이루어지는데, 각 표준별로 독자적인 테이블 구조를 추가로 정의하고 있다. 방송 사업자는 이들 데이터 방송 표준에 정의되어 있는 다양한 테이블 중 자신에게 필요한 테이블을 선택적으로 이용하기 때문에, 이는 결과적으로 사업자간 서비스의 비호환성을 야기한다. 본 논문에서는 다양한 미들웨어 표준을 모두 지원할 수 있는 통합 미들웨어를 위한 범용 서비스 인포메이션 처리 시스템을 제안한다. 제안된 시스템은 XML 기반의 테이블 기술 정보를 이용하여 별도의 수정 없이 동적으로 파싱 대상 테이블을 확장할 수 있는 구조를 갖추었다. 또한, 효율적인 파싱 및 이벤트 디스패칭 작업을 위하여 서비스 인포메이션 테이블의 특성을 고려한 쓰레드 풀 모델을 도입하였다.