| dc.contributor | 資科系 | |
| dc.creator (作者) | Lien, Yao-nan | |
| dc.creator (作者) | 連耀南 | zh_TW |
| dc.date (日期) | 1988 | |
| dc.date.accessioned | 17-Jun-2015 16:42:14 (UTC+8) | - |
| dc.date.available | 17-Jun-2015 16:42:14 (UTC+8) | - |
| dc.date.issued (上傳時間) | 17-Jun-2015 16:42:14 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/75913 | - |
| dc.description.abstract (摘要) | Various versions of the file allocation problem on homogeneous two-level local multiaccess networks are examined. The problems associated with file allocation are more simple on two-level networks than on general point-to-point networks because the communication cost for accessing a file is reduced to a three-value variable. File allocation with storage-limit constraints is still NP-hard. The optimal solution, given these conditions, involves transformation into a pure zero-one integer programming problem and a search algorithm based on E. Balas`s additive algorithm (1965). In the case in which the system is dominated by the communication cost, the simple file allocation problem is polynomially solvable. An efficient heuristic algorithm with guaranteed performance is proposed for this special case | |
| dc.format.extent | 129 bytes | - |
| dc.format.mimetype | text/html | - |
| dc.relation (關聯) | International Conference on Data Engineering - ICDE , pp. 92-99 | |
| dc.title (題名) | File Allocation on Homogeneous Local Computer Systems with Two-Level Multiaccess Networks | |
| dc.type (資料類型) | conference | en |
| dc.identifier.doi (DOI) | 10.1109/ICDE.1988.105450 | |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1109/ICDE.1988.105450 | |
