An efficient conflict-resolution approach to support read/write operations in a video server
檔案
本條目沒有附加檔案。
日期
1997-09-01
類型
系所
期刊名稱
INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING
卷期與頁次
第 7 卷,頁 321–349
ISSN
0218-1940
語言
英文
摘要
In this paper, we propose an efficient conflict-resolution approach based on the multi-disk architecture for the insertion/deletion operations on continuous media that are split up into blocks and placed in various locations on the disk, without reorganizing the whole data. When a new subobject is inserted after subobject i, it will be assigned with an identification number (i+1) and be inserted into a disk in which the retrieval of the new subobject does not conflict with the retrieval of any other subobject, where a conflict means a pair of two consecutive subobjects that are stored in the same disk have to be retrieved simultaneously However, a new conflict on the same disk may occur since all the identification numbers of subobjects after subobject i are increased by one. Only when such a new conflict occurs, one movement operation is required, so does the case of a deletion operation. Moreover, to reduce those additional movement cost, a deferring approach is proposed at the cost of an additional buffer. In this approach, n data insertions are deferred and stored in a buffer. Then, the system starts to insert those data after an optimal insertion sequence is determined. Based on this approach, two strategies are proposed: the conflict-resolved-first-deferring strategy (the CRFD strategy) and the conflict-resolved-last-deferring strategy (the CRLD strategy). From our performance analysis, we will prove that the CRLD strategy with an insertion sequence according to the ascending order of identification numbers is an optimal strategy based on the proposed deferring approach.
關鍵詞
data placement strategiesdigital continuous mediamulti-disk driverandom accessreal-time database systemsstriping所屬典藏
期刊論文引用此條目
Lee, C., Chang, Y., & Yang, W. (1997). An efficient conflict-resolution approach to support read/write operations in a video server. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 7, 321–349. https://doi.org/10.1142/S0218194097000205
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/149706