Case Study: ANetworkDesignProblem

Submitted: 20 Feb 2008

Operations Research Topics:

Application Areas:


Problem Description


Adapted from a real world problem

Before undertaking this case study you must (at least) read the DataNetworkFlows case study to learn about the components that make up Storage Area Networks (SANs).

The company that commissioned the initial research on routing their data (see DataNetworkFlows) has decided to add another storage device (Device C) to their network. They have also performed some extensive data traffic measurement and determined the actual data flow requirements they need to support. These flows are shown in Table 1.

Source Destination Requirement Mb/s
Host 1 Device A 65
Host 1 Device B 50
Host 1 Device C 30
Host 2 Device A 25
Host 2 Device B 70
Host 3 Device A 35
Host 3 Device C 65

They estimate they will need either an extra hub or an extra switch or some combination of the 3 hubs and 2 switches. They commissioned the same network consultant to design their new network for them. He finished the job, but left for his honeymoon before writing a management summary or documenting his work. The files he left are contained in:

??? LINK ???

The company want to use these files to find the optimal SAN design that will support their data flow requirements.

For more detail see A Mixed-Integer Approach to Storage Area Network Design using Generic Network Components, O’Sullivan and Walker Engineering Science Technical Report 626, March 2006

Return to top

Student Tasks


1. Comment the AMPL files san_design_neos.mod, san_design.dat and from Run these files to find the optimal SAN design to support the flow requirements. Write a management summary for your solution.

What to hand in <span style=

Return to top

Edit | Attach | Watch | Print version | History: r7 < r6 < r5 < r4 < r3 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r5 - 2008-03-01 - TWikiAdminUser
  • Edit
  • Attach
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2022 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback