삽입기법과 양방향 스캔 기법에 기반한 실시간 디스크 스케줄링 알고리즘

이명섭,박창현,Lee Myung Sub,Park Chang Hyeon 한국통신학회 2005 韓國通信學會論文誌 Vol.30 No.6b

최근 들어, 실시간 디스크 스케줄링에서 단위 시간당 처리량을 최대화하기 위한 다양한 실시간 스케줄링 알고리즘들이 연구되고 있다. 특히, 실시간 디스크 스케줄링 알고리즘을 대표하는 EDF(Earliest Deadline First)에 스캔기법을 적용한 많은 알고리즘들이 연구되고 있다. 그러나 제안된 디스크 스케줄링 알고리즘들은 스캔 그룹을 생성할 때 계속되는 I/O 요구들을 고려해야 하기 때문에 많은 제약을 가지고 있다. 또한, 스캔 기법에서 서비스 방향의 고정으로 인하여 디스크의 효율성을 떨어뜨리는 결과를 초래하고 있다. 본 논문에서는 기존의 경성 실시간 시스템에서 사용되는 실시간 디스크 스케줄링 알고리즘들의 문제점을 해결하기 위해 삽입 기법과, 양방향 스캔기법을 기반으로 한 새로운 실시간 디스크 스케줄링 알고리즘을 제안하고 실험을 통해 제안 시스템의 시간당 처리량과 서비스 가능한 I/O 요구가 우수함을 증명한다. Recently, to increase throughput per hour on real-time disk scheduling, a lot of algorithms that apply SCAN technique to EDF(Earliest Deadline First) that is representative real-time disk scheduling algorithm are studied. However, existing disk scheduling algorithms have several limitations because they consider continuous I/O requests when create SCAN group. Also, because SCAN technique was fixed direction, the existing algorithms have shortcoming that there are a lot of time damages. This paper proposes a new real-time disk scheduling algorithm based on the insertion technique and the two-way SCAN technique to solve the problems of the exiting real-time disk scheduling algorithms in hard real-time system. The simulation result shows that, when using our techniques, the disk throughput and the number of serviceable I/O requests are enhanced.

Integrated Service 모델을 응용한 웹 기반 QoS 보장형 트래픽 제어시스템

이명섭,박창현,Lee, Myung-Sub,Park, Chang-Hyeon 한국통신학회 2003 韓國通信學會論文誌 Vol.28 No.1B

As the recent rapid development of internet technology and the wide spread of multimedia communications, massive increase of network traffic causes some problems such as the lack of network paths and the bad quality of service To resolve these problems, this paper presents a web-based traffic control system which supports QoS of realtime packet transmission for the multimedia communication The traffic control system presented in this paper applies the integrated service model and provides QoS of packet transmission by means of determining the packet transmission rate according to the policies of network manager and the optimal resource allocation considering the end-to-end traffic load It also provides QoS for the realtime packet transmission through the admission controller and the packet scheduler by the modified $WF^2Q^+$ algorithm support asynchronous and class-based queuing. 최근 인터넷 기술이 급속도로 발전하고 인터넷상에서의 멀티미디어 통신이 일반화되면서 네트워크 트래픽이 급속히 증가되고 있으며, 이러한 트래픽 급증으로 인하여 네트워크 회선 부족 및 통신 서비스의 품질 저하 등의 문제점들이 발생하고 있다 본 논문에서는 이러한 문제점을 해결하기 위해서 멀티미디어 통신 등과 같은 실시간 패킷의 전송에서 품질 보장을 지원하는 웹 기반 트래픽 제어 시스템을 제시한다. 본 논문에서 제시하는 트래픽 제어 시스템은 IntServ 모델을 응용하여, 망 운영자의 정책 및 망 종단간의 트래픽 부하를 고려한 최적의 자원 할당에 따라 패킷의 전송률을 결정하여 전송 품질을 보장하고, 또한 실시간 패킷의 경우, 인증 제어 과정과 비동기 큐잉 및 클래스 기반 큐잉을 지원하도록 수정된 $WF^2Q^+$ 스케줄러를 통하여 전송품질을 보장한다.

무선 센서네트워크에서 에너지 효율을 고려한 단층기반 라우팅 프로토콜의 설계와 구현

이명섭,박창현,Lee, Myung-Sub,Park, Chang-Hyeon 한국정보처리학회 2010 정보처리학회논문지 C : 정보통신,정보보안 Vol.17 No.4

본 논문에서는 센서 네트워크에서 데이터 전송을 위한 경로선택 시 남아있는 에너지가 많은 노드 중에 최소 에너지를 소모하는 경로를 선택함으로써 망의 수명을 연장하고 에너지 효율을 높일 수 있는 새로운 라우팅 알고리즘을 제안한다. 제안 알고리즘의 기본 목표는 다수의 경로간에 에너지 소비를 고르게 분포시키며 에너지를 효율적으로 활용하는 것이며, 에너지 상태정보로는 각 노드의 가용에너지 양과 홉 수를 사용된다. 또한 이웃 노드의 에너지 저하로 인해 관리 노드로의 가용 정보경로가 상실된 경우 간단한 우회 경로 탐색 방안을 제안하였고 이는 에너지 효율성 개선 방안으로 활용될 수 있다. 시뮬레이션을 통해 기존에 제안된 센서 네트워크 라우팅 알고리즘보다 망의 수명이 개선되고 각 노드의 잔류에너지 분포가 더 균일하여 망의 신뢰성이 높아짐을 보였다. In this paper, we propose a new energy-efficient routing algorithm for sensor networks that selects a least energy consuming path among the paths formed by node with highest remaining energy and provides long network lifetime and uniform energy consumption by nodes. The pair distribution of the energy consumption over all the possible routes to the base station is one of the design objectives. Also, an alternate route search mechanism is proposed to cope with the situation in which no routing information is available due to lack of remaining energy of the neighboring nodes. Simulation results show that our algorithm extends the network lifetime and enhances the network reliability by maintaining relatively uniform remaining energy distribution among sensor nodes.

클러스터링 웹 서버 환경에서 차별화 서비스를 위한 3단계 동적 부하분산기법

이명섭,박창현,Lee Myung Sub,Park Chang Hyson 한국통신학회 2005 韓國通信學會論文誌 Vol.30 No.5B

최근 들어, 인터넷 사용자의 폭발적인 증가로 인하여 차별화된 웹 서비스를 제공해주는 웹 응용프로그램들의 개발이 활발해지고 있다. 이에 따라 웹 서버내의 품질향상을 보장해주는 웹 QoS 기술은 전자상거래나 웹 호스팅 같은 부분에서 점점 더 중요한 문제로 대두되고 있다. 그러나 대부분의 웹 서버들은 FIFO 방식의 최선 서비스만을 제공하고 있으며, 정보의 중요도나 정보를 제공받는 사용자의 중요도에 따라 차별화된 품질보장을 제공하지 못한다. 본 논문에서는 클러스터링 웹 서버 환경에서 차별화 서비스를 위한 3단계 동적 부하분산 기법을 제안한다. 먼저, 커널 수준 접근 방식에서는 커널 상에 실시간 스케줄링 프로세스를 두어 웹 서버에서 수행중인 스케줄링 프로세스와 연동시키고, 커널 내부에서도 웹 서버에서 할당된 사용자 요청 우선순위를 유지하도록 한다. 둘째, 웹 서비스의 신뢰성과 반응속도를 개선하기 위하여 IP수준의 가장법과 터널링 기술을 이용하여 웹 서버의 부하를 분산을 수행한다. 셋째, 동적 부하분산을 제공하기 위해 SNMP중에 시스템 부하관련 MIB-II 정보를 검출하여 부하 분산에 반영한다. Recently, according to the rapid increase of Web users, various kinds of Web applications have been being developed. Hence, Web QoS(Quality of Service) becomes a critical issue in the Web services, such as e-commerce, Web hosting, etc. Nevertheless, most Web servers currently process various requests from Web users on a FIFO basis, which can not provide differentiated QoS. This paper presents a load balancing method to provide differentiated Web QoS in clustering web server. The first is the kernel-level approach, which is adding a real-time scheduling process to the operating system kernel to maintain the priority of user requests determined by the scheduling process of Web server. The second is the load-balancing approach, which uses IP-level masquerading and tunneling technology to improve reliability and response speed upon user requests. The third is the dynamic load-balancing approach, which uses the parameters related to the MIB-II of SNMP and the parameters related to load of the system such as memory and CPU.

건축물의 내화.내장재의 안전기준 재고

이명섭,오상근,Lee, Myung-Sub,Oh, Sang-Geun 한국건축시공학회 2003 한국건축시공학회지 Vol.3 No.2

자기 균형 기능이 있는 외발 전동 손수레 개발

이명섭,성영휘,Lee, Myung-Sub,Sung, Young-Whee 한국융합신호처리학회 2020 융합신호처리학회 논문지 (JISPS) Vol.21 No.1

In this paper, a new type of electric wheelbarrow is proposed and developed. The developed electric wheelbarrow is equipped with an attitude reference system(ARS) sensor, which consists of 3-axis acceleration sensor and 2-axis Gyro sensor so that it can estimate pitch angle and roll angle. When an operator tilts the wheelbarrow up and down, the pitch angle is detected. The sign of the pitch angle is interpreted as the operator's intention for moving the wheelbarrow forward or backward and the controller drives the wheel of the wheelbarrow with the velocity according to the magnitude of the detected pitch angle. A cargo box of the wheelbarrow is designed to rotate and is controlled to maintain level always, so an operator can handle the electric wheelbarrow easily and safely. The wheelbarrow consists of an in-wheel motor, a DC motor, motor drives, an ARS sensor considering economical use in industrial field. Three experiments are performed to verify the feasibility and stability of the electric wheelbarrow. 본 논문에서는 새로운 형태의 전동 외발 손수레를 제안하였다. 제안된 전동 외발 손수레는 작업 동작을 감지하여 작업자의 의도에 따라 안전하고 균형을 잃지 않도록 하면서 자동으로 외발 손수레를 이동시킬 수 있도록 해 준다. 작업자가 손수레의 손잡이를 잡고 위 아래로 기울이면 외발 손수레에 장착된 방위각 센서를 이용하여 전후 방향의 각도인 피치각을 감지하고 이를 전후진 이동 의도로 간주하여 각도의 크기에 비례하는 속력으로 손수레의 바퀴를 가감속 제어하여 전후진시킨다. 또한 기존 손수레와 달리 적재함에도 추가의 자유도를 부가하여 회전할 수 있도록 하였고, 작업 중 손수레가 좌우 방향으로 기울어질 때 기울기인 롤각을 감지하고 이를 기반으로 하여 적재함이 항상 지면과 수평을 유지할 수 있도록 위치 제어하여 작업자가 손수레의 균형을 잃지 않고 안전하고 쉽게 손수레를 운전할 수 있도록 해 준다. 농업 현장이나 산업 현장에서 실제로 사용할 수 있도록 DC 모터와 인휠모터, 모터 드라이버, 2축 방위각 센서와 저가의 마이크로 컨트롤러를 사용하여 경제적이고 효율적인 제어 시스템을 구성하고 기구부 설계 제작도 수행하였다. 또한 피치각의 변화만 있는 경우, 롤각의 변화만 있는 경우, 그리고 피치각과 롤각이 동시에 변화하는 경우에 대한 실험을 통해 개발된 전동 외발 손수레의 안정성과 유용성을 검증하였다.

웹 기반의 QoS 보장형 트래픽 제어 시스템

이명섭(Myung Sub Lee),신경철(Kyung Chul Sin),류명춘(Myung Choon Ryu),박창현(Chang Hyeon Park) 대한전자공학회 2002 대한전자공학회 학술대회 Vol.2002 No.6

협상 에이전트를 이용한 가상 상점 환경의 설계와 구현

이명섭(Myung-Sub Lee),김칠수(ChilSu Kim),박창현(Chang-Hyeon Park) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅱ

최근 인터넷 및 정보통신 기술이 급속하게 발달함에 따라서 네트워크를 기반으로 한 응용 소프트웨어 및 네트워크 관련 기술들이 많이 연구, 개발되고 있다. 이와 관련하여 과거 인공지능 분야에서 많이 연구되어 왔던 에이전트 기술이 최근의 네트워크 기술을 기반으로 하여 다시 활발한 연구가 진행되고 있다. 특히, 네트웍상을 이동하면서 특정 사용자의 요구를 만족시키는 이동 에이전트 기술은 네트웍 응용시스템 개발에서 많이 이용되고 있는 기술이다. 본 논문에서는 이동 에이전트기술을 이용하여 가상 시장 환경 모델과 협상 시스템을 설계하고 그 구현 방법을 설명한다. 본 논문에서 기술하는 이동 에이전트 환경은 시장 에이전트, 고객 에이전트, 데이터베이스 에이전트로 크게 세 부분으로 나눈다.

웹 기반의 트래픽 모니터링 및 분석 시스템의 설계와 구현

이명섭(Myung-Sub Lee),박창현(Chang-Hyeon Park) 한국정보과학회 2002 정보과학회논문지 : 정보통신 Vol.29 No.6

최근 들어 TCP/IP 프로토콜을 사용하고 있는 통신망들은 전 세계적으로 엄청나게 증가하고 있다. 특히 인터넷과 WWW(World Wide Web) 서비스의 증가는 통신망에서의 트래픽 증가를 더욱 가속화 하고 있다. 본 논문에서는 먼저 네트워크 트래픽 모니터링 및 분석을 위한 요구사항을 조사하고, 웹 기반의 트래픽 모니터링 및 분석 시스템을 설계하고 구현한다. 또한 SNMP 분석파라미터들을 정의하고 이를 이용하여 네트워크 트래픽 분석을 수행한다. 마지막으로 수집된 트래픽 결과를 기반으로 분석 형태에 따라 GUI(Graphic User Interface)형태로 표현한다. 본 논문에서 제시한 시스템은 웹을 이용하여 플랫폼에 종속되지 않고, 분석 파라미터에 따라 인터넷 트래픽 상황을 분석할 수 있도록 하여 사용자가 자신의 호스테에서 직접 인터넷 트래픽을 관리할 수 있다. Within the past decade, TCP/IP network environment has been explosively widespread allover the world. As the internet and the WWW expand their boundaries, the network traffic caused by data transfers over the internet has also increased. In this paper, we present the design and implementation of a WebTraMAS(Web-based Traffic Monitoring and Analysis System) which can resolve the shortcomings of current management approaches, particularly on the network traffic monitoring and analysis. The WebTraMAS presented in this paper performs the network management activities based on the parameters related to the MIB-Ⅱ of SNMP and the parameters related to the QoS such as network performance and fault. The proposed WebTraMAS, implemented using the WWW technology, is able for the network manager to manage the network easily and platform independently with the performance analysis of internet traffic.

논문 : IP QoS 보장을 위한 트래픽 제어 시스템 설계 및 구현

이명섭 ( Myung Sub Lee ),박창현 ( Chang Hyeon Park ) 영남대학교 정보통신연구소 2002 정보통신연구소논문집 Vol.9 No.2