Resource allocation and capacity assignment in distributed systems

Computers and Operations Research

Volumn 23, Issue 11, 1996, Pages 1025-1041

  Chari, Kaushal ^a  

^a JAMES MADISON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION; DATABASE SYSTEMS; DESIGN; HEURISTIC PROGRAMMING; RESOURCE ALLOCATION;

CAPACITY ASSIGNMENT; COMMUNICATION FACILITIES; DISTRIBUTED SYSTEMS;

COMPUTER SYSTEMS;

EID: 0030288748     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/0305-0548(96)00017-2     Document Type: Article

References (31)

1. R.R. Boorstyn and H. Frank, Large-Scale network topological optimization. IEEE Trans. on Communic., 25, 30-47 (1977).
2. R.G. Casey, Allocation of copies of a file in an information network. In Proc. AFIPS Conf., 40, pp.617-625 (1972).
3. P. Chen and J. Akoka, Optimal design of distributed information systems. IEEE Trans. Comput., 29, 1068-1080 (1980).
4. W.W. Chu, Optimal file allocation in multiple computer systems. IEEE Trans. Comput., 18, 885-889 (1969).
5. Data communications. McGraw Hill, 42-42 June 1987.
6. L.W. Dowdy and D.V. Foster, Comparative models of the file assignment problem. ACM Comput. Surv., 14, 287-313 (1982).
7. K. P. Eswaran, Placement of records in a file and file allocation in a computer network. Proc. IFIPS Conf., pp.304-307 (1974).
8. L. Fratta, M. Gerla and L. Kleinrock, The flow deviation method: an approach to store-and-forward network design Networks 3, 97-133 (1973).
9. M. R. Garey and D. S. Johnson, Computers and Intractability: a guide to the theory of NP-Completeness. W.H. Freeman and Co., New York, (1979).
10. B. Gavish, Topological design of centralized computer network: formulations and algorithms. Networks, 12, 355-377 (1982).
11. B. Gavish, Optimization models for configuring distributed computer system. IEEE Trans. Comput., 36, 773-793 (1987).
12. B. Gavish and K. Altinkemer, Backbone network design tools with economic tradeoffs. ORSA J. Comput., 2, 236-252 (1990).
13. B. Gavish and I. Neuman, A system for routing and capacity assignment in computer communication networks. IEEE Trans. Communic., 37, 360-366 (1989).
14. B. Gavish and H. Pirkul, Computer and database location in distributed computer system. IEEE Trans. Comput., 35, 583-590 (1986).
15. B. Gavish and M. Suh, Configuration of fully replicated distributed database system over wide area networks. Ann. Ops Res., 36, 167-192 (1992).
16. M. Gerla and L. Kleinrock, On the topological of distributed computer networks. IEEE Trans. Communic., 25, 48-60 (1977).
17. D. Ghosh, I. Murthy and A. Moffett, File allocation problem: comparison of models with worst case and average communication delays. Ops Res., 40, 1074-1085 (1992).
18. K.B. Irani and N.G. Khabbaz, A methodology for the design of communication networks and the distribution of data in distributed supercomputer systems. IEEE Trans. Comput., 31, 419-434 (1982).
19. H.K. Jain, A comprehensive model for the design of distributed computer system. IEEE Trans. Soft. Engng, 13, 1092-1104 (1987).
20. L. Kleinrock, Communication nets: stochastic message flow and delay. New York, McGraw Hill (1964).
21. L.J. Lanning and M. Leonard, File allocation in a distributed computer communication network. IEEE Trans. Comput., 32, 232-244 (1983).
22. S. Mahmoud and J. Riordan, Optimal allocation of resources in distributed information networks. ACM Transact. Database Sys, 1, 66-78 (1976).
23. H. Mendelson, Economies of scale in computing: Grosch's law revisited. Commun. ACM, 30, 12 1066-1072 (1987).
24. H.L. Morgan and K.D. Levin, Optimal program and data locations in computer networks. Commun. ACM, 20, 315-321 (1977).
25. H. Pirkul, An integer programming model for the allocation of database in a distributed computer system. Eur. J. Operl Res., 26, 3 401-411 (1986).
26. R. Ramesh and B. Ryan, Optimal file allocation and report assignment in distributed information networks. Naval Res. Logist., 37, 165-181 (1990).
27. S. Schlar, Shopping Smart to Save on Packet Networks. Data Communications, 77-86, March 1990.
28. L. Schrage, LINDO User's Manual. The Scientific Press, San Francisco (1991).
29. TELENET: Advancing the Information Age, Vienna, VA: GTE Telenet Corporation (1982).
30. TYMNET: The Intelligent Network People, Tymnet Inc., Great Lakes District, 427 Cochran Road, Pittsburg, PA 15228.
31. B. Yaged Jr, Minimum cost routing for static network models. Networks, 1, 139-172 (1971).