• Journal of information and communication convergence engineering
• /
• 제10권4호
• /
• pp.396-404
• /
• 2012

This paper proposes an analysis method to check the schedulability of a set of sporadic tasks under earliest deadline first (EDF) scheduler. The sporadic task model consists of subtasks with precedence constraints, arbitrary arrival times and deadlines. In order to determine the schedulability, we present an approach to find exact worst case response time (WCRT) of subtatsks. With the technique presented in this paper, we exploit the precedence relations between subtasks in an accurate way while taking advantage of the deadline of different subtasks. Another nice feature of our approach is that it avoids calculation time overhead by exploiting the concept of deadline busy period. Experimental results show that this consideration leads to a significant improvement compared with existing work.

• 제어로봇시스템학회논문지
• /
• 제10권4호
• /
• pp.377-384
• /
• 2004

Nowadays, control systems consist of smart sensors, smart actuators, and controllers connected via fieldbus. Some devices such as motors in plant environments generate high degrees of EMI or noise. This noise may cause communication errors and make the successful transmission of data longer. Therefore, the noise condition has to be considered at the design of a reliable control system based on a network. This paper presents a scheduling method of task and message to guarantee the given end-to-end constraints under noise environments. A noise model with multi-sources of noise is used, and the analysis method of message's response time is presented when the noise model is applied to CAN (Controller Area Network). Two kinds of noise models are applied to an example system, and the effect to each control loop s end-to-end response time is analyzed. We believe that the proposed method help system designers design the control system guaranteeing its requirements under noise environment.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제8권4호
• /
• pp.398-408
• /
• 2016

Based on non-completely hybrid flow line scheduling of panel block in shipbuilding, several uncertain factors influencing the problem were analyzed in a real environment, and a nonlinear integer programming model was built for each sub-scheduling problem. To narrow the difference between theory and application, rolling horizon and rescheduling methods are proposed. Moreover, with respect to the uncertainty of processing time, arriving time and due time, we take the minimizing of the early and delayed delivery costs as the objective, and establish an evaluation with a global penalty function. Finally, numerical experiments and a simulation analysis were undertaken to demonstrate the effectiveness of the model and algorithm.

• 공학논문집
• /
• 제2권1호
• /
• pp.73-82
• /
• 1997

실시간 분산처리 시스템 개발을 위한 설계 동향을 분석한 바, 기존의 실시간 분산처리 시스템은 통신, 근사치 계산, 객체지향 패러다임, 멀티프로세서 하드웨어, 동적 시간 처리 및 에러 용인 등의 특성을 반영하여 설계되고 있다. 이러한 주요 설계 요소들의 장점, 단점을 분석하여 차세대 실시간 시스템 개발을 위한 방안을 논의하였다.

• 제어로봇시스템학회논문지
• /
• 제7권7호
• /
• pp.559-566
• /
• 2001

The sway control problem of the pendulum motion of a container hanging on the trolly, which transports containers from a container ship to trucks, is considered in the paper. In the container crane control problem, suppressing the residual swing motion of the container at the end of acceleration, deceleration or the case of that the unexpected disturbance input exists is main issue. For this problem, in general, the trolley motion control strategy is introduced and applied. In this paper, we introduce and synthesize a new type of swing motion control system in which a small auxiliary mass is installed on the spreader. The actuator reacting against the auxiliary mall applies inertial control forces to the container to reduce the swing motion in the desired manner. In this paper, we apply the $H^{\infty}$ based gain-scheduling control technique to the anti-swing motion control system design problem of the controlled plant. In this control system, the controller dynamics are adjusted in real-time according to time-varying plant parameters. And the simulation result shows that the proposed control strategy is shown to be useful for the case of time-varying system and, robust to disturbances such as winds and initial sway motion.

• International journal of advanced smart convergence
• /
• 제8권1호
• /
• pp.9-17
• /
• 2019

In this article, we present a performance enhancement scheme for mobile applications by adopting persistent memory. The proposed scheme supports the deadline guarantee of real-time applications like a video player, and also provides reasonable performances for non-real-time applications. To do so, we analyze the program execution path of mobile software platforms and find two sources of unpredictable time delays that make the deadline-guarantee of real-time applications difficult. The first is the irregular activation of garbage collection in flash storage and the second is the blocking and time-slice based scheduling used in mobile platforms. We resolve these two issues by adopting high performance persistent memory as the storage of real-time applications. By maintaining real-time applications and their data in persistent memory, I/O latency can become predictable because persistent memory does not need garbage collection. Also, we present a new scheduler that exclusively allocates a processor core to a real-time application. Although processor cycles can be wasted while a real-time application performs I/O, we depict that the processor utilization is not degraded significantly due to the acceleration of I/O by adopting persistent memory. Simulation experiments show that the proposed scheme improves the deadline misses of real-time applications by 90% in comparison with the legacy I/O scheme used in mobile systems.

• 경영과학
• /
• 제17권2호
• /
• pp.67-73
• /
• 2000

This paper describes a scheduling support system for a plant where the machine environment may be modeled as non-identical parallel machine lines (NPML). That is, there are a number of stages in series with various different-capability-machines at each stage. Arriving continuously are jobs with their specific due dates, processing times and candidate processing machines. We’ve developed a real-time scheduling module in conjunction with a supporting production information system which supplies necessary data to the module. This scheduling module is one of the 9 modules in this system, and is composed of both a scheduling interface and a production monitoring interface. This module allows users to generate many candidate schedules by selecting their business policies. The selective arguments which are available consist of allocation costs, batch sizes and machine selection intervals. They are now being implemented at a powder metallurgy plant.

• 대한산업공학회지
• /
• 제29권4호
• /
• pp.304-311
• /
• 2003

This paper considers a new variation of scheduling problems where jobs are dispatched in batches. The variation is the case where the batch sequence is fixed. The objective is to minimize the sum of the completion times of the batches. This simple environment has a variety of real world applications such as part kitting and customer order scheduling. We show that this problem is binary NP-complete when there exist two machines. For the same problem, we develop an optimal dynamic programming (DP) algorithm which runs in pseudo-polynomial time. We finally prove the optimality of the DP algorithm.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1996년도 하계학술대회 논문집 B
• /
• pp.701-703
• /
• 1996

Maintenance scheduling plays an important role in evaluating the supply reliability of power systems. Since generating units must be maintained and inspected, the generation planner must schedule planned outages during the year. Several factors entering into this scheduling analysis include: seasonal load-demand profile, amount of maintenance to bo done on all generating units, size of the units, elapsed time from last maintenance, and availability of maintenance crews. This paper proposes a new algorithm to decide the multi-year maintenance scheduling with considering the total cost. We adjust the maintenance scheduling to levelize the reliability over all period. The proposed algorithm is applied to a real size power system and the developed reliability results are obtained.

• 한국정보처리학회논문지
• /
• 제2권1호
• /
• pp.119-129
• /
• 1995

본 논문에서는 분산 실시간 프로그램의 스케줄가능성 분석 방법을 제안한다. 스케 줄가능성 분석을 위한 여러 가지 방법이 개발되었지만, 이 방법들은 가능한 모든 상 태공간을 추적하거나 고정 우선순위 스케줄 방법을 사용했기 때문에 지수적인 시간 과 공간의 복잡성을 야기한다. 따라서 상태 공간을 줄여서 더 이른 시간단위에서 스케 줄가능성을 조사하는 방법이 필요하다. 본 논문에서 제시한 스케줄가능성 분석 방법은 번역시간에 결정될 수 있는 프로세스들의 최대 수행시간, 주기, 마감시간, 동기화 시 간을 고려하여 동기화 동작 이후에 남는 계산시간과 마감시간의 차이를 계산하여 실시 간 프로세스가 마감시간을 지키는가를 판단하는 새로운 알고리즘을 제안하고, 실험을 통하여 그 성능을 평가한다. 실험에 의하여 Fredette의 방법과 비교하면 약 50퍼센트 정도 더 이른 단위시간에 스케줄이 불가능함을 판단할 수 있다.