分散式多媒體資料庫的媒體放置方法

Abstract

由於分散式多媒體資料庫具有容錯, 資源共享以及較佳的可靠度等 等的優點, 因此分散式多媒體資料庫愈來愈受到大家的重視. 而在設計分 散式多媒體資料庫時, 系統的可靠度是一項很重要的考量. 藉由在分散式 多媒體資料庫中增加多份重覆的媒體, 可以提高系統的可靠度, 而這些媒 體的分佈情形會影響分散式多媒體資料庫查詢及讀取的可靠度. 以可靠度 為導向的媒體放置問題就是找出一種好的媒體配置方式, 使得系統的可靠 度為最佳. 在這篇論文中, 我們針對多使用者環境下的媒體配置 提出了一個演算法, 這個方 法基本上使用的是 greedy 的方法, 而它以 較好的方法建立了媒體配置樹. 經由我們的模擬結果顯示, 我們的演算法 有相當好的效率可以得到近似最佳解, 而且誤差十分的小. Distributed Multimedia Database Systems (DMDB) have become verypopular because of their fault-tolerance, resource-sharing capacity, and better reliability performance. An important issue in the design of a DMDBis the reliability performance. Typically, redundant copies of software can be added to a system to increase system's reliability. The distribution of mediacan also affect the multimedia query and access reliability (MQAR). The reliability-oriented media assignment problem is to find a media distribution such that the MQAR is maximal. In this thesis we proposed an algorithm called MAMU (Media AllocationMethod for Multiusers) to solve media allocation problems on multiusersenvironment. This algorithm is based on the greedy approach and constructsbetter allocation trees. From our simulations we can find the proposedalgorithm outperforms existing algorithms with speed and smaller.