워크케이스 마이닝을 위한 실행계열분석 알고리즘 설계

백수기,Paik Su-Ki 한국컴퓨터산업학회 2005 컴퓨터産業敎育學會論文誌 Vol.6 No.3

워크플로우 마이닝은 워크플로우 엔진의 실행 정보를 포함하고 있는 워크플로우 로그 파일을 이용하여 워크플로우 모델 즉, 비즈니스 프로세스를 재설계하기 위한 방법을 제공하는 워크플로우 분야에서 새로운 연구 분야이다. 본 논문에서 제안된 워크케이스 마이닝을 위한 실행계열분석 알고리즘은 빌드타임에서 정의된 워크플로우 모델의 액티비티 실행순서와 런 타임에서 실제 실행된 모델의 실행순서와 비교하여 빌드 타임의 워크플로우 모델과 실행 모델과의 차이를 최소화하여 비즈니스 프로세스의 생산성을 향상 및 새로운 비즈니스 모델을 정의할 수 있는 기준을 제시한다. 이와 같은 작업은 빌드타임에 정의된 워크플로우 프로세스를 액티비티 의존넷을 이용하여 최소의 액티비티 집합으로 작성하고, 작성된 최소의 액티비티 집합과 실제 워크플로우 엔진에서 실행된 프로세스의 실행결과를 제안된 실행계열 분석 알고리즘을 이용하여 비교함으로써 수행할 수 있다. Workflow mining is a newly emerging research issue for rediscovering and reengineering workflow models from workflow logs containing information about workflow being executed on the workflow engine. This paper newly defines a workflow process reduction mechanism that formally and automatically reduces an original workflow process to a minimal set of activities, which was used proposed 'E-walk series analysis algorithm'. Main purpose of this paper is to minimize discrepancies between the workflow process modeled and the enacted workflow process as it is actually being executed. That means, we compare a complete set of activity firing sequences on buildtime with workflow execution logs which was generate on runtime. For this purpose we proposed two algorithm, the one is 'Activity-Dependent Net Algorithm' and the other is 'E-Walk Series Analysis Algorithm'.

Fragment-Driven 워크플로우 모델링 방법론

문기동 ( Ki-dong Moon ),김형목 ( Hyung-mok Kim ),김광훈 ( Kwang-hoon Kim ),백수기 ( Su-ki Paik ) 한국인터넷정보학회 2005 인터넷정보학회논문지 Vol.6 No.2

최근에 업무효율성 향상에 대한 요구가 정보관리기술 분야의 핵심이슈로 대두되면서 많은 기업들이 워크플로우 관리 시스템의 도입을 통한 업무프로세스 자동화에 주력해 오고 있다. 특히, 기업내부 업무프로세스 즉 워크플로우 프로세스에 대한 자동화에 이어 기업간의 업무프로세스 상호연동을 필요로 하는 비즈니스 모델이 전자상거래, 전자무역 등의 급속한 확산과 더불어 활성화되면서 새로운 형태의 워크플로우 프로세스인 기업간 글로벌 워크플로우 모델을 위한 워크플로우 관리 시스템의 확장을 필요로 하고 있다. 본 논문에서는 기업간 글로벌 워크플로우 모델을 효과적으로 지원할 수 있는 새로운 형태의 기업간 워크플로우 모델링 방법론으로서 Fragrment-driven 워크플로우 모델링 방법론을 제안한다. Fragment-Driven 워크플로우 모델링 방법론은 실제 조직에서 엑티비티를 수행하게 될 각 참여자가 자신의 조직에 연관된 엑티비티들만을 정의하게 한 후에 그들의 통합을 통해하나의 기업간 글로벌 워크플로우 프로세스의 모델링을 가능하게 하는 Bottom-Up방식이다. 이 방식은 각 조직의 참여자들이 자신들의 정보만을 이용하여 모델링하는 방법이기 때문에 각 조직의 독립성을 유지하면서도 모델링 작업을 단순화 시킬 수 있는 장점을 기대할 수 있다. 본 논문에서는 이러한 Fragment-driven 워크플로우 모델링 방법론의 이론적 배경과 내용을 기술하며, 이 방법론을 기반으로 하는 협업적 스림레인 워크플로우 모델링 시스템을 구현한다. Many organizations have been recognizing the necessity of workflow automation technologies according to the rapid expansion of business process oriented applications, such as enterprise resource planning, customer relationship management, electronic approval management, and so on. Thus, they have started adopting workflow management systems as an essential technological solution for their workflow processes. However, we need some technological extensions and improvements on them in order to accommodate a new type of workflow processes, which is called cross-organizational global workflow processes that require a certain level of collaborations between the organizations engaged in the global workflow processes. Fragment-driven workflow modeling methodology is a Bottom-Up methodology composing a global workflow by defining each organization`s own activities, which is called a fragment, through a realtime cooperative system. The approach is able to not only simplify the modeling work but also keep each organization`s independence in modeling a global workflow. In this paper, we describe the fragment-driven workflow modeling methodology and realize the methodology through the implementation of a cooperative swimlane workflow modeling system.

Mobile Positioning Without GPS in CDMA2000 1X

원은태 ( Eun-tae Won ),백수기 ( Su-ki Paik ) 한국인터넷정보학회 2001 인터넷정보학회논문지 Vol.2 No.5

Mobile positioning measurement is the most important technology for Location Based Services in the cellular networks. Generally, we are expecting to use GPS to guarantee high accuracy of the mobile position. A CDMA network-based technique for the Mobile Station position calculation needs to be implemented in the cdma2000 network whether the handsets have GPS or not. The most reliable methods of the network-based location technologies are based on the estimation of time of signal traveling between MS and BTS in a network whose coordinates are identified. Other signal parameters such as the power of the receivec signal and he signal arrival direction cannot be used as main data for a location system because adoption of only the signal parameters will not meet the FCC requirements. In practice, the estimates of the time of signal propagation between MS and BTS always have errors resulting from low-resolution power of measurements and multipath signal propagation. This paper describes the combined network-based location technology in the cdma2000 1x necessary to meet US FCC requirements. The issues of a calibration table and statistic processing based on the pilot strength as well as combined network-based location technologies(TOA/ TDOA) will help to achieve higher location accuracy than specified in the US FCC Rule.

워크플로우 시험 기술 분석

배성용(Seong-Yong Bae),백수기(Su-Ki Paik),김광훈(Kwang-Hoon Kim) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.2Ⅱ

워크플로우는 정보 시스템의 주요 통합 도구로서 시스템 개발과 더불어 개발된 시스템에 대한 시험 또한 매우 중요하다. 워크플로우 시험 종류에는 적합성 시험과 기능 및 성능 시험이 있다. 시험에 대한 평가 기준은 시험 요구 사항으로부터 도출되며 이에 대한 시험 방법은 다양하게 나타난다. 본 고에서는 워크플로우 시험 요구 사항 정의로부터 시험 동향 분석 결과를 소개하고, 기능 비교 시험의 사례 연구를 통해 구체적인 시험 방법을 알아본다.

변경이력 지원 데이타베이스 시스템의 설계 및 구현

김광훈(Kwang-hoon Kim),백수기(Su-ki Paik) 한국정보과학회 1989 한국정보과학회 학술발표논문집 Vol.16 No.1

최근의 데이타베이스 응용 분야에 있어서 시간에 따른 정보의 변화를 유지관리 할 필요성이 대두되고 대용량의 기억장치 가격의 급속한 감소와 함께 이의 이용 기술이 향상되면서 시간 주기에 따라 실세계의 상태에 대한 변경과정을 표현하는 시간 즉, 데이타의 변경이력을 지원하는 데이타베이스(Temporal Database)에 관심이 집중되고 있으며, 이러한 요구를 만족시키기 위한 여러 방법들이 연구되고 있다. 본 논문에서는 변경이력 지원 데이타베이스 시스템의 주요 설계 Issue들과 이에 따라 설계 및 구현한 변경이력 지원 데이타베이스 관리 시스템에 관하여 기술하였다. 즉, 관계형 데이타베이스 시스템인 Troll RDBMS를 근간으로 하는 USE(User Software Engineering) Family 중의 하나인 TBE(Troll Browser & Editor)의 기능을 확장하여 데이타베이스의 변경이력 정보를 유지관리 할 수 있도록 한 Screen-oriented Relation Browser & Editor이다. 주요 구현 환경은 4.3 BSD UNIX OS하의 SUN3/250 Workstation 시스템이고, 사용한 프로그래밍 언어는 C-Language이다.

지능망에서 서비스 제어 로직의 호 분배 서비스 특성을 위한 방법

강태규 ( Tae-gyu Kang ),백수기 ( Su-ki Paik ) 한국인터넷정보학회 2001 인터넷정보학회논문지 Vol.2 No.4

본 논문에서는 지능망에서 서비스 제어 로직의 호 분배 서비스 특징에 대한 요구사항을 정의한다. 또한, 각 가입자 마다 지정한 호 분배률에 따라 호 분배할 수 있도록 호 분배 메커니즘을 제안한다. 호분 배 메커니즘은 지능망에서 정보료수납대행 서비스에서 발전되었다. 본 논문에서의 호 분배 메커니즘은 순환 분배 또는 계층 분배 방식이 아닌 퍼센티지 분배 방식을 채택하였다. 호 분배 메커니즘은 호 입력, 출력, 호 분배 처리 로직 부, 랜덤넘버 생성기, 가입자 데이터베이스 등으로 구성된다. 본 논문에서는 호 분배 메커니즘을 위한 실제적인 구현 알고리즘을 제시하고, 이를 위한 호 분배 결정 지시 산출 방법을 제안하였다. 호 분배 결정 지시 산출 방법에는 C 언어에서 제공하는 rand() 함수, 시스템 클럭, 제안된 알고리즘 등이 있다. 최적의 호 분배 메커니즘을 위하여, 3가지 방법에 대한 발생 패턴, 발생 수 등을 측정하여 평가하였다. In this paper, we define requirements for call distribution of service control logic in Intelligent Network. Also, we propose call distribution mechanism for every subscriber with different call distribution rates. The call distribution mechanism had been developed as a function of Premium-rate Service in Intelligent Network. Our call distribution mechanism applies to percentage distribution instead of circular or hierarchical distribution. The call distribution mechanism consists of call input, output, call distribution processing logic part, random number generator, and customers database. We propose the practical implementation of a call distribution mechanism and call distribution decision indicating number computation method. We show three methods, the rand() function in C language, microsecond by system clock, and proposed algorithm, to get call distribution decision indicating number, In order to optimal call distribution mechanism, we estimated the results of three methods on occurrence values and the number of occurrences.

형상정보관리 데이타베이스의 설계에 관한 연구

김광훈(Kim Kwang-hoon),백수기(Paik Su-Ki) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.2

최근에 전전자 교환기 시스팀과 같은 대형의 시스팀을 개발하는 대형 프로젝트가 많이 대두됨에 따라 이의 개발에 따른 시스팀 형상관리 활동을 효율적, 집중적으로 수행하기 위한 형상정보관리 시스팀(CMIS Configuration Management Information System)의 필요성이 증가하고 있는데, 이의 주요 구성요소인 데이타베이스를 효율적으로 설계함으로써 전반적인 시스팀의 완결성을 향상시키고자 한다. 본 논문에서는 논리적 데이타베이스를 설계하는 접근방법인 Entity-Relationship Diagram 모델링 기법을 통해 3NF(Third Normal Form)을 만족하면서 데이타베이스의 신뢰조건인 완전성(Completeness), 일치성(Consistency), 정확성(Correctness), 비모호성(Unambiguousness)를 보장할 수 있는 형상정보관리 데이타베이스를 구현한다. 그리고 대상 데이타베이스 관리 시스팀은 관계형 데이타 모델(Relational Data Model)을 기본으로 하는 Troll/USE 데이타베이스 관리 시스팀이다.

기업간 협업 코레오그래피 모델링

문기동,정재우,김광훈,백수기,Moon, Ki-Dong,Jung, Jae-Woo,Kim, Kwang-Hoon,Paik, Su-Ki 한국컴퓨터산업학회 2004 컴퓨터産業敎育學會論文誌 Vol.5 No.8

e-Commerce와 가상 조직의 확산으로 e-비즈니스 활성화에 따른 기업 환경의 변화로 인해 기업간의 협업이 증가하면서 수많은 비즈니스 프로세스들의 범위는 기업 내부가 아닌 기업과 기업간으로 확대되었다. 기업간 거래는 서로 다른 시스템과 서로 다른 비즈니스 프로세스 모델을 가지고 있으므로 상호운용성에 대한 문제점이 존재하기 때문에 기업간 협업을 위한 비즈니스 프로세스 모델을 위해 표준화된 스키마가 제공되어야 한다. ebXML은 그 규모나 위치와 관계없이 각 기업들로 전 세계 전자상거래 시장을 형성하며 XML 기반 메시지 교환을 통하여 각 비즈니스들을 실행한다. 따라서 ebXML을 기반으로 거래 기업간의 비즈니스 프로세스 자동화를 목적으로 e-비즈니스를 위한 거래 기업간 협업 모델링 시스템을 설계 및 구현한다. According to the cooperation between organizations increases, e-Commerce and virtual organizaions spread, because of IT development, the number of business processes increased from bounds of an organization to crossing organizational boundaries. In order to support dynamic setup of business processes among independent organizations, a formal standard schema of describing the business processes is basically required because of business process models over multiple organizations, which are defined in different fromat by business process modeling systems their own business process modeling systems. The vision of ebXML is to create a single global electronic marketplace where enterprises, without any concerns about size and geographical location, can meet and conduct their businesses with each other through the exchanges of XML-based messages. Therefore, this thesis also analyzes and implements an ebXML based choreography modeling system for supporting collaborations between organizations.

e - Chautauqua 워크플로우 관리 시스템 엔진의 Workflow Message Queue 메커니즘 설계

안형진(Hyung-Jin Ahn),심성수(Sung-Su Sim),정재우(Jae-Woo Jung),박민재(Min-Jae Park),배성용(Sung-Yong Bea),김광훈(Kwang-Hoon Kim),백수기(Su-Ki Paik) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1A

본 논문에서는 워크플로우 시스템의 엔진 컴포넌트들 간에 이루어지는 내부 통신 메커니즘에 대해 기술한다. 워크플로우 엔진의 내부 통신 메커니즘을 구현하는 방법은 동기적 메커니즘과 비동기적 메커니즘으로 나뉘어진다. 본 논문에서 제안하고 있는 e-Chautauqua 워크플로우 관리 시스템에서는 비동기적 메커니즘을 토대로 하여 엔진 컴포넌트들의 내부 통신 처리를 구현한다. 이러한 엔진 내부 통신의 성능 향상을 위해 비동기 메시징 방식을 기반으로 하는 EJB 메시지 빈(Message-Driven Bean)을 사용하여 설계한다. 또한 엔진 컴포넌트들 간의 내부 통신시에 사용되는 송수신 메시지를 구조적인 유연성과 확장성을 지닌 XML로 설계함으로서 엔진 컴포넌트들간의 내부 통신을 보다 효율적으로 이루어지도록 설계한다.

멀티미디어 동기화를 위한 지연 지터 관리 연구

조성윤(Sung Youn Cho),원은태(Eun Tae Won),백수기(Su Ki Paik) 대한전자공학회 1995 대한전자공학회 학술대회 Vol.1995 No.12