지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.3
- 수록면
- 73 - 81 (9page)
- DOI
- 10.14801/kiitr.2013.11.3.73
이용수
초록· 키워드
오류제보하기
초기에 LAN을 설치할 때, 빠르게 성장하는 수요를 감안하면서 LAN을 설계하는 것은 매우 어려운 일이다. 신규 수요를 흡수하기 위해, 기존 LAN은 새로운 사용자와 허브를 늘림으로써 점차적으로 확장된다. 본 논문에서는 신뢰도 제약 하에서 네트워크 비용을 최소화하는 LAN의 확장 설계 문제를 다룬다. 이 문제에서는 여러 링크 및 허브 유형과 사용자들의 허브 할당 등이 고려된다. 이러한 문제는 NP-hard로 알려져 있다. 문제를 효율적으로 풀기 위하여 스캐터 접근방법이 제안된다. 제안된 접근방법의 설명과 실험을 위해 두 개의 예제가 사용된다. 실험 결과는 본 연구에서 제안한 접근방법이 유전자 알고리즘 접근방법에 비해 최적에 가까운 해를 더 효율적으로 찾는다는 것을 보여 주었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 경제적 LAN 확장 설계문제의 모형
Ⅲ. Scatter Search를 이용한 경제적 LAN 확장 설계
Ⅳ. Scatter Search를 이용한 LAN 확장 설계의 성능 실험
Ⅴ. 결론
참고문헌
참고문헌 (18)
참고문헌 신청
1. [학술지(정기간행물)] - H. Cancela. / 1995 / A Recursive Variance-Reduction Algorithm for Estimating Communication-Network Reliability / IEEE Transactions On Reliability 44 (4) : 595 ~ 602
2. [학술지(정기간행물)] - B. Dengiz. / 1997 / Efficient Optimization of All-Terminal Reliable Networks Using an Evolutionary Approach / IEEE Transactions on Reliability 46 (1) : 18 ~ 26
3. [학술지(정기간행물)] - R. K. Wood / 1986 / Factoring Algorithms for Computing K-Terminal Network Reliability / IEEE Transactions On Reliability 35 (3) : 269 ~ 278
4. [학술지(정기간행물)] - D. L. Deeter. / 1998 / Economic Design of Reliable Networks / IIE Transactions 30 : 1161 ~ 1174
5. [학술지(정기간행물)] - S. Pierre. / 1998 / A Genetic Algorithm for Designing Distributed Computer Network Topologies / IEEE Transactions on Systems, Man and Cybernetics 28 (2) : 249 ~ 258
2. [학술지(정기간행물)] - B. Dengiz. / 1997 / Efficient Optimization of All-Terminal Reliable Networks Using an Evolutionary Approach / IEEE Transactions on Reliability 46 (1) : 18 ~ 26
3. [학술지(정기간행물)] - R. K. Wood / 1986 / Factoring Algorithms for Computing K-Terminal Network Reliability / IEEE Transactions On Reliability 35 (3) : 269 ~ 278
4. [학술지(정기간행물)] - D. L. Deeter. / 1998 / Economic Design of Reliable Networks / IIE Transactions 30 : 1161 ~ 1174
5. [학술지(정기간행물)] - S. Pierre. / 1998 / A Genetic Algorithm for Designing Distributed Computer Network Topologies / IEEE Transactions on Systems, Man and Cybernetics 28 (2) : 249 ~ 258
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-560-003164609