A processor assignment problem for ATM switch configuration

In this paper, we deal with a processor assignment problem that minimizes the total traffic load of an ATM switch controller by optimally assigning processors to ATM interface units. We develop an integer programming (IP) model for the problem, and devise an effective tabu search heuristic. Computation results reveal the efficacy of the proposed tabu search procedure, finding a good quality solution within 5% of optimality gap.