• 대한임베디드공학회논문지
• /
• 제5권2호
• /
• pp.103-110
• /
• 2010

Due to the increasing amount of electronic control system in a vehicle, the automotive software is increasingly sophisticated and complicated. Therefore it may be faced a time critical problem caused by its complexity. In order to solve such problems, the automotive electronic system can use a real-time scheduling mechanism based on predictability. We first consider the standard specification of the AUTOSAR OS and uC/OS-II such as its scheduling theory with time determinism. In this paper, we propose the scheduling algorithm to be conformable to a conformance class of OSEK/VDX specification. Algorithm analysis shows that our scheduling algorithm outperforms an existing Trampoline OS by intuition.

• 한국건설관리학회논문집
• /
• 제5권4호
• /
• pp.87-96
• /
• 2004

건설공사에서 공기는 매우 중요한 요소로 건설사업비에 미치는 영향이 크다. 선진국들은 공기단축을 통한 건설사업비 절감을 위해 노력하고 있다. 국내에서도 공기단축의 필요성을 절감함으로써 공기단축을 위해 많은 노력을 기울여 왔지만, 그 효과는 아직 미미한 것으로 나타나고 있다. 향후 주 5일 근무제가 시행되고, 후분양제가 도입될 경우, 건설사업비 절감이나 리스크 관리측면에서 공기단축은 필수불가결한 요인이 될 것이다. 공기를 효과적으로 단축하기 위해서는 공기에 영향을 미치는 중요요인과 공정 메커니즘을 명확하게 분석해야 한다. 이러한 사항들이 규명될 때 효과적인 공기단축이 가능해져 건설사업비를 줄일 수 있게 될 것이다. 이에 본 연구에서는 아파트 건설공사에서 공기의 $40\sim50\%$를 차지하는 골조공사의 기준층에 대한 공정메커니즘을 분석하여 골조공사의 공기에 영향을 미치는 요인들을 규명하고자 한다. 또한, 도출된 요인들을 효과적으로 활용할 수 있는 방법들을 사례 분석함으로써 합리적인 공기단축방안을 제시하고자 한다.

• 전자공학회논문지CI
• /
• 제39권6호
• /
• pp.36-46
• /
• 2002

본 논문에서는 웹서버를 탑재한 내장형 시스템에서 실시간 속성을 만족시킬 수 있는 스케줄링 기법을 제안한다. 내장형 시스템에 웹서버를 응용프로그램의 형태로 탑재하는 경우 운영체제와 웹서버간의 이원화된 스케줄링 때문에 우선 순위 역전 현상이 발생하여 실시간 속성을 만족시키지 못한다. 이에 본 논문에서는 웹서버의 일부 스케줄링 기능을 운영체제의 스케줄러와 통합 내장시켜 일관된 스케줄링 방법을 제공한다. 제안된 스케줄링 기법을 실험용 내장형 시스템에 적용한 결과, 웹서버를 일반 태스크로 구현한 경우와 달리 우선 순위 역전 현상이 발생하지 않았다. 또한 우선 순위에 따라 태스크별 응답 시간이 시스템 부하에 관계없이 일정하여 제안된 스케줄링 기법이 실시간 내장형 웹서버 시스템에 적합하다.

• International Journal of Computer Science & Network Security
• /
• 제22권3호
• /
• pp.1-8
• /
• 2022

Supporting real-time flows with delay and throughput constraints is an important challenge for future wireless networks. In this paper, we develop an optimal scheduling scheme to optimally choose the packets to transmit. The optimal transmission strategy is based on an observable Markov decision process. The novelty of the work focuses on a priority-based probabilistic packet scheduling strategy for efficient packet transmission. This helps in providing guaranteed services to real time traffic in Heterogeneous Wireless Networks. The proposed scheduling mechanism is able to optimize the desired performance. The proposed scheduler improves the overall end-to-end delay, decreases the packet loss ratio, and reduces blocking probability even in the case of congested network.

• Industrial Engineering and Management Systems
• /
• 제11권4호
• /
• pp.310-330
• /
• 2012

Scheduling is an important tool for a manufacturing system, where it can have a major impact on the productivity of a production process. In manufacturing systems, the purpose of scheduling is to minimize the production time and costs, by assigning a production facility when to make, with which staff, and on which equipment. Production scheduling aims to maximize the efficiency of the operation and reduce the costs. In order to find an optimal solution to manufacturing scheduling problems, it attempts to solve complex combinatorial optimization problems. Unfortunately, most of them fall into the class of NP-hard combinatorial problems. Genetic algorithm (GA) is one of the generic population-based metaheuristic optimization algorithms and the best one for finding a satisfactory solution in an acceptable time for the NP-hard scheduling problems. GA is the most popular type of evolutionary algorithm. In this survey paper, we address firstly multiobjective hybrid GA combined with adaptive fuzzy logic controller which gives fitness assignment mechanism and performance measures for solving multiple objective optimization problems, and four crucial issues in the manufacturing scheduling including a mathematical model, GA-based solution method and case study in flexible job-shop scheduling problem (fJSP), automatic guided vehicle (AGV) dispatching models in flexible manufacturing system (FMS) combined with priority-based GA, recent advanced planning and scheduling (APS) models and integrated systems for manufacturing.

• 한국멀티미디어학회논문지
• /
• 제7권10호
• /
• pp.1443-1451
• /
• 2004

본 논문에서는 무선 네트워크에서 모바일 호스트가 수신 호스트인 경우, 기지국에서 패킷을 전송할 때에 목적지 모바일 호스트까지의 링크 상태를 미리 예측한 후에 예측된 정보를 이용하여 전송 효율을 높일 수 있는 새로운 패킷전송 메커니즘을 제안한다. 제안된 패킷전송 메커니즘에서는 패킷을 전송하기 전에 미리 예측된 정보를 이용하여 패킷 스케줄링이 이루어지기 때문에 전체 패킷 전송 시간을 줄일 수 있는 장점을 가진다. 뿐 만 아니라 링크 상태가 좋지 않은 목적지 호스트로 향하는 패킷을 전송하지 않고 임시 FIFO 버퍼에 저장한 후에 나중에 전송함으로써, 기존의 방식에서 발생할 수 있는 HOL(Head Of Line) 블로킹 문제를 해결할 수 있다는 장점도 가진다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제9권2호
• /
• pp.78-86
• /
• 2017

In this paper, we propose an energy-efficient scheduling scheme for real-time periodic tasks on a heterogeneous Grid computing system. The Grid system consists of heterogeneous processors providing the DVFS mechanism with a finite set of discrete clock frequencies. In order to save energy consumption, the proposed scheduling scheme assigns each real-time task to a processor with the least energy increment. Also the scheme activates a part of all available processors with unused processors powered off. Evaluation shows that the proposed scheme saves up to 70% energy consumption of the previous method.

• 한국인터넷방송통신학회논문지
• /
• 제19권1호
• /
• pp.103-109
• /
• 2019

자동차 전장 시스템에는 여러 개의 전자 제어 장치에 시간 제약성을 갖는 다수의 응용프로그램들이 탑재되어 안전하게 수행될 수 있는 방법이 제공 되어야 한다. 본 논문은 자동차 전장용 실시간 운영체제 규격인 AUTOSAR에서 실시간성 태스크의 스케줄링시에 각 태스크의 마감시간을 준수할 수 있는 효율적인 스케줄링 기법은 제시하고, 타이밍 보호 메커니즘을 적용하는 방안을 제안한다. 고정 우선 순위나 동적 우선순위 태스크의 유연한 마감 시간 보장하기 위한 동적 비선점 알고리즘과, 오류 발생에 대한 실행 시간 모니터링 가능 위치를 제시하고, AUTOSAR 타임 보호 매커니즘 구현 방안을 제시하였다.

• 센서학회지
• /
• 제25권2호
• /
• pp.91-102
• /
• 2016

The objective of this paper is to propose a heuristic algorithm to optimize the railway track maintenance scheduling, a NP-hard problem, by reflecting conditions of the actual field more quickly and easily. We develop the mechanism based on Binary Artificial Bee Colony (BABC) and Binary Harmony Search (BHS), and verify their performance through simulation experiments. Our proposed BABC and BHS mechanisms were applied to problems composed of 30, 60, 100, and 200 operations for railway track maintenance scheduling to carry out experiments and analysis. On comparing it with the results solved by CPLEX, it is found that the mechanism could present an optimal solution within limited time by user.

• 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.