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

구용완(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.

인터넷 상에서 PHP를 이용한 학사관리 시스템의 설계 및 구현

구용완 ( Yong Wan Koo ),문진용 ( Jin Yong Moon ) 한국정보처리학회 2000 정보처리학회논문지 Vol.7 No.10

In this paper, the design and implementation of the on-line registration system for the school affairs is described. The environments for the system configurations include a PC server under Linux Operating System. Apache Web-server, and MySQL as database engine. In addition, PHP, which becomes a popular Internet server-based script language lately, is used to implement a real-time database. In order to avoid overload problems during short-term registration period, which demonstrates the typical surge of traffics, the proposed system is designed to minimize the unnecessary interfacing tasks. On administrator side task, the system is designed to have environments by separating the dedicated server that restricts the scope of specific database tasks. In doing so, it become possible to build an optical system by distributing, balancing the transaction load, maintaining the security and efficient administrative tasks.

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

구용완(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.

ADSL-IP 공유기 네트워크 모듈 설계 및 구현

구용완 ( Yong-wan Koo ),한대만 ( Dae-man Han ) 한국인터넷정보학회 2007 인터넷정보학회논문지 Vol.8 No.4

인터넷 서비스에 대한 수요의 폭발적인 증가로 인한IP 주소 부족 문제가 대두 되면서 인터넷 통신규약 표준 기관인 IETF에서는사용자들이 가상의 사설 IP 주소 영역을 지정하여 사용할 수 있는 NAT 및 NAPT기능을 규정하였다. 본 논문에서는 ADSL을 통하여 서비스 되는 하나의 공인 IP주소를 이용하여 여러 대의 PC 및 다수의 인터넷 접속 단말기 사용자가 동시에 인터넷 서비스를 이용할 수 있도록 NAPT기능을 사용하여 ATMOS 기반의 ADSL-IP 공유기 통합용 네트워크 모듈을 설계 및 구현 하였으며 또한 구현된 ADSL-IP 공유기 통합용 네트워크 모듈의 성능 테스트 및 분석을 실시하였다. Since the problem of IP address shortage is caused by the explosive increases of demand for internet service, the IETF has defined the NAT and NAPT that users are able to designate and utilize a private IP address area for their own purposes. In this paper, we have designed and implemented a network module for integration of ADSL-IP Sharer using ATMOS, which uses a global IP address to work through ADSL and NAPT for simultaneous PC accesses to a broadband line. we have tested and analyzed the performance of the proposed network module for integration of ADSL-IP Sharer using ATMOS

대용량 채널 통합을 위한 채널 서버 모델 설계 및 구현

구용완 ( Yong-wan Koo ),한윤기 ( Yun-ki Han ) 한국인터넷정보학회 2009 인터넷정보학회논문지 Vol.10 No.1

CRM(Customer Relationship Management)은 비즈니스 환경에서 기업의 이익과 경쟁적 우위를 차지할 수 있도록 하는 새로운 비즈니스 전략이다. 최근, 금융 산업은 자본시장통합법 시행을 앞두고(2009년) 금융 IT 산업 및 서비스에 대한 질적 양적 성장을 요구하고 있다. 이에 따라 증권, 보험, 은행, 선물, 자산운용사, 투신사들은 파생상품 및 서비스의 향상을 위해 노력하고 있다. 본 논문에서는 CRM 센터에서 증가하는 인바운드 고객 채널을 효율적으로 관리하기 위한 방안으로 대용량 채널 통합을 위한 채널 서버 모델을 제안하고 설계 구현하였다. 제안한 채널 서버 모델은 다양한 인바운드 채널서비스를 통합 관리하고 표준화 하였다. 제안한 모델은 금융 서비스를 지원하는 뱅킹시스템, 증권사, 보험 등에서 인바운드 고객을 효율적으로 응대할 수 있다. The CRM(Customer Relationship Management) is a business strategy model which can reap higher profits and can provide a competitive edge to an enterprise in today`s new business environments. Early next year (2009), the Capital Market Consolidation Act will be in effect in South Korea. This is required for a qualitative growth to provide QoS (Quality of Service) and ensure growth in finance, IT industry & service. Accordingly, the securities and insurance companies, banks and other financial institutions make efforts to improve their derivative financial product and also enhance their services. In this paper we design and implement a Channel Server model for a Scalable Service Channel Server to efficiently manage the high volumes of inbound customer interactions based on the requirements of a CRM center. The proposed Scalable Service Channel Server supports integration with other third party service and standardization of multiple inbound service channels. The proposed model can be efficiently used in an inbound CRM center of any banking, finance, securities and insurance establishments.

모바일 서베이 시스템의 설계 및 구현

최원산,구용완,Choi, Won-San,Koo, Yong-Wan 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.2

이동전화 보급 확대에 따라 가구전화 보유율은 낮아지고 있는 추세이며, 낮은 전화번호 등재율과 재택율은 적격 응답자의 접속률을 감소시키고 있다. 이러한 전화 조사환경의 변화는 새로운 통신 서비스를 활용한 또 다른 조사채널의 확보를 요구하고 있다. 본 논문에서는 무선 데이터 통신 서비스의 일종인 SMS(short message service)를 이용한 모바일 서베이 시스템을 설계하고 구현하였다. 본 시스템은 쿼터할당에 의한 random digit sampling 방식으로 표본을 추출하고, 추출된 표본에 정해진 스케줄러에 의해 SMS를 전송하고, SMS를 받은 조사패널이 통화버튼을 눌러 응답 서버에 접속하여 해당 설문에 응답하면, 응답값은 데이터베이스에 저장되어 실시간으로 분석처리 된다. 본 시스템의 특징은 다른 조사 방법론에 비해 자료수집이 용이하고, 조사비용이 저렴하며, 조사 소요시간을 획기적으로 줄일 수 있다. The possession rate of residential telephones tend to decrease as mobile phones are widely spread. There is also a decrease in the access rate of the qualified respondents due to the low rate of phone book registration and that of house owner's presence at home. Such a change in telephone survey environment calls for another survey-channel which makes good use of new telecommunication services. In this paper, a mobile survey system was designed and performed by the use of SMS (Short Message Service) which is a kind of mobile data communication service. The system draws the sample by using random digit sampling based on 'quota allocation', and sends the SMS to the sample according to the arranged scheduler. Then, the survey-panel which received the SMS connects to the responding server by pressing the 'send' button (which is connected by the callback number), responding to the question. As a result, the responding value is stored in the database and is analyzed in real-time. This system is distinguished from other research methodologies for its simplicity in data collection, its inexpensive research price, and the innovatively low research time.

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.

인터넷 상에서 PHP를 이용한 학사관리 시스템의 설계 및 구현

문진용,구용완,Moon, Jin-Yong,Koo, Yong-Wan 한국정보처리학회 2000 정보처리논문지 Vol.7 No.10

In this paper. the design and implementationof the on-line registration system for the school affairs is described. The environments for the system configurations include a PC server under Linux Iperating System. Apache Web-server, and MySQL as database engine. In addition, PHP, which becomes a popular Internet server-based script language lately, is used to implement a real-time database. In order to avoid overload problems during short-term registration period, which deconstraces the typical surge of traffics, the proposed system is designed to minimize the unnecessary interfacing tasks. On administrator side task, the sytem is designed to have environments by separating the dechcated server that restricts the scope of specific database thasks. In doing so, it become possibal to build an optical system by distributing, balancing the transaction load, maintainimg the security and efficient administrative tasks. 본 논문의 시스템은 학사업무 중의 하나인 온라인 수강신청 시스템을 설계 및 구현하였다. 이를 위해, PC 서버의 리눅스 환경에서 아파치 웹 서버와 데이터베이스 엔진으로 MySQL을 사용하였다. 또한, 데이터베이스 연동을 위해 최근에 각광받고 있는 인터넷 서버 기반 스크립트 언어인 PHP를 사용하였다. 수강신청의 특성상 단기간에 동시 접속으로 인한 심각한 과부하 문제가 발생하므로 불필요한 인터페이스를 최소화하여 수강신청을 할 수 있도록 고려하였다. 관리자 측면에서도 특정 업무를 위한 데이터베이스의 공개 범위를 한정하여 전용 서버를 분리·구축함으로써 부하 균형, 최적의 자료 보안 및 자료 관리 환경을 구축하였다.

결함 허용을 제공하는 원격 프로시듀어 호출 기법

한석진,구용완,Han, Suk-Jin,Koo, Yong-Wan 한국정보처리학회 1995 정보처리논문지 Vol.2 No.4

원격 프로시듀어 호출은 좀 더 효율적이며 신뢰성이 가미된 분산 프로그램을 프로 그래머가 작성하기 쉽도록 하기 위하여 연구 되어 왔다. 본 연구에서는 하드웨어 결함 에 대한 신뢰성 있는 결함 허용 원격 프로시듀어 호출 기법을 제시한다. 결합 허용은 chain이라 불리는 노드의 그룹으로 프로시듈어를 복제 하여 제공하며, chain내의 사본 들은 선형적인 순서로 되어 있다. 프로시듀어에 대한 호출은 chain내의 첫 번째 사본 (primary copy)으로 보내지며, 나머지 사본에게는 내부적으로 전파된다. 결함이 발생 한 경우, 결함이 발생하지 않은 chain 내의 첫 번째 사본이 caller에게 결과를 반환하 게 된다. 특히, 제한적으로 ack message을 사용함으로써 중복된 call message와 result message의 처리를 피하였다. 이 기법은 기존의 원격 프로시듀어 호출에 비하여 효율적 이고 신뢰성 있는 결함 허용을 제공하게 된다. RPC(Remote Procedure Call) has been studied for programmer to easily write distributed program of little bit higher efficiency and reliability. In this study, fault-tolerant remote procedure call for hardware failures is proposed. Fault-tolerance is supplied by replicated procedures with node group, so called chain, and copies along chains are linearly ordered. Calls for procedure are sent to primary copy along chains, and other copies are propagated internally. If failures happen, first copy in faultless chain returns the result to the caller, Especially, in this study processing of redundant call message and result message, while using limited ack message, are avoided. This method supplies efficient and reliable fault-tolerance compared with existing remote procedure call.

인터넷 지리 정보 시스템을 위한 HVF (Hnagul Vector Format)의 개발

문진용,구용완,Moon, Jin-Yong,Koo, Yong-Wan 한국정보처리학회 2000 정보처리논문지 Vol.7 No.2

지리 정보 시스템(GIS; Geographical Information System)은 하드웨어, 소프트웨어, 데이터, 사람, 그리고 메소드로 구성된다. 이중 데이터는 GIS 의 가장 중요한 요소 중 하나이다. 본 논문에서는 GIS 개발자들에 의해 개척되고 있는 최신의 기술인 인터넷 GIS에서 공간 데이터의 효율적 사용을 위한 공간 객체 표현, 저장 및 전송을 위한 파일 포맷인 HVF를 개발하였다. 본 논문에서는 먼저 HVF의 문법을 정의하고, API를 통한 HVF 생성을 위해 헤드섹션 생성모듈과 메인섹션 생성모듈을 구현하였다. 그리고 HVF를 여러 응용 분야에서 데이터의 공유가 가능한 자료 구조의 형태로 변환하기 위해 HVF를 위한 공간객체 변환기를 개발하였다. 이를 위해 변환기를 구성하는 3개의 단위 모듈인 파일 처리 모듈, HVF 수입 모듈, 그리고 HVF 수출 모듈들을 설계 및 구현하였다. 특히, 인터넷 GIS를 위해 개발된 HVF는 네트워크의 트래픽을 감소하기 위한 공간 데이터의 크기와 이용 효율을 위한 한글 처리에 대해 고려 하였다. Geographical Information System (GIS) is composed of hardware, software, data, and methods. Among the components, data is considered to be the most important factor in GIS. In this paper, we describes HVF, the most recent technology pioneered by GIS researchers. HVF is a format for efficient usage of spatial object in order to express, save and transform in Internet GIS. Fist, we describe the definition of HVF syntax, then the implementation of Header Section Generation Module and Main Section Generation Module through the API. Second, we develop a spatial object converter for HVF to transform figures into data structures, which are compatible among different GIS applications. For this purpose, we design and implement three units of modules, which are File Manipulation, HVF Import and HVF Export Module. Since the issues of network traffic and Hangul processing in Internet GIS are important, we expecially consider development of HVF in terms of spatial data size.