권호 표지

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 16A Issue 1

  1. Chu, Jeong-Hun;Youn, Hee-Yong 1
    https://doi.org/10.3745/KIPSTA.2009.16-A.1.1 PDF KSCI
    유비쿼터스 컴퓨팅 환경이 추구하는 바는 인텔리전트한 컴퓨팅 환경을 만드는데 있다. 사람이 하나하나 개입하지 않아도 스스로 판단하여 일을 처리할 수 있는 환경을 만드는 것이다. 에이전트 기술은 에이전트 플랫폼이 에이전트들 사이에서 효율성과 안정성을 제공하는 동안 유비쿼터스 시스템의 효과적인 구현을 허용한다. 본 논문에서는 메시지들이 에이전트 플랫폼에서 병합되고 2레벨로 압축되는 계층형P2P 네트워킹 방법을 제안한다. 제안된 방법은 상황인식 어플리케이션의 대표적인 메시지의 정적 특성을 이용한다. 실제의 멀티에이전트 시스템의 실험은 기존 방법과 비교하여 응답시간과 처리량의 상당한 향상을 나타낸다.
  2. Kang, Oh-Han;Kang, Sang-Sung;Song, Hee-Heon 9
    https://doi.org/10.3745/KIPSTA.2009.16-A.1.9 PDF KSCI
    그리드 시스템은 넓은 지역에 분산되어 있는 이질적인 자원들로 구성되어 있어서 가까운 지역에 비교적 동질적이고 통제가 가능한 자원들을 대상으로 하는 전통적 병렬시스템의 스케줄링 알고리즘으로는 효율적인 작업처리가 불가능하다. 본 논문에서는 그리드 시스템의 특성을 반영한 알고리즘을 제안하기 위해 기존의 스케줄링 알고리즘에서 사용하고 있는 정보의 종류에 초점을 두고 선행연구에서 제안된 알고리즘들을 비교 분석하여 개선할 수 있는 요소들을 도출하였다. 알고리즘들을 비교 분석한 결과 프로세서의 수나 성능과 같은 자원의 정적 정보가 스케줄링 알고리즘에 유용하게 사용될 수 있으며, 처리속도가 극단적으로 느리거나 사용이 불가능한 자원을 회피하기 위한 수단이 필요하고, 비교적 장시간 처리를 하는 그리드의 특성상 자원의 실시간 부하정보를 이용하는 경우 효용성이 떨어지는 것을 확인할 수 있었다. 본 논문에서는 이러한 분석 결과를 바탕으로 WQR(Workqueue Replication) 알고리즘의 논리에 정적 자원정보를 고려하도록 개선한 새로운 알고리즘(WQRuSI)을 제안하였으며, 시뮬레이션을 통하여 새로운 알고리즘의 성능이 우수함을 확인하였다.
  3. Lee, Joa-Hyoung;Seon, Ju-Ho;Jung, In-Bum 17
    https://doi.org/10.3745/KIPSTA.2009.16-A.1.17 PDF KSCI
    무선센서네트워크는 위험 지역에서의 데이터 수집 용도로 최근 각광받고 있는 기술이다. 하지만 위험한 지역에서는 다수 노드들에서 동시 다발적인 장애발생 위험이 크기 때문에 대규모의 장애를 빠르게 복구시키기 위한 자가 복구 능력을 높여야 한다. 기존의 라우팅 프로토콜들은 하나의 노드에서 발생한 장애는 빠르게 복구하지만 다수의 노드들에서 장애 발생시 이에 효과적으로 대처하지 못한다. 이에 본 논문에서는 대규모 장애 발생시 이를 빠르게 복구하기 위한LSFA(Large Scale Failure Adaptive Routing Protocol)을 제안한다. LSFA는 다수의 노드들에 장애가 발생하여 데이터 전송이 이루어지지 못하는 환경에서 장애를 빠르게 감지하고 라우팅 주기를 적응적으로 조절하여 빠른 시간에 네트워크를 복구한다. LSFA는 패킷손실 정도를 장애발생 판단의 기준으로 사용하며 장애를 감지하면 라우팅 주기를 짧게 하여 장애가 발생한 사실이 네트워크에 빠르게 퍼지도록 한다. 베이스스테이션으로의 경로를 유지하고 있는 노드가 주위에 장애가 발생한 사실을 감지하면 자신의 라우팅 정보를 빠르게 전파시켜 장애 복구가 빠르게 이루어지도록 한다. 실험을 통하여 LSFA가 다른 프로토콜들에 비해 적은 패킷을 사용하면서도 장애를 빠르게 복구함을 보인다.
  4. Choi, Byeong-Chang;Suh, Hyo-Joong 27
    https://doi.org/10.3745/KIPSTA.2009.16-A.1.27 PDF KSCI
    최근 디지털 시스템 응용의 복잡성이 증가하면서, 고성능화와 전력 소모 절감은 중요한 문제로 대두되고 있다. 전력 소모를 줄이기 위한 방법으로, 프로세서의 저 전력화 또한 미세 공정의 개발과 함께 다양하게 접근되고 있으며, 이러한 결과 모바일 시스템의 시장 확대가 이루어지고 있다. 본 논문은 이러한 프로세서에서 소모되는 전력 중 데이터 캐시의 전력 손실을 줄이기 위하여 데이터 캐시의 웨이 중 필요로 하는 부분을 예측하여 선택적으로 프리자치 하도록 하는 전력 소모 개선 방법을 제안하였으며, 접근하는 웨이에 대한 예측이 성공했을 경우에는 에너지를 절감하면서 지연이 발생하지 않는 빠른 접근이 이루어지게 하고, 실패하였을 경우에도 최소한의 시간 지연으로 해당되는 웨이의 접근이 이루어지게 하였다. 시뮬레이션을 통한 검증 결과 웨이 예측 기법만을 사용한 경우에 대비하여 평균 10.2% 의 전력을 절감할 수 있었으며, 일반적 캐시에 비하여는 평균 56.4%의 전력을 절감할 수 있었다.
  5. Jeon, Heung-Seok;Jung, Eun-Jin;Kang, Hyun-Kyu;Noh, Sam-H. 35
    https://doi.org/10.3745/KIPSTA.2009.16-A.1.35 PDF KSCI
    이 논문은 지능형 로봇을 위한 새로운 커버리지 알고리즘을 제안한다. 커버리지 알고리즘의 성능을 향상하기 위한 많은 연구들은 전체 커버리지 완료 시간을 최소화하는데 초점을 맞추어왔다. 그러나, 만일 전체 커버리지를 완료하기에 충분한 시간이 없다면, 최적의 경로는 달라질 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 MaxCoverage라고 하는 데드라인이 있을 경우에 가능한 많은 면적을 커버하기 위한 새로운 커버리지 알고리즘을 제안한다. MaxCoverage 알고리즘은 이동 경로를 셋 커버 문제를 위한 그리디 알고리즘을 이용하여 결정한다. 실험 결과에 의하면 MaxCoverage 알고리즘은 임의의 데드라인에 대하여 다른 알고리즘들에 비해 향상된 성능을 보여준다.
  6. Jang, Hyun-Su;Kim, Youn-Woo;Choi, Jung-Hwan;Kang, Dong-Hyun;Song, Chang-Hwan;Eom, Young-Ik 43
    https://doi.org/10.3745/KIPSTA.2009.16-A.1.43 PDF KSCI
    유비쿼터스 시대의 도래와 함께, 사용자 중심 서비스를 위해 HCI 요소를 최대한 활용하는 HCI 미들웨어에 대한 중요성이 점점 증가하고 있다. 이에 따라 사용자 중심 서비스를 제공하기 위한 HCI 미들웨어에 대한 여러 연구가 진행되었다. 하지만 기존의 연구들은 사용자 중심 서비스 제공에 반드시 필요한 HCI 기능들에 대한 종합적 지원이 부족하다. 본 논문에서는 사용자 중심 서비스 지원을 위한 에이전트 기반 지능형 HCI 미들웨어인 AIM(Agent-based Intelligent Middleware)을 제안한다. 먼저 기존의 여러 HCI 미들웨어들을 분석하여 HCI 미들웨어의 요구조건을 도출하고, 상황 정보 관리, 사용자 행동 패턴 추론, 동적 에이전트 생성 등을 통해 여러 HCI 기능들을 종합적으로 제공할 수 있는 AIM을 설계한다. 또한 스마트 공간에서 사용자 모달리티 기반 서비스 시나리오를 소개하고, 프로토타입 구현을 통해 소개한 미들웨어의 이점을 보인다.