하이브리드 P2P를 위한 관심분야 기반 클러스터링

이이섭,Lee, Lee-Sub 한국시뮬레이션학회 2006 한국시뮬레이션학회 논문지 Vol.15 No.1

최근 P2P서비스는 인터넷 통신량의 50%를 넘게 차지하고 있다. 순수 P2P 기반 모델의 질의 메커니즘이 메시지 범람을 사용하기 때문에 대규모의 질의 패킷이 생성되기 때문이다. 본 연구에서는 순수 P2P 모델과 복합 P2P모델에서 생성되는 질의 패킷의 수를 분석하였다. 그 결과 복합 P2P모델도 메시지 범람을 발생시킨다는 것을 발견하였다. 이러한 메시지 범람을 감소시키기 위하여 본 연구에서는 복함 P2P 서비스에서의 클러스터링 메커니즘을 제안하였다. 이러한 클러스터링 알고리즘을 적용하게 되면, 약 99.998%의 메시지 범람을 감소시킬 수 있다. 제안된 알고리즘은 전에 사용되었던 슈퍼노드를 저장하므로 써 조인 연산의 비용도 절감할 수 있게 하였다. P2P services occupy more then 50% of the internet traffics. A huge number of query packets are generated since pure P2P based models rely on message flooding for their query mechanisms. In this study, the numbers of query messages generated in the pure P2P and hybrid P2P model are analyzed. The results show that hybrid P2P models also could suffer from message flooding. To reduce the message flooding, this study proposes an interest based clustering mechanism for hybrid P2P services. By applying this clustering algorithm, it could reduce 99.998% of the message flooding. The proposed algorithm also reduces the cost of the joining operations by storing previous supernodes.

구조적 서명 검증에서의 참조 서명의 데이터 크기 고정화 기법

이이섭,김성훈,Lee, Lee-Sub,Kim, Seong-Hoon 한국정보통신학회 2010 한국정보통신학회논문지 Vol.14 No.6

구조적 접근방법에 의한 서명검증은 서명을 부분획 단위의 집합 구조로 표현하여 서명 데이터를 분석하기 때문에 서명의 국부적인 변화의 특성을 효율적으로 흡수하여 우수한 검증 효과를 나타낸다. 그러나 이 방법은 실용화할 때 데이터의 크기가 고정되지 않는 문제가 발생한다. 이 논문에서는 이 문제를 해결하기 위하여, 상대적으로 중요한 부분을 선택하여 데이터를 고정크기로 만듦으로서 데이터의 크기를 줄이는 방법을 제안한다. 실험 결과, 고정된 크기로 선택된 서브패턴에 대해서 국부적인 변화도와 복잡도에 의한 가중치를 적용한 결과, 더 좋은 검증율을 보였으며, 이 때 고정된 크기를 만들기 위한 최소 크기의 참조 모델의 서브패턴의 개수는 일정 갯수의 범위에서 적절히 고정될 수 있음을 보였다. The structural approach in the signature verification, representing a signature as a structural form of local primitives, shows an excellent performance since it counts in the local characteristics such as local variation, stroke complexity, and etc. However, this method has a problem of template data sizing which can not fix the number of subpatterns comprising a signature. In this paper, we proposed a new algorithm to reduce the signature data into a fixed size by selecting a fixed number of subpatterns which is considered as important parts. As a result, it shows more excellent performance when the fixed sized sub-patterns is applied with local weights extracted from variational characteristics and complexities in local part. And the number of subpatterns representing a signature reference model can be fixed under a certain number of segments determined appropriately.

인터넷 규모의 협업 지원을 위한 워크플로우 수행 모델

이이섭(Lee-Sub Lee),박수현(Soo-Hyun Park),백두권(Doo-Kwon Baik) 한국정보과학회 2003 정보과학회 컴퓨팅의 실제 논문지 Vol.9 No.6

이 논문에서는 웹 서비스와 그리드 컴퓨팅과 같은 차세대 인터넷 서비스 환경에서 프로세스 관리 기능을 제공하기 위한 워크플로우 수행 모델을 제안하였다. 기업 환경을 위한 기존 워크플로우 수행 모델은 이러한 환경의 확장성과 신뢰성에 대한 요구를 만족시키지 못하고 있다. 이러한 요구사항을 만족시키기 위하여, 이 연구에서는 P2P 모델을 워크플로우 수행 모델에 적용하였다. 신뢰성 지원을 위한 복구기법을 집합론을 사용하여 수학적으로 기술하고 증명하였고, 시뮬레이션을 통하여 같은 자원을 사용하는 중앙 집중식 모델에 비하여 약 100배 이상의 신속한 응답시간 향상을 보임을 알 수 있었다. This paper proposed a workflow enactment model to provide process management functions for the next generation Internet service environment such as Web Service and Grid Computing. The existing enterprise workflow enactment models could not meet the scalability and reliability requirements for aforementioned environments. To satisfy these requirements, this study addressed on applying P2P model to the workflow enactment model. Mathematical description and proof were employed to show the recovery based on set theory and we also showed performance enhancement through simulations, which demonstrated a comprehensive result giving more than 100 times fast response time than the existing centralized model on the same resources.

Java based Platform for Educational Robots on AVR

Lee-Sub Lee(이이섭),Seong-Hoon Kim(김성훈) 한국지능정보시스템학회 2009 지능정보연구 Vol.15 No.3

C programming is a main programming for the Educational Robot Arm which is based on AVR ATmega128. The development environment is not integrated, so it is complex and difficult to study for middle or high school students who want to learn programming and control the educational robot arm. Furthermore, there is no debug and testing environment support. This paper presents a Java-based development platform for the educational robot arm. This platform includes: an up-to-date tiny Java Virtual Machine (NanoVM) for the educational robot arm; An Eclipse based Java integrated development environment as an Eclipse plug-in; a 3D simulator on the PCs to support testing and debugging programs without real robots. The Java programming environment makes development for educational robot arm easier for students.

A New MDR-based RFID System Architecture for Ubiquitous Computing Environment

정동원,이이섭,Jeong Dongwon,Lee Lee-Sub 한국시뮬레이션학회 2005 한국시뮬레이션학회 논문지 Vol.14 No.4

유비쿼터스 컴퓨팅은 무수히 많은 센서들이 관련 데이터 처리 시스템들과 또는 센서들 간의 정보 공유를 통해 서비스를 제공하면서 특정한 장치나 위치에 구애받지 않고 사용자들이 서비스를 이용할 수 있도록 해 준다. 이 논문에서는 유비쿼터스 환경하에서 현재 가장 활발하게 활용되고 있는 RFID(Radio Frequency IDentification) 시스템이 지니는 문제점을 정의하고 이를 극복할 수 있는 새로운 RFID 시스템 구조를 제안한다. 현재의 RFID 시스템은 특정 분야에만 한정하여 단순히 미리 주어진 태그의 식별자를 통해 대상을 식별하는 응용만으로 그 활용성이 제한되어 있다. 이 논문에서는 이러한 제한된 현재의 RFID 시스템의 문제점을 해결하고 유비쿼터스 환경에 적합한 활용성을 극대화할 수 있는 MDR(Metadata registry) 기반의 RFID 시스템 구조를 제안한다. 제안된 시스템은 특정 응용 분야에 종속되지 않고 다양한 분야와의 원활한 연계성을 제공한다. 또한 새로운 정보의 의미를 동적으로 처리할 수 있기 때문에 보다 넓은 응용 범위를 제공한다.

상태 변위 계수를 이용한 공항 급유플랜트 설비의 안전도 예측 자동화 소프트웨어 구현

신승혁(Seung-Hyeok Shin),이이섭(Lee-Sub Lee) 한국정보기술학회 2015 한국정보기술학회논문지 Vol.13 No.7

Life prediction of airport refueling plant control systems is closely related to the safety of the entire installation that jet fuel fueling, storing and defueling. Life cycle of each device is predicted according to the conventional use time that is provided by the suppliers. Instantaneous abnormal increase of the flow that occurs during operation of the refueling plant is a cause of a reduction in the life cycle of each device. Efficient management of the facilities life cycle is closely related with the stability of the refueling plant. In this paper, we propose a life prediction method for the stable operation of the refueling plant. For this end use the linear regression techniques aiming prediction one of the statistical analysis and status displacement variables, and develop the facilities automative software that use the association between the fueling facilities.

정규식을 이용한 비정상 테스트 데이터 생성 방법

안영식(Young-Sik Ahn),이이섭(Lee-Sub Lee) 한국정보기술학회 2014 한국정보기술학회논문지 Vol.12 No.3

As the value of software increases, the quality of software have been more and more important. In order to develop high quality software, test data generation is the most important factor. However the generation of the test data is a highly labor-intensive task. In this paper, we propose a method of generating abnormal test data for data-driven testing with regular expression. For generating various data, an algorithm of generating abnormal test data using type class was proposed. Testers could generate according to the various quality criteria also. With easy and efficient generation, improvement, and management of the test data, it will contribute to cost effective high-quality verification of software.

휴대폰을 위한 정보형 사용자 생산 콘텐츠 플랫폼의 설계 및 구현

민병현(Byeong-Hyeon Min),이이섭(Lee-Sub Lee) 한국정보기술학회 2009 한국정보기술학회논문지 Vol.7 No.2

Nowadays the usage of electronic scheduler and PDA have been decreased, while leading edge mobile phones have come into wide use rapidly. Therefore mobile service-companies developed and supplied various contents. However most of them are for the entertainment not informational purposes. Informational contents are relatively easy to create and more useful. Therefore this paper proposes the design and implementation of a platform that supports creation, sharing, and use of the informational user created contents for mobile phones. The easy creation of contents is possible with an authoring tool based on template by end users without help of computer experts. The platform also provides the contents sharing function among end users. The created contents can be used any mobile devices that provides WIPI APIs. The usefulness of the platforms is verified with the questionnaires and their evaluation. The results said that even if people gives us negative response for the paying for tools, they are very apt to paying for using contents. In addition since the platform is easy enough to use they want create their own contents with our platform.

클라우드 컴퓨팅을 위한 하둡 기반 재분배 샘플 정렬 모델

김지훈(Ji-Hoon Kim),이이섭(Lee-Sub Lee),나일균(ilKyuen Ra) 한국정보기술학회 2010 한국정보기술학회논문지 Vol.8 No.6

By providing low cost and efficient management, Google architecture is focused as a core cloud computing platform. The most of cloud computing service providers utilize Hadoop system as an alternative to Google architecture, because is open source. MapReduce is the primitive and unique operation for parallel processing in Hadoop and Google architecture. The operation includes shuffle & sort step that uses hash partition. However hash causes data skew that prohibits balanced service management and performance degrade. Therefore, to eliminate data skew problem the paper proposes a redistribution algorithm. Prior to actual record allocation the algorithm calculates the number of records to be allocated and during the actual record transfer it reallocates with nearby nodes. Our analysis shows that genuine sample sort and redistributed one have the same complexity. Redistribution sample sort will help enhanced resource management by allocating workloads to each node and improving performance by maximizing adjacent communication among nodes and reducing traffics of the backbone network.

공항 급유 설비 신뢰성 향상을 위한 동적 오차범위 결정에 관한 연구

신승혁(Seung-Hyeok Shin),이이섭(Lee-Sub Lee) 한국정보기술학회 2015 한국정보기술학회논문지 Vol.13 No.8

The airport refueling facilites are consists of a pumps, valves, storage tanks and piping. Refueling facilities control system uses a fixed error range to measure a large flow rate information occurring in real-time efficiently. There is a positive factor that the data overrun is decrease as deciding the measure value of initial measure time when the error range is exceeded. But the negative factor exist that the measuring is impossible for some values exceeds the threshold of error range. Measuring exact value of stream information happen continuous affects operating the system safely, and for more safe operation, it is required that the values exceed the threshold are measured exactly. In this paper, It is proposed the decision algorithm of dynamic error range for measuring the stream flow exceeding the threshold and verify the given algorithm with the automation software.