• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.388-390
• /
• 2003

PLinda는 기존 Linda의 개념에 폴트 톨러런트 개념을 추가하여 여러 대의 PC로 병렬 컴퓨터를 구성하는 방법을 제공한다. PLinda를 이용한 응용 중에 master-worker구조의 것이 많은데, 이 때 master는“job”튜플을 만들어 튜플 스페이스에 저장하고 결과를 읽어서 종합하게 된다. 하지만 현재 다양한 성능을 보유한 PC들 중 어떤 것을 master로 선택해야 하는지에 대한 연구가 부족한 상황이다. 본 논문에서는 PLinda master를 결정함에 있어서 최고의 컴퓨팅 파워를 얻을 수 있는 방법의 모델을 제시하고, 수학적 검증을 하였다. 그리고 실제 병렬 시스템에서의 타당성을 확인하기 위해 실험적 검증도 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.248-250
• /
• 2000

본 논문은 망에 대한 유연성과 망의 성능의 효율성을 개선하기 위해서 기존의 회선 교환 위성 망에서 데이터 트래픽을 다루는 시스템을 제안하고 성능을 분석한다. 제안한 시스템은 각 연결의 용량 변경 요구를 동적으로 허락하기 때문에, 그 연결 자체의 초기화 설정 및 연결을 해제하는 다른 별도의 알고리즘이 필요 없어 기존의 회선 교환 위성 망보다 효율적이다. 또, 서비스 질을 결정적으로 보장함으로 망의 유연성 및 신뢰성을 높인다. 트래픽 소스는 Dual Leaky Bucket에 의해 일정하게 조정된 트래픽을 사용하며, 이러한 트래픽을 이용하여 제안한 시스템의 성능을 수학적으로 분석하였고, 이를 시뮬레이션을 통해 검증하였다. 이러한 분석 결과는 앞으로 회선 교환 시스템에서 프로토콜의 설계 및 구현 시 유용하게 사용될 수 있을 것으로 사료된다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.2
• /
• pp.271-275
• /
• 2006

In STP, network performance differs depending on topology configuration. Therefore, we need to configure right topology for the optimal efficiency of networking. This paper suggest the optimal topology configuration for efficient networking between ethernet switchs. It finds out the best topology configuration by calculation mathematical model which uses transmission time between root switch and other switchs in the same domain. And it also analysed performance difference on locations of root switch. Through the performance analysis, we could conclude that placing the root switch in the center is the most efficient.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.4
• /
• pp.591-601
• /
• 1993

In this paper, the relationship between k consecutive outputs of the conventional differential detector and output of differential detector with k-bit delayer MSK and GMSK signal, using a k-bit delay circuit, is the product of k successive output of the conventional differential detector. This relationships are used to generalize the structure of receiver which was proposed by Makrakis using 2-bit delay line. The error rate performance of the proposed method is carried out by computer simulation and significant performance improvement is achieved for differential MSK and GMSK system.

• Proceedings of the KAIS Fall Conference
• /
• 2009.05a
• /
• pp.805-809
• /
• 2009

본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 연속적으로 c번 패킷전송에 성공하면 CW를 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.7 no.3
• /
• pp.1-16
• /
• 2001

In view of the fact that marine casualties have more often occurred recently, there is a need for ship-handling simulator as a useful tool for maritime training, safety assessment and so on. Moreover various kinds of hull forms have appeared for the purpose of improving ship manoeuvrality. Therefore ship-handling simulator is in need of a database for various ships, and it can make diverse maneuvering simulations possible to apply respective mathematical model to ship-handling simulator. In this paper, we adopted twin-screw and twin-rudder ship and discussed mathematical model of maneuvering motions for her. It was discussed from the viewpoint of hull damping forces at low advance speed and interaction between hull, propeller and rudder. Using this model, maneuvering motion of twin-screw and twin-propeller ship was simulated numerically and her principal manoeuvrability was examined.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.8
• /
• pp.55-62
• /
• 2004

This paper proposes and analyzes two anti-collision algorithms in Ubiquitous ID system. We mathematically compares the performance of the proposed algorithms with that of binary search algorithm slotted binary tree algorithm using time slot, and bit-by-bit binary tree algorithm proposed by Auto-ID center. We also validated analytic results using OPNET simulation. Based on analytic result comparing the proposed Modified bit-by-bit binary tree algorithm with bit-by-bit binary tree algorithm which is the best of existing algorithms, the performance of Modified bit-by-bit binary tree algorithm is about 5% higher when the number of tags is 20, and 100% higher when the number of tags is 200. Furthermore, the performance of proposed Enhanced bit-by-bit binary tree algorithm is about 335％ and 145% higher than Modified bit-by-bit binary tree algorithm for 20 and 200 tags respectively.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2015.01a
• /
• pp.151-154
• /
• 2015

최근 소셜 네트워크, 바이오 컴퓨팅, 사물 인터넷 등의 출현으로 인해 기존의 IT환경보다 많은 데이터가 생성되고 있고, 이로 인해 효율적인 대용량 데이터 처리기법에 대한 연구가 진행 되고 있다. 맵리듀스는 데이터 집약적인 연산 어플리케이션에 효과적인 프로그래밍 모델로써, 대표적인 맵리듀스 어플리케이션으로는 아파치 소프트웨어 재단에서 개발 지원중인 하둡이 있다. 본 논문은 하둡 맵리듀스의 성능 향상을 위해 데이터 프리패칭 기법과 스트리밍 기법을 제안한다. 하둡 맵리듀스의 성능 이슈 중 하나는 맵리듀스 과정에서 입력 데이터 전송에 의한 작업 지연이다. 이러한 데이터 전송 시간을 최소화하기 위해, 기존 맵리듀스와는 달리 데이터 전송을 담당하는 프리패칭 스레드를 별도로 생성하였다. 그 결과 데이터의 맵리듀스 작업 중에도 데이터 전송이 가능하게 되어 전체 데이터 처리 시간을 줄일 수 있었다. 이러한 프리패칭 기법을 사용해도 하둡 맵리듀스의 특성상 최초 데이터 전송 시에는 작업대기를 하게 되는데, 이 대기시간을 줄이고자 스트리밍 기법을 사용하여 데이터 전송에 의한 대기시간을 추가로 줄일 수 있었다. 제안하는 기법의 성능을 측정하기 위해 수학적인 모델링을 하였으며, 성능 측정결과 기존의 하둡 맵리듀스 및 프리패칭 기법만 적용된 맵리듀스 보다 스트리밍 기법이 추가 적용된 맵리듀스의 성능이 향상되었음을 확인 할 수 있었다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.5
• /
• pp.794-804
• /
• 2018

Various applications running in computers exchange information in the form of packets through the network. Most packets are formatted into UDP/IP or TCP/IP standard. Network management administrators of enterprises and organizations should be able to monitor and manage packets transmitted over the network for Internet traffic measurement & monitoring, network security, and so on. The goal of this paper is to analyze the performance of several algorithms which closely examine and analyze payloads in a DPI(Deep Packet Inspection) system. The main procedure of packet payload analysis is to quickly search for a specific pattern in a payload. In this paper, we introduce several algorithms which detect a specific pattern in payloads, analyze the performance of them from three perspectives, and suggest an application method suitable for requirements of a given DPI system.

• Journal of KIISE:Information Networking
• /
• v.30 no.3
• /
• pp.316-328
• /
• 2003

In this paper, we propose and analyze two adaptive channel allocation schemes for supporting multimedia traffics in hierarchical cellular systems. It is guaranteed to satisfy the required quality of service of multimedia traffics according to their characteristics such as a mobile velocity for voice calls and a delay tolerance for multimedia calls. In the scheme 1, only slow-speed voice calls are allowed to overflow from macrocell to microcell and only adaptive multimedia calls can overflow from microcell to macrocell after reducing its bandwidth to the minimum channel bandwidth. In the scheme II, in addition to the first scheme, non-adaptive multimedia calls can occupy the required channel bandwidth through reducing the channel bandwidth of adaptive multimedia calls. The proposed scheme I is analyzed using 2-dimensional Markov model. Through computer simulations, the analysis model and the proposed schemes are compared with the fixed system and two previous studies. In the simulation result, it is shown that the proposed schemes yield a significant improvement in terms of the forced termination probability of handoff calls and the efficiency of channel usage.