# Calculate the global maximum utilization for specific traffic matrix sets
global_routes = common.global_routes(connected_topology)
for num in range(files):
print("Round %d\n" % num)
demand_file = demand_file_template % num
f = open(demand_file, "r")
line = f.readline()
f.close()
if int(line.strip()) == 0:
continue
f = open(result_file, "a")
# Calculate the optimal maximum utilization for specific traffic matrix
optimal_utilization = optimal.optimal_utilization(
connected_topology, demand_file, loop)
print('Optimal Utilization is %f\n' % optimal_utilization)
f.write('%10.4f\t' % optimal_utilization)
#TODO Change Route
print("Begin adjust route")
global_routes_copy = deepcopy(global_routes)
new_global_routes = adjust.adjust_route(final_topology, remove_links,
global_routes_copy)
print("Begin calculate utilization")
global_utilization = common.global_utilization(final_topology,
new_global_routes,
demand_file, loop)
print('Global Utilization is %f\n' % global_utilization)
f.write('%10.4f\t' % global_utilization)
global_routes = common.global_routes(connected_topology)
for num in range(files):
print("Round %d\n" % num)
demand_file = demand_file_template % num
f = open(demand_file, "r")
line = f.readline()
f.close()
if int(line.strip()) == 0:
continue
f = open(result_file,"a")
# Calculate the optimal maximum utilization for specific traffic matrix
optimal_utilization = optimal.optimal_utilization(connected_topology, demand_file, loop)
print('Optimal Utilization is %f\n' % optimal_utilization)
f.write('%10.4f\t' % optimal_utilization)
#TODO Change Route
print("Begin adjust route")
global_routes_copy = deepcopy(global_routes)
new_global_routes = adjust.adjust_route(final_topology, remove_links, global_routes_copy)
print("Begin calculate utilization")
global_utilization = common.global_utilization(final_topology, new_global_routes, demand_file, loop)
print('Global Utilization is %f\n' % global_utilization)
f.write('%10.4f\t' % global_utilization)
if diff > global_utilization / optimal_utilization:
diff = global_utilization / optimal_utilization