• 제목/요약/키워드: Caching Algorithm

검색결과 106건 처리시간 0.02초

Head-End-Network에서 대화형 서비스를 위한 멀티캐스트 VOD 시스템 (Multicast VOD System for Interactive Services in the Head-End-Network)

  • 김백현;황태준;김익수
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.361-368
    • /
    • 2004
  • 본 논문은 멀티캐스트 전송 네트워크 상에서 Head-End-Network(HNET) 및 BISM(Buffering algorithm for Interactive Services in Multicast)을 사용하여 VCR 서비스를 제공하는 대화형 VOD 시스템을 제안한다. HNET은 Switching Agent(SA)와 캐쉬를 적용한 Head-End-Nodes(HENs) 및 클라이언트로 구성되며, HENs는 SA의 제어하에 요청된 비디오 스트림을 분산저장하며, 클라이언트 버퍼는 다양한 VCR 재생률을 지원하기 위하여 BISM을 사용하여 동적으로 확장된다. 본 논문에서 대화형 VCR 서비스는 서버 또는 HENs에 의해 네트워크 상에 전송되는 비디오 스트림과 클라이언트 버퍼에 저장된 데이터만을 사용하여 제공된다. 그러므로 제안된 기술은 네트워크의 부하를 감소시킬 수 있으며, 서버로부터 불필요한 채널의 할당 및 중복된 비디오 컨텐츠의 전송을 제한하게 되어 시스템 성능을 향상시킬 수 있는 방법을 제시한다.

무선 인터넷 프록시 서버 환경에서 자체 학습 기반의 적응적 클러스터렁 (A Self-Learning based Adaptive Clustering in a Wireless Internet Proxy Server Environment)

  • 곽후근;정규식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권7호
    • /
    • pp.399-412
    • /
    • 2006
  • 서버들이 서로 다른 데이타를 저장하고 있는 협동성 캐슁을 사용하는 클러스터링 기반의 무선 인터넷 프록시 서버에서는 Hot-Spot 혹은 임의의 입력 요청 패턴이 발생하면 일부 서버만 과부하가 되어 전체적인 성능이 떨어지는 문제점을 가진다. 본 논문에서는 기존 클러스터링이 가지는 Hot-Spot 및 임의의 입력 요청 패턴을 반영하지 못하는 문제점을 해결하기 위해 새로운 자체 학습 기반의 적응적 클러스터링 기법을 제안한다. 제안된 방법에서는 요청을 처리하는 일부 서버들이 과부하가 되면 해당 요청을 다른 서버들로 재 분산한다. 이러한 재 분산은 자체 학습 알고리즘에 의해 수행되고, 다양한 입력 패턴 혹은 서로 다른 성능의 서버들을 가지는 클러스터에도 적용이 가능하다 제안된 방법들은 16대의 컴퓨터와 부하 분산기를 가지고 클러스터링 환경에서 실험되었고, 실험 결과는 기존 방법들에 비해 54.62% 성능이 향상되었음을 보여준다.

이동 컴퓨팅 환경에 기반을 둔 데이터베이스 시스템에서 서버의 고장 회복 기법 (A Recovery Mechanism for Server Failure in Database Systems based on Mobile computing Environments)

  • 조정란;황부현
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-10
    • /
    • 1999
  • 이동 컴퓨팅 환경은 무선 통신망 기술의 발전에 힘입어 사용자의 이동성을 지원할 수 있는 환경이다. 사용자들은 이동 트랜잭션을 수행함으로써 데이터베이스에 접근하고 원하는 결과를 얻는다. 이러한 이동 트랜잭션의 올바른 수행과 데이터베이스의 일관성을 유지하기 위해서는 트랜잭션들을 스케줄하기 위한 동시성 제어 기법과 캐쉬를 다루는 캐슁 기법, 그리고 고장에 견고한 시스템 구축을 위한 회복 기법이 필요하다. 이동 컴퓨팅 시스템은 기존의 분산 시스템을 기반으로 하고 있으나, 사용자의 이동성이나 무선 매체의 특성으로 인하여 기존의 분산시스템에서 사용하는 회복방법들을 그대로 사용할 수 없다. 따라서 본 논문에서는 고장에 경고한 이동 컴퓨팅 시스템 구출을 위한 회복 기법을 제안하고자 하는데, 특히 이동 컴퓨팅 환경에서 발생할 수 있는 고장의 유형 가운데 서버의 고장에 대한 회복 알고리즘을 개발하고 평가 분석하다.

  • PDF

무선 센서 네트워크에서 순간 질의 처리 방법 (Ad-hoc Query Processing in a Wireless Sensor Network)

  • 윤상훈;조행래
    • 한국통신학회논문지
    • /
    • 제32권11B호
    • /
    • pp.685-692
    • /
    • 2007
  • 최근 무선 통신과 전자 기기의 발전으로 초소형이고 고성능이며 저렴한 센서 노드 개발이 가능해졌다. 무선 센서 네트워크(Wireless Sensor Networks: WSN)는 환경 감지 및 데이터 처리를 할 수 있으며 무선 통신이 가능한 많은 센서 노드들로 구성된다. 본 논문은 WSN에서 사용자의 질의들을 처리하기 위한 복합 질의 처리(Hybrid Query Processing: HQP) 알고리즘을 제안한다. 연속 질의만을 고려한 기존 연구와는 달리, HQP는 연속 질의 (continuous query)와 순간 질의(ad-hoc query)를 모두 지원한다. 구체적으로, HQP는 앞서 실행된 연속 질의의 실행 결과로 각 센서 노드에 캐싱된 데이터를 이용하여 순간 질의의 실행에 사용되는 에너지 소비를 줄일 수 있도록 한다. 뿐만 아니라 질의 결과의 정확도와 소비된 에너지 수준 사이에서 적절한 trade-off를 제공한다. 다양한 WSN 환경에서 모의실험을 수행하여 HQP의 성능을 분석한다.

버추얼 인터페이스 아키텍처 및 인터벌 캐쉬에 기반한 분산 VOD 서버 (A Distributed VOD Server Based on Virtual Interface Architecture and Interval Cache)

  • 오수철;정상화
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권10호
    • /
    • pp.734-745
    • /
    • 2006
  • 본 논문에서는 VIA(Virtual Interface Architecture) 통신 프로토콜과 인터벌 캐쉬 기법을 적용하여 서버 내부 통신망의 부하를 감소시킨 PC 클러스터 기반 분산 VOD 서버를 제안한다. 분산 VOD 서버의 각 노드는 클러스터상에 분산 저장된 비디오 데이타를 서버 내부 통신망을 사용하여 전송받아 사용자에게 제공한다. 이 때, 대량의 비디오 데이타가 서버 내부 통신망을 통하여 전송됨으로 서버 내부 통신망에 부하가 증가한다. 본 논문에서는 TCP/IP의 통신 오버헤드를 제거한 사용자 수준 통신 프로토콜인 VIA에 기반한 분산 VOD 파일 시스템을 개발함으로써, 원격 디스크를 접근하는데 소요되는 내부 통신망 비용을 최소화하려고 하였다. 또한, VIA의 최대 전송 크기를 VOD 시스템에 맞게 확장함으로써 내부 통신망의 성능을 향상시키려고 하였다. 추가로 본 논문은 인터벌 캐쉬 기법을 적용하여 원격 서버 노드에서 전송 받은 비디오 데이타를 지역 노드의 메인 메모리에 캐쉬함으로써, 서버 내부 통신망에 발생하는 통신량을 감소시켰다. 실험을 통하여 분산 VOD 서버의 성능을 측정하였으며, TCP/IP에 기반하고 인터벌 캐쉬를 지원하지 않는 기존의 분산 VOD 서버와 성능을 비교하였다. 실험결과, VIA 적용으로 약 11.3%의 성능 향상, 그리고 인터벌 캐쉬 기법을 적용하여 추가로 약 10%의 성능 향상이 생겨 총 21.3%의 성능 향상을 얻을 수 있었다.

효율적인 분산 VOD 서버를 위한 Channel Bonding 기반 M-VIA 및 인터벌 캐쉬의 활용 (Utilizing Channel Bonding-based M-n and Interval Cache on a Distributed VOD Server)

  • 정상화;오수철;윤원주;김현필;최영인
    • 정보처리학회논문지A
    • /
    • 제12A권7호
    • /
    • pp.627-636
    • /
    • 2005
  • 본 논문에서는 분산 VOD 서버의 내부 통신망에 발생하는 부하를 줄이기 위해 channel bonding 기반 M-VIA 및 인터벌 캐쉬를 적용하는 방법을 제안한다. 분산 VOD 서버의 각 노드는 클러스터상에 분산 저장된 비디오 데이터를 서버 내부 통신망을 사용하여 전송받아 사용자에게 제공한다. 이 때, 대량의 비디오 데이터가 서버 내부 통신망을 통하여 전송됨으로 서버 내부 통신망에 부하가 증가한다. 본 논문에서는 서버 내부 통신망의 부하를 감소시키기 위해서 두 가지 기법을 적용하였다. 첫째, channel bonding을 지원하는 M-VIA를 개발하여 Gigabit Ethernet기반 서버 내부 통신망에 적용하였다. M-VIA는 TCP/IP의 통신 오버헤드를 제거한 사용자 수준 통신 프로토콜로 통신에 소요되는 시간을 감소시켜준다. 이러한 M-VIA에 복수개의 네트워크 카드를 사용하여 통신이 가능하게 하는 channel bonding 기법을 적용함으로써 서버 내부 통신망 자체의 대역폭을 증가시켰다. 두번째, 인터벌 캐쉬 기법을 적용하여 원격 서버 노드에서 전송 받은 비디오 데이터를 지역 노드의 메인 메모리에 캐쉬함으로써, 서버 내부 통신망에 발생하는 통신량을 감소시켰다. 실험을 통하여 분산 VOD 서버의 성능을 측정하였으며, TCP/IP에 기반하고 인터벌 캐쉬를 지원하지 않는 기존의 분산 VOD 서버와 성능을 비교하였다. 실험결과, channel bonding 기반 M-VIA의 적용으로 약$20\%$의 성능 향상, 그리고 인터벌 캐쉬 기법을 적용하여 추가로 약 $10\%$의 성능 향상이 생겨 총 $30\%$의 성능 향상을 얻을 수 있었다.