A Processor Assignment Problem for ATM Swich 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. Computational results reveal the efficacy of the proposed tabu search procedure, finding a good quality solution within 5% of optimality gap.

키워드

Graph partitioningTabu searchATM switch
제목
A Processor Assignment Problem for ATM Swich Configuration
저자
한정희이용호
발행일
2004-11
유형
Y
저널명
MSFE
10
2
페이지
89 ~ 102