標題: | An efficient conflict-resolution approach to support read/write operations in a video server |
作者: | Lee, CI Chang, YI Yang, WP 資訊工程學系 Department of Computer Science |
關鍵字: | data placement strategies;digital continuous media;multi-disk drive;random access;real-time database systems;striping |
公開日期: | 1-九月-1997 |
摘要: | 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. |
URI: | http://hdl.handle.net/11536/324 |
ISSN: | 0218-1940 |
期刊: | INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING |
Volume: | 7 |
Issue: | 3 |
起始頁: | 321 |
結束頁: | 349 |
顯示於類別: | 期刊論文 |