• Journal of information and communication convergence engineering
• /
• 제8권6호
• /
• pp.721-724
• /
• 2010

In a network router, packet loss may occur when it overflows due to sudden burst traffic. This paper studies how much large buffers are required to eliminate the packet losses. There are buffers on which packet arrive and one output port to which a packet is transmitted at a time. The buffer management algorithm should determine one of the buffers whose packet is transmitted to the output port at each time. The front packet belonging to the buffer determined by the algorithm is transmitted. The goal is to minimize the sum of the lengths of buffers to transmit all the packets. We provide an optimal off-line algorithm and also we show the lower bounds of on-line algorithms. The on-line algorithm has no prior information of the packets having arrived in the future. Its performance is compared to that of the optimal off-line algorithm.

• 한국정보통신학회논문지
• /
• 제19권12호
• /
• pp.2981-2986
• /
• 2015

본 논문에서는 브로드캐스트를 수행할 수 있는 m개의 서버가 존재하는 경우에 마감시간이 있는 요청들을 만족시키는 스케줄링 문제를 다룰 것이다. 서버가 어떤 페이지를 브로드캐스트하면 이 페이지를 요구한 모든 요청들은 만족된다. 스케줄링 알고리즘은 매 시간에 서버에서 브로드캐스트 할 페이지를 결정한다. 알고리즘의 목표는 마감시간 안에 만족된 요청들의 가중치 합을 최대로 하는 것이다. 온라인 알고리즘의 성능은 입력을 미리 다 알고 결정을 내리는 최적 오프라인 알고리즘의 성능과 비교된다. 일반적으로 최적 오프라인 알고리즘의 성능이 월등히 뛰어 나기 때문에 온라인 알고리즘이 보다 많은 자원을 이용할 수 있는 자원추가 분석 방법을 사용한다. 본 논문에서는 온라인 알고리즘이 보다 많은 서버를 사용하는 경우를 다룰 것이다.

• 한국멀티미디어학회논문지
• /
• 제10권12호
• /
• pp.1741-1751
• /
• 2007

The imprecise computation technique ensures that all time-critical tasks produce their results before their deadlines by trading off the quality of the results for the computation time requirements of the tasks. In the imprecise computation, most scheduling problems of satisfying both 0/1 constraints and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. In the previous studies, the reasonable strategies of scheduling tasks with the 0/1 constraints on uniprocessors and multiprocessors for minimizing the total error are proposed. But, these algorithms are all off-line algorithms. Then, in the on-line scheduling, NORA(No Off-line tasks and on-line tasks Ready upon Arrival) algorithm can find a schedule with the minimum total error. In NORA algorithm, EDF(Earliest Deadline First) strategy is adopted in the scheduling of optional tasks. On the other hand, for the task system with 0/1 constraints, NORA algorithm may not suitable any more for minimizing total error of the imprecise tasks. Therefore, in this paper, an on-line algorithm is proposed to minimize total error for the imprecise real-time task system with 0/1 constraints. This algorithm is suitable for the imprecise on-line system with 0/1 constraints. Next, to evaluate performance of this algorithm, a series of experiments are done. As a consequence of the performance comparison, it has been concluded that IOSMTE(Imprecise On-line Scheduling to Minimize Total Error) algorithm proposed in this paper outperforms LOF(Longest Optional First) strategy and SOF(Shortest Optional First) strategy for the most cases.

• 한국정보통신학회논문지
• /
• 제3권1호
• /
• pp.105-111
• /
• 1999

본 논문은 유전 알고리즘과 신경망을 이용하여 PID 제어기의 최적의 파라메터를 추출하는데 있다. 유전 알고리즘에 의한 제어는 off-line 동작으로서 외란이나 부하변동에 약한 면을 가지고 있다. 따라서 신경망을 제어기에 추가하여 on-line화하여 다음과 같이 개선하고자 한다. 첫째, 신경망의 순방향 동작에서 유전 알고리즘에 의해 적합한 PID 파라메터를 찾아 세대수의 증가에 따른 최적의 출력조건을 설정하고 둘째 신경망의 학습능력을 이용하여 역전파 학습에 의한 파라메터를 수정하여 외란이나 다양한 부하 변동에 대한 적응력을 시뮬레이션으로 나타낸다.

• Journal of Mechanical Science and Technology
• /
• 제14권6호
• /
• pp.645-654
• /
• 2000

In this paper, low level control algorithms of a metal belt CVT are suggested. A feedforward PID control algorithm is adopted for line pressure based on a steady state relationship between the input duty and the line pressure. Experimental results show that feedforward PID control of the line pressure guarantees a fast response while reducing the pressure undershoot which may result in belt slip. For ratio control, a fuzzy logic is suggested by considering the CVT shift dynamics and on-off characteristics of the ratio control valve. It is found from experimental results that a desired speed ratio can be achieved at steady state in spite of the fluctuating primary pressure. It is expected that the low level control algorithms for the line pressure and speed ratio suggested in this study can be implemented in a prototype CVT.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.40-43
• /
• 1996

An off-line programming, OLP, system is widely used in automation fines. To help an on-line robot system to carry out desirable tasks planned by the off-line simulation, an approach to the real-time communication is presented. The OLP system developed consists of a software, a host computer(PC), a SCARA robot body, four servo drivers, and four independent joint controllers. This study focuses on the software where real-time communication is included. The software, can be used in teaching, trajectory planning, real-time running, and performance evaluation. The evaluation of different control algorithms is one of the merits of the software. The software can give servo commands for task running. A comparison of generated and corresponding actual trajectories provides the evaluation of task performance. The safety, of the OLP system is ensured by alarming malfuntions of the system. The OLP system developed can reduce the teaching time and increase the user's convenience.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 1999년도 추계학술대회 논문집 - 한국공작기계학회
• /
• pp.432-439
• /
• 1999

In this paper, an off-line programming(OLP) system is presented as the three dimensional graphic simulator and one of the human-robot interface systems for industrial robots. The OLP system has been especially developed to testify robot programs visually using three dimensional geometric modeling and graphics technologies in personal computes. A special feature is its capability of collision detection and of comparing performance of control algorithms. This paper places the focus on the structure and major characteristic of OLP system.

• 한국산업정보학회논문지
• /
• 제7권4호
• /
• pp.29-36
• /
• 2002

본 연구에서는 영상분할기법을 이용한 스캔라인기법에 기초하여 영역 이미지의 새로운 에지 결합방식을 제시한다. 본 논문에서 제시한 기존 알고리즘은 3차원 영상을 2차원 영상으로 적용하는 과정에서 깊이의 정보, 조명등의 영향으로 심한 잡음이 발생하여 이로 인해 정밀측정에 많은 어려움이 있었다. 기존의 스캔라인기법은 광원에 의해 직선추출의 형상인식에서만 활용하였으나 이를 원호에 적용 정밀측정 하였다. 본 연구로 인한 오프라인(Off-line)의 검사방식을 온라인(On-line) 방식에서도 정밀측정이 가능함을 입증하였다.

• 한국통신학회논문지
• /
• 제25권5A호
• /
• pp.717-725
• /
• 2000

최근 수년간 얼굴인식에 관한 많은 알고리즘이 개발되었고 그 대다수가 view와 투사에 기초한 알고리즘이었다. 본 논문에서의 투사는 비단 직교 기저상에 영상을 투사하는 것으로 국한하지 않고 영상 화소값을 변환하는 일반적인 선형 변환으로써 상관관계, 주성분 분석, 클러스트링, gray scale 투사, 그리고 추적 필터매칭을 포함한다. 본 연구에서는 FERET 데이터베이스 상의 얼굴 영상을 평가한 알고리즘들을 세부적으로 분석하고자 한다. 투사에 기초한 알고리즘은 3단계로 구성된다. 첫 번째 단계는 off-line상에서 행하며 알고리즘 설계자에 의해 새로운 기저가 설정되거나 또는 학습을 통해 새로운 기저를 결정한다. 두 번째 단계는 on-line상에서 행해지며 영상을 설정된 새로운 기저상에 투사한다. 세 번째 단계는 on-line상에서 행해지며 영상내의 얼굴은 가장 인접한 이웃 분류자로 인식된다. 대부분의 평가 방법들은 단일 gallery 상에서의 성능 평가가 이루어짐으로써 알고리즘 성능을 충분히 측정하지 못하는 반면 본 연구에서는 독립된 galley들의 집합을 구성함으로써 각각의 다른 galley상에서 가지는 변화와 이들의 상대적 성능을 평가한\ulcorner.

• 한국수자원학회논문집
• /
• 제41권12호
• /
• pp.1211-1218
• /
• 2008

본 연구의 목적은 다목적 유전자 알고리즘을 이용하여 우수유출 저류지를 소유역에 분담하여 설치 계획하는데있다. 이를 위해 우수유출 저류지의 위치 및 규모를 최적화하기 위한 모형을 개발하였다. 이 모형은 크게 2가지로 나뉘어 지는데, 유역유출모형과 최적해를 구하기 위하여 도입한 다목적 유전자 알고리즘(MOGAs)이다. 이러한 최적화 모형을 모의하기 위하여 목적함수는 첨두유출량과 저류지 저류용량의 함수로 설정하고, 제한조건은 기본적으로 구조적 제한과 저류용량 및 운영목적에 따라 설정하였다. 본 연구를 위해 만들어진 최적화 모형은 안양시 관양유역에 실제 적용해 보았으며, 그 결과 주어진 제약조건내에서 상류지역에 저류지가 설치되는 경우가 최적값으로 나타난 것을 통해 적절하게 잘 모의된 것으로 보인다. 그밖에 On-line 및 Off-line 저류지가 동시에 건설되는 경우에도 함께 최적화 모의가 가능한지도 살펴보았다. 본 연구를 통해 제시한 방법론은 향후 도시유역내의 홍수피해 저감계획시 활용될 수 있을 것이다.