Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊網路與多媒體研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47212
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor周承復
dc.contributor.authorChen-Yu Tsaien
dc.contributor.author蔡鎮宇zh_TW
dc.date.accessioned2021-06-15T05:51:00Z-
dc.date.available2012-08-20
dc.date.copyright2010-08-20
dc.date.issued2010
dc.date.submitted2010-08-18
dc.identifier.citation[1] Amazon Web Services. http://aws.amazon.com/.
[2] BitTorrent Protocol. http://www.bittorrent.org/.
[3] EZTV. http://eztv.it/.
[4] PPLive. http://www.pptv.com/.
[5] PPStream. http://www.ppstream.com.
[6] SciPy. http://www.scipy.org/.
[7] Telegeography ip transit pricing service. http://www.dri.co.jp/auto/report/telegeo/tgiptps08.htm.
[8] Telegeography research. http://www.telegeography.com/.
[9] The Pirate Bay. http://thepiratebay.org/.
[10] UUSee. http://www.uusee.com/.
[11] Wholesale internet bandwidth prices continue to decline globally, says new study. http://www.circleid.com/posts/wholesale_internet_bandwidth_prices/.
[12] V. Aggarwal, A. Feldmann, and C. Scheideler. Can ISPS and P2P users cooperate for improved performance? SIGCOMM Comput. Commun. Rev., 37(3):29–40, 2007.
[13] A. R. Bharambe, C. Herley, and V. N. Padmanabhan. Analyzing and improving a bittorrent networks performance mechanisms. In INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, pages 1 –12, 2006.
[14] D. R. Choffnes and F. E. Bustamante. Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems. In SIGCOMM ’08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, pages 363–374, New York, NY, USA, 2008. ACM. 26
[15] A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel. The cost of a cloud: research problems in data center networks. SIGCOMM Comput. Commun. Rev., 39(1):68–73, 2009.
[16] J. Hamilton. Cloud computing economies of scale. http://www.mvdirona.com/jrh/TalksAndPapers/JamesHamilton_Mix2010.pdf.
[17] C. Huang, A. Wang, J. Li, and K. W. Ross. Understanding hybrid CDN-P2P: why Limelight needs its own Red Swoosh. In NOSSDAV ’08: Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 75–80, New York, NY, USA, 2008. ACM.
[18] T. Karagiannis, P. Rodriguez, and K. Papagiannaki. Should internet service providers fear peer-assisted content distribution? In IMC ’05: Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, pages 6–6, Berkeley, CA, USA, 2005. USENIX Association.
[19] J. Liu, S. Rao, B. Li, and H. Zhang. Opportunities and challenges of peer-to-peer internet video broadcast. Proceedings of the IEEE, 96(1):11 –24, jan. 2008.
[20] A. Medina, I. Matta, and J. Byers. Brite: A flexible generator of internet topologies. Technical report, Boston, MA, USA, 2000.
[21] R. S. Peterson and E. G. Sirer. Antfarm: efficient content distribution with managed swarms. In NSDI’09: Proceedings of the 6th USENIX symposium on Networked systems design and implementation, pages 107–122, Berkeley, CA, USA, 2009. USENIX Association.
[22] M. Piatek, H. V. Madhyastha, J. P. John, A. Krishnamurthy, and T. Anderson. Pitfalls for ISP-friendly P2P design. In Proc. ACM Hotnets-VIII, New York City, NY. USA., Oct. 2009.
[23] K. Pussep, O. Abboud, F. Gerlach, R. Steinmetz, and T. Strufe. Adaptive server allocation for peer-assisted Video-on-Demand. In Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on, pages 1 –8, Apr. 2010.
[24] D. Qiu and R. Srikant. Modeling and performance analysis of bittorrent-like peer-to-peer networks. In SIGCOMM ’04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, pages 367–378, New York, NY, USA, 2004. ACM. 27
[25] S. Saroiu, P. K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proceedings of Multimedia Computing and Networking 2002 (MMCN’ 02), Jan. 2002.
[26] J. A. Tomlin. Minimum-cost multicommodity network flows. Operations Research, 14(1):45–51, 1966.
[27] C.Wu, B. Li, and S. Zhao. Multi-channel live p2p streaming: Refocusing on servers. In INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pages 1355 –1363, Apr. 2008.
[28] H. Xie, Y. R. Yang, A. Krishnamurthy, Y. G. Liu, and A. Silberschatz. P4P: provider portal for applications. In SIGCOMM ’08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, pages 351–362, New York, NY, USA, 2008. ACM.
[29] H. Yin, X. Liu, T. Zhan, V. Sekar, F. Qiu, C. Lin, H. Zhang, and B. Li. Design and deployment of a hybrid CDN-P2P system for live video streaming: Experiences with LiveSky. In MM ’09: Proceedings of the seventeen ACM international conference on Multimedia, pages 25–34, New York, NY, USA, 2009. ACM.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47212-
dc.description.abstract隨著科技日新月異,服務業者開始大量利用端對端網路電視(P2PIPTV)提供線上影音內容。由於端點的不穩定性,端點上載頻寬及分享效率的變動, 服務業者一般必須佈署專屬伺服器,或利用雲端服務供應足夠的串流頻寬。這篇論文觀察現行的頻寬計價方式,串流伺服器頻寬需求的變動,以及隨之而來的最佳化機會。利用雲端運算服務的公用運算(Utility Computing) 模式,這篇論文提出兩階段的最佳化方案– 成本最小化的長期規劃及網路流量工程的短期調整。實驗模擬結果顯示我們提出的方案在成本最小化及負載平衡兩方面皆有不錯的效果。這篇論文另外也討論讓這套系統更精確有效所需要的相關知識,以及實做的一些想法。zh_TW
dc.description.abstractP2P-IPTV has become a widely used method of providing online content. P2P-IPTV providers typically have to provision adequate streaming capacity using dedicated servers or public cloud services, due to peer instability, peer upload bandwidth and sharing effectiveness fluctuations. This thesis explores the current bandwidth pricing models, observes the fluctuations in streaming server bandwidth demands, and the oppurtunities for optimization. Taking advantage of the utility computing model of cloud infrastructure, this thesis proposes a two stage optimization scheme – long term planning by cost minimization and short term adaptation by traffic engineering. Simulations show that our system is effective for both cost minimization and load balancing. The thesis also discusses the knowledge needed to increase the accuracy and effectiveness of the proposed system, and ideas leading to an implementation.en
dc.description.provenanceMade available in DSpace on 2021-06-15T05:51:00Z (GMT). No. of bitstreams: 1
ntu-99-R97944005-1.pdf: 2053572 bytes, checksum: 15284e383e143ca5e568ff0b5ccfedbe (MD5)
Previous issue date: 2010
en
dc.description.tableofcontents口試委員會審定書i
致謝ii
中文摘要iii
Abstract iv
1 Introduction 1
2 Motivation 3
2.1 P2P-IPTV network architecture 3
2.2 Traffic costs 4
2.3 Monthly cost optimization 5
2.4 Traffic engineering 7
3 CloudP2P System Details 8
3.1 Optimizing monthly traffic costs 8
3.2 Traffic Engineering 9
4 Evaluation 11
4.1 Cost optimization 11
4.1.1 Cost optimization evaluation settings 11
4.1.2 Results 12
4.2 Traffic engineering 14
4.2.1 Traffic engineering evaluation setup 15
4.2.2 Load Balancing 15
5 Discussion 18
5.1 Real world cost factors 18
5.1.1 Server costs 18
5.1.2 Public cloud pricing 19
5.1.3 Cross-ISP links 20
5.2 Simulation model vs trace 20
5.3 Implementation 20
5.3.1 Using public clouds 21
5.3.2 Traffic engineering 21
6 Related Work 23
7 Conclusion 25
Bibliography 26
dc.language.isoen
dc.subject雲端運算zh_TW
dc.subject端對端zh_TW
dc.subject網路電視zh_TW
dc.subject成本最小化zh_TW
dc.subjectPeer-to-peeren
dc.subjectCost minimizationen
dc.subjectCloud computingen
dc.subjectIPTVen
dc.title雲端端對端:在雲端輔助之端對端系統下節省成本zh_TW
dc.titleCloudP2P: Saving Cost in Cloud-Assisted Peer-to-Peer Systemsen
dc.typeThesis
dc.date.schoolyear98-2
dc.description.degree碩士
dc.contributor.oralexamcommittee陳昇瑋,林靖茹,廖婉君,王協源
dc.subject.keyword端對端,網路電視,雲端運算,成本最小化,zh_TW
dc.subject.keywordPeer-to-peer,IPTV,Cloud computing,Cost minimization,en
dc.relation.page28
dc.rights.note有償授權
dc.date.accepted2010-08-18
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊網路與多媒體研究所zh_TW
顯示於系所單位:資訊網路與多媒體研究所

文件中的檔案:
檔案 大小格式 
ntu-99-1.pdf
  未授權公開取用
2.01 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved