광 버스트 스위칭 네트워크에서의 버스트 어셈블리의 성능 비교 및 분석

박동희,유명식,Park Dong-Hee,Yoo Myungsik 한국통신학회 2004 韓國通信學會論文誌 Vol.29 No.1B

광 버스트 스위칭 (Optical Burst Switching) 기술은 IP/WDM 네트워크를 효율적으로 지원하기 위한 솔루션으로서 활발한 연구가 수행되고 있다. 광 버스트 스위칭 기술의 특징은 광 도메인 내에서의 투명한 광 데이터의 전송을 위하여 자기 유사성을 가지는 IP 트래픽을 데이터 버스트 단위로 어셈블하고 Offset Time과 Delayed Reservation을 이용한다는 것이다. 특히, IP 트래픽을 데이터 버스트로 어셈블 하는 버스트 어셈블리는 광 버스트스위칭 네트워크의 성능에 지대한 영향을 준다. 본 논문에서는 세 가지 방식의 버스트 어셈블리에 대한 성능 평가를 수행하고 각 방식이 광 버스트 스위칭 네트워크 성능에 미치는 영향을 비교 분석한다. Optical Burst Switching (OBS) technology has drawn much attention as a promising solution for IP/WDM networks. OBS has the features such as the offset time, the delayed reservation and the burst assembly. In particular, the burst assembly, which assembles IP packets into the data bursts, has a great impact on the performance of OBS network. In this paper, we compare the performance of three different burst assembly schemes and investigate their impact on the performance of OBS network.

EPON 시스템 QoS 지원을 위한 가변 윈도우 MAC 프로토콜

황준호,유명식,Hwang Junho,Yoo Myungsik 한국통신학회 2004 韓國通信學會論文誌 Vol.29 No.11B

높은 대역폭과 이더넷의 저비용 확장성 그리고 망 구성의 효율성 측면에서 장점을 가지고 있는 Ethernet Passive Optical Network (EPON)이 새로운 광 가입자망 기술로써 많은 관심을 받고 있다. EPON 시스템의 상향 링크는 다수의 사용자들에 의하여 공유되기 때문에 사용자들에게 상향 링크의 대역을 효율적으로 할당해 주는 대역할당 방식이 매우 중요한 역할을 하고 있다. 또한 사용자들로부터 요구되는 다양한 서비스 요구사항을 만족시키기 위하여 EPON 시스템에서의 QoS 지원에 대한 연구가 요구되고 있다. 최근 EPON 시스템을 위한 다양한 동적대역할당 방식들이 제안되었으나 사용자들에게 만족스러운 QoS를 지원하기에는 부족하였다. 본 논문에서는 EPON 시스템에서의 QoS 지원과 동시에 동적으로 대역할당이 가능한 가변 윈도우 방식을 제안한다. 기존 방식들의 가장 높은 우선순위 클래스 위주의 QoS 지원 방식과는 다르게 가변 윈도우 방식은 가장 높은 우선순위 클래스의 QoS를 보장하는 동시에 우선순위가 낮은 클래스들에게도 필요시 동적으로 대역을 할당하여 향상된 QoS 성능을 제공할 수 있는 장점이 있다. 성능평가를 통하여 가변 윈도우 방식의 QoS 성능을 기존에 제안된 방식들과 비교 평가하여 그 성능의 우수성을 입증하였다. Ethernet passive optical network (EPON) has drawn many attention as a promising access network technology because it can provide a high bandwidth with a low cost. Since the uplink in the EPON system is shared by many users, it is necessary for an EPON system to have an efficient bandwidth allocation mechanism. In addition, as the users demand more QoS-oriented applications, it is necessary for an EPON system to have an efficient mechanism supporting QoS. In this paper, we propose a variable window dynamic bandwidth allocation (DBA) algorithm for the EPON system. Unlike the previously proposed DBA algorithms, the variable window algorithm guarantees the QoS for the highest priority class, and at the same time provides more enhanced QoS for the lower priority classes by dynamically allocating bandwidth if necessary. It is verified through the simulations that the variable window algorithm can provide more enhanced QoS performance than other DBA algorithms.

Labeled OBS 망에서의 버스트 손실 감소를 위한 혼잡 제어

박종훈,유명식,Park Jonghun,Yoo Myungsik 한국통신학회 2005 韓國通信學會論文誌 Vol.30 No.6b

오늘날 사용자들의 네트워크 사용량은 인터넷 망의 공급을 앞질러 가고 있다. 따라서 단일 광섬유 하나의 잠재적인 대역폭이 큰 광 인터넷 기술은 꼭 필요한 기술로서 인식되고 그 연구가 활발히 진행되고 있다. 그 중 OBS 망은 기존에 제안되었던 기술보다 상용화 가능성이 매우 크다. 또한 최근에는 MPLS의 레이블 스위칭 개념을 도입한 Labeled OBS에 대한 연구가 진행되고 있다. 하지만 이러한 OBS 망은 데이터를 모아서 버스트 단위로 전송하므로, 하나의 버스트 손실이라도 망 전체의 성능에 큰 영향을 미치고, 어느 한 지점으로 트래픽이 집중하게 되면 채널을 예약하지 못한 버스트들은 모두 손실로 처리되어 엄청난 양의 데이터손실을 야기한다. 따라서 OBS 망에서 혼잡 제어를 통하여 혼잡 상황이 좋아질 때까지 트래픽의 유입을 제어할 필요성이 있다. 본 논문에서는 OBS 망의 혼잡 상황에 대하여 버스트 전송을 제어하는 방법을 이용하여 혼잡 상황에 효과적으로 대처하는 기법을 제안한다. 제안된 혼잡 제어 기법을 통해 OBS 망의 수율 저하를 최소로 하고, 버스트의 손실은 크게 줄였다. The optical Internet is considered as a feasible solution for transporting huge amount of traffic volume in the future Internet. Among optical switching technology for the optical Internet, OBS becomes one of the most promoting solution. Recently, a lebeled OBS(LOBS) architecture is considered for an efficient control on OBS network. Given that a data burst may contain few thousands of IP packets, a single loss of data burst results in a serious throughput degradation in LOBS network. In this paper, we improve the performance of LOBS network by introducing the burst congestion control mechanism. More specifically, the OBS router at the network core detects the network congestion by measuring the loss probability of burst control packet. The OBS router at the network edge reduces the burst generation according to the network condition repored by the OBS router at the network core. Through the simulations, it is shown that the proposed congestion control mechanism can reduce the burst loss probability and improve the LOBS network throughput.

MIMO OFDM 다중사용자 시스템 사용자간 공평성을 고려한 스케쥴링 기법

안세현,유명식,이원철,신요안,An Sehyun,Yoo Myungsik,Lee Woncheol,Shin Yoan 한국통신학회 2005 韓國通信學會論文誌 Vol.30 No.6a

본 논문에서는 MIMO OFDM (Multi Input Multi Output Orthogonal Frequency Division Multiplexing) 시스템에서 다중사용자 다이버시티 (Multiuser Diversity) 이득을 최적화함과 동시에 일부 사용자가 전송대역을 독점하는 현상을 방지하는 무선자원 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘은 물리계층과 MAC (Media Access Control) 계층이 연동하는 형태의 시스템 구조를 기반으로 MIMO OFDM 수신단으로부터의 무선채널상태 궤환정보의 중복도 및 전송 큐(Queue) 크기를 동시에 고려하는 무선자원 분배 알고리즘이다. 모의 실험을 통하여 다중사용자 다이버시티 시스템을 위한 기존 스케쥴링 방식인 RR, K&H 방식과 성능을 비교 평가하였다. In this paper, we present a new scheduling scheme for MIMO OFDM Multiuser Diversity System. This scheduling scheme maximizes the system throughput, and at the same time fairly shares the resources based on the feedback information from the receivers and the queue information. To show the effectiveness of the proposed algorithm, we evaluate the performance of the proposed algorithm as compared to K&H and RR algorithms.

멀티미디어 서비스를 위한 DiffServ 망에서의 빠른 혼잡 제어 알고리즘

박종훈,유명식,Park Jonghun,Yoo Myungsik 한국통신학회 2005 韓國通信學會論文誌 Vol.30 No.1B

인터넷에서 멀티미디어 데이터가 트래픽의 상당 부분을 차지하면서 네트워크 혼잡 상황을 효과적으로 제어하는 방법이 필요하게 되었다. 또한 현재의 Best-effort 망을 통한 멀티미디어 데이터의 전송은 한정된 네트워크 자원과 다양한 환경 등으로 인해 QoS 보장이 어려워, 안정된 QoS를 제공하기 위한 IntServ, DiffServ 등의 새로운 QoS 망이 대두되었다. 하지만, RAP와 같은 송신측 기반 혼잡 제어 알고리즘은 흔잡 상황 제어에 ACK 응답에 따른 RTT 값의 변화를 이용하기 때문에, RTT 값이 큰 플로우는 상대적으로 RTT 값이 작은 플로우에 비해 ACK 응답이 늦어져 흔잡 상황에 대한 대처 시간이 늦어진다. 또한 DiffServ와 같은 QoS 망에는 호스트 단의 혼잡 제어알고리즘과는 별도의 혼잡 제어 알고리즘이 존재하여 호스트 단의 알고리즘에 악영향을 줄 수 있다. 본 논문에서는 네트워크 중심부의 흔잡 상황에 대하여 End-to-end ACK 응답에 의한 반응 이전에 네트워크의 혼잡 정보를 유기적으로 이용하여 혼잡 상황에 빨리 대처하는 기법을 제안한다. 제안된 기법을 통해 기존의 RTT기반의 혼잡 제어 기법의 문제점을 해결하고 그 성능을 향상 시켰다. As the multimedia application traffic takes more portion in the internet traffic, it is necessary to control the network congestion through the congestion control protocol. In addition, the QoS-enabled networks such as DiffServ become an indispensable technology when running the multimedia applications. However, the previously proposed end-to-end congestion control algorithms take the round trip time to react the network congestion. Thus, as the RTT becomes larger, the reaction against the congestion gets delayed further, while the network congestion gets worse. In addition the performance of end-to-end congestion control algorithm is degraded if the QoS-enabled network runs the congestion control mechanism in the network level without any coordination between them. In this paper, we propose the early rate adaptation protocol for the DiffServ network which effectively linke the congestion control algorithm at the host and the congestion mechanism in the network together. By taking advantage of early congestion notification from the network it is possible to react the network congestion more quickly and effectively.

멀티미디어 혼잡제어 알고리즘에서의 회신경로 혼잡에 대한 영향 분석

정기성,홍민철,유명식,Jung Gi Sung,Hong Min-cheol,Yoo Myungsik 한국통신학회 2005 韓國通信學會論文誌 Vol.30 No.7B

멀티미디어 응용 서비스에 대한 요구가 증대됨에 따라 멀티미디어 혼잡제어 알고리즘에 대한 연구가 더욱 중요시되고 있다. 그러나 기존에 제안된 혼잡제어 알고리즘들은 혼잡 상황 판단을 위하여 RTT를 사용하기 때문에 데이터 전송 경로의 혼잡 상황과 회신 정보 회신 경로의 혼잡 상황을 정확히 구분하지 못하는 단점이 있다. 본 논문에서는 OTT를 사용하여 네트워크 혼잡 상황을 판단하도록 제안된 RRC-OTT(Receiver-based Rate Control with One-way Trip Time) 알고리즘의 장점을 활용하여 데이터 전송 경로와 회신 정보 회신 경로의 혼잡 상황 판단을 분리하도록 하였고, 특히 회신 경로의 혼잡 상황이 데이터 전송 경로에 미치는 영향을 최소화하는 알고리즘을 제안하였다. 제안된 알고리즘의 성능 평가를 통하여 기존 혼잡제어 알고리즘과 달리 RRC-OTT 알고리즘은 회신 경로의 혼잡 상황에 영향을 받지 않고 일정한 성능을 보임을 입증하였다. As the demand on the multimedia application increases, the congestion control algorithm for the multimedia applications becomes an important research issue. The ultimate goal of congestion control is to adapt the trans-mission rate at the sender to the mont of network resource available on the forward path. In general, the congestion control algorithms use the round trip time(RTT) to estimate the network congestion on the forward path. however, since the RTT includes the delay on both forward and backward paths, it is possible for the algorithms using the RTT to make a wrong decision such as deciding the congestion on the forward path due to the congestion built on the backward path. In this paper, we enhance the performance of RRC-OTT(Receiver-based rate control with one-way Trip Time) algorithm, which uses the one-way trip time(OTT) to estimate the network congestion. By separating the estimation mechanism on the forward path from the backward path, the performance of RRC-OTT algorithm is hardly affected by the congestion built on the backward path.

자기부상 평면 모터용 2차원 자석 배열의 6자유도 측정 장치

김경록(Kyoung-rock Kim),유명식(Myungsik Yoo),최동수(Dong-su Choi),안형준(Hyeong-Joon Ahn) 대한기계학회 2013 대한기계학회 춘추학술대회 Vol.2013 No.5

컨테이너 오픈스택을 위한 단대단 모니터링 시스템 설계

응웬쫑당찐(Trinh Nguyen),유명식(Myungsik Yoo) 한국통신학회 2018 韓國通信學會論文誌 Vol.43 No.10

Lightweight Simulator for NFV Management and Orchestration

Tri-Hai Nguyen(응웬트리하이),Myungsik Yoo(유명식) 한국통신학회 2018 韓國通信學會論文誌 Vol.43 No.10

트리 구조 무선 센서 네트워크에서의 데이터 재사용 기반의 전력 절감 기법

이상현(Sanghyun Lee),유명식(Myungsik Yoo) 한국통신학회 2009 韓國通信學會論文誌 Vol.34 No.4

무선 센서 네트워크는 센서 노드 크기의 제약으로 인해 제한된 배터리 용량을 갖는다. 따라서 장시간 동안 네트워크를 유지하기 위해 배터리를 효율적으로 관리해야 하며, 이를 위한 전력 절감 기법이 매우 중요한 기술로 부각되고 있다. 이러한 무선 센서 네트워크의 전력 절감 기법으로 데이터 재사용 기법이 매우 활발히 연구되고 있으며, 본 논문에서는 기존 클러스터 기반의 데이터 재사용 기법의 문제점을 제시하고, 이를 해결하기 위한 트리구조 기반의 데이터 재사용 기법을 제안한다. 제안된 기법은 무선 센서 네트워크에서의 제한된 배터리를 효율적으로 사용하기 위해 데이터를 최적화된 중계 노드에 임시 저장하고 해당 데이터를 유효시간 내에서 재사용하는 전력 절감 기법으로써 전체 센서 네트워크의 전력 소모를 최소화하고 센서 노드 간에 균등한 전력 소모가 가능하게 한다. 이를 위해 센서 노드의 잔여 배터리 상황에 따른 최적의 임시 저장 노드를 결정하는 방식을 제안하였으며, 이에 대한 수학적 분석 및 시뮬레이션을 통해 무선 센서 네트워크의 전력 절감 효과를 확인하였다. Due to limited size and limited battery lifetime of sensor node, one has to address the power saving issue in wireless sensor network. The existing power saving algorithm based on data reuse was proposed for the cluster structured wireless sensor network. We state the problem of existing power saving algorithm and propose new power saving algorithm for tree structured wireless sensor network. The proposed algorithm reduces power consumption by buffering the sensed data at the selected relay node for its data lifetime. The optimum buffering node is selected so that the power saving gain is maximized and at the same time, power consumption among sensor nodes are equally distributed in the network. With computer simulations, it is shown that the proposed algorithm outperforms the conventional algorithm in terms of power saving gain.