A dual-ascent procedure for the File Allocation and Join Site Selection Problem on a telecommunications network

Networks

Volumn 33, Issue 2, 1999, Pages 109-124

  Murthy, Ishwar ^a   Seo, Phil K ^b  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b Myong Ji University   (South Korea)

Author keywords

Distributed computing systems; Dual ascent; Integer programming; Telecommunications network

Indexed keywords

EID: 0033095227     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0037(199903)33:2<109::AID-NET3>3.0.CO;2-L     Document Type: Article

References (31)

1. [1] P. Apers, Data allocation in distributed database systems, ACM Trans Database Syst 13 (1988), 263-304.
2. [2] P. Apers, A. Hevner, and S. Yao, Optimization algorithms for distributed queries, IEEE Trans Software Eng SE-9 (1983), 57-68.
3. [3] A. Balakrishnan, T. Magnanti, and R. Wong, A dual-ascent procedure for large-scale uncapacitated network design, Oper Res 37 (1989), 716-740.
4. [4] S. Ceri and G. Pelagatti, Allocation of operations in distributed database access, IEEE Trans Comput C-31 (1982), 119-128.
5. [5] W. Chu, Optimal file allocation in a multiple computer system, IEEE Trans Comput C-18 (1969), 865-889.
6. [6] W. Chu and P. Hurley, Optimal query processing for distributed database systems, IEEE Trans Comput C-31 (1982), 135-150.
7. [7] C. Cornell and P. Yu, On optimal site assignment for relations in the distributed database environment, IEEE Trans Software Eng 15 (1989), 1004-1009.
8. [8] D. Erlenkotter, A dual-based procedure for uncapacitated facility location, Oper Res 26 (1978), 992-1009.
9. [9] M. Fisher and D. Hochbaum, Database location in computer networks, J ACM 27 (1980), 718-735.
10. [10] M. Fisher, R. Jaikumar, and L. Van Wassenhove, A multiplier adjustment method for the generalized assignment problem, Mgmt Sci 32 (1986), 1095-1103.
11. [11] L. Gao and E. Robinson, A dual-based optimization procedure for the two-echelon uncapacitated facility location problem, Naval Res Log 39 (1992), 191-212.
12. [12] B. Gavish and O.R. Liu Sheng, Dynamic file migration in distributed computer systems, Commun ACM 33 (1990), 177-189.
13. [13] B. Gavish and H. Pirkul, Computer and database location in distributed computer systems, IEEE Trans Comput C-35 (1987), 583-590.
14. [14] B. Gavish and A. Segev, Set query optimization in distributed database systems, ACM Trans Database Syst 11 (1986), 265-293.
15. [15] D. Ghosh, I. Murthy, and A. Moffett, File allocation problem: comparison of models with worst case and average communication delays, Oper Res 40 (1992), 1074-1085.
16. [16] A. Hevner and S. Yao, Query processing in distributed database systems, IEEE Trans Software Eng SE-5 (1979), 177-187.
17. [17] H. Katzan, Jr., Distributed information systems, Petrocelli, New York, 1979.
18. [18] L.J. Laning and M.S. Leonard, File allocations in a distributed computer communications network, IEEE Trans Comput C-32 (1983), 232-244.
19. [19] K.D. Levin and H.D. Morgan, Optimal program and data locations in computer networks, Commun ACM 20 (1976), 315-321.
20. [20] S. Mahmoud and J. S. Riordan, Optimal allocation of resources in distributed information networks, ACM Trans Database Syst 1 (1976), 66-78.
21. [21] S. Manning and R. W. Peebles, A homogeneous network for data sharing communications, Comput Network (1977), 211-224.
22. [22] I. Murthy and D. Ghosh, File allocation involving worst case response times and link capacities: model and solution procedure, Eur J Oper Res 67 (1993), 418-427.
23. [23] I. Murthy and P. Seo, A nested dual ascent procedure for the dynamic single file allocation problem, INFOR 31 (1993), 186-204.
24. [24] S. Ram and P. Narasimhan, Database allocation in a distributed environment: incorporating a concurrency control mechanism and queuing costs, Mgmt Sci 40 (1994), 969-983.
25. [25] R. Ramesh and B. Ryan, Optimal file allocation and report assignment in distributed information networks, Naval Res Log 37 (1990), 165-181.
26. [26] A. Segev, Optimization of join operations in horizontally partitioned database systems, ACM Trans Database Syst 11 (1986), 48-80.
27. [27] P. Seo, File allocation and join site selection problem in distributed database systems, unpublished Ph.D. dissertation, Louisiana State University 1994.
28. [28] B. Wah, File placement on distributed computer systems, IEEE Trans Comput 17 (1984), 23-30.
29. [29] E. Wong, Retrieving dispersed data from SDD-1 A system for distributed databases, Second International Berkeley Workshop on Distributed Data Management and Computer Networks, 1977.
30. [30] R. Wong, A dual ascent approach for Steiner tree problem on a directed graph, Math Program 28 (1984), 271-287.
31. [31] P.S. Yu, H.V. Heiss, and S. Lee, Workload characterization of relation database environments, IBM research report no. RC 4675, IBM Research Division, T.J. Watson Research Center, Yorktown Heights, NY 10598, 1989.