• ETRI Journal
• /
• 제29권3호
• /
• pp.270-280
• /
• 2007

In Linux, real-time tasks are supported by separating real-time task priorities from non-real-time task priorities. However, this separation of priority ranges may not be effective when real-time tasks make the system calls that are taken care of by the kernel threads. Thus, Linux is considered a soft real-time system. Moreover, kernel threads are configured to have static priorities for throughputs. The static assignment of priorities to kernel threads causes trouble for real-time tasks when real-time tasks require kernel threads to be invoked to handle the system calls because kernel threads do not discriminate between real-time and non-real-time tasks. We present a dynamic kernel thread scheduling mechanism with weighted average priority inheritance protocol (PIP), a variation of the PIP. The scheduling algorithm assigns proper priorities to kernel threads at runtime by monitoring the activities of user-level real-time tasks. Experimental results show that the algorithms can greatly improve the unexpected execution latency of real-time tasks.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.289-293
• /
• 2011

우리의 앞선 연구에서 MOST25와 MOST150 네트워크를 연결하여 하나의 네트워크를 형성할 수 있는 MOST GATEWAY 시스템을 제안하고 MOST GATEWAY 시스템에서 처리하는 streaming data, packet data, control data 등 다양한 종류의 데이터에 대한 서비스 품질 및 자원 이용률, 지연을 보장하고 스케줄링 알고리즘의 성능 분석을 위한 시뮬레이션 설계 방안을 제시하였다. 따라서 본연구에서는 시뮬레이션 툴인 NS-2를 이용하여 MOST25와 MOST150 네트워크 간의 기존 스케줄링 알고리즘의 성능을 분석하고, 그 결과를 바탕으로 차량에 적합한 스케줄링 알고리즘의 개선 방안을 제시하고자 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.441-444
• /
• 2010

우리의 앞선 연구에서 MOST25와 MOST150 네트워크를 연결하여 하나의 네트워크를 형성할 수 있는 MOST GATEWAY 시스템을 제안하고, MOST GATEWAY 시스템에서 처리하는 streaming data, packet data, control data 등 다양한 종류의 데이터에 대한 서비스 품질 및 자원 이용률, 지연을 보장하기 위한 스케줄링 알고리즘의 성능 분석을 위한 시뮬레이션 설계 방안을 제시하였다. 따라서 본 연구에서는 MOST25와 MOST150 네트워크의 MOST GATEWAY 시스템에 기존 스케줄링 알고리즘을 적용하여 큐 개수에 따른 성능을 분석하기 위한 스케줄링 기법을 소개하고, 그 효율성 및 확장성의 개선 방안을 제시하고자 한다.

• 한국통신학회논문지
• /
• 제22권8호
• /
• pp.1755-1764
• /
• 1997

본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.

• 전기학회논문지P
• /
• 제57권2호
• /
• pp.109-114
• /
• 2008

In this paper, a dynamic learning controller for robot manipulator is implemented using real-time operating system with capabilities of multitasking, intertask communication and synchronization, event-driven, priority-driven scheduling, real-time clock control, etc. The controller hardware system with VME bus and related devices is developed and applied to implement a dynamic learning control scheme for robot manipulator. Real-time performance of the proposed dynamic learning controller is tested and evaluated for tracking of the desired trajectory and compared with the conventional servo controller.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
• /
• pp.231-234
• /
• 1996

This paper considers the output regulation problems on uncertain systems. Using NR-estimator(on-line), a family of equilibrium points for the uncertain system is computed. The state variables of the closed loop system track the average value of the obtained equilibrium manifold by dynamic state feedback control.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권10호
• /
• pp.4823-4843
• /
• 2017

In this paper, an improved utility-based cross-layer dynamic subcarrier allocation (DSA) algorithm is proposed for single carrier frequency division multiple access (SC-FDMA) system, which adopts adaptive service rate control (ASRC) to eliminate the service rate waste and improve the spectral efficiency in heterogeneous network including non-real-time traffic and real-time traffic. In this algorithm, furthermore, a first in first out (FIFO) queuing model with finite space is established on the cross-layer scheduling framework. Simulation results indicate that by taking the service rate constraint as the necessary condition for optimality, the ASRC algorithm can effectively eliminate the service rate waste without compromising the scheduling performance. Moreover, the ASRC algorithm is able to further improve the quality of service (QoS) performance and transmission throughput by contributing an attractive performance trade-off between real-time and non-real-time applications.

• 산업경영시스템학회지
• /
• 제36권4호
• /
• pp.116-122
• /
• 2013

This study develops a dynamic scheduling model for parallel machine scheduling problem based on genetic algorithm (GA). GA combined with discrete event simulation to minimize the makespan and verifies the effectiveness of the developed model. This research consists of two stages. In the first stage, work sequence will be generated using GA, and the second stage developed work schedule applied to a real work area to verify that it could be executed in real work environment and remove the overlapping work, which causes bottleneck and long lead time. If not, go back to the first stage and develop another schedule until satisfied. Small size problem was experimented and suggested a reasonable schedule within limited resources. As a result of this research, work efficiency is increased, cycle time is decreased, and due date is satisfied within existed resources.

• 대한전자공학회논문지SD
• /
• 제46권12호
• /
• pp.96-104
• /
• 2009

일반적인 동적 전압 조절(dynamic voltage scaling)의 가정과는 다르게 실제 시스템에 있어서는 응용 프로그램의 성능이 프로세서의 동작 속도에 정비례하지 않는다. 본 연구에서는 응용 프로그램의 성능과 동작 속도의 관계를 실측을 통하여 수치화하여 응용 프로그램의 특성을 모델링하고 각기 다른 응용 프로그램 특성 계수를 갖는 태스크 집합에 적합한 스케줄링 기법을 제시하였다. 또한, 모든 태스크의 단위 수행시간 변화에 따른 에너지의 변화량이 동일해야 에너지 최적이 된다는 해석적인 정리를 제시하였다. 본 연구에서 제시하는 스케줄링 기법은 이러한 해석적 정리에 기반을 두기 때문에 항상 각 태스크에 시스템 에너지 최적이 되는 조절비를 제시한다. 합성 태스크 집합을 이용한 실험결과에서 기존 연구 대비 약 7%의 추가적인 에너지 절감 효과를 얻을 수 있었다.

• 한국정밀공학회지
• /
• 제32권1호
• /
• pp.25-37
• /
• 2015

This paper suggests a decision tree based approach for flexible job shop scheduling with multiple process plans. The problem is to determine the operation/machine pairs and the sequence of the jobs assigned to each machine. Two decision tree based scheduling mechanisms are developed for static and dynamic flexible job shops. In the static case, all jobs are given in advance and the decision tree is used to select a priority dispatching rule to process all the jobs. Also, in the dynamic case, the jobs arrive over time and the decision tree, updated regularly, is used to select a priority rule in real-time according to a rescheduling strategy. The two decision tree based mechanisms were applied to a flexible job shop case with reconfigurable manufacturing cells and a conventional job shop, and the results are reported for various system performance measures.