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 卷第 3 期,頁 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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

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(3), 321–349. https://ir.lib.nycu.edu.tw/handle/11536/324

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/324