http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
서경룡 대한전자공학회 2003 電子工學會論文誌-TC (Telecommunications) Vol.40 No.12
Recently, localized QoS routing scheme was recently proposed for overcome drawbacks of global state QoS routing schemes. Localized QoS routing dose not exchange QoS states among routers, but use virtual capacity based routing scheme instead. In localized QoS routing, to archive good performance, a set of candidate paths must be selected between the source and the destination effectively. In this paper we propose a few heuristics for effective path selection and develop path selection algorithms based on the heuristics. More detail analysis of the proposed algorithm is presented with simulation results which demonstrate that the path selection method can very affect the performance of localized QoS routing. 최근에 글로벌 QoS 라우팅방식의 약점을 개선하려는 노력으로 로컬 QoS 라우팅 방식이 제시되었다. 글로벌 라우팅과는 다르게 로컬 QoS 라우팅 에서는 라우터간의 상태교환을 수행하지 않고 virtual capacity를 사용하여 라우터가 독자적으로 라우팅을 수행한다. 로컬 QoS 라우팅에서는 소스와 목적간의 경로가 효과적으로 선택 되어야만 좋은 성능을 보장 받을 수 있다. 본 논문에서는 효과적인 경로 선택을 위하여 몇몇의 휴리스틱 을 제시하고 이를 활용한 경로 선택 알고리즘을 제안하였다. 제안된 알고리즘은 시뮬레이션 과 함께 분석되었으며 경로선정방식에 따라 로컬 QoS 라우팅의 성능이 매우 큰 영향을 받는다는 것을 확인하였다.
서경룡 釜山工業大學校 1993 論文集 Vol.35 No.-
본 논문에서는 VLSI의 설계과정에서 광범위하게 활용되는 그래프의 다중분할 방식을 제안하였다. 이는 최근 발표된 ratio cut 분할방식??이 주어진 그래프를 2분한 것에 비하여 일반적인 k 개의 부분으로 분할할수 있도록 확장한 것이다. 2분할의 문제를 k 분할의 문제로 확장하기위하여 그래프의 분할에 필요한 비용함수를 에지비용과 크기비용의 함수로 새롭게 정의하였으며, 분할에 따른 에지의 비용과 크기비용간의 절충은 균형상수를 도입하여 해결하였다. 제안된 방식은 그래프를 특정비율로 분할하는데도 쉽게 적용된다. 최적의 분할을 구하는 문제는 NP-hard의 범주에 속하므로 빠른시간에 좋은 분할을 구할 수 있는 휴리스틱 알고리듬을 제안하였다. 제안된 알고리듬의 성능을 측정하기 위하여 많은 데아타에 대하여 시믈레이션이 병행되었다. In this paper, we propose the new multiple way partition problem which devides the given graphs into the highly connencted k component with predefined cost value. This problem is called graph partition problem anddose have numerous applications such as placement of components du-ring VLSI layout. This is an extension of the Cheng's ratio cut??which devides the given graph into two subset with minimum ratio value. For the algorithm, not only the edge cost and the size cost of the partition but also trade-off factor which compromize between edge cost and size cost are newly proposed. Finding the optimal k-way partition is know as NP-hard. Thus, we propose an efficient heuristic algorithm, and execute a large numbers of simulations on a variety of graphs.
CSMA/CD의 성능개선을 위한 채널예약방법에 관한 연구
서경룡 釜慶大學校 2001 釜慶大學校 論文集 Vol.6 No.-
This paper proposes an reservation method to enhance the performance of the carrier sence multiple access with collision detection(CSMA/CD). The CSMA/CD protocol is a collision-based technique and is not works well on the heavy load for the collisions. The proposed method give reservation facility to the CSMA/CD in order to reduce the collisions. The performance of the protocol is studied by simulations under several realistic traffic conditions and compared to the traditional CSMA/CD.
서경룡 釜山工業大學校 1992 論文集 Vol.34 No.-
n-차원 하이퍼 큐브는 이진 n-큐브 형태를 가지는 병렬처리가 가능한 다중 프로세스 시스템이다. 하이퍼 큐브의 구조를 가지는 병렬 컴퓨터는 그 연결 방식이 다른 방식에 비교하여 매우 우수함이 이론적으로 밝혀져 있다. 본 논문에서는 하이브 큐브의 기본 성질을 규명하고 하이퍼 큐브를 인식하는데 필요한 이론적 배경을 제안한다. 제안된 방식은 기존의 방식에 비하여 이해하기 매우 쉬우며 하이퍼 큐브를 인식하는 속도 또한 빠르다. The n-dimansional hypercube is a highly concurrent loosely coupled multiprocessor based on the binary n-cube topology. Machines based on the hypercube topology have been adbocated as ideal parallel architectures for their powerful interconnection features. In this paper, we study the topological properties of the hypercubes and propose a theorem that will describe an n-cube. Using the theorem, an n-cube is recognized in a quite effcient way.