Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 負載平衡與服務品質要求之探討
The Research of Load Balancing and Quality of Service:The Case of iPalace Channel
作者 顏照銓
Yen, Chao Chuan
貢獻者 蔡瑞煌
Tsaih, Rua Huan
顏照銓
Yen, Chao Chuan
關鍵詞 負載平衡
服務品質要求
視訊隨選串流
以TCP為基礎的影音串流
Load Balancing
Quality of Service
Video-on-demand Streaming
TCP-based Video Streaming
日期 2016
上傳時間 2-Aug-2016 16:01:50 (UTC+8)
摘要 Video-on-demand streaming從90年代就在適當的科技下成為網際網路流量的龍頭,故宮教育頻道在技術上採用TCP-based video streaming,但Video streaming使得負載較一般的伺服器繁重。透過負載平衡來分散負載是可行的方式之一,但在TCP-based video streaming的技術下,還是可能遭遇服務品質之相關議題。而服務品質要求 (Quality of Service, QoS)是用來對使用者適配的服務品質表現,做具體之等級劃分的管理工具,本研究以故宮教育頻道 (iPalace Video Channel; iPalace)為標的,針對其DNS Load Balancing搭配Round Robin的運作背景,提出VM Side QoS及Client Side QoS,在VM Side設定Load rate作為指標、在Client Side則以撥放器的表現為主,設定Initial Buffering Time、Mean Rebuffering Duration以及Rebuffering Frequency共三個指標,並搭配流量的實驗操作,劃分Regular及Class情境來蒐集資料。
在分析後發現,在環境較為一致的Class情境中,Mean Rebuffering Duration與Load Rate及Rebuffering Frequency與Load Rate具有低度正相關。未來,若能在環境及客戶端的變異性有較多的控制及掌握,則可讓資料在蒐集上更為正確,讓後續的分析及探討與實際狀況更為相符。
參考文獻 1. Alrifai, M., Skoutas, D., & Risse, T. (2010). Selecting skyline services for QoS-based web service composition. In Proceedings of the 19th international conference on World wide web (pp. 11-20). ACM.
2. Austerberry, D., & Starks, G. (2002). Technology of Video and Audio Streaming.
3. Bobroff, N., Kochut, A., & Beaty, K. (2007). Dynamic placement of virtual machines for managing sla violations. In Integrated Network Management, 2007. IM`07. 10th IFIP/IEEE International Symposium on (pp. 119-128). IEEE.
4. Chang, Y. C., Chang, C. J., Chen, K. T., & Lei, C. L. (2010). Radar chart: Scanning for high QoE in QoS dimensions. In Communications Quality and Reliability (CQR), 2010 IEEE International Workshop Technical Committee on (pp. 1-6). IEEE.
5. Conklin, G. J., Greenbaum, G. S., Lillevold, K. O., Lippman, A. F., & Reznik, Y. A. (2000). Video coding for streaming media delivery on the Internet. Circuits and Systems for Video Technology, IEEE Transactions on, 11(3), 269-281.
6. Dupagne, M., Stacks, D. W., & Giroux, V. M. (2007). Effects of video streaming technology on public speaking students` communication apprehension and competence. Journal of Educational Technology Systems, 35(4), 479-490.
7. Follansbee, J. (2004). Get Streaming!: Quick Steps to Delivering Audio and Video Online. Taylor & Francis.
8. Gupta, P., Goyal, M. K., & Gupta, N. (2015). Reliability Aware Load Balancing Algorithm for Content Delivery Network. In Emerging ICT for Bridging the Future-Proceedings of the 49th Annual Convention of the Computer Society of India (CSI) Volume 1 (pp. 427-434). Springer International Publishing.
9. Hoßfeld, T., Seufert, M., Hirth, M., Zinner, T., Tran-Gia, P., & Schatz, R. (2011). Quantification of YouTube QoE via crowdsourcing. In Multimedia (ISM), 2011 IEEE International Symposium on (pp. 494-499). IEEE.
10. ITU, T. (1994). Terms and definitions related to quality of service and network performance including dependability. Recommendation E, 800.
11. Kalyvianaki, E. (2009). Resource provisioning for virtualized server applications (Doctoral dissertation, University of Cambridge).
12. Kanuparthy, P., Matthews, W., & Dovrolis, C. (2012). DNS-based Ingress Load Balancing: An Experimental Evaluation. arXiv preprint arXiv:1205.0820.
13. Karki, R., Seenivasan, T., Claypool, M., & Kinicki, R. (2010). Performance analysis of home streaming video using Orb. In Proceedings of the 20th international workshop on Network and operating systems support for digital audio and video (pp. 111-116). ACM.
14. Karki, R., Seenivasan, T., Claypool, M., & Kinicki, R. (2010). Performance analysis of home streaming video using Orb. In Proceedings of the 20th international workshop on Network and operating systems support for digital audio and video (pp. 111-116). ACM.
15. Kim, T., & Ammar, M. H. (2006). Receiver buffer requirement for video streaming over TCP. In Electronic Imaging 2006 (pp. 607718-607718). International Society for Optics and Photonics.
16. Kunkel, T. (2003). Streaming media: technologies, standards, applications. John Wiley & Sons, Inc.
17. Lawton, G. (2000). Video streams into the mainstream. Computer, (7), 12-17.
18. Membrey, P., Hows, D., Plugge, E. & Little, J. (2012). Practical Load Balancing:Ride the performance tiger. New York: Apress.
19. Mok, R. K., Chan, E. W., & Chang, R. K. (2011). Measuring the quality of experience of HTTP video streaming. In Integrated Network Management (IM), 2011 IFIP/IEEE International Symposium on (pp. 485-492). IEEE.
20. Sheriguda, I., & Reddy, R. The Importance of QoS & QoE Management In Wireless Communication System.
21. Sotomayor, B., Montero, R. S., Llorente, I. M., & Foster, I. (2009). Virtual infrastructure management in private and hybrid clouds. Internet computing, IEEE, 13(5), 14-22.
22. Wang, B., Kurose, J., Shenoy, P., & Towsley, D. (2008). Multimedia streaming via TCP: An analytic performance study. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 4(2), 16.
23. Wang, Z., Banerjee, S., & Jamin, S. (2003). Studying streaming video quality: from an application point of view. In Proceedings of the eleventh ACM international conference on Multimedia (pp. 327-330). ACM.
24. Yu, F., Wan, Y. W., & Tsaih, R. H. (2013). Quantitative analysis of cloud-based streaming services. In Services Computing (SCC), 2013 IEEE International Conference on (pp. 216-223). IEEE.
25. Zeng, L., Benatallah, B., Ngu, A. H., Dumas, M., Kalagnanam, J., & Chang, H. (2004). Qos-aware middleware for web services composition. Software Engineering, IEEE Transactions on, 30(5), 311-327.
26. Zhao, C.G. (2011) Network Load Balancing Theory and algorithm (Chinese Edition). Bei jing: Ke xue chu ban she. Inline Citations: (
描述 碩士
國立政治大學
資訊管理學系
103356015
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0103356015
資料類型 thesis
dc.contributor.advisor 蔡瑞煌zh_TW
dc.contributor.advisor Tsaih, Rua Huanen_US
dc.contributor.author (Authors) 顏照銓zh_TW
dc.contributor.author (Authors) Yen, Chao Chuanen_US
dc.creator (作者) 顏照銓zh_TW
dc.creator (作者) Yen, Chao Chuanen_US
dc.date (日期) 2016en_US
dc.date.accessioned 2-Aug-2016 16:01:50 (UTC+8)-
dc.date.available 2-Aug-2016 16:01:50 (UTC+8)-
dc.date.issued (上傳時間) 2-Aug-2016 16:01:50 (UTC+8)-
dc.identifier (Other Identifiers) G0103356015en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/99550-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊管理學系zh_TW
dc.description (描述) 103356015zh_TW
dc.description.abstract (摘要) Video-on-demand streaming從90年代就在適當的科技下成為網際網路流量的龍頭,故宮教育頻道在技術上採用TCP-based video streaming,但Video streaming使得負載較一般的伺服器繁重。透過負載平衡來分散負載是可行的方式之一,但在TCP-based video streaming的技術下,還是可能遭遇服務品質之相關議題。而服務品質要求 (Quality of Service, QoS)是用來對使用者適配的服務品質表現,做具體之等級劃分的管理工具,本研究以故宮教育頻道 (iPalace Video Channel; iPalace)為標的,針對其DNS Load Balancing搭配Round Robin的運作背景,提出VM Side QoS及Client Side QoS,在VM Side設定Load rate作為指標、在Client Side則以撥放器的表現為主,設定Initial Buffering Time、Mean Rebuffering Duration以及Rebuffering Frequency共三個指標,並搭配流量的實驗操作,劃分Regular及Class情境來蒐集資料。
在分析後發現,在環境較為一致的Class情境中,Mean Rebuffering Duration與Load Rate及Rebuffering Frequency與Load Rate具有低度正相關。未來,若能在環境及客戶端的變異性有較多的控制及掌握,則可讓資料在蒐集上更為正確,讓後續的分析及探討與實際狀況更為相符。
zh_TW
dc.description.tableofcontents 壹、研究背景暨目的 (Background and Purpose) 1
貳、文獻探討 (Literature Review) 3
一、.虛擬化 (Virtualization) 3
二、.Streaming Media 4
三、負載平衡 (Load Balancing) 5
四、服務品質要求 (Quality of Service, QoS) 7
參、實驗設計 (Experiment Design) 12
一、研究目標 (Research Object) 12
二、時間同步 (Time Synchronization) 13
三、Measurement 14
四、相關性 (Correlation) 15
五、VM Side 17
六、Client Side 19
七、實驗情境 (Scenario) 20
肆、資料處理 (Data Process) 22
一、VM Side 22
二、Client Side 24
伍、資料分析 (Data Analysis) 27
一、About Request 27
二、資料分析 (Data Analysis) 28
陸、結論 (Conclusion) 35
一、研究發現與結論 (Conclusion) 35
二、研究限制 (Limitation) 36
三、後續研究建議 (Future Work) 36

Reference 37
zh_TW
dc.format.extent 1458655 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0103356015en_US
dc.subject (關鍵詞) 負載平衡zh_TW
dc.subject (關鍵詞) 服務品質要求zh_TW
dc.subject (關鍵詞) 視訊隨選串流zh_TW
dc.subject (關鍵詞) 以TCP為基礎的影音串流zh_TW
dc.subject (關鍵詞) Load Balancingen_US
dc.subject (關鍵詞) Quality of Serviceen_US
dc.subject (關鍵詞) Video-on-demand Streamingen_US
dc.subject (關鍵詞) TCP-based Video Streamingen_US
dc.title (題名) 負載平衡與服務品質要求之探討zh_TW
dc.title (題名) The Research of Load Balancing and Quality of Service:The Case of iPalace Channelen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) 1. Alrifai, M., Skoutas, D., & Risse, T. (2010). Selecting skyline services for QoS-based web service composition. In Proceedings of the 19th international conference on World wide web (pp. 11-20). ACM.
2. Austerberry, D., & Starks, G. (2002). Technology of Video and Audio Streaming.
3. Bobroff, N., Kochut, A., & Beaty, K. (2007). Dynamic placement of virtual machines for managing sla violations. In Integrated Network Management, 2007. IM`07. 10th IFIP/IEEE International Symposium on (pp. 119-128). IEEE.
4. Chang, Y. C., Chang, C. J., Chen, K. T., & Lei, C. L. (2010). Radar chart: Scanning for high QoE in QoS dimensions. In Communications Quality and Reliability (CQR), 2010 IEEE International Workshop Technical Committee on (pp. 1-6). IEEE.
5. Conklin, G. J., Greenbaum, G. S., Lillevold, K. O., Lippman, A. F., & Reznik, Y. A. (2000). Video coding for streaming media delivery on the Internet. Circuits and Systems for Video Technology, IEEE Transactions on, 11(3), 269-281.
6. Dupagne, M., Stacks, D. W., & Giroux, V. M. (2007). Effects of video streaming technology on public speaking students` communication apprehension and competence. Journal of Educational Technology Systems, 35(4), 479-490.
7. Follansbee, J. (2004). Get Streaming!: Quick Steps to Delivering Audio and Video Online. Taylor & Francis.
8. Gupta, P., Goyal, M. K., & Gupta, N. (2015). Reliability Aware Load Balancing Algorithm for Content Delivery Network. In Emerging ICT for Bridging the Future-Proceedings of the 49th Annual Convention of the Computer Society of India (CSI) Volume 1 (pp. 427-434). Springer International Publishing.
9. Hoßfeld, T., Seufert, M., Hirth, M., Zinner, T., Tran-Gia, P., & Schatz, R. (2011). Quantification of YouTube QoE via crowdsourcing. In Multimedia (ISM), 2011 IEEE International Symposium on (pp. 494-499). IEEE.
10. ITU, T. (1994). Terms and definitions related to quality of service and network performance including dependability. Recommendation E, 800.
11. Kalyvianaki, E. (2009). Resource provisioning for virtualized server applications (Doctoral dissertation, University of Cambridge).
12. Kanuparthy, P., Matthews, W., & Dovrolis, C. (2012). DNS-based Ingress Load Balancing: An Experimental Evaluation. arXiv preprint arXiv:1205.0820.
13. Karki, R., Seenivasan, T., Claypool, M., & Kinicki, R. (2010). Performance analysis of home streaming video using Orb. In Proceedings of the 20th international workshop on Network and operating systems support for digital audio and video (pp. 111-116). ACM.
14. Karki, R., Seenivasan, T., Claypool, M., & Kinicki, R. (2010). Performance analysis of home streaming video using Orb. In Proceedings of the 20th international workshop on Network and operating systems support for digital audio and video (pp. 111-116). ACM.
15. Kim, T., & Ammar, M. H. (2006). Receiver buffer requirement for video streaming over TCP. In Electronic Imaging 2006 (pp. 607718-607718). International Society for Optics and Photonics.
16. Kunkel, T. (2003). Streaming media: technologies, standards, applications. John Wiley & Sons, Inc.
17. Lawton, G. (2000). Video streams into the mainstream. Computer, (7), 12-17.
18. Membrey, P., Hows, D., Plugge, E. & Little, J. (2012). Practical Load Balancing:Ride the performance tiger. New York: Apress.
19. Mok, R. K., Chan, E. W., & Chang, R. K. (2011). Measuring the quality of experience of HTTP video streaming. In Integrated Network Management (IM), 2011 IFIP/IEEE International Symposium on (pp. 485-492). IEEE.
20. Sheriguda, I., & Reddy, R. The Importance of QoS & QoE Management In Wireless Communication System.
21. Sotomayor, B., Montero, R. S., Llorente, I. M., & Foster, I. (2009). Virtual infrastructure management in private and hybrid clouds. Internet computing, IEEE, 13(5), 14-22.
22. Wang, B., Kurose, J., Shenoy, P., & Towsley, D. (2008). Multimedia streaming via TCP: An analytic performance study. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 4(2), 16.
23. Wang, Z., Banerjee, S., & Jamin, S. (2003). Studying streaming video quality: from an application point of view. In Proceedings of the eleventh ACM international conference on Multimedia (pp. 327-330). ACM.
24. Yu, F., Wan, Y. W., & Tsaih, R. H. (2013). Quantitative analysis of cloud-based streaming services. In Services Computing (SCC), 2013 IEEE International Conference on (pp. 216-223). IEEE.
25. Zeng, L., Benatallah, B., Ngu, A. H., Dumas, M., Kalagnanam, J., & Chang, H. (2004). Qos-aware middleware for web services composition. Software Engineering, IEEE Transactions on, 30(5), 311-327.
26. Zhao, C.G. (2011) Network Load Balancing Theory and algorithm (Chinese Edition). Bei jing: Ke xue chu ban she. Inline Citations: (
zh_TW