http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
전산망설계의 위상 결정문제와 선로용량 할당문제에 관한 연구
손진곤(Shon Jin Kon),백두권(Baik Doo Kwon) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.2
선로의 용량과 정보의 흐름, 그리고 routing 전략이 정해져 있을 경우 일정한 지연시간내에서 선로비용이 절감되는 위상을 heuristic 한 방법으로 찾는 알고리즘을 제시하였다. 또한 선로용량과 정보의 흐름간의 관계를 분석하여 위상이 주어진 경우 평균지연의 최소화문제와 비용함수가 선형이며 노드간의 거리가 일정한 경우 선로용량의 할당문제를 근사적으로 해결하였다.
손진곤(Shon Jin Kon),백두권(Baik Doo Kwon),황종선(Hwang Jong Sun) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.1
일정한 지연시간 Tmax 내에서 선로비용이 절감되도록 위상을 결정하는 선험적(Heuristic) 알고리즘을 이용하여 Tmax를 증가시킴에 따라 변화하는 비용의 절감정도를 조사하였다. 이때 사용하는 자료를 선로길이의 분포(distribution)별로, 또한 선로길이와 그 선로를 통과하는 정보량과의 관계별로 구분하여 두 그룹 각각에 대해 비용의 절감정도를 비교하였다.