臺灣博碩士論文加值系統

隨選視訊系統在下個世紀將會使用允入控制測試，以確保使用者接收是可預料的而且保證可以被服務。影片儘可能的能分享給很多人也令人渴望的，把影片存放在階層式儲存系統可以實現這種適當的交易。在這篇論文中，我們提出一種改善允入控制的方法進而增加影片的使用率及減少被要求觀看影片的起始時間。除此之外，我們也提出一種週期的檢查更換政策。根據這種週期的檢查更換政策，我們可以減少系統中的阻塞率。最後，我們使用SES/workbench工具模擬我們隨選視訊系統。經由模擬的結果，我們可以知道我們提出的階層式隨選視訊系統比其他選視訊系統較好。

The next generation of the Video-on-demand system will use admission control tests to ensure that users receive predictable and guaranteed service. It is desirable that
the videos are shared by as many people as possible and that the videos are stored in a hierarchical storage system to achieve the appropriate tradeoff. In this thesis we
propose an improving admission control to increase the utilization of the videos and reduce the start-up time of the requested video. Moreover, we provide a periodical-
checking-replacement policy. According to this periodical-checking-replacement policy, we can reduce the blocking rate for a given system configuration. Finally, we use the SES/workbench tool to simulate our VoD hierarchical system. We show the simulation module and the result of the performance simulation. We know that we propose a better hierarchical VoD system than others through the simulation result.

Chapter 1……………………………………………………………………………1
Introduction………………………………………………………………………….1
1.1 Thesis Organization…………………………………………………………….4
Chapter 2………………………………………………………………………………5
Related Works…………………………………………………………………….5
Chapter 3………………………………………………………………………………7
VoD Applications Characteristics…………………………………………………7
Chapter 4…………………………………………………………………………12
A Hierarchical System Architecture………………………………………………….12
4.1 System Overview……………………………………………………………..13
Chapter 5……………………………………………………………………………..18
Video Request Scheduling and Video Replacement Policies………………………..18
5.1 Video Request Scheduling………………………………………………………18
5.2 Video Replacement Policies……………………………………………………19
5.2.1 Related Video Replacement Policies……………………………………..19
5.2.2 Periodical-Checking-Replacement Policy………………………………..20
Chapter 6……………………………………………………………………………..23
Admission Control Policy……………………………………………………………23
Chapter 7………….. ………………………………………………………………..26
Simulation…………………………………………………………………………26
7.1 Simulation Module…………………………………………………………....29
7.2 Simulation Result………………………………………………………………34
Chapter 8…………………………………………………………………………….53
Conclusions……………………………………………………………………….53

References
[1] Won, Y. and Srivastava, J., “Minimizing blocking probability in a hierarchical storage based VoD server,” IEEE Multimedia Database Management Systems, pp.12-19, 1996.
[2] Brubeck, D.W. and Rowe, L.A., “Hierarchical Storage Management in a Distributed VoD System,” IEEE Multimedia, Volume: 33, pp.37-47, Fall 1996.
[3] Yuan-Cheng Lai, Ying-Dar Lin and Horng Zhu Lai, “A hierarchical network storage architecture for video-on-demand services,” IEEE Transactions on Broadcasting,” pp.145 —154, June 1997.
[4] Shueng-Han Gary Chan and Fouad A. Tobagi, “Hierarchical Storage Systems for Interactive Video-On-Demand,” URL= http:// ncstrl.cs.cornell.edu:80/Dienst/UI/1.0 /Display/stanford.cs/CSL-TR-97-723, April 1997.
[5] Steven W. Carter and Darrell D. E. Long, “Improving Video-on-Demand Server Efficiency Through Stream Tapping,” Computer Communications and Networks, pp.200-207, 1997.
[6] Merchant, A., Qiang Ren, and Sengupta, B., “Hierarchical storage servers for video on demand: feasibility, design and sizing,” Global Telecommunications Conference, 1996. GLOBECOM '96. 'Communications: The Key to Global Prosperity Volume: 1, pp. 272-278, 1996.
[7] Mundur, P., Sood, A., and Simon, R., “Threshold-based admission control for multi-class video-on-demand systems,” Performance, Computing and Communications, 1998. IPCCC '98, IEEE International , pp. 154 —160, 1998.
[8] Sonah, B.and Ito, M.B., “New adaptive object replacement policy for video-on-demand systems,” Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 1998. Proceedings. Sixth International Symposium on, pp. 13 —18, 1998.
[9] Mundur, P., Simon, R.,and Sood, A., “Integrated admission control in hierarchical video-on-demand systems,” Multimedia Computing and Systems, 1999. IEEE International Conference on Volume: 1, pp. 220-225, 1999.
[10] Little, T.D.C.and Venkatesh, D, “Prospects for Interactive Video-on-Demand,” IEEE Multimedia, pp. 14-24, 1994.
[11] Poon, W.F. and Lo, K.T., “New batching policy for providing true video-on-demand (T-VoD) in multicast system,” Communications, 1999. ICC '99. 1999 IEEE International Conference on Volume: 2, pp. 983 —987, 1999.