• 제목/요약/키워드: 데이타 캐쉬

검색결과 83건 처리시간 0.021초

HMIPv6에서 MN의 지연을 최소화하는 멀티미디어 컨텐츠 서비스 방법 (The Adaptive Multimedia Contents Service Method to Reduce Delay of MN in HMIPv6)

  • 박원길;강의선
    • 정보처리학회논문지B
    • /
    • 제15B권6호
    • /
    • pp.585-594
    • /
    • 2008
  • 모바일 단말기를 사용하여 모바일 웹 서비스를 제공하는 과정에서 고려해야 할 사항은 끊김없는 서비스와 품질 보장형 서비스 이다. HMIIPv6는 끊김으로 인해 발생되는 패킷 손실과 지연 현상을 개선하기 위하여 MAP을 둔다. 하지만 MN을 위하여 패킷을 수신하고 전달하기 때문에 부하가 집중된다. 이는 보다 빨리 처리해야 할 실시간 데이터를 빨리 처리하지 못하는 결과는 낳는다. 뿐만 아니라 품질 보장 서비스를 위해서는 적응적 모바일 서비스 방법이 필요하다. 하지만 이 방법은 다양한 단말기의 하드웨어적인 차이점으로 인한 컨텐츠의 서비스 응답시간비용이 필요하다. 따라서 본 논문에서는 끊김없는 서비스를 위하여 MAP에 큐를 두어 실시간 데이타 처리 성능을 향상시켰다. 또한 응답시간비용을 줄이기 위하여 컨텐츠의 구성요소를 이용하여 컨텐츠를 재사용할 수 있는 캐시를 갖는 모바일 웹서비스 방법을 제안한다. 수식 분석과 시뮬레이션 결과, 제안방법인MAP에 큐를 두는 방식과 모바일 노드의 이동성을 고려한 캐시 방법이 다른 다양한 시스템 조건에서 우수함을 알수 있었다.

주사본 권한을 이용한 동적 트랜잭션 분배 알고리즘 (A Dynamic Transaction Routing Algorithm with Primary Copy Authority)

  • 김기형;조행래;남영환
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1067-1076
    • /
    • 2003
  • 데이터베이스 공유 시스템(Database Sharing System: DSS)은 고성능 트랜잭션 처리를 위해 제안된 시스템이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제를 가지며, 데이터베이스를 저장하고 있는 디스크는 모든 노드에 의해 공유된다. 그리고 빈번한 디스크 액세스를 피하기 위해 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 본 논문에서는 DSS를 구성하고 있는 각 노드의 부하를 효과적으로 분산한 수 있는 동적 트랜잭션 분배 알고리즘을 제안한다. 제안한 알고리즘은 각 노드에 할당된 주사본 권한을 이용함으로써 노드별 참조 지역성을 지원하고, 그 결과 캐쉬 이용률을 증가하여 디스크 액세스 수를 최소화한다. 뿐만 아니라, 노드의 현재 부하를 고려하여 트랜잭션 분배 정책을 결정함으로써 특정 노드에 트랜잭션이 집중되는 것을 피한다. 제안된 알고리즘의 성능평가를 위해 시뮬레이션 실험을 수행하였으며, 실험결과 제안된 알고리즘이 기존 알고리즘들보다 트랜잭션 처리율에서 높은 성능을 보였다. 특히 트랜잭션 부하량이 높은 경우와 편중된 데이터 참조를 보이는 경우에 좋은 성능을 보였다.

디클러스터된 공간 데이터베이스에서 다중 질의의 병렬 처리 (Parallel Processing of Multiple Queries in a Declustered Spatial Database)

  • 서영덕;박영민;전봉기;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권1호
    • /
    • pp.44-57
    • /
    • 2002
  • 다중 공간 질의는 동시에 2개 이상 수행되는 영역 질의로 정의되며 인터넷 기반 지도 보기 응용의 주요 연산이 되므로, 질의 처리 속도의 개선을 위해서 병렬로 처리되어야 하고 질의 처리 비용 중 큰 비중을 차지하는 디스크 입출력 시간을 최대한 줄일 필요가 있다. 그런데 다중 CPU/다중 디스크 구조상에서 디클러스터링을 수행하더라고, 다중 공간 질의를 처리하는 도중 질의 간 임의 탐색이 발생하여 디스크 입출력 시간이 증가하는 문제점이 있다. 이 논문에서는 디클러스터된 공간 데이터베이스에서 다중 공간 질의를 처리할 때 발생하는 문제점인 질의 간 임의 탐색을 분석하고, 해결 방안으로 질의 스케줄링 기법을 제시하였다. 질의 스케줄링 기법은 질의 간 관련성을 이용해서 질의 우선 순위를 조정해서 질의 간 임의 탐색을 해결하는 방법으로써, 질의간의 공간 및 시간 관련성 부여를 위해 질의 간 위치 관련성과 질의 대기 시간을 이용하였다. 실험 결과, 질의 스케줄링을 수행하면 디스크 캐쉬의 적중률이 최대 34% 향상되어 디스크 입출력 비용을 최대 6%까지 줄일 수 있어 다중 공간 질의 처리 시의 성능을 개선할 수 있는 것으로 나타났다.