권호 표지

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 18A Issue 4

  1. Kim, Byungs-Sang;Youn, Chan-Hyun 123
    https://doi.org/10.3745/KIPSTA.2011.18A.4.123 PDF KSCI
    본 논문은 원격지간의 연결된 대규모 분산 환경에서 데이터 분석 작업의 실행을 위해 필수적으로 고려되는 데이터 전송 부하를 감소시키는 기법을 제안한다. 계산 노드들이 밀집된 지역 인근에 다수의 데이터 노드를 배치시킴으로서 계산 노드들이 단일 데이터센터가 아닌 자신과 인접한 데이터 노드에 접근하여 작업을 수행함으로서 전송부하를 감소시키고 확장성을 증가시키는 것이 가능하다. 따라서 본 논문은 지역적으로 분산된 데이터 노드들의 데이터 처리율을 기반으로 실시간 데이터 공급을 수행함으로서 전송 지연을 최소화 할 수 있는 이론적인 모델과 시뮬레이션을 통한 성능 평가를 수행한다. 제안된 기법은 PRAGMA 그리드 테스트베드에서 실험을 통하여 성능의 우수성을 검증하였다.
  2. Hwang, Yun-Ja;Ahn, Mi-Lee 129
    https://doi.org/10.3745/KIPSTA.2011.18A.4.129 PDF KSCI
    최근 이러닝은 다양한 계층의 교육 수요자들의 학습 욕구를 충족시켜주고 특히 직업교육, 고등교육, 평생교육, 특수교육 등 교육서비스의 분야를 확대해 나가고 있다. 국내 사이버대학에서 제공하는 이러닝 콘텐츠들은 플래시 애니메이션으로 제작되는 많은 양의 콘텐츠들로 되어 있어 장애를 가지고 있는 사용자들이 접근하기 쉽지 않게 개발되었음이 지적되어 왔다. 본 연구는 AccChecker를 사용해 플래시 콘텐츠의 접근성을 분석한 결과 문제점을 지적하고 이에 대한 개선 방안을 제시하였다. 가장 많은 문제점은 대체 텍스트와 키보드 내비게이션, 속성, 트리의 깊이와 구조 등으로 분석되었으며, '장애'를 가진 학생들과 저시력 사용자들이 접근하기에 매우 어려운 것으로 조사되었다. 따라서 국내 이러닝 콘텐츠가 더 많은 사용자들을 위한 '실질적'인 서비스 확대하기 위해서는 접근성을 확보해 장애 정도에 따른 사용자들이 모두 수월하게 접근할 수 있도록 개발되어야 한다. 접근성은 개발단계에서 수정 혹은 보완되기 보다는 설계 단계부터 고려되어야하기 때문에 접근성과 보편적 설계는 개발자만이 아니라 설계자들과 CEO의 이해와 함께 필요 기술이 확보되어야 한다.
  3. Cho, In-Pyo;Ko, So-Hyang;Yang, Hoon-Mo;Park, Gi-Ho;Kim, Shin-Dug 135
    https://doi.org/10.3745/KIPSTA.2011.18A.4.135 PDF KSCI
    본 연구는 플래시 메모리 기반의 고성능 SSD (Solid State Disk) 구조를 위하여 디스크 참조 특성에 적응적으로 구동하는 효율적인 버퍼 구조와 구동 기법을 설계한다. 기존 SSD는 삭제동작 횟수의 제약은 물론 읽기와 쓰기 동작에 대하여 비대칭적인 성능을 보이는 특징을 갖고 있다. 이러한 삭제동작 횟수와 쓰기 동작의 지연시간을 최소화 하기 위해서는 다중 플래시 메모리 칩들에 대해 쓰기 동작은 병렬적으로 수행하는 정도를 최대화하여 운영하여야 한다. 따라서 플래시 메모리 칩들에 대한 인터리빙 레벨 (interleaving level)을 최대화 하기 위하여, 본 논문에서는 혼합 위치 사상 기법 (hybrid address mapping)과 슈퍼 블록 (super-block) 기반의 SSD 구조에 대하여 성능 증대와 증가된 장치 수명을 제공하기 위한 효율적 버퍼 구조를 제안한다. 제안한 버퍼구조는 응용 수행특성을 기반으로 최적의 임의/순차쓰기를 구분하며, 수행 성능에 중요한 순차쓰기 정도의 크기를 증대시키는 동적 융합 방법, 구동되는 버퍼구조와 사상 테이블의 효율적인 관리 구조를 설계하였으며, 이를 통해 기존의 단순한 버퍼 운영기법에 비하여 35%의 성능향상을 제공한다.
  4. Choi, Hwan-Pil;Kim, Yong-Seok 143
    https://doi.org/10.3745/KIPSTA.2011.18A.4.143 PDF KSCI
    본 논문은 필수 실행 부분과 선택 실행 부분으로 구성된 불확정 태스크(imprecise task) 모델에서 효과적으로 스케줄링 하는 EDF(Earliest Deadline First)기반의 알고리즘을 제안한다. 이러한 태스크 모델은 태스크가 과부하 상태가 되었을 때 처리하는데 유용하게 사용된다. 과부하 상황이 발생하면 선택 실행 부분 중 일부를 포기해야 하는데, 제안한 DOP 알고리즘은 이후에 발생할 태스크에 대해서 보다 유연하게 대처 할 수 있게 하기 위해서 마감시간이 빠른 태스크의 선택 실행 부분을 제거하고, 마감시간이 늦은 태스크의 선택 실행 부분을 남기는 방법을 사용한다. 시뮬레이션을 통하여 성능을 평가한 결과 DOP는 기존에 연구된 스케줄링 알고리즘들에 비해서 좋은 성능을 보였다.
  5. Song, Byung-Jun;Ahn, Hye-Jeong;Rhee, Jong-Tae;Lee, Jong-Yun 151
    https://doi.org/10.3745/KIPSTA.2011.18A.4.151 PDF KSCI
    다양한 산업의 기업들은 비용 절감과 판매 촉진을 목적으로 물류 관리 기법들을 도입하여 왔으나, 물류 환경이 급변함에 따라서 적절한 물품을 빠르고(Speedy), 안전하고(Safely), 확실하고(Surely), 저렴하게(low) 고객에게 제공하는 물류 관리의 기본적인 3S 1L 원칙의 균형이 물류 실행 중에 지켜지지 않아서 기업에 위해를 입히는 현상이 확인되었다. 이러한 현상을 관리하기 위해서는 기업은 물류 환경에 유연하게 대응하는 위험 대처 능력이 절대적으로 필요하다. 특히 3자 물류 형태에서 공급망 위험관리의 주요 의사결정자인 화주의 지속적인 물류 정보 수집과 물류업체와의 정보 교류가 요구된다. 하지만 기존의 위험 관리 시스템은 다양한 화주의 요구, 긴급한 위험 상황에서 신속한 위험 인지와 대응을 하기에 미흡하다. 따라서 본 논문에서는 이러한 문제점을 해결하기 위하여 기존 위험관리 연구를 고찰하여 위험 요인을 정리하고 능동적 공급망 위험관리 시스템 프레임워크를 제시하였다. 또한 기존 시스템과의 대응 활동을 비교한 안정성 검사를 통해 효율성을 검증하였다.
  6. Lee, Yon-Sik;Jang, Min-Seok 159
    https://doi.org/10.3745/KIPSTA.2011.18A.4.159 PDF KSCI
    본 논문에서는 다양한 센서 네트워크 응용을 위한 능동적 에이전트 미들웨어를 제안한다. 이를 위하여, 이동 에이전트가 네이밍 에이전트의 네임 스페이스의 메타 테이블로부터 제공되는 이주 대상 센서 노드들을 차례로 방문하여, 사용자 조건, 용도 및 필요에 따른 다양한 능동규칙을 통하여 센서 데이터를 수집 및 전송하며, 임의의 발생 사건들(센서 데이터 값 및 시간 등의 변화)에 상응하는 조치들을 직접 실행할 수 있는 능동규칙 탑재 이동 에이전트를 설계 구현한다. 또한, 기존의 센서 데이터 관련 규칙 및 상황 데이터베이스 시스템과의 연동을 통하여 다양한 능동적 센서 네트워크 응용에의 적용 가능성을 보인다.