분산환경에서 연합 트레이더에 관한 연구

주수종,정창원 원광대학교 공업기술개발연구소 1999 工業技術開發硏究誌 Vol.19 No.-

A trading service in a distributed environment provides a mechanism by which service instances can be advertised to client, For this reason, the trader is key component in such an environment. There are many traders which are operated independently, and the federation among them is essential to make the most of service offers. In this paper, we present trader function and the principles of trading service. Also, describes existing federation trader approaches and variations of federation trader architectures in some detail and surveys existing work.

A Study of Context-Based Adaptive Service Model in Home Environments

주수종 IEEE 2011 Journal of Telecommunication systems Vol.56 No.1

화일시스템에서 뷰 인덱스 기법을 이용한 접근 비용의 최소화

고미경,주수종 圓光大學校 1996 論文集 Vol.31 No.2

분산화일시스템에서 접근 기법은 시스템 성능에 큰 영향을 미치며, 대량의 정보에 대한 인덱스 구축이나 인덱스의 유지문제는 빠른 자료 접근을 위해 꼭 필요한 연구이다. 따라서 본 논문에서는 정보 유지면에 촛점을 둔다. 즉, 임의 관련 정보들이 자주 참조되는 경우에 이를 인덱스로 만들어 놓고, 시간의 흐름에 따라서 변경되는 내용을 인덱스에 반영시키므로써 정보의 접근 속도를 향상시키도록 하는데 목적을 두었다. 이를 위해 본 논문에서는 뷰 인덱스 방법을 제시하여 인덱스의 유지문제를 해결하였다. 연구의 결과로서 재수행 방법, 인덱스 방법 그리고 뷰 인덱스 방법들의 유지비용과 화일 총 접근 비용의 산출식을 각각 얻어내어 그들간의 성능(유지 비용, 접근 비용)을 비교.분석 하였다. 마지막으로 뷰 인덱스 방식이 기존 방식보다 효율적임을 보였다. Access schemes in file systems are very important to improve system performance. for reducing an access cost about given information, we are necessary to construct its index, and reflect up-to-date information upon an index(called index maintenance) immediately. In this paper, we focus on cases of occurring retrieves or updates about given information frequently, we are to improve access performance using up-to-date index reflected updating contents. For this reason, we suggest the view index method to solve problems of index maintenance. As results, we formulated the expressions of index maintenance cost and access cost for the existing re-execution method, an B index method and the view index method respectively. Via comparisons of their total costs, we showed the view method is more efficient than others.

토큰링 기반의 분산시스템에서 최적 재구성 상태를 탐색하기 위한 임계조건

김명희,주수종 圓光大學校 1996 論文集 Vol.31 No.2

분산 네트워크 시스템의 성능은 네트워크의 위상과 상호 연결된 네트워크들간의 각 체널의 대역폭에 의해 크게 영향을 받는다. 따라서 우리는 분산 시스템의 네트워크구조와 각 시스템 내에 주어진 트래픽 부하 형태에 초점을 맞추고, 트래픽 부하에 보다 더 적절히 정합되도록 시스템 구조를 동적으로 최적 재구성하여 시스템의 성능을 향상시키는데 목적을 둔다. 최적 구성 상태를 찾는 이산 최적화 문제를 해결하기 위해 우리의 연구에서는 SR(Stochastic Ruler)알고리즘을 이용한 시뮬레이션 방법을 사용하였다. 그러나 이 방법의 단점을 보완하기 위해 위 SR알고리즘을 이용한 시뮬레이션 방법에서 얻은 시스템의 최적화 구성 상태들과 주어진 트래픽 부하 형태간의 관계성을 분석하여 긴 시간의 시뮬레이션 없이 최적 구성 상태를 쉽게 찾기 위한 임게조건을 제안하고 알고리즘화했다. 또한 결과와 우리가 제안한 임계조건 알고리즘을 적용시켜 얻은 결과들을 서로 비교하여 그들의 일치성을 보임으로써 임계조건의 정확성을 입증했다. We are to search an optimal configuration of a network in distributed system to improve the system performance by dynamically reconfigure their network structure, called configuration, to better fit the given current traffic. But it is not very easy to search the optimal configuration from reconfigured configurations as as optimal problem. For solving this problem, we have used the Stochastic Ruler optimization algoithm using Monte Carlo estimates. It is difficult to determine the stochastic ruler size correctly, and is not appropriate for real-time reconfiguration. Hence, after analyzing one-to-one relationship between the corresponding current traffic and an optimal configuration obtained by the simulation results using the SR algorithm, we suggested the critical conditions that can be directly matched to a given traffic pattern without simulations. Finally we compare the simulation results using SR algorithm and the analyzed results using the critical conditions each other. We evidently showed that an optimal configuration obtained by our study is in accord with an optimal configuration obtained by the SR algorithm under a given traffic on the system.

분산시스템에서 결함을 고려한 부하 재분배의 성능 평가에 관환 연구

주수종,김창수 圓光大學校 1991 論文集 Vol.25 No.2

결함 허용 분산 시스템은 다수의 자원을 기반으로 하여 결합이 발생한 처리기로부터 정상작동 처리기로 부하를 이동하므로서 높은 유용성과 신뢰성을 가질 수 있다. 본 논문은 결함 발생으로 일시적인 성능 저하 현상을 허용하는 결함 소프트 분산 시스템을 위한 시스템 모델 및 부하 재분배 알고리즘을 설계 및 구현하였다. 진단 방법은 분산 진단 기법을 허용함으로서 수행되고 부하 재분배 기능을 수행하기 위하여 다수의 처리기들이 상호 작용하는 모니터 방식에 의하여 수행된다. 결함 소프트 분산 시스템에서 4개의 파라메터, 즉 작업 도착 시간,작업 서비스 시간, 처리기결함 시간 및 복구 시간들 간의 상호 작용을 측정하기 위하여 기존의 논문과 비교하고 있다. 제안된 알고리즘에서 첫번째 결함 처리기에 도착하는 작업을 버퍼링하는 방법이고, 두번째는 결함 처리기에 있는 모든 작업을 각 노드의 부하를 고려하여 재분배하는 정책이다. 따라서,결함을 고려한 부하 재분배 알고리즘은 시스템의 안정성을 높이며, 시스템 응답 시간을 줄인다. The fault tolerant distributed systems are based largely on the multiplicity of resources. We can use these resources to achieve a high availability by transferring the workload of failed processor to other processors operating normally. This paper presents a system model and load redistribution algorithms under failure in a fail-soft distributed system, which is allowed to temporary performance degradation due to fault occurrence. The diagnosis is achieved by utilizing the distributed diagnostic methodology and the load redistribution function. To measure the interaction among four parameters job interarrival time, job service time, processor failure time and repair time in a fail-soft distributed system is compared with existing paper. The proposed alogrithm is presented that the one is buffering jobs arriving to the failed processor, the other is rerouted all jobs around failed processor considering each node`s load, so that load redistribution algorithm under failure reduces system response time and helps the stability of computer system.

실시간 태스크의 마감시간 만족을 위한 캐쉬 메모리의 최적 분할 형태의 분석

주수종,전홍대,김명희 圓光大學校 1996 論文集 Vol.32 No.2

본 논문은 실시간 시스템에서 주기 및 비주기적 태스크들의 마감시간 만족을 위한 캐쉬 메모리의 최적 분할 형태를 얻음으로써 태스크들에 대한 메모리 가용성을 늘릴 뿐 아니라 유휴 메모리 사용공간을 다른 태스크들에게 충분히 할당하여 마감시간 위반율을 줄이는데 목적을 둔다. 이를 위해 본 논문에서는 실시간 태스크들을 캐쉬 메모리의 분할 공간상에 최적으로 할당될 수 있도록 하기 위해 캐쉬 메모리 분할 알고리즘을 제시한다. 연구의 결과를 도출하는 과정으로 실시간 태스크들이 할당될 수 있는 다양한 캐쉬 메모리의 분할 형태들과 이들에 대한 태스크의 최소 가용 비용들을 얻는다. 이를 기반으로하여 실시간 태스크들에게 각각 주어진 마감시간 이내에서 실행을 할 수 있는지를 Rate Monotonic 스케쥴링 알고리즘을 응용하여 스케쥴링 가능한 캐쉬 메모리 분할 형태들을 모두 얻고, 이들로부터 스케쥴링 가능한 가용비용의 한계범위와 최소의 가용비용을 갖는 캐쉬 메모리 최적 분할형태를 보였다. This paper presents a study on the cache(memory) partitioning configurations for meeting deadlines of periodic and aperiodic task set. The purpose of this study is not only to increase the cache utilization, but also to decrease the deadline missing ratio of each task. We discuss the optimal cache partitioning problems for real-time task set. Base on the task execution time and utilization, we suggest the cache partitioning algorithm which computes the segment allocation for a given task set, respectively. The schedulability of task set depends upon task properties and the algorithm used to schedule the tasks. Here, we used the rate monotonic scheduling algorithm modified for considering all periodic tasks and aperiodic tasks together. We checked whether tasks assigned on the configurations are possible to meet the their deadlines or not. We obtained the schedulable configurations, and analyzed the utilization bound of the cache optimal partitioning configuration which the task set is schedulable if its utilization is below a certain bound.

전자 교환기의 데이타베이스 시스템을 위한 데이타조작어 Preprocessor 설계및 구현

주수종(Su Chong Joo),민태홍(Tae Hong Min),김영찬(Young Chan Kim) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.2

본 논문은 전자 교환기의 데이타베이스를 조작할 수 있는 데이타 조작어 Preprocessor 에 관한 연구이다. 본 논문에서는 Host machine 에 관련이 없는 교환기 데이타 조작어를 Host machine을 통해 입력하여, 출력은 Target machine에서 사용되는 GHILL 언어로 변환하는 데이터조작어의 Preprocessor를 설계 및 구현한다. DML Preprocessor 를 위한 데이타조작어 명령들의 어휘와 구문분석은 UNIX system의 LEX와 YACC 을 사용한다. 이 DML Preprocessor는 Host machine 인 3B2 UNIX system상에서 구현되고, Target machine인 UNIX system V에서 실행된다.

분산 태스크의 동시 수행 모델링 및 분석

주수종(Su Chong Joo),황형수(Hyung Soo Hwang),김영찬(Young Chan Kim) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.8

본 연구는 분산 태스크의 동시 수행 모델링을 제시하고 모델의 성능을 분석한 연구이다. 연구의 목적은 분산 시스템에서 수행되는 태스크들의 신뢰도를 향상시킬 수 있는 방안을 얻으려 함이다. 연구 내용은 다음과 같다. 분산 태스크들이 분산 환경에서 실행되는 과정을 합성 Petri Net를 이용하여 모델링 한다. 모델의 편리한 분석을 위해 동시 수행 규칙을 적용하여 모델 내에서 수행되는 태스크들간의 동시 수행 상태들을 추출하고 이들의 수행 과정을 동시 수행 도달성 트리로 나타낸다. 마지막으로 이 트리를 이용하여 분산 태스크의 신뢰도, 민감도와 태스크의 데드라인 위반 확률을 분석하고 성능이 향상될 수 있는 방안을 보인다. We suggest the modeling of concurrent execution for a distributed task and analyze its performance. Our goal is to improve the reliability of tasks in distributed systems. In this study, we model the procedures of task execution using the Composite Petri Net. For convenient analyses of the model, we extract concurrent execution states among tasks by applying the rule of concurrent execution. These execution procedures are described as a Concurrent Execution Reachability Tree(CERT). We finally analyze the reliability, the sensitivity and the probability of deadline violation for distributed task using the CERT, and show a method with which the performance of this model can be improved.

누증 뷰 릴레이션의 유지 비용 분석 및 비교

황형수,주수종 원광대학교 공업기술개발연구소 1990 工業技術開發硏究誌 Vol.10 No.-

Abstract Generally, there are 3 methods which create view relations, i.e, reexecution, reexecution usiug secondary index, and view index method, But view index method is not used and evaluated its performance, yet. Hence, this paper studies the maintenance cost analysis and comparison of increamental view relation of the above methods, respectively, as an environment considered the execution of the only unary query(select). The result of this paper shows numbers of block access(cost) of each method and relationships among 3 methods

분산 실시간 응용 분야에 TMO 기반 객체그룹 모델의 적용 및 분석

신창선,주수종,정창원 한국정보과학회 2004 정보과학회논문지 : 시스템 및 이론 Vol.32 No.7

In this paper, we construct the TMO-based object group model on distributed environment, and analyze and evaluate the executability for distributed real-time service of our object group model by developing the distributed real-time application simulator applying the model. The Time-triggered Message-triggered Object(TMO) is a real-time server object having real-time property itself. The TMO-based object group is defined as a set of objects which logically reconfigured the physically distributed one or more TMOs on network by a given distributed application. For supporting group management of the server objects, the TMO-based object group we suggested provides the functions which register and withdraw the server objects as a group member to an arbitrary object group, and also provides the functions which insert and delete the access rights of server objects from clients. Also, our model was designed and implemented to support the appropriate object selection and dynamic binding service for a single TMO as well as the duplicated TMOs, and to support the real-time scheduling service for the clients which are requesting the service. Finally, we developed the Defence System against Invading Enemy Planes(DSIEP) simulator as a practical example of distributed real-time application by applying our model, and evaluated the adaptability of distributed service strategies for the group components and the executability of real-time services that the TMO-based object group model provides. 본 논문에서는 분산 환경에서 TMO(Time-triggered Message-triggered Object) 기반의 객체그룹 모델을 구축하고, 본 모델을 적용한 분산 실시간 응용 시뮬레이터를 개발하여 제공된 객체그룹 모델의 분산 실시간 서비스에 대한 수행성을 분석 및 평가한다. TMO는 실시간 특성을 자체적으로 갖는 실시간 서버객체이다. TMO 객체그룹의 정의는 네트워크상에 물리적으로 분산된 하나 또는 그 이상의 TMO들을 주어진 분산응용에 따라 논리적으로 재구성한 객체들의 집합이다. 이들 서버객체들의 그룹관리를 지원하기 위해, 제안한 TMO 기반의 객체그룹 모델은 임의의 객체그룹에 서버객체를 그룹 구성원으로 등록/탈퇴 및 클라이언트로부터 서버객체의 접근권한의 추가/삭제 기능을 제공한다. 또한, 우리 모델은 단일뿐 아니라 중복 TMO들에 대한 적정객체 선정 및 동적바인딩 서비스를 지원하고, 실시간 객체인 TMO로부터 서비스를 요청하는 클라이언트들에 대한 실시간 스케쥴링 서비스를 지원하도록 설계 및 구현되었다. 마지막으로, 본 모델을 적용하여 분산 실시간 응용의 한 예인 적기침입방어시스템(Defence System against Invading Enemy Planes, DSIEP) 시뮬레이터를 개발하고, 이로부터 TMO 기반의 객체그룹 모델이 제공할 수 있는 그룹 구성요소들에 대한 분산 서비스 정책들의 적응성과 실시간 서비스의 수행성을 분석하였다.