Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Science and Its Applications

ICCSA 2003: Computational Science and Its Applications — ICCSA 2003 pp 180–189Cite as

The Two-Criteria Topological Design Problem in WAN with Delay Constraint: An Algorithm and Computational Results

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2667))

Abstract

The problem is concerned with designing of wide area networks (WAN). The problem consists in selection of flow routes, channel capacities and wide area network topology in order to minimize the total average delay per packet and the leasing cost of channels subject to delay constraint. The problem is NP complete. Then, the branch and bound method is used to construct the exact algorithm. Lower bound of the criterion function is proposed. Computational results are reported. Based on computational experiments, several properties of the considered problem are formulated.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alevras D., Groetschel M., Weesaly R.: Cost Efficient Network Synthesis from Leased Lines. Annals of Operation Research 76 (1998) 1–20

    Article  MATH  Google Scholar 

  2. Amiri A.: A System for the Design of Packet-Switched Communication Networks with Economic Tradeoffs. Computer Communications 21 (1998) 1670–1680.

    Article  Google Scholar 

  3. Gavish B., Neuman I.: A System for Routing Capacity Assignment in Computer Communication Networks. IEEE Transactions on Communication. 37 (1989) 360–366

    Article  Google Scholar 

  4. Gerla M., Kleinrock L.: On the Topological Design of Distributed Computer Network. IEEE Transactions on Communication 25 (1977). 48–60.

    Article  MathSciNet  Google Scholar 

  5. Gola M., Kasprzak A.: An Exact Algorithm for CFA problem in WAN with Combined Cost Criterion and with Budget and Delay Constraints. Proc. of Sixteenth European Meeting on Cybernetics and System Research, Vienna (2002) 867–872

    Google Scholar 

  6. Kasprzak A.: Topological Design of the Wide Area Networks. Wroclaw University of Technology Press, Wroclaw (2001)

    Google Scholar 

  7. Minoux M.: Network Synthesis and Optimum Network Design Problems: Models, solution methods and applications. Networks 19 (1989) 313–360

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Automatic Control, Technical University of Opole, Sosnkowskiego 31, 45-233, Opole, Poland

    Mariusz Gola

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

    Andrzej Kasprzak

Authors
  1. Mariusz Gola
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrzej Kasprzak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Army High Performance Computing Research Center, USA

    Vipin Kumar

  2. Department of Computer Science, University of Calgary, Calgary, AB, T2N1N4, Canada

    Marina L. Gavrilova

  3. Heuchera Technologies Inc., 122 9251-8 Yonge Street, Richmond Hill, ON, Canada, L4C 9T3

    Chih Jeng Kenneth Tan

  4. Département d’informatique et de recherche opérationelle, Université de Montréal, Montréal, Québec, H3C 3J7, Canada

    Pierre L’Ecuyer

  5. Department of Computer Science and Engineering, University of Minessota, MN, 55455, USA

    Vipin Kumar

  6. The Queen’s University of Belfast, School of Computer Science, Belfast BT7 1NN, Northern Ireland, UK

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gola, M., Kasprzak, A. (2003). The Two-Criteria Topological Design Problem in WAN with Delay Constraint: An Algorithm and Computational Results. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44839-X_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-44839-X_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40155-1

  • Online ISBN: 978-3-540-44839-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation