[논문 리뷰] A Reliable Replication Strategy for VoD System using Markov Chain

Rahul Kumar, K. Ganesan|ArXiv.org|2009. 12. 05.

Peer-to-Peer Network Technologies참고 문헌 18인용 수 3

한 줄 요약

이 논문은 VoD 시스템에서 피어 간 복제본 분포를 증가시켜 영상 가용성을 향상시키기 위해 마르코프 체인 기반의 복제 전략을 제안한다. 연속 시간 마르코프 체인(CTMC) 모델링을 통해 복제본 수명과 재생 성공률을 향상시켜, 피어 장애 상황에서도 랜덤, 최소 요청, 최대 히트 기법보다 신뢰성과 대역폭 효율성 면에서 뛰어난 성능을 발휘한다.

ABSTRACT

In this paper we have investigated on the reliability of streams for a VoD system. The objective of the paper is to maximize the availability of streams for the peers in the VoD system. We have achieved this by using data replication technique in the peers. Hence, we proposed a new data replication technique to optimally store the videos in the peers. The new data replication technique generates more number of replicas than the existing techniques such as random, minimum request and maximize hit. We have also investigated by applying the CTMC model for the reliability of replications during the peer failures. Our result shows that the mean lifetime of replicas are more under various circumstances. We have addressed the practical issues of efficient utilization of overall bandwidth and buffer in the VoD system. We achieved greater success playback probability of videos than the existing techniques.

연구 동기 및 목표

• 영상 스트리밍 가용성을 향상시키기 위해 데이터 복제 전략을 개선하기 위해.
• 피어 장애가 피어 투 피어 VoD 시스템에서 영상 스트림 신뢰성에 미치는 영향을 다루기 위해.
• 더 나은 시스템 효율성을 위해 영상 복제에서 대역폭과 버퍼 사용을 최적화하기 위해.
• 스토케스틱 모델을 활용해 복제본 분포를 증가시켜 재생 확률을 최대화하기 위해.
• 다양한 장故 조건 하에서 복제본의 평균 수명을 평가하고 향상시키기 위해.

제안 방법

• 저자들은 기존의 랜덤, 최소 요청, 최대 히트 기법과 같은 전통적 방법보다 더 많은 복제본을 생성하는 새로운 데이터 복제 기법을 제안한다.
• 영상 복제본의 신뢰성과 장故 역학을 분석하기 위해 연속 시간 마르코프 체인(CTMC) 모델을 적용한다.
• CTMC 모델은 피어 가용성 및 복제본 생존과 관련된 상태 전이를 포착하여 복제본 수명 예측이 가능하게 한다.
• 복제본 수명의 기대치를 최대화하는 위치를 우선시하는 방식으로 CTMC 모델에 따라 복제 결정을 이끌어낸다.
• 마르코프 모델에서 유도된 장故율 예측을 바탕으로 전략적으로 복제본을 배치함으로써 버퍼 및 대역폭 사용을 최적화한다.
• 피어 투 피어 VoD 환경에서 다양한 장故 시나리오 하에서 평가하여 신뢰성과 재생 성공률을 분석한다.

실험 결과

연구 질문

• RQ1 피어 장애 상황을 고려할 때 영상 복제를 어떻게 최적화하여 스트리밍 가용성을 극대화할 수 있는가?
• RQ2 VoD 시스템에서 피어 장애 역학이 복제본 수명에 어떤 영향을 미치는가?
• RQ3 제안된 CTMC 기반 복제 전략은 기존 기법 대비 재생 확률을 어떻게 향상시키는가?
• RQ4 새로운 복제 방법은 대역폭 및 버퍼 활용 효율성을 어떤 방식으로 향상시키는가?
• RQ5 제안된 전략 하에서 복제본의 기대 평균 수명은 랜덤 또는 히트 최대화 기법 대비 어떻게 되는가?

주요 결과

• 제안된 복제 전략은 기존 기법인 랜덤, 최소 요청, 최대 히트 기법보다 더 많은 복제본을 생성한다.
• CTMC 모델은 다양한 장故 조건 하에서 복제본의 평균 수명이 상당히 증가함을 입증한다.
• 제안된 전략 하에서는 기존 복제 기법 대비 영상 스트림의 재생 확률이 높아진다.
• 이 방법은 VoD 시스템에서 전체 대역폭 및 버퍼 활용 효율성 면에서 향상된 성능을 달성한다.
• 결과는 마르코프 체인 기반 접근법이 시스템의 신뢰성과 피어 장故에 대한 내성 강도를 향상시킴을 확인한다.
• 신뢰성과 지속적인 스트리밍 가용성 측면에서 전통적 복제 기법보다 제안된 전략이 뛰어난 성능을 발휘한다.