Advertisement

Cost-Minimizing Algorithm for Replica Allocation and Topology Assignment Problem in WAN

Conference paper
  • 775 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5101)

Abstract

The paper deals with the problem of simultaneously assignment of network topology and server’s replica placement in the wide area network in order to minimize the criterion composed of the leasing capacity cost and the building cost of the network. An exact algorithm, based on the branch and bound method, is proposed to solve the problem. Algorithm takes into account the problem of ensuring the reliability of the network. Some interesting features, observed during the computational experiments are reported.

Keywords

resource replication topology assignment WAN 
Download to read the full conference paper text

References

  1. 1.
    Markowski, M., Kasprzak, A.: The Three-Criteria Servers Replication and Topology Assignment Problem in Wide Area Networks. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3982, pp. 1119–1128. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Markowski, M., Kasprzak, A.: An Exact Algorithm for the Servers Allocation, Capacity and Flow Assignment Problem with Cost Criterion and Delay Constraint in Wide Area Networks. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4487, pp. 442–445. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Koidea, T., Shinmorib, S., Ishiic, H.: Topological Optimization with a Network Reliability Constraint. Discrete Applied Mathematics 115, 135–149 (2001)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Yi-Kuei, L.: Reliability of a Flow Network Subject to Budget Constraints. IEEE Transactions on Reliability 56(1), 10–16 (2007)CrossRefGoogle Scholar
  5. 5.
    Pioro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Elsevier, Morgan Kaufmann Publishers, San Francisco (2004)zbMATHGoogle Scholar
  6. 6.
    Chari, K.: Resource Allocation and Capacity Assignment in Distributed Systems. Computers Ops Res. 23(11), 1025–1041 (1996)zbMATHCrossRefGoogle Scholar
  7. 7.
    Fratta, L., Gerla, M., Kleinrock, L.: The Flow Deviation Method: an Approach to Store-and-Forward Communication Network Design. Networks 3, 97–133 (1973)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Wolsey, L.A.: Integer Programming. Wiley-Interscience, New York (1998)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  1. 1.Chair of Systems and Computer NetworksWroclaw University of TechnologyWroclawPoland

Personalised recommendations

Cite paper