정보통신 : SEM 파라메타 측정에 대한 MLE 기법과 POF 기법의 성능비교

김덕년(Kim Doug Nyun) 한국정보처리학회 1994 정보처리학회논문지 Vol.1 No.4

본 논문은 전송 잡음 환경 하에서 전자파 산란 물체의 식별을 위하여 사용하는 파라메타 측정 기법에 관한 연구이다. 최대 유사측정(Maximum Likelihood Estimation : MLE) 기법은 물체 식별에 변형하여 응용되면 종래 잘 알려져 사용되어온 함수군속(Pencil of Functions) 기법보다 더 좋은 측정결과를 가진다는 것을 본 논문은 보여주고 있다. MLE 기법을 포함하여 파라메타 식별을 위한 도구로서 지금까지 여러 제안기법들이 있었으나, 본 논문에서는 샘플 데이타의 길이에 관계없이 목표 시스템의 파라메타 양에만 관계하는 최소 단위의 매트릭스 연산이 사용됨을 보여주므로 잡음이 상재하는 추출 데이타로부터 목표식별에 가장 강한 장점이 있다. Parameter estimation techniques are discussed for the complex frequency analysis of an electromagnetic scatterer. The paper suggests how the Maximum Likelihood estimation technique can be applied for this purpose. Experiments on hypothetical data sets demonstrate that the Maximum Likelihood technique is better than the Pencil of Functions technique. Although there have been several technique including MLE suggested as tools of the parameter estimation, the proposed method has strong advantanges under the noise-contaminated smaple data environment because it uses minimal demension of system matrix that stands totally independent of the length of extracted data set.

대각 위성간 링크를 허용하는 극궤도 이동위성통신 시스템의 수학적 모델링 및 성능분석

양혁,김덕년,Yang, Hyuk,Kim, Doug-Nyun 대한전자공학회 1999 電子工學會論文誌, S Vol.s36 No.8

극궤도 위성에서의 위성간 링크를 사용하는 이리듐 시스템은 위성간 링크 통신이 핵심적인 기술이 된다. 이 시스템에서는 링크설정 면에 있어서 이웃 위성간에만 링크를 설정한다. 이는 위성간 통신을 할 동안 연결을 계속 유지해야 통신이 유지되는 단점을 가지고 있다. 제안된 새로운 시스템은 이웃 이성간 링크 뿐만 아니라 대각링크까지 허락하여 연속되는 위성간의 연결 수를 최소화하고 트래픽 부하를 중심으로써 통신 성능의 향상을 증명한다. 그리고 위성고도와 가시 위성간 거리에 따르는 최적 전개 위성 수를 계산하였다. 또한 제시한 시스템의 트래픽 파라메터와 블록킹 확률을 수학적으로 분석하여 이웃이성간 링크 방식과 성능을 비교하였다. Inter-Satellite Links(ISL) technique in the Polar Orbit Satellite plays the key role in the communication methods in IRIDIUM system, where the ISL is commonly established between neighbor satellites. The system has major drawbacks in maintaining the multi-hopping link connectivities while the satellite nodes are communicating each other. The proposed system is newly designed to allow diagonal link connections between the satellites and shows how it does improve the performance. The optimized number of satellites in the terms of their altitudes and visible distance are calculated. The traffic parameters and the probability of blocking are analyzed to compare the visible satellite link method with the neighbor link method mathermatically.

Well-Regulated Pseudo-request Dual Round-Robin Matching Arbitration Algorithm for High Performance Input-Queued Switches

남미화,김덕년,Nan, Mei-Hua,Kim, Doug-Nyun The Korean Institute of Communications and Informa 2004 韓國通信學會論文誌 Vol.29 No.9A

고속 스케듈링 기법은 입력 큐 스위치의 성능을 극대화하기 위해 필요하다 가상 출력큐 스위치 구조에 관하여 지금까지 iSLIP, DRRM 과 같은 라운드로빈 스케듈링 기법이 제안되어 왔다 iSLIP 방식은 높은 성능을 보여주고 있고 이미 하드웨어 구현이 되어 있고 DRRM 또한 iSLIP 보다 간단하고 성능에 더 좋음을 나타내고 있지만 , 울다 라운드로벤의 포인터통기 문제를 효과적으로 풀지 못하고 있다 본 논문에서 제안된 딸고리즘은 DRRM 알고리즘 에 기초로써 새롭게 제안되었고 포인터를 항상 비동기되도록 유지하는 특정이 있다. 또한 라운드로빈 방식을 그대로 견지하므로써 구현이 간편한 특성을 가지고 있다 시뮬레이션 결과에 의하면 제안된 알고리즘은 다양한 트래픽 모델에서 iSLIP 이나 DRRM 보다 더 좋은 성능을 보여주고 있다. High-speed scheduling algorithms are required for high-performance input-queued switches to achieve good performance. Various Round-Robin scheduling algonthms for Virtual-Output-Queue (VOQ) switch architectures have been proposed, hke iSLIP, DRRM (Dual Round-Robin Matching). iSLIP can achieve high performance and have already been implemented in hardware. DRRM has been proved to achieve better performance and simpler than iSLIP But neither iSLIP nor DRRM can efficiently solve the problem of the Round-Robm pointers' desynchronization. In this paper, we have proposed "Well-Regulated Pseudo-request Dual Round-Robin Matching" Algorithm. It is developed from DRRM, and can always keep the pointers' desynchronization. Since our algorithm is based on the Round-Robin scheduling, it is also simple to be implemented. And simulation results also show that our proposed algonthm performs pretty well under various, traffic models.

변형된 PRMA 방식인 PRHMA의 성능분석

김환의,김덕년,Kim Hwan Ui,Kim Doug Nyun 한국융합신호처리학회 2000 융합신호처리학회 논문지 (JISPS) Vol.1 No.2

This paper mainly deals with the modified version of conventional PRMA(Packet Reservation Multiple Access). In the existing PRMA schemes, the occupied slot in the initial access state is not allowed to be reserved in the silent period and retrial of gaining the slot access has to pay additional packet dropping. Whereas in the modified model, we propose to utilize a control minislot that maintains slot reservation and this prevents additional packet drop occurrence since initial access, and this slightly improves the system performance.

Timeout을 이용한 셀룰라 시스템에서의 채널관리 개선방안

이청희(Chung Hee Lee),김덕년(Doug Nyun Kim) 한국통신학회 1999 한국통신학회 학술대회논문집 Vol.1999 No.11

고성능 입력 큐스위치를 위한 통제된 슈도요구 이중화 라운드로빈 매칭 조정 알고리즘

남미화(Mei Hua Nan),김덕년(Doug Nyun Kim) 대한두경부종양학회 2000 대한두경부 종양학회지 Vol.16 No.2

고속 스케듈링 기법은 입력 큐 스위치의 성능을 극대화하기 위해 필요하다 가상 출력큐 스위치 구조에 관하여 지금까지 iSLIP, DRRM 과 같은 라운드로빈 스케듈링 기법이 제안되어 왔다 iSLIP 방식은 높은 성능을 보여주고 있고 이미 하드웨어 구현이 되어 있고 DRRM 또한 iSLIP 보다 간단하고 성능에 더 좋음을 나타내고 있지만 , 울다 라운드로벤의 포인터통기 문제를 효과적으로 풀지 못하고 있다 본 논문에서 제안된 딸고리즘은 DRRM 알고리즘 에 기초로써 새롭게 제안되었고 포인터를 항상 비동기되도록 유지하는 특정이 있다. 또한 라운드로빈 방식을 그대로 견지하므로써 구현이 간편한 특성을 가지고 있다 시뮬레이션 결과에 의하면 제안된 알고리즘은 다양한 트래픽 모델에서 iSLIP 이나 DRRM 보다 더 좋은 성능을 보여주고 있다. High-speed scheduling algorithms are required for high-performance input-queued switches to achieve good performance. Various Round-Robin scheduling algonthms for Virtual-Output-Queue (VOQ) switch architectures have been proposed, hke iSLIP, DRRM (Dual Round-Robin Matching). iSLIP can achieve high performance and have already been implemented in hardware. DRRM has been proved to achieve better performance and simpler than iSLIP But neither iSLIP nor DRRM can efficiently solve the problem of the Round-Robm pointers' desynchronization. In this paper, we have proposed "Well-Regulated Pseudo-request Dual Round-Robin Matching" Algorithm. It is developed from DRRM, and can always keep the pointers' desynchronization. Since our algorithm is based on the Round-Robin scheduling, it is also simple to be implemented. And simulation results also show that our proposed algonthm performs pretty well under various, traffic models.

무선 ATM 네트웍에서의 PRHMA의 성능분석

김환의(Hwan Ui Kim),김덕년(Doug Nyun Kim),김내수(Nae Soo Kim),최동준(Dong Joon Choi) 한국통신학회 2000 한국통신학회 학술대회논문집 Vol.2000 No.11

Mobility를 이용한 계층구조 셀룰라 시스템에서의 채널관리 개선 방안

이청희(Chung Hee Lee),김덕년(Doug Nyun Kim) 한국통신학회 1999 한국통신학회 학술대회논문집 Vol.1999 No.7

VAN 서비스를 지원하는 CDMA 환경에서의 성능 분석

이성배(Lee Sung Bae),김덕년(Kim Doug Nyun) 한국통신학회 2007 한국통신학회 학술대회논문집 Vol.2007 No.7

시뮬레이티드 어닐링을 이용한 저궤도 위성망에서의 링크할당 (pp.211-222)

장홍성(Hong Seong Chang),김병완(Byoung Wan Kim),이창건(Chang Gun Lee),민상렬(Sang Lyul Min),최양희(Yanghee Choi),양현석(Hyun Suk Yang),김덕년(Doug Nyun Kim),김종상(Chong Sang Kim) 한국정보과학회 1999 정보과학회논문지 : 시스템 및 이론 Vol.26 No.2

본 논문은 위성간 링크를 이용하여 저궤도 위성망을 구성할 때 발생하는 링크할당 문제를 효율적으로 풀기 위한 기법을 제안한다. 제안된 기법은 먼저 위성 궤도운동의 주기성에 기반하여 저궤도 위성망을 유한상태기계로 모델링한 후에, 유한상태기계의 각 상태에서 최적의 링크할당을 구하기 위해서 조합형 최적화 문제에 많이 쓰이는 시뮬레이티드 어닐링을 이용한다. 제안된 기법의 이점은 저궤도 위성망을 유한상태기계로 모델링함으로써 동적인 움직임을 보이는 저궤도 위성망에서의 링크할당 문제를 고정된 위상을 가지는 망에서의 링크할당 문제로 단순화 시키고 이를 토대로 최적화 기법을 적용할 수 있다는 것이다. 시뮬레이티드 어닐링에 의하여 최적화된 링크할당의 성능은 정규링크할당과의 비교 · 분석을 통해서 평가된다. 최적화된 링크할당과 정규링크할당의 성능분석을 위하여 정적경로배정과 동적경로배정 기법이 고려된다. 시뮬레이션을 통한 실험결과는 정적경로배정을 적용한 최적링크할당 기법이 호 봉쇄확률 측면에서 최고의 성능을 가짐을 보여준다. 링크할당기법이 같은 경우에는 정적경로배정이 동적경로배정보다 우수한 성능을 보이는데 이는 동적경로배정의 경우에 상태전이 후에 경로배정 표가 안정화되기 위해서 많은 시간을 필요로 하기 때문이다. 본 논문에서 제안된 링크할당 기법은 작은 용량의 위성간 링크를 가지고서 많은 호에 대한 서비스를 제공하고자 할 때 유용하며, 호의 서비스를 위하여 실제로 필요한 위성간 링크의 용량은 실험결과로부터 유추될 수 있다. We propose a new framework for the link assignment (i.e., topological design) problem that arises from the use of inter-satellite links in Low-Earth Orbit (LEO) satellite networks. In the proposed framework, we first model a LEO satellite network as a Finite State Machine (FSM) based on the observation that the orbit movement in LEO satellite networks is periodic, and then use simulated annealing for the link assignment optimization in each state that is commonly used in solving many combinatorial optimization problems. This FSM-based framework allows the link assignment problem in LEO satellite networks to be treated as a set of link assignment problems in fixed topology networks. For the performance comparison with the link assignment optimized by simulated annealing, regular link assignment is considered. For each link assignment, both static and dynamic routing schemes are considered. Our simulation results show that the optimized link assignment combined with static routing achieves the best performance in terms of call blocking probability. The results also show that when the link assignment is the same, static routing gives better performance than dynamic routing since the latter requires a substantial amount of time to stabilize its routing table after a state transition. The proposed link assignment scheme is useful to accomodate a number of call requests with small capacity of inter-satellite links and the required link capacity can be inferred from the simulation results.