• Title/Summary/Keyword: 패칭

Search Result 63, Processing Time 0.029 seconds

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

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

  • PDF

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

  • Yang, Pyoung Woo;Jung, Yong Hee;Han, Jeong Hye;Lee, Yon Sik;Nam, Kwang Woo
    • Spatial Information Research
    • /
    • v.21 no.4
    • /
    • pp.83-89
    • /
    • 2013
  • Recently various contents have been produced using the techniques that require high-performance computing process. A lot of services have been being producted as AR(Augmented Reality) service being combined with mobile information service that a moving user search various information based on one's location with. Mobile information service has a characteristic that it needs to get new information according to the location an user moves to. The characteristic requires a lot of communications when user search information moving to a different location. In order to make up for this drawback, we propose a prefetching technique based on speed and viewing angle in this paper. Existing prefetching techniques retrieve the following location of users considering moving speed and direction of the users. The data showed on the screen in AR is limited by the viewing angle of the mobile device. Due to the problems we discussed above, existing prefetching techniques have a demerit that they retrieve a lot more data than needed actually. We propose more efficient way of retrieving data with AR using the viewing angle of the mobile device. The method we propose reduces retrieval of unnecessary location using the users' speed, direction and viewing angle. This method is more efficient than the existing ways of retrieval because we don't need as many data.

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

  • Jung, Ey-Suk;Choi, Chang-Yeol;Choi, Hwang-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • 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 (연속형 미디어 스트림 서비스를 위한 네트워크 캐쉬 관리 정책)

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

  • PDF

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

  • Yoo, Sang-Hyun;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.07a
    • /
    • pp.329-332
    • /
    • 2014
  • 클라우드 컴퓨팅이 활성화 됨에 따라 기존의 파일 시스템과는 다른 대용량 파일 처리에 효율적인 분산파일시스템의 요구가 대두 되었다. 그 중에 하둡 분산 파일 시스템(Hadoop Distribute File System, HDFS)은 기존의 분산파일 시스템과는 달리 가용성과 내고장성을 보장하고, 데이터 접근 패턴을 스트리밍 방식으로 지원하여 대용량 파일을 효율적으로 저장할 수 있다. 이러한 장점 때문에, 클라우드 컴퓨팅의 파일시스템으로 대부분 채택하고 있다. 하지만 실제 HDFS 데이터 집합에서 대용량 파일 보다 소용량 파일이 차지하는 비율이 높으며, 이러한 다수의 소 용량 파일은 데이터 처리에 있어 높은 처리비용을 초래 할 뿐 만 아니라 메모리 성능에 악영향을 끼친다. 하지만 소 용량 파일을 프리패칭 함으로서 이러한 문제점을 해결 할 수 있다. HDFS의 데이터 프리페칭은 기존의 데이터 프리페칭의 기법으로는 적용하기 어려워 HDFS를 위한 데이터 프리패칭 기법을 제안한다.

  • PDF

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

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

  • PDF

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

  • Hong, Jong-Woo;Song, Eun-Don;Kim, Hong-Ik;Park, Sung-Kwon
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2006.11a
    • /
    • 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 (웹 지리정보시스템을 위한 확률 기반의 타일 프리페칭과 캐쉬대채 알고리즘의 성능평가)

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

  • PDF

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

  • Jung, Yong Hee;Jo, Hyun Gu;Yang, Pyoung Woo;Song, Chung Won;Lee, Yon Sik;Nam, Kwang Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.171-173
    • /
    • 2012
  • 최근에 스마트폰 기반의 다양한 증강현실 서비스들이 제공되고 있다. 이러한 증강현실 서비스들은 공간질의를 하고 검색되어진 데이터를 실제 영상화면에 표현해주는 것을 말한다. 본 논문은 증강현실 서비스에서 많이 이용되는 공간 검색 성능을 향상 시키기 위하여 기존의 속도기반 프리패칭 기법에 사용자의 시점을 이용한 영역 검색 방법을 혼합하여 효율적이고 의미 있는 검색을 가능하게 하였다.

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

  • Kim Jong-Gyung;Lee Jae-Hyuk;Park Seung-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.2B
    • /
    • pp.137-145
    • /
    • 2006
  • In this paper, we propose a multicast P2Patching technique in the application layer. The P2Patching technique serves VOD stream effectively with Patching in P2P environment. The P2Patching provides multicast tree construction technique that reduces the server load and minimizes the start delay with extended multicast technique. And we provide a fast recovery technique by tree failure and dynamic buffering scheme that guarantees the continuous streaming by frequent tree disconnections. Comparing the method with that of $P2Cast^{[12]}$, we obtained the better performance by our scheme in terms of average join count, service rejection probability, tree recovery failure and buffer starvation. The average about 16$\%$ of the improvement is shown by the simulation. Most of all, the performance of buffer starvation and average join count shows a significant improvement than that of P2Cast.