Home | Contact

  Prof. Prahalad Venkateshan

Indian Institute of Management, Ahmedabad


Data Files for Near Optimal Design of Wavelength Routed Optical Networks

(In case of any discrepancies, please email me for corrections)

Data underlying results in section “Numerical Experiments” (Section 6) of the paper are presented.

Table 4:

Original Lower Bound Networks

Instance 1, Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Format of these files is as follows:

First line: NO_NODES, NO_EDGES, 160

Next NO_EDGES lines pertain to data about each edge. Each such line has the following format FROM TO COST_OF_EDGE NUMBER_OF_FACILITIES_INSTALLED. For instance, the second line in file Instance 1 means that from node 0 to node 6, 2 facilities are installed in the lower bound network, each of which costs 290 units. The lower bound network cost is reported in Column (2) of the tables.

Next line: NO_COMMODITIES

Next NO_COMMODITIES lines pertain to data about demand. Each such line has the following format FROM TO NO_OF_DEMAND_UNITS. For instance, in Instance 1, between 0 and 2, 12 units of demand need to be routed

Final Wavelength Routing

These files need to be imported into this excel file.

The format of this excel file is as follows.

First row: NO_COMMODITIES NO_EDGES CAPACITY_FOR_LOWER_BOUND_NETWORK NO_EDGES

Next few rows pertain to the actual wavelength routed solution. For instance, in Instance 1, 3 layers use packing number 522. In each of these 3 layers, the commodities packed are commodity 20, commodity 41, … and commodity 259. Commodity 20 uses Arc 1, Arc 34 and Arc 35. Its actual route is 0-22-11-21. Row that starts with “Check” lists for each edge, the number of facilities installed in the final lower bound network.

A macro available in the excel file sums the entries above and stores it in the row that starts with Indicator of 2. The macro automatically checks that this sum does not exceed the available capacity and colours the row green if this check is satisfied and red if this check is not satisfied.

Towards the bottom of the file, another check done is to ensure that all demand is satisfied. For Instance 1, rows 2569 through 2868 indicate the demand of the different commodities. Column C is calculated by the macro using the data imported into it and it denotes the actual number of units of each demand that is satisfied in the wavelength routed solution. The macro also colours these cells green when the demand is satisfied and red when the demand is not satisfied.

Instance 1, Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Table 5:

Original Lower Bound Networks

Instance 1, Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Final Wavelength Routing

Instance 1, Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Table 6:

Original Lower Bound Networks

Instance 1, Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Final Wavelength Routing

Instance 1, Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Table 7:

Instance 1, Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Final Wavelength Routing

Instance 1, Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Table 8:

Instance 2, Instance 3, Instance 4, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Final Wavelength Routing

Instance 2, Instance 3, Instance 4, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Table 9:

Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Final Wavelength Routing

Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Table 10:

Instance 1, Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Final Wavelength Routing

Instance 1, Instance 2, Instance 3, Instance 4, Instance 5, Instance 6, Instance 7, Instance 8, Instance 9, Instance 10

Page Updated on : --
Copyright 2011 Indian Institute of Management, Ahmedabad | by IIMA Web Group