• 제목/요약/키워드: 패칭

검색결과 63건 처리시간 0.025초

패칭 기법을 이용한 프락시 관리 정책에 기반한 연속형 미디어 스트림 서비스 (Continuous Media Stream Service Using Proxy Cashing Based on Patching Scheme)

  • 백건효;박용운;정기동
    • 정보처리학회논문지B
    • /
    • 제8B권3호
    • /
    • pp.261-268
    • /
    • 2001
  • 연속형 미디어는 대용량이고 실시간으로 전송되어야 하므로 전송에 요구되는 네트워크 자원에 부하를 준다. 일반적으로 프락시는 자주 참조되는 객체를 캐슁하여 서버로의 네트워크 전송 대역폭을 줄이기 위한 기법으로 사용되고 있으나 기존의 연구들이 이미지나 텍스트 등의 비 실 시간성 객체 지향적으로 설계되어 실 시간성 객체의 서비스에는 적합하지 않다. 그러므로 본 논문에서는 패칭기법[10]을 사용한 프락시 관리 기법을 사용하여 연속형 스트림 서비스를 하는 스트림 서비스 기법을 제안한다. 제안한 기법에서는 프락시에 캐슁된 데이터의 양에 따라 스트림 전송 방식을 달리한다. 첫째, 요청된 객체 전체가 캐슁되어 있을 경우 프락시 만으로 서비스한다. 둘째, 요청된 객체가 전혀 캐슁되어 있지 않을 경우 후행 스트림들이 서버로부터 객체를 전송할 때 발생하는 초기 지연을 상쇄할 만큼의 데이터를 선반입한다. 셋째, 일부분만이 캐슁된 경우에는 해당 객체를 요청하는 스트림 사이에 존재하는 양만큼의 데이터를 프락시에 패칭하며 이 경우에는 사용자 노드는 두 개의 채널을 열어 하나는 프락시에 패칭된 데이터를 읽는데 사용하며 또 하나의 채널로는 서버로부터 나머지 부분을 읽어오는데 사용한다.

  • PDF

모바일 AR에서 효율적인 연속 공간 질의를 위한 프리패칭 기법 (Prefetching Techniques of Efficient Continuous Spatial Queries on Mobile AR)

  • 양평우;정용희;한정혜;이연식;남광우
    • Spatial Information Research
    • /
    • 제21권4호
    • /
    • pp.83-89
    • /
    • 2013
  • 최근 모바일 장치의 성능이 가속화됨으로써, 고성능 연산처리 기능을 요구하는 기술들을 이용한 다양한 컨텐츠들이 생산되고 있다. 이동하는 사용자가 자신의 위치를 기반으로 여러 정보를 검색하는 이동정보 서비스들이 증강현실 서비스와 결합하여 많은 서비스들이 생산되고 있다. 이동정보 서비스는 사용자가 새로운 위치로 이동했을 때 정보를 새로이 알아야하는 특성이 있다. 이러한 이동정보 서비스의 특성은 사용자가 위치를 변경하고 새로운 검색을 하였을 때 많은 통신횟수를 요구한다. 이 단점을 보완하기 위하여 본 논문에서는 속도 및 시야각 기반 프리패칭 기법을 제안한다. 기존의 프리패칭 기법은 사용자의 이동 속도와 이동 방향을 고려를 하여 다음 위치에 대한 검색을 하였다. AR에서 화면에 보이는 데이터는 모바일 장치의 시야각에 제한을 받는다는 특징이 있다. 이러한 특징 때문에 기존의 프리패칭 기법은 실제 필요한 데이터보다 훨씬 더 많은 데이터를 검색한다는 단점이 있다. 본 논문에서는 모바일 장치의 시야각을 이용하는 AR에서 더 효율적인 검색 방법을 제안한다. 제안하는 기법은 사용자의 속도, 방향, 시야각을 이용하여 필요 없는 공간에 대한 검색을 줄여준다. 줄어든 검색 범위만큼 검색되는 데이터가 더 작아지기 때문에 검색의 효율 또한 기존의 방법들 보다 우수하다.

모바일 VOD 환경에서 에너지 소비를 고려한 효율적인 패칭 기법 (Power-Efficient Patching Scheme for Mobile VOD Environments)

  • 정의석;최창열;최황규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1264-1267
    • /
    • 2007
  • 무선 환경에서 모바일 기기의 전력소모를 줄이는 것은 매우 중요하다. 특히 VOD 서비스 시 지속적으로 WNIC를 사용하여 전력소모가 많은 것은 VOD 서비스에 큰 제약 조건이 되고 있다. 따라서 제안된 PSBC (Patching Scheme based Bursty Communication) 기법은 VOD 서비스 중 모바일 기기의 전력 소모량을 줄이고, 네트워크가 혼잡상태로 빠질 확률을 줄이기 위해 제안 되었다. 서버의 전송량을 줄이기 위해 패칭 기법을 이용하고, 클라이언트의 전력소모를 줄이기 위해 Bursty communication 기법을 활용하게 된다. 제안된 PSBC 기법은 일반적인 VOD 서비스에 비해 50~80%정도 증가된 sleep-mode로 동작함을 성능분석에서 보인다.

  • PDF

연속형 미디어 스트림 서비스를 위한 네트워크 캐쉬 관리 정책 (A Network Cache Management Policy for Continuous Media Objects Service)

  • 박세철;손유익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.247-249
    • /
    • 2001
  • 본 논문에서는 패칭 기법[3]을 사용한 프락시 관리 기법을 사용하여 연속형 스트립 서비스를 하는 스트림 서비스 기법을 제안한다. 제안한 기법에서는 프락시에 캐슁된 데이터의 양에 따라 스트림 전송 방식을 달리한다. 첫째, 요청된 객체 전체가 캐슁되어 있을 경우 프락시 만으로 서비스 한다. 둘째, 요청된 객체가 전혀 캐쉽 되어있지 않을 경우 후행 스트림들이 서버로부터 객체를 전송할 때 발생하는 초기 지연을 상쇄할 만큼의 데이터를 선반입 한다. 셋째, 일부분 만이 캐슁 된 경우에는 해당 객체를 요청 하는 스트림 사이에 존재하는 데이터 양만큼을 프락시에 패칭하며 이 경우에는 사용자 노드는 두개의 채널을 열어 하나는 프락시에 패칭된 데이터를 읽는데 사용하며 또 하나의 채널로는 서버로부터 나머지 부분을 읽어오는데 사용한다.

  • PDF

하둡 분산 파일 시스템 기반 소용량 파일 처리를 위한 동적 프리페칭 기법 (A Dynamic Prefetchiong Scheme for Handling Small Files based on Hadoop Distributed File System)

  • 유상현;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
    • /
    • pp.329-332
    • /
    • 2014
  • 클라우드 컴퓨팅이 활성화 됨에 따라 기존의 파일 시스템과는 다른 대용량 파일 처리에 효율적인 분산파일시스템의 요구가 대두 되었다. 그 중에 하둡 분산 파일 시스템(Hadoop Distribute File System, HDFS)은 기존의 분산파일 시스템과는 달리 가용성과 내고장성을 보장하고, 데이터 접근 패턴을 스트리밍 방식으로 지원하여 대용량 파일을 효율적으로 저장할 수 있다. 이러한 장점 때문에, 클라우드 컴퓨팅의 파일시스템으로 대부분 채택하고 있다. 하지만 실제 HDFS 데이터 집합에서 대용량 파일 보다 소용량 파일이 차지하는 비율이 높으며, 이러한 다수의 소 용량 파일은 데이터 처리에 있어 높은 처리비용을 초래 할 뿐 만 아니라 메모리 성능에 악영향을 끼친다. 하지만 소 용량 파일을 프리패칭 함으로서 이러한 문제점을 해결 할 수 있다. HDFS의 데이터 프리페칭은 기존의 데이터 프리페칭의 기법으로는 적용하기 어려워 HDFS를 위한 데이터 프리패칭 기법을 제안한다.

  • PDF

Fast Patching 기법을 이용한 주문형비디오 서비스의 구현 (The Fast Patching Scheme for VoD Service)

  • 송은돈;홍종우;김홍익;박승권
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2006년도 추계학술대회
    • /
    • pp.329-334
    • /
    • 2006
  • 최근 방송통신융합 기술에 대한 관심이 높아지고 있는 상황에서 주문형비디오 서비스에 대한 관심도 증가하고 있다. 본 논문에서는 주문형비디오 서비스의 구현을 위해 기존의 배칭 기법 중 Fast Data broadcasting 방식을 활용한 패칭 기법을 제안한다. 대역폭이 제한되어 있는 통신 환경에서 사용자는 요청한 비디오를 시청하기까지 일정 시간을 기다려야 하는데, 사용자 요청 시점 이전 데이터를 Fast Data broadcasting 방식을 적용한 패칭 채널을 통해 전송함으로써 대기 시간을 크게 줄이는 효과를 얻을 수 있다.

  • PDF

부분 채널 조화 분할 덧대기 방법을 이용한 유사 주문형 비디오 전송방식 (An efficient Harmonic Patching scheme for Near Video on Demand)

  • 홍종우;송은돈;김홍익;박승권
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2006년도 추계학술대회
    • /
    • pp.415-420
    • /
    • 2006
  • 전체 비디오 데이터를 일정한 시간 간격으로 반복적으로 전송하는 스테거드 방식으로 전송하고 스테거드 방식의 전송 주기 부분을 채널 조화분할 방법으로 스테거드 방식에 패칭 해서 전송하는 방법을 사용한다. 이를 통해서 기존의 분할 전송을 통한 Near VoD 서비스의 단점이었던 과도한 비디오 데이터 분할 세그먼트 수를 크게 줄이고, 잦은 채널 이동도 줄였으며, 한꺼번에 사용하는 채널의 수도 줄였다. 또한 비디오의 짧은 앞부분에 데이터 분할을 통한 패칭 전송방식이 적용되므로 우수한 채널 대역폭 효율도 유지할 수 있다. 이 논문의 특징은 Near VoD가 간단한 구조를 유지하면서 채널 대역폭의 효율도 함께 증가시키는 매우 실용적인 NVoD 방식이라 한다.

  • PDF

웹 지리정보시스템을 위한 확률 기반의 타일 프리페칭과 캐쉬대채 알고리즘의 성능평가 (Performance Study of Probability-based Tile Pre-fetching and Cache Replacement Algorithms for Web Geographical Information Systems)

  • 강용균;김기창;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.139-141
    • /
    • 2001
  • 기존의 웹 지리정보시스템에서 전송되는 지리 데이타의 단위가 매우 크기 때문에 사용자들은 지도의 긴초기로딩시간과 늦은 응답시간동안 기다려야 했다. 지리정보시스템에서 기존 연구들은 타일과 레이어의 개념을 이용하여 지도의 긴 초기로딩시간을 최적화하는데 초점을 맞추고 있으나 사용자들의 응답시간을 줄이는 연구는 상대적으로 적었다. 응답시간을 줄이기 위해서 일반적으로 서버로부터 사용자가 앞으로 사용하게 될 타일들을 미리 예측하여 클라이언트로 가져다 놓는 프리패칭 메카니즘을 사용한다. 본 논문에서는 확률기반 모델로 표현된 사용자의 타일접근패턴을 이용하여 앞으로 사용될 타일을 정확하게 예측하여 응답시간을 줄이는 프리패칭 알고리즘과 이와 연동하는 캐쉬대체정책을 제안했다. 제안된 알고리즘을 시뮬레이션을 통해 실험해 본 결과 사용자 응답시간이 36%~40%정도 빨라지는 성능향상을 보였다.

  • PDF

모바일 AR에서 효율적인 연속 공간 질의를 위한 프리패칭 기법 (Prefetching Techniques for Efficient Continuous Spatial Queries on Mobile AR)

  • 정용희;조현구;양평우;송충원;이연식;남광우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.171-173
    • /
    • 2012
  • 최근에 스마트폰 기반의 다양한 증강현실 서비스들이 제공되고 있다. 이러한 증강현실 서비스들은 공간질의를 하고 검색되어진 데이터를 실제 영상화면에 표현해주는 것을 말한다. 본 논문은 증강현실 서비스에서 많이 이용되는 공간 검색 성능을 향상 시키기 위하여 기존의 속도기반 프리패칭 기법에 사용자의 시점을 이용한 영역 검색 방법을 혼합하여 효율적이고 의미 있는 검색을 가능하게 하였다.

P2Patching : 주문형 P2P 서비스를 위한 효율적인 패칭 기법 (P2Patching : Effective Patching Scheme for On-Demand P2P Services)

  • 김종경;이재혁;박승규
    • 한국통신학회논문지
    • /
    • 제31권2B호
    • /
    • pp.137-145
    • /
    • 2006
  • 본 연구는 P2P 환경에서 패칭을 이용하여 주문형 스트림을 효율적으로 서비스하기 위한 응용 계층 멀티캐스트 기법인 P2Patching을 제안한다. P2Patching은 전통적인 패칭 기법을 응용 계층 멀티캐스트 기법에 확장 적용하여 서버의 부하를 감소시키고 초기 지연을 최소화하는 멀티캐스트 트리의 구축 기법이다. 그리고 트리의 장애로부터 빠른 복구 기법과 잦은 트리의 단절로 인하여 연속적인 재생을 보장하기 위한 동적 버퍼링 기법도 제안한다. 또한, 본 논문과 유사한 $P2CAST^{[12]}$와의 몇 가지 중요한 실험에서 향상된 결과를 보여준다. 실험 결과에서는 평균 조인횟수, 서비스 요청 거부율, 트리 복원 실패율 그리고, 버퍼 스타베이션(Buffer Starvation)이 발생한 노드 수 등의 측정에서 약 16$\%$ 정도의 성능 향상을 보였으며, 특히, 버퍼 스타베이션과 평균 조인횟수에 대한 실험에 대해서는 우수한 성능 향상을 보였다.