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

이이섭,김성훈,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.

하이브리드 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-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.

P2P 기반 분산 워크플로우 프레임워크

이이섭(Leesub Lee),박수현(SooHyun Park),백두권(Dookwon Paik) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1A

본 논문에서는 기존의 워크플로우 표준 및 구현방법에 대한 장단점을 정리하고 최근에 각광을 받고 있는 P2P기술을 기반으로 하는 워크플로우 시스템에 대하여 제안하고자 한다. P2P기술은 각 피어의 자원을 최대로 활용하여 서버의 부하를 줄여주는 장점을 갖고 있었으나, 파일 공유 정도의 단순한 상호 작용 기능만 제공되고 있다. 복잡한 형태의 상호 작용을 요구하는 워크플로우를 지원할 수 있는 구조를 제시함으로서, C/S, CORBA, HTTP 보다 완벽하게 분산된 구조의 워크플로우 시스템을 구축할 수 있게 되었다. 이러한 워크플로우은 보다 확장성 있고 견고하고 고성능을 제공하게 된다. 또한 본 연구에서는 확장성, 성능, 그리고 메모리 요구량에 대하여 기존 시스템과 비교하였다.

Java based Platform for Educational Robots on AVR

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

C 언어는 AVR사의 ATmega128을 기반으로 하는 교육용 로봇 팔의 주 프로그래밍 언어다. C 언어는 교육용 로봇 팔을 제어하고 프로그램 학습하기 원하는 중학교 또는 고등학생들에게는 매우 어렵고 복잡하였다. 더구나, 통합개발환경, 디버딩 및 테스팅 환경도 제공하지 못하였다. 본 연구에서는 이러한 문제를 해결하기 위하여 교육용 로봇을 위한 자바 기반의 통합 개발 플랫폼을 제안하였다. 이 플랫폼은 교육용 로봇 팔을 위한 최신의 초소형 자바 가상 머신(NanoVM), 이클립스 플러그인을 사용한 통합개발환경, 실제 로봇을 연결하지 않아도 테스트 및 디버깅을 할 수 있는 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.

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

안영식,이이섭 한국정보기술학회 2014 한국정보기술학회논문지 Vol. No.

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. 소프트웨어의 부가가치가 높아지면서 소프트웨어 품질이 더욱 중요해지고 있다. 고품질의 소프트웨어 개발을 위해서는 검증을 위한 다양한 테스트 데이터 생성이 가장 중요한 요소이다. 그러나 테스트 데이터를 생성하는 것은 매우 노동집약적인 작업이다. 본 논문에서는 데이터 주도 테스트를 위한 고품질 테스트 데이터의 확보를 위해 정규식을 이용한 비정상 테스트 데이터의 자동 생성 방법을 제안하였다. 다양한 데이터를 생성하기 위하여 타입 클래스 별로 비정상 데이터를 생성하는 알고리즘을 제안하였다. 또한 다양한 품질 수준에 맞게 비정상데이터를 생성시킬 수 있다. 본 방법을 통하여 용이하고 효율적으로 테스트 데이터 생성, 수정 및 관리하여 저비용으로 고품질 소프트웨어를 검증하는데 기여할 것이다.

빅데이터 기반의 스마트 팩토리와 CEP를 결합한 실시간 분석시스템 개발

이원창,이이섭 한국기술혁신학회 2016 한국기술혁신학회 학술대회 발표논문집 Vol.2016 No.10

″Beyond IMT-2000″을 위한 차세대 $IP^2$모바일 네트워크 아키텍처

박수현,이이섭 한국멀티미디어학회 2003 한국멀티미디어학회지 Vol.7 No.4

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 시스템 구조를 제안한다. 제안된 시스템은 특정 응용 분야에 종속되지 않고 다양한 분야와의 원활한 연계성을 제공한다. 또한 새로운 정보의 의미를 동적으로 처리할 수 있기 때문에 보다 넓은 응용 범위를 제공한다.

"Beyond IMT-2000"을 위한 차세대 IP² 모바일 네트워크 아키텍처

박수현,이이섭 한국멀티미디어학회 2003 한국멀티미디어학회지 Vol.7 No.4