• 정보처리학회논문지C
• /
• 제9C권6호
• /
• pp.911-918
• /
• 2002

미래의 PCS(Personal Communication Service) 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 이 논문에서, 우리는 n 위치 정보 데이터베이스들 중에 k개에 이동 단말의 위치를 저장하는 적응적 분산 동적 위치 관리 알고리즘을 제안한다. 제안하는 알고리즘은 무선 이동망 내의 위치 정보 데이터베이스들의 공간 지역성과 원격 이동 단말들로부터 로컬 이동 단말의 위치 질의 선호도에 따라 사본인자, k를 적응적으로 선택한다. 제안하는 알고리즘의 성능을 분석적 모델과 시뮬레이션을 통하여 평가한다. 성능 평가 결과, 호 이동율에 관계없이 제안한 알고리즘의 성능이 Krishnamurthi의 알고리즘에 비해 성능이 우수함을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.649-651
• /
• 1999

사용자들이 PCS에 의해 커버되는 영역내의 어느 곳이던지 이동할 수 있는 이동 환경에서 어떤 이동 단말기가 다른 이동 단말기와 통신하고자 할 경우, 먼저 목적지 이동 단말기의 위치를 찾아야 한다. 따라서, 이동 단말기의 위치 정도를 관리하는 것은 이동 환경에서 중요한 문제이다. 지금까지 제안된 대부분의 위치 관리 정책들은 이동 단말기의 위치를 관리하기 위해 주고 데이터베이스를 사용한다. 만약 위치 관리에 사용되는 데이터베이스들 중에서 어느 하나라도 결함이 발생할 경우, 전체 시스템은 제대로 동작할 수 없게 된다. 따라서, 이들 데이터베이스에 대한 결함 포용은 대단히 중요하다. 본 논문에서는 데이터베이스 고장에 대한 결함을 포용할 수 있는 결함 포용 분산 위치 관리 방법을 제안하고 성능을 평가한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.693-696
• /
• 2001

오늘날 분산 컴퓨팅 환경은 사용자들에게 물리적인 위치와 상관없이 신속한 서비스를 제공하는 위치의 투명성이 부각되고 있다. 이를 위해 분산환경에서 객체를 설계하고 구현하는데 따른 표준화 방법으로 OMG에서는 OMA를 도입하여 OMA의 추상객체모델 위에 CORBA를 표준으로 정의하였다. 이러한 분산환경을 기반으로 복잡한 분산 어플리케이션의 개발과 관리의 복잡성을 줄이기 위해서는 객체들을 집합체적인 개념으로 그룹객체에 대한 정의를 필요로 한다. 따라서, 본 논문에서는 그룹객체 정의를 도입하여 현재 분산 시스템의 표준으로 사용하는 CORBA 기반에서 분산된 객체들을 효율적으로 관리할 수 있는 그룹객체 모델 즉, 구조를 제안한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 추계학술대회
• /
• pp.67-73
• /
• 2005

최근 이동체의 위치 데이타를 활용하는 위치 기반 서비스에 대한 관심이 급증하고 있다. 이러한 위치 기반 서비스에서 이용되는 대용량 위치 데이타를 효율적으로 관리하기 위한 아키텍처로서 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS(Gracefully Aging Location Information System) 아키텍처가 제안되었다. GALIS는 비균등 2-단계 그리드를 사용하여 노드들의 부하 분산 및 색인을 수행한다. 하지만 비균등 2-단계 그리드의 분할 알고리즘은 이동체가 특정 지역에 편중되는 경우 불필요한 노드를 생성하는 문제를 가지고 있다. 따라서 본 논문에서는 이동체의 다양한 분포에 대하여 더욱 효율적인 노드 분할 알고리즘을 제시한다. 본 논문에서 제시한 노드 분할 알고리즘은 이동체의 현재 위치에 따른 공간적 분포를 고려하기 때문에 이동체가 특정 지역에 편중되는 경우에도 불필요한 노드를 생성하지 않고 효율적인 부하 분산을 수행할 수 있으며, 분산 시스템에서 중요시되는 균형 있는 부하 분산을 수행할 수 있다. 또한, 가상 노드 분할 시뮬레이터를 구현하여 다양한 이동체 데이타 분포 형태에 대해 실험하였으며, 이러한 실험을 통하여 기존의 알고리즘보다 더욱 효율적으로 노드를 분할하는 것을 검증하였다.

• 한국멀티미디어학회논문지
• /
• 제4권2호
• /
• pp.161-170
• /
• 2001

미래 이동 통신 시스템에서 중요한 기술적인 문제 중의 하나는 사용자와 단말기의 위치 관리 기술과 핸드오프 기술을 포함하는 이동성 관리 기술이다 본 논문에서는 IMT-2000 환경에 적합한 계층적 분산 동적 위치 관리 방법을 제안한다. 제안하는 방법에서는 위치 레지스터들로 클러스터를 구성하고, 그 클러스터들을 계층구조로 형성한다. 각 계층별 협동하는 다른 위치 관리 정책을 사용할 뿐만 아니라 다른 셀의 이동 단말기로부터의 국부 이동 단말기의 위치 질의 빈도를 고려한 위치 갱신 알고리즘을 사용한다. 그리고 분석적 모델을 통하여 제안하는 방법의 성능을 평가한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(3)
• /
• pp.89-92
• /
• 2000

최근 인터넷 이용이 증가하면서 원격 교육자료, 전자상거래용 자료 등 여러 이용자가 사용하는 자료를 하나의 서버가 아니라 분산된 형태로 나누어 관리하는 것이 통신량을 줄이기 위해 점차 중요시되고 있다. 특히 멀티미디어 자료는 데이터 량이 많으므로 이용자에게 가까운 서버에 분산 관리하는 것이 더욱 필요하다. 본 논문에서는 CORBA 표준을 따르는 미들웨어를 사용하여 인터넷으로 상호 연결된 임의의 시스템에 자료를 분산 관리할 수 있는 분산형 자료 관리 시스템 DDM(Distributed Data Manager)을 구축하였다. DDM은 크게 나누어 사용자 관리, 데이터 관리, 시스템 상태 관리 기능을 제공하며 단순히 분산 자료의 위치만을 관리하는 것이 아니라, 자료를 종류별 또는 용도별로 통합된 category를 관리한다. DDM은 분산 자료의 통합관리와 시스템 상태 관리를 위해서 주 에이전트(Primary Agent, 이하 PA)와, 이용자에게 직접 서비스를 제공하는 보조 에이전트(Local Agent, 이하 LA)를 중심으로 구성된다. DDM은 모든 자료에 대한 현재 상태를 관리하는데, 자료의 등록, 수정, 삭제 등의 요구가 보조 에이전트를 통하여 실시간으로 이루어지며 자료의 통합 관리와 백업 관리는 주 에이전트가 담당한다. 한편 DDM는 자바와 JDBC를 사용하여 구축함으로써 임의의 플랫폼과 데이터베이스를 이용할 수 있게 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.764-766
• /
• 2003

시공간 데이타베이스에서 저장대상이 되는 이동객체는 실시간으로 위치가 변화하는 동적인 데이타이다. 동일한 객체의 위치정보가 여러 데이타베이스 서버에 분산 저장 될 수 있으며, 질의 역시 여러 서버에 걸쳐서 분산질의 형태로 수행될 필요성이 있다. 이를 위해서 본 논문에서는 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)를 이용하여 이동 객체를 발생시키고 객체의 위치를 저장, 질의하는 시스템을 설계 및 구현하였다. TMO를 이용한 분산 저장을 통해 입력 시 발생할 수 있는 오버헤드를 줄이고. 데이타베이스간에 완전 연결 네트워크가 형성되어 각 데이타베이스 서버간의 상호 작용을 최소화 할 수 있게 된다. 이 시스템은 실시간으로 분산 위치정보를 관리해야 하는 여러 응용 분야에서 효과적으로 활용될 수 있다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
• /
• pp.401-404
• /
• 2004

본 논문에서는 모바일 에드-혹 네트워크를 위한 분산 이동성 관리 방법으로 적응적 RDG(Randomized Database Group) 방법을 제안한다. 이 방법에서는 네트워크 노드의 위치를 저장하고 노드의 이동성을 관리하기 위하여 데이터베이스가 사용된다. 모바일의 위치가 바뀌면, 모바일의 선호도를 고려하여 동적으로 무작위로 선택된 다수의 데이터베이스가 갱신된다. 호 도착과 같은 모바일의 위치가 필요할 때, 다수의 무작위로 선택된 데이터베이스가 질의된다. 그리고 분석적 방법으로 제안된 방법의 전체 위치 관리 비용을 평가하고, 그것의 성능을 기존의 RDG 방법과 비교 평가 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.70-72
• /
• 2001

분산 시스템의 규모가 점점 커지고 이기종 환경이 증가함에 따른 시스템 관리가 더욱 어려워지고 있다. 물리적으로 원거리에 위치한 자원들의 상태를 감독하고 시스템 운용을 위해 많은 인력과 시간을 낭비하는 문제점 또한 대두되고 있다. 이러한 분산 시스템의 부수적인 문제를 해결하기 위한 분산 시스템 관리의 효율적인 운영을 위해서 각 분산 시스템의 일관된 성능 데이터 관리 방안이 필요하다. 이기종의 시스템들을 관리할 경우 각 시스템들의 성능 데이터들이 상이한 형식을 가지고 있기 때문에 플랫폼에 독립적이지가 못하다. 그러므로 시스템의 성능을 나타내는 데이터를 정형적인 형식을 정해서 표면, 관리하는 것이 필요하다. 본 논문에서는 XML과 XML 스키마를 사용해서 이질적인 시스템간의 성능 데이터에 대한 일관된 형식을 제공하고 플랫폼에 독립적인 관리 방안을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.622-624
• /
• 2002

기존의 분산 환경은 단순히 네트워크로 연결된 제한된 컴퓨팅 자원을 활용하는 기술이다. 그러나 자원에 대한 집중적인 관리가 이루어지지 않아 계산 집중적인 분산 컴퓨팅 환경에는 적합하지 않다. 분산 자인들을 효과적으로 이용하여 저렴한 비용으로 사용자가 요구하는 최적의 성능을 발휘할 수 있도록 환경을 구축하기 위해서는 자원의 집중적인 관리가 요구된다. 변경되기 쉬운 많은 분산 자원들을 관리하기 위해서는 자원에 대한 세부적인 사항을 기술한 메타정보들을 효과적으로 저장, 관리 등을 할 수 있는 정보 시스템이 필수적이다. 본 논문에서는 분산 컴퓨팅 환경을 위한 자원의 위치나 상태정보 등 자원의 메타 정보를 효과적으로 저장하고 관리하는 메타정보 시스템의 전반적인 구조와 이와 관련된 서비스와의 관계를 고려하여 구현한 메타 정보 시스템을 소개한다.