This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive File Allocation in Star Computer Network
September 1985 (vol. 11 no. 9)
pp. 959-965
C.T. Yu, Department of Electrical Engineering and Computer Science, University of Illinois
In this paper, we study the allocation of files in a star network. Unlike previous algorithms which assume that files are independently accessed and independently assigned, the interaction of files during the processing of queries is directly incorporated into our cost model. We present an adaptive algorithm, which is much faster than existing algorithms on file allocation, obtains solutions which are on the average only 0.1 percent away from the optimal solutions, and possesses many desirable properties such as the satisfaction of some necessary and sufficient conditions for file allocation.
Index Terms:
star network, File allocation, query processing
Citation:
C.T. Yu, null Man-Keung Siu, K. Lam, C.H. Chen, "Adaptive File Allocation in Star Computer Network," IEEE Transactions on Software Engineering, vol. 11, no. 9, pp. 959-965, Sept. 1985, doi:10.1109/TSE.1985.232830
Usage of this product signifies your acceptance of the Terms of Use.