권호 표지

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 11A Issue 6

  1. Kim Seonho;Yoon Miyoun;Shin Yongtae 413
    https://doi.org/10.3745/KIPSTA.2004.11A.6.413 PDF KSCI
    컴퓨터 하드웨어의 크기가 작아지고 성능이 향상되어 노트북, PDA 등 개인용 휴대 컴퓨터의 사용이 늘어남에 따라 물리적 위치에 관계없이 어느 곳에서나 원하는 정보를 손쉽게 접근하고자 하는 사용자들의 요구는 유비쿼터스 컴퓨팅 기술을 탄생시켰다. 본 연구에서는 기존의 유선환경에서 빠르고 안정적인 서비스를 위하여 사용한 콘텐츠 분산 네트워크 기술을 이동 환경에 적용하여 이동 호스트가 적절한 콘텐츠 서버를 선택하여 서비스 받음으로써 이동 중에도 단절 없이 콘텐츠를 서비스 받을 수 있는 방안을 제시하였다 이동 환경에 적합한 서버 선택 알고리즘을 제안함으로써 보다 효율적인 전송이 가능함을 실험을 통해 보였으며 이러한 연구는 유비쿼터스 컴퓨팅의 실현에 기여할 수 있을 것이다.
  2. Na Seung Won;Oh Se Man 419
    https://doi.org/10.3745/KIPSTA.2004.11A.6.419 PDF KSCI
    휴대 단말을 이용한 모바일 인터넷은 이동성을 제공하며 우리의 생활 속에서 빠르게 성장해 가고있다 그러나 모바일 인터넷은 기본적인 제약으로 인해서 대중적 활용이 미약한 수준이다. 특히 모바일 인터넷 서비스는 사전의 맞춤형 서비스로 제공되어 자원간의 상호 연계성이 미비한 자원제약 적인 사항이 대두되고 있어서 모바일 인터넷이 대중적인 서비스로 발전하기에는 많은 시간과 노력이 요구되어진다. 본 논문에서는 모바일 인터넷 환경에서 분산되어 있는 객체간의 위치 제약성을 극복하고 객체 자원 간 상호 공유를 확대하는 '모바일 자원의 공유'를 증대하는데 연구의 목적을 두었으며 이론 구현하기 위해서 모바일 자원공유 시스템(MIRSS : Mobile Resources Sharing System)을 제안하였다. 모바일 자원공유 시스템은 사용자의 단일 요청을 상황인식(Context Awareness)에 기반한 다중 명령으로 자동 변환하여 정보를 요청하게 된다. 모바일 자원공유 시스템의 적용으로 모바일 인터넷 환경에서 사용자가 원하는 정보를 어디에서든지(anywhere), 언제든지(anytime) 얻을 수 있는 모바일 유비쿼터스 컴퓨팅 환경의 구축을 기대할 수 있다.
  3. Choi Tae Uk;Chung Ki Dong 425
    https://doi.org/10.3745/KIPSTA.2004.11A.6.425 PDF KSCI
    종래의 응용들은 하나의 컴퓨터 상에서 한정된 자원만을 사용하고 컨텍스트를 고려하지 않으므로 이동하는 사용자를 서비스하기 힘들다. 그러나 유비쿼터스 응용은 사용자 주변의 컨텍스트 정보와 여러 컴퓨터에 있는 다양한 자원을 이용하여 이동 사용자에게 최적의 서비스를 제공한다. 이를 위해 유비쿼터스 응용들은 컨텍스트 인지(contort awareness), 사용자 이동성(user mobility), QoS 적응성(QoS adaptability) 등의 기능을 가져야 한다. 본 연구는 유비쿼터스 응용을 위한 CMQ(Context-aware, Mobility-aware, QoS-aware) 미들웨어 프레임웍을 설계하고 자바(Java) 와 지니(Jini) 기술을 이용하여 미들웨어 프로토타입을 구현한다. 구현된 미들웨어 시스템은 사용자 주변의 다양한 컨텍스트 정보를 효과적으로 표현 및 처리한 수 있고, 사용자의 이동에 따라 세션 핸드오프를 지원하며 적응적 QoS 조절 메카니즘을 응용에게 제공할 수 있다.
  4. Min Byungjo;Hwang June;Park Jongkyu;Kim Hagbae 433
    https://doi.org/10.3745/KIPSTA.2004.11A.6.433 PDF KSCI
    본 논문에서는 가정에서 블루투스 장비를 이용하여 액세스 네트워크에 접속하기 위한 블루투스 접속장비(AP)의 개발을 제안한다. 헤드셋, 마우스, 키보드 등과는 달리 AP는 다중 접속 및 안정된 네트워크 처리량을 유지할 수 있는 능력을 갖추어야 한다. 제안된 AP는 다양한 종류의 블루투스 장비들이 xDSL이나 PSTN으로 이루어진 액세스 네트워크에 안정적으로 접속하게 한다. 특히, 가정 내에서 AP는 사용자들이 one-Phone-블루투스 모듈이 포함된 셀룰러 전화기-을 이용하여 상대적으로 비싼 CDMA 네트워크 대신 PSTN에 접속할 수 있게 한다.
  5. Yu Yang-Woo;Moon Nam-Doo;Lee Myung-Joon 439
    https://doi.org/10.3745/KIPSTA.2004.11A.6.439 PDF KSCI
    이동에이전트는 네트워크 상의 여러 노드들을 자발적으로 이동하는 동적인 개체이다. 자바의 Jini 프레임워크는 분산 네트워크 프로그래밍을 위한 주요한 기능을 제공함으로써, 이동에이전트 시스템의 개발을 용이하게 한다. 하지만, Jinil.0 서비스는 안전한 원격통신을 위한 보안성이 취약하여 이를 이용한 이동에이전트 시스템의 개발은 근본적인 제약점을 가지고 있다. 본 논문에서는 Jini1.0 기반의 안전한 이동에이전트 시스템인 SeureJMoblet에 대하여 기술한다. SecureJMoblet은 Jini2.0 위에서 이동에이전트 시스템의 기본 기능인 에이전트 생성, 전송, 제어 기능을 제공한다. 또한, 안전한 Javaspace 서비스를 제공하기 위하여 개발된 SecureJS를 이용하여 에이전트 객체를 안전하게 저장하기 위한 객체 저장소와 이동에이전트 간의 안전한 통신 기능을 지원한다.
  6. Lee Wan Yeon 451
    https://doi.org/10.3745/KIPSTA.2004.11A.6.451 PDF KSCI
    기존의 무선랜 시스템 관련 연구에서는 단일 시스템 환경에서 통신 중에 발생하는 보안 문제를 해결하거나 이동 중에 발생하는 재인증을 빠르게 지원하는 방법들을 주로 연구하였다. 본 논문에서는 다수의 무선랜 시스템들을 연동하여 통신 인프라를 상호간에 공유하여 사용하고자 할 때, 자신의 무선랜 시스템에 가입된 사용자들이 타 무선랜 시스템 영역에서도 인증을 성공적으로 수행할 수 있도록 지원하는 방법을 제시한다. 제시된 방법에서는 타 무선랜 시스템에 소속된 무선 접속장치 또는 인증 서버가 자신의 무선랜 시스템에 소속된 인증 서버와 연동하여 사용자의 인증 과정을 중재하도록 설계되었다. 제시된 인증 연동 방법은 802.1X와 EAP-MD5 규격을 기반으로 구현된 무선랜 시스템들을 대상으로 구현되었다.
  7. Lee Eunjung 459
    https://doi.org/10.3745/KIPSTA.2004.11A.6.459 PDF KSCI
    모바일 환경에서 여러 사용자가 XML 트리를 공유하는 응용이 점차 많아지고 있다. XML 트리를 낙관적인 중복 방식으로 모바일 환경에서 공유하려면 동시에 수정된 데이터를 협상하여 하나의 버전을 만들 수 있어야 한다. 특히 XML 트리의 부분 트리를 삽입/삭제한 구조 변경 행위들을 협상하기 위해서는 트리의 노드 매핑과 비교 과정이 필요한데, 이것은 O(n$^2$)의 복잡도를 가지는 문제로 알려져 있다. 또한 응용에 따라 달라지는 의미 기반의 충돌 해결 방식이 도입되어야 할 필요성이 제기되고 있다. 본 연구에서는 모바일 환경에서 XML 트리의 편집 기록(edit script)을 협상하기 위한 효율적인 협상 방법을 제시하였다 본 논문에서는 이러한 요구를 만족시킬 수 있는 XML 데이터 공유 모델로서 문서타입에서 반복부에 해당하는 부분만 삽입과 삭제를 허용하고 반복부의 부분 트리들이 형제들과 구분되는 키 값을 가지는 리스트 공유 모델을 이용한다. 이러한 리스트 공유 모델은 구조 변경 행위가 항상 문서의 유효성을 보장할 수 있다는 장점을 가지며, 키 기반의 리스트 협상을 하게 되므로 효율적인 협상 알고리즘을 얻는 것이 가능하다. 본 논문에서는 리스트 공유 모델에서 서로 키의 충돌이 없는 편집 기록에 대해 편집기록의 길이를 m이라 할 때 O(m)복잡도를 가지는 협상 알고리즘을 제안하였다. 기존 트리 협상 방법이 키의 충돌이 없는 경우 트리 크기에 선형 비례하는 시간 복잡도를 가지므로 제안된 방법은 모바일 환경에서 효과적인 협상 방법으로 사용될 수 있을 것이다.