• 정보처리학회논문지D
• /
• 제18D권4호
• /
• pp.225-236
• /
• 2011

무선 통신 기술의 발달과 컴퓨터의 소형화에 힘입어 사용자의 위치에 따라 맞춤형 서비스를 제공하기 위하여 다양한 위치 기반 서비스 응용들이 개발되고 있다. 그리고 대용량의 차량 위치 데이터를 효과적으로 처리하기 위하여 차량 위치 감지 및 전송, 데이터의 삽입 및 검색과 사용자 질의 처리 기술이 요구된다. 이 논문에서는 대용량의 과거 차량 위치 정보를 빠르게 입력, 검색하는 과거 위치 색인을 설계하고 상황에 따라 입력과 검색 비용을 조절할 수 있는 가변 버퍼 노드인 기법을 제안한다. 설계된 색인은 GIP+와 같이 효과적인 입력을 위해 버퍼 노드를 사용하고 빠른 검색을 위해 프로젝션 스토리지를 사용한다. 그리고 사용자가 지정한 시간 간격에 따라 버퍼 노드에 저장되는 데이터의 개수를 조절하여 입력과 검색 비용을 조절할 수 있다. 실험에서는 버퍼 노드 크기에 따라 비단말 노드 수가 달라지며, 이로 인해 입력과 검색 성능이 달라짐을 확인할 수 있다. 제안된 가변 버퍼 노드 방식은 위치 기반 서비스 응용에 따라 과거 위치 색인의 성능을 조절하는데 효과적으로 사용 가능하다.

• 한국콘텐츠학회논문지
• /
• 제4권3호
• /
• pp.71-80
• /
• 2004

분산파일시스템 환경에서는 디스크 접근 비용을 줄이기 위해 각 노드에 캐시된 데이터를 서로 공유하는 협력캐시 알고리즘이 사용된다. 협력캐시 알고리즘은 분산되어있는 시스템들의 캐시정보를 서로 공유하여 가상으로 더 큰 캐시를 형성함으로써 캐시 히트율을 높이고 디스크 접근을 줄이는 방법이다. 기존에 제안된 협력캐시 알고리즘들은 캐시에 대한 근사정보를 이용하여 메시지 비용을 줄이고, 로컬캐시영역과 글로벌캐시 영역을 가변적으로 사용하여 캐시 히트율을 높이고 있다. 또한 버퍼 교체 시 교체된 버퍼를 비활동적인 노드로 보내어 계속 캐시에 유지하도록 하여 전역 버퍼 히트율을 높이는 장점을 갖는다. 그러나 잘못된 근사정보가 성능을 저하시킬 수 있으며 일관성 유지를 위한 메시지교환 비용이 많이 든다는 단점을 갖고 있다. 또한 비활동적인 노드를 선정하기 위해 사용되는 각 노드의 에이지 정보 관리비용이 많이 드는 단점을 갖고 있다. 본 논문에서는 정확한 캐시정보를 유지하며 일관성 유지비용과 버퍼 에이지 정보 관리비용을 최소화시키는 협력캐시 알고리즘을 제안한다. 그리고 성능평가를 통해 기존의 협력캐시 알고리즘과 비교하여 제안하는 알고리즘의 우수성을 보인다.

• 한국통신학회논문지
• /
• 제25권6A호
• /
• pp.893-899
• /
• 2000

광섬유의 대역폭을 보다 효율적으로 활용하기 위한 방안으로 각각의 채널에 서로 다른 파장을 사용하여 하나의 광섬유에 동시에 전송하는 파장분할 다중화 방식(WDM, Wavelength Division Multiplexing)이 최근 주목받고 있다. WDM 전송 시스템은 광 송수신기의 비용이 고가이므로 경제적인 구축을 위해서는 최소한의 광 송수신기를 사용하여야 하고 성능 파라미터인 전송률(throghput)과 시간 지연의 분석이 중요한 의미를 갖는다. 본 논문에서는 각 노드에 단일 큐 버퍼와 각각 1개씩의 파장가변송신기(TTX), 파장가변수신기(TRX), 파장고정수신기(FRX)가 장착된 슬러티드 링 MAC 프로토콜을 통계적 접근 방법으로 분석하였으며 컴퓨터 실험을 통하여 분석의 타당성을 검증하였다.

• 한국공간정보시스템학회 논문지
• /
• 제7권3호
• /
• pp.55-65
• /
• 2005

본 논문은 이동체의 잦은 갱신에 의해 발생하는 색인 재구성에 대한 비용을 줄이기 위해 이동체의 지연 다량 삽입 기법을 제안한다. 기존 이동체 색인에 대한 연구는 주로 색인 구성 후에 발생하는 질의 처리 효율성에 초점을 두었다. 이들은 이동체 데이터의 갱신 연산에 의한 색인 재구성에 대한 디스크 접근 오버헤드를 거의 고려하지 않았다. 이러한 이동체 데이터의 갱신 연산에 대한 비용을 줄이기 위해 다량 삽입 기법과 여러 색인이 제안되었다. 하지만 제안된 기법들은 매우 가변적이고 대량인 데이터를 효율적으로 처리하는데 많은 디스크 I/O 비용을 필요로 한다. 본 논문에서는 빠른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 R-트리를 관리할 수 있는 현재색인에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 색인 구조에서의 다량 삽입 기법을 위한 버퍼링 기법을 사용한다. R-트리의 단말 노드 정보를 관리하는 보조 색인을 추가하여 노드의 분할과 합병을 예상한다. 또한 연산을 종류에 따라 분류하여 불필요한 삽입과 삭제 연산을 줄인다. 노드의 변환를 최소화하는 방향으로 이동 객체의 처리 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입 기법이 기존의 삽입 기법들보다 색인의 갱신 비용을 감소시키는 것을 알 수 있다.

• 한국통신학회논문지
• /
• 제22권12호
• /
• pp.2852-2859
• /
• 1997

주문형 비디오(Video-On-Demand) 시스템은 광대역 통신 네트워크를 통하여 사용자가 원하는 영화를 융통성있게 제공하는 전자 비디오 대여 시스템이다. 대부분의 제안된 VOD 시스템은 사용자와 비디오 서버 간에 일대일 연결로 설계되어 있어 하나의 비디오 서버 스트림을 전용 전송 채널로 각 사용자에게 개별적으로 서비스되었다. 그러나 동일한 비디오 스트림을 엑세스하는 다수의 사용자에게 개별적으로 전용 전송 채널로 서비스를 하는 것은 매우 비효율적이며 비용의 낭비를 초래한다. 따라서, 비용 효율성을 얻기 위하여, 동일한 비디오 스트림을 요구하는 다수의 사용자에게 멀티캐스트 기능을 이용하여 하나의 스트림으로 전송하는 batching 기법이 연구되었다. 그러나, batching에 의한 멀티캐스트의 사용은 오히려 VCR 기능의 특성과 on-demand 특성을 저하시키는 단점을 가지고 있다. 본 논문에서는 서버에 대한 I/O와 네트워크 대역폭을 감소시키기 위하여 가입자 인접 부근인 엑세스 노드에 가변 playout point를 갖는 동적 버퍼를 두어 동일한 비디오 스트림을 요구하는 사용자들을 batching으로 전송하는 기법을 제안하였다. 따라서, 사용자당 비디오 전송 비용을 감소시켰으며, 사용자들이 true VOD를 사용하는 것과 마찬가지로 대화형 VCR 명령을 가능하게 하였다. 또한, 초기 요구나 VCR 기능이 수행된 후에도 어떠한 batching지연이 없이 바로 멀티캐스트 비디오 스트림을 전송할 수 있었으며, 소수의 서버 용량으로 많은 사용자들에게 서비스하여 시스템의 성능을 향상시킬 수 있었다.