상세정보
학술대회
Effective Load Balancing in Ethernet Rings
- 발행일
- 201204
- 출처
- Network Operations and Management Symposium (NOMS) 2012, pp.482-485
- 협약과제
- 11MI1500, 패킷-광 통합 스위치 기술 개발, 이종현
- 초록
- This paper models a ring loading problem suited for survivable Ethernet rings blocking a link to create a loop-free topology. When a block is given on a link of an Ethernet ring, loading of traffic demands is immediately determined due to the logically formed bus topology. As the traffic load over a ring varies depending on the position of the block, the ring loading problem can be viewed a new optimization problem named the ring block positioning (RBP) problem. Our RBP is grouped into two types: RBP G to minimize the overall ring load and RBP L to minimize the maximum link load. For each RBP, we present an exhaustive search method to check all block cases on a ring and then suggest a more effective ring loading algorithm ensuring the computing time shorter than the exhaustive search. According to our experiments using MATLAB, each effective ring loading method shows computing time about 360 times in RBP G and about four times in RBP L faster than each exhaustive search while finding the optimal block to satisfy the goal of each RBP. © 2012 IEEE.
- KSP 제안 키워드
- Computing time, Link load, Load balancing, Loading method, Loop-free, Optimization problem, Ring loading problem, Traffic Load, exhaustive search(ES), search method