Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24742Full metadata record
| ???org.dspace.app.webui.jsptag.ItemTag.dcfield??? | Value | Language |
|---|---|---|
| dc.contributor.advisor | 周承復(Cheng-Fu Chou) | |
| dc.contributor.author | Yao-Feng Cheng | en |
| dc.contributor.author | 程耀鋒 | zh_TW |
| dc.date.accessioned | 2021-06-08T05:55:58Z | - |
| dc.date.copyright | 2011-08-16 | |
| dc.date.issued | 2011 | |
| dc.date.submitted | 2011-08-08 | |
| dc.identifier.citation | [1] aveDia. http://www.avedia.com/news/home.html.
[2] A. R. Bharambe, C. Herley, and V. N. Padmanabhan. Analyzing and Improving a BitTorrent Networks Performance Mechanisms. In INFOCOM, pages 1–12. IEEE, apr. 2006. [3] CAyin. http://www.cayintech.com/. [4] X. Cheng, F. Wang, J. Liu, and K. Xu. Collaborative Delay-aware Scheduling in Peer-to-Peer UGC Video Sharing. In NOSSDAV, pages 105–110. ACM, 2010. [5] V. Chvatal. A Greedy Heuristic for the Set-Covering Problem. Mathematics of Operations Research, 4(3):233–235, 1979. [6] DMI. http://www.dmiinter.com/dmi/signage.asp. [7] Y. Guo, C. Liang, and Y. Liu. AQCS: Adaptive Queue-based Chunk Scheduling for P2P Live Streaming. In NETWORKING, pages 433–444. Springer-Verlag, 2008. [8] X. Hei, C. Liang, J. Liang, Y. Liu, and K. Ross. A measurement study of a largescale p2p iptv system. Multimedia, IEEE Transactions on, 9(8):1672–687, 2007. [9] C.-C. Hsu, W.-L. Shen, K. C.-J. Lin, and C.-F. Chou. Bulldozer: A Cooperative P2P-based Distribution Platform for User-Centric Content Dissemination. In ICC. IEEE, 2011. [10] M. Kodialam, T. V. Lakshman, S. Mukherjee, and L. Wang. Online Scheduling of Targeted Advertisements for IPTV. In INFOCOM, pages 1550–1558. IEEE, 2010. [11] last.fm. http://www.last.fm/. [12] J. M‥uller, J. Exeler, M. Buzeck, and A. Kr‥uger. ReflectiveSigns: Digital Signs That Adapt to Audience Attention. In Pervasive, pages 17–24. Springer-Verlag, 2009. [13] NEC Digital Signage Solution. http://www.nec.com/global/solutions/ digitalsignage/servicelineup/. [14] POD. http://www.poddigitalpromotions.com/. [15] A. Vlavianos, M. Iliofotou, and M. Faloutsos. BiToS: Enhancing BitTorrent for Supporting Streaming Applications. In INFOCOM, pages 1 –6. IEEE, 2006. [16] M.Wang, L. Xu, and B. Ramamurthy. A Flexible Divide-And-Conquer Protocol for Multi-View Peer-to-Peer Live Streaming. In Peer-to-Peer Computing, pages 291– 300. IEEE, 2009. [17] WebDT. http://www.dtresearch.com/. [18] C.Wu, B. Li, and Z. Li. Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding. IEEE Trans. Parallel Distrib. Syst., 19(6):806–820, 2008. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24742 | - |
| dc.description.abstract | 在影音資料散佈以及戶外廣告市場需求量越來越大的同時，廣告廠商、影片資料提供者更關心的是如何有效利用以使用者為中心的廣告看板系統來推銷、散佈影片資訊。但在不同廣告刊版觀賞者差異顯著以及時常改變的喜好之下，如何有效的運用網路頻寬來有效的散佈影片以吸引最多使用者的目光是個十分複雜的問題。本篇論文提出了用點對點資料散佈的方法來讓每個看板端點能合作散佈影片；進一步地在伺服器以及各個端點去做更好的頻寬運用規劃，來決定並播放可以吸引觀賞者目光的資訊；我們稱它為EyeCatcher。
EyeCatcher是由兩個模組組成： 替換式影片排程模組負責決定每個廣告刊版要播放的影片順序； 空間及時間導向的點對點分享模組負責如何運用各個廣告刊版的上傳頻寬來分享影片。我們也使用了混合式的整數線性規劃模組來獲得最佳解。我們綜合了實驗模擬以及小型實驗平台來驗證結果。結果顯示EyeCatcher可以在影片效用總和(吸引觀賞者的程度)上勝過Bulldozer； Bulldozer是一個現存的點對點電子廣告刊版系統解決方案。 | zh_TW |
| dc.description.provenance | Made available in DSpace on 2021-06-08T05:55:58Z (GMT). No. of bitstreams: 1 ntu-100-R98944022-1.pdf: 832315 bytes, checksum: 5c84714d95b393c36822a0dc11573d58 (MD5) Previous issue date: 2011 | en |
| dc.description.tableofcontents | 致謝ii
中文摘要iii Abstract iv List of Figure v List of Algorithm vi 1 Introduction 1 2 Problem Statement and Hardness 5 2.1 Problem Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Problem Hardness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3 Design of EyeCatcher 10 3.1 Framework Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 Swapping-based Video Scheduling . . . . . . . . . . . . . . . . . . . . . 11 3.2.1 Initial Scheduling (BaIS and UaIS) . . . . . . . . . . . . . . . . 13 3.2.2 Video Swapping . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.3 Spatial-Temporal P2P Sharing Strategy . . . . . . . . . . . . . . . . . . 17 3.3.1 Bandwidth Allocation among Videos . . . . . . . . . . . . . . . 18 3.3.2 Bandwidth Allocation among Peers . . . . . . . . . . . . . . . . 21 3.3.3 Chunk Scheduling with Assigned Bandwidth . . . . . . . . . . . 23 4 Optimization Model Formulation 25 5 Performance Evaluation 31 6 Related Work 42 7 Conclusion 44 Bibliography 45 | |
| dc.language.iso | en | |
| dc.subject | 頻寬分配 | zh_TW |
| dc.subject | 互動式廣告看板 | zh_TW |
| dc.subject | 最大上傳頻寬 | zh_TW |
| dc.subject | 點對點傳輸 | zh_TW |
| dc.subject | Set-cover problem | en |
| dc.subject | Bandwidth Allocation | en |
| dc.subject | NP-hard | en |
| dc.subject | User-Centric Signage Systems | en |
| dc.subject | server upload bandwidth | en |
| dc.subject | Peer-to-Peer | en |
| dc.title | 在互動式廣告看板系統下以觀看者喜好為依據的點對點影片散佈 | zh_TW |
| dc.title | Preference-aware and P2P-based Data Dissemination for User-Centric Signage Systems | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 99-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 蔡子傑(Tzu-Chieh Tsai),吳曉光(Hsiao-kuang Wu),王協源(Shie-Yuan Wang),林靖茹(Ching-Ju Lin) | |
| dc.subject.keyword | 互動式廣告看板,最大上傳頻寬,點對點傳輸,頻寬分配, | zh_TW |
| dc.subject.keyword | User-Centric Signage Systems,server upload bandwidth,Peer-to-Peer,Set-cover problem,NP-hard,Bandwidth Allocation, | en |
| dc.relation.page | 46 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2011-08-08 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
| Appears in Collections: | 資訊網路與多媒體研究所 | |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| ntu-100-1.pdf Restricted Access | 812.81 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.