Abstract
隨選視訊 (VOD: Video-On-Demand) 系統，即使用者可透過網路隨意選擇系統中自己想要的歌曲或電影，使用者只需坐在家中，便可享受現代化多媒體的享受。隨選視訊系統有多方面的應用，如互動式電視 (Interactive TV)、遠距教學 (Distance Learning)、電子購物 (Electronic Shopping)等。 VOD System 有兩大特性：(1) Server端利用許多高容量的裝置(如磁碟陣列)，儲存了大量的資訊，如影片、多媒體資料等；(2) 使用者透過通訊媒介(如網際網路)，向系統提出服務要求，與系統達成互動，完成要求。 目前的隨選視訊系統大多只考慮到提供使用者線上觀看的機制：使用者透過網路，藉著與系統的『互動』，享受系統所提供的資訊服務。但是這樣的作法，並不能讓系統發揮最大效能、將系統資源做最大利用。因為如果線上使用者不多，系統大部分的時間只是等待，什麼事都不做、浪費資源使用。因為這樣，所以考慮在系統額外加入『預約服務』功能，希望可以大幅增加系統的資源利用，減少系統空等的時間，進而讓系統能達到最大效益。 在本篇論文中，我們提出在隨選視訊系統上，提供『預約服務』的機制；更加以定義、評估在預約服務的排程中可能會遭遇到的問題及困難，也提出了幾種排程的方法。在『隨選視訊系統的預約排程問題』上，必須考慮到系統當時本身狀態(如系統本身服務上限、目前總工作量、隨時可能加進來的線上觀看使用者及系統目前資源使用等)、網路狀態改變(如服務頻寬限制、網路傳輸品質等)、已經被加入排程、等待服務的預約要求卻被取消、以及線上觀看機制與預約服務機制的資源分配等種種問題對預約要求排程的影響，及如果系統發生問題、執行環境突然發生改變時，對於目前系統內已經排定等待完成的預約要求，系統又該如何應對處理。