권호 표지

The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-2831(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartA publishes original research papers in information processing focusing on computer system and theory. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; computational theory, algorithm theory, formal languages, grid/clustering computing, middleware, multimedia theory (synchronization, indexing, compacting), parallel/distributed processing theory, computational learning theory, computer graphics & CAD, computer networks, computer system applications, real time processing system.

KSCI

Volume 13A Issue 1 Serial No. 98

  1. Choi Wu-Rak;Han Sae-Young;Park Sung-Yong 1
    https://doi.org/10.3745/KIPSTA.2006.13A.1.001 PDF KSCI
    비구조적인 피어-투-피어 시스템에서 효율적인 검색을 위하여 임의 경로 검색 방식이 제안되었는데, 이 방식의 낮은 검색 성공률을 보완하기 위하여 여러 가지 복제 기법이 연구되고 있다. 본 논문에서는 복제본의 생성을 최소화하고, 캐시를 효과적으로 사용함으로써 검색의 정확성과 속도를 높이고 비용을 줄이는 효율적인 복제 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 허브 노드에 캐시를 저장하고 그 이웃 노드 중 하나에 복제본을 저장하는데, 제한적이고 지역적인 정보만을 이용하여 허브를 판별하는 알고리듬을 제시하여 동적인 네트워크 내에서 적응적으로 캐시와 복제본을 생성할 수 있게 하였다.
  2. Song Ji-Young;Han Sae-Young;Park Sung-Yong 11
    https://doi.org/10.3745/KIPSTA.2006.13A.1.011 PDF KSCI
    다양한 네트워크로 구성된 인터넷 환경에서 오버레이 홉 수를 최소화하는 Chord를 비롯한 기존의 분산 해싱 테이블 기반의 피어-투-피어 시스템에서는 목적 노드까지의 실질적인 질의 라우팅 시간을 줄일 수 없다. 따라서 제안하는 적응적 근접경로 선택기법에서 각 노드는 라우팅테이블의 엔트리 노드 중 지연시간을 최소로 하는 노드를 선택하여 질의 메시지를 전달하도록 한다. 이를 위하여 각 엔트리의 목적지까지의 지연시간을 큐 라우팅 알고리듬과 지수적 최근-가중치 평균을 이용해 예측하여 검색 테이블로 저장하고, 노드들 간 메시지 전달 시 이 정보를 교환하여 추가 부하 없이 검색 테이블에 반영한다. 시뮬레이션을 통해 제안하는 기법이 전채 검색 시간과 흡 간 지연시간에 있어서 근접성을 고려하지 않은 Chord나 CFS의 서버 선택 알고리즘에 비해 월등히 좋은 성능을 보임을 확인할 수 있다.
  3. Kim Jong-Seok;Lee Hyeong-Ok 19
    https://doi.org/10.3745/KIPSTA.2006.13A.1.019 PDF KSCI
    진단도는 상호연결망의 신뢰도를 측정하는 중요한 요소 중 하나이다. 고장 노드를 진단하기 위한 대표적인 모델로 PMC 모델과 비교진단 모델이 있다. 본 논문에서는 두 모델을 이용하여 정규연결망 하이퍼-스타 HS(2n,n)의 진단도(Diagnosability)가 n임을 보인다.
  4. Jung Sung-Heon;Yim In-Sung;Jhang Kyoung-Son 27
    https://doi.org/10.3745/KIPSTA.2006.13A.1.027 PDF KSCI
    디자인 워킹 그룹에서 설계자가 CAD 툴을 사용하기 위해서는 현재 속한 그룹에서 사용 할 수 있는 CAD 틀 및 라이센스의 종류, 개수 및 설정 방법을 알아야 하고, 이 정보는 해당 그룹에 속한 관리자를 통해 얻는다. 기존의 CAD 툴/라이센스 공유 방법은 설계자가 CAD 툴 및 라이센스에 대한 정보를 획득하는 과정이 관리자와의 수작업을 통한 통신으로 이루어 졌으며, 해당 정보를 획득한 후에는 설계자가 직접 환경 설정을 해야 한다. 이와 같은 환경에서는 새로운 설계자가 특정 그룹에 들어왔을 때, 정보를 얻기 위한 통신과 설정 과정으로 인해 불필요한 설계시간을 소모하게 되어 결국 생산성 및 CAD 툴의 이용률을 저하시킨다. 또한, 관리자의 입장에서도 모든 설계자들에게 CAD 툴 및 라이센스에 대한 정보를 제공하기 위해서는 많은 시간 및 노력비용을 소모하게 된다. 본 논문에서는 디렉토리 서비스에 기반하여 특정 디자인 워킹 그룹에서 CAD 툴 및 라이센스를 자동화된 방법으로 공유하기 위한 방식을 제안한다. 본 논문에서 제안한 방법은 사용자와 관리자 사이의 통신부분을 자동화하여, 관련 정보 공유를 위해 소비되던 불필요한 시간을 최소화시킨다. 또한, 디렉토리 서비스를 이용하여 설계자와 관리자 사이의 CAD 툴 및 라이센스 정보에 대한 일관성을 항상 자동으로 유지함으로써, 설계자와 관리자 사이의 반복된 CAD 툴 및 라이센스 설정에 대한 정보 교환 작업을 제거하여 공유의 효율성을 높이고, 프락시를 사용하여 수동으로 진행되던 설계자의 환경 설정 과정을 자동화한다. 또한, 실행 가능한 프락시를 이용하여 씬 클라이언트 CAD 어플리케이션을 제공한다. 제안된 방법은 Sun Microsystems의 Jini 기술을 이용하여 구현한다. 본 논문에서 제안한 CAD 툴 및 라이센스 공유 시스템은 결과적으로 설계자와 관리자의 불필요한 설계 시간과 노력비용을 감소시키고, CAD 툴의 이용률을 향상시킬 수 있을 것이라고 사료된다.
  5. Hwang Ho-Joen;An Dong-Un;Chung Seung-Jong 35
    https://doi.org/10.3745/KIPSTA.2006.13A.1.035 PDF KSCI
    그리드 자원의 안정적인 수요와 공급이 뒷받침되기 위해서는 유틸리티 모델을 지향하는 그리드 어카운팅 모델이 필수적이다. 현재 개발된 대부분의 그리드 어카운팅 시스템들은 로컬 어카운팅 시스템을 변경함으로써 사이트의 자율성을 침해하거나, 사이트의 가격 정책에 따른 가변 비용을 고려하지 않은 채로 그리드 서비스에 대한 과금을 산출하고 있다. 본 논문에서는 그리드 컴퓨팅 환경에 참여하는 사이트의 자율성을 보장하면서, 다양한 과금 정책에 능동적으로 대처할 수 있는 사이트 가격 정책 기반의 그리드 어카운팅 모델을 제안한다. 또한 그리드에 참여하는 엔티티들간에 어카운팅 정보를 상호 교환할 수 있도록 GGF-UR 포맷으로 변환하여 Resource Usage Service가 가능하도록 제안한다. 그리고 본 논문에서 제안하는 그리드 어카운팅 모델은 기존의 어카운팅 시스템들에 비해 사이트의 자율성을 보장하면서 정교한 과금 정책을 필 수 있는 비즈니스 모델로 평가된다.
  6. Son Sei-Il;Lee Suk-Kyoon 45
    https://doi.org/10.3745/KIPSTA.2006.13A.1.045 PDF KSCI
    분산 정보 시스템의 온-라인 유지보수를 위해서는 네트워크 내의 참여 노드들에게 파일을 배포하는 작업이 필수적이다. 이때 파일 배포에 대한 사용자들의 요청이 단기간에 집중되면, 배포 서버는 과부하 상태에 빠지며, 이를 플래시 크라우드(Flash Crowds)라 부른다. 플래시 크라우드를 회피하기 위한 일반적인 해결책은 하드웨어의 용량을 증설하는 것이다. 본 논문에서는 추가 비용의 발생 없이 P2P 기반의 소프트웨어적 해결책을 제안한다. 제안된 해결책에서 네트워크의 노드들은 인접한 노드들을 중심으로 서브네트워크들로 구성된다. 각 서브네트워크 내에서 배포 파일의 복사본은 노드들 상호간에 전송될 수 있어 배포 서버의 부하를 분산시킨다. 효율성을 높이기 위해 배포 대상 파일들은 하나의 패키지로 묶여지고 전송에 앞서 패키지는 동일한 크기를 갖는 다수의 세그먼트들로 분할된다. 정상 상태에서 배포 서버는 노드가 요청한 패키지를 세그먼트 단위로 전송한다. 그러나 배포 서버의 과부하 상태에서 노드가 필요한 세그먼트가 이미 서브네트워크 내에 존재할 경우, 서브네트워크 내의 노드는 필요한 세그먼트를 인접 노드로부터 전송받을 수 있다. 본 논문에서는 이를 처리하기 위한 자료구조와 알고리즘을 제안하고 시뮬레이션을 통해 성능 개선을 확인하였다.
  7. An Young-Hwa;Kwon Key-Ho 53
    https://doi.org/10.3745/KIPSTA.2006.13A.1.053 PDF KSCI
    유전 알고리즘은 자연 선택과 유전적 성질에 기반을 둔 알고리즘으로 기존 방법으로는 쉽게 해결할 수 없는 어려운 문제에서도 성공적으로 적용되었다. 기존의 유전 알고리즘은 해 집단이 큰 경우 시간이 많이 걸리는 문제점이 있다. 병렬 유전 알고리즘은 이러한 문제를 해결하기 위하여 제안된 기존의 유전 알고리즘의 확장이라 할 수 있다. 병렬 유전 알고리즘에서 중요한 요소는 이주와 유전 연산으로 이를 적절하게 설계함으로서 좋은 결과를 얻을 수 있다. 본 논문에서는 퍼지 논리를 이용하여 기존의 병렬 유전 알고리즘을 개선하고자 한다.
  8. Oh Eun-Kyung;Hur Sung-Woo 57
    https://doi.org/10.3745/KIPSTA.2006.13A.1.057 PDF KSCI
    본 논문에서는 주어진 상세배치의 배선밀집도를 예측하고, 배선밀집도가 높은 지역을 효과적으로 해결하는 새로운 알고리즘을 소개한다. 제안된 기법의 특징은 다음과 같다. 첫째, 특정지역을 관통하는 넷이 많아 그 지역의 배선밀집도가 높을 경우 관통하는 넷에 연결된 셀들을 효과적으로 찾아내어 그들의 위치를 조정함으로써 배선밀집도를 완화시킨다. 둘째, 리플이동 (ripple movement) 기법을 이용하여 셀들을 이동함으로써 배선길이를 희생시키지 않으면서 배선밀집도를 완화시킨다. 셋째, 셀의 이동에 따른 배선밀집도의 변화 및 배선길이의 변화를 효과적으로 추적할 수 있도록 증분 자료구조 (incremental data structure)를 사용하였기 때문에 실시간으로 변화되는 상황에 적합한 셀 선택이 이루어지며, 실행시간도 매우 빠른 장점이 있다. 마지막으로, 본 논문에서는 MST 넷 모델을 사용하여 배선밀집도를 예측하지만 제안한 기법은 특정 넷 모델에 상관없이 적용할 수 있다. 특히 실제 라우터로부터 배선정보를 얻을 수 있다면, 배선밀집도는 더욱 효과적으로 해결될 수 있다. 제안된 기법을 이용한 실험결과는 배선길이를 희생하지 않으면서 배선밀집도를 매우 효과적으로 개선할 수 있음을 보여준다.
  9. Lee Eun-Jung;Yoo Ga-Yeon 71
    https://doi.org/10.3745/KIPSTA.2006.13A.1.071 PDF KSCI
    어플리케이션에서 XML 데이터를 이용하기 위한 방법으로 XML 타입 정의에 맞는 클래스를 생성하고 데이터의 인터페이스를 담당하게 하는 XML 바인딩 방법이 있다. 그런데 이러한 방법을 지원하는 기존의 바인딩 프레임워크에서는 XML 정의 문법에서 정의된 모든 요소에 대해 클래스를 생성하여 클래스의 수가 많아지고 전체 어플리케이션의 복잡도가 높아지는 문제가 있다. 본 연구에서는 XML 정의 문법에서 XML 바인딩 클래스 생성이 필요한 요소들을 추출하는 인라인 방법을 제안한다. 제안된 바인딩 클래스생성 방법은 반복과 재귀 등의 경우에만 클래스를 생성하고 터미널 요소의 값은 필드로 표현하는 클래스를 생성한다. 그리고 인라인된 요소들의 경로를 회복하여 XML 문서를 생성하기 위한 마샬링 알고리즘을 소개한다. 제안된 방법을 검증하기 위하여 IBinder 시스템을 개발하고 생성된 결과를 기존의 방법과 비교하였다. 그 결과 IBinder 시스템에서 생성된 XML 바인딩 클래스의 수가 크게 줄어드는 것을 보일 수 있었다.
  10. Kim Sang-Jun;Yeo Sang-Soo;Kim Sung-Kwon 79
    https://doi.org/10.3745/KIPSTA.2006.13A.1.079 PDF KSCI
    최근 인간의 다양성과 SNP과의 연관연구에 드는 비용을 줄이기 위해서, 최소의 tagSNP을 선택하는 문제를 해결하기 위한 연구가 이루어지고 있다. 일반적으로 많은 수의 SNP들을 여러 블록으로 분할하여 각 블록 내에서 tagSNP을 선택하는 접근방법이 사용되고 있다. 본 논문에서 구현된 MarSel은 기존의 블록분할 접근 방법의 문제로 볼 수 있는 생물학적 의미의 부족을 해결하고자, 연관불균형(Linkage Disequilibrium, LD)의 개념을 도입한 시스템이다. 기존의 접근방법에서는 생물학적으로 재조합(recombination)이 일어나지 않는 연속된 구간에서도 여러 블록으로 나누어지는 문제가 생겼던 반면, MarSel에서는 연관불균형 계수 |D'|에 의해서 연속된 구간이 하나의 블록으로 유지된 상태에서 tagSNP을 선택하게 된다. 또한 MarSel에서는 각 블록 내에서 tagSNP을 선택 할 때에 엔트로피(entropy) 기반의 최적해 알고리즘을 이용함으로써 최소한의 tagSNP 선택을 보장하게 되며, 기존의 구현된 시스템들보다 더 많은 양의 데이터를 효율적으로 처리할 수 있도록 구현되었기 때문에 염색체 레벨의 연관 연구도 가능하게 해준다.
  11. Lee Young-Seok;Seo Young-Bae;Park Jung-Hwan;Kim Su-Min;Choi Byung-Uk;Cho Jung-Won 87
    https://doi.org/10.3745/KIPSTA.2006.13A.1.087 PDF KSCI
    웹이 보편화되고 웹 기반 학습을 관리하고 제공해 주는 학습관리시스템이 늘어남에 따라 이제 학습자는 시공간에 제약을 받지 않는 학습 환경을 체험 할 수 있게 되었다. 하지만 기존의 학습 관리 시스템들은 적합한 학습을 제공하기 위해 유용하고 적합한 메타데이터를 사용하고 있지 않다 이러한 문제점을 해결하기 위해서 학습관리 시스템에서는 학습자에게 다양한 학습 체험과 향상된 검색 능력을 제공할 수 있도록 학습자의 특성이나 많은 자원에 관한 학습 메타데이터를 자유롭게 정의하고 관리해야 할 필요가 있다. 본 논문에서는 학습관리시스템에서 부가적인 학습 메타데이터를 사용할 수 있도록 하기 위하여 시맨틱 웹의 기반이 되는 언어인 RDF(Resource Description Framework)를 이용한 검색 방법과 학습 메타데이터 제작하고 관리할 수 있는 방법을 두 가지 형태로 제안하였다. 차세대 메타데이터 관리 방법을 통해 교수자는 빠르고 편리하게 차세대 학습 메타데이터를 작성하고 저장할 뿐 아니라 학습자에게 정확하고 확장된 검색방법을 제공한다.