近年來隨選視訊在各方面的應用逐漸為人所開發，但其在傳輸及儲存等方面尚有許多問題未能完全排除。本研究將隨選視訊應用在KTV業，進行KTV的數位化，而這樣的應用對KTV業而言，同樣也具有隨選視訊本身所存在的問題。
本研究發展一個數位MTV伺服器服務排程之演算法，資料採分散儲存方式更能有效地減輕伺服器的負擔，提升效益。本研究並以模擬的方式驗證排程之可行性，利用問卷方式研究出各個包廂內顧客進入及停留的時間、點歌的時間等。排程的動作則是在伺服器中進行，排程規則包含先進先出法及優先權。先進先出法是一個普遍使用的排程方法，而本研究的優先權部份依高低則可再分成二點，首先為送出警告訊息給伺服器的包廂，其次為待播歌曲總時間不足之包廂。伺服器依據上列法則做排程，然後依序傳送檔案。在傳送檔案的頻寬部份，我們測試了模擬系統在不同傳輸頻寬下播放的流暢性，傳輸頻寬分別為10 Mpbs、100 Mbps及2.4 Gbps。最後，我們再依據各個包廂播放歌曲的結果來判斷是否有延遲播放的狀況。
測試結果顯示，10 Mbps的傳輸頻寬可成功地服務10間包廂的歌曲要求，100 Mbps及2.4 Gbps的傳輸頻寬都可成功地服務100間包廂之歌曲要求。

Recently, the application of VOD was researched in many parts. But it still has some questions about transmission and storage. This research applies VOD on KTV for a Digitize KTV. Such an application makes VOD suffer the same questions that VOD has.
Our research developed a Digitize MTV Server Scheduling algorithm. Saving data distributed could improve Server Performance’s working efficiency. We use the simulation method to prove feasibility of service scheduling system and study time value on questionnaires about Booth-In, Booth-On, Song Request, and so on. The scheduling was executed in server. Scheduling rules include FIFO and priority. FIFO is a common scheduling method for use, and the priority on this research was further dis-tributed into two stages. First is the booth with a warning message. Next is the booth with a warning message of time insufficiency for all stand-by songs. Server schedules booths based on above rules, and then transforms those Data Files. We test the playing condition based on different bandwidth, 10 Mpbs, 100 Mbps and 2.4 Gbps. At last , we could judge if playing delay happened by every booth’s playing condition.
In our testing result, 10 Mpbs bandwidth could successfully handle the song re-quests of 10 booths. 100 Mpbs and 2.4 Gbps bandwidth could successfully handle booths over 100.

中文摘要　．．．．．．．．．．．．．．．．．．．．．iii
英文摘要　．．．．．．．．．．．．．．．．．．．．．iv
誌謝辭　　．．．．．．．．．．．．．．．．．．．．．v
內容目錄　．．．．．．．．．．．．．．．．．．．．．vi
表目錄　　．．．．．．．．．．．．．．．．．．．．．viii
圖目錄　　．．．．．．．．．．．．．．．．．．．．．ix
第一章　　緒論．．．．．．．．．．．．．．．．．．．1
　　第一節　　研究背景與動機．．．．．．．．．．．．1
　　第二節　　研究目的．．．．．．．．．．．．．．．4
　　第三節　　研究範圍與限制．．．．．．．．．．．．5
　　第四節　　論文架構．．．．．．．．．．．．．．．6
第二章　　文獻探討．．．．．．．．．．．．．．．．．7
　　第一節　　隨選視訊．．．．．．．．．．．．．．．7
　　第二節　　隨選視訊的資料儲存方式．．．．．．．．10
　　第三節　　隨選視訊的資料傳輸方式．．．．．．．．12
　　第四節　　隨選視訊的排程方式．．．．．．．．．．17
第三章　　問卷分析及系統模式設計．．．．．．．．．．22
　　第一節　　問卷設計．．．．．．．．．．．．．．．22
　　第二節　　問卷調查結果．．．．．．．．．．．．．23
　　第三節　　歌曲相關資訊分析．．．．．．．．．．．29
　　第四節　　系統架構．．．．．．．．．．．．．．．31
　　第五節　　系統設計．．．．．．．．．．．．．．．32
　　第六節　　數位MTV伺服器排程．．．．．．．．．．36
第四章　　模擬系統的發展及模擬結果分析．．．．．．．44
　　第一節　　系統模擬．．．．．．．．．．．．．．．44
　　第二節　　模擬實例．．．．．．．．．．．．．．．54
　　第三節　　模擬結果．．．．．．．．．．．．．．．65
第五章　　結論與建議．．．．．．．．．．．．．．．．70
　　第一節　　結論．．．．．．．．．．．．．．．．．70
　　第二節　　研究建議．．．．．．．．．．．．．．．71
參考文獻　．．．．．．．．．．．．．．．．．．．．．73
附錄A　　研究問卷．．．．．．．．．．．．．．．．．76

一、中文部份
Digital Signal Processing Group(2000)，類MPEG-4視訊壓縮標準編解碼器[線上資料]，來源：http://www.cmlab.csie.ntu. edu .tw/cml/dsp/research/mpeg4/mpeg4.html[2000, January 13]。
吳克祥(1999)，KTV服務與經營，台北：百通圖書股份有限公司，158-164，242-291。
沈錳坤，陳正(1996, March)，隨選視訊系統之研究與發展，電子月刊，2(3)，49-56。
許熾榮(1997, May)，全球隨選視訊發展加速起飛，通訊雜誌，40(1)，54-59。
黃振誠，蔡昭宏(1995, December)，VOD架構之探討，電信研究雙月刊，25(6)，696-983。
魯國真，黃建文(1997, November)，網路上的隨選視訊-REED VOD，0Ž BYTE，199(2)，219-223。
二、英文部份
Chen, J. K., & Wu, J. L. C. (1999). Heuristic batching policies for video-on-demand services. Computer Communications, 22(3), 1198-1205.
Chu, P. H., & Chang, R. S. (1998). A community VOD system based on a dual bus architecture. Computer Communications, 21(1), 65-80.
Dan, A., Sitaram, D., & Shahabuddin, P. (1994, October 15-20). Scheduling policies for an on-demand video server with batch-ing. Paper presented at the Second ACM International Confer-ence on Multimedia ''94, San Francisco, California.
Department of Computer Science and Operations Research (1999). Video-on-Demand Research [Online]. Available: http://www. cs.ndsu.nodak.edu/~rvetter/ATM/html/video.html [1999, Nove- mber 25].
Digital Audio Visual Council (1994).What is DAVIC [Online]. Avail-able: http://www.davic.org/DAVIC What is Davic.htm [2001, May 14].
Eager, D., Vernon, M., & Zahorjan, J. (1999, October 30 - November 5). Optimal and efficient merging schedules for video-on-de- mand servers. Paper Presented at the 7th ACM International Conference on Multimedia ''99, Orlando, Florida.
Federight, C., & Rowe, L. A. (1994, February 6-15). A Distributed hierarchical storage manager for a video-on-demand system. Paper Presented at IS&T/SPIE 1994 Int’l Symp, San Jose, Cali-fornia.
Graybeal, W. T(1980). Simulation, principles and methods. Canada: Little, Brown & Company Limited, 103-122.
Law, A. M., & Kelton, W. D.(1982). Simulation modeling and analy-sis. New York: McGraw-Hill, 52-53.
Ng, J. K. Y., Xiong, S., & Shen, H.(2000). A multi-server video-on-demand system with arbitrary-rate playback support. The Journal of Systems and Software, 51(3), 217-227.
Papadimitriou, C., Ramanathan, S., Rangan, P V., & SampathKumar S. (1995). Multimedia information caching for personalized video-on-demand. Computer Communications, 18(3), 204-216.
Selvakumar, S. & Raghavan, S. V. (1997). Differential priority-based adaptive rate service discipline for QoS guarantee of video stream. Computer Communications, 20(1), 1160-1174.
Sheta, K. H., & Singhal, M. (1999). Scheduling support for multicast-ing sessions in broadband communication networks. Computer Networks, 31(3), 141-150.
Wang, C. F., Lai, B. R., & Jan, R. H. (1999). Optimum multicast of multimedia streams. Computers & Operations Research, 26(4), 461-480.
Zhang, L., & Fu, H. (2000). A novel scheme of transporting pre-stored MPEG video to support video-on-demand (VoD) services. Com-puter Communications, 23(1), 133-148.