ACM Home Page
Please provide us with feedback. Feedback
Comparative Models of the File Assignment Problem
Full text PdfPdf (1.68 MB)
Source ACM Computing Surveys (CSUR) archive
Volume 14 ,  Issue 2  (June 1982) table of contents
Pages: 287 - 313  
Year of Publication: 1982
ISSN:0360-0300
Authors
Lawrence W. Dowdy  Department of Computer Science, Vanderbilt University, Nashville, Tennessee
Derrell V. Foster  Department of Computer Science, Vanderbilt University, Nashville, Tennessee
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 14,   Downloads (12 Months): 107,   Citation Count: 93
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/356876.356883
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
AMES77a
 
AMES77b
AMES, J. E., AND FOSTER, D.V. "Dynamic fde assignment in a star network," in Proc. Computer Networks Syrup. (Gaithersburg, Maryland, Dec. 1977).
 
AROR71
ARORA, S. R., AND GALLO, A. "Optunal sizmg, loading, and reloading in a multi-level memory hmrarchy system," in Proc. AFIPS 1971 Spring Jt. Computer Conf., vol. 38, AFIPS Press, Arlington, Va., pp 337-344.
AROR73
 
BOOR75
BOORSTYN, R. R., AND MCGREGOR, P. V "Optimal load sharing in a computer network," m Int. Conf. Communwat~ons (June 1975), vol. 3.
 
BUZE71
BuzEN, J.P. "Queueing network models of multiprogramming," Ph.D. Dissertation, Div. Engineering and Applied Physics, Harvard Univ., Cambridge, Mass., 1971.
 
BUZE74a
Bvzr~, J. P., AND CnEN, P P -S. "Optnnal load balancing in memory hierarchies," in Proc. IFIP, North-Holland Publ., Amsterdam, 1974.
 
BUZE74b
BuzEN, J P, AND GOLDBERG, P.S. "Gmdehnes for the use of infinite source queuemg models in the analysis of computer system performance," in Proc. AFIPS 1974 Nat Computer Conf., vol. 43, AFIPS Press, Arlington, Va., pp. 371-374.
 
CASE72
CASEY, R.G. "Allocation of copies of a file m an information network," Proc AFIPS 1972 Sprig Jr. Computer Conf., vol. 40, AFIPS Press, Arlington, Va., pp. 617-625.
 
CASE73
CASEY, R.G. "Design of tree networks for distributed data." in Proc. AFIPS 1973 Nat. Computer Conf., vol 42, AFIPS Press, Arlington, Va., pp. 251-257.
CHAN76
 
CHAN78
CHACO, S. K., AND LIU, C.N. "Modeling and design of distributed information systems," in Advances ~n Information Systems Science, vol. 7, 1978, pp. 157-231.
 
CHEN73a
CHE~, P. P -S "Optimal f'de allocation in multilevel storage systems," in Proc. AFIPS 1973 Nat. Computer Conf., vol. 42, AFIPS Press, Arlington, Va., pp. 277-282.
 
CHEN73b
CHE~, P.P.-S. "Optimal partition of input load parallel exponential servers," in Proc. 5th Annu. Southeastern Syrup. on System Theory (Raleigh, North Carolina, March 1973).
 
CHEN80
CHEW, P. P.-S., AND AKOKA, J. "Optimal design of distributed information systems IEEE Trans. Comput. C-29, 12 (Dec. 1980), 1068-1080.
 
CHU73
CHU, W.W. "Optimal file allocation in a computer network," in Computer-Communicatwn Systems, N Abramson and F. F. Kuo, Eds., Prentice-Hall, Englewood Chffs, N. J., 1973, pp. 82-94.
 
CHU76
CHV, W.W. "Performance of file directory systems for data bases in star and distributed networks," in Proc. AFIPS 1976 Nat Computer Conf., vol. 45, AFIPS Press, Arhngton, Va., pp. 577-587.
 
CHU80
CHU, W. W., HOLLOWAY, L. J., LAN, M. T., AND EFE, K. "Task allocation in distributed data processing," Computer 13, 11 (Nov. 1980), 57-69.
COFF80
 
DOWD77
 
DOWD80
DowDY, L. W., AND McGINNIS, R. "Fde placement using predictive queuing models," Tech. Rep. TR-924, Univ of Maryland, College Park, August, 1980.
 
ESWA74
ESWARaN, K. P. "Placement of records in a file and file allocation m a computer network," m Proc. IFIPS Conference (Stockholm, Sweden, Aug. 1974), pp. 304-307.
 
FISH78
FISHER, M L, AND HOCHBAUM, D S. "Data base location in computer networks," Declswn Sciences Working Paper 78-10-09, Dep. Declswn Science, Umv. of Pennsylvania, Phdadelphia, Oct 1978.
 
FOST76
 
FOST81
FOSTER, D. V., DOWDY, L. W., AND AMr~S, J. E. "File assignment in a computer network," Comput. Networks 5 (Sept. 1981), 341-349.
 
HADL63
HADLEY, G. Linear Programming. Addison-Wesley, Readmg, Mass., 1963.
 
HUGH73
HUaHES, P. H., AND MOE, G. "A structural approach to computer performance analysis,'' m Proc AFIPS 1973 Spring Jt. Computer Conf., AFIPS Press, Arlington, Va, pp 109-120.
 
JONE78
JONF. S, L. G., FOST~.R, D. V., AND KROLAK, P.D. "A goal programming formulatwn used m the file assignment problem," in Proc. R. J. Duffin Conf. (Pittsburgh, Pa., July 1978).
 
JONE79a
joNEs, L. G., AND FOSTER, D.V. "A heuristic solution to the file assignment problem," m Proc. Southeastcon. (Roanoke, Va., Apr. 1979).
JONE79b
 
KLEI76
KLEINROCK, L. Queuing Systems--Volume 2: Computer Applicatwns, Wiley, New York, 1976
 
LAND74
LANDWEHR, C E. "Load sharing in computer networks: a queuing model," in Merit Computer Network Publication MCN-1174-TR-18, Umv. of Michigan, Ann Arbor, Nov. 1974.
 
LEVI74
 
LEVI75
LEVIN, K. D, AND MORGAN, H.L. "Optimizing distributed databases--a framework for research," in Proc. AFIPS 1975 Nat. Computer Conf., vol. 44, AFIPS Press, Arhngton, Va., pp 473-478.
 
LOOM76
Loo~Is, M. S, AND POPEK, G.J. "A model for data base distribution," Trends and Apphcatwns: Computer Networks, 1976.
MAHM76
MEND79
MORG77
PIEP75
 
PRIC74
 
PRIC78
PratE, P. L., AND SMITH, D W "Analysis and use of an integer programming model for optimally allocating fries in a multiple computing system," Rep. DTNSRDC 78/102, Dawd Taylor Naval Ship Research and Development Center, Bethesda, Md., Nov 1978
RAMA70
 
ROSE73
RosE, L. L., ANo GOTrERER, M. H. "A theory of dynamic file management in a multdevel store." Int. J Comput. Inf. Sc~ 2, 4 (Dec. 1973), 249-256.
 
ROSE75a
RosE, L. L., ANO GovrF.}tER, M.H. "An analysis of fde movement under dynamic file management strategaes," BIT 15, 3 (1975), 304-313.
 
ROSE75b
Ros~, L. L, AND GovrERER, M. H "File evaluation in auxiliary storage," Int. J Comput. Inf. Sci. 4, 3 (Sept 1975), 197-204.
 
ROTH77
ROTHNIE, J. B, ANO GOOOMAN, N. A. "A survey of research and development in distributed database management," in Proc. Conf. Very Large Database Systems (Tokyo, Japan, Oct. 1977), pp. 48-62.
SMIT81a
 
SMIT81b
SMI?H, A.J. "Algorithms and architectures for enhanced fde system use," in Experimental Computer Performance and Evaluatwn, D. Ferrari and M. Spadoni, Eds., North- Holland Publ., Amsterdam and New York, 1981, pp. 165-193.
 
STRI77
SrR~?rF.R, E.P. File migration. Computer Science Rep. STAN-CS-77-594, Dep Computer Science, Stanford Univ., Stanford, Calif., Jan. 1977.
 
SURI78
SURI, R. Resource management in large systems," Ph.D. Dissertation, Dep. Engineering, Harvard Univ., Cambridge, Mass., july 1978.
 
TRIV78
TRIVEDI, K. S., AND KINICKI, R. E "A mathematical model for computer system configuration planning," m Proc int. Conf. Performance of Computer Installations (Italy, June 1978).
TRIV79
 
TRIV82
TRIVEOI, K S., A~I) GF.m?, R.M. "Optunal design of storage hierarchies" (to appear in IEEE Trans. Computers).
 
WHIT70
WHITNEY, V. K M "A study of optnnal file assignment and communication network configuratwn," Ph.D. Dtssertation, Dep. Electrical Engineering, Univ. of Michigan, Ann Arbor, Sept 1970.

CITED BY  93

Collaborative Colleagues:
Lawrence W. Dowdy: colleagues
Derrell V. Foster: colleagues