An Exact Algorithm for the Servers Allocation, Capacity and Flow Assignment Problem with Cost Criterion and Delay Constraint in Wide Area Networks

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4487)


The paper deals with the problem of simultaneously assignment of server’s allocation, channel capacities and flow routes 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. Some interesting features, observed during the computational experiments are reported.


Server allocation CFA problem Wide Area Networks 


  1. 1.
    Walkowiak, K.: QoS Dynamic Routing in Content Delivery Networks. In: Boutaba, R., Almeroth, K.C., Puigjaner, R., Shen, S., Black, J.P. (eds.) NETWORKING 2005. LNCS, vol. 3462, pp. 1120–1132. Springer, Heidelberg (2005)Google Scholar
  2. 2.
    Markowski, M., Kasprzak, A.: An Exact Algorithm for Host Allocation, Capacity and Flow Assignment Problem in WAN. In: Internet Technologies, Applications and Societal Impact, pp. 73–82. Kluwer Academic Publishers, Boston (2002)Google Scholar
  3. 3.
    Markowski, M., Kasprzak, A.: The Web Replica Allocation and Topology Assignment Problem in Wide Area Networks: Algorithms and Computational Results. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Laganá, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol. 3483, pp. 772–781. Springer, Heidelberg (2005)Google Scholar
  4. 4.
    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
  5. 5.
    Pioro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. 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, Hoboken (1998)zbMATHGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  1. 1.Wroclaw University of Technology, Chair of Systems and Computer Networks, Wybrzeze Wyspianskiego 27, 50-370 WroclawPoland

Personalised recommendations