####DBCP.py

Contains the basic function for controller placement problem.

The main function is the the function of "Find_Controller_Placement" has three parameters: 1. graph_url is the file name of graph; 2. avg_weight is the weight to select the placement according the objective function of average latency; 3. max_weight is the weight to select the placement according the objective function of worst-case latency; In this demo, we only consider average latency and worst-case latency.

####Evaluation.py

It contains three basic measure functions for a given graph.

They are:

1. Avg_latency_of_end_to_end(graph_name,controller_list), it can measure the average latency of end-to-end communications;
2. Avg_latency_of_inter_controller(graph_name,controller_list), it can measure the average latency of inter-controller communications;
3. Worst_latency_of_controller_to_switch(graph_name,controller_list), it can measure the worst-case controller-to-switch communciations.

####test.py

Help user to test the demo, you can change the graph and the tradeoff weight to get the comtroller placements.

####archive.zip

Contains all the test graphs. They are provided by The Internet Topology Zoo (http://www.topology-zoo.org)

Written using Python 2.7.3, networkx-1.11, and matplotlib