Fault Management in Crossbar ATM Switches

오민석,Oh Minseok Korea Information Processing Society 2005 정보처리학회논문지 C : 정보통신,정보보안 Vol.11 No.1

다중채널 스위치는 ATM (Asynchronous Transfer Mode)로 널리 사용되는 스위치 구조이며, 스위치의 내부에 장애에 대한 내성(tolerance) 을 구현할 수 있는 것으로 알려져 있다. 예를 들어, 하나의 다중 채널 그룹에 속하는 링크에 장애가 있을 경우, 장애 링크로 통과하려는 트래픽을 여분의 링크가 책임을 질 수 있게 할 수 있다. 스위치 소자에 발생하는 장애는 ATM 셀을 잘못 라우팅하거나 출력단에 도달하는 셀의 순서를 뒤바꾸게 할 수 있다. 본 논문에서는 다중 채널 크로스바 ATM 스위치에 적용할 수 있는 두 가지의 장애 위치 확인 알고리즘을 제안한다. 첫 번째로 제안하는 최적 알고리즘은 시간적으로 최상의 성능을 보여주지만, 계산상으로는 복잡하게 되어 결과적으로 실제 구현이 어려울 수 있다. 이러한 문제점을 해결하기 위해 최적의 알고리즘보다는 계산상으로 보다 효율적인 온라인 알고리즘을 제안한다. 두 알고리즘의 성능은 시뮬레이션을 통해 검증한다. 온라인 알고리즘은 랜덤 트래픽 및 버스티(bursty) 트래픽에 대해 거의 최적에 가까운 성능을 보여 준다. 한편, 제안된 알고리즘으로 장애론 찾아낼 수 없는 경우가 있는데, 그에 대한 열거 및 원인을 제시한다. 끝으로 장애 위치 확인 알고리즘을 이용해서 찾은 장애를 우회하기 위해 행과 연을 추가하는 장애 복구 알고리즘을 제안하다. The multichannel switch is an architecture widely used for ATM (Asynchronous Transfer Mode). It is known that the fault tolerant characteristic can be incorporated into the multichannel crossbar switching fabric. For example, if a link belonging to a multichannel group fails, the remaining links can assume responsibility for some of the traffic on the failed link. On the other hand, if a fault occurs in a switching element, it can lead to erroneous routing and sequencing in the multichannel switch. We investigate several fault localization algorithm in multichannel crossbar ATM switches with a view to early fault recovery. The optimal algorithm gives the best performance in terms of time to localization but it is computationally complex which makes it difficult to implement. We develop an on-line algorithm which is computationally more efficient than the optimal one. We evaluate its performance through simulation. The simulation results show that the Performance of the on-line algorithm is only slightly sub-optimal for both random and bursty traffic. There are cases where the proposed on-line algorithm cannot pinpoint down to a single fault. We enumerate those cases and investigate the causes. Finally, a fault recovery algorithm is described which utilizes the information provided by the fault localization algorithm The fault recovery algorithm providesadditionalrowsandcolumnstoallowcellstodetourthefaultyelement.

Effectiveness of Ring Search Algorithm in AODV Routing

오민석(Minseok Oh) 한국정보기술학회 2008 Proceedings of KIIT Conference Vol.2008 No.-

Performance Evaluation of BSS Color and Adaptive Power and Sensitivity Threshold Schemes for WLAN

Minseok Oh(오민석),Youn-Kwan Kim(김윤관) 한국정보기술학회 2017 한국정보기술학회논문지 Vol.15 No.6

Many efforts have been made to obtain high data rate in IEEE 802.11, which is experienced by the users, so that a station may be affected less by the neighboring devices in a Wi-Fi station dense area. The IEEE 802.11ax TG (Task Group) is currently working these effort, called HEW (High Efficiency WLAN). To reduce the effect of neighboring devices, the TG adopted a scheme, called Adaptive Sensitivity Threshold (AST), which changes the CCA (Clear Channel Assessment) threshold dynamically. Another way is to use BSS Coloring in a preamble signal to differentiate the signals from other BSS (Basic Serivce Set). In this paper we analyze the performance of AST and BSS Coloring schemes in various density of APs/STAs through simulation and show that both schemes help improve the throughput performance over 802.11ac.

A Binary Search Tree Algorithm for Fault Localization in the Session Layer in a SDH/SONET Ring Network

Minseok Oh(오민석) 한국정보기술학회 2008 한국정보기술학회논문지 Vol.6 No.5

In SDH/SONET, ADMs (add/drop multiplexers) make it possible to have a ring network. The ring topology provides certain advantages in executing a fault localization process. A failure in the session layer produces alarms which are consequently delivered to the fault management center. Once they are collected, those received alarms are checked to find a possible fault session. Each lookup process may be associated with a certain cost or delay, which we want to minimize in this investigation. This paper proposes a minimum cost search tree algorithm for localizing a session failure in a SDH/SONET ring network in light of the search delay. Among the received alarms some may not help localize the fault so that the cost of binary search tree can be further minimized by filtering out those redundant alarms. We also propose an algorithm to form a binary search tree for the reduced alarm set.

동형암호화를 통한 빅데이터 privacy 강화 방안

오민석 ( Minseok Oh ) 한국정보처리학회 2018 한국정보처리학회 학술대회논문집 Vol.25 No.1

최근 IoT, SNS 등이 확대 되면서 대규모의 빅데이터가 생산되고 있고,이러한 빅데이터는 AI 등 지능형 기술과 결합하여 다양한 분야의 예측과 의사결정을 지원하며 새로운 가치를 창출하고 있다. 그러나, 이러한 활용에 있어 가장 걸림돌이 되는 것은 빅데이터에 내제되어 있는 개인정보에 대한 위협 이다. 본 연구에서는 빅데이 터에 내제되어 있는 개인정보를 보호하면서도 빅데이터 의 효과적 인 분석과 활용을 가능하게 할 수 있는 동형암호(homomorphic encryption)을 살펴보고 빅데이터의 프라이버시 강화 방안과 이를 통한 빅데이터의 활용방안에 대해 연구하고 향 후 과제 등에 대해 고찰해 보도록 한다.

On Effectiveness of Expanding Ring Search Algorithm in AODV

Minseok Oh(오민석) 한국정보기술학회 2008 한국정보기술학회논문지 Vol.6 No.4

AODV (Ad hoc On-Demand Distance Vector) routing protocol provides communication between mobile nodes with minimal control overhead in a different way from proactive routing protocols such DSDV and OLSR. It is achieved by performing the route discovery based on as-needed basis so called reactive. One of its goals is to reduce the need for system-wide broadcasts of route request messages to the furthest extent possible. In AODV, to control network-wide broadcasts of RREQs, the source node use an expanding ring search technique, which allows a search of increasingly larger areas of the network if a route to the destination is not found. In this paper, we verify the effectiveness of this ring search scheme by comparing the number of routing messages during routing discovery procedure. It shows that The degree of reduction of RREQ messages due to the algorithm ranges from 0% to 35.2% based on the pausing time for a 50-node mesh network.

VR HMD를 위한 무선 전송 기술 비교

오민석(Minseok Oh) 한국통신학회 2019 韓國通信學會論文誌 Vol.44 No.4

한국어 복합명사의 의미 확대

오민석(Oh, Minseok) 우리말글학회 2021 우리말 글 Vol.88 No.-

본고는 한국어 의미 변화의 결과로서 종개념에서 유개념으로의 의미확대 과정을 한국어 복합명사를 대상으로 살펴보고 정리하는 것을 목적으로 한다. 우선 단어의 의미 영역이 변화하는 요인으로 한국어 복합명사의 구성요소에 대한 분석적 인식의 약화와 구성요소 사이의 어휘 강도 강화 등을 꼽을 수 있다. 한국어 복합명사는 이 과정에서 일반화, 추상화를 겪으면서 유개념화한다. 이에 다시 구체적인 의미를 나타내기 위해 동의 중복형을 비롯해서, 구성요소 관련 어휘가 유개념화한 복합명사에 선행한다. 마지막으로 한국어 복합명사의 유개념화에는 한자어와 한자어, 한자어와 고유어, 고유어와 고유어의 결합 등 형태론적인 제약은 없다. This paper aims to examine and organize the process of expanding the meaning from member concept to superordinate concept as a result of semantic changes in Korean complex nouns. First of all, the weakening of analytical awareness of the components of Korean complex words and reinforcement of lexical strength between components, we think them as factors of the semantic change in the scope of words. And then, Korean complex words have been superordinate through the process of generalization and abstraction. In order to represent a concrete meaning again, we set component-related lexical unit including Pleonasms, as a precedent element of complex word, the superordinate. Precedent element that embodies such a superordinate complex word is related to the components of the complex word. Finally, there are no morphological restrictions on the superordinate conceptualization of Korean complex nouns, such as the combination of Chinese and Chinese, Chinese and Native, and Native and Native.

『동문유해』 만주어 한글 표기와 만주 문자의 대응 관계 고찰 -구별 기호가 있는 한글표기를 중심으로-

오민석 ( Oh Minseok ) 고려대학교 민족문화연구원 2017 民族文化硏究 Vol.77 No.-

본고는 『동문유해』 (1748)의 만주어 한글 표기 중 구별 기호가 있는 한글 표기와 만주 문자와의 대응관계를 살펴보는 것을 목적으로 한다. 기존 논의에서는 『동문유해』를 전사적인 표기를 기본으로 하고 부분적으로 구별 기호를 사용하여 전자적인 성격을 드러낸다는 입장을 취하였다. 그러나 본고에서 확인한 바에 따르면 『동문유해』는 기본적으로 만주 음절 문자와 한글 음절 표기가 1 대 1의 관계를 지니는 전자적인 표기이고 음절 간의 음운변화를 반영한 표기는 확인되지 않았다. 그밖에 아주 일부의 음절표기는 2-4개의 한글 음절 표기가 1개의 만주 음절 문자에 대응된다. 이때 그 원리는 기본적으로 구별 기호를 사용한 한글 표기와 구별 기호를 사용하지 않는 한글 표기로 나누어져 있다. 다음으로 구별 기호의 사용유무에만 차이를 보이고 동일한 한글 음절 표기를 사용하였을 경우 형태론적 기준에 따라서 고유어와 차용어의 만주 문자를 다르게 인식하였음을 확인할 수 있다. 끝으로 구별 기호뿐만이 아니라 한글 음절 표기에서도 자형의 차이를 보이는 경우 만주 문자의 배열 제약을 고려한 한글 표기의 변형만 허용하였음을 확인할 수 있다. 그러므로 『동문유해』의 구별 기호를 사용한 한글 음절 표기의 경우 만주 문자의 배열 제약과 고유어와 차용어를 구별할 줄 알면 모두 만주 문자로의 복원이 가능한 정밀한 전자체계였음을 확인할 수 있다. The purpose of this article is to examine the correspondence relationship between the Hangeul with the distinction sign and the Manchu character in Hangeul notation of the Manchu of Dong-mun-yu-hae(1748). In the previous discussion, It took the position that Dong-mun-yu-hae is based on the transcription system and partially reveals the transliteration system by using the distinction symbol. However, as confirmed in this paper, Dong-mun-yu-hae is basically an transliteration system in which the Manchu syllable character and Hangeul syllable notation have a one-to-one relationship, and the Hangeul syllable notation reflecting the phonological change between syllables is not confirmed. In addition, some syllable notation corresponds to two to four Hangul syllable notations in one Manchu syllable character. At this time, the principle is basically divided into the Hangeul notation that uses a distinction symbol or not uses. Next, it is confirmed that when the same Hangeul syllable notation is used only in the presence or absence of the distinguishing symbol, the Manchu syllable character of the native and borrowed words are recognized differently according to the morphological criteria. Finally, it is seen that not only the distinction symbol but also the variance of the Hangul syllable permits only the modification of the Hangul notation considering the arrangement constraints of Manchu characters. Therefore, in the Hangul syllable notation using the distinction symbol of Dong-mun-yu-hae, it is confirmed that it is a precise tranliteration system capable of restoring Manchu characters if it is possible to distinguish the arrangement constraints of the Manchu characters and their native words and borrowed words.

120미리 박격포용 RDX계 압출형 추진장약 연구

오민석(Minseok Oh),주형욱(Hyeong-uk Joo),장정은(Jungeun Jang),정현호(Hyeonho Jung),권태수(Tae soo Kwon) 한국추진공학회 2015 한국추진공학회 학술대회논문집 Vol.2015 No.11