비균일 트래픽 환경하에서 다단상호연결네트웍의 해석적 성능 모델링 및 평가

문영성 ( Young-song Mun ) 한국인터넷정보학회 2003 인터넷정보학회논문지 Vol.4 No.5

밴연형 구조는 다단상호연결네트웍 중에서도 여러 변형 구조가 파생이 된 매우 중요하고 광범위하게 사용되는 구조이다. 이러한 구조를 위한 기존의 성능평가 연구는 주로 입력트래픽이 균일할 때를 가정한 것이어서 실제적이지 못하다. 비균일트래픽하에서의 기존의 연구도 입력버퍼의 경우보다 상대적으로 모델링이 쉬운 출력버퍼를 가지고 있을 때를 고려한다든가 블럭킹 상태를 고려하지 못한다든가 하는 결점을 가지고 있다. 본 논문에서는 입력버퍼를 가진 밴연형 다단상호연결네트웍이 비균일트래픽하에서 원하는 성능목표치를 만족시킬 수 있는지를 알아보기 위하여 해석적 모델을 개발하고 그 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증하였다. Analytical performance evaluation is crucial for justifying the merit of the design in different operational conditions. While several analytical models have been proposed for the performance evaluation of Multistage Interconnection Networks(MINs), they are mainly for uniform traffics. Even models for nonuniform traffics have several shortcomings such as they only consider output buffered structure or do not consider blocking conditions. In this paper the more accurate models than any other ones so far have been proposed for the performance evaluation of banyan-type MIN`s under nonuniform traffic condition is obtained. The accuracy of proposed model is conformed by comparing with the results from simulation.

차별화 서비스 망에서 low-delay 멀티캐스트 서비스 제공 방안

문영성 ( Young-song Mun ),조승윤 ( Seoung-yun Cho ),정병철 ( Byung-chul Chung ) 한국인터넷정보학회 2001 인터넷정보학회논문지 Vol.2 No.2

차별화 서비스(Differentiated Services) 망에서 실시간 멀티캐스트를 지원하기 위해서 EF(Expedite Forwarding) PHB(Per Hop Behavior)를 사용하여 전송한다면 EF PHB와 멀티캐스트 플로우의 특성 때문에 EF 멀티캐스트 플로우가 증가하게 될 경우 망의 관리나 자원 관리가 어렵다. 또한 LBE(Lower Than Best-effort) PHB를 이용한 멀티캐스트 전송은 전송지연을 보장할 수 없다는 단점이 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 AF(Assured Forwarding) PHB를 이용하여, 허용 가능한 홉 당 지연시간 이내에서 처리를 해줄 수 있는 저지연 멀티캐스트(Low-delay Multicast)라는 새로운 PHB를 제안하고, 이를 위한 차별화 서비스 망에서의 핵심요소인 첫 홉 라우터, 내부 라우터, 경계 라우터들의 큐 구조를 설계하고 각 라우터들에서의 큐 관리 및 스케줄링 기법을 설계한다. To support real-time multicast, the existing DS network may use the EF PHB for transmission. However, because of the dynamic characteristics of the multicast flow and the features of the EF PHB, it is very difficult to make a provision of resources or to manage the network when EF multicast flows increase. Also, the existing LBE PHB can not guarantee the transmission delay bounds required for the real-time multicast traffic, In this paper, a new concept of PHB, namely, low-delay multicast PHB, that may guarantee approximately the per-hop delay is proposed, For the low-delay multicast PHB, router architectures are devised, The queue management algorithm on a low-delay multicast queue and a scheduling method are also devised. This new architecture of the LDM AF class is simple to be implemented.

부분 구문 분석 결과에 기반한 두 단계 부분 의미 분석 시스템

박경미,문영성,Park, Kyung-Mi,Mun, Young-Song 한국정보처리학회 2010 정보처리학회논문지B Vol.17 No.1

부분 의미 분석 시스템은 문장의 구성 요소들이 술어와 갖는 관계를 분석하는 것으로 문장에서 술어의 주체, 객체, 도구 등을 나타내는 의미 논항을 확인하게 된다. 본 논문에서 개발한 부분 의미 분석 시스템은 두 단계로 구성되어 있는데, 먼저 부분 구문 분석 결과로부터 의미 논항의 경계를 찾는 의미 논항 확인 단계를 수행하고 다음으로 확인된 의미 논항에 적절한 의미역을 부착하는 의미역 할당 단계를 수행한다. 순차적인 두 단계 방법을 적용하는 것에 의해서, 학습 성능 저하의 주요한 원인인 클래스 분포의 불균형 문제를 완화할 수 있고, 각 단계에 적합한 자질을 선별하여 사용할 수 있다. 본 논문에서는 PropBank 말뭉치에 기반한 CoNLL-2004 shared task의 데이터 집합 및 평가 프로그램을 사용하여 각 단계가 시스템의 전체 성능에 기여하는 정도를 보인다. A shallow semantic parsing system analyzes the relationship that a syntactic constituent of the sentence has with a predicate. It identifies semantic arguments representing agent, patient, instrument, etc. of the predicate. In this study, we propose a two-phase shallow semantic parsing model which consists of the identification phase and the classification phase. We first find the boundary of semantic arguments from partial syntactic parsing results, and then assign appropriate semantic roles to the identified semantic arguments. By taking the sequential two-phase approach, we can alleviate the unbalanced class distribution problem, and select the features appropriate for each task. Experiments show the relative contribution of each phase on the test data.

5G 코어 네트워크에서 Credit Value를 이용한 자원 할당 방안

박상면,문영성,Park, Sang-Myeon,Mun, Young-Song 한국정보통신학회 2020 한국정보통신학회논문지 Vol.24 No.4

최근 데이터 트래픽은 다양한 산업 발전으로 인해 폭발적으로 증가하여 기존 네트워크의 효율성 감소, 과부화 등의 문제를 야기한다. 이러한 문제를 해결하기 위해 가상화 기법을 이용하며 다양한 서비스에 최적화된 네트워크를 제공하는 네트워크 슬라이싱이 주목받고 있다. 본 논문에서는 credit value를 이용하여 자원할당을 하는 방안에 대해 제안한다. 기존 클러스터링 기법을 이용한 방안에서는 다양한 서비스에 대한 할당 요청이 들어올 때마다 클러스터 선정하기 위한 연산이 수행된다. 반면에 제안 방안에서는 클러스터의 잔여 사용량과 balancing을 이용하여 credit value를 설정하여 클러스터 선정에 필요한 연산을 수행하지 않고 slice request를 처리할 수 있도록 하였다. 제안 방안을 검증하기 위해 processing time과 balancing simulation을 진행하였다. 그 결과, 제안된 방안의 processing time 및 오차율은 clustering 기법만 사용한 방안보다 각각 약 13.72%, 약 7.96% 감소하였다. Recently, data traffic has exploded due to development of various industries, which causes problems about losing of efficiency and overloaded existing networks. To solve these problems, network slicing, which uses a virtualization technology and provides a network optimized for various services, has received a lot of attention. In this paper, we propose a resource allocation method using credit value. In the method using the clustering technology, an operation for selecting a cluster is performed whenever an allocation request for various services occurs. On the other hand, in the proposed method, the credit value is set by using the residual capacity and balancing so that the slice request can be processed without performing the operation required for cluster selection. To prove proposed method, we perform processing time and balancing simulation. As a result, the processing time and the error factor of the proposed method are reduced by about 13.72% and about 7.96% compared with the clustering method.

홈에이전트로의 빠른 바인딩 갱신 방법을 통한 FMIPv6 핸드오버 개선 방안

류성근,문영성,Ryu Seong-Geun,Mun Young-Song 한국정보처리학회 2006 정보처리학회논문지 C : 정보통신,정보보안 Vol.13 No.1

Mobile IPv6에서 이동노드가 서브넷 사이를 이동할 때 핸드오버 처리가 필요하며 그로인한 지연시간이 문제가 되고 있다. 이러한 핸드오버 지연시간을 줄이기 위해서, IETF의 Mipshop 워킹그룹에서, 이동할 서브넷에 사용될 이동노드의 새로운 주소의 생성과 검증을 2계층 핸드오버 이전에 수행하는 Fast Handover(FMIPv6)을 연구하여 핸드오버 지연시간을 줄였다. 그러나 FMIPv6 또한 이동한 후에 홈에이전트와 상대노드에게 이동을 알려야 하기 때문에, 등록 지연시간은 여전히 존재하게 된다. 본 논문은 FMIPv6을 기반으로 하여 홈에이전트에게 새로운 주소에 대한 바인딩 갱신을 수행할 때까지의 지연시간을 단축시키는 방법을 제안한다. FMIPv6 과정에서 사용되는 Fast Binding Upate(FBU) 메시지에 홈에이전트로의 임시 바인딩 갱신 메시지를 인캡슐하여 전송함으로써 2계층 핸드오버 수행과정 동안에 미리 홈에이전트에게 바인딩 갱신을 하는 방법이다. 본 논문은 성능평가를 위하여 핸드오버시의 시그널링 비용과 전송비용을 비교 분석하였으며, 성능평가를 통하여 제안하는 방법이 FMIPv6보다 핸드오버 지연시간을 단축시켜 핸드오버 성능을 약 21% 향상시킬 수 있음을 보여준다. In Mobile IPv6, a handover latency is an important issue. To reduce the handover latency, mipshop working group in IETF has studied the fast handover(FMIPv6) which creates and verifies a new care-of address(NCoA) in advance before a layer 2 handover resulting in reduced handover latency. Even in FMIPv6, the NCoA must be registered in a home agent(HA). This registration still creates a significant amount of delay. To reduce registration latency, we propose a tentative and early binding update(TEBU) scheme that the NCoA is registered in the HA in advance during the layer 2 handover based on FMIPv6. We use cost analysis for the performance evaluation. As a result, we found that the TEBU scheme guarantees lower handover latency than FMIPv6 as much as approximately 21%.

모바일 IPv6에서 실시간 통신을 위해 해쉬 값을 적용한 빠른 인증 기법

강형모,문영성,Kang Hyung-Mo,Mun Young-Song 한국정보처리학회 2006 정보처리학회논문지 C : 정보통신,정보보안 Vol.13 No.1

모바일 IPv6에서 외부 망을 이동하는 이동노드는 보안의 위협으로부터 올바른 서비스를 제공 받기 위해 인증이 필요하다. AAA 는 네트워크에서 서비스를 받는 노드에게 인증 및 권한 부여, 과금 계산을 하는 신뢰적인 기반 구조이며, Mobile IPv6 워킹 그룹은 이동노드의 인증을 위해 AAA 기반 구조의 사용을 권고한다. AAA 기반 구조는 강력한 인증 기능을 제공하지만, 노드가 이동할 때마다 많은 베시지 교환을 통해 이동노드를 인증한다. 이러한 많은 메시지 교환은 지연을 발생시키고, 지연은 실시간 통신에 어려움을 준다. 본 논문에서는 이동노드의 인증 과정으로 발생하는 지연을 줄이기 위해 이동노드의 해쉬 값을 이용한 향상된 인증 기법을 제안한다. 제안 기법을 사용한 이동노드는 이동 직후 일정시간 확장된 기존의 인증협약을 사용하고 새로운 인증협약 설정으로 발생하는 지연을 없앤다. 제안 기법의 성능 평가는 다른 기법들과의 비용 비교 분석을 통해 그 효율성을 검증한다. 그 결과 이동노드가 다른 서브넷으로 이동하는 경우 일반적인의 기법보다 25% 이상의 성능 향상을 보인다. A node of mobile IPv6 moving foreign networks needs authentication process to support right services against from security threat. AAA is a trust infrastructure that authenticates, authorizes, and accounts nodes receiving a network service. And Mobile IPv6 Working Group recommends use of AAA infrastructure to authenticate mobile nodes. Event though AAA infrastructure provides strong authentication functions, it should exchange a lot of messages to authenticate mobile nodes every movement. The exchange of lots of messages causes latency and it is interfered with realization of real-time communication. This paper proposes an authentication method of improved speed using hash value of mobile node to reduce authentication latency. Directly after movement, a mobile node applying a Proposed method uses extended existing security authentication for a while and deletes the establishment latency of new security authentication. Performance evaluation of a proposed method verifies the efficiency through the analysis of cost comparison with other methods. The conclusion of performance evaluation is that the proposed method gets more 25% performance improvement than a general method when a mobile node moves another subnet.

Mobile IPv4에서 VPN 게이트웨이 통과를 위한 AAA 기반의 인증 방법

김미영,문영성,Kim, Mi-Young,Mun, Young-Song 한국통신학회 2007 韓國通信學會論文誌 Vol.32 No.4B

이동 노드가 홈 망을 벗어나 이동하는 경우 현재 위치 정보를 홈 에이전트로 등록해야 한다, 그러나 이동 노드의 홈 에이전트가 홈 망의 VPN 게이트웨이에 의해 보호되고 외부로부터의 비 인가된 엑세스가 차단되는 경우 이동 노드는 등록 절차를 성공적으로 실행할 수 없는데 이는 이동 노드가 외부 망으로부터 얻은 임시 주소(CoA)와 홈 망의 보안 정책간의 보안 협약(SA)의 부재로 인해 바인딩 등록 메시지는 VPN(Virtual Private Network) 게이트웨이에 의해 차단되기 때문이다. 이 논문은 인터넷에 존재하는 Mobile IPv4 사용자가 VPN 게이트웨이에 의해 보호되는 인트라넷을 엑세스할 수 있도록 AAA 인프라 구조를 사용한 인증 및 키 교환 방법을 제시한다. 각 에이전트나 릴레이 엔티티를 위한 인증 및 터널 처리를 정의함으로써 이동 중인 노드가 안전한 방법으로 VPN 내부의 홈 에이전트로의 바인딩 등록 절차를 하였고, 이동 및 트래픽 특성에 따른 인증 비용 항목에 대해 일반적인 방식과 제안 방식을 비교하였는데 최대 40% 성능향상을 보였다. Mobile node has to register its current location to Home Agent when it moves to another network while away from home. However, the registration procedure cannot be completed successfully when Home Agent is protected by the VPN gateway which guards MN's home network and discards the unauthorized packets incoming from outside as a lack of security association(SA) between the Care-of address and security policy of the home network so that the binding registration message without SA is discarded smoothly by the VPN gateway. This paper presents the authentication and key exchange scheme using the AAA infrastructure for a user in Internet to access the home network behind the VPN gateway. By defining the role of authentication and tunnel processing for each agent or relay entity, this paper presents the procedure to register the current location to its Home Agent with secure manner. Performance result shows cost improvement up to 40% comparing with existing scheme in terms of the packet loss cost, the property of mobility and traffic.

Mobile IPv6환경에서 이동노드의 효율적인 위치 관리 방안

신충수,문영성,Shin Chung-Soo,Mun Young-Song 한국정보처리학회 2006 정보처리학회논문지 C : 정보통신,정보보안 Vol.13 No.2

Mobile IP는 노드의 이동성을 제공함으로써 보다 향상된 서비스를 제공해 준다. Mobile IP에서 이동노드는 이동시마다 홈 주소와 외부 네트워크에서의 주소를 바인딩 하기 위한 메시지를 홈에이전트에게 보내야 한다. 이러한 이동관리 메시지는 노드 자체의 처리비용과 네트워크상의 많은 트래픽을 유발할 수 있다. Paging Hierarchical Mobile IPv6(PHMIPv6)는 위치 관리 비용을 줄이기 위해 Hierarchical Mobile IPv6 (HMIPv6) 환경에서 페이징 기법을 적용하여 이동노드의 상태를 고려한 위치 관리를 수행한다. PHMIPv6에서 이동노드는 통신 중이지 않을 경우 도메인 내부에서 이동을 하여도 위치 바인딩 메시지를 보내지 않음으로써 위치 관리에 사용되는 비용을 절약할 수 있다. 그러나 외부에서 패킷이 도착 시 수행하는 페이징 메카니즘의 비용이 크기 때문에 상황에 따라 많은 위치 관리 비용이 발생할 수 있다. 본 논문에서는 PHMIPv6의 문제점을 분석하고 이동관리 시그널을 줄이기 위한 방안을 제안한다. 제안방안은 효율적으로 페이징 시그널을 줄임으로써 전체적인 위치 관리 비용을 줄이게 되고, 서브넷 수에 의존하지 않고 동작함으로써 HMIPv6 보다 약 50% 정도의 성능향상을 보였다. The Mobile IPv6 provides the enhanced internet services to user by supporting a node's mobility. In Mobile IPv6(MIPv6), the mobile node sends the binding message which binds home address(HoA) with care-of address(CoA) to the home agent whenever it changes its point of attachment to the internet. To reduce the mobility management signal message the Paging Hierarchical Mobile IPv6(PHMIPv6) is proposed. The mobile node does not send the binding message within the domain if the mobile node's state is idle. Therefore the mobility signal message cost can be reduced. However, when the mobile node's session arrival rate is high the many mobility management signal cost are needed because the paging cost is very high. In this paper, we analysis the drawback of PHMIPv6 and propose the scheme which can reduce the mobility management signal cost. The proposed scheme works independent of the number of subnet in the domain. Therefore the proposed scheme can improve the mobile node's mobility management scheme.

IEEE 802.16e 기반에서의 Improved Fast Handover Protocol using HMIPV6

구교두,문영성,Koo, Gyo-Du,Mun, Young-Song 한국정보처리학회 2007 정보처리학회논문지 C : 정보통신,정보보안 Vol.14 No.6

와이브로 서비스가 공식적으로 서비스됨에 따라서 이동 노드가 차량 속도로 이동시 실질적인 리얼 타임 서비스가 가능한지에 대한 사항이 고려되어야 한다. 표준문서 RFC 4140인 Hierarchical Mobile IPv6 mobility management에서 다루고 있는 Fast Handover에 대한 것은 이동노드가 같은 도메인 MAP 내에서만 이동했을 경우에 대해 다루고 있고 MAP을 넘어가는 경우에 대해서는 다루고 있지 않다. 그래서 MAP간의 이동시 생기는 핸드오버 지연을 줄이기 위해 Macro Mobility Handover in HMIPv6[7]가 제안되었다. 그러나 이 방안 역시 끊김없는 서비스를 제공하는 데에는 부족함이 있다. 그래서 전체적인 핸드오버 지연을 줄이기 위해서 향상된 FHMIPv6 방안을 제안한다. 이 방안에서는 FHMIPv6에서 사용되는 3계층 핸드오버 메시지의 일부를 2계층 핸드오버 메시지에 포함시켜서 전송하는 방법을 사용한다. 이렇게 함으로서 이동노드는 핸드오버시 발생하는 전체 지연을 줄일 수 있게 되고, 수치적으로 계산하였을 때 기존의 FHMIPv6 보다 IFHMIPv6가 약 32% 향상된 성능을 보이게 된다. Since the Wibro service realize mobile network on the public, it has been considered that it is not enough to support real time service at vehicular speed. The standard Fast Mobile IPv6 Handover Protocol using HMIPv6 may guarantee seamless service as long as the Mobile Node moves in the same domain MAP however it does not regard fast handover over inter-MAP domain. Thus Macro Mobility Handover in HMIPv6 was proposed to reduce handover latency in inter-MAP domain. But it is still not enough to support real-time service. So we propose an Improved FHMIPv6 over 802.16e network to reduce the overall handover latency. We embedded Layer 3 handover messages of the FHMIPv6 into the Layer 2 handover messages. So the MN is able to $^-nish$ overall handover procedure earlier in our scheme. The numerical results show the performance of IFHMIPv6 has improved about 32% in comparison with FHMIPv6.

마이크로셀 시스템을 위한 채널 할당 기법

이종찬,문영성,Lee, Jong-Chan,Mun, Young-Song 한국음향학회 1997 韓國音響學會誌 Vol.16 No.1

마이크로셀 환경인 개인통신망은 셀의 직경이 감소함으로써 매크로셀 환경인 셀룰라보다 더 많은 가입자를 수용할 수 있게 되었다. 이러한 환경 변화에 따라 개인통신망에 알맞은 채널 할당 기법이 필요하게 되었다. 본 논문에서는 셀루라의 채널 할당 방식을 개인통신망에 적용할 경우의 문제점을 분석하고 그러한 문제점을 극복하기 위하여 개인통신망에 알맞은 채널 할당 기법을 제안하였다. 제안된 기법의 효율성을 분석하고 다른 채널 할당 기법과 비교 평가하였다. 성능평가 파라미터는 호의 블록킹확률이다. PCS(Personal Communications Systems) where the cell structure is microcell can accommodate more subscribers than those of cellular systems where the cell structure is macrocell by reducing the cell radius. To cope with such differences in PCS environment, new channel allocation schemes are needed. In this paper, problems which may arise when channel allocation scheme of cellular is applied to PCS is firstly analyzed. To overcome such problems, a new scheme is proposed. Performance of proposed schemes is analyzed and compared with other channel allocation schemes. Blocking probability is used as the performance parameter.