臺灣博碩士論文加值系統

A desperate need for Cloud Computing architecture with multimedia streaming service is emerging. As the rapid development of network, a great number of Internet applications are required, while as technical improvements are successfully proposed to meet the requirement. Among the emerging applications of Internet, multimedia streaming service has long been an important field in network service, applications such as p2p video streaming, live video streaming, video on demand and others become popular. Due to the insufficiency of traditional client-server architecture to serve heavily, service model that differs from the client-server model values significantly and is implemented broadly in network service nowadays for its flexible and dynamic resource controlling features. Related dynamic provisioning architectures are proposed by others. Meanwhile, synchronization problem between multimedia streaming remains unsolved yet awaits a complete solution for the need in daily on-line meeting application. What this thesis aims to distribute is solving multiple multimedia streaming synchronization problem with the overloaded client-server model appealing to cloud-based model.
In this thesis, focusing on multimedia streaming application, we proposed a multiple streaming recording service platform that successfully constructed a top-down architecture combining existing application with modulized application programming interfaces in IaaS cloud service. The algorithms proposed differs and enhanced the flexibility as well as the robustness of cloud-based architecture.
Additionally, a series of experiment are conducted for performance evaluation of the service platform. A total solution for multiple streaming recording requirement are approved and validated. Suggestion and future work are discussed as well.

網際網路發展日趨蓬勃，除了頻寬技術和無線通訊應用的發展，雲端的概念亦逐漸成形，雲端技術的成熟亦導入新服務模式的創新。同時，多媒體影音串流一直是網際網路應用的大宗。多媒體服務因上述改變亦隨著時代發展而有不同模式的改革。傳統的多媒體網際網路服務模式多是採用用戶端-伺服器端，但此模式相比於雲端技術有兩個明顯缺點。第一是伺服器上的負載量無法準確的符合使用量，即並沒有負載上的彈性。此問題將導致業者無法針對實際單位運行能力所需付出的成本進行管控，而面臨瞬間超載或浪費運算能力。其二是無法隨著服務規模的增長而有效提升基礎設施的擴建，迫使每當服務需求量劇烈提升所造成原先軟硬體配備不足，進而必須從新佈建整個系統。因此，在此篇論文中，我們藉由雲端系統中具有資源動態分配的IaaS架構研製了一系統平台。
此系統平台以當今網際網路多媒體串流服務的錄製為目標，即時性地服務使用者需求，並提供完整應用程式介面模組。系統平台參考雲端計算架構，改善傳統用戶端－伺服器端架構，成功地將雲端技術與現有系統架構整合。於雲端計算資源調配問題提出改良的動態分配演算法來提供一系統調控的新模組。當中服務是，針對多串流影音時間上的同步問題亦提出了解決的機制。
除此之外，本文亦做了系列的量測來說明此系統平台能大幅減輕運算能力、降低頻寬負荷，提升整體效能。並提出對於系統的改善建議和未來方向，以使系統平台更加完備。

Chapter 1 Introduction 1
Chapter 2 Related Works 5
2.1 Real Time Messaging Protocol 5
2.2 Flash Video 6
2.3 FlvStreamer 7
2.4 Red5 7
2.5 ShareRoom 8
2.6 Action Script 10
2.7 Amazon Web Service 10
Chapter 3 System Design 12
3.1 System Overview 13
3.2 System Architecture 15
3.2.1 Interactive Service Server 19
3.2.2 Recording Request Invoker 21
3.2.3 Cloud Recording Manager 25
3.2.4 Cloud Recording Entity 28
3.2.5 Video on Demand Server 32
3.3 Database Schema Design 36
3.3.1 The Entity-Relational Model 36
3.4 System Model 37
3.5 Application Model 38
Chapter 4 Algorithms 39
4.1 Dynamic Provisioning 39
4.1.1 Pool Adjusting Problem 40
4.1.2 Recorders Dispatching Problem 45
4.2 Multiple Streaming Synchronization Problem 52
Chapter 5 System Implementation and Performance Evaluation 54
5.1 System Information 54
5.2 System Implementation 55
5.2.1 Interactive Service Server 55
5.2.2 Recording Request Invoker 56
5.2.3 Cloud Recording Manager 58
5.2.4 Cloud Recording Entity 59
5.2.5 Database Server 60
5.2.6 Video On Demand Server 61
5.3 Performance Evaluation 63
5.3.1 Interactive Service Server 63
5.3.2 Cloud Recording Entity 65
Chapter 6 Conclusion and Future Work 72
References 74

[1] Foster, I., Z. Yong, et al. (2008). Cloud Computing and Grid Computing 360-Degree Compared. Grid Computing Environments Workshop, 2008. GCE '08.
[2] O'Rourke, C. (2004) A Look at Rich Internet Applications.
[3] Bozzon, A., S. Comai, et al. (2006). Conceptual modeling and code generation for rich internet applications. Proceedings of the 6th international conference on Web engineering. Palo Alto, California, USA, ACM: 353-360.
[4] Armbrust, M., A. Fox, et al. (2010). "A view of cloud computing." Commun. ACM 53(4): 50-58.
[5] Dikaiakos, M. D., D. Katsaros, et al. (2009). "Cloud Computing: Distributed Internet Computing for IT and Scientific Research." Internet Computing, IEEE 13(5): 10-13.
[6] Buyya, R., Y. Chee Shin, et al. (2008). Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities. High Performance Computing and Communications, 2008. HPCC '08. 10th IEEE International Conference on.
[7] Greenberg, A., J. Hamilton, et al. (2008). "The cost of a cloud: research problems in data center networks." SIGCOMM Comput. Commun. Rev. 39(1): 68-73.
[8] Ghosh, R., F. Longo, et al. (2010). Quantifying Resiliency of IaaS Cloud. Reliable Distributed Systems, 2010 29th IEEE Symposium on.
[9] Dropbox. "Dropbox." from http://www.dropbox.com/.
[10] Nextxtream. "ShareRoom." from http://www.netxtream.com/.
[11] Andr\, H., \#233, et al. (2009). SnowFlock: rapid virtual machine cloning for cloud computing. Proceedings of the 4th ACM European conference on Computer systems. Nuremberg, Germany, ACM: 1-12.
[12] Duffield, N. G., P. Goyal, et al. (2002). "Resource management with hoses: point-to-cloud services for virtual private networks." Networking, IEEE/ACM Transactions on 10(5): 679-692.
[13] Yazir, Y. O., C. Matthews, et al. (2010). Dynamic Resource Allocation in Computing Clouds Using Distributed Multiple Criteria Decision Analysis. Proceedings of the 2010 IEEE 3rd International Conference on Cloud
[14] Yoon-Sik, Y., S. Jung-Sik, et al. (2011). "VoD streaming synchronization mechanism with multiple users for service continuity." Consumer Electronics, IEEE Transactions on 57(1): 126-131.
[15] Adobe (2009). Real Time Messaging Protocol Specification.
[16] Adobe. "Flash Video." from http://www.adobe.com/devnet/f4v.html.
[17] FlvStreamer. "FlvStreamer". From http://savannah.nongnu.org/projects/flvstreamer.
[18] RTMPDump. "RTMPDump." from http://rtmpdump.mplayerhq.hu/.
[19] Red5. "Red5." from http://code.google.com/p/red5/.
[20] Openmeetings. "Openmeetings." from http://code.google.com/p/openmeetings/.
[21] Adobe. "ActionScript." from http://www.adobe.com/devnet/actionscript.html.
[22] Murty, J., Ed. (2008). Programming Amazon Web Services, O'Reilly Media.
[23] Jurg van Vliet, F. P., Ed. (2011). Programming Amazon EC2, O'Reilly Media.
[24] Palankar, M. R., A. Iamnitchi, et al. (2008). Amazon S3 for science grids: a viable solution? Proceedings of the 2008 international workshop on Data-aware distributed computing. Boston, MA, USA, ACM: 55-64.
[25] Garey, M. R., R. L. Graham, et al. (1976). "Resource constrained scheduling as generalized bin packing." Journal of Combinatorial Theory, Series A 21(3): 257-298.
[26] Ming, M., L. Jie, et al. (2010). Cloud auto-scaling with deadline and budget constraints. Grid Computing (GRID), 2010 11th IEEE/ACM International Conference on.
[27] Lee, Y. C., C. Wang, et al. (2010). Profit-Driven Service Request Scheduling in Clouds. Cluster, Cloud and Grid Computing (CCGrid), 2010 10th IEEE/ACM International Conference on.
[28] E. G. Coffman, J., M. R. Garey, et al. (1997). Approximation algorithms for bin packing: a survey. Approximation algorithms for NP-hard problems, PWS Publishing Co.: 46-93.
[29] Johnson, D. S. (1974). "Fast algorithms for bin packing." Journal of Computer and System Sciences 8(3): 272-314.
[30] Iwama, K. and S. Taketomi (2002). Removable Online Knapsack Problems. Proceedings of the 29th International Colloquium on Automata, Languages and Programming, Springer-Verlag: 293-305.
[31] Han, X. and K. Makino (2009). Online Knapsack Problems with Limited Cuts. Proceedings of the 20th International Symposium on Algorithms and Computation. Honolulu, Hawaii, Springer-Verlag: 341-351.
[32] Hwang, J.-N., Ed. Multimedia Networking, Cambridge University Press.
[33] Cormen, T. H., Ed. (2009). Introduction to Algorithms.