Variable-size data item placement for load and storage balancing

Journal of Systems and Software

Volumn 66, Issue 2, 2003, Pages 157-166

  Ma, Yung Cheng ^a   Chiu, Jih Chiu ^b   Chen, Tien Fu ^c   Chung, Chung Ping ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^c NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; INTERNET;

STORAGE BALANCING;

COMPUTER SOFTWARE;

EID: 0037507508     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(02)00073-0     Document Type: Article

References (15)

1. Coffman E.G., Garey M.R., Johnson D.S. An application of bin-packing to multiprocessor scheduling. SIAM Journal on Computing. 7(1):1978;1-17.
2. Dowdy W., Foster D. Comparative models of the file assignment problem. ACM Computing Surveys. 14(2):1982;287-313.
3. Garey M., Johnson D. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979.
4. Horowitz E., Sahni S., Rajasekaran B. Computer Algorithms/C++. 1996.
5. Johnson D.S., Demers A., Ullman J.D., Garey M.R., Graham R.L. Worst-case performance bounds for simple one-dimensional packing algorithms. SIAM Journal on Computing. 3(4):1974;299-325.
6. Kwan T., Mcgrath R., Reed D. NCSA world wide web. Computer. 28(11):1995;67-74.
7. Lee H., Park T. Allocating data and workload among multiple servers in a local area network. Information Systems. 20(3):1995.
8. Lee L.W., Scheuermann P., Vingralek R. File assignment in parallel i/o systems with minimal variance of service time. IEEE Transactions on Computers. 49(2):2000;127-140.
9. Little T.D.C., Venkatesh D. Popularity-based assignment of movies to storage devices and video-on-demand system. ACM/Springer Multimedia System. 2(6):1995;280-287.
10. Narendran, B., Rangarajan, S., Yajnik, S., 1997. Data distribution algorithm for load balanced fault-tolerant web access. In: Proceedings of 16th Symposium on Reliable Distributed Systems. pp. 97-106.
11. Papadimitriou, C.H., Steiglitz, K., 1982. Combinatorial Optimization: Algorithms and Complexity.
12. Rotem D., Schloss G., Segev A. Data allocation of multidisk databases. IEEE Transactions Knowledge and Data Engineering. 5(5):1993;877-882.
13. Serpanos D.N., Georgiadis L., Bouloutas T. MMPacking: a load and storage balancing algorithm for distributed multimedia servers. IEEE Transactions on Circuits and Systems for Video Technology. 8(1):1998;13-17.
14. Wah B. File placement on distributed computer systems. Computer. 17(1):1984;23-32.
15. Wolf, J., Pattipati, K., 1990. A file assignment problem model for extended local area network environments. Proceedings of 10th International Conference on Distributed Computing Systems 17 (1).