IM(Information Management)의 개발

문송천(Song-Chun Moon) 한국정보과학회 1991 한국정보과학회 워크샵 Vol.1991 No.3

분산데이타 베이스 시스템에서의 동시성 제어 방법의 성능 측정

문송천(Song Chun Moon) 한국정보과학회 1990 정보과학회논문지 Vol.17 No.4

트랜잭션 재시작 부담이 동시성 제어 방법의 성능에 미치는 영향을 시뮬레이션을 통하여 연구하였다. 분산 데이타 베이스 관리 체제를 위한 트랜잭션 처리 모형을 개발하여, 분산 동시 프로그래밍 언어로 실험기를 구현하였다. 취급한 동시성 제어방법들은 타임스탬프 순서화 기법 두가지, 2단계 로킹 기법 및 "낙관적" 기법이다. 시뮬레이션 결과로서 트랜잭션 재시작 부담이 동시성 제어방법의 성능에 결정적인 영향을 준다는 것이 밝혀졌다. This paper reports on a simulation study of the effects of transaction restart overhead on the performance of concurrency control methods. A transaction processing model for distributed database managment systems was developed and a simulator was implemented in a distributed concurrent programming language. Concurrency control methods studied were two timestamp ordering schemes, a two-phase locking scheme and an opitmistic scheme. The simulation results indicate that transaction restart overhead has a dominating effect on the performance of the concurrency control methods

週五日 勤務制에 관한 연구

문송천(Moon Song Chun) 한국정보과학회 1977 정보과학회논문지 Vol.4 No.2

The effectiveness of decision-making process based on the computer simulation technique rather than on an intuition or the "rule of thumb" is demonstrated. The probrem chosen is to decide whether a company should implement the five-day or not. The approach taken in this study is to develop a simulation model which can compare the advantages and disadvantages of the five-day workweek and the six-day workweek systems. Although a day is reduced in the five-day workweek it is assumed that the number of work hours in a week remains constant, that is the Saturday's work hours are distributed to Monday through Friday by making their work hours longer. Although there are many contributing factors in the development of a simulation model for the five-day workweek system, only two major aspects are considered in this study; the energy consumption aspect and the job efficiency aspect. Simulation experiments show that the five-day workweek saves a great deal of both oil and electricity costs, increases the degree of job satisfaction and decreases the rate of absenteeism compared with the six-day workweek.

데이터 레코드의 Clustering Algorithms

문송천(Moon Song Chun) 한국정보과학회 1978 정보과학회논문지 Vol.5 No.2

Relatively few papers are known to study the clustering the same kind of data records in a cylinder. In this article, I reviewed the clustering algorithms especially for the cellular list file, which have been studied.

분산 저장 시스템의 설계

김원영(Won Young Kim),문송천(Song Chun Moon) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.2

분산 시스템이란 지역적으로 산재한 시스템들을 네트워크 기능을 이용해서 하나의 논리적인 시스템으로 동작할 수 있게 구성된 시스템을 말한다. 분산 데이타베이스 시스템에서는 네트워크의 기능이외에 데이타의 일관성(consistency)과 데이타의 무결성(integrity), 그리고 연산의 원자성(atomicity)을 보장할 수 있는 메카니즘을 필요로 한다. 본 논문에서는 위의 기능들을 제공할 수 있는 분산 저장 시스템을 설계하였다. 설계된 분산 저장 시스템은 분산 데이타베이스 시스템과 분산 트랜잭션 처리 시스템의 하부구조로 쉽게 이용될 수 있다.

분산 데이타베이스 체제하에서 순간 검증을 이용하는 통합 동시성 제어 방법

김유성(Yoo Sung Kim),문송천(Song Chun Moon) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.2

다수의 사용자가 한 데이타베이스를 공유하는 시스템에서 동시성을 높히기 위해 트랜잭션들은 병렬처리되어야 한다. 이렇게 병렬 처리되는 트랜잭션은 데이타베이스 시스템에서 동시성이 제어되지 않으면 데이타베이스를 비일관성(inconsistency) 상태에 남게 할 수 있다. 본 연구에서는 분산 데이타베이스 시스템하에서 트랜잭션 충돌 빈도가 시스템에 들어오는 트랜잭션의 특성과 데이타베이스 시스템의 상태에 따라 동적으로 변하는 경우에, 높은 동시성을 가지는 동시성 제어 기법을 제안하기 위해 통합 동시성 제어 기법을 수정하였다. 즉, 로킹 방법과 순간 검증을 이용하는 낙관적인 방법을 병행 사용하는 통합 동시성 제어 기법으로 동시에 실행되는 트랜잭션들 중에 불필요하게 트랜잭션이 철회되는 경우를 줄였다. 이와 같이 수정한 통합 동시성 제어 기법을 동시성 제어 기법으로 사용함으로써 불필요하게 철회되는 트랜잭션의 수를 줄이며, 또한 동시성 제어 기법의 성능으로 충돌의 빈도가 작은 경우에는 낙관적인 방법에 가까운 성능을 갖고, 충돌의 빈도가 큰 경우에는 로킹 방법에 가까운 성능을 갖도록 하였다.

분할된 분산 데이타베이스시스템에서의 트랜잭션 분류 정책

임종태(Jong Tae Lim),문송천(Song Chun Moon) 한국정보과학회 1988 정보과학회논문지 Vol.15 No.2

컴퓨터 통신망이 분할될 때에 트랜잭션 관리를 위한 많은 시스템들이 데이터의 상호 일치성 또한 무한정한 불일치성을 가정한다. 그러나 데이터의 유용도와 일치성을 높이기 위하여 한정된 불일치성을 허락하는 시스템이 바람직하다. 본 논문에서는 한정된 불일치성을 허락하기 위한 트랜잭션 분류정책이 제시되었다. 컴퓨터 통신망의 분할된 상황을 고려하여 데이터 항목의 정확도를 결정하였으며, 액세스하는 데이터 항목에 따라 트랜잭션을 정상적, 낙관적 그리고 실행될 수 없는 부류로 분류하였다. 이들 중에서 정상적인 부류와 비관적인 부류의 트랜잭션들은 통신망의 분할에도 불구하고 완료될 수 있거나, 낙관적인 부류의 트랜잭션들은 분할구가 합병될 때에 완료 또는 철회될 수 있다. 또한 통신망이 분할되거나 분할구가 합병될 때에 실행중인 그리고 완료된 트랜잭션의 부류를 재조정함으로, 시스템의 상황을 트랜잭션의 정확도에 반영하였고 데이터의 불일치성을 빨리 해결하도록 하였다. During network partitioning, most proposed systems which manage transactions assume either consistency or unbounded inconsistency. To allow high degree of availability and consistency of data, it is desirable that the system allows bounded inconsistency. In this thesis, a transaction classification scheme which allows bounded inconsistency is proposed For each patition, this strategy assigns different level of consistency to each data item based on partition history. Then, using the data items that are assigned the levels, transactions are classified into at one of the four classes: normal, pessimistic, optimistic, and nonexecutable class. Transactions of the normal class and of the pessimistic class are guaranted to commit in spite of network partition, whereas transactions of the optimistic class may be committed or backed out when partitions are merged. When a network is merged or partitioned, in addition, the classes of transactions which have completed their executions or not are readjusted. So, the status of the system is considered to decide the correctness of transactions and the inconsistency of data can be resolved early.

분할된 분산 데이타베이스 시스템에서 경험적 트랜잭션 철회 전략

황병연(Byung Yeon Hwang),문송천(Song Chun Moon) 한국정보과학회 1989 정보과학회논문지 Vol.16 No.4

본 논문에서는 분할된 분산 데이타베이스에서 철회되는 트랜잭션의 수를 최소화하는 경험적 전략을 제안하였다. 제안된 전략은 2-사이클을 제거하는 단계 1과 긴 사이클을 제거하는 단계 2의 두단계로 구성된다. 제안된 전략은 단계 1에서 Davidson의 전략을 이용하여 2-사이클을 제거한 후, 단계 2에서 긴 사이클에 가중치를 적용함으로써 긴 사이클이 제거된다. 또한, 본 논문에서는 Davidson이 제안한 전략과 본 논문에서 제안된 전략에 대해 철회되는 트랜잭션의 수를 성능지수로 하여 성능을 평가하였다. 시뮬레이션 결과에 의해 제안된 전략이 Davidson이 제안한 전략보다 좋은 성능을 나타냈다. In this paper, the scheme based on heuristic, which minimize the number of rollbacked transactions in partitioned distributed database, is proposed. The proposed scheme consists of two steps elimination of two-cycles and elimination of long cycles. The proposed scheme eliminates two-cycles by using Davidson's scheme, then eliminates long cycles by also assigning weights to the long cycles. The performance of the proposed scheme was compared with that of Davidson's scheme, using simulation approach. We use the number of rollbacked transactions as major performance index. According to the simulation results, the proposed scheme outperforms Davidson's scheme.

근거리망을 기반으로 한 분산 데이타베이스 시스템에서의 질의 최적화

이윤숙(Yoon Sook Lee),문송천(Song Chun Moon) 한국정보과학회 1990 정보과학회논문지 Vol.17 No.3

근거리망을 기반으로 한 분산 데이타베이스 시스템에서의 질의 처리는 각 사이트에서 질의를 처리하는 지역적 처리와, 릴레이션이나 속성을 원거리 사이트로 전송하는 과정으로 구성된다. 세미죠인 연산은 전송되는 릴레이션이나 속성을 원거리 사이트로 전송하는 과정으로 구성된다. 세미죠인 연산은 전송되는 릴레이션의 크기를 축소시켜 질의 처리에 소요되는 시간을 감소시키는데 이용된다. 문헌상에 의하면 릴레이션 R₁의 죠인속성에 대한 릴레이션 R₂, R₃, …, R_n의 세미죠인은 R₁에 대한 R₂의 세미죠인, R₁에 대한 R₃의 세미죠인, …, 그리고 R₁에 대한 R_n의 세미죠인의 연속적인 순서로 수행된다. 본 논문에서는 죠인 속성들의 교집합을 이용하여 세미죠인을 처리하는 방법을 제안하고, 그 성능을 평가하였다. 릴레이션을 전송하는 순서가 같을 때에 제안된 방법과 기존의 연속적인 세미죠인 방법의 전송 시간은 같다. 그러나 릴레이션의 크기가 죠인 속성의 크기보다 2배 이상 클 때에는 제안된 방법의 지역적 처리 시간이 기존의 방법의 지역적 처리 시간보다 작다. 죠인 속성의 선택율이 작을 때에는, 예를 들어 0.5이하 일 때, 기존의 방법이 제안된 방법보다 좋은 성능을 갖는다. 본 논문에서는 제안된 세미죠인 방법을 이용하여 두 가지 종류의 질의 - 단순 질의와 일반 질의 - 에 대한 질의 최적화 알고리즘을 또한 제안하였다. Processing queries in distributed database systems based on local area networks includes local processing for the queries and the transmission of relations or attributes to remote sites. To reduce the query processing time, semijoin operations can be used for reducing the size of relations to be transmitted. In the literature, a semijoin of a relation R₁ with other relations, R₂, R₃, …, R_n, on a particular joining attribute is achieved by performing the following consecutive semijoins: seffijom of R₂ to R₁, semijoin of R₃ to R₁, …, and semijoin of R_n to R₁.

실시간 데이타 처리 시스템의 성능 평가를 위한 시뮬레이션 모델

이일규(Il Kyu Lee),문송천(Song Chun Moon) 한국정보과학회 1990 정보과학회논문지 Vol.17 No.5

실시간 데이타 처리 시스템은 다음 두 가지의 중요한 요구 조건을 만족하여야 한다. 첫째로, 최고 부하에서도 각 입력 장치로부터 실시간으로 입력되는 데이타를 하나도 유실하지 않게 처리할 수 있어야 한다. 둘째로, 시스템 내의 모든 실시간 작업들에 대하여, 최악의 경우의 응답 시간들이 각각의 상한 요구 시간들보다 짧게 처리할 수 있어야 한다. 본 논문에서는 CPU와 disk를 사용하는 작업들이 존재하는 실시간 데이타 처리 시스템의 성능 평가를 할 수 있는 시뮬레이션 모델이 제안되었다. There are two major requirements in real-time data processing systems. The first one is to guarantee that the system can handle its peak processing load without losing any input real-time data from the devices. The second one is to guarantee that the worst case response times of all the real-time jobs in the system should be less than the required upper bound response times of them. In this thesis. a simulation model is proposed for performance evaluation of the real-time data processing systems in which each job uses not only CPU but also disk.