Iterative Configuration Method: An Effective and Efficient Heuristic for Service Oriented Infrastructure Resource Allocation

This work defines a heuristic to determine the most optimal configuration for a service oriented infrastructure by effectively and efficiently matching network nodes´ resource provisions to services´ resource demands. The heuristic is a numerical method that attempts to find the global minima of a configuration quality metric. The efficiency and effectiveness of the heuristic is compared to simulated annealing in a large scale simulation. In the large scale, the heuristic is an order of magnitude better in both effectiveness and efficiency.