상세 보기
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 partitioning; Tabu search; ATM switch
- 제목
- A Processor Assignment Problem for ATM Swich Configuration
- 저자
- 한정희; 이용호
- 발행일
- 2004-11
- 유형
- Y
- 저널명
- MSFE
- 권
- 10
- 호
- 2
- 페이지
- 89 ~ 102