| 研究生: |
蘇郁翔 Su, Yu-Hsiang |
|---|---|
| 論文名稱: |
基於近期行為優先估測法預測使用者行為以降低IPTV換台時間 Reducing IPTV Channel Change Time by Estimating User Behavior with Recent-First-Estimator Variation |
| 指導教授: |
蘇銓清
Sue, Chuan-Ching |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2010 |
| 畢業學年度: | 98 |
| 語文別: | 中文 |
| 論文頁數: | 65 |
| 中文關鍵詞: | 網際網路協定電視 、機上盒 、經驗品質 、換台時間 、貝氏演算法 |
| 外文關鍵詞: | IPTV, STB, QoE, Channel Change Time, Bayes Algorithm |
| 相關次數: | 點閱:73 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來,各式網路應用服務蓬勃發展,網際網路協定電視(IPTV)儼然成為新世代網路的殺手級應用,主因為IPTV不只提供服務,更著眼於提供具有足夠品質的服務。然而,IPTV於實現傳統電視的特性有一定的挑戰性,換台時間過長為其重要的議題之一,因此本論文要透過預收頻道降低換台時間,以滿足使用者的使用經驗。
雖說過去已有許多相關研究藉由預收頻道來加快換台,但他們都對使用者的轉台行為進行假設,如此當使用者不是以其預設轉台行為進行轉台,那麼預收頻道將平白浪費;另外,他們都只利用機上盒(STB)自行選擇頻道並預收,但網路頻寬是有限的,若網路頻寬小於所有要求頻道的頻寬需求,則很可能造成觀看品質低落,因此IPTV業者一般會使用允入控制器限制所有STB最大可存取之頻道數,這使得STB的要求頻道可能被拒絕,輕則預收頻道被拒絕而降低預收頻道命中率,重則觀看頻道被拒絕,降低使用經驗,且提高阻塞率。
基於以上兩點,本研究提出一個近期行為優先估測法及其變體,藉由收集使用者的近期轉台資訊,估測使用者的轉台行為及其頻道偏好,並統計出使用者下次會前往每個頻道的機率,然而頻寬有限,直接選擇使用者最可能前往的兩個頻道來預收的話,可能被拒絕,因此還使用一個換台伺服器(Channel Change Server,CCS)收集所有STB的統計資訊,以保證STB總是能成功預收2個頻道。
從模擬結果發現,由近期行為優先估測法之變體估測出的結果,其準確度及精確度都隨著收集的樣本增加而變高;在不同的使用者轉台行為假設下,本研究提出的機制也擁有相同或較高的命中率;即使在頻寬有限的環境,也能提供較高的命中率,並藉由CCS避免因預收頻道而提升阻塞率。
In recent years, more and more network service are booming, especially IPTV. IPTV has already become a new killer application since it does not only provide the service, but it also provides the service with the required quality. However, to realize the characteristics of traditional TV is a challenge to IPTV, and long channel change time is one of the important issues. For this reason, this paper makes efforts in reducing channel change time by prejoining some channels, to meet the user experience.
Some related works had presented their mechanisms to prejoin channels, but theirs are based on the assumptions of user’s browsing behavior. In this case, the bandwidth consumed by prejoined channels is wasted if a user changes channel by not their default behaviors. Besides, they make STB choose channels and prejoin itself. However, the network bandwidth is limited, and it is likely to lowering the video quality if the bandwidth is insufficient. Consequently, IPTV operators would use an Admission Control (AC) to restrict the maximum joined channels of all STBs which results in the poor hit rate of prejoined channels or the watched channels being blocked at worst.
Based on the above, this paper presents an estimator called Recent-First-Estimator and its variation to estimate a user’s browsing behavior and his channel preference by collecting user’s browsing data, and figure out the probabilities of changing to each channel in his next channel change. Even so, the requested channels for prejoin may be rejected due to limited bandwidth if STB choose the most probable 2 channels to prejoin. We use a Channel Change Server (CCS) as AC to gather the statistics of all STBs and ensure that STB can always prejoin 2 channels.
From the simulation results, the accuracy and the precision of the estimated value becomes high with the increase of the collected samples. Under different assumptions of the browsing behavior, our prejoin strategy has the same or higher hit rate and prevents prejoined channels from increasing blocking rate by the help of CCS even in the bandwidth-limited environment.
[1] ITU-T FG IPTV-OD-0001, 1st FG IPTV meeting, Geneva, 10-14 July 2006
[2] Recommendation ITU-T Y.1910 (09/2008), “IPTV functional architecture,” ITU-T, 2008.
[3] Kwang-Jae Kim, et al., “Analysis of key features in IPTV service quality model,” Industrial Engineering and Engineering Management, 2008. IEEM 2008. IEEE International Conference on, pp.595-598, 8-11 Dec. 2008
[4] ITU-T FG IPTV-IL-0050. (2007) Definition of Quality of Experience (QoE). ITU-T.
[5] Wikipedia, Quality of Experience (2010), http://en.wikipedia.org/wiki/Quality_of_experience.
[6] Hyun Jong Kim, et al., “The QoE Evaluation Method through the QoS-QoE Correlation Model,” Networked Computing and Advanced Information Management, 2008. NCM '08. Fourth International Conference on, vol.2, pp.719-725, 2-4 Sept. 2008
[7] R. Kooij, K. Ahmed, and K. Brunnström, “Perceived quality of channel zapping,” in IASTED Int. Conf. Communication Systems and Networks, 2006.
[8] Chunglae Cho, et al., “Improvement of channel zapping time in IPTV services using the adjacent groups join-leave method,” Advanced Communication Technology, 2004. The 6th International Conference on , vol.2, pp. 971- 975, 2004
[9] J. Lee, et al., “Advanced Scheme to Reduce IPTV Channel Zapping Time,“ LNCS 4773, 235-243, 2007
[10] Yuna Kim, et al., “Reducing IPTV channel zapping time based on viewer’s surfing behavior and preference,” Broadband Multimedia Systems and Broadcasting, 2008 IEEE International Symposium on , pp.1-6, March 31 2008-April 2 2008
[11] Begić, Z.; Bolić, M.; Bajrić, H., “Effect of multicast on IPTV channel change performance,” ELMAR, 2008. 50th International Symposium , vol.1, pp.151-155, 10-12 Sept. 2008
[12] Degrande, N., et al., “Increasing the user perceived quality for IPTV services,” Communications Magazine, IEEE , vol.46, no.2, pp.94-100, February 2008
[13] W. Fenner, “Internet Group Management Protocol, Version 2,” IETF, RFC2236, Nov. 1997
[14] B. Cain, et al., “Internet Group Management Protocol, Version 3,” IETF, RFC3376, Oct. 2002
[15] B. Fenner, et al., “Protocol In-dependent Multicast-Sparse Mode (PIM-SM): Protocol Specification (Revised),” IETF, RFC 4601, August 2006.
[16] S. H. Hsu, et al., “AIMED – A Personalized TV Recommendation System," LNCS 4471, 166-174, 2007.
[17] Smith, D.E., “IP TV Bandwidth Demand: Multicast and Channel Surfing,” INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pp.2546-2550, 6-12 May 2007
[18] Tony Lancaster, “An Introduction to Modern Bayesian Econometrics,” Wiley-Blackwell, 2004.