권호 표지

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 7 Serial No. 104

  1. You, Yong-Duck;Park, Sang-Hyun;Choi, Hoon 561
    https://doi.org/10.3745/KIPSTA.2006.13A.7.561 PDF KSCI
    모바일 다비이스는 시스템 자원이 매우 제한적이기 때문에 응용프로그램을 실행시키기 위해서는 자원들을 효율적으로 관리하여야 한다. 특히 제한적인 메모리에 대한 동적 관리기법은 모바일 디바이스의 운영체제 및 플랫폼에서 매우 중요한 요소이다. 그러나 기존 동적 메모리 관리기법들은 응용프로그램의 실행 스타일과 사용되는 객체의 라이프 타임(life time), 객체 종류 및 종류 분포를 고려하치 않음으로써 효율적으로 메모리를 관리할 수 없으며, 응용프로그램의 실행 속도를 저하시킨다. 따라서 본 논문에서는 모바일 응용프로그램의 실행 특성을 분석하고, 분석한 결과를 토대로 모바일 디바이스용 응용프로그램의 실행 시 메모리를 절약하고, 실행 속도를 향상시키는 새로운 동적 메모리관리기법을 제안 및 개발하였다. 기존 동적 메모리 관리 모듈과의 응용프로그램 실행 속도를 비교한 결과. 제안한 동적 메모리 관리기법은 테스트용 응용프로그램을 실행할 때 링크드 리스트[11]에 비하여 6.5배, Doug. Lea 메모리 관리기법[13]에 비하여 2.5배, Brent 메모리 관리기법[15]에 비하여 10.5배 빠른 실행 속도를 보였다.
  2. Kim, Sung-Chan;Jun, Moon-Seog 573
    https://doi.org/10.3745/KIPSTA.2006.13A.7.573 PDF KSCI
    기존의 가장 널리 쓰이는 전송계층 프로토콜인 TCP는 패킷 손실의 원인이 망의 혼잡 때문이라는 가정 하에 설계된 프로토콜로서 유선망과 고정 호스트로 이루어진 전통적인 네트워크에는 적합하지만 페이딩, 잡음, 간섭 등의 전송 에러가 발생하는 무선 환경에서는 전송 프로토콜로서 적용하기에 비효율적이다. 이것은 무선망에서의 비트 에러에 의한 패킷손실 역시 혼잡으로 간주하여 불필요한 전송 제어가 발생하기 때문이다. 본 논문에서는 무선 TCP 패킷의 전송성능을 향상시키기 위하여 연속적인 패킷 손실에 대한 제어와 TCP 윈도우 제어를 하여 불필요한 혼잡제어 알고리즘을 수행하지 않게 하는 개선된 SNOOP 프로토콜을 제안하였고 개선된 모듈의 성능을 모의실험을 통하여 확인하였다.
  3. Choi, Jae-Hun;Kim, Kyong-Ho;Choi, Wan-Sik 581
    https://doi.org/10.3745/KIPSTA.2006.13A.7.581 PDF KSCI
    텔레매틱스 서비스가 활성화되면서 국내외적으로 단말기 소프트웨어 플랫폼에 대한 개발 노력들이 전개되고 있다. 국내에서는 텔레매틱스 표준화 포럼을 중심으로 표준을 개발하고 있으며, 무선 인터넷 표준 플랫폼인 위피 차원에서도 텔레매틱스를 지원하기 위한 검토들이 이뤄지고 있다. 국제적으로도 OSGi와 GST와 같은 표준화 기구를 중심으로 차량 정보를 기반한 플랫폼을 제시하기 위한 표준 개발들이 전개되고 있다. 이러한 배경하에 본 논문은 국내외의 텔레매틱스 단말 소프트웨어 플랫폼 관련된 표준화 현황을 고찰하고, 우리나라 텔레매틱스 서비스 활성화에 적합한 단말 소프트웨어 플랫폼 표준을 아키텍처와 요구기능, 그리고 인터페이스의 세 단계로 나누어 제안한다.
  4. Kim, Tae-Hyoun 589
    https://doi.org/10.3745/KIPSTA.2006.13A.7.589 PDF KSCI
    본 논문에서는 블루투스 무선 링크를 이용한 실시간 오디오 스트리밍을 위해 DSP를 내장한 SoC (System-on-Chip) 플랫폼 상에서 임베디드 블루투스 솔루션의 개발과 최적화에 대해 설명한다. 개발된 솔루션을 이식성을 고려해서 가상 운영체제 상에서 구현된 임베디드 블루투스 프로토콜 스택, 프로파일과 타겟 멀티미디어 SoC의 특성을 이용한 최적화 기법들을 포함한다. 수요 최적화 기법으로는 SoC 내의 스크래치 패드 메모리의 활용을 통한 메모리 접근 최소화, DSP 연산과 병렬 메모리 접근 명령을 이용한 코덱 구현, 무선 통신 환경을 고려한 동적 오디오 품질 조정 등이 있다. 실험 결과는 본 연구에서 제안한 최적화 기법을 적용한 임베디드 솔루션은 별도의 외부 메모리 없이 고품질 오디오 스트리밍을 지원할 수 있음을 보여준다.
  5. Shin, Jung-Hwa;Rhee, Kyung-Hyune 599
    https://doi.org/10.3745/KIPSTA.2006.13A.7.599 PDF KSCI
    P2P 서비스는 서비스 참여자들의 행동을 관리하고 악의적인 행동을 수행하는 참여자들을 제어할 수 있는 별도의 관리 기관을 가지지 알기 때문에 악의적인 목적을 가진 참여자들은 더 많은 이익을 얻기 위해 올바르게 행동하는 사용자들에게 피해를 줄 수 있다. 그러므로, P2P 서비스 이용자들은 사전 트랜잭션 수행 경험이 없는 사용자들과 안전하게 트랜잭션을 수행하기 위하여 과거에 트랜잭션을 수행한 경험이 있는 사용자들에 의해 제공되는 정보인 '평판' 정보의 참조를 통해 악의적인 목적을 가진 사용자와 올바른 사용자를 구별할 수 있다. 그러나. 사용자들은 수행된 트랜잭션에 대해 고의적으로 거짓 평가를 줄 수 있고, 이러한 사용자들을 'liar'라 부른다. 본 논문에서는 평판 정보에 대한 정확성을 위해 liar를 감소시키는 새로운 평판 시스템을 제안하고 시뮬레이션을 통해 그 타당성을 보인다.
  6. Chang, Yun-Seok 607
    https://doi.org/10.3745/KIPSTA.2006.13A.7.607 PDF KSCI
    검사점 저장 기법을 사용하여 주기적으로 클러스터 노드들의 프로세스 수행 정보를 전역 저장 장치에 저장하는 분산 클러스터 시스템에서 결함 허용 성능을 유지하는 데 드는 비용을 줄이고 전체 프로세스의 수행 성능을 증가시키기 위해서는 검사점 정보를 저장할 때에 네트워크로 전달되는 부하를 각 노드에 최대한 적절하게 분산하여 데이터 저장 시간을 줄임으로써 검사점 정보를 저장하는 동안 전체 클러스터 시스템의 프로세스가 지연되는 시간을 줄이도록 하여야 한다. 이를 위하여 분산 RAID 기반의 단일 입출력 공간을 사용하는. 클러스터 시스템에서는 여러가지 검사점 저장 기법을 사용하며, 검사점 정보의 저장 기법에 따라서 저장 성능과 결함 회복 성능이 달라진다. 본 연구에서는 분할된 검사점 저장 기법을 개선하여 검사점 데이터를 분산 RAID 기반의 단일 입출력 공간에 저장할 때에 그룹별로 분할되는 분할 그룹 크기를 검사점 정보가 저장될 때의 네트워크의 트래픽에 따라서 동적으로 결정하여 네트워크를 통한 분산 RAID에 저장함으로써 네트워크 병목현상을 최소화하는 다중 분할된 검사점 저장 구조를 제안하였다. 제안된 구조의 성능을 분석하기 위하여 최대 512개의 가상 노드로 구성된 클러스터 시스템을 대상으로 하여 MPI 와 Linpack HPC 벤치마크를 통한 성능 평가를 수행하였으며, 성능 평가 결과는 검사점 정보의 크기와 클러스터의 크기가 증가할수록 제안된 기법이 검사점 정보의 저장과 결함 회복 능력에 대하여 기존의 검사점 저장 기법에 비하여 우수한 성능을 보인다.
  7. Kwak, Huk-Eun;Chung, Kyu-Sik 615
    https://doi.org/10.3745/KIPSTA.2006.13A.7.615 PDF KSCI
    무선 인터넷 프록시 서버 클러스터 환경에서의 캐싱은 인터넷 트래픽, 웹 유저의 요청 및 응답 시간을 줄여주는 효과를 가진다. 이때, 캐시의 히트율(Hit ratio)을 증가시키는 한 가지 방법은 해쉬 함수를 이용하여 동일 요청 URL을 동일 캐시에 할당하는 방법이다. 해싱을 이용한 방법의 문제점은 해쉬의 특성으로 인해 클라이언트의 요청이 일부 캐시 서버로 집중되고 전체 시스템의 성능이 일부 캐시 서버에 종속된다는 점이다. 이에 본 논문에서는 해싱과 라운드 로빈 방식의 장점을 결합하여 클라이언트의 요청을 일부 캐시 서버가 아닌 전체 캐시 서버에 균일하게 분포시키는 개선된 부하 분산 방법을 제안한다. 기존 해싱 방법에서는 요청 URL에 대한 해쉬값이 계산되면 캐시 서버가 컴파일 시간에 정적으로 할당되는 반면, 제안된 방법에서는 라운드 로빈 방법을 사용하여 실행 시간에 동적으로 할당된다. 제안된 방법은 무선 인터넷 프록시 서버 클러스터 환경에서 구현되었고, 16대의 컴퓨터를 이용하여 실험을 수행하였다. 실험 결과는 기존 해싱 방법에 비해 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고, 이에 따라 전체 무선 인터넷 프록시 서버의 성능이 52%에서 112%까지 향상됨을 확인하였다.
  8. Son, Jae-Eui;Han, Sae-Young;Park, Sung-Yong 623
    https://doi.org/10.3745/KIPSTA.2006.13A.7.623 PDF KSCI
    본 논문에서는 비구조적 피어-투-피어 시스템에서의 낮은 검색 성공률과 긴 검색 시간을 개선하기 위하여, 성능이 우수한 우수 피어들로 자기 조직적인 링 구조를 구성하고 광고 및 검색에 이용하는 검색 기법을 제안하였다. 우수 피어 링 구조는 동적인 환경에서 시스템의 상황에 따라 적응적으로 크기가 변하고, 에이전트를 이용하여 지속적으로 우수한 피어들이 링 구조에 참여하게 함으로써 성공률을 높이고, 빠른 검색 시간을 유지할 수 있게 하였다.
  9. Lee, Nam-Kyung;Ryu, Kwan-Woo;Baek, Nak-Hoon 633
    https://doi.org/10.3745/KIPSTA.2006.13A.7.633 PDF KSCI
    본 논문에서는 자연풍에 비해 상대적으로 작은 영역에 영향을 주는 인공풍을 시뮬레이션하는 방법을 제안한다. 이를 위해 인공풍의 진행 형태를 모델링하는 방법을 제안하고, 제안하는 바람 모델이 시뮬레이션 환경에 미치는 영향을 계산하는 효율적인 방법도 제안한다. 제안하는 방법에서는 인공풍의 영향을 계산하는 수식이 기존의 조명 모델(Illumination Model)에서의 조도 계산식(Intensity Equation)과 유사함을 보이고, 이를 이용하여 바람에 의한 영향을 직접 수식으로 계산하지 않고 집중광선(Spot Light)에 대한 조도 계산식을 사용하여 효과적으로 인공풍의 힘을 계산한다. 제안하는 방법은 실시간 처리가 가능하며, 컴퓨터 게임이나 가상 현실과 같은 다양한 분야에 적용할 수 있다.
  10. Hur, Young-Ju;Park, Sang-Hun 639
    https://doi.org/10.3745/KIPSTA.2006.13A.7.639 PDF KSCI
    데이터 압축 기술은 대용량의 데이터를 효율적으로 저장하고 전송할 수 있게 해주는 기술로, 요구되는 데이터의 용량이 커지고 네트워크의 트래픽이 증가함에 따라 그 중요도가 점점 더 높아지고 있다. 특히 다양한 응용과학과 공학 분야에서 산출되는 볼륨 데이터는 컴퓨팅 기술의 발전에 힘입어 그 용량이 점점 더 증가하는 추세에 있다. 본 논문에서는 Daubechies 웨이블릿 변환을 적용해서 볼륨 데이터를 압축하는 기법을 제안한다. 구현된 D4 웨이블릿 필터 기반 압축 기법은 3차원 볼륨 데이터에 대한 손실 압축과 블록 단위의 무작위 추출 복원을 지원한다. 본 기법은 기존의 Harr 필터를 이용한 압축 방식에 비해 복원 데이터의 손실율이 낮기 때문에, 정밀한 복원 영상이 중요시되는 대용량 데이터의 압축 및 인터렉티브 가시화 응용에 유용하게 사용될 수 있다.