실시간 처리를 위한 스케줄링 메카니즘에 관한 연구

구용완(Yong Wan Koo),김영찬(Young Chan Kim) 한국정보과학회 1988 정보과학회논문지 Vol.15 No.3

CPU를 공정하게 사용하기 위해 CPU 사용시간을 근거로 우선순위체제를 도입한 preemptive priority based scheduling 방법은 실시간 처리에 적합하지 못하다. 따라서 본 논문에서는 실시간 처리에 적합하도록 즉, 응답성 보장과 데드라인 처리가 가능하도록 수행시간의 긴급성에 따라(deadline) 우선순위를 부여한 preemptive priority based deadline scheduling 방법과 실시간 클럭 인터럽트로 데드라인 스케줄러를 효율적으로 지원할 수 있도록 두 개의 timer를 IBM-PC/AT의 MINIX O.S 하에서 구현했다. Preemptive priority based scheduling policy, which is based upon its CPU processing time in order to use CPU impartially, dosen't guarantee the satisfiable response time transaction. Therefore, this paper present the preemptive priority based deadline scheduling policy according to the priority of processes being determined by its urgency, so that it may be suitable for real time processes, that is, it may enable the scheduler to guarantee good response time and to processes deadline jobs. And two timers supporting deadline scheduler with real time clock interrupt efficiently were implemented in MINIX O.S under IBM-PC/AT.

실시간 운영체제의 커널 설계 및 구현

구용완(Yong Wan Koo),김영찬(Young Chan Kim) 한국정보과학회 1990 정보과학회논문지 Vol.17 No.1

본 연구는 자동화 분야를 비롯하여 다양한 실시간 응용 시스팀을 구축할 때에 가장 핵심적인 실시간 운영체제를 설계 및 구현하고, 나아가 구축된 시스팀에 대하여 처리 시간을 기준으로 하여 간단한 시스팀 평가를 행했다. 본 연구 내용으로는 응답성 보장과 데드라인 처리를 위한 스케줄러와 IPC를 설계하였으며 입 · 출력을 효율적으로 처리하기 위한 장치관리를 설계하였다. 그리고 스케줄러를 효율적으로 지원하기 위한 클럭관리와 인터럽트 관리가 연구됐으며, 나아가 본 연구는 다중처리기 시스팀이나 분산 처리형 시스팀에도 쉽게 확장 적용할 수 있도록 설계하였다. This paper presents the design and implementation of kernel for a Real-time Operating System which is applied for the various automatic systems, and its performance was evaluated in the viewpoint of processing time. In this paper, scheduler and IPC (Interprocess Communication) were designed to provide the guaranteed response time and deadline processing. Clock and interrupt managers were designed in order to support scheduler more effectively and device manager was designed for the efficient I/O. These design can be extended to multiprocessor system or Real-time Distributed System.

다이얼 기능을 지원하는 확장형 한글주소의 구문 및 통신 표준안

이영호(Young-Ho Lee),한영석(Young-Seok Han),구용완(Yong-Wan Koo) 표준인증안전학회 2012 표준인증안전학회지 Vol.2 No.1

Phone numbers are physical information carrying no meaning to humans. They correspond to IP addresses in internet. As IPs are represented by human friendly names, phone numbers can be related to meaningful strings to human. The standard proposal regards several issues such as completeness of meaningful name strings, facility of extending resources for each name string, and support of parametric queries. The linguistic motivation to optimize the semantics of names sets a goal to remove redundant or superficial elements from name strings. The notion of linguistically rich names with the generation of unlimited number of top level names alone requires the implementation of a new name resolution network scheme. The standard proposal is a comprehensive solution that resolves the issues and allows an unlimited extension of mapping resources as is needed by local applications of names.

분산 시스템을 위한 교착 상태 탐지 알고리즘

박영태(Young Tai Park),구용완(Yong Wan Koo) 한국정보과학회 1992 정보과학회논문지 Vol.19 No.6

본 논문은 분산 체제 환경을 위한 자원의 공유내에서 효율적인 교착상태 탐지 알고리즘을 제안하기 위하여 기존의 알고리즘을 연구 분석하여 그 문제점을 제시하고, 보다 성능이 좋은 알고리즘을 제시하였다. 제안한 알고리즘은 대기 그래프를 따라서 선분 추적에 의해 메세지 전송이 되는 것을 기초로 하며, 메세지 전송시 각 노드에 있는 자원 요구에 관여된 모든 식별자를 같이 전송함으로써 거짓 교착상태를 포함한 모든 교착상태를 탐지한다. 그리고, 분산 체제 환경내에서 프로세스들의 부분 집합내에 있는 교착상태를 전달될 메세지를 우선순위에 의해 보다 효과적으로 탐지할 수 있다. 또한 제안한 알고리즘이 타당하다는 것을 정형화하여 증명하였으며, UNIX 운영 체제하에서 시뮬레이션을 하여 성능 평가를 하였다. This paper addresses problems through studying and analiysing existing algorims to suggest an efficient deadlock detection algorithm in resource sharing for distributed system environment and propose a superior algorithm. The proposed algorithm is based on message passing by edge-chasing through wait-for graph and can detect all types of deadlock including false deadlock by transferring identifiers related to resource demand in each node along message transfer. Also this algorithm can detect deadlock in subset of processes in the distributed system environment. This algorithm has also been proved to work by formalization and the performance evaluation has been performed by simulation under UNIX operating system.

Location Management Using Static Cache & Carry in Mobile Networks

임순영,구용완,Rim, Soon-Young,Koo, Yong-Wan Korea Information Processing Society 2002 정보처리학회논문지 C : 정보통신,정보보안 Vol.9 No.5

이동통신망에서 사용자들이 이동할 때, 이동 클라이언트들이 어떠한 방법으로 위치하는가가 중요한 문제이다. 하나의 이동 클라이언트의 위치를 관리하기 위한 주 된 이동성 관리는 호의 등록과 호의 위치 추적이다. 기존의 연구는 두 개의 운영 관리 중에 하나의 경우 만 이동성 경비를 최소화시키는데 연구되었지 두 개의 운영을 최소화시키지 못 하였다. 본 논문에서는 두 개의 운영 관리를 최소화시키는 위치관리기법을 제안한다. 제안된 기법은 수학적 분석과 시뮬레이션 분석을 하며, 분석 결과를 통해서 제안된 기법이 기존기법보다 우수하다는 것을 보인다. Even when users are moving, a major problem in such a mobile networks is how to locate mobile clients. Two major operations are involved in managing a mobile client's location : the location registration operation and the call tracking operation. The past methods can only minimize the cost of one of these two operations, but not both. The contribution of this paper is to propose strategy that minimize the costs of both operations simultaneously. Our performance analysis proves that the proposed strategies are superior to the past methods.

사용자 맞춤형 정보 제공을 위한 동적 인터넷 주소 모델

이영호 ( Young Ho Lee ),구용완 ( Yong Wan Koo ) 한국인터넷정보학회 2016 인터넷정보학회논문지 Vol.17 No.4

인터넷 주소가 웹 사이트를 지칭하던 때와는 달리 웹 사이트 안에 담겨진 개별 서비스/콘텐츠/상품 등으로 세분화하여 지칭할 수 있게 되는 개방형 도메인 서비스가 국제 인터넷 주소 관리기구(ICANN)에 의해 도입되고 있다. 개방형 도메인은 서비스/콘텐츠/상품 단위의 주소를 표현하는 데에 더 적합하다. 본 논문에서는 사용자의 차별적 상황과 무관하게 주소 표현에 대해서 일관된 매핑 결과를 반환하는 정적인 인터넷 주소 서비스에 대한 대안으로, 사용자의 특정 요구에 맞추어진 매핑 결과를 반환하는 동적 인터넷 주소 모델을 설계하고, 기존 도메인 프로토콜의 변경 없이 주소 서비스 구현이 가능한 방법을 제안한다. 사용자의 메타 정보 및 환경 정보를 인터넷 주소 표현에 인코딩하여 첨부하고, 네임 서버에 동적 매핑을 위한 모듈을 추가하여 동적 인터넷 주소의 구현이 가능하다. 이를 통해 인터넷 주소의 기능 확장을 도모하고, 인터넷 주소 자체만으로도 사용자에게 맞추어진 정보검색 서비스가 가능할 수 있을 것으로 기대된다. The referents of internet addresses are no longer limited to web sites. A new address service by the international organization for the internet address (ICANN) introduces an open space for the TLD (Top Level Domain) strings so that each service, content, product, and other linguistic expressions may be allowed. The open TLD addresses are more suitable for representing the address of service units, contents, or products. In this paper, as an alternative to static Internet address service to return a consistent mapping result regardless of a user-specific different requirements, we design a dynamic internet address mapping model that returns mapping result to suit user particular requirements. In addition, we propose a method for implementing a internet address service without any changes in the existing domain protocols. It may implement a dynamic internet address by attaching to a encoded user`s metadata and environment data within a internet address representation, and adding the module for dynamic mapping to the name servers. Through this proposal, trying to expand the functions of internet address, it is expected to be able to provide customized informaiton retrieval services for each user by using just internet address.

분산 환경에서의 효율적인 교착상태 탐지 알고리즘 설계및 성능 평가

박영태(Young-Tai Park),김영훈(Young-Hoon Kim),구용완(Yong-Wan Koo) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.1

분산 체제 환경을 위한 자원의 공유내에서 효율적인 교착 상태 탐지 알고리즘을 제안하기 위하여 기존의 알고리즘을 연구 분석하고, 보다 성능이 좋은 알고리즘을 제시하였다. 제안한 알고리즘은 대기 그래프(Wait-For Graph)를 따라서 메세지 전송이 되는 것을 기초로하며, 메세지 전송시 각 노드에 있는 자원 요구에 관여된 모든 식별자를 같이 전송함으로써 거짓 교착 상태를 포함한 모든 교착 상태를 탐지한다. 그리고, UNIX 운영 체제하에서 분산 시스템 환경을 구축하여 시뮬레이션을 통해 성능 평가를 하였다.

멀티미디어 그룹통신을 위한 인과적 멀티캐스트 프로토콜

최수영(Su-Young Choi),윤남균(Nam-Kyun Yun),구용완(Yong-Wan Koo) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2B

멀티미디어 시스템은 특정한 다수의 프로세스들로 구성된 그룹 내에서 서로 영향을 주고 받을 수 있으며, 인과 관계는 유지되어야 한다. 멜타원인적 순서화는 인과 관계를 유지하게 끔하고, 인과 관계 위반으로 야기되는 많은 양의 데이타 손실을 최소화시킬 수 있다. 본 논문은 실시간 종료시한을 가지는 멀티미디어 데이타를 단일 그룹 내에서와 다수의 그룹에 중첩된 경우에 메세지가 원인적 순서로 응용 계층으로 전달됨을 보증하는 알고리즘을 제시하고, 그룹내의 프로세스 멤버의 변화에 대해 기술한다. 이 알고리즘은 각 메시지가 수반해야하는 많은 양의 정보에 대해 낮은 오버헤드를 갖는다.

멀티프로세서 환경에서 슬랙 체크테이블(SCT)을 이용한 비주기 태스크 스케쥴링 알고리즘

서순영(Soon-Young Seo),임종규(Jong-Kyu Lim),구용완(Young-Wan Koo) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.1A

단일프로세서 환경에서 주기 태스크의 시간 제약 조건을 만족시키면서 비주기 태스크의 평균 서비스 시간을 최소화하는 연구가 계속 진행되어 왔으나, 최근의 시스템은 여러 개의 프로세서를 병렬처리하여 프로그램의 처리속도 향상을 꾀하는 멀티크로세서 환경으로 전환되어 가는 추세다. 따라서, 멀티프로세서 환경에서의 태스크 스케쥴링에 관한 다양한 연구가 필요하게 되었다. 일반적으로 멀티프로세서 환경에서의 태스크 스케쥴링에 관한 다양한 연구가 필요하게 되었다. 일반적으로 멀티프로세서 환경에서는 주기 태스크를 스케쥴링하기 위해서 RMFF(Rate-monotonic First-Fit) 스케쥴링 알고리즘을 사용하는데, 이 알고리즘에서는 비주기 태스크의 스케쥴링을 위한 알고리즘을 추가로 요구한다. 따라서, 본 논문에서는 멀티프로세서 환경에서 주기 태스크와 비주기 태스크가 혼합되어 있을 때, 기존의 RMFF 방식에 슬랙 체크테이블(Slack Check Table;SCT)을 이용하여 비주기 태스크를 효율적으로 스케쥴링하기 위한 방법을 제안한다.

분산 시스템에서 접근 자격 관리와 통신 인터페이스의 설계

정구영(Gu Young Jung),구용완(Yong Wan Koo) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.1

고속 LAN과 다수의 중. 소형 컴퓨터들로 구성된 분산 시스템에서는 다양한 종류의 서비스를 되는데, 이러한 환경에서 공유 자원의 효율적인 관리 뿐만 아니라 사용자에게 편리한 서비스를 분산 운영 체제의 기능은 중요한 부분이다. 특히 분산 자원에 대한 고도의 공유성 지원은 사용자 시스템내의 자원에 대한 접근 및 사용에 대한 편의성을 향상시키고, 분산된 자원에 대한 효율적인 의 도입이 요구된다. 본 논문에서는 분산시스템 전체성능을 좌우하는 고성능 운영체제 개발의 일체를 중심으로 분산 시스템을 구성하여 자원에 대한 효율적인 관리 기법에 대해 논하며, 객체의 근에 사용되는 접근 자격 관리와 통신 인터페이스를 설계하였다. 또한 분산 환경에서 노출된 자 문제를 해결하고자 사용자 수준에서 암호화 알고리즘을 이용한 해결 방법을 제시하였다.