改善多媒體查詢及讀取可靠度之媒體放置方法

Abstract

對於分散式多媒體資料庫系統的可靠度，其決定於通訊網路線的可靠度和 節點的可靠度，並且和其資源（例如：儲存之媒體）的分散情形也有關係 。目前並沒有一些特別針對分散式多媒體資料庫的可靠度分析的模型，於 是我們提出一個針對分散式多媒體資料庫的查詢及讀取可靠度分析之模型 ，並以該模型為基礎發展一些能改善查詢及讀取可靠度之演算法。我們的 目標是提出一些方法，來改善以分散式多媒體資料庫系統為模型的情形下 ，藉由媒體放置的不同，來改善分散式多媒體資料庫系統的查詢及讀取之 可靠度。同時，也對於不同存取時間的媒體所佔比例與所提方法間之影響 做了一些討論。這一篇論文提出了一些方法，來安放這些多媒體資料庫系 統上的媒體於一些不會產生錯誤的儲存裝置上。這些方法的基本想法是以 一個演算法理論中稱為Greedy algorithm 的演算法為基礎所發展出來的 。 The reliability of a distributed multimedia database system depends on the reliability of its communication links and nodes, as well as on the distribution of its resources, such as media. There is no model available for the reliability analysis for distributed multi-media database systems (DMDB). We developed a reliability model for query operation in DMDB. Based on the model we develope algorithms to improve the reliability for query processes. Our objective is to provide resolving methods for media allocation problems to improve the query and access reliability under the model of distributed multimedia database systems. We also discussed the influences of different percentage of access time's media between algorithms for the media with composite- medium format. This thesis presents some methods for allocating the media of a distributed nultimedia database system with perfect nodes. The algorithms is based on the idea of greedy algorithm.