Peer-to-Peer Transfer Scheme for Multimedia Partial Stream using Client Initiated with Prefetching

멀티미디어 데이터를 위한 피어-투-피어 전송모델

  • 신광식 (인하대학교 전자공학과 컴퓨터구조 및 네트워크연구실) ;
  • 윤완오 (인하대학교 전자공학과 컴퓨터구조 및 네트워크연구) ;
  • 정진하 (인하대학교 전자공학과 컴퓨터구조 및 네트워크연구) ;
  • 최상방 (인하대학교 전자공학과 컴퓨터구조 및 네트워크연구실)
  • Published : 2004.07.01

Abstract

Client requests have increased with the improvement of network resources at client side, whereas network resources at server side could not keep pace with the increased client request. Therefore, it is primary factor of the Qos that efficiently utilize network resources at server side. In this paper, we proposed a new model that peer-to-peer transfer scheme for partial multimedia stream based on CIWP which it decrease server network bandwidth by utilizing client disk resources saves additional server network resources. Especially, adapting Threshold_Based Multicast scheme guarantees to do that data transfer within clients never exceed service time of previous peer by restriction of which data size transferring from previous peer less than data size transferring from server. Peer-to-peer transfer within clients is limited in same group classified as ISPs. Our analytical result shows that proposed scheme reduces appling network resources at server side as utilizing additional client disk resource. furthermore, we perform various simulation study demonstrating the performance gain through comparing delay time and proportion of waiting requesters. As a result, when we compared to Threshold_Based Multicast scheme, the proposed scheme reduces server network bandwidth by 35%.

DSL 이나 케이블 모뎀 등과 같은 광 대역 접속기술이 보급됨에 따라 멀티미디어 기반 컨텐츠를 선호하는 사용자 수가 증가되었다. 반면 서버 네트워크 자원은 늘어나는 사용자의 요청 수에 맞춰 끊임없이 확충 할 수는 없다. 그러므로 서버 네트워크 자원을 얼마나 효율적으로 사용하는가는 서비스의 품질을 결정짓는 중요한 요인이 된다. 본 논문은 클라이언트 자원을 이용하여 서버자원이용을 줄여주는 CIWP (Client Initiated With Prefetching) 모델을 기본으로 부분 스트림에 대해서는 P2P 모델을 적용함으로써 멀티캐스트 채널 이외의 추가적인 서버자원소비를 줄이는 새로운 모델을 제시하였다. 특히 threshold based multicast 알고리즘을 적용하여 모든 사용자는 서버로부터 대부분의 데이터를 전송받고 일부 앞부분의 데이터에 대해서만 다른 사용자를 통하여 받게 된다. 또한 사용자간의 데이터 전송은 선행 사용자의 서비스 시간을 초과하지 않도록 한다. 사용자간의 Peer-to-Peer전송은 데이터전송 주체간의 네트워크 자원에 제한을 덜 받도록 ISP 단위로 그룹으로 나누어 그룹 내에서만 데이터 전송을 허용한다. 해석적 방법을 사용하여 추가로 요구되는 클라이언트 측 자원과 이를 통해 절감되는 서버 네트워크 자원을 분석하였다. 또한 시뮬레이션을 통해 지연시간과 전체 요청자중 지연 비율을 통해 성능 향상을 검증하였다. 결과적으로 제시된 모델은 서버 네트워크 자원이용을 비교할 때 35%의 대역폭 절감 효과를 얻을 수 있다.

Keywords

References

  1. ACM Computing Surveys v.27 no.4 Issues in Multimedia Server Design P. J. Shenoy;P.Goyal;H. M. Vin
  2. Proc. IEEE Infocom 2000 Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet R. Rejaie(et al.)
  3. Proc. 10th Int'l World Wide Web Conf. Segment-Based Proxy Caching of Multimedia Streams K.L. Wu;P.S. Yu;J.L. Wolf
  4. Proc. IEEE Infocom 99 Proxy Prefix Caching for Multimedia Streams S. Sen;J. Rexford;D. Towsley
  5. IEEE/ACM Transactions on Networking v.8 no.4 Video Staging: A Proxy-Server-Based Approach to End-to-End Video Delivery over Wide-Area-Networks Zhi-Li Zhang;Yuewei Wang;David H.C. Du;Dongli Su
  6. Proc. ACM Multimedia Scheduling Policies for an On-Demand Video Server with Batching A. Dan;P. Shahabuddin;D. Sitaram
  7. Proc. NOSSDAV Efficient Schemes for Broad-casting Popular Videos L. Gao;J. Kurose;D. Towsley
  8. Proc. IEEE ICMS On Optimal Batching Policies for Video-On-Demand Storage Server C. Charu;J. L. Wolf;P. S. Yu
  9. Proc. ACM Multimedia Patching: A Multicast technique for true video-on-demand services K. A. Hua;Y. Cai;S. Sheu
  10. Proc. ICCCN Improving Video-On-Demand Server Efficiency through Stream Tapping S. W. Carter;D. D. E. Long
  11. MSDN Magazine Lance Olson
  12. IEEE Transactions on Multimedia v.3 no.4 Threshold-Based Multicast for Continuous Media Delivery Lixin Gao; Don Towsley
  13. IEEE Internet Computing Improving Media Servies on P2P Networks R. Lienhart;M. Holliman;Yen-Kuang Chen;I. Kozintsev;Minerva Yeung