Resource allocation and capacity assignment in distributed systems
Computers and Operations Research
Placement of network servers in a wide-area network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Topological optimization with a network reliability constraint
Discrete Applied Mathematics - Special issue on selected papers from First Japanese-Hungarian Symposium for Discrete Mathematics and its Applications
A Framework for Network Reliability Problems on Graphs of Bounded Treewidth
ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
Routing, Flow, and Capacity Design in Communication and Computer Networks
Routing, Flow, and Capacity Design in Communication and Computer Networks
The three-criteria servers replication and topology assignment problem in wide area networks
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
| Hi-index | 0.00 |
Designing of wide area networks comprises two important tasks: resource allocation and topology assignment. Most significant type of resources are servers. The proper allocation of servers has a critical meaning on the quality of the network. Since amount of data stored on servers increases fast, the servers are often replicated. The problem of replicas allocation is more general and more complicated than servers' allocation problem, but it matters strongly. The network topology and the capacities of channels have an impact on the cost of the network. In the paper the new approximate algorithm for solving replicas allocation, topology, capacity and flow assignment problem is presented. Three important indicators of network efficiency and two different kinds of costs are taken as optimization criterion. Some computational experiments are reported.