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

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

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

주수종,정창원 원광대학교 공업기술개발연구소 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.

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

김명희,주수종 圓光大學校 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.

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

고미경,주수종 圓光大學校 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.

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

주수종,김창수 圓光大學校 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.

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

주수종(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.

전자 교환기의 데이타베이스 시스템을 위한 데이타조작어 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에서 실행된다.

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

주수종,전홍대,김명희 圓光大學校 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.

분산 객체그룹 모델 하에서 편집자 직접조판을 위한 CTS 설계

유경택,주수종 한국컴퓨터산업학회 2002 컴퓨터産業敎育學會論文誌 Vol.3 No.8

이기종 분산환경에서 객체지향기술과 분산기술에 기반한 개방형 정보 통신망 구조의 연구가 진행되고 있다. 객체 그룹화의 목적은 다양하고 복잡한 분산 멀티미디어 서비스를 단순하게 관리하고 서비스를 지원하는데 있다. 본 논문은 이러한 분산 객체그룹 플랫폼 상에 편집자 직접조판을 위한 CTS를 설계한다. 논문의 결과로서 분산CTS 시스템의 기본구조와 객체들 간의 서비스 인터페이스를 설계한다. The Distributed system environments are developing into a structure of the opening information communication network based on object-oriented concepts and distributed technologies. Such a reason is that it can not only decrease the complexity of distributed softwares, but also support object oriented application services to distributed environments without changes of its own communication network structure. In this paper, we designed object group model, that is, an extended middleware, we developed before. The distributed environment suggested consists of the CTS server and clients. As our results, we showed the interaction procedures between/among object groups and service procedures of distributed application in given distributed system.

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

김명희,주수종,Kim, Myung-Hee,Joo, Su-Chong 한국정보처리학회 1997 정보처리논문지 Vol.4 No.11

This paper presents an analysis on the optimal partitioning configuration of cache (memory) for meeting deadlines of periodic and aperiodic real-time task set. Our goal is not only to decrease the deadline missing ratio of each task by minimizing the task utilization, but also to allocate another tasks to idle spaces of cache. For this reason, we suggest an algorithm so that tasks could be allocated to cache segments. Here, the set of cache segments allocated tasks is called a cache partitioning configuration. Based on how tasks allocate to cache segments, we can get various cache partitioning configurations. From these configurations, we obtain the boundary of task utilization that tasks are possible to schedule, and analyze the cache optimal partitioning configuration that can be executed to minimize the task utilization. 본 논문은 실시간 시스템에서 주기 및 비주기적 태스크들의 마감시간 만족을 위한 캐쉬(캐쉬 메모리)의 최적 분할 형태를 분석한다. 연구 목적은 태스크들의 가용비용을 최소화하여 태스크들의 마감시간 위반율을 줄일 뿐 아니라 캐쉬의 유휴공간을 다른 태스크에게 할당시키기 위함이다. 이를 위해 캐쉬의 분할공간에 태스크들을 할당시키기 위한 캐쉬 분할공간 할당 알고리즘을 제시한다. 여기에서 태스크들이 할당된 캐쉬 분할공간들의 집합을 캐쉬 분할 형태라고 한다. 태스크들이 분할공간에 어떻게 할당되는가에 따라 다양한 캐쉬 분할 형태들을 얻을 수 있다. 이러한 캐쉬 분할 형태들로부터 스케쥴링 가능한 태스크들의 가용비용의 한계범위와 태스크들이 최소 가용비용으로 실행 할 수 있는 캐쉬의 최 적 분할 형태를 분석한다.